文档介绍：该【2022年北京工商大学嘉华学院软件工程专业《计算机系统结构》科目期末试卷A(有答案) 】是由【1781111****】上传分享，文档一共【15】页，该文档可以免费在线阅读，需要了解更多关于【2022年北京工商大学嘉华学院软件工程专业《计算机系统结构》科目期末试卷A(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..年北京工商大学嘉华学院软件工程专业《计算机系统结构》科目期末试卷A(有答案)、计算机系统的层次结构按照由高到低的顺序分别为()。,汇编语言机器级,传统机器语言机器级,,应用语言机器级,汇编语言机器级,,传统机器语言机器级,汇编语言机器级,,操作系统机器级,微程序机器级,传统机器语言机器级2、输入输出系统硬件的功能对()是透明的。、流水机器对全局性相关的处理不包括()、高级语言程序经()的()成汇编语言程序。,翻译:..,,解释5、对机器语言程序员透明的是()。、以下说法中,不正确的是,软硬件功能是等效的,提高硬件功能的比例会:()、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。、计算机中优化使用的操作码编码方法是()。(书上为扩展编码法)A哈夫曼编码:..CBCD码D扩展操作码9、开发并行的途径有(),资源重复和资源共享。、全相联地址映象是指()。,,组内是固定装入二、填空题11、指令由________和________组成。12、Cache写不命中时,只写入主存储器,并不将该字所在块由主存调入Cache。称此分配法为________分配法。13、指令系统是软件设计人员与硬件设计人员之间的一个主要________,也是他们之间互相沟通的一座桥梁。在计算机系统的设计过程中,________的设计是非常关键的,它必须由软件设计人员和硬件设计人员共同来完成。14、寻径的基本原则是:________或________:..________和________16、三级存储系统是________、________、磁盘存储器。17、Cache存贮器是为解决主存________满足不了要求发展出来的。18、基于寄存器-寄存器的向量指令是指________来自________或把操作后的结果写入向量寄存器。这类指令是向量指令集中最重要的指令。19、向量处理机的结构主要有________和________两种。20、Huffman编码,长操作码的使用频度较________,而短操作码的使用频度较________三、判断题21、由于Cache存储器的地址变换和块替换算法是全硬件实现的,则Cache存储器对系统程序员是不透明的,Cache对处理机和主存间的信息交换是透明的。()22、单功能流水线只能完成一种固定功能。()23、经常用的基本单元功能,宜于用软件实现,以降低实现费用。()24、多处理机实现信息交换和同步最简单的方法是存储器共享。()25、OPT是STACK型替换算法。()26、系列机不再是方向,因为它约束了计算机系统结构的发展。()27、磁盘设备在数据传送时,数据宽度宜采用单字或单宇节。()28、对操作码进行优化编码时,在了解每种指令在程序中出现的概率后,使用Huffman算法构造Huffman树,这样获得的Huffman编码是唯一的。()29、能做为评价其它置换算法标准的置换算法是RAND。()30、流水机器处理中断应着眼于解决断点现场如何保存和恢复,并不在于如何缩短断流的时间,去追求流水的高吞吐率和高效率。()四、名词解释:..32、RISC:33、BHT:34、乱序流水线::..36、虚拟Cache:五、简答题37、指令的执行可采用顺序执行、重叠执行和流水线三种方式,它们的主要区别是什么?各有何优缺点。:..39、简述CISC指令集结构功能设计的主要目标。从当前的计算机技术观点来看,CISC指令集结构的计算机有什么缺点?40、在“Cache—主存”层次中,主存的更新算法有哪两种?它们各有什么特点?41、可采用哪些方法来提高向量处理机的性能?:..、有些机器实现了专门的锁广播一致性协议,实现上可能使用不同的总线。假设使用写广播协议,重新给出例旋转锁的时间计算。43、将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?44、动态多功能流水线由6个功能段组成,如下图::..加法S1S2S3S4S5S6乘法、S4、S5、S6组成乘法流水线,S1、S2、S3、S6组成加法流水线,各个功能段时间均为50ns,假设该流水线的输出结果可以直接返回输入端,而且设置有足够的缓冲寄存器,若以最快的方式用该流水计算:xyziiii?11)画出时空图;(2)计算实际的吞吐率、加速比和效率。:..一、选择题、【答案】A2、【答案】B3、【答案】D4、【答案】A5、【答案】B6、【答案】B7、【答案】A8、【答案】D9、【答案】D10、【答案】A二、填空题11、【答案】操作码地址码12、【答案】不按写13、【答案】分界面指令系统14、【答案】不应出现死锁循环等待15、【答案】单播模式选播模式广播模式16、【答案】高速缓冲存储器主存储器17、【答案】速度:..向量寄存器19、【答案】存储器-存储器结构寄存器-寄存器结构20、【答案】低,高、三、判断题21、【答案】错22、【答案】对23、【答案】错24、【答案】对25、【答案】对26、【答案】错27、【答案】错28、【答案】错29、【答案】对30、【答案】错四、名词解释31、答:集中式共享多处理机也称为对称式共享存储器多处理SMP。它一般由几十个处理器构成,各处理器共享一个集中式的物理存储器,这个主存相对于各处理器的关系是对称的,32、答:精简指令集计算机33、答:分支历史表。用来记录相关分支指令最近一次或几次的执行情况是成功还是失败,并据此进行预测。:..水线的任务先完成。这种流水线又称为无序流水线、错序流水线、异步流水线。35、答:流水线遇到分支指令或其它会改变PC值的指令所引起的冲突。36、答:地址使用虚地址的Cache。五、简答题37、答:(1)指令的顺序执行是指指令与指令之间顺序串行。即上一条指令全部执行完后,才能开始执行下一条指令。优点:控制简单,节省设备。缺点:执行指令的速度慢,功能部件的利用率低。(2)指令的重叠指令是在相邻的指令之间,让第k条指令与取第k+l条指令同时进行。重叠执行不能加快单条指令的执行速度,但在硬件增加不多的情况下,可以加快相邻两条指令以及整段程序的执行速度。与顺序方式相比,功能部件的利用率提高了,控制变复杂了。(3)指令的流水执行是把一个指令的执行过程分解为若干个子过程,每个子过程由专门的功能部件来实现。把多个处理过程在时间上错开,依次通过各功能段,每个子过程与其它的子过程并行进行。依靠提高吞吐率来提高系统性能。流水线中各段的时间应尽可能相等38、答:(1)对多个处理器维护一致性的协议称为Cache一致性协议。(2)目录协议的工作原理:采用一个集中的数据结构——目录。对于存储器中的每一个可以调入Cache的数据块,在目录中设置一条目录项,用于记录该块的状态以及哪些Cache中有副本等相关信息。目录协议根据该项目中的信息以及当前要进行的访问操作,依次对相应的Cache发送控制消息,并完成对目录项信息的修改。此外,还要向请求处理器发送响应信息。(3)监听协议的工作原理:每个Cache除了包含物理存储器中块的数据拷贝之外,也保存着各个块的共享状态信息。Cache通常连在共享存储器的总线上,当某个Cache需要:..控制器通过监听总线来判断它们是否有总线上请求的数据块。如果有,就进行相应的操作。39、答:主要目标是增强指令功能,把越来越多的功能交由硬件来实现,并且指令的数量也是越来越多。缺点:(1)CISC结构的指令集中,各种指令的使用频率相差悬殊。(2)CISC结构指令的复杂性带来了计算机体系结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误。(3)CISC结构指令集的复杂性给VLSI设计增加了很大负担,不利于单片集成。(4)CISC结构的指令集中,许多复杂指令需要很复杂的操作,因而运行速度慢。(5)在CISC结构的指令集中,由于各条指令的功能不均衡性,不利于采用先进的计算机体系结构技术(如流水技术)来提高系统的性能。40、答:(1)写直达法。易于实现,而且下一级存储器中的数据总是最新的。(2)写回法。速度快,“写”操作能以Cache存储器的速度进行。而且对于同一单元的多个写最后只需一次写回下一级存储器,有些“写”只到达Cache,不到达主存,因而所使用的存储器频带较低。41、答:可采用多种方法:(1)设置多个功能部件,使它们并行工作;(2)采用链接技术,加快一串向量指令的执行;(3)采用循环开采技术,加快循环的处理;(4)采用多处理机系统,进一步提高性能。六综合题:..将被广播到所有处理器,这意味着在处理器对锁变量进行读操作的时候,未命中的情况永远不会发生。假定每个Cache都有一个数据块保留锁变量的初值。通过下表可以知道,10次上锁/释放锁的平均时间是550个时钟周期,总时间是5500个时钟周期。持续时间所有处理器都读(命中)锁0释放锁的处理器进行写(不命中)广播100读(命中)锁(处理器认为锁是空闲的)0一个处理器进行写交换广播,同时还有9个写广播1000一个处理器得到并释放锁的总时间1100、解由题可知:可改进比例=40%==10根据Amdahl定律可知:1系统加速比??1.???10采用此增强功能方法后,。44、解:机器一共要做10次乘法,4次加法。:..