多段階 큐 스케줄링

위키百科, 우리 모두의 百科事典.
( 멀티레벨 피드백 큐 에서 넘어옴)

多段階 큐 스케줄링 (Multilevel Queue Scheduling)은 커널 內의 準備 큐를 여러 個의 큐로 分離하여 큐 사이에도 優先順位를 附與하는 스케줄링 알고리즘이다. 또한, 各各의 큐에 對해 다른 스케줄링 알고리즘을 適用하기도 한다.

多段階 피드백 큐 스케줄링 [ 編輯 ]

多段階 피드백 큐 스케줄링 (Multilevel Feedback Queue Scheduling)은 多段階 큐 스케줄링에서 한 段階 發展된 方式으로, 1962年 페르난도 J. 코바토 가 처음 開發했다. 多段階 큐 스케줄링에서는 프로세스가 하나의 큐에 永久的으로 割當되지만, 多段階 피드백 큐 스케줄링에서는 프로세스들이 큐를 갈아탈 수 있다. 그리고 作業들이 서로 다른 類型의 作業들로 分類될 境遇 使用된다.

設計 方針 [ 編輯 ]

  1. 짧은 作業에 優先權을 준다.
  2. 入出力 關聯 프로세스에 優先權을 준다.
  3. 프로세서 使用量에 따라 프로세스를 分類한다.

같이 보기 [ 編輯 ]