进程调度算法有哪些 Linux采用了哪几种调度方法?各用于哪类进程的调度?
浏览量:2336
时间:2021-03-17 05:34:14
作者:admin
Linux采用了哪几种调度方法?各用于哪类进程的调度?
您正在询问有关进程调度的问题。Linux进程调度采用抢占式多任务,因此进程之间不需要协作来暂停和继续运行。调度方式:时间片、优先级、时间片与优先级的组合。默认为第三种
进程调度有以下两种基本模式:非剥夺模式。一旦dispatcher将一个处理器分配给一个进程,它将让它运行,直到该进程完成或者某个事件发生并阻塞,然后它将处理器分配给另一个进程。当一个进程正在运行时,系统可以取消已分配给它的处理器,并将其分配给其他进程。剥夺原则包括优先原则、短程序原则、优先原则和时间分割原则。例如,有三个进程P1、P2和P3,它们分别需要20、4和2个时间单位。如果按P1、P2、P3的顺序执行且不能被剥夺,则每个过程的周转时间分别为20、24、26个单位,平均周转时间为23.33个单位。如果采用时间片原理的剥夺调度方法,可以得到:可见:P1、P2和P3的周转时间分别为26、10和6个单位时间,平均周转时间为14个单位时间。进程调度性能的指标有:周转时间、响应时间、cpu-i/O执行时间。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
下一篇
js几何画图 画图