改进进程调度算法【荐】.pdfVIP

改进进程调度算法 实验目的： 进程调度就是计算机的灵魂。进程调度算法是解决如何使资源分配策略最优 化的关键。本实验通过实现一个被称作公平调度(fair-share scheduling) 的进程调度 算法，以便更深刻地理解Linux 的进程调度机制。 实验内容： 认真阅读实验提示，实现一个公平调度(fair-share scheduling) 的进程调度算 法。 实验提示： 一、公平分享的调度策略 Linux 的调度算法是相对独立的一个模块，而且较容易理解。因此很多系统高手都爱对 调度算法做改 。但是可以说调度器是一个非常神秘，难以捉摸的精灵。可能通过改变一个 关键参数你就可以大大提高系统的效率。那下面让我们来 入这个神秘的世界，把握这个莫 测的精灵。 Linux 核心在台式机上有很高的效率。对于一般进程，CPU 的使用时间都是系统平均分 配给每一个进程的，因此这种公平分享都是从 程的角度出发的。让我们来考虑一个Linux 系统在多用户登录下的情况：用户Shark 和Wood 登录到了同一个Linux 系统上，Shark 开 了100 多个线程用于图象处理工作，而Wood 只编译一段C 代码。对于现今Linux 系统的调 度策略，系统将大部分的CPU 时间分配给了Shark，而Wood 得到的CPU 时间不到1%。这 对于Wood 来说似乎并不是非常的公平，他定会为此而感到忿忿不平而抱怨系统的低效。因 为用户所感受的系统响应主要依赖于系统的负载以及因此而等待CPU 的时间。 60 程使用CPU 50 时间 (jiffies) 40 30 20 10 0 进程0 进程2 进程3 进程4 进程5 图1 SCHED_OTHER 算法对CPU 时间的分配 为此，Bach 在1986 年提出了公平分享调度策略 Fair_Share scheduling ）来解决这个问 题。和 Linux 三种内建策略比，公平分享调度策略是一种更抽象的调度策略。它认为 CPU 应该根据拥有进程的组 对Linux 来说是用户）来分配时间，它实现了从用户角度考虑的公 平原则。例如，假设Tom，Dick，Harry 分别属于不同的组，它们登录到了一台采用公平分 享调度策略的机器上，Tom 只有一个运行的进程，Dick 有三个,而Harry 有六个。使用该策 略时，并不是每个进程得到 10% 的CPU 时间，而是每个组分配到 1/3 的CPU 时间。因此 Tom 唯一的进程得到33%可用的CPU 时间，Dick 的每个进程得到 11%可用的CPU 时间， 而Harry 的每个进程得到5.5%可用的CPU 时间。如果Betty 属于Dick 的组，当她登录到该 计算机并创建两个进程之后，Tom 还是能够得到1/3 的CPU 时间。而Dick 和Betty 的五个 进程就一起平均分用1/3 的CPU 时间，每个 程就能分到大约6.7% 的CPU 时间。Harry 的 六个进程仍然平均使用5.5%的CPU 时间。 100 用户占用CPU 80 时间 (jiffies) 60 40 20 0 用户A 用户B 用户