《计算机体系结构》复习题及答案一、单项选择题(每小题2分,共20分)1、计算机系统结构设计者所关心的是()所看到的计算机结构。A.硬件设计人员B.逻辑设计人员C.机器语言或汇编语言程序员D.高级语言程序员2、计算机系统结构研究的内容不包括()A.指令系统的定义B.软硬件界面的定义C.加法器的结构D.计算机系统性能的评价3、计算机系统结构研究的内容包括()A.芯片的设计与选择B.加法器的设计C.指令系统的设计D.电源的设计4、以下对系统程序员不透明的是()。A.先行进位链B.虚拟存储器C.指令缓冲寄存器D.时标发生器5、以下对汇编语言程序员不透明的是()。A.中断字寄存器B.乘法器C.移位器D.指令缓冲器6、以下对系统程序员不透明,仅对应用程序员透明的是()。A.先行进位链B.程序状态字C.指令缓冲寄存器D.时标发生器7、RISC执行程序的速度比CISC要快的关键原因是()。A.RISC的指令系统的指令数较少B.程序在RISC上编译生成的目标程序较短C.RISC的指令平均周期数较少D.RISC只允许Load指令和store指令访存8、延迟转移技术是()。A)延长转移指令的执行时间以提高流水效率B)提前形成条件码以加快转移指令的执行C)通过重排指令序列,使成功转移时预取的指令也不作废以节省时间D)加强转移指令的功能以减少执行时间9、RISC采用重叠寄存器窗口技术,可以减少()。A.绝大多数指令的执行时间B.目标程序的指令条数C.子程序调用引起的访存次数D.CPU访存的访问周期10、在浮点数表示中,尾数的位数多少主要影响()。A.表数范围B.表数精度C.表数效率D.运算实现的难易程度11、在浮点数表示中,阶码的位数多少主要影响()。A.表数范围B.表数精度C.表数效率D.运算实现的难易程度12、浮点数的尾数基值取2,并采用隐含位表数方法,则这种浮点数的表数效率为()。A.50%B.75%C.94%D.100%13、()是一种按内容访问的存储器。A.虚拟存储器B.相联存储器C.CacheD.随机访问存储器14、虚拟存储器中,(),主存的命中率越高。A.页面越大B.主存容量越大C.段越长D.辅存容量越大15、虚拟存储器地址变换是指()。A.多用户虚地址与实地址如何一一对应B.程序的逻辑地址变换成主存实地址C.程序执行时将虚地址变换成对应的实存地址D.指令的符号地址变换成二进制地址16、想在系列机中发展一种新型号机器,下列设想中()是行不通的。A.新增加字符数据类型和若干字符处理指令,以支持事务处理程序的编译B.为增强中断处理功能,增加一个中断级别,并重新调整中断响应的优先次序C.将CPU与主存间的数据通路宽度由16位扩到32位,以加快主机内部信息的传送D.为了减少使用公用总线的冲突,将单总线改为双总线17、想在系列机中发展一种新型号机器,下列设想中()是行不通的。A.新增加字符数据类型和若干字符处理指令,以支持事务处理程序的编译B.把原来的0号通用寄存器改作为专用的堆栈指示器C.将CPU与主存间的数据通路宽度由16位扩到32位,以加快主机内部信息的传送D.为了减少使用公用总线的冲突,将单总线改为双总线18、想在系列机中发展一种新型号机器,下列设想中()是行不通的。A.新增加字符数据类型和若干字符处理指令,以支持事务处理程序的编译B.为减少平均指令字长,将指令的操作码由原来的等长码改成3类不等长操作码C.将CPU与主存间的数据通路宽度由16位扩到32位,以加快主机内部信息的传送D.为了减少使用公用总线的冲突,将单总线改为双总线19、低位交叉访问存储器的特点是()。A.地址相邻的信息一定存放在同一存储体中B.主要用于提高存储器的访问速度C.主要用于扩大存储器的容量D.能够使用单一的控制电路对存储系统进行存取操作20、(),既能提高访存速度又能提高性能价格比。A.引入cache存储器B.主存采用SRAM制造C.引入虚拟存储器D.主存采用多体结构21、全相联地址映象是指()。A.任何主存块都可装入Cache中任何块的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入22、在识别中断源的串行排队链法中,()。A.总线设备的优先级可变B.越靠近控制器的设备,优先级越高C.各设备的优先级相等D.各设备获得总线使用权的机会均等23、在中断处理过程中,必须由硬件来实现的功能是()。A.保存中断点B.识别中断源C.保存将被中断服务程序破坏的通用寄存器中的内容D.返回中断点24、设置中断屏蔽码可以改变()。A.多个中断源的中断请求优先级B.多个中断服务程序被开始执行的次序C.CPU对多个中断响应的优先次序D.多个中断服务程序执行完的次序25、在流水线相关处理中,采用()会产生“写-写”相关和“先读后写”相关。A.猜测法B.顺序流动C.异步流动D.相关专用通路26、输入流水线的全局性相关处理不包括()。A.采取猜测法B.加快和提前形成条件码C.设置相关专用道路D.加快短循环程序的处理27、在顺序流动的指令流水线中,可能发生的相关有()。.A.同一条指令的读操作和写操作之间的先写后读相关B.先流入的指令的写操作与后流入的指令的读操作之间的先写后读相关C.后流入的指令的写操作与先流入的指令的读操作之间的先读后写相关D.两条指令的写操作之间的写-写相关28、分支预测的目的是()A.提高转移指令的执行速度B.提高每条指令的流水执行速度C.提高程序的正确性D.提高指令预取的成功率29、静态流水线是指()。A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的流水线D.可同时执行多种功能的流水线30、非线性流水线的特征是()A.一个任务只使用流水线中的部分功能段B.一个任务要多次使用流水线中的某些功能段C.流水线中某些功能段在各个任务中的作用不同D.流水线的各功能段在不同的任务中可以有不同的连接1~5:CCCBA6~10:BCCCB11~15:ADBBC16~20:BBBBA21~25:ABADC26~30:CBDCB二、填空题(每空1分,共15分)1、按照Flynn分类法,计算机系统结构可以分为四类:(SISD、SIMD、MISD和MIMD)。2、某处理机的指令字长为16位,有双地址指令、单地址指令和零地址指令三类,并假设每个地址字段的长度均为6位。如果双地址指令有15条,单地址指令和零地址指令的条数基本相同,则零地址指令有(64)条,单地址指令有(63)条。3、浮点数尾数基值rm=16,除尾符之外的尾数字长为2时,可表示的规格化最大尾数数值为(255/256),最小正尾数数值为(1/16)。4、加快内部地址变换的技术主要有:(目录表、快慢表、散列函数)等。5、假设Cache的工作速度是主存的6倍,且Cache被访问的命中率为90%。则采用Cache后,能使整个存储系统获得的加速比是(4)。6、虚拟存储器的三种管理方式是:(段式管理,页式管理和段页式管理)。7、评价一个页面替换算法好坏的标准主要有两个:(一是命中率要高,二是算法要容易实现)。8、Cache存储器采用组相联的映象规则是组间(直接)映象,组内各块间(全相联)映象。9、在单处理机系统中,解决Cache与主存的不一致问题的Cache写回策略有:(写直达法和写回法)。10、输入输出系统的特点集中反映在(实时性、异步性和设备无关性)三项基本要求上。11、根据信息传送方式的不同,可将通道分为三类:(字节多路通道,选择通道和数组多路通道)。12、常用的三种基本输入输出方式是:(程序控制输入输出方式、中断输入输出方式和直接存储器访问(DMA)方式)。13、解决中断引起的流水线断流的方法有(不精确断点法和精确断点法)。14、解决流水线“瓶颈”问题通常有两种方法:(一是将“瓶颈”部分再细分,二是并联设置多个“瓶颈”功能段)。15、目前向量处理机的系统结构有两种:(存储器-存储器结构和寄存器-寄存器结构)。三、术语解释(每小题3分,共15分)1、计算机体系结构:计算机系统结构就是计算机的机器语言程序员或编译程序设计者所看到的计算机系统的属性,即硬件子系统的概念结构及其功能特性。2、系列机:所谓系列机是指同一厂家生产的具有相同的系统结构,但具有不同组成和实现的一系列不同型号的机器。3、访问的局部性原理:程序访问局部性原理说明了计算机在程序执行过程中呈现出的一种规律,即程序往往重复使用它刚刚使用过的数据和指令。局部性分为时间上的局部性和空间上的局部性两种。4、警戒位:为了保证浮点数在运算和转换过程中的精度,在规定的尾数字长之外,运算器中的累加器需要另外增加的长度称为警戒位。5、MFLOPS:它表示每秒百万次浮点操作次数,可以用来衡量机器浮点操作的性能。6、Cache:Cache是位于主存与CPU内核之间的高速缓冲存储器,用静态存储器(SRAM)实现。其容量比较小,价格比较贵,但速度比主存快得多,接近于CPU的速度。Cache的功能是用来存放那些近期需要运行的指令与数据,目的是提高CPU对主存的访问速度。7、虚拟存储器:由主存储器和联机工作的辅助存储器(通常为磁盘存储器)共同组成,这两个存储器在硬件和系统软件的共同管理下工作,对于应用程序员,可以把它们看作是一个单一的存储器,是一个存储容量非常大的主存储器。8、延迟转移技术:为了使指令流水线不断流,在转移指令之后插入一条或多条无数据相关和控制相关的有效的指令,而转移指令好像被延迟执行了,这种技术称为延迟转移技术。9、窗口重叠技术:为了能更简单、更直接地实现过程与过程之间的参数传递,大多数RISC机器的CPU中都设置有数量较大的寄存器组,让每个过程使用一个有限数量的寄存器窗口,并让各个过程的寄存器窗口部分重叠,这就是窗口重叠技术。10、流水线方式:把一个重复的过程分解为若干个子过程,每个子过程可以与其他子过程同时进行的一种工作方式。11、动态流水线:是指在同一段时间内,多功能流水线中的各个功能段可以按照不同的方式连接,同时执行多种功能的流水线。12、静态流水线:是指在同一段时间内,多功能流水线中的各个功能段只能按照一种固定的方式连接,实现一种固定的功能。13、线性流水线:是将流水线的各段逐个串接起来,不存在反馈回路。输入数据从流水线的一端进入,从另一端输出。数据在流水线中的各个流水段流过时,每一个流水段都流过一次,而且仅仅流过一次。这种流水线被广泛用于指令执行过程、算术运算操作、存储器访问操作等。14、非线性流水线:非线性流水线是指流水线中除有串行连接的通路外,还有反馈回路,从输入到输出过程中,某些功能段要被多次调用。这种流水线经常用于递归调用或构成多功能流水线。15、向量分段开采技术:当向量的长度大于向量寄存器的长度时,必须把长向量分成长度固定的段,采用循环结构处理这个长向量,这种技术称为向量分段开采技术,也称为向量循环开采技术。四、简答题(每小题10分,共20分)1、把计算机系统按功能划分成多级层次结构的作用是什么?答:首先有利于正确地理解计算机系统的工作,明确软件、硬件和固件在计算机系统中的地位相作用。其次有利于理解各种语言的实质及其实现。最后还有利于探索虚拟机器新的实现方法,设计新的计算机系统。2、90年代初,IEEE的MichaelSlater给出的RISC处理机的特征有哪些?答:RISC处理机为使流水线高效率执行,应具有下列特征:(1)简单而统一格式的指令译码;(2)大部分指令可以单周期执行完成;(3)只有LOAD和STORE指令可以访问存储器;(4)简单的寻址方式;(5)采用延迟转移技术;(6)采用LOAD延迟技术。RISC处理机为使优化编译器便于生成优化代码,应具有下列特征:(1)三地址指令格式;(2)较多的寄存器;(3)对称的指令格式。3、警戒位的来源有哪些?答:(1)做加减法时,因对阶从有效字长内移出的部分;(2)做乘法时,双倍字长乘积的低字长部分;(3)做除法时,因没有除尽而多上商的几位;(4)右规格化时移出的有效字长部分;(5)从十进制实数转换为二