Determine true (T) or false (F) of the following statements. (a) The page…
Determine true (T) or false (F) of the following statements.
(a) The page fault rate for the optimal algorithm on S is the same as the page fault rate for the optimal algorithm on SR where SR is the reverse of the reference string S.
(b) The page fault rate for the LRU algorithm on S is the same as the page fault rate for the LRU algorithm on S
(c) Global page replacement generally results in greater system throughput than local page replacement algorithm.
Answer: D. a-T,b-F,c-F — For (a), the optimal algorithm produces the same page fault rate for a reference string S and its reverse SR because it always replaces the page that will not…
- A.
a-T,b-F,c-T
- B.
a-T.b-T.c-T
- C.
a-F.b-F.c-F
- D.
a-T,b-F,c-F
Attempted by 36 students.
Show answer & explanation
Correct answer: D
For (a), the optimal algorithm produces the same page fault rate for a reference string S and its reverse SR because it always replaces the page that will not be used for the longest time in the future, and this logic is symmetric with respect to reversal. For (b), the page fault rate for LRU on S is trivially the same as on S, since it's the same reference string. For (c), global page replacement allows better utilization of memory by considering all processes, leading to higher system throughput compared to local replacement.