[rtems commit] score: Use chain nodes for ready queue support

Sebastian Huber sebh at rtems.org
Mon Jun 23 08:27:13 UTC 2014


Module:    rtems
Branch:    master
Commit:    647b95df9fa324795f3398d0562d363fd7d5079f
Changeset: http://git.rtems.org/rtems/commit/?id=647b95df9fa324795f3398d0562d363fd7d5079f

Author:    Sebastian Huber <sebastian.huber at embedded-brains.de>
Date:      Tue Jun 10 16:32:12 2014 +0200

score: Use chain nodes for ready queue support

This reduces the API to the minimum data structures to maximize the
re-usability.

---

 .../include/rtems/score/schedulerpriorityimpl.h    |   49 ++++++++++----------
 .../include/rtems/score/schedulerprioritysmpimpl.h |   12 ++--
 cpukit/score/src/schedulerprioritychangepriority.c |    6 +-
 cpukit/score/src/schedulerprioritysmp.c            |    2 +-
 cpukit/score/src/schedulerpriorityunblock.c        |    2 +-
 5 files changed, 36 insertions(+), 35 deletions(-)

diff --git a/cpukit/score/include/rtems/score/schedulerpriorityimpl.h b/cpukit/score/include/rtems/score/schedulerpriorityimpl.h
index 3980d10..063d436 100644
--- a/cpukit/score/include/rtems/score/schedulerpriorityimpl.h
+++ b/cpukit/score/include/rtems/score/schedulerpriorityimpl.h
@@ -65,56 +65,56 @@ RTEMS_INLINE_ROUTINE void _Scheduler_priority_Ready_queue_initialize(
 }
 
 /**
- * @brief Enqueues a thread on the specified ready queue.
+ * @brief Enqueues a node on the specified ready queue.
  *
- * The thread is placed as the last element of its priority group.
+ * The node is placed as the last element of its priority group.
  *
- * @param[in] the_thread The thread to enqueue.
+ * @param[in] node The node to enqueue.
  * @param[in] ready_queue The ready queue.
  * @param[in] bit_map The priority bit map of the scheduler instance.
  */
 RTEMS_INLINE_ROUTINE void _Scheduler_priority_Ready_queue_enqueue(
-  Thread_Control                 *the_thread,
+  Chain_Node                     *node,
   Scheduler_priority_Ready_queue *ready_queue,
   Priority_bit_map_Control       *bit_map
 )
 {
   Chain_Control *ready_chain = ready_queue->ready_chain;
 
-  _Chain_Append_unprotected( ready_chain, &the_thread->Object.Node );
+  _Chain_Append_unprotected( ready_chain, node );
   _Priority_bit_map_Add( bit_map, &ready_queue->Priority_map );
 }
 
 /**
- * @brief Enqueues a thread on the specified ready queue as first.
+ * @brief Enqueues a node on the specified ready queue as first.
  *
- * The thread is placed as the first element of its priority group.
+ * The node is placed as the first element of its priority group.
  *
- * @param[in] the_thread The thread to enqueue as first.
+ * @param[in] node The node to enqueue as first.
  * @param[in] ready_queue The ready queue.
  * @param[in] bit_map The priority bit map of the scheduler instance.
  */
 RTEMS_INLINE_ROUTINE void _Scheduler_priority_Ready_queue_enqueue_first(
-  Thread_Control                 *the_thread,
+  Chain_Node                     *node,
   Scheduler_priority_Ready_queue *ready_queue,
   Priority_bit_map_Control       *bit_map
 )
 {
   Chain_Control *ready_chain = ready_queue->ready_chain;
 
-  _Chain_Prepend_unprotected( ready_chain, &the_thread->Object.Node );
+  _Chain_Prepend_unprotected( ready_chain, node );
   _Priority_bit_map_Add( bit_map, &ready_queue->Priority_map );
 }
 
 /**
- * @brief Extracts a thread from the specified ready queue.
+ * @brief Extracts a node from the specified ready queue.
  *
- * @param[in] the_thread The thread to extract.
+ * @param[in] node The node to extract.
  * @param[in] ready_queue The ready queue.
  * @param[in] bit_map The priority bit map of the scheduler instance.
  */
 RTEMS_INLINE_ROUTINE void _Scheduler_priority_Ready_queue_extract(
-  Thread_Control                 *the_thread,
+  Chain_Node                     *node,
   Scheduler_priority_Ready_queue *ready_queue,
   Priority_bit_map_Control       *bit_map
 )
@@ -125,7 +125,7 @@ RTEMS_INLINE_ROUTINE void _Scheduler_priority_Ready_queue_extract(
     _Chain_Initialize_empty( ready_chain );
     _Priority_bit_map_Remove( bit_map, &ready_queue->Priority_map );
   } else {
-    _Chain_Extract_unprotected( &the_thread->Object.Node );
+    _Chain_Extract_unprotected( node );
   }
 }
 
@@ -139,30 +139,30 @@ RTEMS_INLINE_ROUTINE void _Scheduler_priority_Extract_body(
   Scheduler_priority_Node *node = _Scheduler_priority_Node_get( the_thread );
 
   _Scheduler_priority_Ready_queue_extract(
-    the_thread,
+    &the_thread->Object.Node,
     &node->Ready_queue,
     &context->Bit_map
   );
 }
 
 /**
- * @brief Return a pointer to the first thread.
+ * @brief Return a pointer to the first node.
  *
- * This routines returns a pointer to the first thread on @a ready_queues.
+ * This routines returns a pointer to the first node on @a ready_queues.
  *
  * @param[in] bit_map The priority bit map of the scheduler instance.
  * @param[in] ready_queues The ready queues of the scheduler instance.
  *
- * @return This method returns the first thread or NULL
+ * @return This method returns the first node.
  */
-RTEMS_INLINE_ROUTINE Thread_Control *_Scheduler_priority_Ready_queue_first(
+RTEMS_INLINE_ROUTINE Chain_Node *_Scheduler_priority_Ready_queue_first(
   Priority_bit_map_Control *bit_map,
   Chain_Control            *ready_queues
 )
 {
   Priority_Control index = _Priority_bit_map_Get_highest( bit_map );
 
-  return (Thread_Control *) _Chain_First( &ready_queues[ index ] );
+  return _Chain_First( &ready_queues[ index ] );
 }
 
 /**
@@ -179,10 +179,11 @@ RTEMS_INLINE_ROUTINE void _Scheduler_priority_Schedule_body(
 {
   Scheduler_priority_Context *context =
     _Scheduler_priority_Get_context( scheduler );
-  Thread_Control *heir = _Scheduler_priority_Ready_queue_first(
-    &context->Bit_map,
-    &context->Ready[ 0 ]
-  );
+  Thread_Control *heir = (Thread_Control *)
+    _Scheduler_priority_Ready_queue_first(
+      &context->Bit_map,
+      &context->Ready[ 0 ]
+    );
 
   ( void ) the_thread;
 
diff --git a/cpukit/score/include/rtems/score/schedulerprioritysmpimpl.h b/cpukit/score/include/rtems/score/schedulerprioritysmpimpl.h
index a819621..d3e2106 100644
--- a/cpukit/score/include/rtems/score/schedulerprioritysmpimpl.h
+++ b/cpukit/score/include/rtems/score/schedulerprioritysmpimpl.h
@@ -69,7 +69,7 @@ static inline void _Scheduler_priority_SMP_Move_from_scheduled_to_ready(
 
   _Chain_Extract_unprotected( &scheduled_to_ready->Object.Node );
   _Scheduler_priority_Ready_queue_enqueue_first(
-    scheduled_to_ready,
+    &scheduled_to_ready->Object.Node,
     &node->Ready_queue,
     &self->Bit_map
   );
@@ -86,13 +86,13 @@ static inline void _Scheduler_priority_SMP_Move_from_ready_to_scheduled(
     _Scheduler_priority_SMP_Node_get( ready_to_scheduled );
 
   _Scheduler_priority_Ready_queue_extract(
-    ready_to_scheduled,
+    &ready_to_scheduled->Object.Node,
     &node->Ready_queue,
     &self->Bit_map
   );
   _Scheduler_simple_Insert_priority_fifo(
     &self->Base.Scheduled,
-    ready_to_scheduled
+    &ready_to_scheduled->Object.Node
   );
 }
 
@@ -107,7 +107,7 @@ static inline void _Scheduler_priority_SMP_Insert_ready_lifo(
     _Scheduler_priority_SMP_Node_get( thread );
 
   _Scheduler_priority_Ready_queue_enqueue(
-    thread,
+    &thread->Object.Node,
     &node->Ready_queue,
     &self->Bit_map
   );
@@ -124,7 +124,7 @@ static inline void _Scheduler_priority_SMP_Insert_ready_fifo(
     _Scheduler_priority_SMP_Node_get( thread );
 
   _Scheduler_priority_Ready_queue_enqueue_first(
-    thread,
+    &thread->Object.Node,
     &node->Ready_queue,
     &self->Bit_map
   );
@@ -141,7 +141,7 @@ static inline void _Scheduler_priority_SMP_Extract_from_ready(
     _Scheduler_priority_SMP_Node_get( thread );
 
   _Scheduler_priority_Ready_queue_extract(
-    thread,
+    &thread->Object.Node,
     &node->Ready_queue,
     &self->Bit_map
   );
diff --git a/cpukit/score/src/schedulerprioritychangepriority.c b/cpukit/score/src/schedulerprioritychangepriority.c
index 448c603..91b9fa7 100644
--- a/cpukit/score/src/schedulerprioritychangepriority.c
+++ b/cpukit/score/src/schedulerprioritychangepriority.c
@@ -33,7 +33,7 @@ void _Scheduler_priority_Change_priority(
   Scheduler_priority_Node *node = _Scheduler_priority_Node_get( the_thread );
 
   _Scheduler_priority_Ready_queue_extract(
-    the_thread,
+    &the_thread->Object.Node,
     &node->Ready_queue,
     &context->Bit_map
   );
@@ -47,13 +47,13 @@ void _Scheduler_priority_Change_priority(
 
   if ( prepend_it ) {
     _Scheduler_priority_Ready_queue_enqueue_first(
-      the_thread,
+      &the_thread->Object.Node,
       &node->Ready_queue,
       &context->Bit_map
     );
   } else {
     _Scheduler_priority_Ready_queue_enqueue(
-      the_thread,
+      &the_thread->Object.Node,
       &node->Ready_queue,
       &context->Bit_map
     );
diff --git a/cpukit/score/src/schedulerprioritysmp.c b/cpukit/score/src/schedulerprioritysmp.c
index bcbd26d..b6b5ff4 100644
--- a/cpukit/score/src/schedulerprioritysmp.c
+++ b/cpukit/score/src/schedulerprioritysmp.c
@@ -75,7 +75,7 @@ static Thread_Control *_Scheduler_priority_SMP_Get_highest_ready(
 
   (void) thread;
 
-  return _Scheduler_priority_Ready_queue_first(
+  return (Thread_Control *) _Scheduler_priority_Ready_queue_first(
     &self->Bit_map,
     &self->Ready[ 0 ]
   );
diff --git a/cpukit/score/src/schedulerpriorityunblock.c b/cpukit/score/src/schedulerpriorityunblock.c
index e83bff1..ef46df8 100644
--- a/cpukit/score/src/schedulerpriorityunblock.c
+++ b/cpukit/score/src/schedulerpriorityunblock.c
@@ -32,7 +32,7 @@ void _Scheduler_priority_Unblock (
   Scheduler_priority_Node *node = _Scheduler_priority_Node_get( the_thread );
 
   _Scheduler_priority_Ready_queue_enqueue(
-    the_thread,
+    &the_thread->Object.Node,
     &node->Ready_queue,
     &context->Bit_map
   );



More information about the vc mailing list