비선점 스케줄링: 두 판 사이의 차이

IT위키
(새 문서: Non-preemption 또는 Non-preemptive Scheduling ;한 프로세스가 CPU를 할당받으면 다른 프로세스는 CPU사용을 빼앗을 수 없는 스케줄링 방식 * 모든 프...)
 
편집 요약 없음
 
(사용자 2명의 중간 판 2개는 보이지 않습니다)
1번째 줄: 1번째 줄:
[[분류:운영체제]][[분류:정보처리기사]]
Non-preemption 또는 Non-preemptive Scheduling
Non-preemption 또는 Non-preemptive Scheduling
;한 프로세스가 CPU를 할당받으면 다른 프로세스는 CPU사용을 빼앗을 수 없는 스케줄링 방식
;한 프로세스가 CPU를 할당받으면 다른 프로세스는 CPU사용을 빼앗을 수 없는 스케줄링 방식
11번째 줄: 12번째 줄:
* [[SJF]]('''S'''hortest '''J'''ob '''F'''irst)
* [[SJF]]('''S'''hortest '''J'''ob '''F'''irst)
* [[HRN]]('''H'''ighest '''R'''esponse-ratio '''T'''ime)
* [[HRN]]('''H'''ighest '''R'''esponse-ratio '''T'''ime)
* 기한부(Deadline)
== 같이 보기 ==
* [[선점 스케줄링]]
* [[프로세스 스케줄링]]

2019년 6월 13일 (목) 11:19 기준 최신판

Non-preemption 또는 Non-preemptive Scheduling

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

종류[편집 | 원본 편집]

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

같이 보기[편집 | 원본 편집]