rr1 [운영체제] FCFS 스케줄링 알고리즘 vs RR 스케줄링 알고리즘 1. FCFS 스케줄링 알고리즘 vs RR 스케줄링 알고리즘 1) FCFS(First Come First Serve) 이란? 선착순 방식을 사용한 비선점 스케줄링 알고리즘이다. 가장 쉽고 간단한 CPU 스케줄링 알고리즘이며 FIFO(First In First Out)와 같이 먼저 요청하는 프로세스가 먼저 CPU를 할당받는다. 공평할 수 있지만 작업시간이 짧은 프로세스도 긴 대기시간을 가질 수 있고 중요한 작업이 비교적 덜 중요한 작업이 끝나기를 기다릴 수도 있어서 성능이 떨어진다. 2) RR(Round Robin) 이란? 시분할 시스템을 위한 선점 스케줄링 알고리즘이다. CPU의 메모리 자원을 사용할 기회를 공평하게 부여하기 위해 단위시간을 할당하여 그 시간이 넘어가면 순번을 맨 뒤로 넘기고 다음 프로세.. 2022. 3. 8. 이전 1 다음 728x90 반응형 LIST