목록Lottery Scheduling (1)

다양한 기록

Proportional Share : 로터리 스케줄링, 스트라이드 스케줄링

비례 지분 자기 몫이 있고 몫에 맞도록 스케줄링하는 방법 CPU 타임 중 어느 비율만큼 가지는지 관심을 가집니다. 클라우드 시스템 같은 분야에서 관심이 있는 분야입니다. - 로터리 스케줄링 (Lottery Scheduling) - 각각의 잡이 티켓을 가지고, 그만큼 스케줄링 찬스가 많습니다. 난수를 생성하고 범위에 해당하는 티켓을 가진 잡이 스케줄링 됩니다. 예를 들어 잡 A가 75, B가 25만큼 가지고 있을 때 난수가 81이 생성되면 B가 실행될 것입니다. 초반에는 목표 지분과 다를 수 있으나 결국 원하는 비율이 맞춰집니다. 티켓 커런시 각 유저에게 자기 잡에게 로컬 커런시 할당은 자유롭게 할 수 있도록 하되, 각각의 글로벌 밸류는 비율에 맞게 존재한다 예를 들어 유저 A는 티켓 100장을 가지고 잡..
운영체제 2024. 4. 8. 23:12
이전 Prev 1 Next 다음