MLFQ

[Operating System] MLFQ Multi-level Feedback Queue Scheduling

Multi-level Feedback Queue Scheduling RR은 응답시간은 단축시키나 반환 시간은 최악(너무 자주 잘라서) MLFQ는 이러한 RR의 한계점을 극복하기 위해 고안해낸 방법이다 RR의 장점인 짧은 평균 응답 시간은 유지하면서, RR의 단점인 짧은 task의 불리함을 해결하자는 것이다. RR에서는 Queue를 1개만 운용했다면, MLFQ는 다양한 Time Quantum을 가지는 여러 Queue를 동시에 운용한다. Turn around time의 최적화 → 짧은 작업 우선 MLFQ 는 대화식 사용자에게 응답시간을 최소화 → 빠르시스템인것처럼 느끼게 여러 개의 Queue는 상단에서 하단으로 내려갈수록 Time Quantum은 길어지고, 이는 당연히 process가 CPU를 점유했을 시 ..