1、名词解释：1. 计算机系统结构：传统机器程序员所看到的计算机属性，即概论性机构与功能特性。2. CISC：复杂指令集计算机。3. 定向技术：流水线中将计算结果从其产生的地方直接送到真正需要它的地方，而不是从寄存器文件读出使用，他是一种解决数据相关，避免流水线暂停的技术。4. 指令级并行:并行执行两条或两条以上的指令。5. 多级存储层次：采用不同技术实现的存储器，处在离 CPU 不同距离的层次上，各存储器之间一般满足包容关系，即任何一层存储器中的内容都是其下一层（离 CPU 更远的一层）存储器中内容的子集。6. 系统加速比7. RISC8. 动态流水线9. 指令的动态调度10. 全相联映象11.
2、 Amdahl 定律12. 寻址方式13. 静态流水线14. 前瞻执行15. 替换算法16. 紧密耦合系统17. 通用寄存器型机器18. 数据相关19. 写后读冲突20. 分支目标缓冲21. 存储程序计算机22. 松散耦合系统23. 处理机间流水线24. 分段开采25. 全相联映象判断题26. （ ）执行时间不是唯一的性能指标，但它是最普遍的性能表示形式。27. （ ）MIPS 和 MFLOPS 是计算机性能衡量的两个可靠指标。28. （ ）程序的空间局部性指程序即将用到的信息很可能就是目前正在使用的信息。29. （ ）响应时间必须通过运行“真实程序”获得。30. （ ）基准程序能够完全预测一
3、个程序在计算机上的运行性能。31. （ ）DLX 流水线中，所有数据相关都可以通过定向技术解决。32. （ ）强制性失效和容量失效也受相联度的影响。33. （ ）伪相联 cache 具有快速命中与慢速命中两种命中时间。34. （ ）Cache 命中时间往往会直接影响到处理器的时钟频率。35. （ ）Cache 失效中必定包含强制性失效。36.（ ）根据 Moore 定律，DRAM 的周期时间是每三年降低四倍。37.（ ）RISC 结构的机器性能一定要比 CISC 结构的机器性能高。38.（ ）Amdahl 定律揭示的性能递减规则说明如果仅仅对计算机中的一部分做性能改进，则改进越多，系统获得的效
4、果越小。39.（ ）程序在向量计算机上运行，不会出现数据相关和结构相关。40.（ ）随着时间的推移，计算机系统的成本会逐渐降低。41.（ ）在 DLX 流水线中，可以在 ID 段检测所有数据相关。42.（ ）容量失效却随着容量的增加而增加。43.（ ）预取必须和正常访存操作并行才有意义。44.（ ）采用容量小、结构简单的 Cache 会减小 cache 的命中时间。45.（ ）Cache 失效中必定包含容量失效。46.（ ）MIPS 是测量计算机性能的一致性指标。47.（ ）平均每条指令的执行周期数（CPI）与程序无关。48.（ ）Amdahl 定律中“可改进比例”指可改进部分在改进系统计算时
5、间中所占的比例。49.（ ）通过操作系统的多进程技术可以完全回避 I/O 处理时间的问题。因为当一个进程在等待 I/O 处理的时候，另外的一些进程可以在 CPU 上运行。50.（ ）MIPS 和 MFLOPS 都可以用来准确地评价计算机系统的性能。51.（ ）编译器可以通过重新排列代码的顺序来消除相关引起的暂停。52.（ ）2:1 的 Cache 经验规则说明容量为 N 的直接映象 Cache 的失效率约等于大小为 N/2 的两路组相联 Cache 的失效率。53.（ ）预取必须和正常指令的执行并行才有意义。54.（ ）Cache 失效中必定包含冲突失效。55.（ ）写操作流水化会减小 cac
6、he 的命中时间。56. （ ）在计算机性能测量中，调和平均的含义是单位时间机器能够执行的程序数。57. （ ）CPU 性能公式中指令条数（IC）与指令集格式和编译器有关。58. （ ）Amdahl 定律中“部件加速比”指可改进部分改进以后性能的提高。59. （ ）在 Cache 中，只要增加块容量，一定可以减小失效率。60. （ ）现代 CPU 中已经没有堆栈型和累加器型的指令集结构。61. （ ）向量处理机用每秒取得多少浮点运算结果来衡量机器速度，以MFLOPS 作为测量单位。62. （ ）一些降低失效率的方法会增加命中时间或失效开销。63. （ ）数据对存储位置的限制比指令的少，因此更便
7、于编译器优化。64. （ ）组相联或直接映象 Cache 中才可能存在冲突失效。65.（ ）素数模法是避免存储体冲突的一种方法。66.（ ）根据 Moore 定律，DRAM 的周期时间是每三年降低四倍。67.（ ）RISC 结构的机器性能一定要比 CISC 结构的机器性能高。68.（ ）Amdahl 定律揭示的性能递减规则说明如果仅仅对计算机中的一部分做性能改进，则改进越多，系统获得的效果越小。69.（ ）程序在向量计算机上运行，不会出现数据相关和结构相关。70.（ ）随着时间的推移，计算机系统的成本会逐渐降低。71.（ ）在 DLX 流水线中，可以在 ID 段检测所有数据相关。72.（ ）容
8、量失效却随着容量的增加而增加。73.（ ）预取必须和正常访存操作并行才有意义。74.（ ）采用容量小、结构简单的 Cache 会减小 cache 的命中时间。75.（ ）Cache 失效中必定包含容量失效。简答题76. 计算机系统结构的 Flynn 分类法是按什么来分类的？共分为哪几类？77. 区别不同指令集结构的主要因素是什么？根据这个主要因素可将指令集结构分为哪 3 类？78. 简述流水线技术的特点。79. 地址映象方法有哪几种？它们各有什么优缺点？80. 同步总线和异步总线各有什么优缺点？81. 计算机系统设计中经常使用的 4 个定量原理是什么？并说出它们的含义。82. 指令集应满足哪几
9、个基本要求？83. 简述先行控制的基本思想。84. 简述减小 Cache 失效开销的几种方法。85. 简述通道完成一次数据传输的主要过程。86. 试说明计算机系统结构、计算机组成与计算机实现之间的相互关系。87. 简述 CISC 指令集结构功能设计的主要目标。从当前的计算机技术观点来看，CISC 指令集结构的计算机有什么缺点？88. 减少流水线分支延迟的静态方法有哪些？89. 简述 Tomasulo 算法的基本思想。90. 通过编译器对程序优化来改进 Cache 性能的方法有哪几种？简述其基本思想。分析说明题91. 指令的执行可采用顺序执行、重叠执行和流水线三种方式，是分析说明它们的主要区别及
10、优缺点。92. 分别从执行程序的角度和处理数据的角度来说明计算机系统中并行性等级从低到高可分为哪几级？ 93. 试说明存储层次设计要解决的四个问题。计算题94. 某台主频为 400MHz 的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：指令类型 指令执行数量 平均时钟周期数整数 45000 1数据传送 75000 2浮点 8000 4分支 1500 2求该计算机的有效 CPI、 MIPS 和程序执行时间。95. 计算机系统中有三个部件可以改进，这三个部件的部件加速比为：部件加速比 1=30； 部件加速比 2=20； 部件加速比 3=10（1） 如果部件 1 和部件 2
11、的可改进比例均为 30%，那么当部件 3 的可改进比例为多少时，系统加速比才可以达到 10？（2） 如果三个部件的可改进比例分别为 30%、30%和 20%，三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？96. 动态多功能流水线由 6 个功能段组成，如下图：其中，S1、S4、S5、S6 组成乘法流水线，S1、S2、S3、S6 组成加法流水线，各个功能段时间均为 50ns，假设该流水线的输出结果可以直接返回输入端，而且设置有足够的缓冲寄存器，若以最快的方式用该流水计算：(1)画出时空图；(2)计算实际的吞吐率、加速比和效率。97. 假设某应用程序中有 4 类操作，通过改进，各操作获得不同的性能提高。具体数据如下表所示：操作类型程序中的数量（百万条指令） 改进前的执行时间 （周期） 改进后的执行时间 （周期）操作 1 10 2 1操作 2 30 20 15操作 3 35 10 3操作 4 15 4 1（1）改进后，各类操作的加速比分别是多少？（2）各类操作单独改进后，程序获得的加速比分别是多少？（3）4 类操作均改进后，整个程序的加速比是多少？
