비선점형
FCFS (First-Come, First-Served)
선착순 처리
SJF (Shortest-Job-First)
실행 시간이 가장 짧은 프로세스 먼저 처리
가장 적은 평균 대기 시간
실행 시간이 긴 프로세스의 경우 계속 서비스를 받지 못할 수도 있음
HRN (Highest Response-ratio Next)
(대기 시간 + 서비스 시간) / (서비스 시간)
SJF 보완 기법
선점형
SRT (Shortest Remaining Time)
SJF 의 선점형 방식
새로운 프로세스가 ready queue에 도착할 때 선택 상황이 발생
RR (Round Robin)
시분할 시스템(Time Sharing System)
FCFS 의 선점형 방식
시간 할당량(Time Quantum) 또는 시간 조각(Time Slice)라고 하는 단위로 프로세스 할당
TQ 가 클수록 FCFS와 유사, 작을수록 문맥 교환(Context Switching) 및 오버 헤드 발생
