스케줄링

 

프로세스가 생성되어 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업을 의미

 

CPU나 자원을 효율적으로 사용하기 위한 정책이다

 

비선점(Non-Preemptive) 스케줄링

 

CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법

 

종류 : FCFS, SJF, 우선순위, HRN, 기한부 등의 알고리즘

 

선점(Preemptive) 스케줄링

 

우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법

 

종류 : Round Robin, SRT, 선점 우선순위, 다단계 큐, 다단계 피드백 큐

 

---

FCFS(First Come First Service, 선입 선출) = FIFO(First In First Out)

 

준비상태 큐(대기 큐, 준비 완료 리스트, 작업 준비 큐, 스케줄링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법

 

SFJ(Shortest Job First, 단기 작업 우선) 

 

준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법

 

HRN(Highest Response-ratio Next) 

 

실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로, 대기 시간과 서비스(실행) 시간을 이용하는 기법

 

계산식 = 대기 시간 + 서비스 시간 / 서비스 시간 

대+서/서