计算机系统结构试题.doc

《计算机系统结构试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、单项选择题（本大题共10小题，每小题1分，共10分）在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。错选、多选或未选均无分。　　1.对计算机系统结构透明的是（　　　）　　A．VLSI技术B．虚拟存储器　　C．字符行运算指令D．是否使用通道型I/O处理机　　2.“从中间开始”设计的“中间”目前多数在（　　　）　　A.传统机器语言机器级与操作系统机器级之间　　B.传统机器语言机器级与微程序机器级之间　　C.微程序机器级与汇编语言机器级之间　　D.操作系统机器级与汇编语言机器级之间　　3.计算机中优化使用的操作码编码方法是（　　　）　　A.哈夫曼

2、编码B.ASCII码　　C.BCD码D.扩展操作码　　4.指令执行结果出现异常引起的中断是（　　　）　　A.输入/输出中断B.机器校验中断　　C.程序性中断D.外部中断　　5.以下不属于堆栈型替换算法的是（　　　）　　A.近期最少使用算法B.近期最久未用过算法　C.先进先出算法D.页面失效频率算法　　6.以下与虚拟存储器的等效访问速度无关的是（　　　）　　A.页地址流B.页面调度策略　　C.主存的容量D.辅存的容量　　7.以下说法不正确的是（　　　）　　A.线性流水线是单功能流水线B.动态流水线是多功能流水线　　C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线　

3、　8.流水处理机对全局性相关的处理不包括（　　　）　　A.猜测法B.提前形成条件码　　C.加快短循环程序的执行D.设置相关专用通路　　9.拓扑结构用多级立方体网络，二功能交换单元，级控制方式，这种网络称为（　　　）　　A.Omega网络B.交换网络　　C.间接二进制n方体网络D.数据变换网络　　10.能实现作业、任务级并行的异构型多处理机属（　　　）A.SIMDB.MISD　　C.MIMDD.SISD二、填空题（本大题共10小题，每小题2分，共20分）　　请在每小题的空格中填上正确答案。错填、不填均无分。　　11.多机系统的耦合度可以分为最低耦合、___________耦合

4、和___________耦合。　　12.开发计算机系统结构并行性的主要技术途径有时间重叠、___________和___________。　　13.集中式总线控制根据优先次序的不同可以有____________、定时查询和______________三种不同方式。　　14.系统效率是否提高是引入数据表示的一条重要原则，它表现在是否减少了实现的___________和所需的___________。　　15.在满足通道设计流量不低于设备工作时的最大流量时，为使微观上不丢失设备信息，可以加设___________或动态提高响应的_________来弥补。　　16.Cache存储器

5、若采用全相联映象规则，则主存中____块都可映象装入到Cache中________块的位置上。　　17.流水线消除速度瓶颈的方法有瓶颈子过程_________和瓶颈子过程__________两种。　　18.流水有部件级、处理机级、系统级等不同等级，多个处理机之间的流水属于_______级流水，也称___________流水。　　19.不同的多级互连网络，在所用的___________、拓扑结构和___________上各有不同。　　20.为提高页式虚拟存储器内部地址变换的速度，可将其内部映象表又分____________表和______________表组成的一个二级表层次

6、。　　三、简答题（本大题共5小题，每小题6分，共30分）　　21.简述采用层次结构组织存储器的必要性和可能性。　　22.在页式虚拟存储器中，什么是页面失效？什么是页面争用？什么时候两者同时发生？什么时候两者不同时发生？　　23.简述中断驱动输入输出设备的工作过程。　　24.简述LRU替换算法。　　25.解决计算机主存与CPU的速度差对机器性能的影响，可采用哪三种解决方法?　　四、应用题（本大题共4小题，每小题10分，共40分）　　26.采用组相联映象的Cache存储器，Cache为1KB，要求Cache的每一块在一个主存周期内能从主存取得。主存模8交叉，每个分体宽为16位，

7、总容量为1MB。用按地址访问存储器构成相联目录表实现主存地址到Cache地址的变换，并规定用8个外相等比较电路。　　(1)画出主存、Cache地址的各字段对应关系（表出位数）图。　　(2)设置此相联目录表，求出该表之行数、每行的总位数及每个比较电路的位数。　　27.假设指令的解释分别取指令、分析与执行3步，每步的时间为t取指＝4ns、t分析＝3ns、t执行＝2ns。分别计算下列情况下，执行完50条指令所需要的时间。　　(1)仅“执行k”与“取指k＋1”重叠；　　(2)“执行k”、“分析k＋1”、“取指k＋1”重叠。