Книга: Embedded Linux Primer: A Practical, Real-World Approach

17.3.2. O(1) Scheduler

17.3.2. O(1) Scheduler

The O(1) scheduler has been around since the days of Linux 2.5. It is mentioned here because it is a critical component of a real-time solution. The O(1) scheduler is a significant improvement over the previous Linux scheduler. It scales better for systems with many processes and helps produce lower overall latency.

In case you are wondering, O(1) is a mathematical designation for a system of the first order. In this context, it means that the time it takes to make a scheduling decision is not dependent on the number of processes on a given runqueue. The old Linux scheduler did not have this characteristic, and its performance degraded with the number of processes.[121]

Оглавление книги


Генерация: 0.063. Запросов К БД/Cache: 0 / 0
поделиться
Вверх Вниз