9급지방직공무원 2009-05-23 컴퓨터일반 12번 문제 해설

요약: CPU 독점을 방지하고 범용 시분할 시스템에 적합한 스케줄링 기법을 찾는 문제입니다.

정답 근거:
- 2번 RR(Round-Robin): 각 프로세스에 일정 시간(Time Slice)을 할당하여 순차적으로 CPU 시간을 공유합니다. 이 방식은 공정성과 응답 시간 균형을 제공하여 폐단 방지에 효과적입니다.

오답 포인트:
- 1번 FIFO(First-In-First-Out): 선입선출 방식으로 CPU 시간 할당이 불공정할 수 있어 독점 위험이 있습니다.
- 3번 SRT(Shortest-Remaining-Time): 남은 실행 시간이 짧은 프로세스에 우선권을 주므로, 일정 시간 분배 없이 우선순위 변동이 있어 폐단 방지에 부적합합니다.
- 4번 HRN(High-Response-ratio-Next): 응답 비율이 높은 프로세스에 우선권을 주므로, 일정 시간 분배가 아닌 동적 우선순위 기반으로 공정성에 한계가 있습니다.

핵심 개념:
- Time Slice: 각 프로세스에 할당되는 고정된 시간 구간으로 CPU 독점을 방지합니다.
- Round-Robin: 순환 방식으로 모든 프로세스에 공평한 CPU 시간을 제공합니다.

마무리 요약: RR(Round-Robin)은 일정 시간 기반의 순환 스케줄링으로 프로세스 간 공정성을 보장하고 CPU 독점을 효과적으로 방지합니다.