4第四章存储器(lxl).ppt

例题4.8 例4.8 假设主存容量为512KB，Cache容量为4KB，每个字块为16个字，每个字32位。 （1）Cache地址有多少位？可容纳多少块？ （2）主存地址有多少位？可容纳多少块？ （3）在直接映射方式下，主存的第几块映射到Cache中的第5块（设起始字块为第1块）？ （4）画出直接映射方式下主存地址字体中各段的位数。 例题4.9 例4.9　假设主存容量为512K×16位，Cache容量为4096×16位，块长为4个16位的字，访存地址为字地址。 （1）在直接映射方式下，设计主存的地址格式。 （2）在全相联映射方式下，设计主存的地址格式。 （3）在二路组相联映射方式下，设计主存的地址格式。 （4）若主存容量为512K×32位，块长不变，在四路组相联映射方式下，设计主存的地址格式。 例题4.10 例4.10　假设Cache的工作速度是主存的5倍，且Cache被访问命中的概率为95%，则采用Cache后，存储器性能提高多少？ 设Cache的存取周期为t 例题4.11 例4.11　设某机主存容量为16MB，Cache的容量为8KB。每字块有8个字，每字32位。设计一个四路组相联映射的Cache组织。 （1）画出主存地址字段中各段的数。 （2）设Cache初态为空，CPU依次从主存第0,1,2,…,99号单元读出100个字，并重复此次序读10次，问命中率是多少？ （3）若Cache的速度是主存速度的5倍，试问有Cache和无Cache相比，速度提高多少倍？ （4）系统的效率为多少？ 三、替换算法（淘汰策略问题） 1. 先进先出 （ FIFO ）算法 2. 近期最少使用（ LRU）算法 4.3 问题的提出：当对应的Cache槽已被占满，而需要调入新的主存块时，必须考虑从Cache槽中调出一个主存块。 问题举例：组相联映射时，假定第0组的两个槽分别被主存第0和8块占满，此时若需要调入主存第16块，根据组相联映射关系，它只能放到Cache第0组中… 4.4 辅助存储器 一、概述 1. 特点 不直接与 CPU 交换信息 2. 磁表面存储器的技术指标 道密度 Dt 位密度 Db C = n × k × s 寻道时间 + 等待时间 (1) 记录密度 (2) 存储容量 (3) 平均寻址时间 (4) 数据传输率 (5) 误码率 辅存的速度 寻址时间 磁头读写时间 Dr = Db × V 出错信息位数与读出信息的总位数之比 磁表面存储原理与技术指标 1.读写原理 存储介质：磁层 读/写部件：磁头 （1）写入 在磁头线圈中加入磁化电流（写电流），并使磁层移动，在磁层上形成连续的小段磁化区域（位单元）。 （2）读出 磁头线圈中不加电流，磁层移动。当位单元的转变区经过磁头下方时，在线圈两端产生感应电势。 读出信号 磁通变化的区域 2.技术指标 道密度： （1）记录密度 （2）存储容量 位密度： 单位长度内的磁道数。 磁道上单位长度内的二进制代码数。 非格式化容量： 格式化容量： 总位数 用位密度计算。 有效位数 用扇区內的数据块长度计算。 （3）速度指标 平均存取时间 带：平均等待时间 盘：平均定位、平均旋转时间 衡量查找速度 ms 数据传输率 衡量读/写速度 b/s、B/s 磁盘存储器 适用于调用较频繁的场合，常作为主存的直接后援。 磁盘 磁盘控制器 磁盘驱动器 + 接口 磁盘适配器 盘片、磁头 定位系统、传动系统 1.组成 （1）软盘信息分布与寻址信息 1）信息分布 盘片： 单片，双面记录。 磁道： 盘片旋转一周，磁头的作用区域。 扇区： 磁道上长度相同的区段。 存放数据块。 各道容量相同,各道位密度不同,内圈位密度最高。 非格式化容量 =内圈位密度×内圈周长×道数/面×面数 驱动器号、磁头号、磁道号、扇区号、扇区数 2）寻址信息 盘组： 多个盘片，双面记录。 各记录面上相同序号的磁道构成一圆柱面。 圆柱面： 扇区（定长记录格式） 格式化容量 =字节数/扇区×扇区数/道×道数/面×面数 （2）硬盘信息分布与寻址信息 1）信息分布 （柱面数=道数/面） 数据块 记录块（不定长记录格式）， 无扇区划分。 二、磁记录原理和记录方式 1. 磁记录原理 写 4.4 局部磁化单元 载磁体 写线圈 S N I 局部磁化单元 写线圈 S N 铁芯 磁通 磁层 写入“0” 写入“1” I N 读线圈 S 读线圈 S N 铁芯 磁通 磁层 运动方向 运动方向 s s t t f f e e 读出 “0” 读出 “1” 4.4 读 1. 磁记录原理　 2. 磁表面存储器的记录方式 0 1 1 1 0 0 0 1 0 数据序列 RZ NRZ NRZ1