计算机体系结构试题及答案(6)

缺点:链式目录的复杂成都超过了前两种目录

5 定义：互联网络；是将对称式系统或分布式系统中的节点可能好似处理器，存储模块或者其它设备，它们通过互联网络进行信息交换，在拓扑上，互联网络为输入和输出两组节点之间提供一组互联或映像

6 （1）节点数称为网络规模

(2) 与节点互联的边的数目为节点的最大值称为网络直径

（3） 网络中任意连个结点间最短路径长的最大值称为网络直径

（4） 等分宽度（b）在将某一网络切成相两半的各种切法中，沿切口的最小道数边数称为通道等分宽度

（5）路由：指 在网络通信中对路径的选择与指定

7互联函数：如果把互连网络的N个a端和N个出端各自用整数0，1，…….N代数，则互连函数表示合练的出编号和如编号的一一对称关系

8 互连网络表示方法

（1）互连函数表示法 （2）图形表示法（3）输入输出对应表示法

9 常见的数据路由（或互连函数）的功能：

计算机系统结构考试试卷

一、填空（每空1分，共20分）

（1） 计算机系统中提高并行性的技术途径有：（ ）、（ ）和（ ）。

（2） 数据相关有三种：（ ）、（ ）和（ ）。

（3） 调度分支延迟指令的三种常用方法是：（ ）、（ ）和（ ）。

（4） 减少Cache失效开销的方法有：（ ）、（ ）、（ ）、（ ）和（ ）。

（5） 在“Cache-主存”层次中，主存的更新算法有两种：（ ）和（ ）。

（6） 当组相联的路数n变为1时，组相联就变成了（ ），当组数G变为1时，组相联就变成了（ ）。

（7） 对向量的处理有（ ）方式、（ ）方式和分组处理方式。

二、名词解释（每小题3分，共15分）

（1） 通用寄存器型机器

（2） 指令级并行

（3） 透明性

（4） 失效开销

（5） 故障性预取