全国2012年4月高等教育自学考试计算机系统结构试题
课程代码：02325
一、单项选择题(本大题共10小题，每小题1分，共10分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均不得分。
1.计算机系统的设计思路中，较好的是(C)10页
A.由上往下
B.由下往上
C.由中间开始
D.由两边向中间
2.对计算机系统结构透明的是(A)3页
A.机器级内部的数据流和控制流的组成
B.内存的最小编址单位
C.中断的分类与分级
D.信息保护方式和保护机构
3.程序员编写程序时使用的地址是(C)41页
A.主存物理地址
B.有效地址
C.逻辑地址
D.基址
4.堆栈机器(堆栈数据表示)的特点不包括(D)32页
A.有力地支持子程序的嵌套和递归调用
B.有丰富的堆栈操作指令且功能强大
C.有力地支持高级语言程序的编译
D.访问堆栈的速度低
5.四种浮点数尾数下溢处理方法中，实现最简单的方法是(A)38页
A.截断法
B.舍入法
C.恒置“1”法
D.查表舍入法
6.除数为０引起的中断属于(A)70页
A.程序性中断
B.外部中断
C.机器校验中断
D.输入/输出中断
7.对于挂有输入机、打印机等低速设备的总线，最合适的数据宽度是(B)67页
A.定长块
B.单字(单字节)
C.可变长块
D.单字加定长块
8.Cache存储器的地址映象规则中，块冲突概率最低、Cache的空间利用率最高的是
(B)113页
A.直接映象规则
B.组联映象规则
C.段相联映象规则
D.全相联映象规则
9.编号为0、1、2、……、15的16个处理器，用单级互连网络互连，用Cubel互连函数时，与第5号处理器相连的处理器编号是(C)168页
A.5
B.6
C.7
D.8
10.与传统的并行处理系统相比，机群系统所具有的特点不包括(B)211页
A.用户编程方便
B.系统的开发周期长
C.系统的资源利用率高
D.系统的可扩展性好
二、填空题(本大题共20空，每空1分，共20分)
请在每小题的空格中填上正确答案。
错填、不填均不得分。
11.自定义数据表示包括_标志符数据表示_和_数据描述符_两类。
【28页】
12.实现软件移植的基本技术有_统一高级语言_____、采用系列机、__模拟与仿真___。
【11~13页】
13.寻址方式指的是指令按什么方式寻找(或访问)到所需的操作数或信息的，具有分别面向__主存____、_寄存器_____和堆栈的寻址方式。
【40页】
14.中断系统的软、硬件功能分配实质是_中断处理____程序软件和__中断响应____硬件的功能分配。
【73页】
15.总线按用法可分为__专用____和__非专用____两类。
【63页】
16.根据通道数据传送期中信息传送方式的不同，通道可分为__字节多路___、__选择_和数组多路三类通道。
【77页】
17.指令解释方式中，指令分析部件_和_指令执行部件_____任何时候都只有相邻两条指令在重叠解释的方式称为一次重叠。
【126页】
18.根据所用的存储映象算法，虚拟存储器管理方式主要有段式、__页式____和____段页式__三种。
【88页】
19.按弗林(Flynn)提出的计算机系统分类方法，并行处理机属于_单指令流多数据流（SIMD）_____系统。
【161页】
20.多处理机的机间互连一般采用总线、_环形互连_____、_交叉开关_____、多端口存储器或开关枢纽结构等形式。
【186页】
21.Von Neumann型计算机是以控制流方式工作的；归约机是基于__数据流____的计算模型。
【218页】
三、简答题(本大题共5小题，每小题6分，共30分)
22.简述开发并行性的三种途径。
答：（1）时间重叠
引入时间因素，是让多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分，以加快硬件周转使用来赢得速度。
（2）资源重复
通过重复设置硬件资源来提高性能。
（3）资源共享
是用软件方法让多个用户按一定时间顺序轮流使用同一套资源，来提高其利用率，相应也就提高了系统的性能。
【20页】
23.简述程序的静态再定位和动态再定位的含义及实现方法。
答：（1）静态再定位：在目的程序装入主存时，通过调用装入程序，用软件方法把目的程序的逻辑地址变换成物理地址的方法称为静态重定位方法。
（2）动态再定位：在程序执行时，通过地址加法器将逻辑地址加上基址寄存器的程序基点地址形成物理地址后进行访存的方法称为动态再定位
【134页】
24.简述设计RISC结构可采用的基本技术。
1.按RISC一般原则设计。
2.逻辑实现用硬联与微程序结合
3.用重叠寄存器窗口。
4.指令用流水和延迟转移。
5优化设计编译系统。
【55~58页】
25.简述超流水线处理机提高指令级并行的方法和特点。
（1）在超流水处理机中，每个△T′仍只流出一条指令，但它的△T′值小，一台度为m 超流水线处理机△T′只是基本机器周期△T的1/m。
固此一条指令需花k.m.△T′的时间，k为一条指令所含的枯朽机器周期数。
只要流水线性能千里马充分发挥，其并行度就可达m.
(2)在公共的硬件上采用较短的时钟周期，深度流水来提高速度，需使用多项时钟，时钟频率高达100MHz~500MHz.没有高速时钟机制，超流水线处理机是无法实现的。
【156页】
26.简述多处理机操作系统中各自独立型操作系统的优缺点。
各自独立型操作系统将控制功能分散到多台处理机上,由它们共同来完成。
每台处理机都有一个独立的管理程在运行。
某个处理机发生故障，不会引起整个系统瘫痪。
但是，这操作系统的实现较复杂，进程调试的复杂性和开销加大。
某台处理机灵生故障，难以恢复。
各处理机负荷较难均衡。
各自独立操作系统适合于地理位置分散的耦合型多处理机。
[169頁]
四、简单应用题(本大题共2小题，每小题10分，共20分)
27.在一个4段的单功能流水线处理机上需经7拍才能完成一个任务，其预约表如下：
题27表
(1)分别写出延迟禁止表F、初始冲突向量C，并画出流水线状态转移图；
(2)写出流水线的最佳调度方案及对应的最大吞吐率。
[答案參考：計算機系統結構自考應指導129頁]
解答：（1）延遲禁止表：F＝{1，4，6}
初始沖突向量：C＝（101001）
流水线状态转移图：
（2）流水线的最佳调度方案如下圖：
此時流水線的最佳調試方案為：（2，3）,儘管按（3，2）調度平均延遲也為2.5拍，但實際流入奇數個任務時的實際吞吐率不如（2，5）方案小。
最大吞吐率為：Tpmax=1/2.5
28.编号为0、1、2、…、15的16个处理器，用PM2I单级互连网络互连。
(1)写出所有各种单级PM2I的互连函数的一般式；
(2)计算与5号处理器直接相连的处理器。
答：(1)PM2+0（j）=j+1 MOD 16
PM2-0（j）=j-1 MOD 16
PM2+0（j）=j+2 MOD 16
PM2+1（j）=j+2 MOD 16
PM2-1（j）=j-2 MOD 16
PM2+2（j）=j+4 MOD 16
PM2-2（j）=j-4 MOD 16
PM2+3（j）=j+8 MOD 16
PM2-3（j）=j-8 MOD 16
(2)5号处理器直接相连的处理器为：1，4，6，3，7，9，13
五、综合应用题(本大题共2小题，每小题10分，共20分)
29.假设某机器共有8条指令(I1-I8)，使用频度如题29表所示，要求：
(1)
(2)列表写出操作码的哈夫曼编码和只有两种码长的扩展操作码；
(3)分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长。
解：（1）构造哈夫曼(Huffman)如下图：
(2)操作码的哈夫曼编码和只有两种码长的扩展操作码如下表：
(3)分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长为:
=2.6，=3.0
30.有一个Cache -主存存储层次，主存共8个块(0~7)，Cache有4个块(0~3)，采用组相
联映象，组内块数为2块，替换算法为LRU算法。
(1)画出主存、Cache空间块的映象对应关系示意图；
(2)对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图，并计算此期间的Cache命中率Hc。
解
(1)主存、Cache空间块的映象对应关系示意图
（2）对于如下主存块地址流：0、3、5、7、0、1、3、2、7、0、6、4，画出Cache内各块的实际替换过程图如下：[注：*表示候选替换块的块号，]
Hc=3/12。