UNIVERSITY OF WISCONSIN-MADISON
Computer Sciences Department | ||
CS 537
Spring 2000 | A. Arpaci-Dusseau | |
Quiz #5: Wednesday, March 22 |
Name: | Student ID #: |
a) Consider a process that is at priority 49.
c) Consider a new workload containing a single process; this process repeatedly computes for 20ms and then sleeps for 1000ms. Draw a timeline showing the priority of this process for 3 iterations of its compute/sleep cycle. You can assume that the 1 second update timer begins its cycle at the same time the process enters the system (i.e., the timer expires 1 second after the process begins executing).
d) Consider a dispatch table where the fourth column contains all 1's (instead of all 0's). Show the priority timeline for the workload of question c) with this modified dispatch table.