2012年4月自考计算机系统结构试题答案

1-5CACDA 6-10ABDCB

11.标志符数据表示_ 数据描述符 12.统一高级语言_模拟与仿真 13.主存_寄存器 14.中断处理_中断响应_ 15.专用___非专用__16._字节多路_选择 17.指令分析部件_指令执行部件__18.指令分析部件_指令执行部件__19._环形互连__交叉开关_20.数据流__

22 答：（1）时间重叠 引入时间因素，是让多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分，以加快硬件周转使用来赢得速度。

（2）资源重复 .通过重复设置硬件资源来提高性能。

（3）资源共享 是用软件方法让多个用户按一定时间顺序轮流使用同一套资源，来提高其利用率，相应也就提高了系统的性能。

23 答：（1）静态再定位：在目的程序装入主存时，通过调用装入程序，用软件方法把目的程序的逻辑地址变换成物理地址的方法称为静态重定位方法。

（2）动态再定位：在程序执行时，通过地址加法器将逻辑地址加上基址寄存器的程序基点地址形成物理地址后进行访存的方法称为动态再定位

24 1.按RISC一般原则设计。2.逻辑实现用硬联与微程序结合3.用重叠寄存器窗口。4.指令用流水和延迟转移。5优化设计编译系统。

25（1）在超流水处理机中，每个△T′仍只流出一条指令，但它的△T′值小，一台度为m超流水线处理机△T′只是基本机器周期△T的1/m。固此一条指令需花k.m.△T′的时间，k为一条指令所含的枯朽机器周期数。只要流水线性能千里马充分发挥，其并行度就可达m.

(2)在公共的硬件上采用较短的时钟周期，深度流水来提高速度，需使用多项时钟，时钟频率高达100MHz~500MHz.没有高速时钟机制，超流水线处理机是无法实现的。

26各自独立型操作系统将控制功能分散到多台处理机上,由它们共同来完成。每台处理机都有一个独立的管理程在运行。某个处理机发生故障，不会引起整个系统瘫痪。但是，这操作系统的实现较复杂，进程调试的复杂性和开销加大。某台处理机灵生故障，难以恢复。各处理机负荷较难均衡。各自独立操作系统适合于地理位置分散的耦合型多处理机。 27解答：（1）延遲禁止表： F＝{1，4，6}

初始沖突向量：C＝（101001）

流水线状态转移图：

（2）流水线的最佳调度方案如下圖：

此時流水線的最佳調試方案為：（2，3）,儘管按（3，2）調度平均延遲也為2.5拍，但實際流入奇數個任務時的實際吞吐率不如（2，5）方案小。

最大吞吐率為：Tpmax=1/2.5

28答：(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

29

(2)操作码的哈夫曼编码和只有两种码长的扩展操作码如下表：

(3)分别计算使用哈夫曼编码和只有两种码长的扩展操作码的平均码长为

:

=2.6，

=3.0