Lottery scheduling1

• 

  OSTEP: 9. Scheduling: Proportional Share 이 글은 OSTEP(Operating Systems: Three Easy Pieces)의 ‘Scheduling: Proportional Share’ 문서를 직접 읽고 정리한 내용이다.DevOps 관점(왜 중요한가/적용 방식)은 글 맨 마지막에 의견(Opinion) 으로 분리했다.1) Proportional-Share 스케줄링 개요목표: 각 작업(프로세스/태스크)이 CPU를 비율대로 나누어 갖도록 설계한다.핵심 아이디어: 각 작업에 티켓(ticket) 또는 가중치(weight) 를 부여하고, 그 비율이 기대 자원 점유율이 되도록 스케줄링한다.2) 핵심 개념 정리2.1 Ticket(티켓)작업이 가져갈 지분을 수치화한 토큰.예: A=75장, B=25장 → 장기적으로 A≈75%, B≈25%의 CPU 획득 기대... 프로그래밍공부(Programming Study)/CS-운영체제(OS) 2025. 10. 7.