●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●● ●●●● ●下图显示了上述负载分配算法的分类情况 负载分配 局部 全局 静态 动态 分散式控制集中式控制 协作非协作 最优 次优 近似启发式
4.2分布式处理机分配算法 ⚫ 下图显示了上述负载分配算法的分类情况 负载分配 局部 全局 静态 动态 分散式控制 集中式控制 协作 非协作 最优 次优 近似 启发式
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●0 其他负载分配算法的分类方法: ●单个和多个应用程序 多数负载分配算法是针对单个应用程序。 多应用程序情况可以转换成单个应用程序情况。 例如,应用图模型时,对多应用程序的多个图可以 认为是一张图。 然而,多应用程序情况下的进程分配远复杂于 单个应用程序的情况 ●多应用程序情况下用平均子图完成时间作为衡量指 标,单个应用程序情况下用最小完成时间作为衡量 指标
4.2分布式处理机分配算法 其他负载分配算法的分类方法： ⚫ 单个和多个应用程序 多数负载分配算法是针对单个应用程序。 多应用程序情况可以转换成单个应用程序情况。 例如，应用图模型时．对多应用程序的多个图可以 认为是一张图。 然而，多应用程序情况下的进程分配远复杂于 单个应用程序的情况。 ⚫ 多应用程序情况下用平均子图完成时间作为衡量指 标，单个应用程序情况下用最小完成时间作为衡量 指标
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●0 ●●●● ●非抢占式的和抢占式的 对非抢占式的负载分配算法,一个任务(进程)开 始执行后就不能中断。在抢占式负载分配算法中, 进程可以中断,并从处理器上移走,以后继续执 ●非自适应的和自适应的 非自适应负载分配只使用一种负载分配算法,不会 依据系统反馈而改变白己的行为。自适应负载分配 能够根据系统反馈调整分配算法。典型地,一个自 适应负载分配算法是许多负载分配算法的集合,依 据系统的各种参数来选择一个合适的算法
4.2分布式处理机分配算法 ⚫ 非抢占式的和抢占式的 对非抢占式的负载分配算法，一个任务（进程）开 始执行后就不能中断。在抢占式负载分配算法中， 进程可以中断，并从处理器上移走，以后继续执 行 。 ⚫ 非自适应的和自适应的 非自适应负载分配只使用一种负载分配算法，不会 依据系统反馈而改变白己的行为。自适应负载分配 能够根据系统反馈调整分配算法。典型地，一个自 适应负载分配算法是许多负载分配算法的集合，依 据系统的各种参数来选择一个合适的算法
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●● ●●●● 般来说,设计者在设计算法时,需要考虑以下 五个方面的情况: ●算法是确定式还是启发式的 ●算法是集中式的还是分布式的 ●算法是最优的还是次优的。 ●算法是局部的还是全局的。 算法是过载者启动的还是欠载者启动的
4.2分布式处理机分配算法 一般来说，设计者在设计算法时，需要考虑以下 五个方面的情况： ⚫ 算法是确定式还是启发式的。 ⚫ 算法是集中式的还是分布式的。 ⚫ 算法是最优的还是次优的。 ⚫ 算法是局部的还是全局的。 ⚫ 算法是过载者启动的还是欠载者启动的
●●● ●●●● ●●●●● ●●●● 4.2分布式处理机分配算法 ●●0●● ●●●● ●●●● 确定式算法需要预先知道进程所有的信息 般,进程的信息包括: ●进程的计算需求 °文件需求 ●通讯需求等等 ●如果设计者能够获得所有进程的信息,那就可以设 计出一个完美的分配方案,并获得最佳的分配结果。 ●但只有极少的一些系统可以事先获得所有进程的信
4.2分布式处理机分配算法 确定式算法需要预先知道进程所有的信息: ⚫ 一般，进程的信息包括： ⚫ 进程的计算需求 ⚫ 文件需求 ⚫ 通讯需求等等 ⚫ 如果设计者能够获得所有进程的信息，那就可以设 计出一个完美的分配方案，并获得最佳的分配结果。 ⚫ 但只有极少的一些系统可以事先获得所有进程的信 息