进程调度
多任务
多任务操作系统就是能同时并发地交互执行多个进程的操作系统。
分类（非抢占式多任务，抢占式多任务）
1.抢占式多任务
在此模式下，由调度程序来决定什么时候停止一个进程的运行，以便其他进程能够得到执行机会。
这个强制的挂起动作就叫做抢占。
进程在被抢占之前能够运行的时间是预先设置好的，叫做进程的时间片。
时间片就是进程能够在处理器上运行的时间。
2.非抢占式多任务模式
除非进程自己主动停止运行，否则它会一直执行。进程主动挂起的
的操作叫做让步。
》缺点
调度程序无法对每个进程该执行多长时间做出统一规定。
Linux的进程调度
原始的叫做O(1)调度器，现在采用CFS(完全公平调度算法)。
CFS以前又叫做“反转楼梯最后期限调度算法”(RSDL)
策略
策略决定调度程序在何时让什么进程运行。调度器的策略往往就决定系统的整体印象，并且，还要负责优化使用处理器时间。无论从哪个方面来看，它都是至关重要的。
I/O消耗型进程：进程的大部分时间用来提交I/O请求或是等待I/O请求。
处理器耗费型进程：进程的时间大多用在了执行代码上。