Mini wiki
完全公平排程器
编辑
完全公平排程器,
Linux内核
的一部分,负责行程
排程
。参考了
康恩·科里瓦斯
提出的排程器源代码后,由
匈牙利
程式员
英格·蒙内
所提出。在Linux kernel 2.6.23之后采用,取代先前的
O(1)排程器
,成为系统预设的排程器。它负责将CPU资源,分配给正在执行中的行程,目标在于最大化程式互动效能与整体CPU的使用率。使用
红黑树
来实作,算法效率为
大O符号
。
1
相关
O排程器,Linux内核中的排程器,其使用的排程算法,保证每个行程都能在常数时间内被执行到。因算法效率为大O符号,因此得名。在它之前的排程器,都被称为O排程器。由英格·蒙内提出,在Linux-2.6.0时加入,在版本2.6.23后,被
完全公平排程器
取代。