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 독점을 효과적으로 방지합니다.