운영체제

기본 스케줄링 알고리즘

이 절에서는 스케줄링의 기본적인 세 가지 알고리즘 — FCFS, SJF, 라운드 로빈 — 을 살펴봅니다. 이 알고리즘들은 개념적 기초이면서, 현대 스케줄러의 구성 요소로도 사용됩니다.

FCFS의 실무적 의미와 SJF를 중심으로 기본 스케줄링 알고리즘의 판단 흐름을 읽습니다.

1

FCFS (First-Come, First-Served)

가장 단순한 알고리즘입니다.

평균 대기 시간 = 3ms
2

SJF (Shortest Job First)

실행 시간이 가장 짧은 프로세스를 먼저 실행합니다.

호위 효과(Convoy Effect)
3

라운드 로빈 (Round Robin)

라운드 로빈(RR)은 시분할 시스템을 위해 설계된 알고리즘으로, FCFS에 선점을 추가한 것입니다.

같은 우선순위 내에서