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.
A’ and ‘B’ together can complete a work in 25 days while ‘A’ takes 30 days to complete the same work alone. If ‘C’ is 20% more efficient t...
‘M’ is 60% more efficient than ‘N’. ‘N’ started the work alone and worked for 16 days and after that ‘N’ is replaced by ‘M’. If the ...
Ten men begin to do work. But after some days, four of them left the job. As a result, the job that could have been completed in 40 days is completed in...
'Asmita,' who is three times as efficient as 'Bittu,' can complete a task on her own in 15 days. 'Asmita' and 'Bittu' began working together, but after ...
A man does double the work done by a boy in the same time. The number of days that 3 men and 4 boys will take to finish a work which can be done by 10 m...
Three workers, A, B, and C, can complete a task in 40 days, 72 days, and 45 days respectively. They start working together, but A leaves 20 days before ...
A and B can complete a task together in 8 days, while B alone takes 16 days to finish it. A began working alone and left after ‘x’ days, after which...
28 typists working 5 hours per day can complete a typing job in 18 days. ____ typists working _____ hours per day can complete (5/6)th part of the work ...
Shivam invested 25000 at 12% p.a. simple interest for ‘x’ months. If at the end of ‘x’ months, he received a total amount of Rs.30000. What is t...