计算机系统结构考试及答案

模拟试卷 1一、名词解释1. 系统结构：是对计算机系统中各机器级之间界面的划分和定义，以及对各级界面上、下的功能进行分配。

2. SIMD ：单指令流多数据流计算机系统。

3. 资源共享4. Cache：高速缓冲存储器5. 模拟: 是对真实事物或者过程的虚拟二、选择1. Cache 是介于CPU 和( C )之间的小容量存储器，能高速地向CPU 提供指令和数据，从而加快程序的执行速度。

A.寄存器B.DRAMC.主存D.硬盘2. 并行性开发的途径为时间重叠、资源共享和( C ) 等。

A.时间并行B.资源分布C.资源重复D.时间并发3. 冯?诺依曼型计算机的设计思想是( C )。

A.存储数据并按地址顺序执行B.存储程序并按地址逆序执行C.存储程序并按地址顺序执行D.存储程序并乱序执行4. 在计算机系统的层次结构中，属于硬件级的是( D )。

A.应用语言级B.高级语言级C.汇编语言级D.机器语言级5. 消除流水线性能瓶颈的方法：瓶颈段细分和( B )。

A.瓶颈段串联B.瓶颈段并联C.瓶颈段拆分D.瓶颈段流水三、简答1. 试述现代计算机系统的多级层次结构。

3. 试述全相联映像与直接映像的含义及区别。

直接映像: 指主存的一个字块只能映像到Cache的一个准确确定的字块中。

直接映象是一种最简单的地址映像方式，它的地址变换速度快，而且不涉及其他两种映像方式中的替换策略问题。

但是这种方式的块冲突概率较高，当称序往返访问两个相互冲突的块中的数据时，Cache 的命中率将急剧下降，因为这时即使Cache中有其他空闲块，也因为固定的地址映像关系而无法应用。

全相联映像：指主存的一个字块可以映像到整个Cache的任何一个字块中。

这种方式只有当C ache 中的块全部装满后才会出现块冲突，所以块冲突的概率低，可达到很高的Cache 命中率；但实现很复杂。

当访问一个块中的数据时，块地址要与Cache 块表中的所有地址标记进行比较已确定是否命中。

在数据块调入时存在着一个比较复杂的替换问题，即决定将数据块调入Cache中什么位置，将Cache中那一块数据调出主存。

为了达到较高的速度，全部比较和替换都要用硬件实现。

四、论述CPU 写Cache时内容不一致现象，有那两种解决方法？各自的优缺点是什么？【解】有两种方法：写回法（抵触修改法）：是在CPU 执行写操作时，信息只写入Cache，仅当需要被替换时，才将已被写入过的Cache块先送回主存，然后再调入新块。

写直达法（直达法）：利用Cache-主存存储层次在处理机和主存之间的直接通路，每当处理机写入Cache的同时，也通过此通路直接写入主存。

在可靠性上，写直达法优于写回法；在与主存的通信量上，写回法少于写直达法；在控制的复杂性上，写直达法比写回法简单；在硬件实现的代价上，写回法要比写直达法好。

五、计算某模型机由8 条指令，使用频度为0.3 0.3 0.2 0.1 0.05 0.02 0.02 0.01试分别用Huffmann 编码和扩展编码对其操作码进行编码，限定扩展编码只能做两种长度，则它们的编码长度比定长操作码的长度减少多少？【解】I8 I7 I6 I5 I4 I3 I2 I1频度Huffman 长度扩展长度I1 0.3 00 2 00 2I2 0.3 01 2 01 2I3 0.2 10 2 10 2I4 0.1 110 3 11000 5I5 0.05 1110 4 11001 5I6 0.02 11110 5 11010 5I7 0.02 111110 6 11011 5I8 0.01 111111 6 11100 5定长编码长度： 3Huffman 长度：(0.3+0.3+0.2)*2 + 0.1*3 + 0.05*4 + 0.02*5 + 0.02*6 + 0.01*6 = 2.38 长度减少3-2.38=0.62扩展编码长度：(0.3+0.3+0.2)*2 + (0.1 + 0.05 + 0.02 + 0.02 +0.01) * 5 = 2.6长度减少3-2.6=0.4模拟试卷 2一、名词解释1. 系统结构: 指系统内部各组成要素之间的相互联系、相互作用的方式或秩序，即各要素在时间或空间上排列和组合的具体形式。

2. RISC: 精简指令系统计算机，只采用使用频度高、简单、执行速度快的指令类型。

3. 并行性: 把解题中具有可以同时进行运算或操作的特性,4. 实页冲突: 发生两个以上的虚页想要进入主存中同一个页面位置的现象。

5. 仿真: 用模型来代替实物进行研究、试验的方法二、选择1. Cache是介于CPU 和( C )之间的小容量存储器，能高速地向CPU 提供指令和数据，从而加快程序的执行速度。

A.寄存器B. DRAMC. 主存D. 硬盘2. 并行性开发的途径为时间重叠、( C )和资源共享等。

A. 时间并行B. 资源分布C.资源重复D. 时间并发3. RISC 的三个基本要素是：(1)一个有限的简单的指令集；(2)CPU 配备大量的( B ) ；(3)强调对指令流水线的优化。

A. 专用寄存器B. 通用寄存器C. CacheD. 内存4. 冯?诺依曼型计算机的设计思想是存储程序并按地址顺序执行，它的主要组成部分包括：运算器、( B )、控制器适配器与I/O 设备。

A. 寄存器B. 存储器C. 缓冲器D. 译码器5. 指令格式中的( A )字段，用来表征指令的操作特性与功能。

A. 操作码B. 指令字C.数据字D.地址码三、简答1. 试述现代计算机系统的多级层次结构。

2. 试述阵列处理机与多处理机的区别。

结构方面：阵列处理机的互连较规整，有一定专用性，互连的处理单元数量大；多处理机要采用更灵活多变的结构，实现复杂的互连模式，互连的处理机数量少。

并行性方面：阵列处理机是操作级并行，是并行性的同时性；多处理机是作业、程序、任务级的并行，同时包含指令内部操作间的并行，是并行性的并发性。

3. 试述分页式虚拟存储器与分段式虚拟存储器的含义和区别。

页式管理：页式虚拟存储器把虚拟地址空间划分成一个个固定大小的块,每块称为一页,把主存储器的地址空间也按虚拟地址空间同样的大小划分为页。

页是一种逻辑上的划分，它可以由系统软件任意指定。

虚拟地址空间中的页称为虚页，主存地址空间中的页称为实页。

每个用户使用一个基址寄存器（在CPU 内），通过用户号U 可以直接找到与这个用户程序相对应的基址寄存器，从这个基址寄存器中读出页表起始地址。

访问这个页表地址，把得到的主存页号p 与虚地址中的页内偏移直接拼接起来得到主存实地址。

地址映象：是将每个虚存单元按某种规则（算法）装入（定位于）实存，即建立多用户虚地址Ns 与实存地址n p 之间的对应关系。

地址变换：是程序按照这种映象关系装入实存后，在执行时，多用户虚地址Ns 如何变换成对应的是地址np。

页面争用（实页冲突）：发生两个以上的虚页想要进入主存中同一个页面位置的现象。

1.试推导并行主存的主存频宽与模体数、转移概率的关系表达式。

段式管理：段为程序的逻辑单位段表，本身也是段，常驻内存，也可以在辅存，需要时调入主存–段表结构：段名、地址、装入位、段长、访问方式。

–段表基址寄存器：指明段表的启始地址。

地址映象方法：每个程序段都从0 地址开始编址，长度可长可短，可以在程序执行过程中动态改变程序段的长度。

地址变换方法：–由用户号找到基址寄存器–从基址寄存器中读出段表的起始地址–把起始地址与多用户虚地址中段号相加得到段表地址段分段与分页的主要区别–页是信息的物理单位，段是信息的逻辑单位；–页的大小固定，段的大小动态变化；–分页系统中的逻辑地址空间是一维的，分段系统中的是二维的。

–分页系统中不易实现“共享”和“动态链接”，分段则很容易–表中给出的起始地址与段内偏移D 相加就能得到主存实地址四、论述地址映像有三种方式？各自是什么并画图表示。

【解】全相联映像；直接相联；组相联。

全相联映像：主存中的任意一块都可以映象到Cache 中的任意一块。

冲突概率低；空间利用率高；地址变换复杂。

个块0块1块Cb-1Cache块0块1块i块Mb-1主存储器全相联映象方式直接相联：主存中一块只能映象到Cache的一个特定的块中。

硬件简单，冲突概率高，出现大量空闲块，很少使用。

直接相联映象方式块0 1 块1区块Cb-1Cache块0块Cb-1块Cb块2Cb-1块Mb-C b块Mb-1主存储器区0区1区Me-1组相联地址映像：各组之间是直接映象，组内各块间是全相联映象。

块的冲突概率比较低，块的利用率大幅度提高，块失效率明显降低。

五、计算设某个程序包含 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 25 5 5* 5* 1 1 1 1 1 1* 33 3 3 3* 3* 3* 3* 5 5 5H H H H H命中率5/124 5 3 2 5 1 3 2 2 5 1 3 LRU 4 4 4* 2 2 2* 3 3 3 3* 1 15 5 5* 5 5 5* 2 2 2 2* 33 3 3* 1 1 1* 1* 5 5 5*H H4 5 3 2 5 1 3 2 2 5 1 3 OPT 4 4 4* 2* 2 2 2 2 2* 5* 5 55 5 5 5* 1* 1 1 1 1 1 13 3 3 3 3* 3* 3 3 3 3H H H H H H 命中率6/12模拟试卷 3一、名词解释6. 系统结构: 指系统内部各组成要素之间的相互联系、相互作用的方式或秩序，即各要素在时间或空间上排列和组合的具体形式。

7. MIMD: .多指令流多数据流它使用多个控制器来异步地控制多个处理器，从而实现空间上的并行性8. 资源重复9. 地址映像: 把虚拟地址空间映象到主存地址空间，具体地说，就是把用户用虚拟地址编写的程序按照某种规则装入到主存储器中，并建立多用户虚地址与主存实地址之间的对应关系。

10. 数据流: 是指一组有顺序的、有起点和终点的字节集合，程序从键盘接收数据或向文件中写数据，以及在网络连接上进行数据的读写操作，都可以使用数据流来完成。

二、选择11. Cache是介于CPU 和( C )之间的小容量存储器，能高速地向CPU 提供指令和数据，从而加快程序的执行速度。

A.寄存器B. DRAMC. 主存D. 硬盘12. 并行性开发的途径为时间重叠、资源重复和( C )等。

A. 时间并行B. 资源分布C.资源共享D. 时间并发13. 虚拟存储器只是一个容量非常大的存储器的( C )模型，不是任何实际的物理存储器。