(27) Multilevel Queue (CPU scheduling)

### Multilevel Queue ###

: priority queue를 수행할 때 ready queue를 여러개 두어 process 관리/검색하기 쉽다.

: 구현 복잡도는 증가한다

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)

 

1.<Multilevel Queue Scheduling>

: 각 입력된 process가 process에 맞는 queue에 할당이 되면 그 process가 끝날때까지 영원히 해당 queue에 대기를 타는 형식 => 융통성이 없지만 관리하기 좋다.

​

: Process 유형에 따라 process를 별도의 queue로 분할 합니다.

​

: Heterogeneous processes(이질 process)는 서로 다른 성능 요구사항과 일정 요구 사항을 갖습니다.

​

: 각 대기열에는 자체 예약 정책이 있습니다.

​

: 체계적이고 조직적인 scheduling 관리 방법

​

<단점>

: 입력된 process에는 영구적으로 queue이 할당 됩니다.

: process는 다양한 queue를 이동하지 못한다

: scheduling overhead가 적지만 유연성이 없습니다.

 

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)

 

 

​

2. < Multilevel Feedback Queue Scheduling >

: Multilevel Queue Scheduling을 확장하여 process가 하나의 queue에 종속되어 있는 것이 아니라 여러개의 queue사이를 움직일 수 있게 허용해주는 방법

=> cpu burst time 을 이용해서 입력된 process priority를 실시간으로 변경 시켜줄 수 있다

​

: starvation(기아)를 방지하기 위해 aging을 사용합니다.

​

<단점>

: cpu burst time을 정확하게 예측해야 한다

: parameter 튜닝을 잘해야 한다.

​

출처: Operating System Concepts 10th Ed (John Wiley & Sons, Inc. 2018)

 

< parameters >

- Number of queues.

- Scheduling algorithms for each queue.

- Method used to determine when to upgrade a process.

- Method used to determine when to demote a process.

- Method used to determine which queue a process will enter when that process needs service