《Linux内核设计与实现》读书笔记 4 进程调度

第四章进程调度

         进程调度程序可看作在可运行太进程之间分配有限的处理器时间资源的内核子系统。调度程序是多任务操做系统的基础。经过调度程序的合理调度，系统资源才能最大限度地发挥做用，多进程才会有并发执行的效果。

       最大限度地利用处理器时间的原则是，只要有能够执行的进程，那么总会有进程在执行。

4.1多任务

         多任务操做系统就是能同时并发地交互执行多个进程的操做系统。多任务能使多个进程处于堵塞或者睡眠状态。就是任务位于内存内可是不被执行，直到某一事件发生。

分类：

l  非抢占式：除非进程本身主动中止运行，不然就一直执行。进程主动挂起本身的操做叫让步。缺点：进程独占的时间可能超乎想一想。毫不让步的进程会崩溃。

l  抢占式：（Linux提供）由调度程序来决定何时中止一个进程，以便其余进程可以获得执行。进程在被抢占以前可以运行的时间是固定的，叫时间片。有效管理时间片能使调度程序从系统全局的角度作出调度决定，能够避免个别进程独占系统资源。

4.2 Linux的进程调度

         版本2.4以前，Linux调度程序至关简陋。2.5开发系列的内核中，开始采用O（1）调度程序。O（1）对时间敏感的程序却有先天不足。O（1）调度程序虽然对于大服务器的工做负载很理想，可是在有不少交互程序要运行的桌面交互程序的调度性能引入了新的进程调度算法。为了提升交互程序调度，该算法吸收队列理论，将公平调度的概念引入了Linux调度程序。“彻底公平调度算法”，简称CFS。

 

4.3策略

         I/O消耗和处理器消耗型的进程:前者指进程大部分时间用来提交I/O请求，或等待I/O请求。后者进程把时间大多用在执行代码上，除非被抢占，不然一直运行。对于这类进程，调度策略是尽可能下降它们的调度频率。调度策略一般要在两个矛盾的目标中寻找平衡。

         进程优先级：调度算法中最基本的一类是基于优先级的调度。Linux采用了两种不一样的优先级范围。第一种用nice值（-20~+19），越大的nice值意味更低的优先级（反比）。第二种范围是实时优先级（默认0~99），其值可配置，值与优先级成正比。

       时间片：代表进程在被抢占前所能持续运行的时间。调度策略必须规定一个默认时间片。时间片过长会致使系统对交互的响应表现欠佳，过短会明显增大进程切换带来的处理器消耗。I/O消耗性不须要长时间片，处理去则须要越长越好。

         调度策略活动：理想状况下，调度程序应该给予文编编辑程序相比视频编码程序更多的处理器时间。须要依靠系统分配给文本编辑器比视频解码程序更高的优先级和更多的时间片。

4.4 Linux调度算法

         调度器类：Linux是以模块方式提供的，目的是容许不一样类型的进程能够针对性地选择调度算法。彻底公平调度（CFS）是一个针对普通进程的调度类。

       Unix系统中的进程调度：具备高优先级的进程将运行得更频繁，也会被赋予更多时间片，UNxi上优先级以nice值形式输出给用户空间，这样会致使进程切换没法最优化进行。相对nice值，nice值得变化带来的效果很大取决于nice的初始值。若是执行nice值到时间片的映射，咱们须要能分配一个绝对的时间片，这要求时间片必须是定时器节拍的整数倍，这样。

         公平调度：CFS出发的理念：进程调度的效果应如同系统具备一个理想中的完美多任务处理器。每一个进程能得到1/n的处理器时间。但这只是理想状态。但仍是须要周期尽可能小。CFS的作法是容许每一个进程运行一段时间、循环论转、选择运行最少的进程做为下一个运行进程。当进程数量趋于无限，周期则趋于零那么切换消耗则没法接说，因此有最小粒度，就是最小时间片，默认是1ms。

4.5Linux调度的实现

         相关代码在kernel/sched_fair.c，有四个组成部分:时间记帐，进程选择，调度器入口，睡眠和唤醒。

         时间记帐：全部调度器都必须对进程运行时间作记帐。CFS以此保证公平。

         进程选择：CFS会挑具备最小vruntime的进程。CFS用红黑树（自平衡二叉树）来组织可运行进程队列，并在其中迅速找到vruntime最小的进程。

         调度器入口：进程调度的主要入口是函数schedule（）。

         睡眠和唤醒：进程休眠机制，进程标记为休眠，就会从红黑树中移出。唤醒则相反。

4.6抢占和上下文切换

         上下文切换：从一个可执行进程切换到另外一个可执行进程。

         用户抢占：内核即将返回用户空间的时候，若是need_resched标志被设置，会致使schedule（）被调用，此时就会发生用户抢占。在如下状况下产生，从系统调返回用户空间时，从中断处理程序返回用户空间时。

         内核抢占：Linux完整地支持内核抢占。只要从新调度室安全的，内核就能够在任什么时候间抢占正在执行的任务。如何是安全：只要没有持有锁就行。