A machine has 3 page frames and 5 virtual pages. The reference string is A, B, C, D, A, B, E, A, B, C, D, E, B, A, B. If P and Q are the page faults with FIFO and LRU respectively, then (P, Q) =
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. (11, 12)
Explanation
Simulating with 3 frames, FIFO hits only on A, B (after E), E and the final B: 11 faults. LRU hits only on A, B after E and the last B: 12 faults.
More System Software and Operating System questions
- Consider a single-level page table system, with the page table stored in the memory. If the hit 80% rate to TLB is , and it takes 15 nanose…
- Assuming fork() never fails, consider: P1: int main() { fork(); fork(); fork(); printf("Happy\n"); } and P2: int main() { fork(); printf("H…
- If T is the capacity of a track in bytes, and S is the capacity of each surface in bytes, then (T, S)= _____
- What is the capacity of the disk, in bytes?
- Given below are two statements: Statement I: The disk has a total number of 2000 cylinders. Statement II: 51200 bytes is not a valid block…
- If the disk platters rotate at 5400 rpm (revolutions per minute), then approximately what is the maximum rotational delay?