高速缓冲存储器
一、概述
1、为什么用Cache
避免CPU“空等”现象
CPU和主存(DRAM)的速度差异
程序访问的局部性原理
2、Cache的工作原理
- 主存和缓存的编址
主存和缓存按块存储 块的大小相同 - 命中与未命中
缓存共有C块
主存共有M块
主存容量远远大于缓存容量
M>>C
命中
- 主存块调入缓存
- 主存块与缓存块建立了对应关系
未命中
- 主存块未调入缓存
- 主存块与缓存块未建立了对应关系
用标记记录与某缓存块建立了对应关系的主存块号
- Cache的命中率
CPU欲访问的信息在Cache中的比率
命中率与Cache的容量与块长有关
一般每块可取4~8个字
块长取一个存储周期内从主存调出的信息长度
CRAY_1 16体交叉 块长取16个存储字
IBM 370/168 4体交叉 块长取4个存储字
(64位*4=256位)
- Cache-主存系统的效率
效率e与命中率有关
3、Cache的基本结构
4、Cache的读写操作
写 Cache和主存的一致性
- 写直达发
写操作时数据既写入Cache又写入主存
写操作时间就是访问主存的时间,Cache块退出时,不需要对主存执行写操作,更新策略比较容易实现 - 写回发
写操作时只把数据写入Cache而不写入主存
当Cache数据被替换出去时才写回主存
Cache块退出时,被替换的块需写回主存,增加了Cache的复杂性
5、Cache的改进
- 增加Cache的级数
片载(片内)Cache
片外Cache - 统一缓存和分立缓存
指令Cache 数据Cache
与指令执行的控制方式有关 是否流水
Pentium 8K指令Cache 8K数据Cache
PowerPC620 32K指令Cache 32K数据Cache
二、Cache-主存的地址映射
1. 直接映射
每个缓存块i可以和若干个主存块对应
每个主存块j只能和一个缓存块对应
2. 全相联映射
3. 组相联映射
i = j mod Q
某一主存块j按模Q映射到缓存的第i组的任一块
小结:
直接 某一主存块只能固定映射到某一缓存块 不灵活
全相联 某一主存块能映射到任一缓存块 成本高
组相联 某一主存块只能映射到某一缓存组中的块中`
三、替换算法
1.先进先出(FIFO)算法
2.近期最少使用(LRU)算法
辅助存储器
一、概述
1.特点
不直接与CPU交换信息
2.磁盘表面存储器的技术指标
(1)记录密度 道密度Dt 位密度Db
(2)存储容量 C=nks
(3)平均寻址时间 寻道时间+等待时间
辅存的速度:寻址时间、磁头读写时间
(4)数据传输率 Dr=Db*V
(5)误码率 出错信息位数与读出信息的总位数
二、磁记录原理和记录方式
1、磁记录原理
三、硬磁盘存储器
1、硬磁盘存储器的类型
(1)固定磁头和移动磁头
(2)可换盘和固定盘
2、硬磁盘存储器结构
(1)磁盘驱动器
(2)磁盘控制器
(3)盘片
由硬质铝合金材料制成
四、软磁盘存储器
五、光盘存储器