计组---高速缓冲存储器、辅助存储器

高速缓冲存储器

一、概述

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）盘片
由硬质铝合金材料制成

四、软磁盘存储器

五、光盘存储器