|
|
Subscribe / Log in / New account

Deadline scheduling part 1 — overview and theory

Deadline scheduling part 1 — overview and theory

Posted Jan 18, 2018 17:39 UTC (Thu) by iabervon (subscriber, #722)
Parent article: Deadline scheduling part 1 — overview and theory

I'm surprised that the deadline scheduler doesn't preempt tasks that run over their declared run time, either immediately or at the point where they would interfere with other tasks making their deadlines. Preempting them immediately seems like it would be technically easy, since that's normal scheduler functionality, and like it would be necessary to meet the goal of having the fewest possible misses if the requested schedule is impossible, as well as penalizing the task that makes the schedule impossible.


to post comments

Deadline scheduling part 1 — overview and theory

Posted Jan 19, 2018 15:17 UTC (Fri) by bristot-memorial (guest, #61569) [Link]

Hi!

There is one mechanism on the Linux implementation of the deadline scheduler that prevents the domino effect. This mechanism is the CBS. It will be explained in the next article of the series ;).


Copyright © 2025, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds