선점

• CPU 강제
• RR,SRT,선정 우선순위, 다단계 Q 등등

비선점

• 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링
• FCFS, SJF,우선순위,HRN

주요 스케줄링 알고리즘

FCFS(first come first service)

• 준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당하는 기법

SJF(Shortest Job First)

• 준비상태 큐에서 실행시간이 가장 짧은 프로세스부터 CPU에 할당

HRN(Highest Response-ratio Next)

• 대기시간과 서비스 실행 시간을 이용
• (대기시간 + 서비스 시간) / 서비스시간을 가지고 우선순위 판별
• SJF를 보완

선점

RR(라운드 로빈)

• 시간 할당량 동만 만 실행한 후 다음 프로세스에게 CPU를 넘겨주는 기법이다.
• 남은 프로세스는 큐에 들어가 순서를 기다린다.

SRT(Shortest Remaining Time)

• 현재 실행중인 프로세스의 남은시간과 새로 도착한 프로세의 실행 시긴 비교
• 둘중에 짧은걸 사용한다