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.
Which indigenously developed explosive was successfully tested by the Indian Navy, marking a significant achievement in India's defense self-reliance?
What is the primary goal of the joint venture between Coal India Limited (CIL) and GAIL for setting up a Coal to Synthetic Natural Gas (SNG) plant?
India Meteorological Department (IMD) is going to tie up with ________ to develop climate solutions for the stakeholder at village, city and district le...
India's updated National Biodiversity Strategy and Action Plan (NBSAP), released at COP 16, aligns with which global biodiversity framework?
The apex bank of India Reserve Bank of India (RBI) has announced that it has extended the deadline for periodic KYC updates by ?
Which country has recently won the Men's Hockey Asia cup 2022?
____________ has become the world's first government to turn 100 per cent paperless.
According to the recent report from UNICEF, what percentage of recorded child displacements over a six-year period were driven by floods and storms?
Which Indian-American has been appointed as the Vice Chairpersonof the Finance Department of Harvard University?
Which railway station was recently awarded the 'Eat Right Station' certificate?