计算机体系结构考试大题、小题

计算机体系结构考试大题、小题计算机体系结构考试大题、小题计算机体系结构考试大题、小题xxx公司计算机体系结构考试大题、小题文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度1、冯.诺依曼描述的计算机组成：运算器。用于数值运算存储器。用于存储数据和程序输入输出设备。用于计算机和外部信息的交换控制器。根据程序形成控制（指令、命令）序列，完成对数据的运算。2、系列机：具有相同体系结构，但组成和实现不同的一系列型号的计算机系统3、大概率事件优先原则（基本思想）：对于大概率事件，赋予它优先的处理权和资源使用权，已获得全局最优结果。4、CPI：（指令时钟数）每条指令执行的平均时钟周期数。5、计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。6、记分牌技术：在动态调度流水线中，所有指令在流出（IS）阶段是顺序的，但是在第二阶段读操作数（RO）时，只要指令运行所需的资源满足并且没有数据阻塞，就应该允许指令乱序执行。7、Tomasulo算法：记分牌的关键部分和寄存器换名技术结合在一起，其基本核心是通过寄存器换名来消除写后写和先读后写相关可能引发的流水线阻塞。8、指令级并行：简称ILP。是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。9、指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程序实际运行时实施的。10、指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。11、存储器的3个主要指标：容量、速度、每位价格12、按写分配法：写失效时，先把所写单元所在的块调入Cache，然后再进行写入。13、不按写分配法：写失效时，直接写入下一级存储器中，而不把相应的块调入Cache。14、写回法：只把信息写入Cache中相应块，该块只有被替换时，才被写回主存。15、写直达法：在执行写操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。16、直接映象：主存中的每一块只能被放置到Cache中唯一的一个地方。17、全相联映象：主存中的任一块可以被放置到Cache中任意一个地方。18、组相联映象：主存中的每一块可以放置到Cache中唯一的一组中任何一个地方（Cache分成若干组，每组由若干块构成）。19、CPU中用来存放操作数据单元主要有3种：堆栈，累加器和通用寄存器20、寻址方式：指指令系统中产生所要访问数据地址的方法21、能改变控制流的指令有四种：分支、跳转、过程调用、过程返回22、控制指令：用来改变控制流23、指令：操作码和地址码组成24、MIPS指令可分为4大类：Load和Store、ALU操作、分支与跳转、浮点操作25、流水线：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。26、流水线相关的3种类型：结构冲突：因硬件资源满足不了指令重叠执行的要求而发生的冲突。数据冲突：当指令在流水线中重叠执行时，因需要用到前面指令的执行结烦果而发生的冲突。控制冲突：流水线遇到分支指令或其它会改变PC值的指令所引起的冲突。27、RAID：廉价磁盘冗余阵列或独立磁盘冗余阵列。2.2区别不同指令集结构的主要因素是什么根据这个主要因素可将指令集结构分为哪3类

答：区别不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。1.6某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：指令类型指令执行数量平均时钟周期数整数450001数据传送750002浮点80004分支15002求该计算机的有效CPI、MIPS和程序执行时间。解：（1）CPI＝(45000×1＋75000×2＋8000×4＋1500×2)/129500＝1.776（2）MIPS速率＝f/CPI＝400/1.776＝225.225MIPS（3）程序执行时间=(45000×1＋75000×2＋8000×4＋1500×2)／400=575s2.16、若某机要求：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位.每个地址码长为3位。问能否以扩展操作码为其编码如果其中单地址指令为254条呢说明其理由。

答：①不能用扩展码为其编码。∵指令字长12位，每个地址码占3位;∴三地址指令最多是2^(12-3-3-3)=8条，现三地址指令需4条,∴可有4条编码作为扩展码，∴单地址指令最多为4×2^3×2^3=2^8=256条，现要求单地址指令255条，∴可有一条编码作扩展码∴零地址指令最多为1×2^3=8条不满足题目要求∴不可能以扩展码为其编码。②若单地址指令254条，可以用扩展码为其编码。∵依据①中推导，单地址指令中可用2条编码作为扩展码∴零地址指令为2×2^3=16条，满足题目要求3.5简述流水线技术的特点。答：流水技术有以下特点：（1）流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。（2）流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。（3）流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。（4）流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。（5）流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。MIPS的五个周期取指令周期（IF）、指令译码/读寄存器周期（ID）、执行/有效地址计算周期(EX)、存储器访问/分支完成周期(MEM)、写回周期（WB）流水线相关的3种类型：结构冲突：因硬件资源满足不了指令重叠执行的要求而发生的冲突。数据冲突：当指令在流水线中重叠执行时，因需要用到前面指令的执行结烦果而发生的冲突。控制冲突：流水线遇到分支指令或其它会改变PC值的指令所引起的冲突。3.12有一指令流水线如下所示（1）求连续输入10条指令，该流水线的实际吞吐率和效率；（2）该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？解：（1）2200(ns)2009200)10050(50t)1n(tTmaxm1iipipeline)(ns2201TnTP1pipeline45.45%1154400TPmtTPEm1ii（2）瓶颈在3、4段。6.11在有Cache的计算机系统中，进行I/O操作时，会产生哪些数据不一致问题如何克服

答：（1）存储器中可能不是CPU产生的最新数据，所以I/O系统从存储器中取出来的是陈旧数据。I/O系统与存储器交换数据之后，在Cache中，被CPU使用的可能就会是陈旧数据。第一个问题可以用写直达Cache解决。第二个问题操作系统可以保证I/O操作的数据不在cache中。如果不能，就作废Cache中相应的数据。3.18在CRAY-1机器上，按照链接方式执行下述4条向量指令（括号中给出了相应功能部件的执行时间），如果向量寄存器和功能部件之间的数据传送需要1拍，试求此链接流水线的通过时间是多少拍？如果向量长度为64，则需多少拍才能得到全部结果？V←存储器（从存储器中取数：7拍）V←V+V（向量加：3拍）V←V<A（按（A）左移：4拍）V←V（向量逻辑乘：2拍）解：通过时间就是每条向量指令的第一个操作数执行完毕需要的时间，也就是各功能流水线由空到满的时间，具体过程如下图所示。要得到全部结果，在流水线充满之后，向量中后继操作数继续以流水方式执行，直到整组向量执行完毕。4.3根据需要展开下面的循环并进行指令调度，直到没有任何延迟。指令的延迟如表4.4。LOOP:L.DF0,0(R1)MUL.DF0,F0,F2L.DF4,0(R2)ADD.DF0,F0,F4S.DF0,0(R2)DSUBIR1,R1,#8DSUBIR2,R2,#8BNEZR1,LOOP解：将循环展开两次，进行指令调度，即可以消除延迟，代码如下：LOOP：L.DF0，0（R1）L.DF10，-8（R1）MUL.DF0，F0，F2MUL.DF10，F10，F2L.DF4，0（R2）L.DF14，-8（R2）ADD.DF0，F0，F4ADD.DF10，F10，F14DSUBIR1，R1，16S.D0（R2），F0DSUBIR2，BNEZR1，LOOPS.D8（R2），F104.4假设有一条长流水线，仅仅对条件转移指令使用分支目标缓冲。假设分支预测错误的开销为4个时钟周期，缓冲不命中的开销为3个时钟周期。假设：命中率为90%，预测精度为90%，分支频率为15%，没有分支的基本CPI为1。（1）求程序执行的CPI。（2）相对于采用固定的2个时钟周期延迟的分支处理，哪种方法程序执行速度更快？

解：（1）程序执行的CPI=没有分支的基本CPI（1）+分支带来的额外开销分支带来的额外开销是指在分支指令中，缓冲命中但预测错误带来的开销与缓冲没有命中带来的开销之和。分支带来的额外开销=15%*(90%命中×10%预测错误×4+10％没命中×3)=0.099所以，程序执行的CPI＝1＋0.099=1.099（2）采用固定的2个时钟周期延迟的分支处理CPI=1+15%×2=1.3由（1）（2）可知分支目标缓冲方法执行速度快。4.5假设分支目标缓冲的命中率为90%，程序中无条件转移指令的比例为5%，没有无条件转移指令的程序CPI值为1。假设分支目标缓冲中包含分支目标指令，允许无条件转移指令进入分支目标缓冲，则程序的CPI值为多少？

解：设每1＋5%×x＝1.1x＝2当分支目标缓冲命中时，无条件转移指令的延迟为0。所以程序的CPI＝1＋2×5%×(1－90%)＝1.015.4降低Cache失效率有哪几种方法？简述其基本思想。

答：常用的降低Cache失效率的方法有下面几种：（1）增加Cache块大小。增加块大小利用了程序的空间局部性。（2）增加Cache的容量。（3）提高相联度，降低冲突失效。（4）伪相联Cache，降低冲突失效。当对伪相联Cache进行访问时，首先是按与直接映象相同的方式进行访问。如果命中，则从相应的块中取出所访问的数据，送给CPU，访问结束。如果不命中，就将索引字段的最高位取反，然后按照新索引去寻找“伪相联组”中的对应块。如果这一块的标识匹配，则称发生了“伪命中”。否则，就访问下一级存储器。（5）硬件预取技术。在处理器提出访问请求前预取指令和数据。（6）由编译器控制的预取，硬件预取的替代方法，在编译时加入预取的指令，在数据被用到之前发出预取请求。（7）编译器优化，通过对软件的优化来降低失效率。（8）“牺牲”Cache。在Cache和其下一级存储器的数据通路之间增设一个全相联的小Cache，存放因冲突而被替换出去的那些块。每当发生不命中时，在访问下一级存储器之前，先检查“牺牲”Cache中是否含有所需的块。如果有，就将该块与Cache中某个块做交换，把所需的块从“牺牲”Cache调入Cache。6.3RAID有哪些分级？各有何特点答：(1)RAID0。亦称数据分块，即把数据分布在多个盘上，实际上是非冗余阵列，无冗余信息。(2)RAID1。亦称镜像盘，使用双备份磁盘。每当数据写入一个磁盘时，将该数据也写到另一个冗余盘，这样形成信息的两份复制品。如果一个磁盘失效，系统可以到镜像盘中获得所需要的信息。镜像是最昂贵的解决方法。特点是系统可靠性很高，但效率很低。(3)RAID2。位交叉式海明编码阵列。即数据以位或字节交叉的方式存于各盘，采用海明编码。原理上比较优越，但冗余信息的开销太大，因此未被广泛应用。(4)RAID3。位交叉奇偶校验盘阵列，是单盘容错并行传输的阵列。即数据以位或字节交叉的方式存于各盘，冗余的奇偶校验信息存储在一台专用盘上。(5)RAID4。专用奇偶校验独立存取盘阵列。即数据以块(块大小可变)交叉的方式存于各盘，冗余的奇偶校验信息存在一台专用盘上。(6)RAID5。块交叉分布式奇偶校验盘阵列，是旋转奇偶校验独立存取的阵列。即数据以块交叉的方式存于各盘，但无专用的校验盘，而是把冗余的奇偶校验信息均匀地分布在所有磁盘上。(7)RAID6。双维奇偶校验独立存取盘阵列。即数据以块(块大小可变)交叉的方式存于各盘，冗余的检、纠错信息均匀地分布在所有磁盘上。并且，每次写入数据都要访问一个数据盘和两个校验盘，可容忍双盘出错。RAID：廉价磁盘冗余阵列或独立磁盘冗余阵列。6.10在有Cache的计算机系统中，进行I/O操作时，会产生哪些数据不一致问题如何克服

答：（1）存储器中可能不是CPU产生的最新数据，所以I/O系统从存储器中取出来的是陈旧数据。（2）I/O系统与存储器交换数据之后，在Cache中，被CPU使用的可能就会是陈旧数据。第一个问题可以用写直达Cache解决。第二个问题操作系统可以保证I/O操作的数据不在cache中。如果不能，就作废Cache中相应的数据。例5.11假设在1000次访存中，L1Cache失效40次，L2Cache失效20次。试问：在这种情况下，该Cache系统的局部失效率和全局失效率各是多少？解第一级Cache的失效率（全局和局部）是40/1000，即4%；第二级Cache的局部失效率是20/40，即50%，第二级Cache的全局失效率是20/1000，即2%。6.3RAID有哪些分级各有何特点答：(1)RAID0。亦称数据分块，即把数据分布在多个盘上，实际上是非冗余阵列，无冗余信息。(2)RAID1。亦称镜像盘，使用双备份磁盘。每当数据写入一个磁盘时，将该数据也写到另一个冗余盘，这样形成信息的两份复制品。如果一个磁盘失效，系统可以到镜像盘中获得所需要的信息。镜像是最昂贵的解决方法。特点是系统可靠性很高，但效率很低。(3)RAID2。位交叉式海明编码阵列。即数据以位或字节交叉的方式存于各盘，采用海明编码。原理上比较优越，但冗余信息的开销太大，因此未被广泛应用。(4)RAID3。位交叉奇偶校验盘阵列，是单盘容错并行传输的阵列。即数据以位或字节交叉的方式存于各盘，冗余的奇偶校验信息存储在一台专用盘上。(5)RAID4。专用奇偶校验独立存取盘阵列。即数据以块(块大小可变)交叉的方式存于各盘，冗余的奇偶校验信息存在一台专用盘上。(6)RAID