计算机系统结构重修(共6页).doc

精选优质文档-倾情为你奉上电子科技大学二零一零至二零一 一 学年第 一 学期期 重修 考试 计算机系统结构 课程考试题 重修卷 （ 120分钟） 考试形式： 闭卷 考试日期 201 1 年 5 月 日课程成绩构成：平时 分， 期中 分， 实验 分， 期末 100 分一二三四五六七八九十合计复核人签名得分签名得 分一、填空题（共10分，共5题，每空1分）（1）按照Flynn分类法，计算机系统结构中SIMD是指 ，现实生活中不存在的是 。（2）提高计算机系统并行性的主要技术途径有时间重叠、_ _ _和_ _。（3）浮点数阶码位数影响数的可表示_大小，尾数位数影响数的可表示_大小。（4）虚拟存贮器是增加辅助 件，使主、辅存形成整体，速度接近于 存的，容量是辅存的。（5）.FIFO、OPT和LRU算法中，属堆栈型替换算法的是 法和 法。 得 分二、选择题（共20分，共 10题，每题2 分）（1） 确定乘除法是否用专用乘除法器是属于（ ）范畴。A、计算机组成 B、计算机实现 C、计算机系统结构 D、汇编语言（2） 超在尾数下溢处理方法中，平均误差最大的是（ ）。A、截断法B、舍入法C、恒置“1”法D、ROM查表法（3）中断响应由高到低的优先次序宜用（ ）。A、访管程序性机器故障 B、访管程序性重新启动 C、外部访管程序性 D、程序性I/O访管（4）如果总线上连接有8个部件，则集中式独立请求方式需要（ ）控制线。A. 8 B. 17 C.3 D. 7 （5）程序员编写程序时使用的地址是（ ）。A、主存地址 B、逻辑地址 C、物理地址 D、有效地址（6）以下两条指令： i: sub bx ,ax i+1: mov cx, bx是属于（ ）相关。A、 指令 B、寄存器操作数 C、 控制 D、存储器操作数（7） 设CRAY-1有两条向量指令：V3A V4V2+V3这两条指令（ ）执行。A、可以链接 B、可以并行 C、可以交换顺序 D、只能串行（8）下述的数据表示中，（ ）是自定义数据表示。A、浮点数表示 B、定点数表示 C、数据描述符 D、二-十进制（9）在页式虚拟存储器中，虚地址中（ ）与实际主存地址相同。A、用户标志 B、页内位移 C、虚页号 D、实页号（10）指令间“一次重叠”是指（）A、 “取指k1”与“分析k”重叠B、 “分析k1”与“执行k”重叠C、 “分析k”与“执行k1”重叠D、 “执行k”与“取指k1”重叠得 分三、判断题（共10分，共 5题，每题2 分）1、典型RISC计算机的运算指令不访问存储器。（ ）2、对概率不等的事件用Haffman编码，其具体编码不唯一，但平均码长肯定是唯一的，且是最短的。（ ）3、定时查询和独立请求均可用软件方法动态的改变总线分配的优先级。（ ）4、IBM370中，访管指令会产生中断请求。（ ）5、指令的重叠解释，既可以加快程序的解释，又能加快指令的解释。（ ）得 分四、问答题（ 共20分，每题10分）1、请分析下图所示的总线控制方式（10分）2、假设一条指令的解释分为取指、分析与执行3步，每步相应的时间为t取指、t分析、t执行，采取仅“执行k”、“分析k1”、“取指k2”重叠的方式工作。（1） 写出执行完N条指令，上述三种方式所需全部时间的一般关系式。（6分）（2） 在t取指t分析2s，t执行1s，N80时，计算出全部指令三种执行方式执行完的时间。（4分）得 分五、综合题（ 共10分）设有五级中断，中断级屏蔽位“1”对应开放，“0”对应屏蔽，中断响应次序为12345，已知各中断处理程序的中断级屏蔽位设置如表所示。中断处理程序级别 中断级屏蔽位1级2级3级4级5级第1级00000第2级10111第3级10000第4级10101第5级10100（1） 中断处理的次序是什么？（4分）（2）在执行用户程序时，如出现4、5级中断请求，在处理5级中断请求未完成时，又发生1、2、3级中断请求，请画出中断处理过程的示意图（6分）得 分六、算法应用题（ 共10分）Cache-主存存贮体系层次中，主存有07共8块，Cache为4块，采用组相联映像。现访存块地址流又为1 2 4 1 3 7 0 1 2 5 4 6 4 7 2时，（1）画出用LRU替换算法，Cache内各块的实际替换过程图，并标出命中时刻。其中Cache分为两组。(8分)(2)、计算命中率。（2分）得 分七、综合题（ 共10分）设某虚拟存储器共8个页面，每页为1K个字，实际主存为4K个字，采用页表法进行地址映象。映象表如下图所示。虚页号实页号装入位 0311112203304215106017001、 列出会发生页面失效的全部虚页号；（2分）2、 按以下虚地址计算对应主存实地址（8，每空2分）。虚地址主存实地址0327810231024得 分八、计算综合题（ 共10分）在CRAY-1机上，请计算下列指令组，完成各指令所需的拍数和性能（设向量长度均为64）（1）V0存储器;V2V0×V1; V3V2+V0; V6V3+V4 （5分） （2）V0存储器;V11/V0(14) ; V3V1×V2; V5V3+V4 （5分）专心-专注-专业