Completed Caches and Main Memory