한 시스템에 3개의 프로세스 P1, P2, P3가 존재하며, 이들이 준… | [법원직 9급 전산·사서 컴퓨터일반] 26년 1회차 기출문제 상세 페이지
1[법원직 9급 전산·사서 컴퓨터일반] 26년 1회차
한 시스템에 3개의 프로세스 P1, P2, P3가 존재하며, 이들이 준비 큐(ready queue)에 도착하는 시간이 각각 0, 1, 4이고, 이 때 이들이 사용할 CPU burst time이 각각 5, 4, 2라 가정한다. 시간 할당량(time quantum) 3인 RR(Round-Robin) 스케줄링 기법을 사용할 경우 이들이 CPU burst를 모두 완료할 때까지 CPU를 할당받는 순서로 옳은 것은?
1
P1 → P2 → P3
2
P3 → P2 → P1
3
P1 → P2 → P3 → P1 → P2
4
P1 → P2 → P1 → P3 → P2
해설
CPU 할당 순서는 P1 → P2 → P1 → P3 → P2이다.
0~3: P1 실행, 2 남음. 1에 도착한 P2가 큐에 있고 P1이 그 뒤로 간다.
3~6: P2 실행, 1 남음. 4에 P3가 도착해 P1 뒤에 서고, P2는 P3 뒤로 간다.
6~8: P1 실행 후 완료
8~10: P3 실행 후 완료
10~11: P2 실행 후 완료핵심은 시각 6에 큐가 P1, P3, P2 순서라는 점이다. 시각 3에 P1이 큐로 돌아갈 때 P3는 아직 도착하지 않아 P1이 P3보다 앞선다.
- P1 → P2 → P3: P1과 P2의 남은 시간이 처리되지 않은 순서이다.
- P3 → P2 → P1: 도착 시각이 가장 늦은 P3가 처음 실행될 수 없다.
- P1 → P2 → P3 → P1 → P2: P1이 P3보다 먼저 큐에 들어간 점을 놓친 순서이다.
오류나 개정된 내용이 보이면 알려주세요