diff options
author | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2014-05-14 13:50:48 +0200 |
---|---|---|
committer | Sebastian Huber <sebastian.huber@embedded-brains.de> | 2014-05-15 12:18:44 +0200 |
commit | f39f667a69cf5c4bc0dd4555537615022767f0f9 (patch) | |
tree | f8a48b3c7bf443001b036ddcab6ed104210e6134 /cpukit/score/include/rtems/score/scheduleredf.h | |
parent | score: Add and use _Scheduler_Get_context() (diff) | |
download | rtems-f39f667a69cf5c4bc0dd4555537615022767f0f9.tar.bz2 |
score: Simplify _Thread_Change_priority()
The function to change a thread priority was too complex. Simplify it
with a new scheduler operation. This increases the average case
performance due to the simplified logic. The interrupt disabled
critical section is a bit prolonged since now the extract, update and
enqueue steps are executed atomically. This should however not impact
the worst-case interrupt latency since at least for the Deterministic
Priority Scheduler this sequence can be carried out with a wee bit of
instructions and no loops.
Add _Scheduler_Change_priority() to replace the sequence of
- _Thread_Set_transient(),
- _Scheduler_Extract(),
- _Scheduler_Enqueue(), and
- _Scheduler_Enqueue_first().
Delete STATES_TRANSIENT, _States_Is_transient() and
_Thread_Set_transient() since this state is now superfluous.
With this change it is possible to get rid of the
SCHEDULER_SMP_NODE_IN_THE_AIR state. This considerably simplifies the
implementation of the new SMP locking protocols.
Diffstat (limited to '')
-rw-r--r-- | cpukit/score/include/rtems/score/scheduleredf.h | 50 |
1 files changed, 8 insertions, 42 deletions
diff --git a/cpukit/score/include/rtems/score/scheduleredf.h b/cpukit/score/include/rtems/score/scheduleredf.h index 95be94c802..301940c91d 100644 --- a/cpukit/score/include/rtems/score/scheduleredf.h +++ b/cpukit/score/include/rtems/score/scheduleredf.h @@ -45,12 +45,10 @@ extern "C" { _Scheduler_EDF_Yield, /* yield entry point */ \ _Scheduler_EDF_Block, /* block entry point */ \ _Scheduler_EDF_Unblock, /* unblock entry point */ \ + _Scheduler_EDF_Change_priority, /* change priority entry point */ \ _Scheduler_EDF_Allocate, /* allocate entry point */ \ _Scheduler_default_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_default_Tick, /* tick entry point */ \ @@ -187,6 +185,13 @@ void _Scheduler_EDF_Unblock( Thread_Control *the_thread ); +void _Scheduler_EDF_Change_priority( + const Scheduler_Control *scheduler, + Thread_Control *the_thread, + Priority_Control new_priority, + bool prepend_it +); + /** * @brief invoked when a thread wishes to voluntarily * transfer control of the processor to another thread @@ -208,45 +213,6 @@ void _Scheduler_EDF_Yield( ); /** - * @brief Put @a the_thread to the rbtree ready queue. - * - * 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( - const Scheduler_Control *scheduler, - Thread_Control *the_thread -); - -/** - * @brief Enqueue a thread to the ready queue. - * - * 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( - const Scheduler_Control *scheduler, - Thread_Control *the_thread -); - -/** - * @brief Remove a specific thread from the scheduler's set - * of ready threads. - * - * 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( - const Scheduler_Control *scheduler, - Thread_Control *the_thread -); - -/** * @brief Explicitly compare absolute dedlines (priorities) of threads. * * This routine explicitly compares absolute dedlines (priorities) of threads. |