摘要：
如果计算机支持多道程序设计，那么它会经常碰到多个进程或者线程在同一时刻竞争CPU。只要当两个进程同时进入就绪状态，这种情况就会发生。但是CPU只有一个，那么这时候就需要做一个选择：到底接下来该选择哪个进程运行。操作系统做这个选择的部分就叫做调度器（scheduler），而使用到的算法叫做调度算法（scheduling algorithm）。 很多对进程调度使用的东西对于线程调度同样适用。如果线程是内核管理的线程，那么调度的单位就是线程，而不管这个线程属于哪个进程。 1.调度简介 在以前还是批处理系统的时候，调度算法非常简单：无非是运行磁带上下一个作业（job）而已。但是对于多道程序设... 阅读全文
