计算机体系结构复习试题(终极版).pptVIP

解: C=(A1＋B1) ×(A2＋B2) ×(A3＋B3) ×(A4＋B4) (1) 选择适合于流水线工作的算法应先计算A1+B1、A2+B2、A3+B3和A4+B4； 再计算(A1+B1) ×(A2×B2) (A3+B3) ×(A4+B4)； 然后求总的结果。 (2) 画出时空图 (3) 计算性能 由图可见，它在14个△t时间中，给出了7个结果。所以吞吐率为： TP＝7／(14△t) 如果不用流水线，由于一次求积需3△t，一次求和需4△t，则产生上述7个结果共需（4×4+3×3）△t =25△t。所以加速比为： 该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得： 6、流水线可以通过什么技术减少数据相关带来的暂停？ 答：流水线可以通过定向技术减少数据相关带来的暂停 7、流水线结构相关解决方法有哪些？ 答：流水线结构相关解决方法有插入暂停周期 、将指令存储器和数据存储器分离。 8、减少流水线分支损失的方法有哪些？ 答：减少流水线分支损失的方法有： （1）冻结或排空流水线 （2）预测分支转移失败 （3）预测分支转移成功 （4）延迟分支 9:、什么是结构冲突？ 答：计算机系统中流水线因一条指令读取操作数访存同时另一条指令需要执行取指令操作而发生的对存储器争用引起的冲突 。 10、什么是数据冲突？ 答：当一条指令需要用到前面某条指令的结果，从而不能重叠执行时，就发生了数据冲突相 11、什么是控制冲突？ 答：当流水线遇到分支指令与其后进入流水线之间存在的冲突时，就会发生控制冲突。 第五章 1、可以从那几个方面改进Cache的性能？ 答：可以从三个方面改进Cache的性能： （1）降低失效率 （2）减少失效开销 （3）减少Cache命中时间。 2、Cache平均访问时间等于什么？ 答： Cache平均访问时间＝命中时间＋失效率×失效开销 3、 降低Cache减少三种失效的方法是怎样的？ 答：降低Cache减少三种失效的方法是： 对强制性失效的方法是：增加块大小，预取； 对容量失效的方法是：增加容量； 对冲突失效的方法是：提高相联度。 4、影响Cache性能的存储器停顿周期数等于什么？ 答：影响Cache性能的存储器停顿周期数＝访存次数×失效率×失效开销 5、Cache有哪几种映像方式？各是如何映像的？ 直接映象：主存中的每一块只能被放置到 Cache中唯一的一个位置。 全相联映象全相联：主存中的任一块可以被放置到 Cache中的任意一个位置。 组相联：主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。 6、Cache有哪几种替换策略？比较实现代价和访问命中率的情况？ 答： 1)随机策略：随机选取某Cache块。最容易实现。 2）LRU策略：选取近期最少使用的Cache块。实现代价最高但有助于提高访问命中率。 3）FIFO策略：最先调入的快最先被替换出去，实现代价不高，但最早调入的快可能是最近经常使用得块，调出后降低了命中率。 7、什么是虚存、什么是Cache？它们在存储体系中各可以解决主存的什么问题？ 虚拟存储器是以存储器访问的局部性为基础，建立在主-辅存体系上的存储管理技术。它的基本思想是通过某种策略，把辅存中的信息一部分一部分地调入主存，以给用户提供一个比实际主存容量大得多的地址空间来访问主存，采用虚存的目的是提高CPU 访问主存的容量。 在CPU与主存之间再增加一级或多级能与CPU速度匹配的高速缓冲存储器Cache，来提高主存储系统的性能价格比， 增设Cache的目的是提高CPU 访问主存的速度。 第六章 1、计算机提高系统可靠性的方法有哪些？ 答：计算机提高系统可靠性的方法有故障避免技术、故障容忍技术、错误消除技术、错误预报技术： 2、计算机I/O设备控制方式有哪些？ 答：计算机I/O设备控制方式有：程序查询控制方式、中断控制方式、DMA控制方式、I/O处理机等 3、分析计算磁盘读或写一个512字节的扇区的平均时间是多少？假设此时磁盘空闲，公布的平均寻道时间是12ms，传输速度是4MB/s，转速是7200rpm，控制器的开销是1.5ms。 答：旋转时间=0.5*60*1000/7200=4.1667ms 传输时间=0.512KB*1000/（4*1024KB/s）=0.125ms 磁盘访问时间=寻道时间+旋转时间+传输时间+控制器时间 =12ms+