计算机体系结构复习题有答案.pdf
- 文档编号:3438941
- 上传时间:2023-05-05
- 格式:PDF
- 页数:12
- 大小:480.30KB
计算机体系结构复习题有答案.pdf
《计算机体系结构复习题有答案.pdf》由会员分享,可在线阅读,更多相关《计算机体系结构复习题有答案.pdf(12页珍藏版)》请在冰点文库上搜索。
1体系结构复习题一、选择题(15分)1计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是()A.汇编语言机器级-操作系统机器级-高级语言机器级B.微程序机器级-传统机器语言机器级-汇编语言机器级C.传统机器语言机器级-高级语言机器级-汇编语言机器级D.汇编语言机器级-应用语言机器级-高级语言机器级2对系统程序员不透明的是()A.Cache存储器B.系列几各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器3在计算机系统设计中,比较好的方法是()A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计4不同系列的机器之间,实现软件移植的途径不包括()A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真5堆栈型机器比通用寄存器型机器优越的是()A.支持先进先出类接替算法的求解B.能更好地支持向量的运算C.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序D.能优化存储器的空间利用率6浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为()A.0.5B.0.25C.0.125D.1/647在尾数下溢处理方法中,平均误差最大的是()A.截断法B.舍入法C.恒置“1”法D.ROM查表法8ILLIAC是一种()A.流水线处理机B.指令重叠处理机C.阵列处理机D.多处理机9能实现作业、任务级并行的异构型多处理机属()A.MISDB.SIMDC.MIMDD.SISD10非线性流水线是指()A.一次运算中使用流水线中多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中的某些功能段在各次运算中的作用不同D.流水线中的各个功能段在各种运算中有不同的组合11流水机器对全局性的相关处理不包括()A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路12外部设备打印机适合于连接()A.数组多路通道或选择通道B.字节多路通道或选择通道C.选择通道D.任意一种通道13虚拟存储器常用的地址映像方式是()A.全相联B.段相联C.组相联D.直接214下列关于虚拟存储器的说法,比较正确的是()A.访主存命中率随页面大小增大而提高B.访主存命中率随贮存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时,改用堆栈型替换算法,并增大主存容量,可提高命中率15Cache存储器常用的地址映像方式是()A.全相联映象B.页表法映象C.组相联映象D.段页表映象16对系统结构透明的是()A.字符行运算指令B.主存地址寄存器C.虚拟存储器D.VLSI技术17汇编语言源程序变换成机器语言目标程序是经()来实现的。
A.编译程序解释B.汇编程序解释C.编译程序翻译D.汇编程序翻译18“从中间开始”设计的“中间”目前多数是在()A.传统机器语言机器级与微程序机器级之间B.传统机器语言机器级与操作系统机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间19推出系列机的新机器,不能更改的是()A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存储芯片的集成度20利用时间重叠概念实现并行处理的是()A.流水处理机B.多处理机C.并行(阵列)处理机D.相联处理机21在相同机器字长和尾数位数的情况下,浮点数尾数基值取小,可使浮点数()A.运算过程中数的精度损失降低B.数在数轴上的分布变密C.可表示数的范围增大D.可表示数的个数增多22当浮点数尾数的基值rm=16,除尾符之外的尾数机器位数为8位时,可表示的规格化最大尾数值是()A.1/2B.15/16C.1/256D.255/25623尾数下溢处理方法中,平均误差可调整到零的方法是()A.舍入法B.截断法C.ROM查表法D.恒置“1”法24支持动态地址再定位的寻址方式是()A.基址寻址B.间接寻址C.变址寻址D.直接寻址25磁盘外部设备适合于连接()A.数组多路通道或选择通道B.字节多路通道或选择通道C.数组多路通道或字节通道D.任意一种通道26最能确保提高虚拟存储器访主存的命中率的改进途径是()A.增大辅存容量B.采用FIFO替换算法并增大页面C.采用LRU替换算法并增大页面D.采用LRU替换算法并增大页面数327下列说法正确的是()A.Cache容量一般不大,命中率不会很高B.Cache芯片速度一般比CPU的速度慢数十倍C.Cache本身速度很快,但地址变换速度很慢D.Cache存储器查映象表和访问物理Cache其间可以流水,使速度与CPU匹配。
28与流水线最大吞吐率高低有关的是()A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最后子过程的时间29用循环表示PM2-1的互连函数,应该是()A.(6420)(7531)B.(0246)(1357)C.(01234567)D.(76543210)30在共享主存的多处理机中,为减少访主存冲突,采用的方式一般是()A.并行多体交叉主存系统B.虚拟存储器C.共享Cache存储器D.用高速单体主存储器31直接执行微指令的是()A.汇编程序B.编译程序C.硬件D.微指令程序32从计算机系统结构上讲,机器语言程序员所看到的机器属性是()。
A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现33不同系列的机器之间,实现软件移植的途径不包括()A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真34多处理机主要实现的是()A.指令级并行B.任务级并行C.操作级并行D.操作步骤的并行35浮点数尾数下溢处理时,最大误差最大,但下溢处理不需要时间,平均误差又趋于零的方法是()A.截断法B.舍入法C.ROM查表法D.恒置“1”法36程序员编制程序所使用的地址是()A.有效地址B.逻辑地址C.辅存实地址D.主存地址37通道流量是在某个时期单位时间内传送的字节数,这个时期应是()A.通道开始选择设备期B.通道数据传送期C.通道数据传送结束期D.用户经访管指令进入管态,运行I/O管理程序的期间38用于虚拟存储器页面替换,且为堆栈型的算法是()A.随机法B.相联目录表法C.比较对法D.近期最久未用法39与虚拟存储器的等效访问速度无关的是()A.页地址流B.页面调度策略C.主存的容量D.辅存的容量40采用组相联映象的Cache存储器,地址变换可用的方法是()4A.目录表法B.比较对法C.页表法D.堆栈法41组相联映象、LRU替换的Cache存储器,不影响Cache命中率的是()A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小42指令间的“一次重叠”是指()A.“取指k+1”与“分析k”B.“分析k+1”与“执行k”C.“分析k”与“执行k+1”D.“取指k+1”与“执行k”43静态流水线是指()A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线44在流水机器中,全局性相关是指()A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关45多处理机中在先的程序段1中的指令CA*B和在后的程序段2中的指令AD+E之间存在()。
A.RAW数据相关B.WAR数据相关C.RAR数据相关D.WAR数据相关二、填空题(20分)1.实现程序移植的主要途径有统一高级语言、系列机、_和_。
2从计算机处理数据的并行性看,由低到高的并行性等级,可有位串字串、位并字串、_和_。
3从对执行程序或指令的控制方式上,将计算机系统分为由控制驱动的控制流方式,由数据驱动的_流方式,按_驱动的规约方式等。
4浮点数尾数基值增大,可使运算中的精度损失_,可表示数的精度变_。
5评价存储器性能的基本要求是大容量、_和_。
6Cache存储器是增加辅助_件,使之速度接近于Cache的,容量是_的。
7设T1和T2为CPU访问到M1和M2中信息的时间,H为命中M1的概率,则由M1和M2构成的二级存储层次的等效访问时间应等于_。
8在ILLIACIV阵列机上,实现N个元素的累加和,相对单处理机上的顺序相加,速度提高的最大比值只是_倍。
9就本质而言,并行性包含着_和_的二重含义。
10多处理机可用FORK、JOIN语句来管理进程的并行,其中,FORK用于_新的进程,JOIN用于_先前已并发的进程。
11.系列机软件兼容必须做到_兼容,尽可能争取_兼容。
12从计算机执行程序的并行性看,由低到高的并行性等级可分为_、指令之间、任务或进程间和_间四级。
13沿时间重叠技术途径发展的同构型多处理机系统的典型代表是_处理机;沿资源重复技术途径发展的同构型多处理机系统的典型代表是_处理机。
14自定义数据表示又分为_表示和_表示两类。
515虚拟存储器对_程序员是透明的,对_程序员是不透明的(填“系统”或“应用”)。
16在Cache存储器写操作中,只写入_,仅当需要块替换时,才将其写回_。
称这种修改主存块内容的方法为“写回法”。
178个结点的混洗网络,其混洗函数为Shuffle(P2P1P0)=_。
18解决重叠和流水中的操作数相关,不外乎是_法和设置_法两种基本方法。
19流水线消除速度瓶颈的方法有_和_两种。
20多处理机的程序段指令之间既有RAW相关,又有WAR相关,并且以交换数据为目的,则它们必须_,且读写要_。
21.开发并行性是为了并行处理,并行性又包括_和_二重含义。
22.提高计算机系统并行性的主要技术途径有时间重叠、_、和_。
23计算机按指令流和数据流及其多倍行分类,典型单处理机属于单指令流、单数据流;阵列处理机属_;多处理机属_。
24浮点数阶码位数影响数的可表示_大小,尾数位数影响数的可表示_大小。
25虚拟存储器主要是为解决主存_满足不了要求发展出来的;Cache主要是解决主存_满足不了要求发展出来的26Cache存储器采用组相联的映象规则是组间_映象,组内各块间_映象。
27多功能流水线各功能同时只能按某一种功能连接地称为_态流水线,同时可按不同运算或功能连接地称为_态流水线。
28N个端的混洗交换网络中,最远的两个入、出端的二进制编号是_和_,其最大距离为2log2N-1。
29多处理机有_和_两种基本构型。
30多处理机实现的是_、_间的并行。
三、判断题(10分)1系列机可将单总线改成双总线以减少公用总线的使用冲突。
()2系统是否设浮点运算指令,对计算机系统结构是透明的。
()3二进制数表示数据信息较之二十进制数表示,其存储空间利用率低,运算速度要快。
()4对概率不等的事件用Huffman编码,其具体编码不唯一,但平均码长肯定是唯一的,且是最短的。
()5I/O系统所带外设种类数量多,速度差异大,适宜采用专用总线来作I/O总线。
()6对标量数据来说,并行主存系统的实际频宽采用多体单字方式的要比采用单体单字方式组成的高。
()7Cache组相联映象的块冲突概率比直接映象的高。
()8指令的重叠解释,即可加快程序的解释,又能加快指令的解释。
()9为了使阵列机在包括向量、数组、标量等各种题目上有尽可能高的速度性能,只需要在价格允许的情况下,尽可能增大处理单元数N即可。
10在多处理机上,各个任务的执行时间不同时,在各处理机总的运行时间均衡的前提下,采用不均匀分配,让各处理机所分配的任务数要么尽量的多,要么尽量的少,这样,才可使总运行时间减少。
()611存储器采用单体单字,还是多体交叉并行存储,对系统结构设计应是透明的。
()12系列机各档机器不同的数据总线线数,对计算机系统程序员和应用程序员都是不透明的。
()13多数I/O系统的结构应面向操作系统设计,考虑如何在操作系统与I/O系统之间进行合理的软、硬件功能分配。
()14在存储体系中,地址的映象与地址的变换没有区别。
()15Cache存储器等效访问速度达不到接近于第一级Cache的,可以增加Cache容量来解决。
()16只要将子程序进一步细分,就可以使流水线吞吐率进一步提高。
()17CRAY_1向量机相邻向量指令之间,既无向量寄存器组的使用冲突,又无流水线的功能部件争用,它们可以同时并行。
()18在集中式共享存储器的阵列处理机构形中,处理单元数N应大于或等于系统存储体体数K,是各个体都能充分忙碌的工作。
()19在多处理机系统中,两个程序段的变量可以顺序串行x和y之间,为了交换数据,程序段1中有x=y,程序段2中有y=x,则这两个程序段可以顺序串行和交换串行,也可以并行执行,不必采取专门的同步措施。
20在多处理机上,各个任务的执行时间不同时,在各处理机总的运行时间均衡的前提下,采用不均匀分配,让各处理机所分配的任务数要么尽量的多,要么尽量的少,这样,才可使总运行时间减少。
()21软硬功能分配时,提高软件功能的比例会提高系统灵活性,也会提高解题速度。
()22系列机应用软件应做到向前兼容,力争向下兼容。
()23在高性能计算机上,信息在存储器中应按整数边界存储,即使会造成存储空间浪费也问题不大。
()24中断嵌套时,在处理某级中断中的某个中断请求过程中是不能被同级的其他中断请求所中断的。
()25Cache组相联映象的块冲突概率比直接映象的高。
()26流水线调度是看如何调度各任务进入流水线的时间,使单功能线性流水线有高的吞吐率和效率。
()27CRAY_1向量吉相邻向量指令之间,既无向量寄存器组的使用冲突,又无流水线的功能部件争勇,它们可以同时并行。
()28015共16个处理单元用Cube2单级互联网络连接,第10号处理单元将连至第8号处理单元。
()29N个输入、N个输出的立方体log2N级互联网络,在一次运行中,能实现任意一个入端连到任意一个出端,但不能实现这N个端子任意排列的连接。
30在多处理机上,各个任务的执行时间不同时,在各处理机总的运行时间均衡的前提下,采用不均匀分配,让各处理机所分配的任务数要么尽量的多,要么尽量的少,这样,才可使总运行时间减少。
()四、简答题(25分)1简要描述计算机系统结构、计算机组成与计算机实现的定义内容。
2简要叙述模拟和仿真的异同点。
3什么是峰值性能、持续性能?
持续性能有哪几种表示方法?
4实现软件移植的途径有哪些?
各受什么制约?
5什么是流水线的速度瓶颈?
消除这种瓶颈的方法有哪两种?
76在流水线中,什么是全局性相关?
处理全局性相关的方法有哪些?
简要说明。
7多处理机操作系统有哪三种类型?
各适合于哪类机器?
8CISC和RISC机各有哪些主要特征?
9、简要叙述“阿姆达尔定律”的内容和含义。
10、RISC机在CPU内部设置大量寄存器,并采用窗口重叠技术有什么好处?
11、什么是资源冲突,什么情况下产生?
如何解决?
13、提高计算机系统并行性的技术途径有哪三个?
简要解释并各举一例。
14、CPU写Cache时,会发生Cache与贮存的对应复本内容不一致的现象,解决这个问题有哪些方法?
各需要增加什么开销?
15、计算机访存有哪二种局部性规律?
什么是存贮器的层次结构?
五、设计与论述题(30分)。
1、假设Cache存储器的速度是主存储器速度的5倍,程序执行时90%的时间可以访问到Cache存储器,采用这种Cache存储器后,加速比多大?
(8分)2、某一动态流水线有S1、S2、S3、S4段,其特性有以下的预约表表示,
(1)确定禁止表F和冲突向量C。
(4分)
(2)画出状态图,确定其最小平均等待时间和最佳调度方案,以及最大吞吐率。
(8分)t0t1t2t3t4t5t63、试确定在下列两种计算机系统中计算算术表达式S=A1B1+A2B2+A3B3+A4B4的时间
(1)具有4个PE的SIMD系统
(2)具有4个处理机的MIMD系统加法需要2个单位时间。
乘法需要4个单位时间。
取指令和取数据所需存储器访问时间忽略不计。
数据从一个PE到另一个PE的传输时间均为一个单位时间。
在SIMD系统中,PE间以线性环形连接,即每个PE与两个相邻的PE相连。
在MIMD系统中,每个PE可以直接与其他的PE通信。
4CRAY_1机启动存储器、流水部件及寄存器写入各需一拍,“加”6拍,“乘”7拍,“访存”6拍。
现有向量指令串:
V3存储器V4V0+V1V2V4*V3向量长度均为N,计算指令串最短的执行时间。
(给出必要的步骤和说明)
(1)三条指令串行执行;
(2)前两条并行执行后,再执行第三条指令;(3)采用链接技术;5、某一5段的流水线需经9拍才能完成一个任务,其预约表如下表示,(3)确定禁止表F和冲突向量C。
(4)画出状态图,确定其最小平均等待时间、最大吞吐率及其调度方案。
S1S2S3S48t0t1t2t3t4t5t6t7t86、编号分别为0、1、2、7的8个处理器之间要求按下列配对通信:
(0、2),(1、3),(4、6),(5、7)。
试选择互联网络类型、控制方式及各级交换开关状态图。
系统结构标准答案
(一)一、1(a),2(d),3(d),4(b),5(c),6(x)(1/86),7(a),8(c),9(c),10(b),11(d),12(b),13(a),14(4),15(c)16(d),17(d),18(b),19(a),20(a),21(b),22(x)(1-1/168),23(c),24(a),25(a),26(d),27(d),28(c),29(a),30(a),31(c),32(c),33(b),34(b),35(d),36(b),37(b),38(d),39(d),40(a),41(c),42(b),43(c),44(d),45(b)二、1.模拟,仿真2.位片串字并,全并行3.数据,需求4.减小,低5.高速度,低价格6.硬,主存7.HT1+(1-H)T28.N/log2N9.同时性,并发性10.派生,汇合11.后,上12.指令内部,作业和程序13.流水线,阵列(并行)14.带标志符数据表示,数据描述符15.应用,系统16.Cache,主存17.P1P0P218.推后法,设置相关专用通路19.平静子程序进一步细分,瓶颈子程序并联多套20.并行,完全同步21.同时性,并发性22.资源重复,资源共享23.单指令流、多数据流,多指令流、多数据流24.范围,精度25.容量,速度26.直接,全相联27.静,动28.全“0”,全“1”29.紧密耦合,松散耦合30.作业,任务三、1.(对)2.(错)3.(错)4.(对)5.(错)6.(对)7.(错)8.(错)9.(错)10.(错)11.(对)12.(错)13.(对)14.(错)15.(对)16.(错)17.(对)18.(错)19.(错)20.(对)21.(错)22.(错)23.(对)24.(对)25.(错)26.(错)27.(对)28.(错)29.(对)30.(对)四、1计算机系统结构是指多级层次结构中传统机器级的结构,它是软件和硬件/固件的主要交界面,是让编制的机器语言程序、汇编语言源程序及高级语言源程序编译生成的机器语言目标程序能在机器上正确运行所看到的计算机属性。
S1S2S3S4S59计算机组成,主要指的是机器级内部数据流和控制流的组成及逻辑设计。
它主要与计算机操作的并行度、重叠度及部件的共享度等有关,直接影响系统的速度与价格。
计算机实现是计算机组成的武力实现。
它着眼于用什么样的器件技术和微组装技术。
它也直接影响系统的速度和价格。
2模拟和仿真能在结构不同的机器之间实现机器语言程序的移植。
模拟是用机器语言程序解释另一机器的机器指令实现软件移植的方法。
模拟方法在机器指令系统差异比较大时,会使程序运行速度严重下降。
仿真是用微程序直接解释另一机器的机器指令实现软件移植的方法。
仿真可以提高被移植软件运行速度,但及其结构差异较大时,很难实现。
区别是模拟用机器语言解释,其解释程序在主存中;仿真用微程序解释,其解释程序在控制存储器中。
3峰值性能是指在理想的状况下计算机系统可获得的最高理论性能值,它不能真实反映系统的实际性能。
持续性能又称实际性能,使计算机系统可获得的平均理论性能值,通常用算术平均、几何平均、和调和平均三种方法表示4CISC设计风格的主要特点是:
(1)指令系统复杂;
(2)绝大多数指令需要多个机器周期方可执行完毕;(3)各种指令都可访问存储器;(4)采用微程序控制;(5)有专用寄存器;(6)难以用优化编译器生成高效的目标代码程序。
RISC机的特点:
(1)简化指令系统;
(2)除了LOAD/STORE指令外,所有指令都在一个时钟周期内执行完毕;(3)除了LOAD/STORE指令外,其余指令只与寄存器打交道;(4)绝大部分采用硬联线控制,不用或少用微程序实现;(5)使用较多的通用寄存器,一般至少有32个,绝没有专用寄存器;(6)采用优化编译技术,生成高效的目标代码程序。
5计算机访存有两种局部性规律:
(1)时间局部性:
如果一个存储项被访问,则可能很快会再次被访问。
(2)空间局部性:
如果一个存储项被访问,则其领近的项也可能很快被访问。
存储器的层次结构是指:
构成存储系统有n种不同的存储器(M1M2)之间,增加辅助的软件或硬件,使之从应用程序员角度上看,他们在逻辑上是一个整体。
使得存储层次的等效访问速度接近于最高层M1,容量接近于最底层Mn,每位价格也接近于Mn,典型的层次存储结构如:
Cache存储器主存虚拟存储器。
6实现软件移植的主要途径有:
统一高级语言、采用系列机、模拟和仿真等。
统一高级语言:
只能实现高级语言软件的移植,目前高级语言种类繁多,无法完全统一成一种。
系列机:
由于系列内各档机器的结构变化不能太大,到一定时候会阻碍系列发展。
只能实现在结构相同或相近的机器间的汇编语言应用软件的移植。
模拟:
用宿主机的机器指令解释,机器语言差别大时,速度慢。
仿真:
用宿主机的微程序解释,机器差别大时,仿真难、仿真效率和灵活性差。
7一个由若干段组成的流水线,在达到稳定状态后所获得的吞吐率与其中延迟最大的那一10段长度有关,这一段就成为影响流水线速度的瓶颈。
消除流水线速度瓶颈的方法主要有两种:
(1)尽量采取将瓶颈子过程再细分,使之接近于流水线其他段的工作速度。
(2)将多个瓶颈子过程并联。
8全局性相关是指转移指令与其后续指令之间的相关。
处理方法有:
(1)猜测法:
猜中其中一条分支,预取指令。
待条件码形成后决定是否继续执行。
(2)提前形成转移所需条件。
(3)加快短循环程序处理。
9多处理机操作系统有主从型、独立监控型和浮动监控型3类。
主从型适合于工作负荷固定,逐级功能较强、从及功能较弱的异构型多处理机系统。
独立监控型适合于松耦合的多处理机系统。
浮动监控型适合于紧耦合的多处理机系统。
10计算机系统的3T性能目标是:
1TFLOPS的计算能力,1TByte的主存容量,1特TByte/s的I/O系统带宽。
11“阿姆达尔定律”是指:
系统中对某一部件采用某种更快执行方式所能获得的系统性能改进程度,取决于这种执行方式被使用的频率,或所占总执行时间的比例。
实际上定义了采取增强某部分功能处理后可获得的性能改进或执行时间的加速比。
即12RISC机在CPU内部设置大量寄存
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机体系结构 复习题 答案