source: rtems/cpukit/score/src/scheduleredfunblock.c @ 99fc1d1d

5
Last change on this file since 99fc1d1d was 99fc1d1d, checked in by Sebastian Huber <sebastian.huber@…>, on Jun 9, 2016 at 7:30:40 PM

score: Rework EDF scheduler

Use inline red-black tree insert. Do not use shifting priorities since
this is not supported by the thread queues. Due to the 32-bit
Priority_Control this currently limits the uptime to 49days with a 1ms
clock tick.

Update #2173.

  • Property mode set to 100644
File size: 1.5 KB
Line 
1/**
2 * @file
3 *
4 * @brief Scheduler EDF Unblock
5 * @ingroup ScoreScheduler
6 */
7
8/*
9 *  Copyright (C) 2011 Petr Benes.
10 *  Copyright (C) 2011 On-Line Applications Research Corporation (OAR).
11 *
12 *  The license and distribution terms for this file may be
13 *  found in the file LICENSE in this distribution or at
14 *  http://www.rtems.org/license/LICENSE.
15 */
16
17#if HAVE_CONFIG_H
18#include "config.h"
19#endif
20
21#include <rtems/score/scheduleredfimpl.h>
22#include <rtems/score/schedulerimpl.h>
23#include <rtems/score/thread.h>
24
25Scheduler_Void_or_thread _Scheduler_EDF_Unblock(
26  const Scheduler_Control *scheduler,
27  Thread_Control          *the_thread
28)
29{
30  Scheduler_EDF_Context *context;
31  Scheduler_EDF_Node    *node;
32
33  context = _Scheduler_EDF_Get_context( scheduler );
34  node = _Scheduler_EDF_Thread_get_node( the_thread );
35
36  _Scheduler_EDF_Enqueue( context, node, node->current_priority );
37
38  /*
39   *  If the thread that was unblocked is more important than the heir,
40   *  then we have a new heir.  This may or may not result in a
41   *  context switch.
42   *
43   *  Normal case:
44   *    If the current thread is preemptible, then we need to do
45   *    a context switch.
46   *  Pseudo-ISR case:
47   *    Even if the thread isn't preemptible, if the new heir is
48   *    a pseudo-ISR system task, we need to do a context switch.
49   */
50  if ( the_thread->current_priority < _Thread_Heir->current_priority ) {
51    _Scheduler_Update_heir(
52      the_thread,
53      the_thread->current_priority == PRIORITY_PSEUDO_ISR
54    );
55  }
56
57  SCHEDULER_RETURN_VOID_OR_NULL;
58}
Note: See TracBrowser for help on using the repository browser.