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