Exemplo n.º 1
0
Scheduler_Void_or_thread _Scheduler_EDF_Yield(
  const Scheduler_Control *scheduler,
  Thread_Control          *the_thread
)
{
  Scheduler_EDF_Context *context =
    _Scheduler_EDF_Get_context( scheduler );
  Scheduler_EDF_Node    *node = _Scheduler_EDF_Thread_get_node( the_thread );

  /*
   * The RBTree has more than one node, enqueue behind the tasks
   * with the same priority in case there are such ones.
   */
  _RBTree_Extract( &context->Ready, &node->Node );
  _RBTree_Insert(
    &context->Ready,
    &node->Node,
    _Scheduler_EDF_Compare,
    false
  );

  _Scheduler_EDF_Schedule_body( scheduler, the_thread, false );

  SCHEDULER_RETURN_VOID_OR_NULL;
}
Exemplo n.º 2
0
void _Scheduler_EDF_Change_priority(
  const Scheduler_Control *scheduler,
  Thread_Control          *the_thread,
  Priority_Control         new_priority,
  bool                     prepend_it
)
{
  Scheduler_EDF_Context *context =
    _Scheduler_EDF_Get_context( scheduler );
  Scheduler_EDF_Node *node = _Scheduler_EDF_Node_get( the_thread );

  _RBTree_Extract( &context->Ready, &node->Node );
  _RBTree_Insert( &context->Ready, &node->Node );
}
Exemplo n.º 3
0
Scheduler_Void_or_thread _Scheduler_EDF_Change_priority(
    const Scheduler_Control *scheduler,
    Thread_Control          *the_thread,
    Priority_Control         new_priority,
    bool                     prepend_it
)
{
    Scheduler_EDF_Context *context =
        _Scheduler_EDF_Get_context( scheduler );
    Scheduler_EDF_Node *node = _Scheduler_EDF_Thread_get_node( the_thread );

    _RBTree_Extract( &context->Ready, &node->Node );
    _RBTree_Insert(
        &context->Ready,
        &node->Node,
        _Scheduler_EDF_Compare,
        false
    );

    SCHEDULER_RETURN_VOID_OR_NULL;
}
Exemplo n.º 4
0
Scheduler_Void_or_thread _Scheduler_EDF_Unblock(
  const Scheduler_Control *scheduler,
  Thread_Control          *the_thread
)
{
  Scheduler_EDF_Context *context;
  Scheduler_EDF_Node    *node;
  Priority_Control       priority;
  bool                   prepend_it;

  context = _Scheduler_EDF_Get_context( scheduler );
  node = _Scheduler_EDF_Thread_get_node( the_thread );
  priority = _Scheduler_Node_get_priority( &node->Base, &prepend_it );
  (void) prepend_it;

  node->current_priority = priority;
  _Scheduler_EDF_Enqueue( context, node, priority );

  /*
   *  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 ( priority < _Thread_Heir->current_priority ) {
    _Scheduler_Update_heir(
      the_thread,
      priority == ( SCHEDULER_EDF_PRIO_MSB | PRIORITY_PSEUDO_ISR )
    );
  }

  SCHEDULER_RETURN_VOID_OR_NULL;
}