비선점 스케줄링

From CS Wiki
Revision as of 09:25, 30 April 2018 by 116.120.12.172 (talk) (새 문서: Non-preemption 또는 Non-preemptive Scheduling ;한 프로세스가 CPU를 할당받으면 다른 프로세스는 CPU사용을 빼앗을 수 없는 스케줄링 방식 * 모든 프...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Non-preemption 또는 Non-preemptive Scheduling

한 프로세스가 CPU를 할당받으면 다른 프로세스는 CPU사용을 빼앗을 수 없는 스케줄링 방식
  • 모든 프로세스의 요구를 공정히 처리한다.
  • 응답시간을 예측할 수 있다.
  • 짧은 작업이 긴 작업을 기다리는 경우가 발생할 수 있다.
  • 교착 상태(Deadlock)를 유발할 수 있다.

종류

  • FIFO(First In First Out)
  • SJF(Shortest Job First)
  • HRN(Highest Response-ratio Time)