Multi-Level Feedback Queue1

• 

  OSTEP: 8. Scheduling:The Multi-Level Feedback Queue 이 글은 OSTEP(Operating Systems: Three Easy Pieces)의 ‘Scheduling: MLFQ’ 문서를 직접 읽고 정리한 내용이다.이론적 알고리즘의 원리와 실제 운영체제에서의 변형·적용 사례를 비교해 이해하는 데 초점을 맞췄다.1. MLFQ의 기본 아이디어스케줄링의 궁극적 목표는 두 가지다.대화형(interactive) 환경 → 사용자 응답성을 높이는 것배치(batch) 환경 → 전체 처리율을 높이는 것하지만 현실의 작업(job)은 CPU 사용 패턴이 제각각이라, 미리 “짧은 작업인지 긴 작업인지” 알 수 없다.MLFQ(Multi-Level Feedback Queue)는 바로 이 문제를 해결하기 위해 등장했다.핵심은 다음과 같다.여러 개의 우선순위 큐를 둔다.CPU 사용 패턴을.. 프로그래밍공부(Programming Study)/CS-운영체제(OS) 2025. 9. 23.