Question
In a system using the Least Recently Used (LRU) page
replacement algorithm, which of the following statements holds true?ÂSolution
The Least Recently Used (LRU) page replacement algorithm replaces the page that has not been used for the longest time. It can be implemented efficiently using a hash map and a doubly linked list or queue. The hash map is used to store the pages, and the linked list is used to track the most recently used pages. This ensures O(1) time complexity for both the lookup and replacement operations. Option A (Replaces the page that has been in memory the longest): This is incorrect. LRU replaces the least recently used page, not the one that has been in memory the longest. Option C (Replaces the page that has been accessed the least): LRU doesn’t replace the least accessed page; it replaces the least recently used page. A page could be accessed frequently but not recently. Option D (Causes high page fault rates in large systems): While LRU does result in page faults, it is no worse than other algorithms. In fact, LRU minimizes page faults compared to algorithms like FIFO. Option E (Less efficient than FIFO): LRU is generally more efficient than FIFO as it better tracks page usage history, whereas FIFO might replace a page that is frequently used but just older in the queue.
The Centre has released an amount of________- to 22 state governments under the State Disaster Response Funds (SDRF).
The new scheme "Pahal" by the Government of India is related to____________
Consider the following statements about the Pradhan Mantri Awaas Yojana- urban (PMAY-U):
       I.           It was Implement...
What is the final target altitude for satellites launched under Amazon’s Project Kuiper?
In the context of ethanol blending with petrol in India, for which Economic Scheduling Year (ESY) has the government set a target of achieving 15 per ce...
Which ecosystem is the only one that does NOT thrive on solar energy?
Which movie dominated the 30th Screen Actors Guild (SAG) Awards, winning three major awards?
Which of the following statements about Mswipe Technologies and its payment aggregator licence is/are correct?
1. Mswipe Technologies was granted...
In the structure of the Payments Regulatory Board (PRB), who holds a casting vote in case of a tie?
What is the GDP growth rate for India in Q3 FY2024-25, according to the NSO - MoSPI report? Â