调度算法

 

 

调度算法

 

调度算法

先来先服务:时间先到的先服务,不会导致饥饿,非抢占式

 

调度算法

 

短作业优先:

 

调度算法

 

高响应比优先:主动放弃或者主动阻塞,调度时计算所有就绪进程的响应比

 

调度算法

 

调度算法

 

调度算法

 

调度算法

其他三种算法:

时间片轮转

调度算法

 

调度算法

 

调度算法

 

 

调度算法

 

 

调度算法

 

调度算法

多级反馈队列也会导致饥饿:如果一个进程一直阻塞在后面的队列里,第一级队列永远不为空,那么该进程永远都不能再执行

调度算法