FIFO page replacement has four initially empty frames. Access one hundred distinct pages in order, then the same pages in reverse. How many faults occur?
The forward pass faults on all one hundred pages and leaves pages 97–100 resident. The reverse pass first hits those four, then faults on every remaining page 96 down to one, adding ninety-six. Total 100+96=196, A.
More Memory Management and Virtual Memory questions
GATE 2015 CS (CS2) Q41– Six fixed memory partitions have sizes 200,400,600,500,300,250 KB. Processes of…
GATE 2015 CS (CS2) Q43– A system has 8 KB pages and 32-bit physical addresses. Every page-table entry contains…
GATE 2021 CS (CS2) Q58– A three-level page table translates 39-bit virtual addresses with fields: level-1 index 9…
GATE 2026 CS (CS1) Q54– Consider a system that has a cache memory unit and a memory management unit (MMU) with a…
GATE 2026 CS (CS2) Q54– A system has a Translation Lookaside Buffer (TLB) with reach 1 MB. The paging system uses…
GATE 2026 CS (CS2) Q55– Consider contiguous allocation of physical memory to processes using variable…