SJF Shortest Job First 는 준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법이다. 가장 적은 평균 대기 시간을 제공하는 최적 알고리즘이지만, 실행 시간이 긴 프로세스는 실행 시간이 짧은 프로세스에게 할당 순위가 밀려 무한 연기 상태가 발생될 수 있다.
RR
RR Round Robin 은 시분할 시스템을 위해 고안된 방식으로, 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받지만 각 프로세스는 시간 할당량 동안만 실행한 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주고 준비 상태 큐의 가장 뒤로 배치된다. 할당되는 시간이 작을 경우 문맥 교환 및 오버헤드가 자주 발생되어 요청된 작업을 신속히 처리할 수 없다.
SRT
SRT Shortest Remaining Time 는 현재 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 요구하는 프로세스에게 CPU를 할당하는 기법으로, 시분할 시스템에 유용하다. 준비상태 큐에 있는 각 프로세스의 실행 시간을 추적하여 보유하고 있어야 하므로 오베헤드가 증가한다.
FCFS (First Come First Service, 선입 선출) = FIFO (First In First Out)
준비 상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법
HRN (Highest Response-ratio Next)
대기 시간과 서비스(실행) 시간을 이용하는 기법으로, 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것입니다. 계산 방법은 아래 그림과 같습니다. 위의 계산의 결과가 긴 순서대로 우선순위를 부여받습니다.
