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.

1 files changed, 50 insertions, 0 deletions

diff --git a/cpukit/score/src/scheduleredfupdate.c b/cpukit/score/src/scheduleredfupdate.c
new file mode 100644
index 0000000000..a4592d8c46
--- /dev/null
+++ b/cpukit/score/src/scheduleredfupdate.c
@@ -0,0 +1,50 @@
+/*
+ *  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/config.h>
+#include <rtems/score/priority.h>
+#include <rtems/score/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+#include <rtems/score/thread.h>
+
+void _Scheduler_EDF_Update(
+  Thread_Control      *the_thread
+)
+{
+  Scheduler_EDF_Per_thread *sched_info =
+    (Scheduler_EDF_Per_thread*)the_thread->scheduler_info;
+  RBTree_Node *the_node = &(sched_info->Node);
+
+  if (sched_info->queue_state == SCHEDULER_EDF_QUEUE_STATE_NEVER_HAS_BEEN) {
+    /* Shifts the priority to the region of background tasks. */
+    the_thread->Start.initial_priority |= (SCHEDULER_EDF_PRIO_MSB);
+    the_thread->real_priority    = the_thread->Start.initial_priority;
+    the_thread->current_priority = the_thread->Start.initial_priority;
+    sched_info->queue_state = SCHEDULER_EDF_QUEUE_STATE_NOT_PRESENTLY;
+  }
+
+  if ( sched_info->queue_state == SCHEDULER_EDF_QUEUE_STATE_YES ) {
+    _RBTree_Extract(&_Scheduler_EDF_Ready_queue, the_node);
+    _RBTree_Insert(&_Scheduler_EDF_Ready_queue, the_node);
+
+    _Scheduler_EDF_Schedule();
+    if ( _Thread_Executing != _Thread_Heir ) {
+      if ( _Thread_Executing->is_preemptible ||
+           the_thread->current_priority == 0 )
+        _Thread_Dispatch_necessary = true;
+    }
+  }
+}