山大网络教育计算机系统结构模拟试卷1..doc

模拟试卷2 名词解释 系统结构 ：是对计算机系统中各种机器级之间界面的划分和定义，以及对各级界面上、下 的功能进行分配。 RISC ：精简指令集系统 并行性：只要在同一时刻或是在同一时间间隔内完成的两种或两种以上性质相同或不同的工作，它们在时间上能互相重叠，同时性合并发性。 实页冲突:发生两个以上的虚页想要进入主存中同一个页面位置的现象。 仿真：用程序直接解释另一种机器指令的方法 选择 Cache是介于CPU和( C )之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。 A.寄存器 B. DRAM C. 主存 D. 硬盘 并行性开发的途径为时间重叠、( C )和资源共享等。 A. 时间并行 B. 资源分布 C.资源重复 D. 时间并发 RISC的三个基本要素是：(1)一个有限的简单的指令集；(2)CPU配备大量的( B ) ；(3)强调对指令流水线的优化。 A. 专用寄存器 B. 通用寄存器 C. Cache D. 内存 冯?诺依曼型计算机的设计思想是存储程序并按地址顺序执行，它的主要组成部分包括：运算器、( B )、控制器适配器与I/O设备。 A. 寄存器 B. 存储器 C. 缓冲器 D. 译码器 指令格式中的( A )字段，用来表征指令的操作特性与功能。 A. 操作码 B. 指令字 C.数据字 D.地址码 简答 试述现代计算机系统的多级层次结构。 试述阵列处理机与多处理机的区别。 试述分页式虚拟存储器与分段式虚拟存储器的含义和区别。 论述 地址映像有三种方式？各自是什么并画图表示。 【解】 全相联映像；直接相联；组相联。 全相联映像：主存中的任意一块都可以映象到Cache中的任意一块。冲突概率低；空间利用率高；地址变换复杂。 直接相联：主存中一块只能映象到Cache的一个特定的块中。硬件简单，冲突概率高，出现大量空闲块，很少使用。 组相联地址映像：各组之间是直接映象，组内各块间是全相联映象。块的冲突概率比较低，块的利用率大幅度提高，块失效率明显降低。 计算 设某个程序包含5个虚页，实页数为3，其页地址流为4，5，3，2，5，1，3，2，2，5，1，3。试画出FIFO、LRU、OPT 替换算法的时间状态图，写出各自的命中率。 【解】 4 5 3 2 5 1 3 2 2 5 1 3 FIFO 4 4 4* 2 2 2 2 2 2 2* 2 2 5 5 5* 5* 1 1 1 1 1 1* 3 3 3 3 3* 3* 3* 3* 5 5 5 H H H H H 命中率5/12 4 5 3 2 5 1 3 2 2 5 1 3 LRU 4 4 4* 2 2 2* 3 3 3 3* 1 1 5 5 5* 5 5 5* 2 2 2 2* 3 3 3 3* 1 1 1* 1* 5 5 5* H H 命中率2/12 4 5 3 2 5 1 3 2 2 5 1 3 OPT 4 4 4* 2* 2 2 2 2 2* 5* 5 5 5 5 5 5* 1* 1 1 1 1 1 1 3 3 3 3 3* 3* 3 3 3 3 H H H H H H 命中率6/12