프로세스 도착 시간과 실행 시간은 다음과 같다. FCFS(First-Come First-Served) 스케줄링 알고리즘을 사용하였을 경우, P₁, P₂, P₃, P₄의 반환 시간에 대한 평균은?
| 프로세스 | 도착 시간 | 실행 시간 |
|---|---|---|
| P₁ | 0 | 3 |
| P₂ | 2 | 8 |
| P₃ | 5 | 4 |
| P₄ | 8 | 3 |
정답 2번
FCFS는 도착 순서 P₁→P₂→P₃→P₄로 실행하며 실행 중인 프로세스를 선점하지 않는다. 실행 구간은 각각 0~3, 3~11, 11~15, 15~18이다. 반환시간은 완료시각에서 도착시각을 뺀 값이므로 P₁은 3-0=3, P₂는 11-2=9, P₃는 15-5=10, P₄는 18-8=10이다. 평균 반환시간은 (3+9+10+10)/4=8이다. 대기시간만 평균 내는 계산과 구별한다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-09