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.
Difference between differential pressure and delta pressure: Differential pressure signifies difference between high and low pressure while delta pressure means the pressure drop.
Give a brief explanation of intra-specific and inter-specific ecological interactions.
Multi tasking: It is the logical extension of multi-programming. The idea of multitasking is quite alike to multiprogramming although difference is that the switching among jobs takes place so recurrently that the users can act together with each prog
Normal 0 false false
Provide some of the general characteristics of the antigen-antibody interaction.
A* Search: A* (pronounced “A star”) is a best-first search that attempts to minimize the total length of the path from the initial state to the goal state. It combines advantages of breadth-first search, where the shortest path is found fi
What is fast enumeration? How it is helpful.
18,76,764
1941840 Asked
3,689
Active Tutors
1439490
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!