[Bug 1726] New: EDF Scheduling Implementation

bugzilla-daemon at rtems.org bugzilla-daemon at rtems.org
Mon Dec 13 01:07:18 UTC 2010


https://www.rtems.org/bugzilla/show_bug.cgi?id=1726

           Summary: EDF Scheduling Implementation
           Product: RTEMS
           Version: HEAD
          Platform: All
        OS/Version: RTEMS
            Status: NEW
          Severity: enhancement
          Priority: P3
         Component: cpukit
        AssignedTo: joel.sherrill at oarcorp.com
        ReportedBy: giddyup44 at yahoo.com


This PR / feature request adds the EDF scheduling algorithm in RTEMS. 

A couple of notes:
  * Requires the red-black tree (PR 1641)
  * Has not been extensively tested, I do provide some test cases though:
    + sptests/spsched03 -- ticker with EDF
    + sptests/spsched04 -- sp20 with EDF
    + sptests/spsched05 -- custom test
  * There are some lingering issues of which I'm aware:
    + spsched05 hangs/crashes after completing on psim
    + spsched05 crashes when the first non-periodic task kills itself on sis
    + spsched04 has an off-by-1 bug for the first set of released tasks
  * The current design encroaches on the rate monotonic manager.  This is
unavoidable until we resolve a more generic framework for handling periodic
tasks in RTEMS.
  * There are some pointed FIXME and TODO areas remaining. The FIXMEs are
related primarily to needing access to the global _Scheduler structure within
the EDF ready queue functions -- this should be an easy fix, probably localized
to scheduleredf.inl.

-- 
Configure bugmail: https://www.rtems.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are watching all bug changes.



More information about the bugs mailing list