2013年7月自考 计算机系统结构试题答案.doc

2013.7计算机系统结构试题课程代码：023251下列各项中能够直接执行微指令的是 （ C ）A汇编程序B编译程序C硬件D固件2下列各项中对应用程序员不透明的是 （ D ） A先行进位链B乘法器C指令缓冲器D条件码寄存器3在相同的机器字长和尾数位数的情况下，浮点数尾数基值取小，可使浮点数 （ B ）A运算过程中数的精度损失降低B数在数轴上的分布变密C可表示数的范围增大D可表示数的个数增多4.IBM370的I/O处理机采用的方式是 （ D ）A程序控制I/O方式BDMA方式C外围处理机方式D通道方式5磁盘外部设备适合连接于 （ A ）A数组多路通道或选择通道B字节多路通道或选择通道C数组多路通道或字节多路通道D字节多路、数组多路通道或选择通道6Cache存储器应用最广泛的地址映像方式是 （ C ）A全相联映像B直接映像C组相联映像D段页表映像7下列关于标量流水机的说明不正确的是 （ B ）A可对标量数据进行流水处理B不能对向量数据进行运算C没有向量数据表示D可以对向量、数组进行运算8多混洗交换网络又称为 （ D ）A移数网络BSTARAN网络C数据交换网络Domega网络9在共享主存的多处理机中，为减少访主存冲突，一般采用的方式是 （ A ）A并行多体交叉主存系统B虚拟存储器C共享Cache存储器D高速单主存系统10IBM 360/91属于 （ B ）A向量流水机B标量流水机C阵列流水机D并行流水机二、填空题（本大题共20空，每空1分，共20分）11实现软件移植的主要途径有统一高级语言、系列机、_模拟_和_仿真_。12计算机系统层次结构中各机器级的实现主要靠_硬件_或_软件_，或者是这两者的结合。13数据结构要通过_软件映像_变换成机器所具有的各种数据表示实现，数据表示是数据结构的_实现_。14寻址方式在指令中的两种指明方式是_操作码_指明和_寻址方式位_指明。15总线通信中，采用何种数据宽度与总线上各设备的特点、所用总线_功能_和_工作方式_有关。16.Cache存储器不但对_系统_程序员是透明的，对_应用_程序员也是透明的。17页面替换算法的确定主要看主存是否有高的_命中率_，也要看_算法_是否便于实现，辅助软硬件成本是否低。18解决指令k和k+l重叠方式中操作数相关的两种基本方法是：_推后分析k+1_和_设置相关专用通路_。19消除流水线瓶颈的方法有_瓶颈子过程细分_和_瓶颈子过程并联_两种。20不同的多级互连网络，在所用的交换开关、_拓扑结构_和_控制方式_上各有不同。三、简答题（本大题共5小题，每小题6分，共30分）21简述软件移植采用统一高级语言途径的方法和存在的问题。答：高级语言面向题目和算法，与机器具体结构关系不大。统一出一种通用的高级语言就可以编写出可移植于不同机器的软件。存在的问题：（1）不同的用途要求的语法语义结构不同。（2）人们对语言的基本结构看法不一。（3）同一种高级语言在不同厂商的机器上也不能完全通用。（4）受习惯势力阻挠，人们不愿抛弃惯用的已验证的软件。22简述设计RISC应遵循的一般原则。答：（1）只使用频度高的指令。（2）减少指令系统的寻址方式（3）让所有指令都在一个机器周期内完成。（4）扩大通用寄存器数量。（5）提高指令执行速度，多用硬联控制实现。（6）精简指令和优化编译程序，简单有效的支持高级语言实现。23简述集中式定时查询方式的总线分配过程。答：总线上每个部件通过“总线请求线”发出请求，若总线处于空闲，则“总线忙”信号未建立，计数器开始计数，定时查询各部件确定是谁发请求，确定后建立“总线忙”信号，计数器停止计数，定时器中止查询，让该部件获得总线使用权，直到数据传送完成，再去除“总线忙”信号。24简述阵列处理机和多处理机在程序并行性方面的差别。答：阵列处理机是指令操作级并行，是开发的并行性中的同时性。多处理机是作业、任务级并行，是开发的并行性中的并发性。25简述数据流计算机存在的问题。答：（1）当题目本身并行性成分不多时，效率低。（2）花费的辅助开销和存储空间多。（3）不保存数组。（4）数据流语言使程序员无法控制存储分配存储单元，增大编译的难度。（5）互连网络设计困难，输入输出系统不够完善。（6）没有程序计数器，给诊断维护带来了困难。四、简单应用题（本大题共2小题，每小题10分，共20分）26若机器共有5级中断，中断响应优先次序为12345，现要求其实际的中断处理次序为14523。若在运行用户程序时，同时出现第4、2级中断请求，而在处理第2级中断未完成时，又同时出现第1、3、5级中断请求，请画出此程序运行过程示意图。答：中断屏蔽位如下表（0开放，1屏蔽）：中断处理程序级别中断屏蔽位1级2级3级4级5级第1级11111第2级01100第3级00100第4级01111第5级01101程序运行过程示意图如下:27设有一道程序，有15页，执行时的页地址流（即依次用到的程序页页号）为：2，3，2，5，1，5，3，4，3，5若分配给该道程序的主存有3页，给出采用FIFO替换算法的装入和替换过程。答：替换过程如下：主存页面位置页地址流232515343502222*11111*513333*3*3*444*255555*33命中调进调进命中调进替换命中命中替换替换替换五、综合应用题（本大题共2小题，每小题10分，共20分）28现有长度为8的向量A和B，处理器有一个乘法部件和一个加法部件，不能同时工作，部件内也只能以顺序方式工作，完成一次加法或乘法均需5拍，请画出处理器上求点积AB的时空图，并求完成全部结果的最少时钟拍数。设处理器中每个部件的输出均可直接送到任一部件的输入或存入缓冲器中，其间的传送延时不计，指令和源操作数均能连续提供。答：乘法器和加法器不能同时工作，部件内也只能以顺序方式工作时的时空图如下：由以上向量点积AB运算的时空关系图可知，完成全部运算最少时钟拍为：85+7575 拍29若有下述程序：U=A+BV=U/BW=A*UX=W-VY=W*VZ=X/Y试用FORK、JOIN语