计算机系统结构重修4.21

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