1
FCFS (First-Come, First-Served)
가장 단순한 알고리즘입니다.
평균 대기 시간 = 3ms이 절에서는 스케줄링의 기본적인 세 가지 알고리즘 — FCFS, SJF, 라운드 로빈 — 을 살펴봅니다. 이 알고리즘들은 개념적 기초이면서, 현대 스케줄러의 구성 요소로도 사용됩니다.
FCFS의 실무적 의미와 SJF를 중심으로 기본 스케줄링 알고리즘의 판단 흐름을 읽습니다.
가장 단순한 알고리즘입니다.
평균 대기 시간 = 3ms실행 시간이 가장 짧은 프로세스를 먼저 실행합니다.
호위 효과(Convoy Effect)라운드 로빈(RR)은 시분할 시스템을 위해 설계된 알고리즘으로, FCFS에 선점을 추가한 것입니다.
같은 우선순위 내에서