计算机体系结构复习演示幻灯片.ppt

2013.04 北京理工大学计算机学院 Cache替换算法及其实现 Cache替换算法使用的时间： 发生块失效，且可以装入新调入块的几个Cache块都已经被装满时。 直接映像方式实际上不需要替换算法。 全相联映像方式的替换算法最复杂。 第4章 北京理工大学计算机学院 Cache的一致性问题 本节讨论的内容仅限于单处理机、单存储器。 造成Cache与主存的不一致的原因：(1) 由于CPU写Cache，没有立即写主存。(2) 由于IO处理机或IO设备写主存。 第4章 北京理工大学计算机学院 Cache的更新算法：(1) 写直达法(写通过法), Write-through CPU在执行写操作时，把数据同时写入Cache和主存。(2) 写回法 (抵触修改法)Write-Back CPU数据只写入Cache，不写入主存，仅当替换时，才把修改过的Cache块写回到主存。 第4章 北京理工大学计算机学院 写Cache的两种方法：(1) 不按写分配法：在写Cache不命中时，只把所要写的字写入主存。(2) 按写分配法：在写Cache不命中时，还把一个块从主存读入Cache。 目前，在写回法中采用按写分配法，在写直达法中采用不按写分配法。 第4章 北京理工大学计算机学院 Cache的预取算法 预取算法有如下几种：(1) 按需取：在出现Cache不命中时，把一个块取到Cache中来。(2) 恒预取：无论Cache是否命中，都把下一块取到Cache中。(3) 不命中预取：当Cache不命中，把本块和下一块取到Cache中。 主要考虑因素： 命中率的提高； Cache与主存之间通信量的增加。 第4章 北京理工大学计算机学院 5.1 重叠方式 指令的重叠执行方式 1、顺序执行方式 执行n条指令所用的时间为： 如果每段时间都为t，则执行n条指令所用的时间为： T=3nt 取指k 分析k 执行k 取指k+1 分析k+1 执行k+1 第5章 北京理工大学计算机学院 主要优点： 控制简单，节省设备。 主要缺点： 执行指令的速度慢，功能部件的利用率很低。 2、一次重叠执行方式 一种最简单的流水线方式。 如果两个过程的时间相等，则执行n条指令的时间为：T=(1+2n)t 第5章 北京理工大学计算机学院 取指k 分析k 执行k 取指k+1 分析k+1 执行k+1 取指k+2 分析k+2 执 主要优点：指令的执行时间缩短。功能部件的利用率明显提高。 主要缺点：需要增加一些硬件。控制过程稍复杂。 第5章 北京理工大学计算机学院 3、二次重叠执行方式 如果三过程的时间相等，执行n条指令的时间为：T=(2+n)t 理想情况下同时有三条指令在执行。 处理机的结构要作比较大的改变，必须采用先行控制方式。 取指k+2 分析k+2 执行k+2 取指k+1 分析k+1 执行k+1 取指k 分析k 执行k 第5章 北京理工大学计算机学院 先行控制方式的原理 1、采用二次重叠执行方式，必须解决两个问题： (1) 有独立的取指令部件、指令分析部件 和指令执行部件。 独立的控制器：存储控制器、指令控制器、运算控制器。 (2) 要解决访问主存储器的冲突问题 取指令、分析指令、执行指令都可能要访问存储器。 第5章 北京理工大学计算机学院 2、解决访存冲突的方法： (1) 采用低位交叉存取方式： 这种方法不能根本解决冲突问题。 取指令、读操作数、写结果。 (2) 两个独立的存储器：独立的指令存储器和数据存储器。 如果再规定，执行指令所需要的操作数和执行结果只写到通用寄存器，那么，取指令、分析指令和执行指令就可以同时进行。 在许多高性能处理机中，有独立的指令Cache和数据Cache。这种结构被称为哈佛结构。 第5章 北京理工大学计算机学院 (3) 采用先行控制技术 先行控制技术的关键是缓冲技术和预处理技术。 缓冲技术是在工作速度不固定的两个功能部件之间设置缓冲栈，用以平滑它们的工作。 在采用了缓冲技术和预处理技术之后，运算器能够专心于数据的运算，从而大幅度提高程序的执行速度。 第5章 北京理工大学计算机学院 第5章 相关处理方法： 推后读 设置相关专用通路 北京理工大学计算机学院 第5章 5.2 流水方式 空间并行性： 设置多个独立的操作部件。 多操作部件处理机。 超标量处理机。 时间并行性：