1.层次化存储结构
由 ⬆ CPU：寄存器。
快 ⬆ Cache：按内容存取(相联存储器)。
到 ⬆内存（主存）：DRAM。
慢 ⬆ 外存（辅存）：硬盘，光盘，u盘等。
例题：
2.Cache
2.1 Cache的介绍
√ Cache的功能:提高CPU数据输入输出的速率，突破冯·诺依曼瓶颈即CPU与存储系统间数据传送带宽限制。
√ 在计算机的存储系统体系中，Cache是访问速度最快的层次。
√ Cache对程序员来说是透明的。
√ 使用Cache改善系统性能的依据是程序的局部性原理。
（1）.时间局限性。
（2）.空间局限性。
2.2 局部性原理
√ 时间局部性: 指程序中的某条指令一旦执行，不久以后该指令可能再次执行，典型原因是由于程序中存在着大量的循环操作。
√ 空间局部性:指一旦程序访问了某个存储单元，不久以后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址可能集中在一定的范围内，其典型情况是程序顺序执行。
√ 工作集理论:工作集是进程运行时被频繁访问的页面集合。
例题1：
例题2：
2.3 Cache应用
映射方式
√ 直接相联映像:硬件电路较简单，但冲突率很高。
√ 全相联映像: 电路难于设计和实现，只适用于小容量的Cache，冲突率较低。
√ 组相联映像:直接相联与全相联的折中。
Cache页面淘汰算法
√ Ⅰ 先进先出算法 (FIFO)
√ Ⅱ 近期最少(久)使用算法 (LRU)
√ Ⅲ 随机算法 (RAND)
√ Ⅳ 近期最少使用算法-计数器 (LFU)
Cache的读写过程
√ 写直达: 同时写Cache与内存。
√ 写回: 只写Cache，淘汰页面时，写回内存。
√ 标记法: 只写入内存，并将标志位清0，若用到此数据，需要再次调取。
例题：