[OSTEP Chapter 9] Scheduling : Proportional Share

proportional-sahre is a different type of scheduler

其中的一个例子是抽签策略 lottery scheduling

lottery scheduling 决定下一个运行的job , 长时间没有抽中的job 增加优先级

Tickets represent the share of a resource that a process (or user or whatever) should receive

Tickets has number

Ticket Mechanisms

  1. ticket currency Currency allows a user with a set of tickets to allocate tickets among their own jobs in whatever currency they would like; the system then automatically converts said currency into the correct global value.
  2. ticket transfer A process can temporarily hand off its tickets to another process
  3. ticket inflation A process can temporarily raise or lower the number of tickets it owns

Published by

Leave a Reply

Your email address will not be published. Required fields are marked *