diff options
author | Joel Sherrill <joel.sherrill@OARcorp.com> | 2011-09-11 20:52:37 +0000 |
---|---|---|
committer | Joel Sherrill <joel.sherrill@OARcorp.com> | 2011-09-11 20:52:37 +0000 |
commit | 5472ad414f5eec7aba13f3d03ee8e35dfdfa406a (patch) | |
tree | 48cbdd803d647379298e1596dcaaf0a68598cc54 /cpukit/score/src/scheduleredfyield.c | |
parent | 2011-09-09 Sebastian Huber <sebastian.huber@embedded-brains.de> (diff) | |
download | rtems-5472ad414f5eec7aba13f3d03ee8e35dfdfa406a.tar.bz2 |
2011-09-11 Petr Benes <benesp16@fel.cvut.cz>
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.
Diffstat (limited to 'cpukit/score/src/scheduleredfyield.c')
-rw-r--r-- | cpukit/score/src/scheduleredfyield.c | 57 |
1 files changed, 57 insertions, 0 deletions
diff --git a/cpukit/score/src/scheduleredfyield.c b/cpukit/score/src/scheduleredfyield.c new file mode 100644 index 0000000000..be1b07a5c5 --- /dev/null +++ b/cpukit/score/src/scheduleredfyield.c @@ -0,0 +1,57 @@ +/* + * Copyright (C) 2011 Petr Benes. + * Copyright (C) 2011 On-Line Applications Research Corporation (OAR). + * + * The license and distribution terms for this file may be + * found in the file LICENSE in this distribution or at + * http://www.rtems.com/license/LICENSE. + * + * $Id$ + */ + +#if HAVE_CONFIG_H +#include "config.h" +#endif + +#include <rtems/system.h> +#include <rtems/score/isr.h> +#include <rtems/score/scheduler.h> +#include <rtems/score/scheduleredf.h> +#include <rtems/score/thread.h> + +void _Scheduler_EDF_Yield(void) +{ + Scheduler_EDF_Per_thread *first_info; + RBTree_Node *first_node; + ISR_Level level; + + Thread_Control *executing = _Thread_Executing; + Scheduler_EDF_Per_thread *executing_info = + (Scheduler_EDF_Per_thread *) executing->scheduler_info; + RBTree_Node *executing_node = &(executing_info->Node); + + _ISR_Disable( level ); + + if ( !_RBTree_Has_only_one_node(&_Scheduler_EDF_Ready_queue) ) { + /* + * The RBTree has more than one node, enqueue behind the tasks + * with the same priority in case there are such ones. + */ + _RBTree_Extract( &_Scheduler_EDF_Ready_queue, executing_node ); + _RBTree_Insert( &_Scheduler_EDF_Ready_queue, executing_node ); + + _ISR_Flash( level ); + + if ( _Thread_Is_heir( executing ) ) { + first_node = _RBTree_Peek( &_Scheduler_EDF_Ready_queue, RBT_LEFT ); + first_info = + _RBTree_Container_of(first_node, Scheduler_EDF_Per_thread, Node); + _Thread_Heir = first_info->thread; + } + _Thread_Dispatch_necessary = true; + } + else if ( !_Thread_Is_heir( executing ) ) + _Thread_Dispatch_necessary = true; + + _ISR_Enable( level ); +} |