선점 스케줄링

From CS Wiki
Revision as of 09:21, 30 April 2018 by 116.120.12.172 (talk) (새 문서: Preemption 또는 Preemptive Scheduling ;한 프로세스가 CPU를 차지하고 있을 때 다른 프로세스가 현재 프로세스를 중지시키고 자신이 CPU를 차지할...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Preemption 또는 Preemptive Scheduling

한 프로세스가 CPU를 차지하고 있을 때 다른 프로세스가 현재 프로세스를 중지시키고 자신이 CPU를 차지할 수 있는 스케줄링 방식
  • 우선순위가 높은 프로세스가 먼저 수행될 때 유리하다.
  • 빠른 응답시간을 요구하는 시분할 시스템에 유용하다.
  • 선점 때문에 많은 오버헤드를 초래한다.

종류

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

같이보기