An EDF scheduling class for the Linux kernel ∗
An EDF scheduling class for the Linux kernel ∗
复制标题
Linux 内核的 EDF 调度类 *
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Claudio Scordino
中科院分区：
文献类型：
--
作者：
Dario Faggioli;M. Trimarchi;Claudio Scordino
Linux内核主要用于通用操作系统，即在服务器和/或桌面环境中。然而，在过去几年里，学术机构和公司也对将其用于实时和控制应用表现出越来越浓厚的兴趣。然而，由于Linux并非设计为实时操作系统，尽力而为的调度策略不适合为对时间敏感的任务提供高利用率和强有力的保障。我们通过为实时任务实现众所周知的最早截止时间优先算法，对Linux调度器进行了增强，同时保持现有策略的当前行为不变。它与最新的Linux调度器集成，支持多核平台，可用于嵌入式架构（如ARM），并且可用于周期性或非周期性工作负载。
The Linux kernel is mainly used is general-purpose operating system, i.e., in server and/or desktop environments. During the last years, however, academic institutions and companies showed an increasing interest in using it for real-time and control applications as well. However, since Linux has not been designed to be a real-time operating, the best-effort scheduling policy is not suited to provide high utilization and strong guarantees to time-sensitive tasks. We present an enhancement of the Linux scheduler through the implementation of the well known Earliest Deadline First algorithm for real-time tasks, leaving the current behavior of existing policies unchanged. It is integrated with the latest Linux scheduler, support multicore platforms, it is available for embedded architectures (like ARM) and can be used with either periodic or aperiodic workloads.