操作系统知识——进程调度

进程调度

进程调度方式是指当有更高优先级的进程来时，怎么分配CPU。调度方式分为：可剥夺、不可剥夺。

三级调度

• 高级调度

• 中级调度

• 低级调度：又称“进程调度”，决定内存中的就绪进程哪个可以占用CPU

调度算法

• 先来先服务

• 时间片轮转

• 优先级调度
  每个进程都拥有一个优先数，调度时选择优先数大的占用CPU
静态优先级和动态优先级

• 多级反馈调度
  1、设置多个就绪队列，赋予不同优先级。优先级越低的时间片越长。
  2、新进程进入内存后，先投入队列1，按照FCFS算法调度；若某进程在进程在队列1的一个时间片内为执行完则投入队列2的末尾。
  3、仅当较高优先级队列为空，才调度较低优先级队列中的进程执行。如果进程执行过程中有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。

进程优先级的确定

对I/O型进程，让其进入最高优先级队列。
对计算型进程，每次都执行完时间片后进入更低优先级。
I/O完成时，提高优先级；时间片用完时，降低优先级。