进程的调度

 

 

为什么要进行进程的调度

充分,高效,及时,公平利用CPU的资源

可以在内存中存放数目远大于CPU数的进程

进程调度的方式

①非抢占式调度:一旦占用CPU,直到进程执行完成或者阻塞为止

先来先服务算法

优先级优先调度算法

 

②抢占式调度:在一定情况下,可以剥夺另外一个进程占用的CPU

时间片轮转调度算法

优先级优先调度算法

进程的调度算法

①先来先服务算法(FCFS)

先到的先服务

有利于长作业,不适合短作业,适用于CPU繁忙的作业,不适合I/O繁忙的作业

②时间片轮转算法

时间片轮转是对FCFS算法的一种改进，其主要目的是改善短程序的响应时间，