본문 바로가기

CS/운영체제

비선점 스케줄링 종류

반응형

FCFS(First Come First Service)

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

 

SJF(Shortest Job First)

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

 

HRN(Hightest Response-ratio Next)

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

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

 

반응형

'CS > 운영체제' 카테고리의 다른 글

선점 스케줄링 종류  (0) 2020.11.06
운영체제의 성능 평가 기준  (0) 2020.11.06