선점 스케줄링

Preemption 또는 Preemptive Scheduling

한 프로세스가 CPU를 차지하고 있을 때 다른 프로세스가 현재 프로세스를 중지시키고 자신이 CPU를 차지할 수 있는 스케줄링 방식

• 우선순위가 높은 프로세스가 먼저 수행될 때 유리하다.
• 빠른 응답시간을 요구하는 시분할 시스템에 유용하다.
• 선점 때문에 많은 오버헤드를 초래한다.

종류

• RR(Round Robin)
• SRT(Shortest Remaining Time)
• MLQ(Multi Level Queue)
• MFQ(Multi Level Feedback Queue)

같이보기

• 비선점 스케줄링
• 프로세스 스케줄링