Assume you have a page reference string for a process with m frames (initially all empty). The page reference string has length p with n distinct page numbers occurring in it. For any page replacement algorithms:
Consider a demand-paging system with the following time-measured utilizations:
CPU utilization: 20% Paging disk: 97.7% Other I/O devices 5%
Which (if any) of the following will (probably) improve CPU utilization?
Give some reasons why LRU is a good page replacement algorithm. Why is the theory behind it correct?
What would be the worst possible page replacement algorithm?
Explain why Belady's anomaly cannot occur in the optimal page replacement algorithm.
What are the potential advantages and disadvantages to writing a single-threaded program to writing a multi-threaded program?