Для чого в диспетчері паралельних процесів CFS в якості черги готовності використовується червоно-чорне дерево (Red-Black tree)?

Question

Accepted Answer

для прискорення операцій з чергою готовності

Answer

щоб прискорити переключення контексту обчислювальних процесів

Answer

щоб забезпечити швидкий пошук потрібного процесу в черзі готовності

Answer

для сортування процесів в черзі готовності за спаданням пріоритету

Answer

для оптимізації місця, яке черга готовності займає в пам’яті

Crowdly