Computer Architecture, 5th Edition

B Review of Memory Hierarchy

Cache: a safe place for hiding or storing things.

Webster’s New World Dictionary of the American Language

Second College Edition (1976)

B.1 Introduction B-2

B.2 Cache Performance B-16

B.3 Six Basic Cache Optimizations B-22

B.4 Virtual Memory B-40

B.5 Protection and Examples of Virtual Memory B-49

B.6 Fallacies and Pitfalls B-57

B.7 Concluding Remarks B-59

B.8 Historical Perspective and References B-59

Exercises by Amr Zaky B-60

B.1 Introduction

This appendix is a quick refresher of the memory hierarchy, including the basics of cache and virtual memory, performance equations, and simple optimizations. This first section reviews the following 36 terms:

cache	fully associative	write allocate
virtual memory ...