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.
Which Act in India regulates the negotiation and transfer of negotiable instruments such as promissory notes, bills of exchange, and cheques?
...................... is the creation of email messages with a forged sender address - something which is simple to do because the core protocols do no...
In respect of income from house property, the collection charges are allowed up to a maximum of:
In a job order company, factory overheads are allocated using machine hours. Actual overhead = ₹5 lakh, standard overhead based on actual hours = ₹6...
The scheme under which the complaints related to digital payments can be resolved is _______
Which of the following Indian Accounting Standard (Ind AS), deals with the reporting and disclosure of contingent liabilities and contingent assets? �...
If there exists a specific sports fund, the expenses incurred in relation to sports activities will be taken to:
Find Gross Annual Value of House property from the following information:
Municipal Value Rs. 1,10,000
Fair Rent Rs. 1,20,000
Stand...
1. If the exchange rate between the Indian Rupee and the Japanese Yen is ₹1 = 1.44 ¥, then 1,000 ¥ equals ₹____.
Execution risk refers to: