计算机体系结构题目.docxVIP

1 《计算机体系结构》期末复习纲要I. 名词解释1) clusters/warehouse-scale computers 集群/仓库级计算机2) Computer architecture 计算机体系结构：3) Dependability （1.7）可信任度：包括可靠性和可用性存储外设可靠性能的参数有：可靠性、可用性和可信性。系统可靠性是指系统从初始状态开始，一直提供服务的能力，可靠性通常用平均无故障时间来衡量4) Quantitative approach 量化方法：即为：定量研究方法。定量研究一般是为了对特定研究对象的总体得出统计结果而进行的。定性研究具有探索性、诊断性和预测性等特点，它并不追求精确的结论，而只是了解问题之所在，摸清情况，得出感性认识。定性研究的主要方法包括: 与几个人面谈的小组访问，要求详细回答的深度访问，以及各种投影技术等。在定量研究中，信息都是用某种数字来表示的。在对这些数字进行处理、分析时，首先要明确这些信息资料是依据何种尺度进行测定、加工的，史蒂文斯(S. S. Stevens)将尺度分为四种类型，即名义尺度、顺序尺度、间距尺度和比例尺度。5) Critical word first 关键字优先6) Scalability 可扩展性：7) Miss penalty 缺失代价：8) Instruction commit 指令提交：9) Hit under miss 缺失时仍然命中II. 简答题1) 解释四种类型的并发. 2) 什么是程序的局部性原理? 举例说明temporal locality和spatial locality. 程序的局部性原理：是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。局部性原理又表现为：时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将被访问。3) 简述cache访问时产生的三种类型的miss. 4) 陈述Tomasulo’s approach的主要思想（3.4.2）答：核心思想是：①记录和检测指令相关，操作数一旦就绪就立即执行，把发生RAW冲突的可能性减小到最少；②通过寄存器换名来消除WAR冲突和WAW冲突。寄存器换名是通过保留站来实现，它保存等待流出和正在流出指令所需要的操作数5) 指出下述代码段中都存在什么类型的数据依赖Loop: L.D F0, 0(R1) ADD.D F4, F0, F2 S.D F4, 0(R1) DADDUI R1,R2, #-8 BNE R1, R2, Loop ……………………………………. DIV.D F0,F2,F4 ADD.D F6,F0,F8 SUB.D F8,F10, F14 MUL.D F6,F10, F8 6) 试述pipeline scheduling 与 dynamic scheduling的区别7) 编译器降低miss rate的方法主要有loop interchange和 blocking, 它们的主要原理是什么？2.2.8loop interchange：循环交换Blocking:分块1.9 You are designing a system for a real-time application in which specific deadlines must be met. Finishing the computation faster gains nothing; You find that your system can execute the necessary code, in the worst case, twice as fast as necessary. a. How much energy do you save if you execute at the current speed and turn off the system when the computation is complete? 答：设原来的功耗为a，以当前速度执行计算，由于当前速度是原来的两倍，则执行任务的时间为最低要求时的50%，则当前的能耗为a*0.5，即节省50%的能量。b. How much energy do you save if you set the voltage and frequency to be half as much? 答：Energy = ? load × V2. 改变频率不会影响能耗，改变频率影响的是功率。因此 energ