An Example
Explore the lottery scheduling method used in CPU virtualization by examining its fairness through an unfairness metric. Understand how job completion times vary due to randomness, how unfairness decreases with longer job durations, and consider the challenges of allocating tickets to jobs effectively.
We'll cover the following...
We'll cover the following...
Unfairness metric
To make the dynamics of lottery scheduling more understandable, we now perform a brief study of the completion time of two jobs competing against one another, each with the same number of tickets (100) and the same run time ( ...