스케줄링 기법

    [OS] 7. Process Scheduling 4

    마지막으로 MLQ와 MFQ에 대해서 알아보자! MLQ (Multi-level Queue) 말 그대로 ready queue를 여러 개 가지는 방식이다. 이전의 스케줄링 방식들은 ready queue를 한 개만 가지고 우선순위를 두고 작업을 진행했었다. 작업(or 우선순위)별 별도의 ready queue를 가진다 최초 배정된 queue를 못 벗어남 (= 다른 queue로 이동 불가) 각각의 queue는 자신만의 스케줄링 기법을 사용한다. Queue와 queue 사이에는 "우선순위 기반"의 스케줄링 사용 (고정 우선순위, 동적 등등) 장점 중요한 작업에 대해서는 빠른 응답시간을 가진다. 단점 여러 개의 queue를 관리해줘야 하기에 스케줄링 overhead가 발생한다. 우선순위가 낮은 queue에서는 star..