分布式操作系统中的共享存储器(共25张PPT).pptxVIP

多 处 理 机 系 统 的 共 享 存 储; o 多处理机系统的概念 o 多处理机的分类 集中式共享存储器结构 分布式共享存储器结构; 使用多个处理机组成一个并行计算机(parallel computer) 是提高系统性能的有效方法。 一个并行计算机是多 个处理部件(processing element)的集合，所有的处理部件通 过相互通信，协同解决复杂的问题。处理部件之间由互联网 络连接，这种并行的优点是可以利用现有的高性能处理机， 加上快速互联网络构成高性能并行系统。 多个处理机及存储器模块构成的并行处理机被称为多处 理机系统(multiprocessor system), 简称多处理机。处理机 之间的通信通过共享存储器(shared memory)进行。; o 广义上说，使用多台计算机协同工作来完成所要求的任 务的计算机系统都是多处理机系统。 o 传统的狭义多处理机系统的作用是利用系统内的多个CPU 来并行执行用户的几个程序，以提高系统的吞吐量或用 来进行冗余操作以提高系统的可靠性。多个处理机(器) 在物理位置上处于同一机壳中，有一个单一的系统物理地址 空间和每一个处理机均可访问系统内的所有存储器是它的特 点。; 多处理机的分类 一个多处理机有一个可以被所有处理机访问的存储系统 (实现享)。存储器系统由一个或多个存储器模块组成，所 有的存储器模块使用一个统一编址的地址空间。处理机可以 用不同的地址访问不同的存储器模块。 根据系统中处理器个数的多少，可把现有的MIMD (多指 令多数据流，实现作业，任务，指令等各级全面并行)计算机 分为两类，每一类代表了一种存储器的结构个互联策略。 由于多处理机的规模大小这个概念的含义是随时间的变化的， 所以我们用存储结构来区分这些机器。 第一类：集中式共享存储器结构 第二类：分布式共享存储器结构; 这类多处理机在目前至多有几十个处理器。由于处理器数目 较小，可通过大容量的Cache和总线互连使各处理器共享一个 单独的集中式存储器。因为只有一个单独的主存，而且从各处 理器访问该存储器的时间是相同的，所以这类机器有时被称为 UMA(Uniform Memory Access)机器。这类集中式共享存储 器结构是目前最流行的结构。图1为此类机器结构的示意图。 图中多个处理器-Cache子系统共享同一个物理存储器，其 连接一般采用一条或多条总线。; 集中式共享存储器多处理机的基本结构; o 这种体系结构支持对共享数据和私有数据的Cache 缓 存。私有数据供一个单独的处理器使用，而共享数据 供多个处理器使用。共享数据主要是用来供处理器之 间通过读写它们进行通信。私有数据缓冲在Cache 中 降低了平均访存时间和对存储器带宽的要求，使程序 的行为类似于单机。共享数据可能会在多个Cache 中 被复制，这样做除了可降低访存时间和对存储器带宽 的要求外，还可减少多个处理器同时读共享数据所产 生的冲突。但共享数据进入Cache 也产生了一个新 的问题， 即Cache 的一致性问题。; 多处理机的一致性 (Coherence) o 对于在多处理机上的数据共享，不同处理 器的Cache 都保存有对应存储器单元的内 容，因而在操作中就可能产生数据的不一 致。表1通过两个处理器Cache 对应同一存 储器单元产生出不同的值的例子说明了这 个问题，这通常称为Cache 一致性问题。; 时间 事件; 存储器一致性满足条件 若一个存储器满足以下三点，则称该存储器是一致的。 (1)处理器P对X进行一次写之后又对X 进行读，读和写之间没有其 它处理器对X进行写，则读的返回值总是写进的值。 (2)一个处理器对X 进行写之后，另一处理器对X 进行读，读和写 之间无其它写，则读X 的返回值应为写进的值。 (3)对同一单元的写是顺序化的，即任意两个处理器对同一单元的 两次写，从所有处理器看来顺序都应是相同的。例如，对同一地址先 写1,再写2,任何处理器均不会先读到2,然后又读到1。; 第一条属性保持了程序的顺序，即使在单机中我们也要 求如此。 第二条属性给出了存储器一致性的概念。如果一个处理器 不断读取旧的数据，则可以肯定认为这个存储器是不一致 的。 第三条属性要求写操作的顺序化要求更严格。处理器P1 对 X单元进行一次写，接着处理器P2 对X也进行一次写，如果不 保证写操作顺序化，就可能出现这种情况：某个处理器先看 到P2 写的值而后看到P1 写的值。解决这个问题最简单的方 法就是写操作顺序化，使同一地址所有写的顺序对任何处理器 看来是相同的。这种属性称为写顺序化。; 在一致的多处理机中， Cache提供了共享数据的迁移和复制 (Migration and