summaryrefslogtreecommitdiffstats
path: root/cpukit/score/src/scheduleredf.c (unfollow)
Commit message (Collapse)AuthorFilesLines
2022-02-28score/src/[n-s]*.c: Change license to BSD-2Joel Sherrill1-3/+22
Updates #3053.
2020-12-02score: Canonicalize Doxygen @file commentsSebastian Huber1-2/+3
Use common phrases for the file brief descriptions. Update #3706.
2020-04-28doxygen: Switch @brief and @ingroupSebastian Huber1-1/+2
This order change fixes the Latex documentation build via Doxygen.
2020-04-16Canonicalize config.h includeSebastian Huber1-1/+1
Use the following variant which was already used by most source files: #ifdef HAVE_CONFIG_H #include "config.h" #endif
2019-04-04doxygen: Rename Score* groups in RTEMSScore*Sebastian Huber1-1/+1
Update #3706
2016-06-22score: Rework EDF schedulerSebastian Huber1-41/+0
Use inline red-black tree insert. Do not use shifting priorities since this is not supported by the thread queues. Due to the 32-bit Priority_Control this currently limits the uptime to 49days with a 1ms clock tick. Update #2173.
2016-06-22score: Delete unused _Scheduler_Priority_compare()Sebastian Huber1-0/+22
By convention, thread priorities must be integers in RTEMS. Smaller values represent more important threads.
2014-08-05rbtree: Add and use RBTree_Compare_resultSebastian Huber1-1/+1
2014-08-05Add and use RTEMS_CONTAINER_OF()Sebastian Huber1-4/+6
2014-07-15rbtree: Reduce RBTree_Control sizeSebastian Huber1-7/+2
Remove compare function and is unique indicator from the control structure. Rename RBTree_Compare_function to RBTree_Compare. Rename rtems_rbtree_compare_function to rtems_rbtree_compare. Provide C++ compatible initializers. Add compare function and is unique indicator to _RBTree_Find(), _RBTree_Insert(), rtems_rbtree_find() and rtems_rbtree_insert(). Remove _RBTree_Is_unique() and rtems_rbtree_is_unique(). Remove compare function and is unique indicator from _RBTree_Initialize_empty() and rtems_rbtree_initialize_empty().
2014-05-14score: Introduce scheduler nodesSebastian Huber1-2/+2
Rename scheduler per-thread information into scheduler nodes using Scheduler_Node as the base type. Use inheritance for specialized schedulers. Move the scheduler specific states from the thread control block into the scheduler node structure. Validate the SMP scheduler node state transitions in case RTEMS_DEBUG is defined.
2014-04-15score: Static scheduler configurationSebastian Huber1-10/+5
Do not allocate the scheduler control structures from the workspace. This is a preparation step for configuration of clustered/partitioned schedulers on SMP.
2014-04-04score: Add scheduler control to scheduler opsSebastian Huber1-1/+1
Scheduler operations must be free of a global scheduler context to enable partitioned/clustered scheduling.
2014-04-04score: Add and use Scheduler_EDF_ControlSebastian Huber1-6/+9
2014-03-21Change all references of rtems.com to rtems.org.Chris Johns1-1/+1
2013-07-26score: Create scheduler implementation headerSebastian Huber1-3/+2
Move implementation specific parts of scheduler.h and scheduler.inl into new header file schedulerimpl.h. The scheduler.h contains now only the application visible API.
2012-11-29Score misc: Clean up Doxygen #8 (GCI 2012)Mathew Kallada1-0/+7
This patch is a task from GCI 2012 which improves the Doxygen comments in the RTEMS source. http://www.google-melange.com/gci/task/view/google/gci2012/7970221
2012-05-11Remove All CVS Id Strings Possible Using a ScriptJoel Sherrill1-2/+0
Script does what is expected and tries to do it as smartly as possible. + remove occurrences of two blank comment lines next to each other after Id string line removed. + remove entire comment blocks which only exited to contain CVS Ids + If the processing left a blank line at the top of a file, it was removed.
2012-03-30score/scheduleredf: Simplify and fix warningSebastian Huber1-3/+3
2011-12-022011-12-02 Ralf Corsépius <ralf.corsepius@rtems.org>Ralf Corsepius1-1/+1
* rtems/src/tasks.c: Make _RTEMS_tasks_Create_extension, _RTEMS_tasks_Start_extension, _RTEMS_tasks_Delete_extension, _RTEMS_tasks_Switch_extension, _RTEMS_tasks_Post_switch_extension static. * score/src/scheduleredf.c: Make _Scheduler_EDF_RBTree_compare_function static.
2011-09-112011-09-11 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill1-0/+49
PR 1896/cpukit * sapi/include/confdefs.h, score/Makefile.am, score/preinstall.am: Add Earliest Deadline First (EDF) Scheduling Algorithm implementation. * 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: New files.