Mercurial > ecos
annotate packages/kernel/current/include/mlqueue.hxx @ 3245:a4db689e3f65
* src/can_lpc2xxx.c: Changed return code for message filter
configuration to -ENOSPC if no filters are available to match
documentation change.
| author | sergeig |
|---|---|
| date | Thu, 06 Jun 2013 20:31:25 +0000 |
| parents | 74dbf4c3f2e1 |
| children |
| rev | line source |
|---|---|
| 0 | 1 #ifndef CYGONCE_KERNEL_MLQUEUE_HXX |
| 2 #define CYGONCE_KERNEL_MLQUEUE_HXX | |
| 3 | |
| 4 //========================================================================== | |
| 5 // | |
| 2 | 6 // mlqueue.hxx |
| 0 | 7 // |
| 2 | 8 // Multi-Level Queue scheduler class declarations |
| 0 | 9 // |
| 10 //========================================================================== | |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
11 // ####ECOSGPLCOPYRIGHTBEGIN#### |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
12 // ------------------------------------------- |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
13 // This file is part of eCos, the Embedded Configurable Operating System. |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
14 // Copyright (C) 1998, 1999, 2000, 2001, 2002 Free Software Foundation, Inc. |
|
208
e0c0827131d1
Merge from eCos master repository on 2002-05-20-20:11:54-BST
jlarmour
parents:
177
diff
changeset
|
15 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
16 // eCos is free software; you can redistribute it and/or modify it under |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
17 // the terms of the GNU General Public License as published by the Free |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
18 // Software Foundation; either version 2 or (at your option) any later |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
19 // version. |
|
208
e0c0827131d1
Merge from eCos master repository on 2002-05-20-20:11:54-BST
jlarmour
parents:
177
diff
changeset
|
20 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
21 // eCos is distributed in the hope that it will be useful, but WITHOUT |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
22 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
23 // FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
24 // for more details. |
|
208
e0c0827131d1
Merge from eCos master repository on 2002-05-20-20:11:54-BST
jlarmour
parents:
177
diff
changeset
|
25 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
26 // You should have received a copy of the GNU General Public License |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
27 // along with eCos; if not, write to the Free Software Foundation, Inc., |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
28 // 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. |
|
208
e0c0827131d1
Merge from eCos master repository on 2002-05-20-20:11:54-BST
jlarmour
parents:
177
diff
changeset
|
29 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
30 // As a special exception, if other files instantiate templates or use |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
31 // macros or inline functions from this file, or you compile this file |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
32 // and link it with other works to produce a work based on this file, |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
33 // this file does not by itself cause the resulting work to be covered by |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
34 // the GNU General Public License. However the source code for this file |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
35 // must still be made available in accordance with section (3) of the GNU |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
36 // General Public License v2. |
|
208
e0c0827131d1
Merge from eCos master repository on 2002-05-20-20:11:54-BST
jlarmour
parents:
177
diff
changeset
|
37 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
38 // This exception does not invalidate any other reasons why a work based |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
39 // on this file might be covered by the GNU General Public License. |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
40 // ------------------------------------------- |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
2348
diff
changeset
|
41 // ####ECOSGPLCOPYRIGHTEND#### |
| 0 | 42 //========================================================================== |
| 43 //#####DESCRIPTIONBEGIN#### | |
| 44 // | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
45 // Author(s): nickg |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
46 // Contributors: jlarmour |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
47 // Date: 1997-09-10 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
48 // Purpose: Define multilevel queue scheduler implementation |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
49 // Description: The classes defined here are used as base classes |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
50 // by the common classes that define schedulers and thread |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
51 // things. The MLQ scheduler in various configurations |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
52 // provides standard FIFO, round-robin and single priority |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
53 // schedulers. |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
54 // Usage: Included according to configuration by |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
55 // <cyg/kernel/sched.hxx> |
| 0 | 56 // |
| 57 //####DESCRIPTIONEND#### | |
| 58 // | |
| 59 //========================================================================== | |
| 60 | |
| 61 #include <cyg/kernel/ktypes.h> | |
| 62 | |
|
148
8f2f7615e727
Merge from eCos master repository on 2001-01-12-06:43:03-GMT
jlarmour
parents:
132
diff
changeset
|
63 #include <cyg/infra/clist.hxx> // List implementation |
|
8f2f7615e727
Merge from eCos master repository on 2001-01-12-06:43:03-GMT
jlarmour
parents:
132
diff
changeset
|
64 |
| 0 | 65 // ------------------------------------------------------------------------- |
| 66 // The macro CYGNUM_KERNEL_SCHED_PRIORITIES contains the number of priorities | |
| 67 // supported by the scheduler. | |
| 68 | |
| 69 #ifndef CYGNUM_KERNEL_SCHED_PRIORITIES | |
| 70 #define CYGNUM_KERNEL_SCHED_PRIORITIES 32 // define a default | |
| 71 #endif | |
| 72 | |
| 73 // set bitmap size | |
| 74 #define CYGNUM_KERNEL_SCHED_BITMAP_SIZE CYGNUM_KERNEL_SCHED_PRIORITIES | |
| 75 | |
| 76 // ------------------------------------------------------------------------- | |
| 77 // The macro CYGNUM_KERNEL_SCHED_BITMAP_SIZE contains the number of bits that the | |
| 78 // scheduler bitmap should contain. It is derived from the number of prioirity | |
| 79 // levels defined by the configuration. | |
| 80 | |
| 81 #if CYGNUM_KERNEL_SCHED_BITMAP_SIZE <= 8 | |
| 82 typedef cyg_ucount8 cyg_sched_bitmap; | |
| 83 #elif CYGNUM_KERNEL_SCHED_BITMAP_SIZE <= 16 | |
| 84 typedef cyg_ucount16 cyg_sched_bitmap; | |
| 85 #elif CYGNUM_KERNEL_SCHED_BITMAP_SIZE <= 32 | |
| 86 typedef cyg_ucount32 cyg_sched_bitmap; | |
| 87 #else | |
| 88 #error Bitmaps greater than 32 bits not currently allowed | |
| 89 #endif | |
| 90 | |
| 91 // ------------------------------------------------------------------------- | |
| 92 // Customize the scheduler | |
| 93 | |
| 94 #define CYGIMP_THREAD_PRIORITY 1 // Threads have changable priorities | |
| 95 | |
| 96 #define CYG_THREAD_MIN_PRIORITY (CYGNUM_KERNEL_SCHED_PRIORITIES-1) | |
| 97 #define CYG_THREAD_MAX_PRIORITY 0 | |
| 98 | |
| 99 // set default scheduling info value for thread constructors. | |
| 100 #define CYG_SCHED_DEFAULT_INFO CYG_THREAD_MAX_PRIORITY | |
| 101 | |
| 102 // ------------------------------------------------------------------------- | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
103 // scheduler Run queue object |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
104 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
105 typedef Cyg_CList_T<Cyg_Thread> Cyg_RunQueue; |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
106 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
107 // ------------------------------------------------------------------------- |
| 0 | 108 // Thread queue implementation. |
| 109 // This class provides the (scheduler specific) implementation of the | |
| 110 // thread queue class. | |
| 111 | |
| 112 class Cyg_ThreadQueue_Implementation | |
|
148
8f2f7615e727
Merge from eCos master repository on 2001-01-12-06:43:03-GMT
jlarmour
parents:
132
diff
changeset
|
113 : public Cyg_CList_T<Cyg_Thread> |
| 0 | 114 { |
| 115 friend class Cyg_Scheduler_Implementation; | |
| 116 friend class Cyg_SchedThread_Implementation; | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
117 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
118 void set_thread_queue(Cyg_Thread *thread, |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
119 Cyg_ThreadQueue *tq ); |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
120 |
| 0 | 121 protected: |
| 122 | |
| 123 // API used by Cyg_ThreadQueue | |
| 124 | |
|
148
8f2f7615e727
Merge from eCos master repository on 2001-01-12-06:43:03-GMT
jlarmour
parents:
132
diff
changeset
|
125 Cyg_ThreadQueue_Implementation() {}; // Constructor |
| 0 | 126 |
| 127 // Add thread to queue | |
| 128 void enqueue(Cyg_Thread *thread); | |
| 129 | |
| 130 // return first thread on queue | |
| 131 Cyg_Thread *highpri(); | |
| 132 | |
| 133 // remove first thread on queue | |
| 134 Cyg_Thread *dequeue(); | |
| 135 | |
|
151
25e238959bae
Merge from eCos master repository on 2001-02-12-23:44:24-GMT
jlarmour
parents:
148
diff
changeset
|
136 // Remove thread from queue |
|
25e238959bae
Merge from eCos master repository on 2001-02-12-23:44:24-GMT
jlarmour
parents:
148
diff
changeset
|
137 void remove(Cyg_Thread *thread); |
|
25e238959bae
Merge from eCos master repository on 2001-02-12-23:44:24-GMT
jlarmour
parents:
148
diff
changeset
|
138 |
| 0 | 139 }; |
| 140 | |
| 141 // ------------------------------------------------------------------------- | |
| 142 // This class contains the implementation details of the scheduler, and | |
| 143 // provides a standard API for accessing it. | |
| 144 | |
| 145 class Cyg_Scheduler_Implementation | |
| 146 : public Cyg_Scheduler_Base | |
| 147 { | |
| 148 friend class Cyg_ThreadQueue_Implementation; | |
| 149 friend class Cyg_SchedThread_Implementation; | |
| 150 friend class Cyg_HardwareThread; | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
151 friend void cyg_scheduler_set_need_reschedule(); |
| 0 | 152 |
| 153 // Mask of which run queues have ready threads | |
| 154 cyg_sched_bitmap queue_map; | |
| 155 | |
| 156 // Each run queue is a double linked circular list of threads. | |
| 157 // These pointers point to the head element of each list. | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
158 Cyg_RunQueue run_queue[CYGNUM_KERNEL_SCHED_PRIORITIES]; |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
159 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
160 #ifdef CYGPKG_KERNEL_SMP_SUPPORT |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
161 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
162 // In SMP systems we additionally keep a counter for each priority |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
163 // of the number of pending but not running threads in each queue. |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
164 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
165 cyg_uint32 pending[CYGNUM_KERNEL_SCHED_PRIORITIES]; |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
166 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
167 cyg_sched_bitmap pending_map; |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
168 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
169 #endif |
| 0 | 170 |
| 171 protected: | |
| 172 | |
| 173 #ifdef CYGSEM_KERNEL_SCHED_TIMESLICE | |
| 174 | |
| 175 // Timeslice counter. This is decremented on each | |
| 176 // clock tick, and a timeslice is performed each | |
| 177 // time it zeroes. | |
| 178 | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
179 static cyg_ucount32 timeslice_count[CYGNUM_KERNEL_CPU_MAX] |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
180 CYGBLD_ANNOTATE_VARIABLE_SCHED; |
| 0 | 181 |
| 182 #endif | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
183 |
| 0 | 184 Cyg_Scheduler_Implementation(); // Constructor |
| 185 | |
| 186 // The following functions provide the scheduler implementation | |
| 187 // interface to the Cyg_Scheduler class. These are protected | |
| 188 // so that only the scheduler can call them. | |
| 189 | |
| 190 // choose a new thread | |
| 191 Cyg_Thread *schedule(); | |
| 192 | |
| 193 // make thread schedulable | |
| 194 void add_thread(Cyg_Thread *thread); | |
| 195 | |
| 196 // make thread un-schedulable | |
| 197 void rem_thread(Cyg_Thread *thread); | |
| 198 | |
| 199 // register thread with scheduler | |
| 200 void register_thread(Cyg_Thread *thread); | |
| 201 | |
| 202 // deregister thread | |
| 203 void deregister_thread(Cyg_Thread *thread); | |
| 204 | |
| 205 // Test the given priority for uniqueness | |
| 206 cyg_bool unique( cyg_priority priority); | |
| 207 | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
208 // Set need_reschedule if the supplied thread is of lower |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
209 // priority than any that are currently running. |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
210 static void set_need_reschedule( Cyg_Thread *thread ); |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
211 static void set_need_reschedule(); |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
212 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
213 public: |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
214 void set_idle_thread( Cyg_Thread *thread, HAL_SMP_CPU_TYPE cpu ); |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
215 |
| 0 | 216 #ifdef CYGSEM_KERNEL_SCHED_TIMESLICE |
| 217 | |
| 218 // If timeslicing is enbled, define a scheduler | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
219 // entry points to do timeslicing. This will be |
| 0 | 220 // called from the RTC DSR. |
| 221 public: | |
| 222 void timeslice(); | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
223 void timeslice_cpu(); |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
224 |
| 0 | 225 #endif |
| 226 | |
| 227 }; | |
| 228 | |
| 229 // ------------------------------------------------------------------------- | |
| 230 // Cyg_Scheduler_Implementation inlines | |
| 231 | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
232 inline void Cyg_Scheduler_Implementation::set_need_reschedule() |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
233 { |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
234 need_reschedule[CYG_KERNEL_CPU_THIS()] = true; |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
235 } |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
236 |
| 0 | 237 |
| 238 // ------------------------------------------------------------------------- | |
| 239 // Scheduler thread implementation. | |
| 240 // This class provides the implementation of the scheduler specific parts | |
| 241 // of each thread. | |
| 242 | |
| 243 class Cyg_SchedThread_Implementation | |
|
148
8f2f7615e727
Merge from eCos master repository on 2001-01-12-06:43:03-GMT
jlarmour
parents:
132
diff
changeset
|
244 : public Cyg_DNode_T<Cyg_Thread> |
| 0 | 245 { |
| 246 friend class Cyg_Scheduler_Implementation; | |
| 247 friend class Cyg_ThreadQueue_Implementation; | |
| 248 | |
| 249 protected: | |
| 250 | |
| 251 cyg_priority priority; // current thread priority | |
| 252 | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
253 #ifdef CYGPKG_KERNEL_SMP_SUPPORT |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
254 HAL_SMP_CPU_TYPE cpu; // CPU id of cpu currently running |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
255 // this thread, or CYG_KERNEL_CPU_NONE |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
256 // if not running. |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
257 #endif |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
151
diff
changeset
|
258 |
| 0 | 259 Cyg_SchedThread_Implementation(CYG_ADDRWORD sched_info); |
| 260 | |
| 261 void yield(); // Yield CPU to next thread | |
| 262 | |
| 263 static void rotate_queue( cyg_priority pri ); | |
| 264 // Rotate that run queue | |
| 2 | 265 |
| 266 void to_queue_head( void ); // Move this thread to the head | |
| 267 // of its queue (not necessarily | |
| 268 // a scheduler queue) | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
269 |
| 2348 | 270 #ifdef CYGSEM_KERNEL_SCHED_TIMESLICE |
| 271 | |
| 272 cyg_ucount32 timeslice_count; | |
| 273 | |
| 274 void timeslice_save(); | |
| 275 | |
| 276 void timeslice_restore(); | |
| 277 | |
| 278 void timeslice_reset(); | |
| 279 | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
280 #ifdef CYGSEM_KERNEL_SCHED_TIMESLICE_ENABLE |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
281 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
282 // This defines whether this thread is subject to timeslicing. |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
283 // If false, timeslice expiry has no effect on the thread. |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
284 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
285 cyg_bool timeslice_enabled; |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
286 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
287 public: |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
288 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
289 void timeslice_enable(); |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
290 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
291 void timeslice_disable(); |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
292 |
| 2348 | 293 #endif |
| 294 | |
| 295 #else | |
| 296 | |
| 297 inline void timeslice_save() {}; | |
| 298 inline void timeslice_restore() {}; | |
| 299 inline void timeslice_reset() {}; | |
| 300 | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
301 #endif |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
302 |
| 0 | 303 }; |
| 304 | |
| 305 // ------------------------------------------------------------------------- | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
306 // Cyg_SchedThread_Implementation inlines. |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
307 |
| 2348 | 308 #ifdef CYGSEM_KERNEL_SCHED_TIMESLICE |
| 309 | |
| 310 inline void Cyg_SchedThread_Implementation::timeslice_save() | |
| 311 { | |
| 312 timeslice_count = Cyg_Scheduler_Implementation::timeslice_count[CYG_KERNEL_CPU_THIS()]; | |
| 313 } | |
| 314 | |
| 315 inline void Cyg_SchedThread_Implementation::timeslice_restore() | |
| 316 { | |
| 317 Cyg_Scheduler_Implementation::timeslice_count[CYG_KERNEL_CPU_THIS()] = timeslice_count; | |
| 318 } | |
| 319 | |
| 320 inline void Cyg_SchedThread_Implementation::timeslice_reset() | |
| 321 { | |
| 322 timeslice_count = CYGNUM_KERNEL_SCHED_TIMESLICE_TICKS; | |
| 323 } | |
| 324 | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
325 #ifdef CYGSEM_KERNEL_SCHED_TIMESLICE_ENABLE |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
326 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
327 inline void Cyg_SchedThread_Implementation::timeslice_enable() |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
328 { |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
329 timeslice_enabled = true; |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
330 } |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
331 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
332 inline void Cyg_SchedThread_Implementation::timeslice_disable() |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
333 { |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
334 timeslice_enabled = false; |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
335 } |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
336 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
337 #endif |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
338 |
| 2348 | 339 #endif |
| 340 | |
|
115
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
341 |
|
6ed91473a1cd
Merge from eCos master repository on 2000-08-21-22:40:54-BST
jlarmour
parents:
66
diff
changeset
|
342 // ------------------------------------------------------------------------- |
| 0 | 343 #endif // ifndef CYGONCE_KERNEL_MLQUEUE_HXX |
| 344 // EOF mlqueue.hxx |
