排程 编辑
排程或译排班，是将任务分配至资源的过程，在计算机或生产处理中尤为重要。
1
相关
完全公平排程器，Linux内核的一部分，负责行程排程。参考了康恩·科里瓦斯提出的排程器源代码后，由匈牙利程式员英格·蒙内所提出。在Linux kernel 2.6.23之后采用，取代先前的O(1)排程器，成为系统预设的排程器。它负责将CPU资源，分配给正在执行中的行程，目标在于最大化程式互动效能与整体CPU的使用率。使用红黑树来实作，算法效率为大O符号。
在计算机科学中，饥饿是指在并发计算中，进程一直无法获得运行所需的必要资源而发生的问题。排程、互斥锁算法、资源泄露等都可能导致饥饿，或者在被拒绝服务攻击时主动产生饥饿。
在计算机科学中，饥饿是指在并发计算中，进程一直无法获得运行所需的必要资源而发生的问题。排程、互斥锁算法、资源泄露等都可能导致饥饿，或者在被拒绝服务攻击时主动产生饥饿。
在计算机科学中，纤程是一种最轻量化的线程。它是一种用户态线程，让应用程序可以独立决定自己的线程要如何运作。操作系统内核不能看见它，也不会为它进行排程。
完全公平排程器，Linux内核的一部分，负责行程排程。参考了康恩·科里瓦斯提出的排程器源代码后，由匈牙利程式员英格·蒙内所提出。在Linux kernel 2.6.23之后采用，取代先前的O(1)排程器，成为系统预设的排程器。它负责将CPU资源，分配给正在执行中的行程，目标在于最大化程式互动效能与整体CPU的使用率。使用红黑树来实作，算法效率为大O符号。
O排程器，Linux内核中的排程器，其使用的排程算法，保证每个行程都能在常数时间内被执行到。因算法效率为大O符号，因此得名。在它之前的排程器，都被称为O排程器。由英格·蒙内提出，在Linux-2.6.0时加入，在版本2.6.23后，被完全公平排程器取代。