/** * @file * * @brief Simple SMP Scheduler Implementation * * @ingroup ScoreSchedulerSMPSimple */ /* * Copyright (c) 2013-2014 embedded brains GmbH. * * The license and distribution terms for this file may be * found in the file LICENSE in this distribution or at * http://www.rtems.org/license/LICENSE. */ #if HAVE_CONFIG_H #include "config.h" #endif #include #include static Scheduler_simple_SMP_Context * _Scheduler_simple_SMP_Get_context( const Scheduler_Control *scheduler ) { return (Scheduler_simple_SMP_Context *) _Scheduler_Get_context( scheduler ); } static Scheduler_simple_SMP_Context * _Scheduler_simple_SMP_Get_self( Scheduler_Context *context ) { return (Scheduler_simple_SMP_Context *) context; } void _Scheduler_simple_SMP_Initialize( const Scheduler_Control *scheduler ) { Scheduler_simple_SMP_Context *self = _Scheduler_simple_SMP_Get_context( scheduler ); _Scheduler_SMP_Initialize( &self->Base ); _Chain_Initialize_empty( &self->Ready ); } void _Scheduler_simple_SMP_Node_initialize( const Scheduler_Control *scheduler, Thread_Control *the_thread ) { Scheduler_SMP_Node *node = _Scheduler_SMP_Thread_get_own_node( the_thread ); _Scheduler_SMP_Node_initialize( node, the_thread ); } static void _Scheduler_simple_SMP_Do_update( Scheduler_Context *context, Scheduler_Node *node_to_update, Priority_Control new_priority ) { Scheduler_SMP_Node *node = _Scheduler_SMP_Node_downcast( node_to_update ); (void) context; _Scheduler_SMP_Node_update_priority( node, new_priority ); } void _Scheduler_simple_SMP_Update_priority( const Scheduler_Control *scheduler, Thread_Control *thread, Priority_Control new_priority ) { Scheduler_Context *context = _Scheduler_Get_context( scheduler ); Scheduler_Node *node = _Scheduler_Thread_get_node( thread ); _Scheduler_simple_SMP_Do_update( context, node, new_priority ); } static Scheduler_Node *_Scheduler_simple_SMP_Get_highest_ready( Scheduler_Context *context, Scheduler_Node *node ) { Scheduler_simple_SMP_Context *self = _Scheduler_simple_SMP_Get_self( context ); (void) node; return (Scheduler_Node *) _Chain_First( &self->Ready ); } static void _Scheduler_simple_SMP_Move_from_scheduled_to_ready( Scheduler_Context *context, Scheduler_Node *scheduled_to_ready ) { Scheduler_simple_SMP_Context *self = _Scheduler_simple_SMP_Get_self( context ); _Chain_Extract_unprotected( &scheduled_to_ready->Node ); _Chain_Insert_ordered_unprotected( &self->Ready, &scheduled_to_ready->Node, _Scheduler_SMP_Insert_priority_lifo_order ); } static void _Scheduler_simple_SMP_Move_from_ready_to_scheduled( Scheduler_Context *context, Scheduler_Node *ready_to_scheduled ) { Scheduler_simple_SMP_Context *self = _Scheduler_simple_SMP_Get_self( context ); _Chain_Extract_unprotected( &ready_to_scheduled->Node ); _Chain_Insert_ordered_unprotected( &self->Base.Scheduled, &ready_to_scheduled->Node, _Scheduler_SMP_Insert_priority_fifo_order ); } static void _Scheduler_simple_SMP_Insert_ready_lifo( Scheduler_Context *context, Scheduler_Node *node_to_insert ) { Scheduler_simple_SMP_Context *self = _Scheduler_simple_SMP_Get_self( context ); _Chain_Insert_ordered_unprotected( &self->Ready, &node_to_insert->Node, _Scheduler_SMP_Insert_priority_lifo_order ); } static void _Scheduler_simple_SMP_Insert_ready_fifo( Scheduler_Context *context, Scheduler_Node *node_to_insert ) { Scheduler_simple_SMP_Context *self = _Scheduler_simple_SMP_Get_self( context ); _Chain_Insert_ordered_unprotected( &self->Ready, &node_to_insert->Node, _Scheduler_SMP_Insert_priority_fifo_order ); } static void _Scheduler_simple_SMP_Extract_from_ready( Scheduler_Context *context, Scheduler_Node *node_to_extract ) { (void) context; _Chain_Extract_unprotected( &node_to_extract->Node ); } static Thread_Control *_Scheduler_simple_SMP_Get_idle_thread( Scheduler_Context *context ) { return _Scheduler_SMP_Get_idle_thread( context, _Scheduler_simple_SMP_Extract_from_ready ); } static void _Scheduler_simple_SMP_Release_idle_thread( Scheduler_Context *context, Thread_Control *idle ) { _Scheduler_SMP_Release_idle_thread( context, idle, _Scheduler_simple_SMP_Insert_ready_fifo ); } void _Scheduler_simple_SMP_Block( const Scheduler_Control *scheduler, Thread_Control *thread ) { Scheduler_Context *context = _Scheduler_Get_context( scheduler ); _Scheduler_SMP_Block( context, thread, _Scheduler_simple_SMP_Extract_from_ready, _Scheduler_simple_SMP_Get_highest_ready, _Scheduler_simple_SMP_Move_from_ready_to_scheduled, _Scheduler_SMP_Allocate_processor_lazy, _Scheduler_simple_SMP_Get_idle_thread ); } static Thread_Control *_Scheduler_simple_SMP_Enqueue_ordered( Scheduler_Context *context, Scheduler_Node *node, Thread_Control *needs_help, Chain_Node_order order, Scheduler_SMP_Insert insert_ready, Scheduler_SMP_Insert insert_scheduled ) { return _Scheduler_SMP_Enqueue_ordered( context, node, needs_help, order, insert_ready, insert_scheduled, _Scheduler_simple_SMP_Move_from_scheduled_to_ready, _Scheduler_SMP_Get_lowest_scheduled, _Scheduler_SMP_Allocate_processor_lazy, _Scheduler_simple_SMP_Release_idle_thread ); } static Thread_Control *_Scheduler_simple_SMP_Enqueue_lifo( Scheduler_Context *context, Scheduler_Node *node, Thread_Control *needs_help ) { return _Scheduler_simple_SMP_Enqueue_ordered( context, node, needs_help, _Scheduler_SMP_Insert_priority_lifo_order, _Scheduler_simple_SMP_Insert_ready_lifo, _Scheduler_SMP_Insert_scheduled_lifo ); } static Thread_Control *_Scheduler_simple_SMP_Enqueue_fifo( Scheduler_Context *context, Scheduler_Node *node, Thread_Control *needs_help ) { return _Scheduler_simple_SMP_Enqueue_ordered( context, node, needs_help, _Scheduler_SMP_Insert_priority_fifo_order, _Scheduler_simple_SMP_Insert_ready_fifo, _Scheduler_SMP_Insert_scheduled_fifo ); } static Thread_Control *_Scheduler_simple_SMP_Enqueue_scheduled_ordered( Scheduler_Context *context, Scheduler_Node *node, Chain_Node_order order, Scheduler_SMP_Insert insert_ready, Scheduler_SMP_Insert insert_scheduled ) { return _Scheduler_SMP_Enqueue_scheduled_ordered( context, node, order, _Scheduler_simple_SMP_Extract_from_ready, _Scheduler_simple_SMP_Get_highest_ready, insert_ready, insert_scheduled, _Scheduler_simple_SMP_Move_from_ready_to_scheduled, _Scheduler_SMP_Allocate_processor_lazy, _Scheduler_simple_SMP_Get_idle_thread, _Scheduler_simple_SMP_Release_idle_thread ); } static Thread_Control *_Scheduler_simple_SMP_Enqueue_scheduled_lifo( Scheduler_Context *context, Scheduler_Node *node ) { return _Scheduler_simple_SMP_Enqueue_scheduled_ordered( context, node, _Scheduler_SMP_Insert_priority_lifo_order, _Scheduler_simple_SMP_Insert_ready_lifo, _Scheduler_SMP_Insert_scheduled_lifo ); } static Thread_Control *_Scheduler_simple_SMP_Enqueue_scheduled_fifo( Scheduler_Context *context, Scheduler_Node *node ) { return _Scheduler_simple_SMP_Enqueue_scheduled_ordered( context, node, _Scheduler_SMP_Insert_priority_fifo_order, _Scheduler_simple_SMP_Insert_ready_fifo, _Scheduler_SMP_Insert_scheduled_fifo ); } Thread_Control *_Scheduler_simple_SMP_Unblock( const Scheduler_Control *scheduler, Thread_Control *thread ) { Scheduler_Context *context = _Scheduler_Get_context( scheduler ); return _Scheduler_SMP_Unblock( context, thread, _Scheduler_simple_SMP_Enqueue_fifo, _Scheduler_simple_SMP_Release_idle_thread ); } Thread_Control *_Scheduler_simple_SMP_Change_priority( const Scheduler_Control *scheduler, Thread_Control *thread, Priority_Control new_priority, bool prepend_it ) { Scheduler_Context *context = _Scheduler_Get_context( scheduler ); return _Scheduler_SMP_Change_priority( context, thread, new_priority, prepend_it, _Scheduler_simple_SMP_Extract_from_ready, _Scheduler_simple_SMP_Do_update, _Scheduler_simple_SMP_Enqueue_fifo, _Scheduler_simple_SMP_Enqueue_lifo, _Scheduler_simple_SMP_Enqueue_scheduled_fifo, _Scheduler_simple_SMP_Enqueue_scheduled_lifo ); } Thread_Control *_Scheduler_simple_SMP_Ask_for_help( const Scheduler_Control *scheduler, Thread_Control *offers_help, Thread_Control *needs_help ) { Scheduler_Context *context = _Scheduler_Get_context( scheduler ); return _Scheduler_SMP_Ask_for_help( context, offers_help, needs_help, _Scheduler_simple_SMP_Enqueue_fifo, _Scheduler_simple_SMP_Release_idle_thread ); } Thread_Control *_Scheduler_simple_SMP_Yield( const Scheduler_Control *scheduler, Thread_Control *thread ) { Scheduler_Context *context = _Scheduler_Get_context( scheduler ); return _Scheduler_SMP_Yield( context, thread, _Scheduler_simple_SMP_Extract_from_ready, _Scheduler_simple_SMP_Enqueue_fifo, _Scheduler_simple_SMP_Enqueue_scheduled_fifo ); }