SJF1 OS - CPU 스케줄링 CPU 스케줄링 (FCFS, SJF, RR)CPU는 컴퓨터에서 가장 비싸고 가장 빠른 자원이다. 한 대의 컴퓨터에서 수십·수백 개의 프로세스가 동시에 실행되는 것처럼 보이는 이유는 운영체제가 매우 짧은 시간 단위로 CPU를 여러 프로세스에 번갈아 할당하기 때문이며, 이 분배를 결정하는 알고리즘이 바로 CPU 스케줄링이다. 어떤 알고리즘을 쓰느냐에 따라 평균 대기 시간이 5배 차이 나고, 응답 시간이 보장되거나 망가지며, 일부 프로세스가 영원히 실행되지 못하는 기아 상태(starvation)가 발생하기도 한다. 본 글은 스케줄링의 평가 기준부터 다섯 가지 핵심 알고리즘, 그리고 다단계 큐 같은 실전 운영 기법을 세심하게 정리한다(출처: 위키백과 — Scheduling (computing)). 제가 학교 O.. 2026. 5. 19. 이전 1 다음