计算机系统结构自考2010年4月真题及答案解析

具有N=2n个输入端mega网络，采用单元控制。

(1)N个输出端总共有多少种不同的排序?以N=3为例说明。

(2)限定只能用omega网络一次，可以实现多少种输入端与输出端不发生冲突的不同置换连接?

(3)N=8时，计算omega网络只使用一次能实现的置换连接数占全部可能的置换连接数的百分比。

一个由高速缓冲存储器与主存储器组成的二级存储系统，已知主存容量为1M字，高速缓存容量为32K字。采用组相联地址映象与变换，缓存共分8组，主存与缓存的块的大小均为64字。

(1)画出主存与缓存的地址格式，说明各字段名称与位数。

(2)假设缓存的存取周期为20ns，命中率为0.95，采用缓存后的加速比要达到10，计算主存的存取周期。

在多处理机上，给定表达式为：E=a(b+c(d+e(f+gh)))，利用减少树高来尽可能加快运算速度，求

(1)画出在3台处理机上并行运算的树形流程图。

(2)当处理机数P=3时，确定运算级数T_P、单处理机级数T₁、加速比S_P和效率E_P的值。

设有一条3段流水线，各段执行时间依次为Δt、3Δt和Δt。

(1)分别计算连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。

(2)将瓶颈段细分为3个独立段，各子段执行时间均为At，分别计算改进后的流水线连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。

(3)比较(1)和(2)的结果，给出结论。

设指令由取指、分析、执行和存结果四个子部件组成，每个子部件经过时间为t，连续执行12条指令。画出在度m为3的超流水线处理机上工作的时空图。

画出ILLIAC IV处理单元的互连结构，用表示第i个处理单元(i=0，l，…，63)。

简述设计RISC结构采用的基本技术。

设某系统的中断源的中断请求优先级分为4级，从高到低为l、2、3、4。设中断级屏蔽位为“1”，对应屏蔽;中断级屏蔽位为“0”，对应开放。要求中断处理次序与中断响应次序相同，请给出各级中断处理程序中断级屏蔽位的设置。(要求：先进行文字说明，再画出中断级屏蔽位表)

简述实现软件移植的统一高级语言途径存在的问题。

根据对数据令牌处理方式的不同，可以把数据流计算机的结构分成______和_____两类。

程序员编程用的地址是__________，主存物理地址是程序在主存中的__________。

解释一条机器指令的微操作可归并成取指令、__________和__________三个部分。

分布式存储器结构的并行处理机的每个处理单元PE都有自己的__________存储器，只能被__________直接访问。

若是通道的设备选择时间，是通道传送一个字节数据的传送时间，P为通道连接的外设台数，n为每台外设需要传送的字节数，那么，字节多路通道完成数据传送的时间=__________，选择通道完成数据传送的时间=__________。

Cache存储器系统是由__________和__________构成的二级存储系统。

输入输出系统的发展经历了三个阶段，对应于三种方式，即__________、直接存储器访问(DMA)及__________方式。

在可表示浮点数的负数区间，规格化浮点数的最大负数值由尾数的__________与阶码的__________组合而成。

指令的操作码优化编码方法有__________和__________。

下列关于脉动阵列机的描述，错误的是( )

使用多处理机的主要目的是用多个处理机__________执行多个任务来提高__________。

属于集中式共享存储器结构的SIMD计算机是( )

指令执行结果出现异常而引起的中断是( )

下列有关中断的叙述正确的是( )

与虚拟存储器的等效访问速度无关的是( )

非线性流水线的特征是( )

当计算机系统执行通道程序完成输入输出工作时，执行通道程序的是( )

下列数据存储空间为隐含寻址方式的是( )

浮点数表示的尾数的基=16，尾数长度p=8，可表示的规格化最大正尾数的值是( )

在计算机系统结构设计中，提高软件功能实现的比例可( )