편집복원내용 검수 완료2025년 정보처리기사 3회 필기 · 프로그래밍 언어 활용 · 65번

비선점 우선순위 스케줄링에서 숫자가 작을수록 우선순위가 높다. 실행 순서는?

P1: 도착 0, 실행 3, 우선순위 3

P2: 도착 1, 실행 2, 우선순위 1

P3: 도착 2, 실행 1, 우선순위 2

1
P1 → P2 → P3
정답 근거시각 0에는 P1만 있어 완료까지 실행하고, 시각 3에는 P2와 P3 중 우선순위 숫자가 작은 P2를 먼저 선택한다.
2
P2 → P3 → P1
오답 이유시각 0에 아직 도착하지 않은 P2를 먼저 실행할 수 없다.
3
P1 → P3 → P2
오답 이유P1 완료 시 P2의 우선순위 1이 P3의 2보다 높다.
4
P1 → P2 → P1 → P3
오답 이유비선점 방식에서는 P1이 완료된 뒤 다시 실행할 남은 시간이 없다.

정답·상세해설

정답 1번

비선점이므로 도착한 P2가 더 높은 우선순위여도 실행 중인 P1을 빼앗지 못한다. P1 종료 시점에는 P2와 P3가 모두 대기하며 우선순위 1인 P2가 앞선다.

콘텐츠 기록