分布式调度Chapter 10.pptVIP

中南大学信息科学与工程学院 第十章 分布式调度 主讲 陈志刚 教授 10.1 调度算法概述 调度算法的分类 Casavant和Kuhl对调度算法做了如下分类： 10.1 调度算法概述 调度算法的分类 对于大量的实时调度方法而言，还存在着其他一些划分方法： 抢占式(preemptive)和非抢占(non-preemptive)调度：对抢占式调度算法，正在运行的任务可能被其他任务所打断。而后者一旦任务开始运行，该任务只有在运行完成而主动放弃CPU资源，或是因为等待其他资源被阻塞的情况下才会停止运行。 实时内核大都采用了抢占式调度算法，使关键任务能够打断非关键任务的执行，确保关键任务的截止时间能够得到满足。 10.1 调度算法概述 调度算法的分类 适应性(Adaptive)和非适应性(Non-Adaptive)调度：非适应性调度算法只是用一种负载分配策略，不会根据系统的反馈而改变自己的行为。适应性调度算法能够根据系统的反馈调整自己的行为，采用不同的负载分配策略。 一个适应性调度算法是许多种调度算法的集合，根据系统的各种参数来选择一种合适的算法。 调度算法的目标和有效性评价 分布式调度的基本目标是尽快得到计算结果和有效地利用资源。其具体目标有2个： 负载平衡(Load Balancing)：它的努力目标是维持整个分布式系统中各个资源上的负载大致相同。 负载共享