1. First-Come, First-Served(FCFS)

FCFS는 먼저 온 프로세스가 먼저 CPU를 점유하는 방식이다. 이는 매우 단순하고 많이 사용하는 방법이지만, 모든 부분에서 효율적인 것은 아니다.

• Average Waiting Time = (0+24+27) / 3 = 17msec
• Average Turn-around Time = (24 + 27 + 30) / 3 = 27msec

P3, P2, P1 순서로 도착한다면

• Average Waiting Time = (6+3+0) / 3 = 3msec
• Average Turn-around Time = (3+6+30) / 3 = 13msec

Note :

1. FCFS에서 Averate Waiting Time

   일반적으로 최소가 아니고(not minimal) 상당히 다를 수(vary substantially) 있다.

2. Preemptive or non-preemptive?

   프로세스가 종료되기 전에 다른 프로세스가 선점하지 않기 때문에 Non-preemptive

3. 호송 효과(Convoy Effect)

   모든 다른 프로세스들이 하나의 긴 프로세스가 종료되어 CPU를 양도하기를 기다리는 현상

2. Shortest-Job-First(SJF)

• Shortest-Job-First = Shortest-next-CPU-burst-first

• CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식

  → (프로세스 종료 시 다음 프로세스의 CPU burst time이 가장 작은 것에 CPU 할당)