文档介绍：该【全国2020年10月自考02325计算机系统结构真题及标准答案 】是由【1781111****】上传分享，文档一共【10】页，该文档可以免费在线阅读，需要了解更多关于【全国2020年10月自考02325计算机系统结构真题及标准答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。2020年10月高等教育自学考试全国统一命题考试计算机系统结构(课程代码02325)注意事项:,第一部分为选择题,第二部分为非选择题。(纸)指定位置上作答,答在试卷上无效。、画图部分必须使用2B铅笔,书写部分必须使用黑色字迹签字笔。第一部分选择题一、单项选择题:本大题共10小题,每小题1分,共10分。在每小题列出的选项备中只有一项是最符合题目要求的,请将其选出。,应用程序员不能使用的指令是A.“访管”指令,?B.“访存”指令C.“启动I/O”指令D.“算术运算”,如果尾数基值砧增大,:*-辅存的容址“一次重叠”中消除“指令相关”,~,,,,系统的并行度会提高,,系统的辅助开销增大,,系统的并行度会降低,-、,而对数组、、填空题:本大题共10小题,每小题2分,共20分。1L计算机系统设计的主要任务包括?系统结构、和的设计。,计算机系统设计的方法包括“”设计、”设计和“从中间开始向两边”设计。根据信息传送方式的不同,通道可分为通道、通道和选择通道。,。,,中断处理次序可以通过设置的寄存器的值加以改变。、上播和下播。、和加快短循环程庁的处理。,以同等地访问、和运行操作系统。,设置多个执行部件寄存器堆端口,而超流水线处理机则是侧重开发,在公共的便件上采用较短的时钟周期来提高速度。三、简答题:本大题共5小题,每小题6分,共30分。。。。”四、简单应用题:本大題共2小题,毎小题10分,共20分。:主存的容量为100MB,访问时间为200ns,主存每MB的价格为1元;Cache的容量为4MB,访问时间为10ns,Cache每MB的价格为50元。该系统运行某程序,在一段时间内,访问Cache的次数为1980次,访问主存的次数为20次。要求:(1)计算该存储系统每MB的平均价格。(2)计算系统运行该程序时Cache的命中率。(3)计算该存储系统的平均访问时间。(4)计算该存储系统的访问效率。,要求:(1)写出所有单级PM2T互连函数的一般式。(2)5号处理单元用PM2I单级网络可将数据直接传送到哪些处理单元上?(3)该PM2I单级网络中两个处理单元的最大距离是多少?五、综合应用题:本大题共2小题,。,優的累加和程序段:K】=虬+化=+3K3K4K=K+K556KI=K】+K3虬=K】+K(1)试用FORKJOIN语句将其改写成可在多处理机上并行执行的程序。(2)画出该程序在2台处理机的系统上运行的时间关系示意图。,各段执行时间均为At,需经7At才能完成一个任务,其预约表如题29表所示:(1)分别写出延迟禁止表F、初始冲突向童C。(2)画出流水线状态转移图。(3)求出最小平均延迟及其调度时的最佳方案o题29表1时间I234567功能济、、一台激光打印机和一台彩色绘图仪,、填空题:本大題共10小题,每小题2分,共20分。:、和单道性。、执行态和就绪态等三种。,则此时该管程中有个活跃进程。,进程到处理器的分配通常有两种方式,第一种分配方式是,第二种分配方式是,其中采用第二种分配方式时,进程在运行过程中可以在不同的处理器之间切换。,当访问内存而发现所需要的内容不在内存时,机构会产生信号,CPU则中断当前控制流的执行,然后逬行相应的处理,完成谙求调。,每个进程能分配的页框太少,进程运行过程中频繁请,页这种现象称为。,各自的空闲分区号、起始地址、大小分别为:1,20KB,150KB;2,250KB,120KB;3,420KB,50KB。现有作业A要求100KB,采用最佳适应算法,那么从分区号__中分配空间给作业A,,页若逻辑地址用32位表示,其中高10位表示页目录号,中间L0位表示页号,低12位表示页内偏移,那么逻辑分大小页为,一个进程的逻辑地址空间大小最大为。,一般分为件和件。,可以提高CPU的和。三、简答题:本大题共5小题,每小题4分,共20分。。,简述最低松弛度优先调度算法的实现方法。?从是否需要硬件支持,以及各自物理地址的计算方法角度比较静态重定位和动态重定位的区别。,通常要进行CLOSE操作,这样做的目的是什么?,弓|入设备独立性的好处有哪些?四、综合题:本大题共4小题,每小题1040分。,声卡采集一段声音到缓存区中,摄像头采集一段视频放到缓存区中,音频广播模块负责将缓存区中的音频广播到网络上,视频广播模块负责将缓存区中的视频广播到网络上。该网站中只有一个缓存区,某时刻只能存一段音频或一段视频数据。用记录型信号量机制实现它们之间的同步机制。其中putinbuffer()?数用于将数据放到缓存区中,fetcbfrombuffer()g数用于从缓存区中取出数据。下面给出部分代码,在答题卡中填写(1)~(10)空白处的代码。注:每空一条语句代码。structsemaphorebufmtx,anum,vnum;//分别表示缓存区存取互斥量、缓存区中音频数据段数、=l;⑴;(2);voidaudiocollect()//咅频釆集(iwhile(true)collectaudioQ;〃采集音频敬据⑶putinbuffer();.⑷—//把音频放到缓冲区.}voidvideocollectO〃视频采集(while(true)collectvideo();//采集视频数据(5);putinbufferO;//把视频放到緩冲区(6)}}void//音频广播while(true)(7)fetchfrombufifer//把缓冲区中的音频取出O;⑻〃将数据以音频格式广播到网上}void//视频广播(9)fetchfrombufferO;//把缓冲区中的视频取出(10)sendvideoO;//将数据以视频格式广播到网上)},它们进入系统时间、优先数(优先数小者优先级高)以及需要的运行时间如题37表所示:题37表进程名P2P3P4P5到这时问02345优先数43521运行时间43561当系统分别采用短进程优先调度算法、优先权调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间。,页面大小为1KB,某进程共4页,只分配3个内存页框,并按照下3635、1584、3892、2140、3632、1100、3640、0040、2148、1700、2145、3209、1002、1110(均为十进制数),而进程刚开始运行时内存中尚未装入任何页。(1)根据上述地址,写出进程的页面走向。(2)如果某时刻进程第1、2、3页分别被分配到内存第4、6、7个页框中,将逻辑地址2140转换成物理地址。(3)釆用FIFO算法时,缺页次数是多少?(4)采用LRU算法时,缺页次数是多少?,编号为0-199。如果磁头当前正在96磁道处服务,向磁道号加方向访问,则对于请求队列:175、52、157、36、159、106、108、72,求在下列磁盘调度算法下的服务顺序和磁头平均寻道长度。(计算结果保留2位小数)(1)先来先服务算法(FCFS);(2)最短寻道时间优先算法(SSTF)。★启用前年10月高等教育自学考试全国统一命题考试计算机系统结构试题答案及评分参考(课程代码02325)一、单项选择题:本大题共10小题,每小题1分,共10分。、填空题:本大题共10小题,每小题2分,共20分。,实现(顺序可更改)(或由顶向底),由下而上(或由底向顶)(顺序可更改),数组多路(顺序可更改)(先进先出),LRU(或近期最少使用)(顺序可更改),,,交换(顺序可更改),延迟转移(顺序可更改),1/0设备(顺序可更改),时间并行性三、简答题:本大题共5小题,每小题6分,共30分。,(1分)定时查询(1分)和独立请求(1分)串行链接需增加3根控制线;(1分)定时查询需增加2+[1。早]根控制线;(1分)独立请求2晕需增加2N+1根控制线。(1分)。(3分)根据存储映象算法的不同,主要可分为段式管理,(1分)页式管理(1分)和段页式管理。(1分)23.(1)阵列处理机利用的是资源重复,流水线处理机利用的是时间重叠;(2分)(2)阵列处理机利用的是并行性中的同时性,流水线处理机利用的是并行性中的并发性;(2分)(3)阵列处理机使用简单、规整的互连网络来确定处理单元之间的连接,流水线处理机的功能部件一般比较固定。(2分)24.(1)按照设计RISC的一般原则来设计;(1分)(2)逻辑实现上采用硬联和微程序结合;(1分)(3)在CPU中设置大量工作寄存器并采用重叠寄存器窗口;(1分)(4)指令采用流水和延迟转移;(1分)(5)采用Cache分别存放指令和数据;(1分)计算机系统结构试题答案及评分参考第1页(共3页)(6)优化设计编译系统。(1分),(1分)共享陨辕韵子系统,(1分)机间经共享主存或高速通信网络通信,(1分)在统一操作系统控制下,协同求解大而复杂问题的计算机系统。(1分)根据硬件构形不同,多处理机可分紧耦合(1分)和松耦合(1分)两种。四、简单应用题:本大题共2小题,每小题10分,共20分。:主存容量杂皂=100MB,主存访问时间栽皂=200ns,单位价格悦皂=1元/MB,访问主存的次数N=20m(1分)Cache容量S糟=4MB,Cache访问时间T糟=10ns,单位价格C糟=50元/MB,访问Cache的次数N糟=1980(1分)杂垣杂杂】伊盟垣缘源伊(1)每MB的平均价格悦粤=Cm=4=(2分)(2)命中率H=—晕一=—堡园一=99%(2分)'丿叩丁乎N+N1980+20v刀丿cm(3)平均访问时间T=HT糟+(1-H)T=*10+*200=(2分)Am(4)访问效率e=T/T=10/%(2分):(1)该PM2I单级网络共有5种不同的互连函数。PM2(j)=j+1mod8(1分)+0PM2(j)=j-1mod8(1分)-0PM2(j)=j+2mod8(1分)+IPM2_」j)=j-2mod8(1分)PM2(j)=j±4mod8(1分)±2(2)5号处理单元可直接将数据送到1、3、4、6、7号处理单元上。(3分)(3)该PM2I单级网络中两个处理单元的最大距离是4。(2分)五、综合应用题:本大题共2小题,每小题10分,共20分。:(1)改写的并行程序为(5分)FORK20FORK3010K=运+K12JOIN3GOTO5020K=K+K334JOIN3GOTO5030K=K+K556JOIN350K=K+K11360K=K+K115(2)在2台处理机的系统上运行的时间关系图如答28图所示。(5分)2页(共3页)处理机个60CPU2-;FORK30CPU1-。:(1)延迟禁止表云=喳1,3,6札(1分)初始冲突向量C=(100101)(l分)(2)根据初始冲突向量画出状态转移图,如答29图所示。(4分,每个状态及其转移正确得1分)(3)各种周期性调度方案如答29表所示。(2分,“调度方案”和“平均延迟(At)”每列完全正确各得1分)答29表调度方案平均延迟(At)(2,5)(2,2,5)3(4,5)(4)4(5)5从答29表可知,最小平均延迟为3At,(1分)最佳调度方案为(2,2,5)。(1分)3页(共3页)