高级操作系统 Advanced Operating System 熊焰 xIong@ustc.edu.cn ●●●●● 0551-63600689 中国科学技术大学计算机学院0
高级操作系统 Advanced Operating System 熊焰 yxiong@ustc.edu.cn 0551-63600689 中国科学技术大学计算机学院
●●● ●●●● ●●●●● ●●●● 第四章分布式进程和处理机管理 ●分布式系统模型 分布式处理机分配算法 ●分布式进程调度 ●分布式系统容错 ●实时分布式系统
第四章 分布式进程和处理机管理 ⚫ 分布式系统模型 ⚫ 分布式处理机分配算法 ⚫ 分布式进程调度 ⚫ 分布式系统容错 ⚫ 实时分布式系统
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●0 处理机分配的理由 ●分布式系统包括多个处理机,具有较大的分布处理 能力。 个作业将产生多个任务或进程,它们需要分配在 多个处理机上并行执行,以充分利用分布式系统提 供的巨大处理能力。 因此,分布式系统需要一个良好的处理机分配算 法来决定每个进程或任务应分配到哪一个处理机上执 通常,这个算法被称为处理机分配算法或任务分 配算法(而不称作进程分配算法,尽管但两者的意思 完全相同)
4.2 分布式处理机分配算法 处理机分配的理由: ⚫ 分布式系统包括多个处理机，具有较大的分布处理 能力。 ⚫ 一个作业将产生多个任务或进程，它们需要分配在 多个处理机上并行执行，以充分利用分布式系统提 供的巨大处理能力。 因此，分布式系统需要一个良好的处理机分配算 法来决定每个进程或任务应分配到哪一个处理机上执 行，通常，这个算法被称为处理机分配算法或任务分 配算法（而不称作进程分配算法，尽管但两者的意思 完全相同）
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●0 ●●●● 处理机分配的基本模型、假定和目标: 1)关于处理器: ●假定所有的机器都是相同的,至少是代码兼容的, 不同的只是运行速度 ●有些还假定系统具有多个互不相关的处理机池,每 个处理机池都是相同的
4.2分布式处理机分配算法 处理机分配的基本模型、假定和目标： 1）关于处理器： ⚫ 假定所有的机器都是相同的，至少是代码兼容的， 不同的只是运行速度。 ⚫ 有些还假定系统具有多个互不相关的处理机池，每 一个处理机池都是相同的
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●0 2)关于互连拓扑: ●假定系统是完全互连的,即每一个处理机都可以与 其它任意一个处理机通信。 这并不表示每一个机器与其它任意一台机器之间都有 线路直接连接,这个假定只是意味着每一对机器都可 以互相通信。至于消息是如何从一台机器到达另一台 机器的问题只是低层通信软件的事,处理机分配算法 无需考虑。但有一些处理机分配算法利用了网络的广 播或者多播的特性
4.2分布式处理机分配算法 2）关于互连拓扑： ⚫ 假定系统是完全互连的，即每一个处理机都可以与 其它任意一个处理机通信。 ⚫ 这并不表示每一个机器与其它任意一台机器之间都有 线路直接连接，这个假定只是意味着每一对机器都可 以互相通信。至于消息是如何从一台机器到达另一台 机器的问题只是低层通信软件的事，处理机分配算法 无需考虑。但有一些处理机分配算法利用了网络的广 播或者多播的特性