linux进程调度(修改中)

调度程序负责决定将哪个进程投入运行，何时运行以及运行多长时间。

多任务系统可划分为两类：非抢占式多任务和抢占式多任务。

Linux提供了抢占式的多任务模式，由调度程序来决定什么时候停止一个进程的运行，以便其他程序执行。这个强制的挂起动作就叫抢占，进程在被抢占之前运行的时间就是时间片。

策略决定调度程序什么时候让进程运行，进程可以被划分为I/O消耗型和处理器消耗型。前者指进程大部分时间用来提交I/O请求或是等待I/O请求。处理器消耗型的则把时间大多用在执行代码上。当然进程也可以同时展示这两种特性。

进程优先级：

nice值-20到+19默认为0，越大越低。

实时优先级,0到99，越高优先级越高。

时间片是进程被抢占前能持续运行的时间。太短太长都不合适。进程是资源管理的单位，线程才是调度的单位。调度就是把系统中的task调度到cpu上去执行。

O(1)调度：由共用的链表变成了per-cpu链表，不同的优先级放在不同的队列中，（140个？）所有的这些串成链表，有两个队列，分别是时间片有剩余的（active）和时间片无剩余的队列，执行时先在active中按照优先级来寻找进程链表。

CFS调度：