Multi-Level Feedback Queue의 목적 Multi-Level Feedback Queue (MLFQ)는 두가지의 목적을 갖는다. 1. turnaround time(반환시간) 최적화 반환시간 기준에 있어 SJF/STCF에 근접한 성능을 만드려고 한다. 기존의 SJF/STCF는 프로그램의 실행전에 그 실행시간을 스케줄러가 미리 알아야 한다는 현실적인 제약사항이 있었다. 이것을 극복하기 위해 MLFQ는 실제 미래는 모르지만 일단 작고 짧은 job에게 우선순위를 부여하는 방식을 시도하게 된다. 2. response time(반응시간) 최소화 반응시간 기준에 있어 Round Robin에 근접한 공평성을 구현하려고 한다. Round Robin은 반응시간은 좋지만 반환시간에 있어서는 매우 나쁘다. ML..
