운영체제 강의 15

5. Multilevel Queue

• Ready queue를 여러 개로 분할

✓ foreground (interactive)

✓ background (batch - no human interaction)

• 각 큐는 독립적인 스케줄링 알고리즘을 가짐

✓ foreground - RR

✓ background - FCFS

• 큐에 대한 스케줄링이 필요

✓ Fixed priority scheduling

‣ serve all from foreground then from background

‣ Possibility of starvation

✓ Time slice

‣ 각 큐에 CPU time을 적절한 비율로 할당

‣ Eg) 80% to foreground in RR, 20% to background in FCFS

✚ process priority 순서

system > interactive > interactive editing > batch > student

• 프로세스가 다른 큐로 이동 가능

• 에이징(aging)을 이와 같은 방식으로 구현할 수 있다

• Multilevel-feedback-queue scheduler를 정의하는 파라미터들

✓ Queue의 수

✓ 각 큐의 scheduling algorithm

✓ Process를 상위 큐로 보내는 기준

✓ Process를 하위 큐로 내쫓는 기준

✓ 프로세스가 CPU 서비스를 받으려 할 때 들어갈 큐를 결정하는 기준

예)

할당량 8을 썼는데 끝내지 못하면 아랫단계로 내려가고, 16을 썼는데도 못 끝냈으면 아래로 점점 더 내려간다