Which is better fifo or lru

FIFO keeps the things that were most recently added. LRU is, in general, more efficient, because there are generally memory items that are added once and never used again, and there are items that are added and used frequently. LRU is much more likely to keep the frequently-used items in memory. An Adaptive Replacement Cache is hybrid that adapts its strategy based on actual usage patterns.

According to temporal locality of reference , memory that has been accessed recently is more likely to be accessed again soon.

Stack Overflow for Teams — Collaborate and share knowledge with a private group. Create a free Team What is Teams? Collectives on Stack Overflow. Learn more. Ask Question. Asked 11 years, 10 months ago. Active 9 years, 9 months ago. Viewed 26k times. Improve this question. Is this "CS 4xx - Operating Systems" related? Add a comment.

Active Oldest Votes. If that's not what you mean, please edit your question to give more details. Improve this answer. Jon Skeet Jon Skeet 1. Mike Mike 41 1 1 bronze badge.

Raymond Hettinger Raymond Hettinger k 56 56 gold badges silver badges bronze badges. Raymond Hettinger k 56 56 gold badges silver badges bronze badges. Ben Gartner Ben Gartner 13k 10 10 gold badges 35 35 silver badges 34 34 bronze badges. Sign up or log in Sign up using Google. Sign up using Facebook. Sign up using Email and Password.

Post as a guest Name. Email Required, but never shown. The Overflow Blog. Does ES6 make JavaScript frameworks obsolete? In the paging problem we have to manage a two-level memory system, in which the first level has short access time but can hold only up to k pages, while the second level is very large but slow. It is believed that the superiority of LRU can be attributed to locality of reference exhibited in request sequences. In order to study this phenomenon, Borodin et al.

We prove this conjecture in this paper. This is a preview of subscription content, access via your institution. Rent this article via DeepDyve. You can also search for this author in PubMed Google Scholar.

Reprints and Permissions. Chrobak, M. Algorithmica 23, — Download citation. Issue Date : February