计算机系统结构复习(最新)答疑后的更新解析

1.弗林分类P30

计算机系统可以分为4类：SISD、SIMD、MISD、MIMD

2.位串字串等名词解释(四个其中一个)。P26

①位串字串：同时只对一个字的一位进行处理，这通常是指传统的串行单处理机，没有并行性。

②位并字串：同时对一个字的全部位进行处理，这通常是指传统的并行单处理机，开始出现并行性。

③位片串字并：同时对许多字的同一位（称位片）进行处理，开始进入并行处理领域。

④全并行：同时对许多字的全部或部分位组进行处理。

3.在尾数下溢处理方法P48

平均误差最大：截断法误差最大：恒置1法误差最小：查表舍入法

4.规格化浮点数P45

例题：求p=2，m=6，r=8的规格化浮点数。

5.页式虚拟存储器主要作用。P120

扩充容量。

6.计算机系统的设计3种不同思路P15

①由上往下②由下往上③由中间开始

7.在选择通道时，如何选择数据宽度。P103

①光电机等字符型低速设备：数据宽度为单字节。

②磁盘等高速设备：数据宽度为定长块。

③优先级高的磁盘等高速设备：数据宽度为可变长块。

8.自定义数据表示包括哪些？P36

包括标志符数据表示和数据描述符两类

9.评价存储器性能的基本要求？P112

大容量、高速度和低价格

10.解释cache写回法、写直达法。P145

1）写直达法：也称为存直达法，它是指在执行“写”操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储中相应的块。

2）写回法：又称抵触修改法，它只把信息写入Cache中相应的块。该块只有在被替换时，才被写回主存。

11.直接映像、全相联映像、组相联映像定义。P137-140

①全相联映像：主存中任意一块都可映象装入到cache中任意一块位置。

②直接映像：内存的某个区的块只能保存在与其块号相同的Cache块中。

③组相联映像：指各组之间是直接映像，而组内各块直接是全相联映像。

12.重叠机中寄存器组数相关的解决方法。P167

推后”分析k+1”、设置“相关专用通路”

13.给出指令执行数量和时钟周期数求CPI。P11

CPI:每条指令执行的平均时钟周期数IC：所执行的指令条数

CPI = 执行程序所需的时钟周期数／IC

14.替换算法哪些是堆栈型，哪些不是。P126

FIFO、OPT、LRU算法中，

堆栈型替换算法：OPT、LRU 非堆栈型替换算法FIFO

15.阵列处理机按存储器的组成方式分成的两种构形。P206

分布式存储器、集中共享式

16.通道中通道极限流量计算公式。（记住P104 的三个公式）

通道极限流量: f=1/(Ts+Td) ，Ts：一次设备时间, Td：传送一个字节时间

17.STARAN交换网络中出入端配对。P220

例如：给出一对的出入端配对2 ：3；求输入端为6的输入

2 3 6

所以 入端 6 配对 出端 7

18.流水线消除瓶颈的方法。 P174

通常采用 瓶颈段进一步细分 和 重复设置瓶颈流水段 消除流水瓶颈

19.PM2I +i 互连函数 P216 求i= x 的 互联函数

PM2I 互联网络共有2n 个互连函数，只有2n-1种不同的互联函数，因为PM2+(n-1)=PM2-(n-1) 。 对N 个结点的网络为

N n n i N j N j j PM N j j PM i i i

i 2log 1010mod 2)(2mod 2)(2=-≤≤-≤≤⎩⎨⎧+=-=+-，，其中，

例1： N = 8（8个结点），则n = log 28 = 3，所以：i = 0，1，2；j = 0，1， (7)

共5种PM2I 函数如下：

20.情况2 P227

例：若n = 4 ，求A22 (即a=2, b=2)错放后的i = , j =

简答：

1.简述计算机组成、计算机系统结构、计算机实现的区别。

①计算机组成指计算机系统结构的逻辑实现，计算机实现指的是计算机组成的物理实现。

②计算机系统结构指程序员所看到的计算机的属性，即概念性结构与功能特性。

③系统结构、组成和实现所包含的具体内容是随不同机器而变化的

2.什么是CISC，什么是RISC？它们的优、缺点为何？

①CISC:复杂指令系统

优点：

能够有效缩短新指令的微代码设计时间，允许设计师实现CISC体系机器的向上相容。新的系统可以使用一个包含早期系统的指令超集合，也就可以使用较早电脑上使用的相同软体。另外微程式指令的格式与高阶语言相匹配，因而编译器并不一定要重新编写。

缺点：

指令集以及晶片的设计比上一代产品更复杂，不同的指令，需要不同的时钟周期来完成，执行较慢的指令，将影响整台机器的执行效率。

②RISC:精简指令系统

优点：

1.简化指令系统设计,适合VLSL实现

2.提高机器执行速度效率

3.降低设计成本,提高系统可靠性

4.可直接支持高级语言实现,简化编译程序设计

缺点：1.指令少,加重汇编程序员的负担 2.浮点运算和虚拟存储器支持不足3.编译程序难写3.画出8个处理器（编号0~7）的omega互连网络。并画出?处理器播送到0~4号处理器的开关状态。

类似题目：

画出0~7号共8个处理器的三级混洗交换网络，在该图上实现将6号处理器数据播送给0~4号，同时将3号处理器数据播送给其余3个处理器时的各有关交换开关的控制状态。

解答：8个处理器的三级混洗交换网络及其交换开关控制状态设置如下图所示：