Storage 3: Multi-slot caches and mmap

Overview

In this lecture, we describe cache issues that arise for multi-slot caches and memory-mapped caches.

Full lecture notes on storageTextbook readings

Multi-slot caches

Diagramming a multi-slot cache

Associativity

Eviction

Hits and misses

Examples

Eviction policies for fully-associative caches

When a slot is needed, evict the slot that:

Question

The optimal eviction algorithm

When a slot is needed, evict the slot that:

More examples

Eviction and writes

Write semantics

Memory mapping

Streams vs. random-access files

Special files

Streams