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 기법을 보완하기 위한 것으로, 대기 시간과 서비스 시간을 이용하는 기법
※ 우선순위 측정 = (대기 시간+서비스 시간) / 서비스 시간
반응형