Mercurial > ecos
annotate packages/kernel/current/src/sched/bitmap.cxx @ 2729:74dbf4c3f2e1 after-copyright-change-20090129
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
| author | jlarmour |
|---|---|
| date | Thu, 29 Jan 2009 17:47:46 +0000 |
| parents | d2c90368aeef |
| children | 918ae79235a2 |
| rev | line source |
|---|---|
| 0 | 1 //========================================================================== |
| 2 // | |
| 2 | 3 // sched/bitmap.cxx |
| 0 | 4 // |
| 2 | 5 // Bitmap scheduler class implementation |
| 0 | 6 // |
| 7 //========================================================================== | |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
8 // ####ECOSGPLCOPYRIGHTBEGIN#### |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
9 // ------------------------------------------- |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
10 // 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:
210
diff
changeset
|
11 // 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
|
12 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
13 // 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:
210
diff
changeset
|
14 // 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:
210
diff
changeset
|
15 // 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:
210
diff
changeset
|
16 // version. |
|
208
e0c0827131d1
Merge from eCos master repository on 2002-05-20-20:11:54-BST
jlarmour
parents:
177
diff
changeset
|
17 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
18 // 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:
210
diff
changeset
|
19 // 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:
210
diff
changeset
|
20 // 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:
210
diff
changeset
|
21 // for more details. |
|
208
e0c0827131d1
Merge from eCos master repository on 2002-05-20-20:11:54-BST
jlarmour
parents:
177
diff
changeset
|
22 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
23 // 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:
210
diff
changeset
|
24 // 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:
210
diff
changeset
|
25 // 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
|
26 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
27 // 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:
210
diff
changeset
|
28 // 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:
210
diff
changeset
|
29 // 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:
210
diff
changeset
|
30 // 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:
210
diff
changeset
|
31 // 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:
210
diff
changeset
|
32 // 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:
210
diff
changeset
|
33 // General Public License v2. |
|
208
e0c0827131d1
Merge from eCos master repository on 2002-05-20-20:11:54-BST
jlarmour
parents:
177
diff
changeset
|
34 // |
|
2729
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
35 // 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:
210
diff
changeset
|
36 // 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:
210
diff
changeset
|
37 // ------------------------------------------- |
|
74dbf4c3f2e1
Update all copyright banners to reflect FSF ownership; fix and improve licence text.
jlarmour
parents:
210
diff
changeset
|
38 // ####ECOSGPLCOPYRIGHTEND#### |
| 0 | 39 //========================================================================== |
| 40 //#####DESCRIPTIONBEGIN#### | |
| 41 // | |
| 2 | 42 // Author(s): nickg |
| 43 // Contributors: nickg | |
| 44 // Date: 1997-09-16 | |
| 45 // Purpose: Bitmap scheduler class implementation | |
| 46 // Description: This file contains the implementations of | |
| 0 | 47 // Cyg_Scheduler_Implementation and Cyg_SchedThread_Implementation. |
| 48 // | |
| 49 // | |
| 50 //####DESCRIPTIONEND#### | |
| 51 // | |
| 52 //========================================================================== | |
| 53 | |
| 54 #include <pkgconf/kernel.h> | |
| 55 | |
| 56 #include <cyg/kernel/ktypes.h> // base kernel types | |
| 57 #include <cyg/infra/cyg_trac.h> // tracing macros | |
| 58 #include <cyg/infra/cyg_ass.h> // assertion macros | |
| 59 | |
| 60 #include <cyg/kernel/sched.hxx> // our header | |
| 61 | |
| 62 #include <cyg/hal/hal_arch.h> // Architecture specific definitions | |
| 63 | |
| 64 #include <cyg/kernel/thread.inl> // thread inlines | |
| 65 #include <cyg/kernel/sched.inl> // scheduler inlines | |
| 66 | |
| 67 #ifdef CYGSEM_KERNEL_SCHED_BITMAP | |
| 68 | |
| 69 //========================================================================== | |
| 70 // Cyg_Scheduler_Implementation class members | |
| 71 | |
| 72 // ------------------------------------------------------------------------- | |
| 73 // Constructor. | |
| 74 | |
| 75 Cyg_Scheduler_Implementation::Cyg_Scheduler_Implementation() | |
| 76 { | |
| 77 CYG_REPORT_FUNCTION(); | |
| 78 | |
| 79 // At present we cannot init run_queue here because the absence of | |
| 80 // ordering of static constructors means that we could do this | |
| 81 // after the static idle thread has been created. (Guess how I | |
| 82 // found this out!) | |
| 83 // run_queue = 0; | |
| 84 | |
| 85 } | |
| 86 | |
| 87 // ------------------------------------------------------------------------- | |
| 88 // Choose the best thread to run next | |
| 89 | |
| 90 Cyg_Thread *Cyg_Scheduler_Implementation::schedule() | |
| 91 { | |
| 92 CYG_REPORT_FUNCTION(); | |
| 93 | |
| 94 // The run queue may _never_ be empty, there is always | |
| 95 // an idle thread at the lowest priority. | |
| 96 | |
| 97 CYG_ASSERT(run_queue != 0, "Run queue empty"); | |
| 98 | |
| 99 cyg_uint32 index; | |
| 100 | |
| 101 HAL_LSBIT_INDEX(index, run_queue); | |
| 102 | |
| 103 return thread_table[index]; | |
| 104 } | |
| 105 | |
| 106 // ------------------------------------------------------------------------- | |
| 107 | |
| 108 void Cyg_Scheduler_Implementation::add_thread(Cyg_Thread *thread) | |
| 109 { | |
| 110 CYG_REPORT_FUNCTION(); | |
| 111 | |
|
56
755351606154
Merge from eCos master repository on 1999-12-01-18:03:05-GMT
jlarmour
parents:
46
diff
changeset
|
112 CYG_ASSERT((CYG_THREAD_MIN_PRIORITY >= thread->priority) |
|
755351606154
Merge from eCos master repository on 1999-12-01-18:03:05-GMT
jlarmour
parents:
46
diff
changeset
|
113 && (CYG_THREAD_MAX_PRIORITY <= thread->priority), |
|
755351606154
Merge from eCos master repository on 1999-12-01-18:03:05-GMT
jlarmour
parents:
46
diff
changeset
|
114 "Priority out of range!"); |
|
755351606154
Merge from eCos master repository on 1999-12-01-18:03:05-GMT
jlarmour
parents:
46
diff
changeset
|
115 |
| 0 | 116 CYG_ASSERT( thread_table[thread->priority] == NULL || |
| 117 thread_table[thread->priority] == thread, | |
| 118 "Duplicate thread priorities" ); | |
| 119 | |
| 120 CYG_ASSERT( (run_queue & (1<<thread->priority)) == 0, | |
| 121 "Run queue bit already set" ); | |
| 122 | |
| 123 // If the thread is on some other queue, remove it | |
| 124 // here. | |
| 125 if( thread->queue != NULL ) | |
| 126 { | |
| 127 thread->queue->remove(thread); | |
| 128 thread->queue = NULL; | |
| 129 } | |
| 130 | |
| 131 run_queue |= 1<<thread->priority; | |
| 132 | |
| 133 // If the new thread is higher priority than the | |
| 134 // current thread, request a reschedule. | |
| 135 | |
| 136 if( thread->priority < Cyg_Scheduler::get_current_thread()->priority ) | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
137 set_need_reschedule(); |
| 0 | 138 } |
| 139 | |
| 140 // ------------------------------------------------------------------------- | |
| 141 | |
| 142 void Cyg_Scheduler_Implementation::rem_thread(Cyg_Thread *thread) | |
| 143 { | |
| 144 CYG_REPORT_FUNCTION(); | |
| 145 | |
| 146 CYG_ASSERT( thread_table[thread->priority] == thread, | |
| 147 "Invalid thread priority" ); | |
| 148 | |
| 149 CYG_ASSERT( (run_queue & (1<<thread->priority)) != 0, | |
| 150 "Run queue bit not set" ); | |
| 151 | |
| 152 run_queue &= ~(1<<thread->priority); | |
|
177
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
153 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
154 if( thread == Cyg_Scheduler::get_current_thread() ) |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
155 set_need_reschedule(); |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
156 } |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
157 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
158 // ------------------------------------------------------------------------- |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
159 // Set up initial idle thread |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
160 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
161 void Cyg_Scheduler_Implementation::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:
160
diff
changeset
|
162 { |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
163 CYG_REPORT_FUNCTION(); |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
164 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
165 // Make the thread the current thread for this CPU. |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
166 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
167 current_thread[cpu] = thread; |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
168 |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
169 // This will insert the thread in the run queues and make it |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
170 // available to execute. |
|
4c750ce71ae3
Merge from eCos master repository on 2001-08-10-19:22:57-BST
jlarmour
parents:
160
diff
changeset
|
171 thread->resume(); |
| 0 | 172 } |
| 173 | |
| 174 // ------------------------------------------------------------------------- | |
| 175 // register thread with scheduler | |
| 176 | |
| 177 void Cyg_Scheduler_Implementation::register_thread(Cyg_Thread *thread) | |
| 178 { | |
| 179 CYG_REPORT_FUNCTION(); | |
| 180 | |
| 181 thread_table[thread->priority] = thread; | |
| 182 } | |
| 183 | |
| 184 // ------------------------------------------------------------------------- | |
| 185 | |
| 186 // deregister thread | |
| 187 void Cyg_Scheduler_Implementation::deregister_thread(Cyg_Thread *thread) | |
| 188 { | |
| 189 CYG_REPORT_FUNCTION(); | |
| 190 | |
| 191 thread_table[thread->priority] = NULL; | |
| 192 } | |
| 193 | |
| 194 // ------------------------------------------------------------------------- | |
| 195 // Test the given priority for uniqueness | |
| 196 | |
| 197 cyg_bool Cyg_Scheduler_Implementation::unique( cyg_priority priority) | |
| 198 { | |
| 199 CYG_REPORT_FUNCTION(); | |
| 200 | |
| 201 return thread_table[priority] == NULL; | |
| 202 } | |
| 203 | |
| 204 | |
| 205 //========================================================================== | |
| 206 // Cyg_Cyg_SchedThread_Implementation class members | |
| 207 | |
| 208 Cyg_SchedThread_Implementation::Cyg_SchedThread_Implementation | |
| 209 ( | |
| 210 CYG_ADDRWORD sched_info | |
| 211 ) | |
| 212 { | |
| 213 CYG_REPORT_FUNCTION(); | |
| 214 | |
| 215 #if 1 | |
| 216 // Assign this thread's priority to the supplied sched_info | |
| 217 // or the next highest priority available. | |
| 218 | |
| 219 priority = cyg_priority(sched_info); | |
| 220 | |
| 221 while( !Cyg_Scheduler::scheduler.unique(priority) ) | |
| 222 priority++; | |
| 223 | |
| 224 #else | |
| 225 // Assign initial priorities to threads in descending order of | |
| 226 // creation. | |
| 227 | |
| 228 static cyg_priority init_priority = 0; | |
| 229 | |
| 230 priority = init_priority++; | |
| 231 #endif | |
| 232 | |
| 233 } | |
| 234 | |
| 235 // ------------------------------------------------------------------------- | |
| 236 | |
| 237 void Cyg_SchedThread_Implementation::yield() | |
| 238 { | |
| 239 CYG_REPORT_FUNCTION(); | |
| 240 | |
| 241 // We cannot yield in this scheduler | |
| 242 } | |
| 243 | |
| 244 //========================================================================== | |
| 245 // Cyg_ThreadQueue_Implementation class members | |
| 246 | |
| 247 Cyg_ThreadQueue_Implementation::Cyg_ThreadQueue_Implementation() | |
| 248 { | |
| 249 CYG_REPORT_FUNCTION(); | |
| 250 | |
| 251 wait_queue = 0; // empty queue | |
| 2 | 252 |
| 253 CYG_REPORT_RETURN(); | |
| 0 | 254 } |
| 255 | |
| 256 | |
| 257 void Cyg_ThreadQueue_Implementation::enqueue(Cyg_Thread *thread) | |
| 258 { | |
| 259 CYG_REPORT_FUNCTION(); | |
| 260 | |
| 261 wait_queue |= 1<<thread->priority; | |
| 262 thread->queue = CYG_CLASSFROMBASE(Cyg_ThreadQueue, | |
| 263 Cyg_ThreadQueue_Implementation, | |
| 264 this); | |
| 265 } | |
| 266 | |
| 267 // ------------------------------------------------------------------------- | |
| 268 | |
| 269 Cyg_Thread *Cyg_ThreadQueue_Implementation::dequeue() | |
| 270 { | |
| 271 CYG_REPORT_FUNCTION(); | |
| 272 | |
| 273 // Isolate ls bit in run_queue. | |
| 274 cyg_sched_bitmap next_thread = wait_queue & -wait_queue; | |
| 275 | |
| 276 if( next_thread == 0 ) return NULL; | |
| 277 | |
| 278 wait_queue &= ~next_thread; | |
| 279 | |
| 280 cyg_uint32 index; | |
| 281 | |
| 282 HAL_LSBIT_INDEX(index, next_thread); | |
| 283 | |
| 284 Cyg_Thread *thread = Cyg_Scheduler::scheduler.thread_table[index]; | |
| 285 | |
| 286 thread->queue = NULL; | |
| 287 | |
| 288 return thread; | |
| 289 } | |
| 290 | |
| 291 // ------------------------------------------------------------------------- | |
| 292 | |
| 293 Cyg_Thread *Cyg_ThreadQueue_Implementation::highpri() | |
| 294 { | |
| 295 CYG_REPORT_FUNCTION(); | |
| 296 | |
| 297 // Isolate ls bit in run_queue. | |
| 298 cyg_sched_bitmap next_thread = wait_queue & -wait_queue; | |
| 299 | |
| 300 if( next_thread == 0 ) return NULL; | |
| 301 | |
| 302 cyg_uint32 index; | |
| 303 | |
| 304 HAL_LSBIT_INDEX(index, next_thread); | |
| 305 | |
| 306 return Cyg_Scheduler::scheduler.thread_table[index]; | |
| 307 } | |
| 308 | |
| 309 // ------------------------------------------------------------------------- | |
| 310 | |
| 311 void Cyg_ThreadQueue_Implementation::remove(Cyg_Thread *thread) | |
| 312 { | |
| 313 CYG_REPORT_FUNCTION(); | |
| 314 | |
| 315 wait_queue &= ~(1<<thread->priority); | |
| 316 thread->queue = NULL; | |
| 317 } | |
| 318 | |
| 319 #endif | |
| 320 | |
| 321 // ------------------------------------------------------------------------- | |
| 322 // EOF sched/bitmap.cxx |