计算机系统结构200604

全国2006年4月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题（本大题共10小题，每小题1分，共10分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．对系统程序员不．透明的应当是()A．虚拟寄存器B．Cache存储器C．指令缓冲寄存器D．系列机各档不同的数据通路宽度2．在计算机系统设计中，比较好的方法是()A．从上向下设计B．从下向上设计C．从两头向中间设计D．从中间开始向上、向下设计3．程序员编写程序时使用的地址是()A．有效地址B．主存地址C．逻辑地址D．辅存实地址4．浮点数尾数基值rm=16，除尾符之外的尾数机器位数为8位时，可表示的规格化最大尾数数值为()A．1／2B．15／16C．1／256D．255／2565．总线控制机构为解决N个部件使用总线时优先次序的裁决，采用集中式定时查询，需另外增加控制线路根数为()A．3B．N+2C．2N+lD．2+[log2N]6．外部设备打印机适合于连接到()A．选择通道B．字节多路通道C．数组多路通道D．任意一种通道7．下列关于虚拟存储器的说法，比较正确的应当是()A．更换替换算法能提高命中率B．访主存命中率随主存容量增大而提高C．访主存命中率随页面大小增大而提高D．在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率8．CRAY-1的流水线是()A．多条单功能流水线B．一条单功能流水线C．一条多功能流水线D．多条多功能流水线9．多级混洗交换网络又称为()A．移数网络B．Omega网络C．STARAN网络D．数据交换网络10．多处理机主要实现的是()A．任务级并行B．指令级并行C．操作级并行D．操作步骤的并行二、填空题(本大题共10小题，每空1分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。11．我们说以软件为主实现的机器为______，以区别由硬件或_______实现的实际机器。12．计算机系统的3T性能目标是_______的计算能力、______的主存容量和1Tbyte／s的I／O带宽。13．引入数据表示的两条基本原则是：一看系统的效率有否提高；二看数据表示的______性和________率是否高。l4．中断系统软硬件功能分配实质是中断_______硬件和中断______软件的功能分配。15．虚拟存储器主要是为解决主存______满足不了要求发展出来的，Cache存储器是为解决主存______满足不了要求发展出来的。16．Cache存储器采用组相联的映象规则是组间_______映象，组内各块间_____映象。17．流水有部件、处理机、系统等不同等级，多个处理机之间的流水属_______级流水，也称_______流水。18．根据流水线中各功能段之间是否有反馈回路，可把流水线分为______流水和______流水。19．阵列机开发并行性的途径是______，是利用并行性中的______性。20．从对执行程序或指令的控制方式上，将计算机系统分为由控制驱动的________方式和由数据驱动的________方式。三、简答题（本大题共5小题，每小题6分，共30分）21．器件的发展对逻辑设计方法有哪些影响？22．按CISC方向，面向操作系统的优化实现来改进指令系统有哪些思路？23．主存实际频宽与模数m的关系是什么？出现这种现象的原因是什么？24．在“一次重叠”的机器中，“一次重叠”的含义是什么？并指出在这种机器中会出现哪些相关？25．简述哈夫曼压缩概念的基本思想。四、简单应用题（本大题共2小题，每小题10分，共20分）26．向量D=A*（B+C），各向量元素个数均为N，根据CRAY-1方式分解为3条向量指令：①V3←存储器{访存取A送入V3寄存器}②V2←V0+V1{B+C→K}③V4←V2*V3{K+A→D}当采用下述三种方式工作时，各需要多少拍才能得到全部结果？（1）①、②、③串行执行；（2）①和②并行执行完后，再执行③；（3）采用链接技术。（注意：在CRAY-1处理机上，启动存储器、启动流水线功能部件、数据打入寄存器都各需要1拍的延迟时间，加法、访存为6拍，乘法为7拍。）27．某程序包含5个虚页，其页地址为4，5，3，2，5，1，3，2，2，5，1，3。当使用LRU法替换时，为获得最高的命中率，至少应分配给该程序几个实页？其可能的最高命中率为多少？五、综合应用题（本大题共2小题，每小题10分，共20分）28．设中断屏蔽位“1”对应于开放，“0”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如下：中断处理程序级别中断级屏蔽位1级2级3级4级第1级0000第2级1011第3级1000第4级1010（1）当中断响应优先次序为1→2→3→4时，其中断处理次序是什么？（2）如果所有的中断处理都各需3个单位时间，中断响应和中断返回时间相对中断处理时间少得多。当机器正在运行用户程序时，同时发生第2、3级中断请求，经过二个单位时间，又同时发生第1、4级中断请求，试画出程序运行过程示意图。29．用霍纳法则给定的表达式如下：E=a(b+c(d+e(f+gh)))利用减少树高的办法加速运算，要求（1）画出树形流程图；（2）确定运算级数TP，处理机机数P、加速比SP和效率EP等的值。