Start learning 50% faster. Sign in now
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.
Match List-I with List-II.
What device is mainly used to convert digital signals into analog signals for transmission?
Alarmel Valli is an Indian classical dancer and choreographer and a foremost exponent of the __________ dance form of Bharatanatyam.
The joint session of Indian Parliament is presided over by whom of the following?
Where will the first IIT campus outside India be established to expand the reach of the Indian Institutes of Technology (IITs)?
What is the maximum age limit for buying new health insurance policies as per the revised guidelines by IRDA in April 2024?
Consider the statement in regard of Wavel Ramkalawan.
1. He has won Seychelle’s presidential election.
2. He has w...
Identify whether the given statements about ionisation energy are correct or incorrect.
Statement A: The ionisation energy of an atom is the amou...
What was the primary focus of HDFC Bank securing USD 500 million recently (in May 2024) from the International Finance Corporation?
Which of the following banks is the TV broadcast sponsor for Indian Team In Asian Games?