1、2020年10月高等教育自学考试全国统一命题考试计算机系统结构试卷(课程代码02325)一、单项选择题:本大题共10小题，每小题1分，共10分。1.在多用户机器中,应用程序员不能使用的指令是（ C ）A.“访管”指令 B.“访存”指令C.“启动I/0”指令 D.“算术运算”指令2.浮点数机器字长和尾数位数-定时,如果尾数基值r。增大,则运算中的精度损失和表示的精度分别会（ A ）A.减少和降低 B.增大和提高C.增大和降低 D.减少和提高3.机器指令执行结果出现异常引起的中断是（ C ）A.机器校验中断 B.I/0中断C.程序性中断 D.外中断4.与虚拟存储器的等效访问速度无关的是（ D ）A
2、.主存的容量 B.页面地址流C.页面调度策略 D.辅存的容量5.“一次重叠”中消除“指令相关”,下列方法中最佳的是（ A ）A.不准在程序执行过程中修改指令 B.增设相关专用通路C.推后下一条指令的执行 D.推后下一条指令的分析6.程序在主存中的定位技术不包括（ D ）A.静态再定位 B.动态再定位C.虚实地址映像表 D.自动再定位7.现有0-15编号的16个处理器采用PM2+3单级网络互连,则与13号处理器相连的处理器编号是（ B ）A.1 B.5C.7 D.148.下列关于多处理机系统的任务粒度描述,不正确的是（ B ）A.任务粒度的大小，会显著影响多处理机的性能和效率B.任务粒度过小,系
3、统的并行度会提高,则性能会提高C.任务粒度过小,系统的辅助开销增大,则性能会下降D.任务粒度过大,系统的并行度会降低，则性能会下降9.下列关于数据流计算机的描述,不正确的是（ B ）A.数据流计算机的主要目的是为了提高对操作级并行的开发水平B.数据流计算机擅长处理具有很强数据相关且并行性不高的任务C.数据流计算机需要花费较多的辅助开销和存储空间用于数据建立、识别和处理标记D.数据流计算机对标量运算非常有利,而对数组、递归及其他高级操作较难管理10.能够被硬件识别并执行的程序是（ A ）A.微指令程序 B.高级语言程序C.汇编语言程序 D.人工智能语言程序二、填空题:本大题共10小题，每小题2分
4、，共20分。11.计算机系统设计的主要任务包括系统结构、（ 组成 ）和（ 实现 ）的设计。12.从多级层次结构出发,计算机系统设计的方法包括“（ 由上往下 ）”设计、“（ 由下往上 ）”设计和“从中间开始向两边”设计。13.根据信息传送方式的不同,通道可分为（ 字节多路 ）通道、（ 数组多路 ）通道和选择通道。14.当Cache块失效,将主存块装入Cache又出现Cache块冲突时,Cache存储器采用的替换算法有（ FIFO ）算法或（ LRU ）算法。15.部件内部的各个处理子部件之间的流水称为（ 部件级 ）,而处理机的各部件之间的流水则称为（ 处理机级 ）16.中断响应次序是用（ 排除器
5、 ）硬件实现，中断处理次序可以通过设置的（ 中断级屏蔽位 ）寄存器的值加以改变。17.交换开关的连接方式包括（ 直连 ）、（ 交换 ）、上播和下播。18.标量流水线处理机解决全局相关问题的方法包括（ 使用猜测法 ）、加快和提前形成条件码、（ 采取延迟转移 ）和加快短循环程序的处理。19.对称多处理机的各个处理器的地位是均等的,可以同等地访问（ 共享存储器 ）、（ I/O设备 ）和运行操作系统。20.超标量处理机是利用（ 资源重复 ）,设置多个执行部件寄存器堆端口,而超流水线处理机则是侧重开发（ 时间并行性 ）,在公共的硬件上采用较短的时钟周期来提高速度。三、简答题:本大题共5小题，每小题6分,
6、共30分。21.简述总线控制的三种方式及各需要增加用于总线控制的控制线根数。答：(1)串行连接：所有部件都经公共的“总线请求”线向总线控制器发出要求使用总线的申请。需3根控制线。(2)定时查询：总线上每个部件通过“总线请求”线发出请求，若总线处于空闲，“总线忙”信号未建立，则总线控制器收到请求后，让计数器开始计数，定时查询各部件以确定是谁发的请求。需2+log2N根控制线。(3)独立请求：共享总线的每个部件各自有一对“总线请求”和“总线准许”线。需有2N+1根控制线。22.简述提出虚拟存储器的原因并根据存储映像算法的不同写出虚拟存储器主要的三种存储管理方式。答：(1)虚拟存储器是因主存容量满足
7、不了要求而提出来的。(2)根据存储映像算法的不同，可有多种不同的存储管理方式的虚拟存储器，其中主要有段式、页式和段页式三种。23.简述阵列处理机与流水线处理机的区别。答：(1)与流水线处理机相比，列阵处理机利用的是资源重复，而不是时间重叠；利用的是并行性中的同时性，而不是并发性，(2)列阵处理机提高速度主要是靠增大处理单元数，比起向量流水处理机主要靠缩短时钟周期来说，提高速度的潜力要大的多。(3)列阵处理机使用简单、规整的互连网络来确定处理单元间的连接。(4)列阵处理机在机间互连上比固定结构的单功能流水线灵活。24.简述设计RISC计算机的基本技术。答：(1)按设计RISC的一般原则来设计。(
8、2)逻辑实现采用硬联和微程序相结合。(3)在CPU中设置大量工作寄存器并采用重叠寄存器窗口。25.简述多处理机的概念并根据硬件构形不同写出多处理机的两种类型。答：多处理机是指有两台以上的处理机，共享I/O子系统，机间经共享主存或高速通信网络通信，在统一操作系统控制下，协同求解大而复杂问题的计算机系统。根据硬件构形不同，多处理机分为紧耦合和松耦合两种不同构形的处理机。四、简单应用题:本大题共2小题，每小题10分,共20分。26.有一个由Cache和主存组成的两级存储系统:主存的容量为100MB，访问时间为200ns,主存每MB的价格为1元;Cache的容量为4MB,访问时间为10ns,Cache
9、每MB的价格为50元。该系统运行某程序,在一段时间内，访问Cache的次数为1980次,访问主存的次数为20次。要求:(1)计算该存储系统每MB的平均价格。(2)计算系统运行该程序时Cache的命中率。(3)计算该存储系统的平均访问时间。(4)计算该存储系统的访问效率。答：(1)平均价格S=（100*1+4*50）/（100+4）=2.88（元）。(2)Cache命中率=1980/（1980+20）=0.99。(3)平均访问时间=0.99*10+（1-0.99）*200=11.9（ns）。(4)访问效率=10/11.9=84%。27.实现8个处理单元互连的PM2I单级网络,要求:(1)写出所有
10、单级PM2I互连函数的-般式。(2)5号处理单元用PM2I单级网络可将数据直接传送到哪些处理单元上?(3)该PM2I单级网络中两个处理单元的最大距离是多少?答：(1)PM2+i（j）=j+2imod 8；PM-i（j）=j-2imod 8。(2)当i=0时，5号处理单元的数据传送到4或6上；当i=1时，5号处理单元的数据传送到3或7上；当i=2时，5号处理单元的数据传送到1上。(3)最大距离为N/2=8/2=4。五、综合应用题:本大题共2小题，每小题10分,共20分。28.设有如下K1,K2.K6的累加和程序段: K1=K1+K2 K3=K3+K4 K5=K5+K6 K1=K1+K3 K1=K1+K5(1)试用F0RKJOIN语句将其改写成可在多处理机上并行执行的程序。(2)画出该程序在2台处理机的系统上运行的时间关系示意图。答：(1)(2)在2台处理机的系统上运行的时间关系图如下图所示。29.有一个5段的单功能非线性流水线,各段执行时间均为t,需经7t才能完成一个任务,其预约表如题29表所示:(1)分别写出延迟禁止表F、初始冲突向量C。(2)画出流水线状态转移图。(3)求出最小平均延迟及其调度时的最佳方案。答：(1)延迟禁止表F=1，3，6；初始冲突向量C=（100101）。(2)(3)最小平均延迟为4拍，最佳调度方案为（2,7）周期性调度。
