04-第四章 存储器(第五次课)高速缓冲存储器.pptxVIP

4.3 高速缓冲存储器;4.3 高速缓冲存储器;程序访问的局部性原理;1、cache的功能;2、Cache的工作原理;2、Cache的工作原理;2. Cache 的工作原理;(2) 命中与未命中;(3) Cache 的命中率;在一个程序执行期间，设Nc表示cache完成存取的总次数，Nm表示主存完成存取的总次数，h定义为命中率，则有: h=Nc/（Nc+Nm) 若tc表示命中时的cache访问时间，tm表示未命中时的主存访问时间，1-h表示未命中率，则cache/主存系统的平均访问时间ta为： ta=h*tc+（1-h)tm ;访问效率;例题;;4. Cache 的 读写 操作;4. Cache 的 读 操作;4. Cache 的 写 操作;5. Cache 的改进;无论选择那种映射方式，都要把主存和cache划分为同样大小的“块”。 选择哪种映射方式，要考虑： 硬件是否容易实现 地址变换的速度是否快 主存空间的利用率是否高 主存装入一块时，发生冲突的概率 ;二、Cache 主存的地址映象;; 字块2m－1;行号;1、直接映射方法（一对多） ⑴i= j mod m ⑵主存第j块内容拷贝到Cache的i块（行） ⑶一般I和m都是2N级;2、基本原理 ⑴利用行号（Cache块号）选择相应行（Cache块）； ⑵把行标记与CPU访问地址进行比较，相同表示命中，访问Cache； ⑶如果没有命中，访问内 存，并将相应块写入Cache ;3、特点 优点：比较电路比较少，所以硬件实现简单，Cache地址为主存地址的低几位，不需变换。 缺点：冲突概率高（抖动） ;设某计算机采用直接映像cache，已知主存容量为4MB , Cache容量为4 096B，字块长度为8个字（32位/字） 画出反映主存与Cache映像关系的主存地址各字段分配框图，并说明每个字段的名称及位数。 设Cache 初态为空，若CPU依次从主存第0，1，…，99号单元读出100个字(主存一次读出一个字)，并重复按此次序读10次，问命中率为多少? 如果Cache 的存取时间是50ns，主存的存取时间是500ns,根据(2)求出的命中率，求平均存取时间。 计算Cache---主存系统的效率.;直接映射的地址关系;0;2. 全相联映射（多对多）;2. 全相联映射（多对多）;地址变换 标记实际上构成了一个目录表。;3、特点： 优点：冲突概率小，Cache的利用高。 缺点：比较器难实现，需要一个访问速度很快代价高的相联存储器 4、应用场合： 适用于小容量的Cache;3. 组相联映射（前两种方法的结合）;字块2m－1;例4.9;例4.9;例4.9;例4.10;答：;例4.11;三、替换算法;1.直接映射：直接相联映射方式是指主存的某块j只能映射到满足特定关系的Cache块i中； 优点是实现简单，缺点是Cache块冲突率较高，从而降低了Cache的利用率； 2.全相联映射：是指主存中任一块都可以映射到Cache中任一块的方式； 优点是Cache的空间利用率高，缺点是实现电路复杂； 3.组相联映射：是直接映射和全相联映射的结合，全相联映射和直接相联映射可以看成是组相联映射的两个折中情况； ;4.4 辅助存储器;二、磁记录原理和记录方式;磁记录原理;2. 磁表面存储器的记录方式;例 NRZ1 的读出代码波形;三、硬磁盘存储器;;(2) 磁盘控制器;四、软磁盘存储器;2. 软盘片;五、光盘;五、其他存储器;本章小结;本章小结;本章小结