proportional share란? 비례 배분, 공정 배분(fair share)으로도 불린다. 정해진 비율대로 cpu를 나눠쓰게 하는 것에 집중한다. performance보다는 fairness에 초점을 맞추는 것이다. Lottery scheduling 말그대로 추첨권 티켓의 소유권에 따라서 cpu를 분배하는 스케줄링 기법이다. 예를 들어 프로세스 a,b가 75%. 25%로 cpu를 나눠쓰게 하고싶으면 a에게 티켓 75장을, b에게 25장을 주는 것이다. 그리고 추첨된 각 티켓을 가지고있는 프로세스가 당첨된 것이므로 그 비율만큼 cpu를 사용한다. Random number를 생성하며 진행되기 때문에, 시도할때마다 결과는 달라진다. (비결정적) Ticket Mechanisms 1. Ticket curren..
