“计算机系统结构”试题

  friend0518 ·  2007-10-09 14:57  ·  49794 次点击
一、单项选择题(本大题共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/16
C.1/256D.255/256
5.总线控制机构为解决N个部件使用总线时优先次序的裁决,采用集中式定时查询,需另
外增加控制线路根数为()
A.3B.N+2
C.2N+lD.2+
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等的值。

0 条回复

暂无讨论,说说你的看法吧!

 回复

你需要  登录  或  注册  后参与讨论!