CS/운영체제

비선점 스케줄링 종류

dev-lab 2020. 11. 6. 16:46
반응형

FCFS(First Come First Service)

준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법

 

SJF(Shortest Job First)

실행시간이 가장 짧은 프로세스에 먼저 CPU를 할당하는 기법

 

HRN(Hightest Response-ratio Next)

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

※ 우선순위 측정 = (대기 시간+서비스 시간) / 서비스 시간

 

반응형