試題詳解

5. Consider the page reference string of size 12: 1, 2, 3, 4, 5, 1, 3, 1, 6, 3, 2, 3 with a frame size of 4, which means that a maximum of 4 pages can be in a frame. Use the First In First Out (FIFO), Least Recently Used (LRU), and Optimal Page Replacement (OPT) algorithms to calculate page faults. What are the page faults for each algorithm?
(A) FIFO: 9, LRU: 8, OPT: 6
(B) FIFO: 8, LRU: 8, OPT: 7
(C) FIFO: 9, LRU: 9, OPT: 6
(D) FIFO: 10, LRU: 8, OPT: 7
(E) FIFO: 7, LRU: 9, OPT: 6