[Operating System] 공평한 스케줄러

Proportional Share

• 비례 지분 = 공정 배분
• 특정 비율로 cpu를 배분하는 스케줄러
• Lottery Schedueling 복권 확률에 의한 ticket = lottery

ticket

• 프로세스가 받아야할 자원의 몫
• a가 75 b가 25장이면 a는 75%cpu 할당
  • 공평하니까 이렇게함

lottery scheduling

• time quantum이 끝날 때 마다 확률적으로 ticket을 선택
• 추첨방식

ticket currency 기법

• 사용자가 추첨권을 화폐가치로 티켓을 마음대로 할당함
• 시스템은 화폐가치를 글로벌 화폐가치로 변환
• USER ↔ JOB ↔ PROCESS

이렇게 하는 이유는 프로세스 개수와 관련이있다. 3개면 0.333이런식으로 되기때문 ..

TICKET TRANSFER

• 프로세스는 다르프로세스에게 일시적으로 TICKET을 빌려줌
• 클라이언트-서버 환경에서 유용

TICKET INFLATION

• 프로세느는 일시적으로 자신이 소유한 티켓 수를 늘이거나 줄일 수 있다.
• 상호 신뢰할 때 유용
  • 서로 경쟁적으로 늘린다.

TICKET 스케줄링 장점

• 구현이 간단