source: rtems/cpukit/score/src/scheduleredfchangepriority.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.6 KB
Line 
1/**
2 *  @file
3 *
4 *  @brief Scheduler EDF Extract
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
23Priority_Control _Scheduler_EDF_Map_priority(
24  const Scheduler_Control *scheduler,
25  Priority_Control         priority
26)
27{
28  return SCHEDULER_EDF_PRIO_MSB | priority;
29}
30
31Priority_Control _Scheduler_EDF_Unmap_priority(
32  const Scheduler_Control *scheduler,
33  Priority_Control         priority
34)
35{
36  return priority & ~SCHEDULER_EDF_PRIO_MSB;
37}
38
39Scheduler_Void_or_thread _Scheduler_EDF_Change_priority(
40  const Scheduler_Control *scheduler,
41  Thread_Control          *the_thread,
42  Priority_Control         new_priority,
43  bool                     prepend_it
44)
45{
46  Scheduler_EDF_Context *context;
47  Scheduler_EDF_Node    *node;
48
49  context = _Scheduler_EDF_Get_context( scheduler );
50  node = _Scheduler_EDF_Thread_get_node( the_thread );
51
52  if ( ( new_priority & SCHEDULER_EDF_PRIO_MSB ) != 0 ) {
53    node->background_priority = new_priority;
54  }
55
56  node->current_priority = new_priority;
57
58  _Scheduler_EDF_Extract( context, node );
59
60  if ( prepend_it ) {
61    _Scheduler_EDF_Enqueue_first( context, node, new_priority );
62  } else {
63    _Scheduler_EDF_Enqueue( context, node, new_priority );
64  }
65
66  _Scheduler_EDF_Schedule_body( scheduler, the_thread, false );
67
68  SCHEDULER_RETURN_VOID_OR_NULL;
69}
Note: See TracBrowser for help on using the repository browser.