summaryrefslogtreecommitdiffstats
path: root/cpukit/score/src/scheduleredfyield.c
diff options
context:
space:
mode:
authorJoel Sherrill <joel.sherrill@OARcorp.com>2011-09-11 20:52:37 +0000
committerJoel Sherrill <joel.sherrill@OARcorp.com>2011-09-11 20:52:37 +0000
commit5472ad414f5eec7aba13f3d03ee8e35dfdfa406a (patch)
tree48cbdd803d647379298e1596dcaaf0a68598cc54 /cpukit/score/src/scheduleredfyield.c
parent2011-09-09 Sebastian Huber <sebastian.huber@embedded-brains.de> (diff)
downloadrtems-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.c57
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 );
+}