Professional Documents
Culture Documents
Operating Systems - 6
Operating Systems - 6
Operating Systems - 6
1. [25 points] Show that Belady’s anomaly will not occur with the LRU replacement algorithm.
2. [25 points] 10.13 Consider a demand-paged computer system where the degree of
multiprogramming
is currently fixed at four. The system was recently measured to determine utilization of the CPU
and the paging disk. Three alternative results are shown below. For each case, what is
happening? Does increase of the degree of multiprogramming possibly help increase the CPU or
disk utilization? If yes, what kind of programs should be added to the system?
a. CPU utilization 13 percent; disk utilization 97 percent
b. CPU utilization 87 percent; disk utilization 3 percent
c. CPU utilization 13 percent; disk utilization 3 percent
3. [25 points] 10.27 Discuss situations in which the most frequently used (MFU) page replacement
algorithm generates fewer page faults than the least recently used (LRU) page-replacement
algorithm. Also discuss under what circumstances the opposite holds. (To answer the question,
you may describe specific access patterns with example reference sequences)
4. [25 points] 10.29 Consider a demand-paging system with the following time-measured
utilizations:
For each of the following, indicate whether it will (or is likely to) improve CPU utilization.
Explain your answers.