Исходное сообщение
"В состав ядра Linux 3.14 принят планировщик real-time задач ..." Отправлено opennews, 22-Янв-14 19:55
Линус Торвальдс утвердил (http://git.kernel.org/cgit/linux/kernel/git/torvalds/linux.g...) включение в будущий выпуск ядра Linux 3.14 патчей с реализацией планировщика задач SCHED_DEADLINE (https://github.com/jlelli/sched-deadline), реализующего алгоритм EDF (Earliest Deadline First), основанный на идее выбора для выполнения из очереди ожидающих процессов задачи, наиболее близкой к истечению крайнего расчётного времени (deadline). SCHED_DEADLINE поддерживает обеспечение работы процессов, требующих выполнения операций в режиме реального времени, предоставляя для подобных задач гарантированное время выполнения, независимо от общего количества обслуживаемых процессов, и реализуя возможность резервирования пропускной способности CPU для процессов. Обычный планировщик задач не может обеспечить такое поведение, так как не способен гарантировать необходимое время выполнения задачи в заданном интервале времени (например, гарантировать выполнение задачи 10 мкс в интервале 100 мкс) из-за того, что переключение между задачами зависит от общего количества обслуживаемых процессов, каждый из которых может выполняться с произвольной задержкой и, таким образом, может задержать выполнение следующей задачи. URL: http://lwn.net/Articles/581491/rss Новость: http://www.opennet.ru/opennews/art.shtml?num=38906