7. Virtualization) Lottery Scheduling
이 챕터에서는 fair-share 스케줄러라고도 부르는 proportional-share 스케줄러에 대해서 알아 볼거다. 이전의 Multiple-level Feed-back Queue(MLFQ)에서는 Completion time과 Response time의 최적화에 중점을 뒀다면, Proportion-share 스케줄러는 각 job들이 특정한 비율의 cpu 시간을 보장받을 수 있도록 하는 스케줄러이다. lottery scheduling이 proportion-share스케줄러로 잘 알려져 있다. Ticket : Represent Your Share lottery scheduling에는 ticket이라는 개념이 있다. ticket이란? 프로세스가 사용해야하는 자원의 몫을 나타낸다. 즉 티켓의 비율은 시스템 ..
운영체제/Operating Systems in Three Easy Pieces
2024. 3. 12. 14:23