高级操作系统advancedoperatingsystem.pptVIP

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