Multilevel Queue
- Multilevel Queue (다단계큐) : 프로세스를 여러 레벨의 그룹으로 분류 (중요도에 따라서). 어떤 프로세스냐에 따라 여러 그룹으로 나누고, 만들어진 여러개의 큐에 다양한 알고리즘을 적용 가능함.
- prioirty queue를 수행할 때, ready queue를 여러개 배치하여 process를 관리, 검색하기 쉽게 도와줌.
- 앞단(foreground)의 프로세스들은 백그라운드(background)에 있는 프로세스보다 더 높은 우선순위를 갖게 됨. 빠른 응답시간을 위해 큐는 서로 다른 알고리즘이 적용돼야 함.
(ex) backgroud queue는 보통 fcfs 알고리즘, 우선수위 높은 foreground queue는 주로 rr알고리즘이 적용.
Multilevel Feedback Queue Scheduling
- process가 하나의 queue에 종속돼 있는 것이 아닌, 여러개의 queue 사이를 움직일 수 있게 해줌.
- cpu burst time 을 이용하여 process priority를 실시간으로 변경 가능하다
- starvation을 방지하기 위해 aging 사용
공부방