Note that evictions should be serialized.