From 5472ad414f5eec7aba13f3d03ee8e35dfdfa406a Mon Sep 17 00:00:00 2001 From: Joel Sherrill Date: Sun, 11 Sep 2011 20:52:37 +0000 Subject: 2011-09-11 Petr Benes 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. --- cpukit/score/src/scheduleredfupdate.c | 50 +++++++++++++++++++++++++++++++++++ 1 file changed, 50 insertions(+) create mode 100644 cpukit/score/src/scheduleredfupdate.c (limited to 'cpukit/score/src/scheduleredfupdate.c') diff --git a/cpukit/score/src/scheduleredfupdate.c b/cpukit/score/src/scheduleredfupdate.c new file mode 100644 index 0000000000..a4592d8c46 --- /dev/null +++ b/cpukit/score/src/scheduleredfupdate.c @@ -0,0 +1,50 @@ +/* + * 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 +#include +#include +#include +#include +#include + +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; + } + } +} -- cgit v1.2.3