文档介绍：该【2022年成都锦城学院软件工程专业《计算机系统结构》科目期末试卷A(有答案) 】是由【1781111****】上传分享，文档一共【16】页，该文档可以免费在线阅读，需要了解更多关于【2022年成都锦城学院软件工程专业《计算机系统结构》科目期末试卷A(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..年成都锦城学院软件工程专业《计算机系统结构》科目期末试卷A(有答案)、传统机器语言机器级,是用()来()机器指令。,,,,翻译2、以下说法中,不正确的是()。软硬件功能是等效的,、除了分布处理、MPP和机群系统外,并行处理计算机按其基本结构特征可分为流水线计算机,阵列处理机,多处理机和()四种不同的结构。、外部设备打印机适合于连接到()。:..、对机器语言程序员透明的是()。、目前,MO由()实现,M1用()实现,M2至M5大多用()实现。,固件,,软件,,软件,,固件,软件7、利用时间重叠概念实现并行处理的是()。(阵列)、若输入流水线的指令既无局部性相关,也不存在全局性相关,则()。:..、开发并行的途径有(),资源重复和资源共享。、以下说法不正确的是()、填空题11、操作码的表示方法通常有3种,即________、________和扩展编码。12、解决重叠和流水中的操作数相关,不外乎是推后法和设置________法两种基本方法。13、流水线消除速度瓶颈的方法有________和瓶颈子过程多套并联两种。14、浮点数尾数基值增大。可使运算中的精度损失________可表示数的精度变________,15、Cache存贮器采用组相联的映象规则是组间________映象,组内各块间________映象。16、页面替换是发生于页面失效,同时又发生________的时候。:..________和________二重含义。18、基于寄存器-寄存器的向量指令是指________来自________或把操作后的结果写入向量寄存器。这类指令是向量指令集中最重要的指令。19、要实现两条指令在时间上重叠解释,首先需要付出________,其次,要处理好指令之间可能存在的________20、所谓链接技术是指把________链接起来成为________三、判断题21、S2MP主要解决的问题是当前小规模共享存储多处理器系统在可扩展性上的瓶颈问题。()22、Cache组相联映象的块冲突概率比直接映象的高。()23、经常用的基本单元功能,宜于用软件实现,以降低实现费用。()24、多处理机中,两个程序段之间若同时有先写后读和先读后写2种相关,以交换数据为目的时,则必须并行执行,读写要完全同步,允许顺序串行和交换串行。()25、标志符与每个数据相连,合存于相邻存储单元,用于描述单个数据的类型特征。()26、与重叠机器一样,流水机器在遇到转移指令,尤其是条件转移指令时,效率也会显著下降。()27、Cache存贮器等效访问速度达不到接近于第一级Cache的,可以增加Cache容量来解决。()28、在存贮体系中,地址的映象与地址的变换没有区别。()29、计算机仿真适合在两种结构差距大的机器间运用。()30、浮点数尾数下溢处理采用舍入法还是恒置法,对计算机系统结构是不透明的。()四、名词解释31、粗粒度多线程技术::..RISC:33、指令级并行:34、流水线::..36、不按写分配法:五、简答题37、区别不同指令集结构的主要因素是什么?根据这个主要因素可将指令集结构分为哪3类?:..各有何优缺点。39、通常有哪几种指令格式,请简述其适用范围。40、简述通道完成一次数据传输的主要过程。41、解决流水线瓶颈问题有哪两种常用方法?:..、在CRAY-1机器上,按照链接方式执行下述4条向量指令(括号中给出了相应功能部件的执行时间),如果向量寄存器和功能部件之间的数据传送需要1拍,试求此链接流水线的通过时间是多少拍?如果向量长度为64,则需多少拍才能得到全部结果?V←存储器(从存储器中取数:7拍)0V←V+V(向量加:3拍)201V←V<A(按(A)左移:4拍)3233V←V∧V(向量逻辑乘:2拍)53443、某向量处理机有16个向量寄存器,其中V0~V5中分别放有向量A、B、C、D、E、F,向量长度均为8,向量各元素均为浮点数;处理部件采用两条单功能流水线,加法功能部件时间为2拍,乘法功能部件时间为3拍。采用类似于CARY-1的链接技术,先计算(A+B)*C,在流水线不停流的情况下,接着计算(D+E)*F。(1)求此链接流水线的通过时间?(设寄存器入、出各需1拍):..)假如每拍时间为50ns,完成这些计算并把结果存进相应寄存器,此处理部件的实际吞吐率为多少MFLOPS?44、在伪相联中,假设在直接映象位置没有发现匹配,而在另一个位置才找到数据(伪命中)时,不对这两个位置的数据进行交换。这时只需要1个额外的周期。假设失效开销为50个时钟周期,%,%;%,%。(1)推导出平均访存时间的公式。(2)利用(1)中得到的公式,对于2KBCache和128KBCache,计算伪相联的平均访存时间。:..:..一、选择题、【答案】C2、【答案】B3、【答案】D4、【答案】B5、【答案】B6、【答案】D7、【答案】A8、【答案】A9、【答案】D10、【答案】D二、填空题11、【答案】程序的存储量程序的执行速度12、【答案】相关专用通路13、【答案】瓶颈过程再细分14、【答案】减小低15、【答案】直接全相联16、【答案】页面争用17、【答案】同时性并发性:..向量寄存器19、【答案】空间代价、关联20、【答案】两条功能部件流水线一条功能较强的流水线三、判断题21、【答案】对22、【答案】错23、【答案】错24、【答案】错25、【答案】错26、【答案】对27、【答案】对28、【答案】错29、【答案】错30、【答案】错四、名词解释31、答:粗粒度多线程技术是一种实现多线程的技术。只有线程发生较长时间的停顿时才切换到其他线程。32、答:精简指令集计算机33、答:简称ILP。是指指令之间存在的一种并行性,利用它,计算机可以并行执行两条或两条以上的指令。34、答:将一个重复的时序过程,分解成为若干个子过程,而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。:..i和j,i在j的前面,如果指令j和指令i所写的名相同,则称指令i和j发生了输出相关。36、答:写失效时,直接写入下一级存储器中,而不把相应的块调入Cache。五、简答题37、答:区别不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。38、答:(1)指令的顺序执行是指指令与指令之间顺序串行。即上一条指令全部执行完后,才能开始执行下一条指令。优点:控制简单,节省设备。缺点:执行指令的速度慢,功能部件的利用率低。(2)指令的重叠指令是在相邻的指令之间,让第k条指令与取第k+l条指令同时进行。重叠执行不能加快单条指令的执行速度,但在硬件增加不多的情况下,可以加快相邻两条指令以及整段程序的执行速度。与顺序方式相比,功能部件的利用率提高了,控制变复杂了。(3)指令的流水执行是把一个指令的执行过程分解为若干个子过程,每个子过程由专门的功能部件来实现。把多个处理过程在时间上错开,依次通过各功能段,每个子过程与其它的子过程并行进行。依靠提高吞吐率来提高系统性能。流水线中各段的时间应尽可能相等39、答:(1)变长编码格式。如果系统结构设计者感兴趣的是程序的目标代码大小,而不是性能,就可以采用变长编码格式。(2)固定长度编码格式。如果感兴趣的是性能,而不是程序的目标代码大小,则可以选择固定长度编码格式。(3)混合型编码格式。需要兼顾降低目标代码长度和降低译码复杂度时,可以采用混合型编码格式。:..1)在用户程序中使用访管指令进入管理程序,由CPU通过管理程序组织一个通道程序,并启动通道。(2)通道处理机执行CPU为它组织的通道程序,完成指定的数据I/O工作。(3)通道程序结束后向CPU发中断请求。CPU响应这个中断请求后,第二次进入操作系统,调用管理程序对I/O中断请求进行处理。41、答:细分瓶颈段与重复设置瓶颈段六综合题42、解:通过时间就是每条向量指令的第一个操作数执行完毕需要的时间,也就是各功能流水线由空到满的时间,具体过程如下图所示。要得到全部结果,在流水线充满之后,向量中后继操作数继续以流水方式执行,直到整组向量执行完毕。访存存储器V0V1V2V3V4V5向量逻向量加左移辑乘A3T通过=(7+1)+(1+3+1)+(1+4+1)+(1+2+1)=23(拍)TT通过+(64-1)=23+63=(拍)总共43、解:(1)我们在这里假设A+B的中间结果放在V6中,(A+B)×C地最后结果放在V7中,D+E地中间结果放在V8中,(D+E)×F的最后结果放在V9中。具体实现参考下图::..V1BV6V2CV7向量加向量乘V3DV4EV8V5FV9通过时间应该为前者((+B)×C)通过的时间:T=(1+2+1)+(1+3+1)=9(拍)通过(2)在做完(A+B)×C之后,作(C+D)×E就不需要通过时间了。V6←A+BV7←V6×CV8←D+ET?T通过+(8-1)?8?24(拍)?1200(ns)32TP?←V8×F44、解:不管作了何种改进,失效开销相同。不管是否交换内容,在同一“伪相联”组中的两块都是用同一个索引得到的,因此失效率相同,即:失效率=失效率。伪相联2路伪相联cache的命中时间等于直接映象cache的命中时间加上伪相联查找过程中的命中时间*该命中所需的额外开销。命中时间=命中时间+伪命中率×1伪相联1路伪相联交换或不交换内容,伪相联的命中率都是由于在第一次失效时,将地址取反,再在第二次查找带来的。:..伪命中率=命中率-命中率=(1-失效率)-(1-失效率)伪相联2路1路2路1路=失效率-失效率。交换内容需要增加伪相联的额外开销。1路2路平均访存时间=命中时间+(失效率-失效率)×1伪相联1路1路2路+失效率×失效开销2路1路将题设中的数据带入计算,得到:平均访存时间=1+(-)*1+(*50)==1+(-)*1+(*50)=。