调度算法

批处理中的调度

　　　　　　先来先服务（非抢占式）

　　　　　　进程按照它们请求CPU的顺序并使用CPU.当正在运行的进程被阻塞时，就像一个新来的作业一样被排在队列的末尾

　　　　　　用链表就可以实现

　　　　　　最短作业优先（SJF）

　　　　　　运行时间最少的作业优先调度

交互式系统中的调度

　　　　　　轮转调度（round robin）

　　　　　　每个进程分配一个时间片，进程在时间片中运行。若时间片结束时进程在运行则进程CPU被剥夺；若进程在时间片结束前阻塞或结束，CPU立即切换

　　　　　　缺陷：上下文切换浪费运行时间

　　　　　　优先级调度

　　　　　　每个进程被赋予一个优先级，优先级高的可运行进程先运行

　　　　　　多级（反馈）调度

　　　　　　设立优先级类，最高优先级运行1个时间片，次高优先级运行2个时间片，再次者运行4个，以此类推。当一个进程用完分配的时间片后，它被移到下一类