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.
What principle governs the conviction and penalty for an offense under the Constitution?
Can a Banking Company incorporated in India have as a director in its Board of directors any person who is a director of any other banking company?
Which of the following is a valid mode of dissolution of a Partnership?
According to the provisions of the Contract Act, what happens when a proposal is accepted?
Which of the following cases is also known as “Habeas Corpus Case”?
Select the correct pairing of Section and its title as per the Code of Criminal Procedure, 1973.
Presumption under Section 113A of Indian Evidence Act pertains to
Which Part of the Constitution of India consists of Emergency provisions?
A proceeding instituted in a civil court by the presentation 'of a plaint is called' ___________
Under which condition can the Board suspend the letter of approval granted to a Developer under Section 10(1)?