计算机系统结构2004考试题A.doc

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

1、四川大学网络教育学院期末考试试题（2003-2004学年第二学期）课程名称：计算机系统结构课程代码：开卷120分钟出题教师：熊勇层次：专业年级：学号：姓名：一、填空题(每空1分，共14分)1、Look-ahead将统一的指令控制器分解成三个控制器，即（），（），（）。2、标准性能评估联合体的英文简称为()。3、有效地址()上界或()下界，即出现越界错。4、超标量流水线中，指令并行度受到限制的原因有（），（），（）三种。5、向量处理机中，将一个编队计算一个元素的时间称为（）时间。6、在组相联映象中，若组内块数为1，则组相联映象变成了()。7、当传输线的长度与信号的波长可以相比拟时，导线上

2、各点电压()。8、按照网络对输入与输出可连通的程度，可分为()网络和()网络。二、名词解释题(每题3分，共15分)1、特性阻抗---2、地址映象---3、数据流---4、存储转发---5、仿真---三、回答下列问题(每题5分，共25分)1、Q网络能否在输入与输出之间完成蝶式置换？为什么？2、简述计算机系统的多级层次结构。3、用指令表达式举例说明CRAY-1机“向量链接”的优点。4、试比较“Cache-主存”层次和“主存-辅存”层次的特点。(从目的、存贮管理的实现、相邻访问时间比、典型块的长度、处理机对第二级访问的方式等5个方面进行比较)。５、多处理机和并行处理机在结构灵活上有何区别？四

3、、(12分)在一个微型计算机中，Cache的读写时间约为1.5ns，而主存的读写约为15ns，如果Cache的命中率为90%，加了Cache后这个系统的加速比为多少？如果执行程序中有85%需要访存，对程序的执行性能又能获益多少？注：试题一律做在答题纸上（答题纸另发）本题共2页，本页为第1页五、(12分)有一条由６段组成的静态多功能流水线，如下图所示：图中“Ａ”加法流水线,"B"为乘法流水线。假定该流水线S6送出的结果可以直接返回到S1的入端或暂存于相应寄存器。若用该流水线计算-4-------------∏(Ai+Bi)i=1(∏为连乘符号),试按照最快的处理方式:(1)画出其处理过程

4、的时--空图；(2)计算其实际吞吐率和效率。六、(12分)有一个页式虚拟存贮器，采用LRU替换算法。现要运行程序A和程序B，已知它们在运行过程中访问程序空间的页地址流分别为：程序A：5,6,2,1,6,5,7,3,6,2,3,1程序B：14,12,14,9,8,12,14,8,13,9,12,14(1)若分别单独运行，试对于程序A程序B，分别求：为获得可能最高的命中率，至少应分配给该程序几个实页？其可能的最高命中率是多少？(2)若同时运行程序A和程序B,且实存只有8个页面,试问为这两道程序各分配多少页最合理?七、(10分)举一个在标量处理机中需要用循环程序解决的问题为例，试估计在使用向

5、量处理后在运行时间上的获益。注：试题一律做在答题纸上（答题纸另发）本题共2页，本页为第2页