Lottery Scheduling

Please use the reference material indicated to answer the four questions below. Email me your answers to these questions prior to our class meeting on Monday, February 19.

  1. Define a scheduling policy and name a few scheduling objectives.
    [Textbook, pages 335, 340]

  2. What is lottery scheduling? More specifically, how are resource rights represented and how are they allocated to processes?
    [Page 2, http://www.usenix.org/publications/library/proceedings/osdi/full_papers/waldspurger.pdf]

  3. Briefly describe a straightforward method and the requirements to implement lottery scheduling.
    [Page 3, http://www.usenix.org/publications/library/proceedings/osdi/full_papers/waldspurger.pdf]

  4. What drawback is handled by issuing compensation tickets?
    [http://www.cs.rochester.edu/~sanders/linux-scheduler-proj/lottery_scheduler/node6.html]