嵌入式Linux内核开发教程之深入分析Linux内核源码－进程调度.pptVIP

千锋3G嵌入式移动互联网技术研发培训中心 千锋3G嵌入式移动互联网技术研发培训中心 Linux的调度程序－Schedule( ) 　3.1基本原理 1．时间片轮转调度算法 2．优先权调度算法 3．多级反馈队列调度 4．实时调度 3.2 Linux进程调度时机 三个函数是如何协调工作的 3.3 进程调度的依据 3.4 进程可运行程度的衡量 3.1基本原理 调度的实质就是资源的分配。系统通过不同的调度算法（Scheduling Algorithm）来实现这种资源的分配。通常来说，选择什么样的调度算法取决于的资源分配的策略（Scheduling Policy），在这里只说明与Linux调度相关的几种算法及这些算法的原理。 　　一个好的调度算法应当考虑以下几个方面： 　　（1）公平：保证每个进程得到合理的CPU时间。 　　（2）高效：使CPU保持忙碌状态，即总是有进程在CPU上运行 　　（3）响应时间：使交互用户的响应时间尽可能短。 　　（4）周转时间：使批处理用户等待输出的时间尽可能短。 　　（5）吞吐量：使单位时间内处理的进程数量尽可能多。 　　很显然，这5个目标不可能同时达到，所以，不同的操作系统会在这几个方面中作出相应的取舍，从而确定自己的调度算法，例如UNIX采用动态优先数调度、BSD采用多级反馈队列调度、Windows采用抢先多任务调度等等。 下面来了解一下主