3)第八十三章 系统内核和调度算法(周末加…_1995之未来不是梦
字体:      护眼 关灯
上一章 目录 下一章
  进先出算法,虽然能保证最少的任务切换开销、最大的吞吐量以及最朴实的公平性,但它的响应时间却很高,只能适用于队列中任务的耗时差不多的场景。

  再比如时间片轮转算法,它虽然能保证公平性,让耗时短的任务即使落在后面,也能较快的得到调度执行。

  但是,任务切换引起的调度开销,就会相应的变大,需要多次切换任务上下文,时间片也不太好设置。

  只能适用于队列中耗时差不多的任务,比如多路视频流处理。

  最不适合的,则是计算性任务和i/o型任务混合的队列。

  而陈哲,却在其中加入了另一个新型算法,也正是这个算法,引起了许忠信的惊叹,进而忍不住开口询问。

  陈哲呵呵一笑,“这应该可以叫做多级反馈队列调度算法吧,这种算法,可以兼顾响应时间、低调度开销、饥饿避免、公平性等。”

  这种算法,后来也是公认为比较好的一种进程调度算法,可以满足各类进程的需要。

  陈哲知道,后来的windows、macosx、linux内核调度系统中,都会加入这种算法。

  尤其是后来的多cpu核场景中,这种算法是最适合的。

  许忠信就很意味深长的看了他一眼,心里已经拿定了主意,这小子就像是个宝藏,绝对不能光看着却不动手去挖,那纯粹就是一种浪费。

  这个目光,也让陈哲心里一哆嗦。

  他不怕才怪呢,玩点儿应用还可以,真要让他去搞什么纯数,那可就要了老命了。

  搞纯数的,哪一个不是变态中的妖孽。

  请收藏:https://m.shl9.cc

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章