선점 스케줄링 종류

SRT(Shortest Remaining Time)

비선점 기법인 SJF 알고리즘을 선점 형태로 변형한 기법으로 실행중인 프로세스의 남은 시간과 준비상태 큐에 새로 온 프로세스의 실행시간을 비교하여 짧은 실행 기간을 요구하는 프로세스에게 CPU를 할당하는 기법

 

RR(Round Robin)

시분할 시스템을 위해 고안된 방식으로 FCFS 알고리즘을 선점 형태로 변형한 기법으로 준비상태 큐에 먼저 들어온 프로세스가 먼저 CPU를 할당받지만 각 프로세스는 할당된 시간 동안만 실행 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨주고 준비상태 큐의 가장 뒤로 배치되는 기법

 

다단계 큐(Multi level Queue)

프로세스를 그룹으로 분류할 수 있을 경우 그룹에 따라 각기 다른 준비상태 큐를 사용하는 기법

 

다단계 피드백 큐(Multi level Feedback Queue)

특정 그룹의 준비상태 큐에 들어간 프로세스가 다른 준비상태 큐로 이동할 수 없는 다단계 큐 기법을 준비상태 큐 사이를 이동할 수 있도록 개선한 기법