SCHED DEADLINE

Location of the process scheduler in a simplified structure of the Linux kernel.

SCHED_DEADLINE is a CPU scheduler available in the Linux kernel since version 3.14,[1][2] based on the earliest deadline first (EDF) and constant bandwidth server (CBS)[3] algorithms, supporting resource reservations: each task scheduled under such policy is associated with a budget Q (aka runtime), and a period P, corresponding to a declaration to the kernel that Q time units are required by that task every P time units, on any processor. This makes SCHED_DEADLINE particularly suitable for real-time applications, like multimedia or industrial control, where P corresponds to the minimum time elapsing between subsequent activations of the task, and Q corresponds to the worst-case execution time needed by each activation of the task.

  1. ^ [1] Linux Weekly News, Deadline scheduling for Linux
  2. ^ [2] OSNews, Deadline Scheduling in the Linux Kernel
  3. ^ [3] L. Abeni and G. Buttazzo, "Integrating multimedia applications in hard real-time systems," Proc. of the 19th IEEE Real-Time Systems Symposium, Madrid, 1998, pp.4-13