1. Complete the following table assuming the Optimal page-replacement algorithm and four page frames
allocated to the process.
Page-fault rate? Number of page faults?
Page Frames
Allocated = 4
543215214321
References
String:
2. Complete the following table assuming a LRU page-replacement algorithm and four page frames allocated to
the process.
Page-fault rate? Number of page faults?
Page Frames
Allocated = 4
543215214321
References
String:
3. Answer the following questions about implementation of the LRU Algorithm:
a) What information would we need to keep track of to implement LRU?
b) When would this information need to be updated?
c) Where would you store this information?
Name:_____________________
Lecture 26 Page 1
Docsity.com
