[운영체제] 프로세스 스케줄

스케줄링(Scheduling)

여러 프로세스의 처리 순서를 결정하는 기법

 

1️⃣ 선점형 (Preemptive)

운영체제가 실행 중인 프로세서로부터 CPU를 강제로 빼앗음

→ 프로세서 별 CPU 처리 시간 단위(시분할)로 효율적인 운영 가능, 하지만 높은 오버헤드* 발생

 

Round Robin	우선순위 없이 시간 단위로 CPU 할당 (공평한 자원 분배)
SRT (Shortest Remaining Time)	SJF 기반으로, 남은 실행 시간이 가장 짧은 프로세스에 CPU 할당
다단계 큐 (Multilevel Queue)	작업들을 여러 개의 큐로 분류하고 각 큐마다 다른 스케줄링 기법 사용
다단계 피드백 큐 (Multilevel Feedback Queue)	프로세스의 우선 순위를 동적으로 조정 우선순위가 낮은 큐에서 오래 기다리면 상위 큐로 이동 (Starvation* 방지) 각 큐마다 시간 할당량(Time Quantum)이 다름

 

2️⃣ 비선점형 (Non-Preemptive)

이미 CPU를 할당받은 프로세스가 자발적으로 CPU를 반납할 때까지 기다림

→ 낮은 오버헤드, 하지만 효율이 떨어질 수 있음

 

FCFS (First Come First Serve)	먼저 도착한 순서대로 처리 (FIFO)
SJF (Shortest Job First)	실행 시간이 가장 짧은 프로세스부터 처리 (평균 대기 시간 최소화)
HRN (Highest Response ratio Next)	(대기 시간 + 서비스 시간) / 서비스 시간 비율이 가장 높은 프로세스 우선 실행. SJF의 단점인 기아 현상(Starvation)을 방지함

 

---

오버헤드: 컴퓨터 시스템이 일을 처리할 때, 실제 일 이외에 추가로 드는 시간이나 자원 낭비(관리·유지·조정 작업)

기아 현상(Starvation): 특정 프로세스가 CPU나 자원을 계속 기다리기만 하고, 실행 기회를 영원히 얻지 못하는 상태

 

참고

꿈꾸는라이언 정처기 실기 요약노트