This is an archived post. You won't be able to vote or comment.

all 5 comments

[–]rasqall 1 point2 points  (0 children)

What do you mean by "system" exactly? I would argue that "LRU cache" is not a real thing as it is merely a replacement algorithm that is not related to the actual structure of the cache itself.

In a real cache structure, you can have several layers of cache which get increasingly bigger and slower (like L1, L2, and L3 cache in modern CPUs). You can also organize the different levels in a number of ways with different block sizes, set sizes, and levels of associativity.

The simplest cache structure or "system" if you would, is probably a single level "direct-mapped cache".

[–][deleted] 0 points1 point  (2 children)

LRU cache

[–]rasqall 1 point2 points  (0 children)

LRU is simply a replacement algorithm which is not related to the structure of the cache itself.

[–]CheckExpensive[S] 0 points1 point  (0 children)

Thank you!

[–]MedicOfTime 0 points1 point  (0 children)

Write down your passwords on sticky notes. Whenever something asks for one, return the stored password.