CH08 스케줄링 - 멀티 레벨 피드백 큐멀티 레벨 피드백 큐 Multi-level Feedback Queue, MLFQ MLFQ가 해결하려고 하는 기본적인 문제는 두 가지이다 첫째, 짧은 작업을 먼저 실행시켜 반환 시간을 최적화하고자 한다 SJF나 STCF 같은 알고리즘은 작업의 실행 시간 정보를 필요로 하지만, 운영체제는 이 실행 시간을 미리 알 수 없다 둘째, MLFQ는 대화형 사용자에게 응답이 빠른 시스템이라는 느낌을 주고 싶었기 때문에 응답 시간을 최적화한다 (대화형 사용자 - 화면 앞에 앉아 바라보면서 프로세스의 종료를 기다리는 사용자) RR은 응답 시간을 단축시키지만 반환 시간은 거의 최악이다 핵심 질문 - 정보 없이 스케줄하는 방법은 무엇인가작업의 실행 시간에 대한 선행 정보 없이 대화형 ..
