计算机系统结构之五

物理地址Cache

物理地址Cache是由“ Cache—主存” 和“ 主存一辅存” 两个独立的存储层次组成

虚地址Cache

虚地址Cache是将 Cache—主存一辅存 直接构成三级存储层次形式，其组成形式如图

全Cache

全Cache是最近出现的组织形式，尚不成熟，尚未商品化。它没有主存，只用Cache 与辅存中的一部分构成“Cache-辅存”存储体系。

Cache存储系统的等效访问时间要接近于Cache的，容量是虚地址空间的容量。

重叠原理与一次重叠

1.重叠的原理

指令的重叠解释使机器语言程序的执行速度会比采用顺序解释的有较大的提高。

解释一条机器指令的微操作可归并成 取指令 、 分析 和 执行 三部分

2.顺序解释

顺序解释指的是各条指令之间 顺序串行 （执行完一条指令后才取下条指令）地进行，每条指令内部的各个微操作也顺序串行地进行。

顺序解释的优点是 控制简单 ，转入下条指令的 时间 易于控制。但缺点是上一步操作未完成，下一步操作便不能开始，

速度上不去，计算机各部件的利用率低。

3.一次重叠

(1) 实际上“分析”和“执行”所需的时间常不相同，还需在硬件中解决控制上的同步，保证任何时候都只是“ 执行k” 与“ 分析k+1 ”重叠；

(2) 这种指令分析部件和指令执行部件任何时候都只有 相邻两条指令 在重叠解释的方式为“一次重叠”；

流水的分类

流水按处理的级别可分为 部件级 、 处理机级 和 系统级 。

从流水线具有功能的多少，可以分为 单功能流水线 和 多功能流水线 。

按多功能流水线的各段能否允许同时用于多种不同功能连接流水，可把流水线分为 静态 流水线和 动态 流水线。

静态流水线在某一时间内各段只能按 一种 功能连接流水，只有等流水线全部流空后，才能切换成按另一种功能连接流水。

动态流水线的各功能段在同一时间内可按 不同 运算或功能连接

多一：静态，多多：动态

从计算机所具有的数据表示角度，可以把流水线处理机分为 标量流水机 和 向量流水机 。

标量流水机没有向量数据表示，只能用标量循环方式来处理向量和数组，如 Amdahl 470 V/6

从流水线中各功能段之间是否有反馈回路的角度，可以把流水线分为 线性 流水线和 非线性 流水线

标量流水处理机的性能主要是

1. 吞吐率TP 和 加速比SP

2. 效率

吞吐率TP和加速比SP

吞吐率是流水线单位时间里能流出的任务数或结果数。

局部性相关的处理

重叠机器处理这些局部性相关的方法有两种。

一种是 推后后续指令对相关单元的读 ，直至在先的指令写入完成；

另一种是设置 相关直接通路 ，将运算结果经相关直接通路直接送入所需部件

任务在流水线中流动顺序的安排和控制可以有两种方式。

一种是让任务（指令）流出流水线的顺序保持与流人流水线的顺序一致，称为 顺序流动方式 或 同步流动方式 ；

另一种是让流出流水线的任务（指令）顺序可以和流入流水线的顺序不同，称为 异步流动方式

阵列处理机的构形和特点

阵列处理机按存储器的组织方式不同，分为两种不同的基本构形，一种是采用 分布式 存储器的阵列处理机构形，另一种是具有 集中式 共享存储器的阵列处理机构形。

与同样擅长于向量处理的流水线处理机相比，阵列处理机利用的是 资源重复 ，而不是时间重叠。利用的是并行性中的 同时性 ，而不是并发性。

SIMD系统的互连网络的设计目标是：

1）结构不要过分复杂，以降低 成本 ；

2）互连要 灵活 ，以满足算法和应用的需要；

3）处理单元间信息交换所需的传送步数要尽可能少，以提高 速度 性能；

4）能用规整单一的基本构件组合而成，或者经多次通过或者经多级连接来实现复杂的互连，

使模块性好，以便于用VLSI实现并满足系统的可 扩充 性。

（口诀：简洁、规整、让系统有好又快又便宜）

操作方式有 同步 、 异步 及 同步与异步 组合 3 种。

交换方法主要有线路交换、包交换及线路与包交换组合3种。

网络的拓扑结构指的是互连网络入、出端可以连接的模式，有静态和动态两种。

动态网络有单级和多级两类。