PyQdeck LogoPyQdeckSubjectsSyllabusBlog
Back to the 2025 paper

Module 5: Memory Management

20257m

Consider the main memory with the capacity of 4 page frames. Assume that the pages of a process are referenced in the order as given below:
1, 3, 4, 4, 3, 2, 1, 7, 5, 6, 4, 2, 1, 2

Which of FIFO or LRU would be better in this case as a page replacement policy? Why?

Search GoogleAsk AI
Worked SolutionAI Assisted

4 frames ref 1,3,4,4,3,2,1,7,5,6,4,2,1,2

Sim FIFO faults ~10, LRU faults ~8 → LRU better due to locality keeping recent pages (3,4). FIFO evicts early 1 quickly leading to extra fault when 1 reappears. LRU approximates working set.

Similar questions

Operating SystemConsider the main memory with the capacity of 4 page frames. Assume that the page of process are referenced in the order as given below: 1, 3, 4, 4, 3, 2, 1, 7, 5, 6, 4, 2, 1, 2 Which of FIFO or LRU would be better in this case as a page replacement policy? Why?20247mOPERATING SYSTEMConsider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6. Compare the page faults occur for the following replacement algorithms using 3 frames? Assume, initially all the frames are empty. (i) LRU replacement (ii) FIFO Replacement202414mCOMPUTER ORGANIZATION & ARCHITECTUREA virtual memory system has an address space of 8k words, memory space of 4k words and page & block size of 1k words. The following page reference changes occur during a given time interval: 4, 2, 0, 1, 2, 6, 1, 4, 0, 1, 0, 2, 3, 5, 7 Determine the four pages that are resident in main memory after each page reference change if the replacement algorithm used is - (i) FIFO - (ii) LRU.201614mOperating SystemIn which of the following page replacement policy Belady's anomaly occurs? (i) FIFO (ii) LRU (iii) LFU (iv) NRU20222m
PreviousDescribe the objectives of process scheduling. Explain the roles of long-term, medium-term, and short-term schedulers.NextExplain the Producer-Consumer problem and discuss how semaphores can be used to solve it.
Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.

Get on Google Play