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

进程调度

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

三级调度

  • 高级调度

  • 中级调度

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

调度算法

  • 先来先服务

  • 时间片轮转

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

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

进程优先级的确定

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

猜你喜欢

转载自blog.csdn.net/my_wings/article/details/79547862