a) If the pages in main memory have the below R-bit and counter/history bits, then which page should be selected for replacement on a page fault?
b) If the R-bits are shifted every 20 milliseconds and R-bits are about to be shifted because the interrupt just occurred, how long (specify a range) has it been since page 0 was referenced?
c) If a file read occurred during the middle of a 20 millisecond interval, the OS will switch to running another process. What should the OS do so the page-replacement algorithm can be resumed when the I/O completes and the process starts executing again?
2. Systems using global-page replacement tend to have more problems with thrashing. Why do you suppose this is?
3. In the page-fault-frequency frame-allocation algorithm, the OS monitors the page-fault rate of each process to decide if it has too many or not enough page frames allocated to it.
a) If the page-fault rate for a process is too high and the free-frame list is empty, what should the OS do?
b) How could the OS determine the page-fault rate for a process?
4. Do you see any problems with the page-fault frequency approach for allocating page frames?
5. a) List advantage(s) of a smaller page size
b) list disadvantage(s) of a smaller page size
c) How would the time to handle a page fault for a bigger page compare to the time to handle a page fault for a smaller page?