文档介绍:该【2022年山东理工大学计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案) 】是由【青山代下】上传分享,文档一共【15】页,该文档可以免费在线阅读,需要了解更多关于【2022年山东理工大学计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案) 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。:..2022年山东理工大学计算机应用技术专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、计算机系统多级层次中,从下层到上层,各级相对顺序正确的应当是()。,操作系统机器级,,传统机器语言机器级,,高级语言机器级,,应用语言机器级,高级语言机器级2、浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为()、属计算机系统结构考虑的是()、推出系列机的新机器,不能更改的是()。:..、下列说法正确的是()、设16个处理器编号分别为0,1,2,...,15用Cube,互联函数时,第10号处理机与第()号处理机相联。、最能确保提高虚拟存贮器访主存的命中率的改进途径是()、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()。:..9、不同系列的机器之间,实现软件移植的途径不包括()。、以下说法中,不正确的是()。软硬件功能是等效的,、判断题11、超标量功能流水线能完成执行多种指令的功能。()12、主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而后读的关联。()13、低速打印机,在总线上传送数据时,其数据宽度宜用可变长块。()14、系列机低档低价格,但性能太低;高档机高性能,但价格太高。因此,为获得高性能价格比,应尽可能购置性能价格比高的中档机。()15、经常用的基本单元功能,宜于用软件实现,以降低实现费用。()16、指令存储器的作用是存放并执行指令。()17、二进制数表示数据信息较之二一十进制数表示,其存贮空间利用率低,运算速度要快。():..18、多处理机中,两个程序段之间若同时有先写后读和先读后写2种相关,以交换数据为目的时,则必须并行执行,读写要完全同步,允许顺序串行和交换串行。()19、标志符与每个数据相连,合存于相邻存储单元,用于描述单个数据的类型特征。()20、软硬功能分配时,提高软件功能的比例会提高系统灵活性,也会提高解题速度。()三、填空题21、一个程序在计算机上运行,花费的CPU时间为CPU的时钟周期乘以该程序所有机器指令使用CPU的时钟周期数,即CPU时间=________×________22、指令系统是软件设计人员与硬件设计人员之间的一个主要________,也是他们之间互相沟通的一座桥梁。在计算机系统的设计过程中,________的设计是非常关键的,它必须由软件设计人员和硬件设计人员共同来完成。23、软件和硬件成本由________和________组成。24、CPU写Cache不命中时,除写入主存外,同时还将含该字的主存块调入Cache。称此分配法为________分配法。25、多功能流水线各功能段同时可按不同运算或功能联接工作,称此流水线为________流水线。26、Cache写不命中时,只写入主存储器,并不将该字所在块由主存调入Cache。称此分配法为________分配法。27、LRU替换算法的实现方法有________和________28、基于存储器-存储器的向量指令是指________来自________,两种结或把而且把操作后的结果直接写入存储器。29、Cache存贮器对应用程序员是________的。对系统程序员是________的(填“透明”或“不透明”)30、消息寻径方式可以分为两大类:________和________四、名词解释:..31、高可用性机群:32、互连函数:33、兼容机:34、虚拟Cache::..35、容量失效:36、单功能流水线:五、简答题37、试比较可用于动态互连的总线、交叉开关和多级互连网络的硬件复杂度和带宽。:..38、计算机系统结构的Flynn分类法是按什么来分类的?共分为哪几类?39、在有Cache的计算机系统中,进行I/O操作时,会产生哪些数据不一致问题?如何克服?40、指令集结构设计所涉及的内容有哪些?41、机群系统有什么特点?:..六综合题42、写出三级Cache的平均访问时间的公式。43、假设有一条长流水线,仅仅对条件转移指令使用分支目标缓冲。假设分支预测错误的开销为4个时钟周期,缓冲不命中的开销为3个时钟周期。假设:命中率为90%,预测精度为90%,分支频率为15%,没有分支的基本CPI为1。(1)求程序执行的CPI。(2)相对于采用固定的2个时钟周期延迟的分支处理,哪种方法程序执行速度更快?:..44、在伪相联中,假设在直接映象位置没有发现匹配,而在另一个位置才找到数据(伪命中)时,不对这两个位置的数据进行交换。这时只需要1个额外的周期。假设失效开销为50个时钟周期,%,%;%,%。(1)推导出平均访存时间的公式。(2)利用(1)中得到的公式,对于2KBCache和128KBCache,计算伪相联的平均访存时间。:..一、选择题、【答案】B2、【答案】C3、【答案】C4、【答案】A5、【答案】В6、【答案】D7、【答案】D8、【答案】C9、【答案】B10、【答案】B二、判断题11、【答案】对12、【答案】错13、【答案】错14、【答案】对15、【答案】错16、【答案】错17、【答案】错:..19、【答案】错20、【答案】错三、填空题21、【答案】CPU时钟周期数,时钟周期22、【答案】分界面指令系统23、【答案】一次性开发成本每个部件的生产成本24、【答案】按写25、【答案】动态26、【答案】不按写27、【答案】计数器法比较对法28、【答案】参加运算操作的向量存储器29、【答案】透明透明30、【答案】线路交换包交换四、名词解释31、答:当系统中某些结点出现故障的情况下,仍能继续对外提供服务。它采用冗余机制,当系统中某个结点由于软、硬件故障而失效时,该结点上的任务将在最短的时间内被迁移到机群内另一个具有相同功能与结构的结点上继续执行。32、答:用变量x表示输入,用函数f(x)表示输出。则f(x)表示:在互连函数f的作用下,输入端x连接到输出端f(x)。它反映了网络输入端数组和输出端数组之间对应的置换关系或排列关系,所以互连函数有时也称为置换函数或排列函数。33、答:由不同公司厂家生产的具有相同系统结构的计算机。:..Cache。35、答:如果程序在执行时,所需要的块不能全部调入Cache中,则当某些块被替换后又重新被访问,就会产生失效,这种失效就称作容量失效。36、答:单功能流水线指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。五、简答题37、答:总线互连的复杂性最低,成本也是最低。其缺点是每台处理机可用的带宽较窄。交叉开关是最昂贵的,因为其硬件复杂性以n2上升,所以其成本最高。但是交叉开关的带宽和寻径性能最好。当网络的规模较小时,它是一种理想的选择。多级互连网络的复杂度和带宽介于总线和交叉开关之间,是一种折中方案。其主要优点是采用模块化结构,可扩展性较好。不过,其时延随网络级数的增加而上升。另外,由于其硬件复杂度比总线高很多,其成本也不低。38、答:Flynn分类法是按照指令流和数据流的多倍性进行分类。把计算机系统的结构分为:(1)单指令流单数据流SISD(2)单指令流多数据流SIMD(3)多指令流单数据流MISD(4)多指令流多数据流MIMD39、答:(1)存储器中可能不是CPU产生的最新数据,所以I/O系统从存储器中取出来的是陈旧数据。(2)I/O系统与存储器交换数据之后,在Cache中,被CPU使用的可能就会是陈旧数据。第一个问题可以用写直达Cache解决。第二个问题操作系统可以保证I/O操作的数据不在cache中。如果不能,就作废Cache中相应的数据。:..(1)指令集功能设计:主要有RISC和CISC两种技术发展方向;(2)寻址方式的设计:设置寻址方式可以通过对基准程序进行测试统计,察看各种寻址方式的使用频率,根据适用频率设置必要的寻址方式。(3)操作数表示和操作数类型:主要的操作数类型和操作数表示的选择有:浮点数据类型、整型数据类型、字符型、十进制数据类型等等。(4)寻址方式的表示:可以将寻址方式编码于操作码中,也可以将寻址方式作为一个单独的域来表示。(5)指令集格式的设计:有变长编码格式、固定长度编码格式和混合型编码格式3种。41、答:(1)系统开发周期短。由于机群系统大多采用商品化的PC机、工作站作为结点,并通过商用网络连接在一起,系统开发的重点在于通信子系统和并行编程环境上,这大大节省了研制时间。(2)可靠性高。机群中的每个结点都是独立的PC机或工作站,某个结点的失效并不会影响其它结点的正常工作,而且它的任务还可以传递给其它结点完成,从而有效地避免由于单结点失效引起的系统可靠性降低的问题。(3)可扩放性强。机群的计算能力随着结点数量的增加而增大。这主要是得益于机群结构的灵活性,由于结点之间以松耦合方式连接,机群的结点数量可以增加到成百上千。另外,机群系统的硬件容易扩充和替换,可以灵活配置。(4)性能价格比高。由于生产批量小,传统并行计算机系统的价格均比较昂贵,往往要几百万到上千万美元。而机群的结点和网络都是商品化的计算机产品,能够大批量生产,成本相对较低,因而机群系统的性能价格比更好。与相同性能的传统并行计算机系统相比,机群的价格要低1~2个数量级。(5)用户编程方便。机群系统中,程序的并行化只是在原有的C、C++或Fortran串行程序中插入相应的通信原语,对原有串行程序的改动有限。用户仍然使用熟悉的编程环境,无需适用新的环境。六综合题42、解:平均访存时间=命中时间+失效率×失效开销:..层失效时才会访问第I+1。设三级Cache的命中率分别为HL1、Hl2、HL3,失效率分别为Ml1、Ml2、ML3,第Cache的失效开销为PL3。三级平均访问时间T=HL1+Ml1{Hl2+Ml2(HL3+ML3×PL3)}A43、解:(1)程序执行的CPI=没有分支的基本CPI(1)+分支带来的额外开销分支带来的额外开销是指在分支指令中,缓冲命中但预测错误带来的开销与缓冲没有命中带来的开销之和。分支带来的额外开销=15%*(90%命中×10%预测错误×4+10%没命中×3)=,程序执行的CPI=1+=(2)采用固定的2个时钟周期延迟的分支处理CPI=1+15%×2=(1)(2)可知分支目标缓冲方法执行速度快。44、解:不管作了何种改进,失效开销相同。不管是否交换内容,在同一“伪相联”组中的两块都是用同一个索引得到的,因此失效率相同,即:失效率=失效率。伪相联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)=。