O perating s ystems t hree e asy p ieces

9

Scheduling: Proportional Share

83

9.1

Basic Concept: Tickets Represent Your Share

. . . . . . . . . 83

9.2

Ticket Mechanisms

. . . . . . . . . . . . . . . . . . . . . . . 85

9.3

Implementation

. . . . . . . . . . . . . . . . . . . . . . . . . 86

9.4

An Example

. . . . . . . . . . . . . . . . . . . . . . . . . . . 87

9.5

How To Assign Tickets?

. . . . . . . . . . . . . . . . . . . . . 88

O

PERATING

S

YSTEMS

[V

ERSION

0.80]

WWW

.

OSTEP

.

ORG

---

C

ONTENTS

xiii

9.6

Why Not Deterministic?

. . . . . . . . . . . . . . . . . . . . 88

9.7

Summary

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89

References

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91

Homework

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92