计算机组成原理第十二讲(存储子系统二)课件.pptVIP

计算机组成原理 主讲：颜俊华 第十三讲：存储子系统（二） 磁表面存储器 分类 软盘、磁带、硬盘 技术指标 记录密度 道密度：单位长度内的磁道数 位密度： 磁道上单位长度内的二进制代码数 存储容量 非格式化容量：总位数，用位密度计算 磁表面存储器 格式化容量： 有效位数，用扇区内的数据块长度计算 速度指标 平均存取时间 数据传输率： 磁表面存储器 软盘信息分布与寻址信息 信息分布 盘片：单片，双面记录 磁道：盘片旋转一周，磁头作用区域 扇区：磁道上长度相同的区段。存放数据块。 各道容量相同，各道位密度不同，内圈位密度最大。 磁表面存储器 磁表面存储器 容量 非格式化容量=内圈位密度×内圈周长×道数/面×面数 格式化容量=字节数/扇区×扇区数/道×道数/面×面数 寻址信息 驱动器号、磁头号、磁道号、扇区号、扇区数 磁表面存储器 硬盘信息分布与寻址信息 信息分布 盘组：多个盘片，双面记录 圆柱面：各记录面上相同序号的磁道构成一圆柱面 数据块 磁表面存储器 磁表面存储器 寻址信息 磁表面存储器 设某磁盘有两个记录面，存储区内直径为２.36英寸，外直径为５英寸，道密度为１２５０TPI（TPI：磁道数/英寸），内直径处的位密度为52400bpi（bpi：位/英寸），转速为2400rpm（rpm：转/分）。请解答： （１）每面有多少个磁道，每磁道能存储多少字节？ （２）数据传输率是多少？ （３）磁盘的寻址信息？ 磁表面存储器 磁记录方式 定义：写电流波形的组成方式 磁表面存储器 选择原则：主要由以下三点决定 自同步能力 记录密度 可靠性 实用记录方式的特点与应用 不归零-1制（NRZ1） 磁表面存储器 调相制（PE） 调频制（FM） 磁表面存储器 改进型调频制（MFM） 磁表面存储器 群码制（GCR）——GCR（4，5） 提高存储系统性能 高速缓冲存储器 问题的提出 CPU和主存的速度差 Cache的功能（引入目的）：解决CPU和主存间速度不匹配 提高存储系统性能 存储器访问的局部性原理 时间局部性：当前正在使用的信息很可能是后面立即还要用的信息,例程序循环和堆栈操作。 空间局部性：指连续使用到的信息很可能在存储空间上相邻或相近，以顺序执行的程序和数据(如数组)便是如此。 分层结构：局部性原理是存储系统层次结构技术可行性的基础。 提高存储系统性能 Cache命中率 增加Cache的目的就是使主存的平均读出时间尽可能接近Cache读出时间，即Cache命中率接近1。 在一个程序执行期间，设Nc表示Cache完成存取的总次数，Nm表示主存完成存取的总次数，h定义为命中率，则有： 提高存储系统性能 Cache/主存系统平均访问时间ta根据主存的启动时间有： Cache访问和主存访问是同时启动 Cache访问不命中时才启动主存 tc:命中Cache访问时间 tm:主存访问时间 提高存储系统性能 存储层次访问效率 例：CPU执行一段程序时，Cache完成存取次数为1900次，主存完成存取次数为100次，已知Cache存取周期为50ns，主存存取周期为250ns，求Cache/主存系统的效率和平均访问时间（设访问Cache和主存同时启动） 提高存储系统性能 解： 提高存储系统性能 地址映像 直接映像 提高存储系统性能 优点：实现简单 缺点：不够灵活，命中率低 例：设主存容量1MB，Cache容量16KB，块的大小为512B，采用直接地址映像方式： 写出Cache地址格式 写出主存地址格式 块表容量为多大？ 画出地址映像及变换示意图 主存地址为CDE8FH的单元在Cache中的什么位置？ 提高存储系统性能 全相联映像 提高存储系统性能 优点：很灵活，命中率高 缺点：很复杂，很难实现 将上例改用全相联地址映像方式进行计算 提高存储系统性能 组相联映像 提高存储系统性能 例：一个组相联地址映像Cache由64个存储块组成，每组包含4个存储块，主存包含4096个存储块，每块由8字组成，每字为32位。存储器按字节编址，访存地址为字地址。 写出Cache地址位数和地址格式 写出主存地址位数和地址格式 画出组相联地址映像方式示意图 主存地址18AB9H映像到Cache的哪个字块？ 提高存储系统性能 替换算法 先进先出算法 近期最少使用算法 某程序对页面要求的序列为P3P4P2P6P4P3P7P4P3P6P3P4P8P4P6。设Cache容量为4个页面，求FIFO和LRU算法各自的命中率（假设开始时Cache为空） 提高存储系统性能 Cache的读/写过程 读操作 写操作 写直达法（存直达法）：在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入主存中相应的块。 写回法（拷回法）：只把信息写入C