Basic Concept: Tickets Represent Your Share
Explore the concept of tickets in lottery scheduling, where each ticket represents a process's share of a system resource. Understand how randomness helps allocate CPU time probabilistically, offering a fair and efficient scheduling method that adjusts dynamically over time.
We'll cover the following...
We'll cover the following...
Underlying lottery scheduling is one very basic concept: tickets, which are used to represent the share of a resource that a process (or user or whatever) should receive. The percent of tickets that a process has represents its share of the system resource in question.
Example
Let’s look at an example. Imagine two processes, and , and further that has 75 tickets while ...