计算机体系结构-完整讲义.pptVIP

* * 3、并行程序设计语言 开发方式 设计全新的并行程序语言，难度非常大； 扩充原来的串行语言的语法成份，使它支持并行特征 不改变串行语言，仅为串行语言提供可调用的并行库 扩展语言的并行结构 FORK－JOIN(在不同的机器上有不同的表现形式） 块结构语言：cobegin-coend(或parbegin-parend) * * FORK m 语句的功能： 1、派生出一个新的进程，新进程从标号为m 处开始执行； 2、如果有空闲处理机，则将新派生的进程分 配给该处理机； 3、如果没有空闲处理机，则被派生的新进程 排队等待。 4、执行该派生语句的处理机继续执行其后续 语句。 * * JOIN n 语句的功能： 1、汇合若干个并行进程的功能。附有一个计 数器，其初值为0； 2、执行该语句时，计数器加1，并与n值进行 比较； 3、如果相等，则表明是最后一个进程结束， 计数器清零。该处理机执行后续语句。 4、如果不相等，则表示还有并行进程正在执 行，先结束本进程并释放本处理机。 * * 6 * * 6 * * P1 P2 P1 P2 * * 例7：若有下述程序： U=A+B W=A×U V=U／B X=W×U Y=W - V Z=X／Y （1）画出数据相关图； （2）用FORK、JION语句改写成可在多处理机上并 行执行的程序； （3）假设现有两台处理机，且除法速度最慢，加、 减法速度最快，画出该程序运行时的资源时间图。 U=A+B V=U/B W=A×U X=W×U Y=W-V Z=X/Y * * （2）改写后的程序如下： 10 U=A+B FORK 30 20 W=A×U JOIN 2 GOTO 40 30 V=U／B JOIN 2 40 FORK 60 50 X=W×U JOIN 2 GOTO 70 60 Y=W – V JOIN 2 70 Z=X／Y CPU1 CPU2 10 FORK 30 30 20 JOIN 2 JOIN 2 GOTO 40 FORK 60 60 50 JOIN 2 JOIN 2 GOTO 70 70 * * 4 多处理机的操作系统 包含并行性的程序在多处理机上运行时，需要有相应的控制机构来实现管理功能，它们主要是通过多处理机操作系统，用软件手段来实现的。 多处理机操作系统的特点 多处理机操作系统的类型 * * 多处理机操作系统的特点： 程序执行的并行性：希望能增强程序执行的并行性，以获得更高的系统处理能力和处理速度； 分布性：表现在任务、资源和控制上。任务上的分布表现在多个子任务可运行在不同的处理机上；系统资源可被配置在不同的多个处理机上，以便共享和充分发挥效率。 机间通信与同步性：其性能直接影响到程序的并行性和系统的性能； * * 多处理机操作系统的类型： 主从型（Master-Slave Configuration） 其管理程序只在一个指定的处理机（主处理机）上运行。该主处理机可以是专门的执行管理功能的控制处理机。 优点：硬件结构比较简单；管理控制方便，是目前大多数多处理机操作系统所采用的方式； 缺点：对主处理机的可靠性要求很高；整个系统显得不够灵活； 适用于工作负荷固定、从处理机能力明显低的紧耦合、异构型、非对称多处理机系统。 * * 各自独立型（Separate Supervisor） 将控制功能分散给多台处理机，共同完成对整个系统的控制工作。每台处理机都有一个操作系统的内核在运行，按自身的需要及分配给它的程序需要来执行各种管理功能。 优点：某个处理机发生故障，不会引起整个系统瘫痪，有较高的可靠性； 缺点：这种方式实现复杂； 适用于松耦合的多处理机系统 * * 浮动型方式（Floating Supervisor） 浮动型操作系统是界于主从型和各自独立型之间的一种折中方式，其管理程序可以在处理机之间浮动。在一段较长的时间里指定某一台处理机为控制处理机，但是具体指定哪一台处理机以及担任多长时间控制都不是固定的。 这是一种最灵活但又最复杂的结构，系统中的负载平衡容易实现，适于对称紧耦合多处理机系统，其优缺点介于二者之间. * * 5.3 共享存储器体系结构 共享存储器系统的分类 基于总线的对称多处理机系统 高速缓存一致性方法 监听协议 基于目录的协议 * * M M M M ┅ 互连网络 P P P P ┅ 共享存储器体系结构 * * 共享存储器结构的关键问题 所有的处理机共享一个全局性存储器，这种结构占多处理机系统中的大部分 所有的处理机通过共享存储器完成任务间的通信，所有的处理机通过共享存储器进行任务间的协调和同步 共享存储器系