문제 #11663

Question

CPU 스케줄링 알고리즘에서 규정시간 또는 시간 조각(Slice)을 미리 정의하여 CPU 스케줄러가 준비상태 큐에서 정의된 시간만큼 각 프로세스에 CPU를 제공하는 시분할 시스템에 적절한 스케줄링 알고리즘은?

Accepted Answer

이 문제는 CPU 스케줄링에서 **시분할(Time-Sharing)** 시스템에 가장 적합한 알고리즘을 묻고 있습니다. 시분할 시스템은 여러 프로세스가 CPU를 짧은 시간 동안 번갈아 가며 실행되도록 하여 사용자에게는 마치 여러 프로세스가 동시에 실행되는 것처럼 느끼게 하는 방식입니다. 정답은 **1번 RR(Round-Robin)**입니다. RR 알고리즘은 각 프로세스에 **규정 시간(Time Slice)**을 할당하고, 이 시간 동안 실행한 후에는 CPU를 다음 프로세스에게 넘겨주는 방식으로 작동합니다. 이는 문제에서 설명하는 "규정시간 또는 시간 조각(Slice)을 미리 정의하여 CPU 스케줄러가 준비상태 큐에서 정의된 시간만큼 각 프로세스에 CPU를 제공하는" 시분할 시스템의 특징과 정확히 일치합니다. 다른 보기들은 다음과 같은 이유로 적절하지 않습니다. * **FCFS(First-Come-First-Served)**: 먼저 도착한 프로세스가 먼저 실행되는 방식으로, 시분할과는

문제 1