반응형
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 |