进程调度方式是指当有更高优先级的进程到来时如何分配CPU。分为可剥夺和不可剥夺两种,可剥夺指当有更高优先级进程到来时,强行将正在运行进程的CPU分配给高优先级进程;不可剥夺是指高优先级进程必须等待当前进程自动释放CPU。
三级调度:
- 高级调度(又称长调度或作业调度,决定哪个作业可以调入系统中)
- 中级调度(又称对换调度,决定哪个就绪进程可以调入内存中)
- 低级调度(又称进程调度,决定内存中哪个就绪进程可以占用CPU)
调度算法:
- 先来先服务FCFS:先到达的进程优先分配CPU。用于宏观调度。
- 时间片轮转:分配给每个进程CPU时间片,轮流使用CPU,每个进程时间片大小相同,很公平,用于微观调度。
- 优先级调度:每个进程都拥有一个优先级,优先级大的先分配CPU。
- 多级反馈调度:时间片轮转和优先级调度结合而成,设置多个就绪队列1,2,3……n,每个队列分别赋予不同的优先级,分配不同的时间片长度;新进程先进入队列1的末尾,按FCFS原则,执行队列1的时间片;若未能执行完进程,则转入队列2的末尾,如此反复。