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.
According to Section 32 of the Code on Wages, 2019, who is responsible for prescribing the manner in which the gross profits of a banking company are ca...
According to Section 35(1) of the Code on Wages, how should direct tax payable by the employer be calculated for the purposes of this Code?
_______________ evidence must be direct.
Express offer means________________
A comes says something in sign language against the Government of India established by law in India
Which of the following is incorrect with respect to the information that are required to be incorporated in the Memorandum of Association of a Company?
A was a teacher in B's school. But due to some disputes, A set up a rival school to that of B's school with the result that the B was requi...
When shall the resolution professional shall invite prospective resolution applicants to submit a resolution plan or plans, to compete with the base ...
Presumption as to any electronic record 5 years old is made only if:
As laid down under the Companies Act every company shall hold the first meeting of the Board of Directors within thirty days of the date of its incorpor...