시험 직전 요약장

1. 도착시간과 CPU 버스트
2. 선점 여부와 선점 시점
3. RR 시간 할당량과 문맥교환 비용
4. 같은 우선순위·동시 도착의 타이브레이크
5. I/O 버스트가 포함되는지
6. 평균을 완료된 모든 프로세스 기준으로 계산하는지

세 프로세스가 모두 시각 0에 도착하고 실행시간이 P1=5, P2=3, P3=2라면 FCFS 순서 P1→P2→P3에서 완료시간은 5, 8, 10이다.

• 대기시간: P1=0, P2=5, P3=8
• 평균 대기시간: (0+5+8)/3 = 13/3

SJF라면 P3→P2→P1 순서가 되어 대기시간은 0, 2, 5로 감소한다.