[운영체제] 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의 메모리 자원을 사용할 기회를 공평하게 부여하기 위해 단위시간을 할당하여 그 시간이 넘어가면 순번을 맨 뒤로 넘기고 다음 프로세스에게 기회를 준다.
Real Time Event 방식에 적합한 알고리즘이다.
시간 할당량이 작으면 오버헤드가 발생하고 크면 FCFS를 쓰는 것과 비슷한 효과가 나기 때문에 적당량을 할당해야 한다.

 

2. FCFS & RR 두 알고리즘의 공통점

• CPU를 효율적으로 사용하여 시스템의 성능을 높이려는 목적을 가지고 있다.
• 처음 도착했을 때 도착시간 순서대로 차례대로 처리한다.
• 모든 프로세스가 CPU 자원을 할당받을 수 있도록 노력한다.

 

3. FCFS vs RR 두 알고리즘의 차이점

• FCFS는 프로세스 응답시간이 높고 RR은 적은 편이다.
  따라서 평균 대기시간은 FCFS보다 RR이 더 짧다.
• FCFS는 시분할 시스템 사용에 적합하지 않으며 RR은 시분할 시스템 사용을 위해 설계되었기 때문에 적합하다.
• FCFS는 선착순이며 프로세스가 간단하다.
  RR은 단위시간을 할당하여 프로세스가 복잡하지만 효율적이다.