各种调度算法:
假设:
周转时间就是从时间轴一看是开始算到结束
响应时间就是任务到达系统到首次运行
抢占式,可以把正在进行的工作直接打断
上面是不考虑IO操作的,现在考虑呢?:
多级反馈队列:
B平时都在使用IO,要用cpu的时候就尽量满足它。
一些缺点:
彩票调度:
谁运气好这把归谁,但有些人运气更好
一种量化不公平程度的方法
有新的工作开始了,那就增加他的步长(你概率越大增加的越多),我运行步长小的