<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>change log for rtems (2011-09-11)</title>
</head>
<body text='#000000' bgcolor='#ffffff'>
<a name='cs1'></a>
<table border='0' cellspacing='0' cellpadding='5' width='100%' bgcolor='#eeeeee'>
<tr><td colspan='3' bgcolor='#dddddd'>
 <font color='#bb2222'><strong>joel</strong></font>
</td></tr>
<tr><td colspan='3' bgcolor='#dddddd'><pre>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.
</pre></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/ChangeLog.diff?r1=text&tr1=1.2917&r2=text&tr2=1.2918&diff_format=h">M</a></td><td width='1%'>1.2918</td><td width='100%'>cpukit/ChangeLog</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/sapi/include/confdefs.h.diff?r1=text&tr1=1.171&r2=text&tr2=1.172&diff_format=h">M</a></td><td width='1%'>1.172</td><td width='100%'>cpukit/sapi/include/confdefs.h</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/Makefile.am.diff?r1=text&tr1=1.108&r2=text&tr2=1.109&diff_format=h">M</a></td><td width='1%'>1.109</td><td width='100%'>cpukit/score/Makefile.am</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/include/rtems/score/scheduleredf.h?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/include/rtems/score/scheduleredf.h</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/preinstall.am.diff?r1=text&tr1=1.33&r2=text&tr2=1.34&diff_format=h">M</a></td><td width='1%'>1.34</td><td width='100%'>cpukit/score/preinstall.am</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredf.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredf.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfallocate.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfallocate.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfblock.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfblock.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfenqueue.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfenqueue.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfenqueuefirst.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfenqueuefirst.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfextract.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfextract.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredffree.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredffree.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfprioritycompare.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfprioritycompare.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfreleasejob.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfreleasejob.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfschedule.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfschedule.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfunblock.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfunblock.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfupdate.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfupdate.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/cpukit/score/src/scheduleredfyield.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">cpukit/score/src/scheduleredfyield.c</font></td></tr>
</table>
<pre>
<font color='#006600'>diff -u rtems/cpukit/ChangeLog:1.2917 rtems/cpukit/ChangeLog:1.2918
--- rtems/cpukit/ChangeLog:1.2917       Fri Sep  9 06:25:23 2011
+++ rtems/cpukit/ChangeLog      Sun Sep 11 15:52:36 2011
</font><font color='#997700'>@@ -1,3 +1,18 @@
</font><font color='#000088'>+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.
+
</font> 2011-09-09        Sebastian Huber <sebastian.huber@embedded-brains.de>
 
        PR 1901/cpukit

<font color='#006600'>diff -u rtems/cpukit/sapi/include/confdefs.h:1.171 rtems/cpukit/sapi/include/confdefs.h:1.172
--- rtems/cpukit/sapi/include/confdefs.h:1.171  Fri Sep  9 06:02:03 2011
+++ rtems/cpukit/sapi/include/confdefs.h        Sun Sep 11 15:52:36 2011
</font><font color='#997700'>@@ -573,6 +573,7 @@
</font>  *  CONFIGURE_SCHEDULER_PRIORITY   - Deterministic Priority Scheduler
  *  CONFIGURE_SCHEDULER_SIMPLE     - Light-weight Priority Scheduler
  *  CONFIGURE_SCHEDULER_SIMPLE_SMP - Simple SMP Priority Scheduler
<font color='#000088'>+ *  CONFIGURE_SCHEDULER_EDF        - EDF Scheduler
</font>  *<span style="background-color: #FF0000"> </span>
  * If no configuration is specified by the application, then<span style="background-color: #FF0000"> </span>
  * CONFIGURE_SCHEDULER_PRIORITY is assumed to be the default.
<font color='#997700'>@@ -598,7 +599,8 @@
</font> #if !defined(CONFIGURE_SCHEDULER_USER) && \
     !defined(CONFIGURE_SCHEDULER_PRIORITY) && \
     !defined(CONFIGURE_SCHEDULER_SIMPLE) && \
<font color='#880000'>-    !defined(CONFIGURE_SCHEDULER_SIMPLE_SMP)
</font><font color='#000088'>+    !defined(CONFIGURE_SCHEDULER_SIMPLE_SMP) && \
+    !defined(CONFIGURE_SCHEDULER_EDF)
</font>   #if defined(RTEMS_SMP) && defined(CONFIGURE_SMP_APPLICATION)
     #define CONFIGURE_SCHEDULER_SIMPLE_SMP
   #else
<font color='#997700'>@@ -658,6 +660,22 @@
</font>   #define CONFIGURE_MEMORY_PER_TASK_FOR_SCHEDULER (0)
 #endif
 
<font color='#000088'>+/*
+ * If the EDF Scheduler is selected, then configure for it.
+ */
+#if defined(CONFIGURE_SCHEDULER_EDF)
+  #include <rtems/score/scheduleredf.h>
+  #define CONFIGURE_SCHEDULER_ENTRY_POINTS SCHEDULER_EDF_ENTRY_POINTS
+
+  /**
+   * define the memory used by the EDF scheduler
+   */
+  #define CONFIGURE_MEMORY_FOR_SCHEDULER ( \
+    _Configure_From_workspace(0))
+  #define CONFIGURE_MEMORY_PER_TASK_FOR_SCHEDULER ( \
+    _Configure_From_workspace(sizeof(Scheduler_EDF_Per_thread)))
+#endif
+
</font> #if defined(CONFIGURE_SCHEDULER_USER)
   #define CONFIGURE_SCHEDULER_ENTRY_POINTS \
           CONFIGURE_SCHEDULER_USER_ENTRY_POINTS

<font color='#006600'>diff -u rtems/cpukit/score/Makefile.am:1.108 rtems/cpukit/score/Makefile.am:1.109
--- rtems/cpukit/score/Makefile.am:1.108        Thu Sep  1 13:13:54 2011
+++ rtems/cpukit/score/Makefile.am      Sun Sep 11 15:52:36 2011
</font><font color='#997700'>@@ -40,6 +40,7 @@
</font> include_rtems_score_HEADERS += include/rtems/score/prioritybitmap.h
 include_rtems_score_HEADERS += include/rtems/score/rbtree.h
 include_rtems_score_HEADERS += include/rtems/score/scheduler.h
<font color='#000088'>+include_rtems_score_HEADERS += include/rtems/score/scheduleredf.h
</font> include_rtems_score_HEADERS += include/rtems/score/schedulerpriority.h
 include_rtems_score_HEADERS += include/rtems/score/schedulersimple.h
 include_rtems_score_HEADERS += include/rtems/score/stack.h
<font color='#997700'>@@ -222,6 +223,21 @@
</font>     src/schedulersimpleunblock.c \
     src/schedulersimpleyield.c<span style="background-color: #FF0000"> </span>
 
<font color='#000088'>+## SCHEDULEREDF_C_FILES
+libscore_a_SOURCES += src/scheduleredf.c \
+    src/scheduleredfallocate.c \
+    src/scheduleredfblock.c \
+    src/scheduleredfenqueue.c \
+    src/scheduleredfenqueuefirst.c \
+    src/scheduleredfextract.c \
+    src/scheduleredffree.c \
+    src/scheduleredfprioritycompare.c \
+    src/scheduleredfreleasejob.c \
+    src/scheduleredfschedule.c \
+    src/scheduleredfunblock.c \
+    src/scheduleredfupdate.c \
+    src/scheduleredfyield.c
+
</font> ## PROTECTED_HEAP_C_FILES
 libscore_a_SOURCES += src/pheapallocate.c \
     src/pheapextend.c src/pheapfree.c src/pheapgetsize.c \

<font color='#006600'>diff -u /dev/null rtems/cpukit/score/include/rtems/score/scheduleredf.h:1.1
--- /dev/null   Sun Sep 11 16:10:12 2011
+++ rtems/cpukit/score/include/rtems/score/scheduleredf.h       Sun Sep 11 15:52:36 2011
</font><font color='#997700'>@@ -0,0 +1,265 @@
</font><font color='#000088'>+/**
+ *  @file  rtems/score/scheduleredf.h
+ *
+ *  This include file contains all the constants and structures associated
+ *  with the manipulation of threads for the EDF scheduler.
+ */
+
+/*
+ *  Copryight (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$
+ */
+
+#ifndef _RTEMS_SCORE_SCHEDULEREDF_H
+#define _RTEMS_SCORE_SCHEDULEREDF_H
+
+#include <rtems/score/priority.h>
+#include <rtems/score/scheduler.h>
+#include <rtems/score/schedulerpriority.h>
+#include <rtems/score/rbtree.h>
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+/**
+ *  @addtogroup ScoreScheduler
+ *
+ */
+/**@{*/
+
+/**
+ *  Entry points for the Earliest Deadline First Scheduler.
+ */
+#define SCHEDULER_EDF_ENTRY_POINTS \
+  { \
+    _Scheduler_EDF_Initialize,       /* initialize entry point */ \
+    _Scheduler_EDF_Schedule,         /* schedule entry point */ \
+    _Scheduler_EDF_Yield,            /* yield entry point */ \
+    _Scheduler_EDF_Block,            /* block entry point */ \
+    _Scheduler_EDF_Unblock,          /* unblock entry point */ \
+    _Scheduler_EDF_Allocate,         /* allocate entry point */ \
+    _Scheduler_EDF_Free,             /* free entry point */ \
+    _Scheduler_EDF_Update,           /* update entry point */ \
+    _Scheduler_EDF_Enqueue,          /* enqueue entry point */ \
+    _Scheduler_EDF_Enqueue_first,    /* enqueue_first entry point */ \
+    _Scheduler_EDF_Extract,          /* extract entry point */ \
+    _Scheduler_EDF_Priority_compare, /* compares two priorities */ \
+    _Scheduler_EDF_Release_job,      /* new period of task */ \
+    _Scheduler_priority_Tick         /* tick entry point */ \
+  }
+
+/**
+ * This is just a most significant bit of Priority_Control type. It
+ * distinguishes threads which are deadline driven (priority
+ * represented by a lower number than @a SCHEDULER_EDF_PRIO_MSB) from those
+ * ones who do not have any deadlines and thus are considered background
+ * tasks.
+ */
+#define SCHEDULER_EDF_PRIO_MSB 0x80000000
+
+/**
+ * @typedef Scheduler_EDF_Queue_state
+ *
+ * This enumeration distiguishes state of a thread with respect to the
+ * ready queue.
+ */
+typedef enum {
+  SCHEDULER_EDF_QUEUE_STATE_NOT_PRESENTLY,
+  SCHEDULER_EDF_QUEUE_STATE_YES,
+  SCHEDULER_EDF_QUEUE_STATE_NEVER_HAS_BEEN
+} Scheduler_EDF_Queue_state;
+
+/**
+ * This structure handles EDF specific data of a thread.
+ */
+typedef struct {
+  /**
+   * Pointer to corresponding Thread Control Block.
+   */
+  Thread_Control *thread;
+  /**
+   * Rbtree node related to this thread.
+   */
+  RBTree_Node Node;
+  /**
+   * State of the thread with respect to ready queue.
+   */
+  Scheduler_EDF_Queue_state queue_state;
+} Scheduler_EDF_Per_thread;
+
+/**
+ * Top of the ready queue.
+ */
+extern RBTree_Control _Scheduler_EDF_Ready_queue;
+
+/**
+ * @brief Scheduler EDF Initialize
+ *
+ * This routine initializes the EDF scheduler.
+ */
+void _Scheduler_EDF_Initialize( void );
+
+/**
+ *  @brief Scheduler EDF Block
+ *
+ *  This routine removes @a the_thread from the scheduling decision,
+ *  that is, removes it from the ready queue.  It performs
+ *  any necessary scheduling operations including the selection of
+ *  a new heir thread.
+ *
+ *  @param[in] the_thread is the thread to be blocked.
+ */
+void _Scheduler_EDF_Block(
+  Thread_Control    *the_thread
+);
+
+/**
+ *  @brief Scheduler EDF Schedule
+ *
+ *  This kernel routine sets the heir thread to be the next ready thread
+ *  in the rbtree ready queue.
+ */
+void _Scheduler_EDF_Schedule( void );
+
+/**
+ *  @brief Scheduler EDF Allocate
+ *
+ *  This routine allocates EDF specific information of @a the_thread.
+ *
+ *  @param[in] the_thread is the thread the scheduler is allocating
+ *             management memory for.
+ */
+void *_Scheduler_EDF_Allocate(
+  Thread_Control      *the_thread
+);
+
+/**
+ *  @brief Scheduler EDF Free
+ *
+ *  This routine frees the EDF specific information of @a the_thread.
+ *
+ *  @param[in] the_thread is the thread whose scheduler specific information
+ *             will be deallocated.
+ */
+void _Scheduler_EDF_Free(
+  Thread_Control      *the_thread
+);
+
+/**
+ *  @brief Scheduler EDF Update
+ *
+ *  This routine updates position in the ready queue of @a the_thread.
+ *
+ *  @param[in] the_thread will have its scheduler specific information
+ *             structure updated.
+ */
+void _Scheduler_EDF_Update(
+  Thread_Control      *the_thread
+);
+
+/**
+ *  @brief Scheduler EDF Unblock
+ *
+ *  This routine adds @a the_thread to the scheduling decision, that is,
+ *  adds it to the ready queue and updates any appropriate scheduling
+ *  variables, for example the heir thread.
+ *
+ *  @param[in] the_thread will be unblocked.
+ */
+void _Scheduler_EDF_Unblock(
+  Thread_Control    *the_thread
+);
+
+/**
+ *  @brief Scheduler EDF Yield
+ *
+ *  This routine is invoked when a thread wishes to voluntarily
+ *  transfer control of the processor to another thread in the queue with
+ *  equal deadline. This does not have to happen very often.
+ *
+ *  This routine will remove the running THREAD from the ready queue
+ *  and place back. The rbtree ready queue is responsible for FIFO ordering
+ *  in such a case.
+ */
+void _Scheduler_EDF_Yield( void );
+
+/**
+ *  @brief Scheduler EDF Enqueue
+ *
+ *  This routine puts @a the_thread to the rbtree ready queue.
+ *
+ *  @param[in] the_thread will be enqueued to the ready queue.
+ */
+void _Scheduler_EDF_Enqueue(
+  Thread_Control    *the_thread
+);
+
+/**
+ *  @brief Scheduler EDF Enqueue first
+ *
+ *  This routine puts @a the_thread to the rbtree ready queue.
+ *  For the EDF scheduler this is the same as @a _Scheduler_EDF_Enqueue.
+ *
+ *  @param[in] the_thread will be enqueued to the ready queue.
+ */
+void _Scheduler_EDF_Enqueue_first(
+  Thread_Control    *the_thread
+);
+
+/**
+ *  @brief Scheduler EDF Extract
+ *
+ *  This routine removes a specific thread from the scheduler's set
+ *  of ready threads.
+ *
+ *  @param[in] the_thread will be extracted from the ready set.
+ */
+void _Scheduler_EDF_Extract(
+  Thread_Control     *the_thread
+);
+
+/**
+ *  @brief Scheduler EDF Priority compare
+ *
+ * This routine explicitly compares absolute dedlines (priorities) of threads.
+ * In case of EDF scheduling time overflow is taken into account.
+ *
+ * @return >0 for p1 > p2; 0 for p1 == p2; <0 for p1 < p2.
+ */
+int _Scheduler_EDF_Priority_compare (
+  Priority_Control p1,
+  Priority_Control p2
+);
+
+/**
+ *  @brief Scheduler EDF Release job
+ *
+ *  This routine is called when a new job of task is released.
+ *  It is called only from Rate Monotonic manager in the beginning
+ *  of new period.
+ *
+ *  @param[in] the_thread is the owner of the job.
+ *  @param[in] deadline of the new job from now. If equal to 0,
+ *             the job was cancelled or deleted, thus a running task
+ *             has to be suspended.
+ */
+void _Scheduler_EDF_Release_job (
+  Thread_Control  *the_thread,
+  uint32_t         deadline
+);
+
+#ifdef __cplusplus
+}
+#endif
+
+/**@}*/
+
+#endif
+/* end of include file */
</font>
<font color='#006600'>diff -u rtems/cpukit/score/preinstall.am:1.33 rtems/cpukit/score/preinstall.am:1.34
--- rtems/cpukit/score/preinstall.am:1.33       Fri Jul 15 09:36:37 2011
+++ rtems/cpukit/score/preinstall.am    Sun Sep 11 15:52:36 2011
</font><font color='#997700'>@@ -127,6 +127,10 @@
</font>   $(INSTALL_DATA) $< $(PROJECT_INCLUDE)/rtems/score/scheduler.h
 PREINSTALL_FILES += $(PROJECT_INCLUDE)/rtems/score/scheduler.h
 
<font color='#000088'>+$(PROJECT_INCLUDE)/rtems/score/scheduleredf.h: include/rtems/score/scheduleredf.h $(PROJECT_INCLUDE)/rtems/score/$(dirstamp)
+       $(INSTALL_DATA) $< $(PROJECT_INCLUDE)/rtems/score/scheduleredf.h
+PREINSTALL_FILES += $(PROJECT_INCLUDE)/rtems/score/scheduleredf.h
+
</font> $(PROJECT_INCLUDE)/rtems/score/schedulerpriority.h: include/rtems/score/schedulerpriority.h $(PROJECT_INCLUDE)/rtems/score/$(dirstamp)
        $(INSTALL_DATA) $< $(PROJECT_INCLUDE)/rtems/score/schedulerpriority.h
 PREINSTALL_FILES += $(PROJECT_INCLUDE)/rtems/score/schedulerpriority.h

<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredf.c:1.1
--- /dev/null   Sun Sep 11 16:10:12 2011
+++ rtems/cpukit/score/src/scheduleredf.c       Sun Sep 11 15:52:36 2011
</font><font color='#997700'>@@ -0,0 +1,49 @@
</font><font color='#000088'>+/*
+ *  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/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+
+int _Scheduler_EDF_RBTree_compare_function
+(
+  RBTree_Node* n1,
+  RBTree_Node* n2
+)
+{
+  Priority_Control value1 = _RBTree_Container_of
+    (n1,Scheduler_EDF_Per_thread,Node)->thread->current_priority;
+  Priority_Control value2 = _RBTree_Container_of
+    (n2,Scheduler_EDF_Per_thread,Node)->thread->current_priority;
+
+  /*
+   * This function compares only numbers for the red-black tree,
+   * but priorities have an opposite sense.
+   */
+  return (-1)*_Scheduler_Is_priority_higher_than(value1, value2);
+}
+
+void _Scheduler_EDF_Initialize(void)
+{
+  _RBTree_Initialize_empty(
+      &_Scheduler_EDF_Ready_queue,
+      &_Scheduler_EDF_RBTree_compare_function,
+      0
+  );
+}
+
+/* Instantiate any global variables needed by the EDF scheduler */
+RBTree_Control _Scheduler_EDF_Ready_queue;
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfallocate.c:1.1
--- /dev/null   Sun Sep 11 16:10:12 2011
+++ rtems/cpukit/score/src/scheduleredfallocate.c       Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,39 @@
</font><font color='#000088'>+/*
+ *  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/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+#include <rtems/score/wkspace.h>
+
+void *_Scheduler_EDF_Allocate(
+  Thread_Control      *the_thread
+)
+{
+  void *sched;
+  Scheduler_EDF_Per_thread *schinfo;
+
+  sched = _Workspace_Allocate( sizeof(Scheduler_EDF_Per_thread) );
+
+  if ( sched ) {
+    the_thread->scheduler_info = sched;
+    schinfo = (Scheduler_EDF_Per_thread *)(the_thread->scheduler_info);
+    schinfo->thread = the_thread;
+    schinfo->queue_state = SCHEDULER_EDF_QUEUE_STATE_NEVER_HAS_BEEN;
+  }
+
+  return sched;
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfblock.c:1.1
--- /dev/null   Sun Sep 11 16:10:12 2011
+++ rtems/cpukit/score/src/scheduleredfblock.c  Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,36 @@
</font><font color='#000088'>+/*
+ *  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/context.h>
+#include <rtems/score/priority.h>
+#include <rtems/score/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+#include <rtems/score/thread.h>
+
+void _Scheduler_EDF_Block(
+  Thread_Control    *the_thread
+)
+{
+  _Scheduler_EDF_Extract( the_thread );
+
+  /* TODO: flash critical section? */
+
+  if ( _Thread_Is_heir( the_thread ) )
+    _Scheduler_EDF_Schedule();
+
+  if ( _Thread_Is_executing( the_thread ) )
+    _Thread_Dispatch_necessary = true;
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfenqueue.c:1.1
--- /dev/null   Sun Sep 11 16:10:12 2011
+++ rtems/cpukit/score/src/scheduleredfenqueue.c        Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,31 @@
</font><font color='#000088'>+/*
+ *  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/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+
+void _Scheduler_EDF_Enqueue(
+  Thread_Control    *the_thread
+)
+{
+  Scheduler_EDF_Per_thread *sched_info =
+    (Scheduler_EDF_Per_thread*) the_thread->scheduler_info;
+  RBTree_Node *node = &(sched_info->Node);
+
+  _RBTree_Insert( &_Scheduler_EDF_Ready_queue, node );
+  sched_info->queue_state = SCHEDULER_EDF_QUEUE_STATE_YES;
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfenqueuefirst.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredfenqueuefirst.c   Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,25 @@
</font><font color='#000088'>+/*
+ *  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/scheduleredf.h>
+
+void _Scheduler_EDF_Enqueue_first(
+  Thread_Control    *the_thread
+)
+{
+  _Scheduler_EDF_Enqueue(the_thread);
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfextract.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredfextract.c        Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,31 @@
</font><font color='#000088'>+/*
+ *  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/chain.h>
+#include <rtems/score/scheduleredf.h>
+
+void _Scheduler_EDF_Extract(
+  Thread_Control     *the_thread
+)
+{
+  Scheduler_EDF_Per_thread *sched_info =
+    (Scheduler_EDF_Per_thread*) the_thread->scheduler_info;
+  RBTree_Node *node = &(sched_info->Node);
+
+  _RBTree_Extract( &_Scheduler_EDF_Ready_queue, node );
+  sched_info->queue_state = SCHEDULER_EDF_QUEUE_STATE_NOT_PRESENTLY;
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredffree.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredffree.c   Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,27 @@
</font><font color='#000088'>+/*
+ *  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/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+#include <rtems/score/wkspace.h>
+
+void _Scheduler_EDF_Free(
+  Thread_Control      *the_thread
+)
+{
+  _Workspace_Free( the_thread->scheduler_info );
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfprioritycompare.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredfprioritycompare.c        Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,40 @@
</font><font color='#000088'>+/*
+ *  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/scheduleredf.h>
+
+int _Scheduler_EDF_Priority_compare (
+  Priority_Control p1,
+  Priority_Control p2
+)
+{
+  Watchdog_Interval time = _Watchdog_Ticks_since_boot;
+
+  /*
+   * Reorder priorities to separate deadline driven and background tasks.
+   *
+   * The background tasks have p1 or p2 > SCHEDULER_EDF_PRIO_MSB.
+   * The deadline driven tasks need to have subtracted current time in order
+   * to see which deadline is closer wrt. current time.
+   */
+  if (!(p1 & SCHEDULER_EDF_PRIO_MSB))
+    p1 = (p1 - time) & ~SCHEDULER_EDF_PRIO_MSB;
+  if (!(p2 & SCHEDULER_EDF_PRIO_MSB))
+    p2 = (p2 - time) & ~SCHEDULER_EDF_PRIO_MSB;
+
+  return ((p1<p2) - (p1>p2));
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfreleasejob.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredfreleasejob.c     Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,40 @@
</font><font color='#000088'>+/*
+ *  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/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+
+void _Scheduler_EDF_Release_job(
+  Thread_Control    *the_thread,
+  uint32_t           deadline
+)
+{
+  Priority_Control new_priority;
+
+  if (deadline) {
+    /* Initializing or shifting deadline. */
+    new_priority = (_Watchdog_Ticks_since_boot + deadline)
+                   & ~SCHEDULER_EDF_PRIO_MSB;
+  }
+  else {
+    /* Switch back to background priority. */
+    new_priority = the_thread->Start.initial_priority;
+  }
+
+  the_thread->real_priority = new_priority;
+  _Thread_Change_priority(the_thread, new_priority, true);
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfschedule.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredfschedule.c       Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,28 @@
</font><font color='#000088'>+/*
+ *  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/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+
+void _Scheduler_EDF_Schedule(void)
+{
+  RBTree_Node *first_node =
+    _RBTree_Peek(&_Scheduler_EDF_Ready_queue, RBT_LEFT);
+  Scheduler_EDF_Per_thread *sched_info =
+    _RBTree_Container_of(first_node, Scheduler_EDF_Per_thread, Node);
+
+  _Thread_Heir = (Thread_Control *) sched_info->thread;
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfunblock.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredfunblock.c        Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,47 @@
</font><font color='#000088'>+/*
+ *  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/scheduler.h>
+#include <rtems/score/scheduleredf.h>
+
+void _Scheduler_EDF_Unblock(
+  Thread_Control    *the_thread
+)
+{
+  _Scheduler_EDF_Enqueue(the_thread);
+  /* TODO: flash critical section? */
+
+  /*
+   *  If the thread that was unblocked is more important than the heir,
+   *  then we have a new heir.  This may or may not result in a
+   *  context switch.
+   *
+   *  Normal case:
+   *    If the current thread is preemptible, then we need to do
+   *    a context switch.
+   *  Pseudo-ISR case:
+   *    Even if the thread isn't preemptible, if the new heir is
+   *    a pseudo-ISR system task, we need to do a context switch.
+   */
+  if ( _Scheduler_Is_priority_lower_than(
+         _Thread_Heir->current_priority,
+         the_thread->current_priority )) {
+    _Thread_Heir = the_thread;
+    if ( _Thread_Executing->is_preemptible ||
+         the_thread->current_priority == 0 )
+      _Thread_Dispatch_necessary = true;
+  }
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfupdate.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredfupdate.c Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,50 @@
</font><font color='#000088'>+/*
+ *  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;
+    }
+  }
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/cpukit/score/src/scheduleredfyield.c:1.1
--- /dev/null   Sun Sep 11 16:10:13 2011
+++ rtems/cpukit/score/src/scheduleredfyield.c  Sun Sep 11 15:52:37 2011
</font><font color='#997700'>@@ -0,0 +1,57 @@
</font><font color='#000088'>+/*
+ *  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 );
+}
</font></pre>
<p> </p>
<a name='cs2'></a>
<table border='0' cellspacing='0' cellpadding='5' width='100%' bgcolor='#eeeeee'>
<tr><td colspan='3' bgcolor='#dddddd'>
 <font color='#bb2222'><strong>joel</strong></font>
</td></tr>
<tr><td colspan='3' bgcolor='#dddddd'><pre>2011-09-11 Petr Benes <benesp16@fel.cvut.cz>

        PR 1897/testing
        * Makefile.am, configure.ac: Add tests for Earliest Deadline First
        (EDF) Scheduling Algorithm implementation.
        * spedfsched01/.cvsignore, spedfsched01/Makefile.am,
        spedfsched01/init.c, spedfsched01/spedfsched01.doc,
        spedfsched01/spedfsched01.scn, spedfsched01/system.h,
        spedfsched01/task1.c, spedfsched02/.cvsignore,
        spedfsched02/Makefile.am, spedfsched02/getall.c, spedfsched02/init.c,
        spedfsched02/spedfsched02.doc, spedfsched02/spedfsched02.scn,
        spedfsched02/system.h, spedfsched02/task1.c, spedfsched03/.cvsignore,
        spedfsched03/Makefile.am, spedfsched03/edfparams.h,
        spedfsched03/init.c, spedfsched03/spedfsched03.doc,
        spedfsched03/spedfsched03.scn, spedfsched03/system.h,
        spedfsched03/tasks_aperiodic.c, spedfsched03/tasks_periodic.c: New
        files.
</pre></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/ChangeLog.diff?r1=text&tr1=1.481&r2=text&tr2=1.482&diff_format=h">M</a></td><td width='1%'>1.482</td><td width='100%'>testsuites/sptests/ChangeLog</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/Makefile.am.diff?r1=text&tr1=1.114&r2=text&tr2=1.115&diff_format=h">M</a></td><td width='1%'>1.115</td><td width='100%'>testsuites/sptests/Makefile.am</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/configure.ac.diff?r1=text&tr1=1.120&r2=text&tr2=1.121&diff_format=h">M</a></td><td width='1%'>1.121</td><td width='100%'>testsuites/sptests/configure.ac</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched01/.cvsignore?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched01/.cvsignore</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched01/Makefile.am?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched01/Makefile.am</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched01/init.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched01/init.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched01/spedfsched01.doc?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched01/spedfsched01.doc</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched01/spedfsched01.scn?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched01/spedfsched01.scn</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched01/system.h?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched01/system.h</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched01/task1.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched01/task1.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/.cvsignore?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched02/.cvsignore</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/Makefile.am?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched02/Makefile.am</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/getall.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched02/getall.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/init.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched02/init.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/spedfsched02.doc?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched02/spedfsched02.doc</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/spedfsched02.scn?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched02/spedfsched02.scn</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/system.h?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched02/system.h</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/task1.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched02/task1.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/.cvsignore?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/.cvsignore</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/Makefile.am?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/Makefile.am</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/edfparams.h?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/edfparams.h</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/init.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/init.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/spedfsched03.doc?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/spedfsched03.doc</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/spedfsched03.scn?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/spedfsched03.scn</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/system.h?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/system.h</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/tasks_aperiodic.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/tasks_aperiodic.c</font></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/tasks_periodic.c?rev=1.1&content-type=text/vnd.viewcvs-markup">A</a></td><td width='1%'><font color="#000088">1.1</font></td><td width='100%'><font color="#000088">testsuites/sptests/spedfsched03/tasks_periodic.c</font></td></tr>
</table>
<pre>
<font color='#006600'>diff -u rtems/testsuites/sptests/ChangeLog:1.481 rtems/testsuites/sptests/ChangeLog:1.482
--- rtems/testsuites/sptests/ChangeLog:1.481    Fri Sep  9 07:24:19 2011
+++ rtems/testsuites/sptests/ChangeLog  Sun Sep 11 15:56:44 2011
</font><font color='#997700'>@@ -1,3 +1,21 @@
</font><font color='#000088'>+2011-09-11    Petr Benes <benesp16@fel.cvut.cz>
+
+       PR 1897/testing
+       * Makefile.am, configure.ac: Add tests for Earliest Deadline First
+       (EDF) Scheduling Algorithm implementation.
+       * spedfsched01/.cvsignore, spedfsched01/Makefile.am,
+       spedfsched01/init.c, spedfsched01/spedfsched01.doc,
+       spedfsched01/spedfsched01.scn, spedfsched01/system.h,
+       spedfsched01/task1.c, spedfsched02/.cvsignore,
+       spedfsched02/Makefile.am, spedfsched02/getall.c, spedfsched02/init.c,
+       spedfsched02/spedfsched02.doc, spedfsched02/spedfsched02.scn,
+       spedfsched02/system.h, spedfsched02/task1.c, spedfsched03/.cvsignore,
+       spedfsched03/Makefile.am, spedfsched03/edfparams.h,
+       spedfsched03/init.c, spedfsched03/spedfsched03.doc,
+       spedfsched03/spedfsched03.scn, spedfsched03/system.h,
+       spedfsched03/tasks_aperiodic.c, spedfsched03/tasks_periodic.c: New
+       files.
+
</font> 2011-09-09        Sebastian Huber <sebastian.huber@embedded-brains.de>
 
        * sp03/sp03.scn, sp05/sp05.scn, sp23/sp23.scn, sp27/sp27.scn,

<font color='#006600'>diff -u rtems/testsuites/sptests/Makefile.am:1.114 rtems/testsuites/sptests/Makefile.am:1.115
--- rtems/testsuites/sptests/Makefile.am:1.114  Thu Jul 28 16:06:42 2011
+++ rtems/testsuites/sptests/Makefile.am        Sun Sep 11 15:56:44 2011
</font><font color='#997700'>@@ -29,7 +29,8 @@
</font>     spintrcritical09 spintrcritical10 spintrcritical11 spintrcritical12 \
     spintrcritical13 spintrcritical14 spintrcritical15 spintrcritical16 \
     spintrcritical17 spmkdir spmountmgr01 spheapprot \
<font color='#880000'>-    spsimplesched01 spsimplesched02 spsimplesched03 spnsext01
</font><font color='#000088'>+    spsimplesched01 spsimplesched02 spsimplesched03 spnsext01 \
+    spedfsched01 spedfsched02 spedfsched03
</font> 
 include $(top_srcdir)/../automake/subdirs.am
 include $(top_srcdir)/../automake/local.am

<font color='#006600'>diff -u rtems/testsuites/sptests/configure.ac:1.120 rtems/testsuites/sptests/configure.ac:1.121
--- rtems/testsuites/sptests/configure.ac:1.120 Thu Jul 28 16:06:43 2011
+++ rtems/testsuites/sptests/configure.ac       Sun Sep 11 15:56:44 2011
</font><font color='#997700'>@@ -106,6 +106,9 @@
</font> spchain/Makefile
 spclockget/Makefile
 spcoverage/Makefile
<font color='#000088'>+spedfsched01/Makefile
+spedfsched02/Makefile
+spedfsched03/Makefile
</font> sperror01/Makefile
 sperror02/Makefile
 sperror03/Makefile

<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched01/.cvsignore:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched01/.cvsignore    Sun Sep 11 15:56:44 2011
</font><font color='#997700'>@@ -0,0 +1,2 @@
</font><font color='#000088'>+Makefile
+Makefile.in
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched01/Makefile.am:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched01/Makefile.am   Sun Sep 11 15:56:44 2011
</font><font color='#997700'>@@ -0,0 +1,28 @@
</font><font color='#000088'>+##
+## $Id$
+##
+
+MANAGERS = io semaphore clock
+
+rtems_tests_PROGRAMS = spedfsched01
+spedfsched01_SOURCES = init.c task1.c system.h
+
+dist_rtems_tests_DATA = spedfsched01.scn
+dist_rtems_tests_DATA += spedfsched01.doc
+
+include $(RTEMS_ROOT)/make/custom/@RTEMS_BSP@.cfg
+include $(top_srcdir)/../automake/compile.am
+include $(top_srcdir)/../automake/leaf.am
+
+spedfsched01_LDADD = $(MANAGERS_NOT_WANTED:%=$(PROJECT_LIB)/no-%.rel)
+
+AM_CPPFLAGS += -I$(top_srcdir)/../support/include
+
+LINK_OBJS = $(spedfsched01_OBJECTS) $(spedfsched01_LDADD)
+LINK_LIBS = $(spedfsched01_LDLIBS)
+
+spedfsched01$(EXEEXT): $(spedfsched01_OBJECTS) $(spedfsched01_DEPENDENCIES)
+       @rm -f spedfsched01$(EXEEXT)
+       $(make-exe)
+
+include $(top_srcdir)/../automake/local.am
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched01/init.c:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched01/init.c        Sun Sep 11 15:56:44 2011
</font><font color='#997700'>@@ -0,0 +1,85 @@
</font><font color='#000088'>+/*  Init
+ *
+ *  This routine is the initialization task for this test program.
+ *  It is a user initialization task and has the responsibility for creating
+ *  and starting the tasks that make up the test.  If the time of day
+ *  clock is required for the test, it should also be set to a known
+ *  value by this function.
+ *
+ *  Input parameters:
+ *    argument - task argument
+ *
+ *  Output parameters:  NONE
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+#define CONFIGURE_INIT
+#include "system.h"
+
+rtems_task Init(
+  rtems_task_argument argument
+)
+{
+  rtems_time_of_day time;
+  rtems_status_code status;
+
+  puts( "\n\n*** EDF SCHEDULER TEST 1 ***" );
+
+  build_time( &time, 12, 31, 1988, 9, 0, 0, 0 );
+  status = rtems_clock_set( &time );
+  directive_failed( status, "rtems_clock_set" );
+
+  Task_name[ 1 ] = rtems_build_name( 'T', 'A', '1', ' ' );
+  Task_name[ 2 ] = rtems_build_name( 'T', 'A', '2', ' ' );
+  Task_name[ 3 ] = rtems_build_name( 'T', 'A', '3', ' ' );
+
+  status = rtems_task_create(
+     Task_name[ 1 ],
+     1,
+     RTEMS_MINIMUM_STACK_SIZE * 2,
+     RTEMS_INTERRUPT_LEVEL(31),
+     RTEMS_DEFAULT_ATTRIBUTES,
+     &Task_id[ 1 ]
+  );
+  directive_failed( status, "rtems_task_create of TA1" );
+
+  status = rtems_task_create(
+     Task_name[ 2 ],
+     1,
+     RTEMS_MINIMUM_STACK_SIZE * 2,
+     RTEMS_DEFAULT_MODES,
+     RTEMS_DEFAULT_ATTRIBUTES,
+     &Task_id[ 2 ]
+  );
+  directive_failed( status, "rtems_task_create of TA2" );
+
+  status = rtems_task_create(
+     Task_name[ 3 ],
+     1,
+     RTEMS_MINIMUM_STACK_SIZE * 3,
+     RTEMS_DEFAULT_MODES,
+     RTEMS_DEFAULT_ATTRIBUTES,
+     &Task_id[ 3 ]
+  );
+  directive_failed( status, "rtems_task_create of TA3" );
+
+  status = rtems_task_start( Task_id[ 1 ], Task_1_through_3, 0 );
+  directive_failed( status, "rtems_task_start of TA1" );
+
+  status = rtems_task_start( Task_id[ 2 ], Task_1_through_3, 0 );
+  directive_failed( status, "rtems_task_start of TA2" );
+
+  status = rtems_task_start( Task_id[ 3 ], Task_1_through_3, 0 );
+  directive_failed( status, "rtems_task_start of TA3" );
+
+  status = rtems_task_delete( RTEMS_SELF );
+  directive_failed( status, "rtems_task_delete of RTEMS_SELF" );
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched01/spedfsched01.doc:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched01/spedfsched01.doc      Sun Sep 11 15:56:44 2011
</font><font color='#997700'>@@ -0,0 +1,47 @@
</font><font color='#000088'>+#
+#  $Id$
+#
+#  COPYRIGHT (c) 1989-1999.
+#  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.
+#
+
+This file describes the directives and concepts tested by this test set.
+
+test set name:  spedfsched01
+
+directives:
+  ex_init, ex_start, t_create, t_start, tm_tick, i_return, t_ident,
+  tm_set, tm_get, tm_wkafter
+
+concepts:
+
+This test is identical to sp01 but for EDF-based scheduling:
+
+  a.  Verifies system can create and start both the executive's system
+      initialization and idle task.
+
+  b.  Verifies executive can swap between three application tasks at the
+      same priority and the executive's internal idle task.
+
+  c.  Verifies can print strings to the CRT on port 2 of the mvme136 board
+      using Print and Println in the board support package.
+
+  d.  Verifies interrupt handler can handle a task switch from an interrupt
+      as specified with the i_return directive.
+
+  e.  Verifies executive initialization performed correctly.
+
+  f.  Verifies the executive trap handler except for the halt function.
+
+  g.  Verifies that a task can get the task identification number of itself.
+
+  h.  Verifies implementation of SuperCore TOD_MILLISECONDS_TO_TICKS.  Normal
+      computation in applications is via a macro at the Classic API level.
+
+output:
+ "TA1" is printed once every 5 seconds.  "TA2" is printed once
+ every 10 seconds.  "TA3" is printed once every 15 seconds.
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched01/spedfsched01.scn:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched01/spedfsched01.scn      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,16 @@
</font><font color='#000088'>+*** EDF SCHEDULER TEST 1 ***
+TA1  - rtems_clock_get_tod - 09:00:00   12/31/1988
+TA2  - rtems_clock_get_tod - 09:00:00   12/31/1988
+TA3  - rtems_clock_get_tod - 09:00:00   12/31/1988
+TA1  - rtems_clock_get_tod - 09:00:05   12/31/1988
+TA1  - rtems_clock_get_tod - 09:00:10   12/31/1988
+TA2  - rtems_clock_get_tod - 09:00:10   12/31/1988
+TA1  - rtems_clock_get_tod - 09:00:15   12/31/1988
+TA3  - rtems_clock_get_tod - 09:00:15   12/31/1988
+TA1  - rtems_clock_get_tod - 09:00:20   12/31/1988
+TA2  - rtems_clock_get_tod - 09:00:20   12/31/1988
+TA1  - rtems_clock_get_tod - 09:00:25   12/31/1988
+TA1  - rtems_clock_get_tod - 09:00:30   12/31/1988
+TA3  - rtems_clock_get_tod - 09:00:30   12/31/1988
+TA2  - rtems_clock_get_tod - 09:00:30   12/31/1988
+*** END OF EDF SCHEDULER TEST 1 ***
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched01/system.h:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched01/system.h      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,47 @@
</font><font color='#000088'>+/*  system.h
+ *
+ *  This include file contains information that is included in every
+ *  function in the test set.
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+#include <tmacros.h>
+
+/* functions */
+
+rtems_task Init(
+  rtems_task_argument argument
+);
+
+rtems_task Task_1_through_3(
+  rtems_task_argument argument
+);
+
+/* configuration information */
+
+#define CONFIGURE_SCHEDULER_EDF
+
+#define CONFIGURE_APPLICATION_NEEDS_CONSOLE_DRIVER
+#define CONFIGURE_APPLICATION_NEEDS_CLOCK_DRIVER
+
+#define CONFIGURE_RTEMS_INIT_TASKS_TABLE
+
+#define CONFIGURE_EXTRA_TASK_STACKS         (4 * RTEMS_MINIMUM_STACK_SIZE)
+#define CONFIGURE_MAXIMUM_TASKS             4
+
+#include <rtems/confdefs.h>
+
+/* global variables */
+
+TEST_EXTERN rtems_id   Task_id[ 4 ];         /* array of task ids */
+TEST_EXTERN rtems_name Task_name[ 4 ];       /* array of task names */
+
+/* end of include file */
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched01/task1.c:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched01/task1.c       Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,57 @@
</font><font color='#000088'>+/*  Task_1_through_3
+ *
+ *  This routine serves as a test task.  It verifies the basic task
+ *  switching capabilities of the executive.
+ *
+ *  Input parameters:
+ *    argument - task argument
+ *
+ *  Output parameters:  NONE
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+#include "system.h"
+
+rtems_task Task_1_through_3(
+  rtems_task_argument argument
+)
+{
+  rtems_id          tid;
+  rtems_time_of_day time;
+  rtems_status_code status;
+  rtems_interval    ticks;
+
+  status = rtems_task_ident( RTEMS_SELF, RTEMS_SEARCH_ALL_NODES, &tid );
+  directive_failed( status, "rtems_task_ident" );
+
+  /*
+   * Use TOD_MILLISECONDS_TO_TICKS not RTEMS_MILLISECONDS_TO_TICKS to
+   * test C implementation in SuperCore -- not macro version used
+   * everywhere else.
+   */
+  ticks = TOD_MILLISECONDS_TO_TICKS( task_number( tid ) * 5 * 1000 );
+
+  while( FOREVER ) {
+    status = rtems_clock_get_tod( &time );
+    directive_failed( status, "rtems_clock_get_tod" );
+
+    if ( time.second >= 35 ) {
+      puts( "*** END OF EDF SCHEDULER TEST 1 ***" );
+      rtems_test_exit( 0 );
+    }
+
+    put_name( Task_name[ task_number( tid ) ], FALSE );
+    print_time( " - rtems_clock_get_tod - ", &time, "\n" );
+
+    status = rtems_task_wake_after( ticks );
+    directive_failed( status, "rtems_task_wake_after" );
+  }
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched02/.cvsignore:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched02/.cvsignore    Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,2 @@
</font><font color='#000088'>+Makefile
+Makefile.in
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched02/Makefile.am:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched02/Makefile.am   Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,28 @@
</font><font color='#000088'>+##
+## $Id$
+##
+
+MANAGERS = io rate_monotonic semaphore clock
+
+rtems_tests_PROGRAMS = spedfsched02
+spedfsched02_SOURCES = init.c getall.c task1.c system.h
+
+dist_rtems_tests_DATA = spedfsched02.scn
+dist_rtems_tests_DATA += spedfsched02.doc
+
+include $(RTEMS_ROOT)/make/custom/@RTEMS_BSP@.cfg
+include $(top_srcdir)/../automake/compile.am
+include $(top_srcdir)/../automake/leaf.am
+
+spedfsched02_LDADD = $(MANAGERS_NOT_WANTED:%=$(PROJECT_LIB)/no-%.rel)
+
+AM_CPPFLAGS += -I$(top_srcdir)/../support/include
+
+LINK_OBJS = $(spedfsched02_OBJECTS) $(spedfsched02_LDADD)
+LINK_LIBS = $(spedfsched02_LDLIBS)
+
+spedfsched02$(EXEEXT): $(spedfsched02_OBJECTS) $(spedfsched02_DEPENDENCIES)
+       @rm -f spedfsched02$(EXEEXT)
+       $(make-exe)
+
+include $(top_srcdir)/../automake/local.am
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched02/getall.c:1.1
--- /dev/null   Sun Sep 11 16:10:14 2011
+++ rtems/testsuites/sptests/spedfsched02/getall.c      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,47 @@
</font><font color='#000088'>+/*  Get_all_counters
+ *
+ *  This routine allows TA5 to atomically obtain the iteration counters.
+ *
+ *  Input parameters:  NONE
+ *
+ *  Output parameters:  NONE
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+#include "system.h"
+
+void Get_all_counters()
+{
+  rtems_mode        previous_mode;
+  rtems_status_code status;
+
+  status = rtems_task_mode(
+    RTEMS_NO_PREEMPT,
+    RTEMS_PREEMPT_MASK,
+    &previous_mode
+  );
+  directive_failed( status, "rtems_task_mode to RTEMS_NO_PREEMPT" );
+
+  Temporary_count = Count;
+  Count.count[ 1 ] = 0;
+  Count.count[ 2 ] = 0;
+  Count.count[ 3 ] = 0;
+  Count.count[ 4 ] = 0;
+  Count.count[ 5 ] = 0;
+  Count.count[ 6 ] = 0;
+
+  status = rtems_task_mode(
+      RTEMS_PREEMPT,
+      RTEMS_PREEMPT_MASK,
+      &previous_mode
+  );
+  directive_failed( status, "rtems_task_mode to RTEMS_PREEMPT" );
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched02/init.c:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched02/init.c        Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,69 @@
</font><font color='#000088'>+/*  Init
+ *
+ *  This routine is the initialization task for this test program.
+ *  It is a user initialization task and has the responsibility for creating
+ *  and starting the tasks that make up the test.  If the time of day
+ *  clock is required for the test, it should also be set to a known
+ *  value by this function.
+ *
+ *  Input parameters:
+ *    argument - task argument
+ *
+ *  Output parameters:  NONE
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+#define CONFIGURE_INIT
+#include "system.h"
+
+rtems_task Init(
+  rtems_task_argument argument
+)
+{
+  uint32_t    index;
+  rtems_status_code status;
+
+  puts( "\n\n*** TEST EDF Scheduler 2 ***" );
+
+  Task_name[ 1 ] =  rtems_build_name( 'T', 'A', '1', ' ' );
+  Task_name[ 2 ] =  rtems_build_name( 'T', 'A', '2', ' ' );
+  Task_name[ 3 ] =  rtems_build_name( 'T', 'A', '3', ' ' );
+  Task_name[ 4 ] =  rtems_build_name( 'T', 'A', '4', ' ' );
+  Task_name[ 5 ] =  rtems_build_name( 'T', 'A', '5', ' ' );
+  Task_name[ 6 ] =  rtems_build_name( 'T', 'A', '6', ' ' );
+
+  for ( index = 1 ; index <= 6 ; index++ ) {
+    status = rtems_task_create(
+      Task_name[ index ],
+      Priorities[ index ],
+      RTEMS_MINIMUM_STACK_SIZE * 4,
+      RTEMS_DEFAULT_MODES,
+      RTEMS_DEFAULT_ATTRIBUTES,
+      &Task_id[ index ]
+    );
+    directive_failed( status, "rtems_task_create loop" );
+  }
+
+  for ( index = 1 ; index <= 6 ; index++ ) {
+    status = rtems_task_start( Task_id[ index ], Task_1_through_6, index );
+    directive_failed( status, "rtems_task_start loop" );
+  }
+
+  Count.count[ 1 ] = 0;
+  Count.count[ 2 ] = 0;
+  Count.count[ 3 ] = 0;
+  Count.count[ 4 ] = 0;
+  Count.count[ 5 ] = 0;
+  Count.count[ 6 ] = 0;
+
+  status = rtems_task_delete( RTEMS_SELF );
+  directive_failed( status, "rtems_task_delete of RTEMS_SELF" );
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched02/spedfsched02.doc:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched02/spedfsched02.doc      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,22 @@
</font><font color='#000088'>+#
+#  $Id$
+#
+#  COPYRIGHT (c) 1989-2010.
+#  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.
+#
+
+
+This file describes the directives and concepts tested by this test set.
+
+test set name:  spedfsched02
+
+directives:
+
+
+concepts:
+
+  a.  Verifies EDF Scheduling behavior.
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched02/spedfsched02.scn:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched02/spedfsched02.scn      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,40 @@
</font><font color='#000088'>+*** TEST EDF Scheduler 2 ***
+TA1 - rtems_rate_monotonic_create id = 0x42010001
+TA1 - rtems_rate_monotonic_ident id = 0x42010001
+TA1 - (0x42010001) period 2
+TA2 - rtems_rate_monotonic_create id = 0x42010002
+TA2 - rtems_rate_monotonic_ident id = 0x42010002
+TA2 - (0x42010002) period 2
+TA3 - rtems_rate_monotonic_create id = 0x42010003
+TA3 - rtems_rate_monotonic_ident id = 0x42010003
+TA3 - (0x42010003) period 2
+TA4 - rtems_rate_monotonic_create id = 0x42010004
+TA4 - rtems_rate_monotonic_ident id = 0x42010004
+TA4 - (0x42010004) period 2
+TA6 - rtems_rate_monotonic_create id = 0x42010005
+TA6 - rtems_rate_monotonic_ident id = 0x42010005
+TA6 - (0x42010005) period 0
+TA5 - rtems_rate_monotonic_create id = 0x42010006
+TA5 - rtems_rate_monotonic_ident id = 0x42010006
+TA5 - (0x42010006) period 100
+TA5 - PERIODS CHECK OK (1)
+TA5 - PERIODS CHECK OK (2)
+TA5 - PERIODS CHECK OK (3)
+TA5 - PERIODS CHECK OK (4)
+TA5 - PERIODS CHECK OK (5)
+TA6 - Actual: 10 Expected: 10 - OK
+TA6 - Actual: 20 Expected: 20 - OK
+TA6 - Actual: 30 Expected: 30 - OK
+TA6 - Actual: 40 Expected: 40 - OK
+TA6 - Actual: 50 Expected: 50 - OK
+TA6 - Actual: 60 Expected: 60 - OK
+TA6 - Actual: 70 Expected: 70 - OK
+TA6 - Actual: 80 Expected: 80 - OK
+TA6 - Actual: 90 Expected: 90 - OK
+TA6 - Actual: 100 Expected: 100 - OK
+TA5 - PERIODS CHECK OK (6)
+TA5 - PERIODS CHECK OK (7)
+TA5 - PERIODS CHECK OK (8)
+TA5 - PERIODS CHECK OK (9)
+TA5 - PERIODS CHECK OK (10)
+*** END OF TEST EDF SCHEDULER 2 ***
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched02/system.h:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched02/system.h      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,65 @@
</font><font color='#000088'>+/*  system.h
+ *
+ *  This include file contains information that is included in every
+ *  function in the test set.
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+#include <tmacros.h>
+
+/* types */
+
+struct counters {
+  uint32_t   count[7];
+};
+
+/* functions */
+
+rtems_task Init(
+  rtems_task_argument argument
+);
+
+rtems_task Task_1_through_6(
+  rtems_task_argument argument
+);
+
+void Get_all_counters( void );
+
+/* configuration information */
+
+#define CONFIGURE_APPLICATION_NEEDS_CONSOLE_DRIVER
+#define CONFIGURE_APPLICATION_NEEDS_CLOCK_DRIVER
+
+#define CONFIGURE_MICROSECONDS_PER_TICK 100000
+
+#define CONFIGURE_MAXIMUM_TASKS               7
+#define CONFIGURE_MAXIMUM_PERIODS             10
+
+#define CONFIGURE_INIT_TASK_PRIORITY          10
+#define CONFIGURE_INIT_TASK_INITIAL_MODES     RTEMS_DEFAULT_MODES
+#define CONFIGURE_RTEMS_INIT_TASKS_TABLE
+
+#define CONFIGURE_EXTRA_TASK_STACKS         (6 * 4 * RTEMS_MINIMUM_STACK_SIZE)
+
+#define CONFIGURE_SCHEDULER_EDF
+
+#include <rtems/confdefs.h>
+
+/* global variables */
+
+TEST_EXTERN rtems_id   Task_id[ 7 ];     /* array of task ids */
+TEST_EXTERN rtems_name Task_name[ 7 ];   /* array of task names */
+
+TEST_EXTERN struct counters Count;       /* iteration counters */
+TEST_EXTERN struct counters Temporary_count;
+extern rtems_task_priority Priorities[ 7 ];
+
+/* end of include file */
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched02/task1.c:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched02/task1.c       Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,158 @@
</font><font color='#000088'>+/*  Task_1_through_6
+ *
+ *  This routine serves as a test task for the EDF scheduling
+ *
+ *  Input parameters:
+ *    argument - task argument
+ *
+ *  Output parameters:  NONE
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+#include "system.h"
+
+/*
+ runtime of TA6 should be shorter than TA5
+ */
+#define TA6_ITERATIONS 10
+#define TA6_PERIOD_FACTOR 10
+
+uint32_t      Periods[7]    = { 0,   2,   2,   2,   2, 100, 0 };
+uint32_t      Iterations[7] = { 0,  50,  50,  50,  50,   1, TA6_ITERATIONS };
+rtems_task_priority Priorities[7] = { 0,   2,   2,   2,   2,  100, 1 };
+
+rtems_task Task_1_through_6(
+  rtems_task_argument argument
+)
+{
+  rtems_id          rmid;
+  rtems_id          test_rmid;
+  int               index;
+  int               pass;
+  uint32_t          failed;
+  rtems_status_code status;
+
+  status = rtems_rate_monotonic_create( argument, &rmid );
+  directive_failed( status, "rtems_rate_monotonic_create" );
+  put_name( Task_name[ argument ], FALSE );
+  printf( "- rtems_rate_monotonic_create id = 0x%08" PRIxrtems_id "\n",
+          rmid );
+
+  status = rtems_rate_monotonic_ident( argument, &test_rmid );
+  directive_failed( status, "rtems_rate_monotonic_ident" );
+  put_name( Task_name[ argument ], FALSE );
+  printf( "- rtems_rate_monotonic_ident id = 0x%08" PRIxrtems_id "\n",
+          test_rmid );
+
+  if ( rmid != test_rmid ) {
+     printf( "RMID's DO NOT MATCH (0x%" PRIxrtems_id " and 0x%" PRIxrtems_id ")\n",
+             rmid, test_rmid );
+     rtems_test_exit( 0 );
+  }
+
+  put_name( Task_name[ argument ], FALSE );
+  printf( "- (0x%08" PRIxrtems_id ") period %" PRIu32 "\n",
+          rmid, Periods[ argument ] );
+
+  status = rtems_task_wake_after( 2 );
+  directive_failed( status, "rtems_task_wake_after" );
+
+  switch ( argument ) {
+    case 1:
+    case 2:
+    case 3:
+    case 4:
+      while ( FOREVER ) {
+        status = rtems_rate_monotonic_period( rmid, Periods[ argument ] );
+        directive_failed( status, "rtems_rate_monotonic_period" );
+
+        Count.count[ argument ]++;
+      }
+      break;
+    case 5:
+      pass   = 0;
+      failed = 0;
+
+      status = rtems_rate_monotonic_period( rmid, Periods[ argument ] );
+      directive_failed( status, "rtems_rate_monotonic_period 1 of TA5" );
+
+      Get_all_counters();
+
+      while ( FOREVER ) {
+
+        status = rtems_rate_monotonic_period( rmid, Periods[ argument ] );
+        directive_failed( status, "rtems_rate_monotonic_period 2 of TA5" );
+
+        Get_all_counters();
+
+        for( index = 1 ; index <= 4 ; index++ ) {
+          if ( Temporary_count.count[ index ] != Iterations[ index ] ) {
+            puts_nocr( "FAIL -- " );
+            put_name ( Task_name[ index ], FALSE );
+            printf   ( " Actual=%" PRIu32 ", Expected=%" PRIu32 "\n",
+                       Temporary_count.count[ index ],
+                       Iterations[ index ]
+                     );
+            failed += 1;
+          }
+        }
+
+        if ( failed == 5 )
+          rtems_test_exit( 0 );
+
+        pass += 1;
+
+        printf( "TA5 - PERIODS CHECK OK (%d)\n", pass );
+
+        fflush( stdout );
+
+        if ( pass == 10 ) {
+          puts( "*** END OF TEST EDF SCHEDULER 2 ***" );
+          rtems_test_exit( 0 );
+        }
+
+      }
+      break;
+    case 6:
+      /* test changing periods */
+      {
+        uint32_t   time[TA6_ITERATIONS+1];
+        rtems_interval period;
+
+        period = 1*TA6_PERIOD_FACTOR;
+        status = rtems_rate_monotonic_period( rmid, period);
+        directive_failed( status, "rtems_rate_monotonic_period of TA6" );
+        time[0] = _Watchdog_Ticks_since_boot; /* timestamp */
+        /*printf("%d - %d\n", period, time[0]);*/
+
+        for (index = 1; index <= TA6_ITERATIONS; index++)
+        {
+          period = (index+1)*TA6_PERIOD_FACTOR;
+          status = rtems_rate_monotonic_period( rmid,  period);
+          directive_failed( status, "rtems_rate_monotonic_period of TA6" );
+          time[index] = _Watchdog_Ticks_since_boot; /* timestamp */
+          /*printf("%d - %d\n", period, time[index]);*/
+        }
+
+        for (index = 1; index <= TA6_ITERATIONS; index++)
+        {
+          rtems_interval meas = time[index] - time[index-1];
+          period = index*TA6_PERIOD_FACTOR;
+          printf( "TA6 - Actual: %" PRIdrtems_interval " Expected: %"
+                  PRIdrtems_interval, meas, period );
+          if (period == meas) printf(" - OK\n");
+          else printf(" - FAILED\n");
+        }
+      }
+      rtems_task_suspend(RTEMS_SELF);
+      break;
+  }
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/.cvsignore:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched03/.cvsignore    Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,2 @@
</font><font color='#000088'>+Makefile
+Makefile.in
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/Makefile.am:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched03/Makefile.am   Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,28 @@
</font><font color='#000088'>+##
+## $Id$
+##
+
+MANAGERS = io rate_monotonic semaphore clock
+
+rtems_tests_PROGRAMS = spedfsched03
+spedfsched03_SOURCES = init.c tasks_periodic.c tasks_aperiodic.c system.h edfparams.h
+
+dist_rtems_tests_DATA = spedfsched03.scn
+dist_rtems_tests_DATA += spedfsched03.doc
+
+include $(RTEMS_ROOT)/make/custom/@RTEMS_BSP@.cfg
+include $(top_srcdir)/../automake/compile.am
+include $(top_srcdir)/../automake/leaf.am
+
+spedfsched03_LDADD = $(MANAGERS_NOT_WANTED:%=$(PROJECT_LIB)/no-%.rel)
+
+AM_CPPFLAGS += -I$(top_srcdir)/../support/include
+
+LINK_OBJS = $(spedfsched03_OBJECTS) $(spedfsched03_LDADD)
+LINK_LIBS = $(spedfsched03_LDLIBS)
+
+spedfsched03$(EXEEXT): $(spedfsched03_OBJECTS) $(spedfsched03_DEPENDENCIES)
+       @rm -f spedfsched03$(EXEEXT)
+       $(make-exe)
+
+include $(top_srcdir)/../automake/local.am
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/edfparams.h:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched03/edfparams.h   Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,42 @@
</font><font color='#000088'>+/*  edfparams.h
+ *
+ *  This include file contains information that is included in every
+ *  function in the test set.
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+/* This file was generated with the following parameters:
+-T 30,10,0 -T 40,10,0 -T 50,10,0 -T 70,10,0 -A 1,100,7 -A 100,5,4
+*/
+
+#ifndef __EDFPARAMS_H_
+#define __EDFPARAMS_H_
+
+#include "system.h"
+
+rtems_task_priority Priorities[1+NUM_TASKS]= { 0, 30, 40, 50, 70, 254, 254 };
+
+uint32_t  Periods[1+NUM_PERIODIC_TASKS]    = { 0, 30, 40, 50, 70 };
+
+uint32_t  Execution[1+NUM_TASKS]           = { 0, 10, 10, 10, 10, 100, 5 };
+
+uint32_t  Phases[1+NUM_TASKS]              = { 0, 0, 0, 0, 0, 7, 4 };
+
+#define build_task_name() do { \
+Task_name[ 1 ] =  rtems_build_name( 'P', 'T', '1', ' ' );\
+Task_name[ 2 ] =  rtems_build_name( 'P', 'T', '2', ' ' );\
+Task_name[ 3 ] =  rtems_build_name( 'P', 'T', '3', ' ' );\
+Task_name[ 4 ] =  rtems_build_name( 'P', 'T', '4', ' ' );\
+Task_name[ 5 ] =  rtems_build_name( 'A', 'T', '5', ' ' );\
+Task_name[ 6 ] =  rtems_build_name( 'A', 'T', '6', ' ' );\
+} while(0)
+
+#endif
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/init.c:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched03/init.c        Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,61 @@
</font><font color='#000088'>+/*  Init
+ *
+ *  This routine is the initialization task for this test program.
+ *  It is a user initialization task and has the responsibility for creating
+ *  and starting the tasks that make up the test.  If the time of day
+ *  clock is required for the test, it should also be set to a known
+ *  value by this function.
+ *
+ *  Input parameters:
+ *    argument - task argument
+ *
+ *  Output parameters:  NONE
+ *
+ *  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$
+ */
+
+#define CONFIGURE_INIT
+#include "system.h"
+
+#include "edfparams.h"
+
+rtems_task Init(
+  rtems_task_argument argument
+)
+{
+  uint32_t    index;
+  rtems_status_code status;
+
+  puts( "\n\n*** TEST EDF SCHEDULER 3 ***" );
+
+  build_task_name();
+
+  for ( index = 1 ; index <= NUM_TASKS ; index++ ) {
+    status = rtems_task_create(
+      Task_name[ index ],
+      Priorities[ index ],
+      RTEMS_MINIMUM_STACK_SIZE * 4,
+      RTEMS_DEFAULT_MODES,
+      RTEMS_DEFAULT_ATTRIBUTES,
+      &Task_id[ index ]
+    );
+    directive_failed( status, "rtems_task_create loop" );
+  }
+
+  for ( index = 1 ; index <= NUM_PERIODIC_TASKS ; index++ ) {
+    status = rtems_task_start( Task_id[ index ], Tasks_Periodic, index );
+    directive_failed( status, "rtems_task_start loop" );
+  }
+
+  for ( index = NUM_PERIODIC_TASKS+1 ; index <= NUM_TASKS ; index++ ) {
+    status = rtems_task_start( Task_id[ index ], Tasks_Aperiodic, index );
+    directive_failed( status, "rtems_task_start loop" );
+  }
+
+  status = rtems_task_delete( RTEMS_SELF );
+  directive_failed( status, "rtems_task_delete of RTEMS_SELF" );
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/spedfsched03.doc:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched03/spedfsched03.doc      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,22 @@
</font><font color='#000088'>+#
+#  $Id$
+#
+#  COPYRIGHT (c) 1989-1999.
+#  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.
+#
+
+
+This file describes the directives and concepts tested by this test set.
+
+test set name:  spedfsched03
+
+directives:
+
+
+concepts:
+
+  a.  Verifies EDF Scheduling behavior.
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/spedfsched03.scn:1.1
--- /dev/null   Sun Sep 11 16:10:15 2011
+++ rtems/testsuites/sptests/spedfsched03/spedfsched03.scn      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,176 @@
</font><font color='#000088'>+*** TEST EDF SCHEDULER 3 ***
+PT1 - rtems_rate_monotonic_create id = 0x42010001
+PT1 - rtems_rate_monotonic_ident id = 0x42010001
+PT1 - (0x42010001) period 30
+PT2 - rtems_rate_monotonic_create id = 0x42010002
+PT2 - rtems_rate_monotonic_ident id = 0x42010002
+PT2 - (0x42010002) period 40
+PT3 - rtems_rate_monotonic_create id = 0x42010003
+PT3 - rtems_rate_monotonic_ident id = 0x42010003
+PT3 - (0x42010003) period 50
+PT4 - rtems_rate_monotonic_create id = 0x42010004
+PT4 - rtems_rate_monotonic_ident id = 0x42010004
+PT4 - (0x42010004) period 70
+AT5 AT6 P1-S ticks:2
+P1-F ticks:12
+P2-S ticks:12
+P2-F ticks:22
+P3-S ticks:22
+P1-S ticks:32
+P1-F ticks:42
+P3-F ticks:42
+P4-S ticks:42
+P2-S ticks:52
+P2-F ticks:62
+P1-S ticks:62
+P1-F ticks:72
+P4-F ticks:72
+P3-S ticks:72
+P3-F ticks:82
+AT6-S ticks:82
+P6-F ticks:87
+Killing task 6
+AT5-S ticks:87
+P1-S ticks:92
+P1-F ticks:102
+P2-S ticks:102
+P2-F ticks:112
+P4-S ticks:112
+P1-S ticks:122
+P1-F ticks:132
+P3-S ticks:132
+P3-F ticks:142
+P2-S ticks:142
+P2-F ticks:152
+P4-F ticks:152
+P1-S ticks:152
+P1-F ticks:162
+P2-S ticks:172
+P2-F ticks:182
+P1-S ticks:182
+P1-F ticks:192
+P3-S ticks:192
+P3-F ticks:202
+P4-S ticks:202
+P1-S ticks:212
+P1-F ticks:222
+P4-F ticks:222
+P2-S ticks:222
+P2-F ticks:232
+P3-S ticks:232
+P3-F ticks:242
+P1-S ticks:242
+P1-F ticks:252
+P2-S ticks:252
+P2-F ticks:262
+P4-S ticks:262
+P1-S ticks:272
+P1-F ticks:282
+P4-F ticks:282
+P3-S ticks:282
+P3-F ticks:292
+P2-S ticks:292
+P2-F ticks:302
+P1-S ticks:302
+P1-F ticks:312
+P5-F ticks:312
+Killing task 5
+P3-S ticks:322
+P1-S ticks:332
+P1-F ticks:342
+P3-F ticks:342
+P2-S ticks:342
+P2-F ticks:352
+P4-S ticks:352
+P4-F ticks:362
+P1-S ticks:362
+P1-F ticks:372
+P2-S ticks:372
+P2-F ticks:382
+P3-S ticks:382
+P3-F ticks:392
+P1-S ticks:392
+P1-F ticks:402
+P4-S ticks:402
+P2-S ticks:412
+P2-F ticks:422
+P1-S ticks:422
+P1-F ticks:432
+P4-F ticks:432
+P3-S ticks:432
+P3-F ticks:442
+P1-S ticks:452
+P1-F ticks:462
+P2-S ticks:462
+P2-F ticks:472
+P3-S ticks:472
+P1-S ticks:482
+P1-F ticks:492
+P3-F ticks:492
+P4-S ticks:492
+P4-F ticks:502
+P2-S ticks:502
+P2-F ticks:512
+P1-S ticks:512
+P1-F ticks:522
+P3-S ticks:522
+P3-F ticks:532
+P2-S ticks:532
+P2-F ticks:542
+P1-S ticks:542
+P1-F ticks:552
+P4-S ticks:552
+P4-F ticks:562
+P1-S ticks:572
+P1-F ticks:582
+P2-S ticks:582
+P2-F ticks:592
+P3-S ticks:592
+P3-F ticks:602
+P1-S ticks:602
+P1-F ticks:612
+P2-S ticks:612
+P2-F ticks:622
+P4-S ticks:622
+P1-S ticks:632
+P1-F ticks:642
+P4-F ticks:642
+P3-S ticks:642
+P3-F ticks:652
+P2-S ticks:652
+P2-F ticks:662
+P1-S ticks:662
+P1-F ticks:672
+P3-S ticks:672
+P3-F ticks:682
+P4-S ticks:682
+P1-S ticks:692
+P1-F ticks:702
+P2-S ticks:702
+P2-F ticks:712
+P4-F ticks:712
+P1-S ticks:722
+P1-F ticks:732
+P3-S ticks:732
+P3-F ticks:742
+P2-S ticks:742
+P2-F ticks:752
+P1-S ticks:752
+P1-F ticks:762
+P4-S ticks:762
+P4-F ticks:772
+P2-S ticks:772
+P2-F ticks:782
+P1-S ticks:782
+P1-F ticks:792
+P3-S ticks:792
+P3-F ticks:802
+P1-S ticks:812
+P1-F ticks:822
+P2-S ticks:822
+P2-F ticks:832
+P3-S ticks:832
+P3-F ticks:842
+P1-S ticks:842
+P4-S ticks:842
+*** END OF TEST EDF SCHEDULER 3 ***
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/system.h:1.1
--- /dev/null   Sun Sep 11 16:10:16 2011
+++ rtems/testsuites/sptests/spedfsched03/system.h      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,71 @@
</font><font color='#000088'>+/*  system.h
+ *
+ *  This include file contains information that is included in every
+ *  function in the test set.
+ *
+ *  COPYRIGHT (c) 1989-1999.
+ *  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$
+ */
+
+#include <tmacros.h>
+
+/* functions */
+
+rtems_task Init(
+  rtems_task_argument argument
+);
+
+rtems_task Tasks_Periodic(
+  rtems_task_argument argument
+);
+
+rtems_task Tasks_Aperiodic(
+  rtems_task_argument argument
+);
+
+/* configuration information */
+
+#define CONFIGURE_APPLICATION_NEEDS_CONSOLE_DRIVER
+#define CONFIGURE_APPLICATION_NEEDS_CLOCK_DRIVER
+
+#define CONFIGURE_MICROSECONDS_PER_TICK 100000
+
+#define CONFIGURE_MAXIMUM_TASKS               7
+#define CONFIGURE_MAXIMUM_PERIODS             10
+
+#define CONFIGURE_INIT_TASK_PRIORITY          100
+#define CONFIGURE_INIT_TASK_INITIAL_MODES     RTEMS_DEFAULT_MODES
+#define CONFIGURE_RTEMS_INIT_TASKS_TABLE
+
+#define CONFIGURE_EXTRA_TASK_STACKS         (6 * 4 * RTEMS_MINIMUM_STACK_SIZE)
+
+#define CONFIGURE_SCHEDULER_EDF
+
+#include <rtems/confdefs.h>
+
+#include <rtems/rtems/clock.h>
+#include <rtems/score/isr.h>
+#include <rtems/rtems/intr.h>
+
+#define  JOBS_PER_HP              (389)
+#define  HP_LENGTH                (420)
+#define  NUM_PERIODIC_TASKS       (4)
+#define  NUM_APERIODIC_TASKS      (2)
+#define  NUM_TASKS                ( NUM_PERIODIC_TASKS + NUM_APERIODIC_TASKS )
+
+/* global variables */
+
+TEST_EXTERN rtems_id   Task_id[ 1+NUM_TASKS ];     /* array of task ids */
+TEST_EXTERN rtems_name Task_name[ 1+NUM_TASKS ];   /* array of task names */
+extern rtems_task_priority Priorities[ 1+NUM_TASKS ];
+extern uint32_t  Periods[ 1 + NUM_PERIODIC_TASKS ];
+extern uint32_t  Phases[1 + NUM_TASKS];
+extern uint32_t  Execution[1 + NUM_TASKS];
+
+/* end of include file */
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/tasks_aperiodic.c:1.1
--- /dev/null   Sun Sep 11 16:10:16 2011
+++ rtems/testsuites/sptests/spedfsched03/tasks_aperiodic.c     Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,50 @@
</font><font color='#000088'>+/*  Tasks_Aperiodic
+ *
+ *  This routine serves as a test task for the EDF scheduler
+ *  implementation. This is for aperiodic task execution.
+ *
+ *  Input parameters:
+ *    argument - task argument
+ *
+ *  Output parameters:  NONE
+ *
+ *  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$
+ */
+
+#include "system.h"
+
+rtems_task Tasks_Aperiodic(
+  rtems_task_argument argument
+)
+{
+  rtems_status_code  status;
+  int                start;
+  int                stop;
+  int                now;
+
+  put_name( Task_name[ argument ], FALSE );
+
+  status = rtems_task_wake_after( 2 + Phases[argument] );
+  directive_failed( status, "rtems_task_wake_after" );
+
+  rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &start);
+  printf("AT%" PRIdPTR "-S ticks:%d\n", argument, start);
+  /* active computing */
+
+  while(FOREVER) {
+    rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &now);
+    if (now >= start + Execution[argument]) break;
+  }
+  rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &stop);
+  printf("P%" PRIdPTR "-F ticks:%d\n", argument, stop);
+
+  /* delete SELF */
+  fflush(stdout);
+  printf( "Killing task %" PRIdPTR "\n", argument);
+  status = rtems_task_delete(RTEMS_SELF);
+  directive_failed(status, "rtems_task_delete of RTEMS_SELF");
+}
</font>
<font color='#006600'>diff -u /dev/null rtems/testsuites/sptests/spedfsched03/tasks_periodic.c:1.1
--- /dev/null   Sun Sep 11 16:10:16 2011
+++ rtems/testsuites/sptests/spedfsched03/tasks_periodic.c      Sun Sep 11 15:56:45 2011
</font><font color='#997700'>@@ -0,0 +1,82 @@
</font><font color='#000088'>+/*  Tasks_Periodic
+ *
+ *  This routine serves as a test task for the EDF scheduler
+ *  implementation.
+ *
+ *  Input parameters:
+ *    argument - task argument
+ *
+ *  Output parameters:  NONE
+ *
+ *  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$
+ */
+
+#include "system.h"
+
+rtems_task Tasks_Periodic(
+  rtems_task_argument argument
+)
+{
+  rtems_id          rmid;
+  rtems_id          test_rmid;
+  rtems_status_code status;
+
+  int start, stop, now;
+
+  status = rtems_rate_monotonic_create( argument, &rmid );
+  directive_failed( status, "rtems_rate_monotonic_create" );
+  put_name( Task_name[ argument ], FALSE );
+  printf( "- rtems_rate_monotonic_create id = 0x%08" PRIxrtems_id "\n",
+          rmid );
+
+  status = rtems_rate_monotonic_ident( argument, &test_rmid );
+  directive_failed( status, "rtems_rate_monotonic_ident" );
+  put_name( Task_name[ argument ], FALSE );
+  printf( "- rtems_rate_monotonic_ident id = 0x%08" PRIxrtems_id "\n",
+          test_rmid );
+
+  if ( rmid != test_rmid ) {
+     printf( "RMID's DO NOT MATCH (0x%" PRIxrtems_id " and 0x%"
+             PRIxrtems_id ")\n", rmid, test_rmid );
+     rtems_test_exit( 0 );
+  }
+
+  put_name( Task_name[ argument ], FALSE );
+  printf( "- (0x%08" PRIxrtems_id ") period %" PRIu32 "\n",
+          rmid, Periods[ argument ] );
+
+  status = rtems_task_wake_after( 2 + Phases[argument] );
+  directive_failed( status, "rtems_task_wake_after" );
+
+  while (FOREVER) {
+    if (rtems_rate_monotonic_period(rmid, Periods[argument])==RTEMS_TIMEOUT)
+      printf("P%" PRIdPTR " - Deadline miss\n", argument);
+
+    rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &start);
+    printf("P%" PRIdPTR "-S ticks:%d\n", argument, start);
+    if ( start >= 2*HP_LENGTH ) break; /* stop */
+    /* active computing */
+
+    /* using periodic statistics */
+    while(FOREVER) {
+      rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &now);
+      if (now >= start + Execution[argument]) break;
+    }
+    rtems_clock_get(RTEMS_CLOCK_GET_TICKS_SINCE_BOOT, &stop);
+    printf("P%" PRIdPTR "-F ticks:%d\n", argument, stop);
+  }
+
+  /* delete period and SELF */
+  status = rtems_rate_monotonic_delete( rmid );
+  if ( status != RTEMS_SUCCESSFUL ) {
+    printf("rtems_rate_monotonic_delete failed with status of %d.\n",status);
+    rtems_test_exit( 0 );
+  }
+  fflush(stdout);
+  puts( "*** END OF TEST EDF SCHEDULER 3 ***" );
+  rtems_test_exit( 0 );
+}
</font></pre>
<p> </p>
<a name='cs3'></a>
<table border='0' cellspacing='0' cellpadding='5' width='100%' bgcolor='#eeeeee'>
<tr><td colspan='3' bgcolor='#dddddd'>
 <font color='#bb2222'><strong>joel</strong></font>
</td></tr>
<tr><td colspan='3' bgcolor='#dddddd'><pre>2011-09-11 Joel Sherrill <joel.sherrill@oarcorp.com>

        * spedfsched01/Makefile.am, spedfsched02/Makefile.am,
        spedfsched03/Makefile.am: Use all managers.
</pre></td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/ChangeLog.diff?r1=text&tr1=1.482&r2=text&tr2=1.483&diff_format=h">M</a></td><td width='1%'>1.483</td><td width='100%'>testsuites/sptests/ChangeLog</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched01/Makefile.am.diff?r1=text&tr1=1.1&r2=text&tr2=1.2&diff_format=h">M</a></td><td width='1%'>1.2</td><td width='100%'>testsuites/sptests/spedfsched01/Makefile.am</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched02/Makefile.am.diff?r1=text&tr1=1.1&r2=text&tr2=1.2&diff_format=h">M</a></td><td width='1%'>1.2</td><td width='100%'>testsuites/sptests/spedfsched02/Makefile.am</td></tr>
<tr><td width='1%'><a href="http://www.rtems.com/cgi-bin/viewcvs.cgi//rtems/testsuites/sptests/spedfsched03/Makefile.am.diff?r1=text&tr1=1.1&r2=text&tr2=1.2&diff_format=h">M</a></td><td width='1%'>1.2</td><td width='100%'>testsuites/sptests/spedfsched03/Makefile.am</td></tr>
</table>
<pre>
<font color='#006600'>diff -u rtems/testsuites/sptests/ChangeLog:1.482 rtems/testsuites/sptests/ChangeLog:1.483
--- rtems/testsuites/sptests/ChangeLog:1.482    Sun Sep 11 15:56:44 2011
+++ rtems/testsuites/sptests/ChangeLog  Sun Sep 11 15:57:15 2011
</font><font color='#997700'>@@ -1,3 +1,8 @@
</font><font color='#000088'>+2011-09-11    Joel Sherrill <joel.sherrill@oarcorp.com>
+
+       * spedfsched01/Makefile.am, spedfsched02/Makefile.am,
+       spedfsched03/Makefile.am: Use all managers.
+
</font> 2011-09-11        Petr Benes <benesp16@fel.cvut.cz>
 
        PR 1897/testing

<font color='#006600'>diff -u rtems/testsuites/sptests/spedfsched01/Makefile.am:1.1 rtems/testsuites/sptests/spedfsched01/Makefile.am:1.2
--- rtems/testsuites/sptests/spedfsched01/Makefile.am:1.1       Sun Sep 11 15:56:44 2011
+++ rtems/testsuites/sptests/spedfsched01/Makefile.am   Sun Sep 11 15:57:16 2011
</font><font color='#997700'>@@ -2,7 +2,7 @@
</font> ## $Id$
 ##
 
<font color='#880000'>-MANAGERS = io semaphore clock
</font><font color='#000088'>+MANAGERS = all
</font> 
 rtems_tests_PROGRAMS = spedfsched01
 spedfsched01_SOURCES = init.c task1.c system.h

<font color='#006600'>diff -u rtems/testsuites/sptests/spedfsched02/Makefile.am:1.1 rtems/testsuites/sptests/spedfsched02/Makefile.am:1.2
--- rtems/testsuites/sptests/spedfsched02/Makefile.am:1.1       Sun Sep 11 15:56:45 2011
+++ rtems/testsuites/sptests/spedfsched02/Makefile.am   Sun Sep 11 15:57:16 2011
</font><font color='#997700'>@@ -2,7 +2,7 @@
</font> ## $Id$
 ##
 
<font color='#880000'>-MANAGERS = io rate_monotonic semaphore clock
</font><font color='#000088'>+MANAGERS = all
</font> 
 rtems_tests_PROGRAMS = spedfsched02
 spedfsched02_SOURCES = init.c getall.c task1.c system.h

<font color='#006600'>diff -u rtems/testsuites/sptests/spedfsched03/Makefile.am:1.1 rtems/testsuites/sptests/spedfsched03/Makefile.am:1.2
--- rtems/testsuites/sptests/spedfsched03/Makefile.am:1.1       Sun Sep 11 15:56:45 2011
+++ rtems/testsuites/sptests/spedfsched03/Makefile.am   Sun Sep 11 15:57:16 2011
</font><font color='#997700'>@@ -2,7 +2,7 @@
</font> ## $Id$
 ##
 
<font color='#880000'>-MANAGERS = io rate_monotonic semaphore clock
</font><font color='#000088'>+MANAGERS = all
</font> 
 rtems_tests_PROGRAMS = spedfsched03
 spedfsched03_SOURCES = init.c tasks_periodic.c tasks_aperiodic.c system.h edfparams.h
</pre>
<p> </p>

<p>--<br />
<small>Generated by <a href="http://www.codewiz.org/projects/index.html#loginfo">Deluxe Loginfo</a> 2.122 by Bernardo Innocenti <bernie@develer.com></small></p>
</body>
</html>