[OS] Lecture 5. Process Scheduling (4/4) - MLQ, MFQ
·
OS
MLQ와 MFQ 이전 SPN, SRTN, HRRN의 단점인 BT예측 overhead를 해결 MLQ(Multi Level Queue) - ready queue가 여러 개 가짐 - 각각의 큐마다 작업 또는 우선순위 배정 - 최초 배정 된 큐는 고정. 큐 이동 못함. - 각각의 큐 자신만의 스케줄링 기법 사용 - 큐 사이에는 우선순위 기반의 스케줄링 사용(각각 큐가 우선순위가 다르다) MLQ의 단점 - 우선순위 낮은 큐는 여전히 starvation 현상 발생 가능 - 여러 개 큐 관리 등 스케줄링 overhead 발생 - 큐 고정. 시스템 변화 적응 어려움 MFQ(Multi Level Feedback Queue) -MLQ와의 차이: 프로세스의 큐간 이동이 허용 - Feedback을 통해 우선순위 조정 - 프로..