PREDICT · EXPERIMENT · EXPLAIN
Predict cache eviction
Trace A → B → A → C → B in a two-entry LRU cache.
Loading your progress…
About 10 minutes per task · No AI required- 01Predict
- 02Experiment
- 03Explain
- 04Review
Starting experiment
Predict cache eviction
Trace A → B → A → C → B in a two-entry LRU cache.
Rules of this learning model
- The cache starts empty and holds at most two entries.
- A reference to a resident entry is a hit and makes it the most recently used entry.
- On a miss, load the entry. If full, evict the entry whose last use was longest ago.
- Entries are ordered least recently used → most recently used. This model does not represent CPU timings, cache lines or prefetching.
Loading the experiment…
Your submitted answers and experiment position are saved only in this browser. They are shared between the Japanese and English views of the same conditions.