[Bug 1896] New: EDF scheduler implementation

[bugzilla-daemon at rtems.org]

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

           Summary: EDF scheduler implementation
           Product: RTEMS
           Version: HEAD
          Platform: All
        OS/Version: RTEMS
            Status: NEW
          Severity: normal
          Priority: P3
         Component: cpukit
        AssignedTo: joel.sherrill at oarcorp.com
        ReportedBy: benesp16 at fel.cvut.cz
                CC: giddyup44 at yahoo.com
        Depends on: 1895


Created attachment 1302
  --> https://www.rtems.org/bugzilla/attachment.cgi?id=1302
EDF scheduler implementation

This EDF scheduler is built with red-black tree as a single ready queue. Each
ready task may be handled in two ways, but all share only one ready queue.

First way, as a background task with a priority assigned when creating the
task. Each background task has lower priority than arbitrary deadline driven
task.

Or, as a deadline driven task. A task becomes deadline driven as soon as it
declares a deadline (equal to period) using the Rate Monotonic manager. If the
deadline (period) is cancelled or deleted, the task becomes a background task
again.

2011-08-11  Petr Benes <benesp16 at fel.cvut.cz>
* sapi/include/confdefs.h, score/Makefile.am, 
score/include/rtems/score/scheduleredf.h, score/src/scheduleredf.c, 
score/src/scheduleredfallocate.c, score/src/scheduleredfblock.c, 
score/src/scheduleredfenqueue.c, score/src/scheduleredfenqueuefirst.c, 
score/src/scheduleredfextract.c, score/src/scheduleredffree.c, 
score/src/scheduleredfprioritycompare.c, score/src/scheduleredfreleasejob.c, 
score/src/scheduleredfschedule.c, score/src/scheduleredfunblock.c, 
score/src/scheduleredfupdate.c, score/src/scheduleredfyield.c: EDF scheduler
implementation

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