计算机系统结构试题及答案大全

3．001
4．0001
5．1011
6．1010
7．1001
8．1000
9．00001
10．00000
c)扩展编码
1．00
2．01
3．10
4．11000
5．11001
6．11010
7．11011
8．11100
9．11101
10．11110
五、计算(共25分)
在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表为：
3.试述分页式虚拟存储器与分段式虚拟Байду номын сангаас储器的含义和区别。
页式管理：页式虚拟存储器把虚拟地址空间划分成一个个固定大小的块,每块称为一页,把主存储器的地址空间也按虚拟地址空间同样的大小划分为页。页是一种逻辑上的划分，它可以由系统软件任意指定。虚拟地址空间中的页称为虚页，主存地址空间中的页称为实页。每个用户使用一个基址寄存器（在CPU内），通过用户号U可以直接找到与这个用户程序相对应的基址寄存器，从这个基址寄存器中读出页表起始地址。访问这个页表地址，把得到的主存页号p与虚地址中的页内偏移直接拼接起来得到主存实地址。地址映象：是将每个虚存单元按某种规则（算法）装入（定位于）实存，即建立多用户虚地址Ns与实存地址np之间的对应关系。地址变换：是程序按照这种映象关系装入实存后，在执行时，多用户虚地址Ns如何变换成对应的是地址np。页面争用（实页冲突）：发生两个以上的虚页想要进入主存中同一个页面位置的现象。1.试推导并行主存的主存频宽与模体数、转移概率的关系表达式。
4.冯•诺依曼型计算机的设计思想是存储程序并按地址顺序执行，它的主要组成部分包括：运算器、(B)、控制器适配器与I/O设备。
A.寄存器B.存储器C.缓冲器D.译码器
5.指令格式中的(A)字段，用来表征指令的操作特性与功能。
A.操作码B.指令字C.数据字D.地址码
三、简答
1.试述现代计算机系统的多级层次结构。
A.寄存器B. DRAMC.主存D.硬盘
2.并行性开发的途径为时间重叠、(C)和资源共享等。
A.时间并行B.资源分布C.资源重复D.时间并发
3.RISC的三个基本要素是：(1)一个有限的简单的指令集；(2)CPU配备大量的(B)；(3)强调对指令流水线的优化。
A.专用寄存器B.通用寄存器C. CacheD.内存
A.应用语言级B.高级语言级C.汇编语言级D.机器语言级
5.消除流水线性能瓶颈的方法：瓶颈段细分和(B)。
A.瓶颈段串联B.瓶颈段并联C.瓶颈段拆分D.瓶颈段流水
三、简答
1.试述现代计算机系统的多级层次结构。
2.试述RISC设计的基本原则和采用的技术。
3.试述全相联映像与直接映像的含义及区别。
直接映像:指主存的一个字块只能映像到Cache的一个准确确定的字块中。直接映象是一种最简单的地址映像方式，它的地址变换速度快，而且不涉及其他两种映像方式中的替换策略问题。但是这种方式的块冲突概率较高，当称序往返访问两个相互冲突的块中的数据时，Cache的命中率将急剧下降，因为这时即使Cache中有其他空闲块，也因为固定的地址映像关系而无法应用。
T1
T2
T3
T4
T5
T6
T7
T8
T9
S1
√
√
√
√
√
S3
√
S4
√
√
S5
√
√
分别写出延迟禁止表、冲突向量，画出流水线状态图，并给出平均延迟最小的调度方案。
【解】
延迟禁止表F=(1,5,6,8)
冲突向量C={10110001}
调度方案
平均间隔拍数
调度方案
平均间隔拍数
（2，2，7）
3.67
（3，7）
5.00
【解】
频度
Huffman
长度
扩展
长度
I1
0.3
00
2
00
2
I2
0.3
01
2
01
2
I3
0.2
10
2
10
2
I4
0.1
110
3
11000
5
I5
0.05
1110
4
11001
5
I6
0.02
11110
5
11010
5
I7
0.02
111110
6
11011
5
I8
0.01
111111
6
11100
5
定长编码长度：3
Huffman长度：(0.3+0.3+0.2)*2 + 0.1*3 + 0.05*4 + 0.02*5 + 0.02*6 + 0.01*6 = 2.38
10.数据流:是指一组有顺序的、有起点和终点的字节集合，程序从键盘接收数据或向文件中写数据，以及在网络连接上进行数据的读写操作，都可以使用数据流来完成。
二、选择
11.Cache是介于CPU和(C)之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。
A.寄存器B. DRAMC.主存D.硬盘
全相联映像：指主存的一个字块可以映像到整个Cache的任何一个字块中。这种方式只有当Cache中的块全部装满后才会出现块冲突，所以块冲突的概率低，可达到很高的Cache命中率；但实现很复杂。当访问一个块中的数据时，块地址要与Cache块表中的所有地址标记进行比较已确定是否命中。在数据块调入时存在着一个比较复杂的替换问题，即决定将数据块调入Cache中什么位置，将Cache中那一块数据调出主存。为了达到较高的速度，全部比较和替换都要用硬件实现。
C.多处理机和多计算机
D.阵列处理机
15.指令格式就是指令字用二进制代码表示的结构形式，通常由(A)字段和地址码字段组成。
A.操作码B.操作数C.操作特性D.数据字
三、简答
16.试述现代计算机系统的多级层次结构。
17.什么是虚拟存储器中的段页式管理？
采用分段和分页结合的方法。
程序按模块分段，段内再分页，进入主存仍以页为基本信息传送单位，
段式管理：段为程序的逻辑单位段表，本身也是段，常驻内存，也可以在辅存，需要时调入主存–段表结构：段名、地址、装入位、段长、访问方式。–段表基址寄存器：指明段表的启始地址。地址映象方法：每个程序段都从0地址开始编址，长度可长可短，可以在程序执行过程中动态改变程序段的长度。地址变换方法：–由用户号找到基址寄存器–从基址寄存器中读出段表的起始地址–把起始地址与多用户虚地址中段号相加得到段表地址段分段与分页的主要区别–页是信息的物理单位，段是信息的逻辑单位；–页的大小固定，段的大小动态变化；–分页系统中的逻辑地址空间是一维的，分段系统中的是二维的。–分页系统中不易实现“共享”和“动态链接”，分段则很容易–表中给出的起始地址与段内偏移D相加就能得到主存实地址
12.并行性开发的途径为时间重叠、资源重复和(C)等。
A.时间并行B.资源分布C.资源共享D.时间并发
13.虚拟存储器只是一个容量非常大的存储器的(C)模型，不是任何实际的物理存储器。
A.主存B.用户程序C.逻辑D.辅存
14.(C)属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理
B.各处理单元同时接受同一个控制单元送来的指令
指令1 2 3 4 5 6 7 8 9 10
频度0.20 0.25 0.15 0.08 0.07 0.06 0.05 0.05 0.05 0.04
【解】
a)定长编码0000，0001，0010，0011，0100，0101，0110，0111，1000，1001
b)Huffman编码
1．11
2．01
四、论述
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编码和扩展编码对其操作码进行编码，限定扩展编码只能做两种长度，则它们的编码长度比定长操作码的长度减少多少？
2.RISC:精简指令系统计算机，只采用使用频度高、简单、执行速度快的指令类型。
3.并行性:把解题中具有可以同时进行运算或操作的特性,
4.实页冲突:发生两个以上的虚页想要进入主存中同一个页面位置的现象。
5.仿真:用模型来代替实物进行研究、试验的方法
二、选择
1.Cache是介于CPU和(C)之间的小容量存储器，能高速地向CPU提供指令和数据，从而加快程序的执行速度。
五、计算
设某个程序包含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*