문제
다음 중 CFS(Completely Fair Scheduler) 스케줄링에 대한 설명으로 가장 옳지 않은 것은?
① 각 프로세스의 가상 실행 시간(vruntime)을 기준으로 스케줄링한다 ② Red-Black Tree 자료구조를 사용하여 프로세스를 관리한다 ③ nice 값이 낮을수록 더 높은 우선순위를 가지며 더 자주 실행된다 ④ 시분할 방식을 사용하지 않고 각 프로세스가 완료될 때까지 연속 실행한다
정답
4번
해설
④번이 틀렸다. CFS는 선점형 스케줄러로 시분할 방식을 사용하며, 타임슬라이스 개념 대신 가상 실행 시간(vruntime)을 기준으로 동적으로 스케줄링한다. ①번은 맞다 - vruntime이 가장 작은 프로세스를 선택한다. ②번도 맞다 - 효율적인 선택을 위해 Red-Black Tree를 사용한다. ③번도 맞다 - nice 값이 낮을수록 높은 우선순위를 가진다.