一、调度算法:
(FCFS)先来先服务调度算法
从就绪队列的队首选择最先到达就绪队列的进程;
适合长进程,不会有短进程造成的周转时间过长,系统平均周转时间也比较长的问题
(SPF)短进程优先调度算法
从就绪队列中选择估计运行时间最短的进程,将处理机分配给它;
能有效降低进程的平均等待实践,提高系统的吞吐量
优先权调度算法
非抢占式:在进程运行期间,即使有高优先权进程到来,系统也不能剥夺当前进程的CPU使用权
抢占式:如果新到达进程的优先权高于当前正在运行进行的优先权,那么系统会抢占CPU,把它分配给新到达的高优先权进程
静态:在进程的整个运行期间,优先权保持不变
动态:优先权随进程的推进或随其等待实践的增加而改变
(RR)时间片轮转调度算法
为每个进程分配一个时间片,当时间片用完时,调度程序终止当前进程的执行,并将它送到就绪队列的队尾
多级队列调度
就绪队列分成多个独立队列,根据进程的某些属性(如需要