2017년 4월 10일 월요일

10. CPU 스케쥴링 알고리즘6


6) Multilevel Feedback Queue Scheduling
  (다단계 피드백 큐 스케쥴링)
 * 다단계 큐 스케쥴링은 프로세스의 종류에 따라서 우선순위가 다른 큐에 배치됨.
 * 다단계 피드백 큐 스케쥴링은
   : 버스트 타임이 긴것은 낮은 큐에 짧은 것은 높은 큐에 배치
   : 프로세서 중심 프로세스는 낮은 큐에 대화식 프로세스는 높은 큐에 배치


Multilevel Feedback Queue Scheduling

   :높은 큐에 배치가 되었어도 필요에 의해(예를들면 2차 기준에 의해 버스트 타임이 너무 길경우) 우선순위가 낮은 큐로 이동할 수 있으며, 낮은 큐에서 기아 프로세스를 방지하기 위해 높은 큐로 이동할 수도 있다.   

Multilevel Feedback Queue Scheduling

댓글 없음:

댓글 쓰기