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 breaking up and decay of exposed rocks by temperature changes, frost action, plants, animals and human activity is called:
What is the name of the large supercontinent that existed 200 million years ago when all the continents were together?
What is the IUPAC name of tertiarybutyl alcohol?
IMF's World Economic Outlook GDP growth forecasts for India in 2023-24 and 2024-25 is:
Jagdish Sheth, one of the recipients of Padma Bhushan 2020, has received the award in the domain of:
Who holds the portfolio of Ministry of Home Affairs (as of July 2023)?
The Headquarters of the International Court of Justice is at
Which of the following is NOT an Olympic event?
Which of the following words refers to ‘one who is naked’?
_________is a person registered with the Registrar and Authority who confirms the identity of a person who does not have any valid POI and POA