Least Recently Used
Define Least Recently Used(LRU)?
Expert
Least Recently Used (LRU): use the past to predict the future.
Replace the page which hasn't been referenced for the longest time
Strange but true: for some placement policies, like FIFO, adding up more memory can sometimes cause paging performance to be worse. It is called "Belady's Anomaly" .
Implementing LRU: need hardware support to keep track of which pages have been utilized recently .
+ Keep a register for each of the page, store system clock in that register onto each memory reference.
+ To select page for placement, scan through all pages to search the one with the oldest clock.
+ Hardware costs would have been unaffordable in the early days of paging; also, costly to scan all pages throughout replacement.
Normal 0 false false
How did Hoover view the social responsibilities of Federal government?
A SDLC process has 3 basic components – identify each and discuss the role of each in the System Development Life cycle?
Hi I have attached one file for what health informatics means in Australia. please continue with essay I have sent it and make final essay between 500 - 1000 words put you have to intentioned of plagiarism and very important to write references and citation and follow the guideline which I have atta
Can carbon dioxide gas utilize as a fuel source?
Explain the problems we may face while utilizing this genetic engineering tools.
18,76,764
1940630 Asked
3,689
Active Tutors
1441732
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!