]> git.sur5r.net Git - freertos/blob - Source/tasks.c
Cosmetic work towards MISRA compliance statement pre release of V7.
[freertos] / Source / tasks.c
1 /*\r
2     FreeRTOS V6.1.1 - Copyright (C) 2011 Real Time Engineers Ltd.\r
3 \r
4     ***************************************************************************\r
5     *                                                                         *\r
6     * If you are:                                                             *\r
7     *                                                                         *\r
8     *    + New to FreeRTOS,                                                   *\r
9     *    + Wanting to learn FreeRTOS or multitasking in general quickly       *\r
10     *    + Looking for basic training,                                        *\r
11     *    + Wanting to improve your FreeRTOS skills and productivity           *\r
12     *                                                                         *\r
13     * then take a look at the FreeRTOS books - available as PDF or paperback  *\r
14     *                                                                         *\r
15     *        "Using the FreeRTOS Real Time Kernel - a Practical Guide"        *\r
16     *                  http://www.FreeRTOS.org/Documentation                  *\r
17     *                                                                         *\r
18     * A pdf reference manual is also available.  Both are usually delivered   *\r
19     * to your inbox within 20 minutes to two hours when purchased between 8am *\r
20     * and 8pm GMT (although please allow up to 24 hours in case of            *\r
21     * exceptional circumstances).  Thank you for your support!                *\r
22     *                                                                         *\r
23     ***************************************************************************\r
24 \r
25     This file is part of the FreeRTOS distribution.\r
26 \r
27     FreeRTOS is free software; you can redistribute it and/or modify it under\r
28     the terms of the GNU General Public License (version 2) as published by the\r
29     Free Software Foundation AND MODIFIED BY the FreeRTOS exception.\r
30     ***NOTE*** The exception to the GPL is included to allow you to distribute\r
31     a combined work that includes FreeRTOS without being obliged to provide the\r
32     source code for proprietary components outside of the FreeRTOS kernel.\r
33     FreeRTOS is distributed in the hope that it will be useful, but WITHOUT\r
34     ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or\r
35     FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for\r
36     more details. You should have received a copy of the GNU General Public\r
37     License and the FreeRTOS license exception along with FreeRTOS; if not it\r
38     can be viewed here: http://www.freertos.org/a00114.html and also obtained\r
39     by writing to Richard Barry, contact details for whom are available on the\r
40     FreeRTOS WEB site.\r
41 \r
42     1 tab == 4 spaces!\r
43 \r
44     http://www.FreeRTOS.org - Documentation, latest information, license and\r
45     contact details.\r
46 \r
47     http://www.SafeRTOS.com - A version that is certified for use in safety\r
48     critical systems.\r
49 \r
50     http://www.OpenRTOS.com - Commercial support, development, porting,\r
51     licensing and training services.\r
52 */\r
53 \r
54 \r
55 #include <stdio.h>\r
56 #include <stdlib.h>\r
57 #include <string.h>\r
58 \r
59 /* Defining MPU_WRAPPERS_INCLUDED_FROM_API_FILE prevents task.h from redefining\r
60 all the API functions to use the MPU wrappers.  That should only be done when\r
61 task.h is included from an application file. */\r
62 #define MPU_WRAPPERS_INCLUDED_FROM_API_FILE\r
63 \r
64 #include "FreeRTOS.h"\r
65 #include "task.h"\r
66 #include "timers.h"\r
67 #include "StackMacros.h"\r
68 \r
69 #undef MPU_WRAPPERS_INCLUDED_FROM_API_FILE\r
70 \r
71 /*\r
72  * Macro to define the amount of stack available to the idle task.\r
73  */\r
74 #define tskIDLE_STACK_SIZE      configMINIMAL_STACK_SIZE\r
75 \r
76 /*\r
77  * Task control block.  A task control block (TCB) is allocated to each task,\r
78  * and stores the context of the task.\r
79  */\r
80 typedef struct tskTaskControlBlock\r
81 {\r
82         volatile portSTACK_TYPE *pxTopOfStack;          /*< Points to the location of the last item placed on the tasks stack.  THIS MUST BE THE FIRST MEMBER OF THE STRUCT. */\r
83 \r
84         #if ( portUSING_MPU_WRAPPERS == 1 )\r
85                 xMPU_SETTINGS xMPUSettings;                             /*< The MPU settings are defined as part of the port layer.  THIS MUST BE THE SECOND MEMBER OF THE STRUCT. */\r
86         #endif  \r
87         \r
88         xListItem                               xGenericListItem;       /*< List item used to place the TCB in ready and blocked queues. */\r
89         xListItem                               xEventListItem;         /*< List item used to place the TCB in event lists. */\r
90         unsigned portBASE_TYPE  uxPriority;                     /*< The priority of the task where 0 is the lowest priority. */\r
91         portSTACK_TYPE                  *pxStack;                       /*< Points to the start of the stack. */\r
92         signed char                             pcTaskName[ configMAX_TASK_NAME_LEN ];/*< Descriptive name given to the task when created.  Facilitates debugging only. */\r
93 \r
94         #if ( portSTACK_GROWTH > 0 )\r
95                 portSTACK_TYPE *pxEndOfStack;                   /*< Used for stack overflow checking on architectures where the stack grows up from low memory. */\r
96         #endif\r
97 \r
98         #if ( portCRITICAL_NESTING_IN_TCB == 1 )\r
99                 unsigned portBASE_TYPE uxCriticalNesting;\r
100         #endif\r
101 \r
102         #if ( configUSE_TRACE_FACILITY == 1 )\r
103                 unsigned portBASE_TYPE  uxTCBNumber;    /*< This is used for tracing the scheduler and making debugging easier only. */\r
104         #endif\r
105 \r
106         #if ( configUSE_MUTEXES == 1 )\r
107                 unsigned portBASE_TYPE uxBasePriority;  /*< The priority last assigned to the task - used by the priority inheritance mechanism. */\r
108         #endif\r
109 \r
110         #if ( configUSE_APPLICATION_TASK_TAG == 1 )\r
111                 pdTASK_HOOK_CODE pxTaskTag;\r
112         #endif\r
113 \r
114         #if ( configGENERATE_RUN_TIME_STATS == 1 )\r
115                 unsigned long ulRunTimeCounter;         /*< Used for calculating how much CPU time each task is utilising. */\r
116         #endif\r
117 \r
118 } tskTCB;\r
119 \r
120 \r
121 /*\r
122  * Some kernel aware debuggers require data to be viewed to be global, rather\r
123  * than file scope.\r
124  */\r
125 #ifdef portREMOVE_STATIC_QUALIFIER\r
126         #define static\r
127 #endif\r
128 \r
129 /*lint -e956 */\r
130 PRIVILEGED_DATA tskTCB * volatile pxCurrentTCB = NULL;\r
131 \r
132 /* Lists for ready and blocked tasks. --------------------*/\r
133 \r
134 PRIVILEGED_DATA static xList pxReadyTasksLists[ configMAX_PRIORITIES ]; /*< Prioritised ready tasks. */\r
135 PRIVILEGED_DATA static xList xDelayedTaskList1;                                                 /*< Delayed tasks. */\r
136 PRIVILEGED_DATA static xList xDelayedTaskList2;                                                 /*< Delayed tasks (two lists are used - one for delays that have overflowed the current tick count. */\r
137 PRIVILEGED_DATA static xList * volatile pxDelayedTaskList ;                             /*< Points to the delayed task list currently being used. */\r
138 PRIVILEGED_DATA static xList * volatile pxOverflowDelayedTaskList;              /*< Points to the delayed task list currently being used to hold tasks that have overflowed the current tick count. */\r
139 PRIVILEGED_DATA static xList xPendingReadyList;                                                 /*< Tasks that have been readied while the scheduler was suspended.  They will be moved to the ready queue when the scheduler is resumed. */\r
140 \r
141 #if ( INCLUDE_vTaskDelete == 1 )\r
142 \r
143         PRIVILEGED_DATA static volatile xList xTasksWaitingTermination;         /*< Tasks that have been deleted - but the their memory not yet freed. */\r
144         PRIVILEGED_DATA static volatile unsigned portBASE_TYPE uxTasksDeleted = ( unsigned portBASE_TYPE ) 0;\r
145 \r
146 #endif\r
147 \r
148 #if ( INCLUDE_vTaskSuspend == 1 )\r
149 \r
150         PRIVILEGED_DATA static xList xSuspendedTaskList;                                        /*< Tasks that are currently suspended. */\r
151 \r
152 #endif\r
153 \r
154 /* File private variables. --------------------------------*/\r
155 PRIVILEGED_DATA static volatile unsigned portBASE_TYPE uxCurrentNumberOfTasks   = ( unsigned portBASE_TYPE ) 0;\r
156 PRIVILEGED_DATA static volatile portTickType xTickCount                                                 = ( portTickType ) 0;\r
157 PRIVILEGED_DATA static unsigned portBASE_TYPE uxTopUsedPriority                                 = tskIDLE_PRIORITY;\r
158 PRIVILEGED_DATA static volatile unsigned portBASE_TYPE uxTopReadyPriority               = tskIDLE_PRIORITY;\r
159 PRIVILEGED_DATA static volatile signed portBASE_TYPE xSchedulerRunning                  = pdFALSE;\r
160 PRIVILEGED_DATA static volatile unsigned portBASE_TYPE uxSchedulerSuspended             = ( unsigned portBASE_TYPE ) pdFALSE;\r
161 PRIVILEGED_DATA static volatile unsigned portBASE_TYPE uxMissedTicks                    = ( unsigned portBASE_TYPE ) 0;\r
162 PRIVILEGED_DATA static volatile portBASE_TYPE xMissedYield                                              = ( portBASE_TYPE ) pdFALSE;\r
163 PRIVILEGED_DATA static volatile portBASE_TYPE xNumOfOverflows                                   = ( portBASE_TYPE ) 0;\r
164 PRIVILEGED_DATA static unsigned portBASE_TYPE uxTaskNumber                                              = ( unsigned portBASE_TYPE ) 0;\r
165 PRIVILEGED_DATA static portTickType xNextTaskUnblockTime                                                = ( portTickType ) portMAX_DELAY;\r
166 \r
167 #if ( configGENERATE_RUN_TIME_STATS == 1 )\r
168 \r
169         PRIVILEGED_DATA static char pcStatsString[ 50 ] ;\r
170         PRIVILEGED_DATA static unsigned long ulTaskSwitchedInTime = 0UL;        /*< Holds the value of a timer/counter the last time a task was switched in. */\r
171         static void prvGenerateRunTimeStatsForTasksInList( const signed char *pcWriteBuffer, xList *pxList, unsigned long ulTotalRunTime ) PRIVILEGED_FUNCTION;\r
172 \r
173 #endif\r
174 \r
175 /* Debugging and trace facilities private variables and macros. ------------*/\r
176 \r
177 /*\r
178  * The value used to fill the stack of a task when the task is created.  This\r
179  * is used purely for checking the high water mark for tasks.\r
180  */\r
181 #define tskSTACK_FILL_BYTE      ( 0xa5U )\r
182 \r
183 /*\r
184  * Macros used by vListTask to indicate which state a task is in.\r
185  */\r
186 #define tskBLOCKED_CHAR         ( ( signed char ) 'B' )\r
187 #define tskREADY_CHAR           ( ( signed char ) 'R' )\r
188 #define tskDELETED_CHAR         ( ( signed char ) 'D' )\r
189 #define tskSUSPENDED_CHAR       ( ( signed char ) 'S' )\r
190 \r
191 /*\r
192  * Macros and private variables used by the trace facility.\r
193  */\r
194 #if ( configUSE_TRACE_FACILITY == 1 )\r
195 \r
196         #define tskSIZE_OF_EACH_TRACE_LINE                      ( ( unsigned long ) ( sizeof( unsigned long ) + sizeof( unsigned long ) ) )\r
197         PRIVILEGED_DATA static volatile signed char * volatile pcTraceBuffer;\r
198         PRIVILEGED_DATA static signed char *pcTraceBufferStart;\r
199         PRIVILEGED_DATA static signed char *pcTraceBufferEnd;\r
200         PRIVILEGED_DATA static signed portBASE_TYPE xTracing = pdFALSE;\r
201         static unsigned portBASE_TYPE uxPreviousTask = 255U;\r
202         PRIVILEGED_DATA static char pcStatusString[ 50 ];\r
203 \r
204 #endif\r
205 \r
206 /*-----------------------------------------------------------*/\r
207 \r
208 /*\r
209  * Macro that writes a trace of scheduler activity to a buffer.  This trace\r
210  * shows which task is running when and is very useful as a debugging tool.\r
211  * As this macro is called each context switch it is a good idea to undefine\r
212  * it if not using the facility.\r
213  */\r
214 #if ( configUSE_TRACE_FACILITY == 1 )\r
215 \r
216         #define vWriteTraceToBuffer()                                                                                                                                   \\r
217         {                                                                                                                                                                                               \\r
218                 if( xTracing )                                                                                                                                                          \\r
219                 {                                                                                                                                                                                       \\r
220                         if( uxPreviousTask != pxCurrentTCB->uxTCBNumber )                                                                               \\r
221                         {                                                                                                                                                                               \\r
222                                 if( ( pcTraceBuffer + tskSIZE_OF_EACH_TRACE_LINE ) < pcTraceBufferEnd )                         \\r
223                                 {                                                                                                                                                                       \\r
224                                         uxPreviousTask = pxCurrentTCB->uxTCBNumber;                                                                             \\r
225                                         *( unsigned long * ) pcTraceBuffer = ( unsigned long ) xTickCount;                              \\r
226                                         pcTraceBuffer += sizeof( unsigned long );                                                                               \\r
227                                         *( unsigned long * ) pcTraceBuffer = ( unsigned long ) uxPreviousTask;                  \\r
228                                         pcTraceBuffer += sizeof( unsigned long );                                                                               \\r
229                                 }                                                                                                                                                                       \\r
230                                 else                                                                                                                                                            \\r
231                                 {                                                                                                                                                                       \\r
232                                         xTracing = pdFALSE;                                                                                                                             \\r
233                                 }                                                                                                                                                                       \\r
234                         }                                                                                                                                                                               \\r
235                 }                                                                                                                                                                                       \\r
236         }\r
237 \r
238 #else\r
239 \r
240         #define vWriteTraceToBuffer()\r
241 \r
242 #endif\r
243 /*-----------------------------------------------------------*/\r
244 \r
245 /*\r
246  * Place the task represented by pxTCB into the appropriate ready queue for\r
247  * the task.  It is inserted at the end of the list.  One quirk of this is\r
248  * that if the task being inserted is at the same priority as the currently\r
249  * executing task, then it will only be rescheduled after the currently\r
250  * executing task has been rescheduled.\r
251  */\r
252 #define prvAddTaskToReadyQueue( pxTCB )                                                                                                                                                                 \\r
253         if( ( pxTCB )->uxPriority > uxTopReadyPriority )                                                                                                                                        \\r
254         {                                                                                                                                                                                                                                       \\r
255                 uxTopReadyPriority = ( pxTCB )->uxPriority;                                                                                                                                             \\r
256         }                                                                                                                                                                                                                                       \\r
257         vListInsertEnd( ( xList * ) &( pxReadyTasksLists[ ( pxTCB )->uxPriority ] ), &( ( pxTCB )->xGenericListItem ) )\r
258 /*-----------------------------------------------------------*/\r
259 \r
260 /*\r
261  * Macro that looks at the list of tasks that are currently delayed to see if\r
262  * any require waking.\r
263  *\r
264  * Tasks are stored in the queue in the order of their wake time - meaning\r
265  * once one tasks has been found whose timer has not expired we need not look\r
266  * any further down the list.\r
267  */\r
268 #define prvCheckDelayedTasks()                                                                                                                  \\r
269 {                                                                                                                                                                               \\r
270 register tskTCB *pxTCB;                                                                                                                                 \\r
271 portTickType xItemValue;                                                                                                                                \\r
272                                                                                                                                                                                 \\r
273         /* Is the tick count greater than or equal to the wake time of the first                        \\r
274         task referenced from the delayed tasks list? */                                                                         \\r
275         if( xTickCount >= xNextTaskUnblockTime )                                                                                        \\r
276         {                                                                                                                                                                       \\r
277                 for( ;; )                                                                                                                                               \\r
278                 {                                                                                                                                                               \\r
279                         if( listLIST_IS_EMPTY( pxDelayedTaskList ) != pdFALSE )                                         \\r
280                         {                                                                                                                                                       \\r
281                                 /* The delayed list is empty.  Set xNextTaskUnblockTime to the                  \\r
282                                 maximum possible value so it is extremely unlikely that the                             \\r
283                                 if( xTickCount >= xNextTaskUnblockTime ) test will pass next                    \\r
284                                 time through. */                                                                                                                \\r
285                                 xNextTaskUnblockTime = portMAX_DELAY;                                                                   \\r
286                                 break;                                                                                                                                  \\r
287                         }                                                                                                                                                       \\r
288                         else                                                                                                                                            \\r
289                         {                                                                                                                                                       \\r
290                                 /* The delayed list is not empty, get the value of the item at                  \\r
291                                 the head of the delayed list.  This is the time at which the                    \\r
292                                 task at the head of the delayed list should be removed from                             \\r
293                                 the Blocked state. */                                                                                                   \\r
294                                 pxTCB = ( tskTCB * ) listGET_OWNER_OF_HEAD_ENTRY( pxDelayedTaskList );  \\r
295                                 xItemValue = listGET_LIST_ITEM_VALUE( &( pxTCB->xGenericListItem ) );   \\r
296                                                                                                                                                                                 \\r
297                                 if( xTickCount < xItemValue )                                                                                   \\r
298                                 {                                                                                                                                               \\r
299                                         /* It is not time to unblock this item yet, but the item                        \\r
300                                         value is the time at which the task at the head of the                          \\r
301                                         blocked list should be removed from the Blocked state -                         \\r
302                                         so record the item value in xNextTaskUnblockTime. */                            \\r
303                                         xNextTaskUnblockTime = xItemValue;                                                                      \\r
304                                         break;                                                                                                                          \\r
305                                 }                                                                                                                                               \\r
306                                                                                                                                                                                 \\r
307                                 /* It is time to remove the item from the Blocked state. */                             \\r
308                                 vListRemove( &( pxTCB->xGenericListItem ) );                                                    \\r
309                                                                                                                                                                                 \\r
310                                 /* Is the task waiting on an event also? */                                                             \\r
311                                 if( pxTCB->xEventListItem.pvContainer )                                                                 \\r
312                                 {                                                                                                                                               \\r
313                                         vListRemove( &( pxTCB->xEventListItem ) );                                                      \\r
314                                 }                                                                                                                                               \\r
315                                 prvAddTaskToReadyQueue( pxTCB );                                                                                \\r
316                         }                                                                                                                                                       \\r
317                 }                                                                                                                                                               \\r
318         }                                                                                                                                                                       \\r
319 }\r
320 /*-----------------------------------------------------------*/\r
321 \r
322 /*\r
323  * Several functions take an xTaskHandle parameter that can optionally be NULL,\r
324  * where NULL is used to indicate that the handle of the currently executing\r
325  * task should be used in place of the parameter.  This macro simply checks to\r
326  * see if the parameter is NULL and returns a pointer to the appropriate TCB.\r
327  */\r
328 #define prvGetTCBFromHandle( pxHandle ) ( ( ( pxHandle ) == NULL ) ? ( tskTCB * ) pxCurrentTCB : ( tskTCB * ) ( pxHandle ) )\r
329 \r
330 /* Callback function prototypes. --------------------------*/\r
331 extern void vApplicationStackOverflowHook( xTaskHandle *pxTask, signed char *pcTaskName );\r
332 extern void vApplicationTickHook( void );\r
333                 \r
334 /* File private functions. --------------------------------*/\r
335 \r
336 /*\r
337  * Utility to ready a TCB for a given task.  Mainly just copies the parameters\r
338  * into the TCB structure.\r
339  */\r
340 static void prvInitialiseTCBVariables( tskTCB *pxTCB, const signed char * const pcName, unsigned portBASE_TYPE uxPriority, const xMemoryRegion * const xRegions, unsigned short usStackDepth ) PRIVILEGED_FUNCTION;\r
341 \r
342 /*\r
343  * Utility to ready all the lists used by the scheduler.  This is called\r
344  * automatically upon the creation of the first task.\r
345  */\r
346 static void prvInitialiseTaskLists( void ) PRIVILEGED_FUNCTION;\r
347 \r
348 /*\r
349  * The idle task, which as all tasks is implemented as a never ending loop.\r
350  * The idle task is automatically created and added to the ready lists upon\r
351  * creation of the first user task.\r
352  *\r
353  * The portTASK_FUNCTION_PROTO() macro is used to allow port/compiler specific\r
354  * language extensions.  The equivalent prototype for this function is:\r
355  *\r
356  * void prvIdleTask( void *pvParameters );\r
357  *\r
358  */\r
359 static portTASK_FUNCTION_PROTO( prvIdleTask, pvParameters );\r
360 \r
361 /*\r
362  * Utility to free all memory allocated by the scheduler to hold a TCB,\r
363  * including the stack pointed to by the TCB.\r
364  *\r
365  * This does not free memory allocated by the task itself (i.e. memory\r
366  * allocated by calls to pvPortMalloc from within the tasks application code).\r
367  */\r
368 #if ( ( INCLUDE_vTaskDelete == 1 ) || ( INCLUDE_vTaskCleanUpResources == 1 ) )\r
369 \r
370         static void prvDeleteTCB( tskTCB *pxTCB ) PRIVILEGED_FUNCTION;\r
371 \r
372 #endif\r
373 \r
374 /*\r
375  * Used only by the idle task.  This checks to see if anything has been placed\r
376  * in the list of tasks waiting to be deleted.  If so the task is cleaned up\r
377  * and its TCB deleted.\r
378  */\r
379 static void prvCheckTasksWaitingTermination( void ) PRIVILEGED_FUNCTION;\r
380 \r
381 /*\r
382  * The currently executing task is entering the Blocked state.  Add the task to\r
383  * either the current or the overflow delayed task list.\r
384  */\r
385 static void prvAddCurrentTaskToDelayedList( portTickType xTimeToWake ) PRIVILEGED_FUNCTION;\r
386 \r
387 /*\r
388  * Allocates memory from the heap for a TCB and associated stack.  Checks the\r
389  * allocation was successful.\r
390  */\r
391 static tskTCB *prvAllocateTCBAndStack( unsigned short usStackDepth, portSTACK_TYPE *puxStackBuffer ) PRIVILEGED_FUNCTION;\r
392 \r
393 /*\r
394  * Called from vTaskList.  vListTasks details all the tasks currently under\r
395  * control of the scheduler.  The tasks may be in one of a number of lists.\r
396  * prvListTaskWithinSingleList accepts a list and details the tasks from\r
397  * within just that list.\r
398  *\r
399  * THIS FUNCTION IS INTENDED FOR DEBUGGING ONLY, AND SHOULD NOT BE CALLED FROM\r
400  * NORMAL APPLICATION CODE.\r
401  */\r
402 #if ( configUSE_TRACE_FACILITY == 1 )\r
403 \r
404         static void prvListTaskWithinSingleList( const signed char *pcWriteBuffer, xList *pxList, signed char cStatus ) PRIVILEGED_FUNCTION;\r
405 \r
406 #endif\r
407 \r
408 /*\r
409  * When a task is created, the stack of the task is filled with a known value.\r
410  * This function determines the 'high water mark' of the task stack by\r
411  * determining how much of the stack remains at the original preset value.\r
412  */\r
413 #if ( ( configUSE_TRACE_FACILITY == 1 ) || ( INCLUDE_uxTaskGetStackHighWaterMark == 1 ) )\r
414 \r
415         static unsigned short usTaskCheckFreeStackSpace( const unsigned char * pucStackByte ) PRIVILEGED_FUNCTION;\r
416 \r
417 #endif\r
418 \r
419 \r
420 /*lint +e956 */\r
421 \r
422 \r
423 \r
424 /*-----------------------------------------------------------\r
425  * TASK CREATION API documented in task.h\r
426  *----------------------------------------------------------*/\r
427 \r
428 signed portBASE_TYPE xTaskGenericCreate( pdTASK_CODE pxTaskCode, const signed char * const pcName, unsigned short usStackDepth, void *pvParameters, unsigned portBASE_TYPE uxPriority, xTaskHandle *pxCreatedTask, portSTACK_TYPE *puxStackBuffer, const xMemoryRegion * const xRegions )\r
429 {\r
430 signed portBASE_TYPE xReturn;\r
431 tskTCB * pxNewTCB;\r
432 \r
433         configASSERT( pxTaskCode );\r
434         configASSERT( ( uxPriority < configMAX_PRIORITIES ) );\r
435 \r
436         /* Allocate the memory required by the TCB and stack for the new task,\r
437         checking that the allocation was successful. */\r
438         pxNewTCB = prvAllocateTCBAndStack( usStackDepth, puxStackBuffer );\r
439 \r
440         if( pxNewTCB != NULL )\r
441         {\r
442                 portSTACK_TYPE *pxTopOfStack;\r
443 \r
444                 #if( portUSING_MPU_WRAPPERS == 1 )\r
445                         /* Should the task be created in privileged mode? */\r
446                         portBASE_TYPE xRunPrivileged;\r
447                         if( ( uxPriority & portPRIVILEGE_BIT ) != 0x00 )\r
448                         {\r
449                                 xRunPrivileged = pdTRUE;\r
450                         }\r
451                         else\r
452                         {\r
453                                 xRunPrivileged = pdFALSE;\r
454                         }\r
455                         uxPriority &= ~portPRIVILEGE_BIT;\r
456                 #endif /* portUSING_MPU_WRAPPERS == 1 */\r
457 \r
458                 /* Calculate the top of stack address.  This depends on whether the\r
459                 stack grows from high memory to low (as per the 80x86) or visa versa.\r
460                 portSTACK_GROWTH is used to make the result positive or negative as\r
461                 required by the port. */\r
462                 #if( portSTACK_GROWTH < 0 )\r
463                 {\r
464                         pxTopOfStack = pxNewTCB->pxStack + ( usStackDepth - ( unsigned short ) 1 );\r
465                         pxTopOfStack = ( portSTACK_TYPE * ) ( ( ( unsigned long ) pxTopOfStack ) & ( ( unsigned long ) ~portBYTE_ALIGNMENT_MASK  ) );\r
466 \r
467                         /* Check the alignment of the calculated top of stack is correct. */\r
468                         configASSERT( !( ( unsigned long ) pxTopOfStack & ( unsigned long ) portBYTE_ALIGNMENT_MASK ) );\r
469                 }\r
470                 #else\r
471                 {\r
472                         pxTopOfStack = pxNewTCB->pxStack;\r
473                         \r
474                         /* Check the alignment of the stack buffer is correct. */\r
475                         configASSERT( !( ( unsigned long ) pxNewTCB->pxStack & ( unsigned long ) portBYTE_ALIGNMENT_MASK ) );\r
476 \r
477                         /* If we want to use stack checking on architectures that use\r
478                         a positive stack growth direction then we also need to store the\r
479                         other extreme of the stack space. */\r
480                         pxNewTCB->pxEndOfStack = pxNewTCB->pxStack + ( usStackDepth - 1 );\r
481                 }\r
482                 #endif\r
483 \r
484                 /* Setup the newly allocated TCB with the initial state of the task. */\r
485                 prvInitialiseTCBVariables( pxNewTCB, pcName, uxPriority, xRegions, usStackDepth );\r
486 \r
487                 /* Initialize the TCB stack to look as if the task was already running,\r
488                 but had been interrupted by the scheduler.  The return address is set\r
489                 to the start of the task function. Once the stack has been initialised\r
490                 the     top of stack variable is updated. */\r
491                 #if( portUSING_MPU_WRAPPERS == 1 )\r
492                 {\r
493                         pxNewTCB->pxTopOfStack = pxPortInitialiseStack( pxTopOfStack, pxTaskCode, pvParameters, xRunPrivileged );\r
494                 }\r
495                 #else\r
496                 {\r
497                         pxNewTCB->pxTopOfStack = pxPortInitialiseStack( pxTopOfStack, pxTaskCode, pvParameters );\r
498                 }\r
499                 #endif\r
500 \r
501                 /* Check the alignment of the initialised stack. */\r
502                 configASSERT( !( ( unsigned long ) pxNewTCB->pxTopOfStack & ( unsigned long ) portBYTE_ALIGNMENT_MASK ) );\r
503 \r
504                 if( ( void * ) pxCreatedTask != NULL )\r
505                 {\r
506                         /* Pass the TCB out - in an anonymous way.  The calling function/\r
507                         task can use this as a handle to delete the task later if\r
508                         required.*/\r
509                         *pxCreatedTask = ( xTaskHandle ) pxNewTCB;\r
510                 }\r
511                 \r
512                 /* We are going to manipulate the task queues to add this task to a\r
513                 ready list, so must make sure no interrupts occur. */\r
514                 taskENTER_CRITICAL();\r
515                 {\r
516                         uxCurrentNumberOfTasks++;\r
517                         if( pxCurrentTCB == NULL )\r
518                         {\r
519                                 /* There are no other tasks, or all the other tasks are in\r
520                                 the suspended state - make this the current task. */\r
521                                 pxCurrentTCB =  pxNewTCB;\r
522 \r
523                                 if( uxCurrentNumberOfTasks == ( unsigned portBASE_TYPE ) 1 )\r
524                                 {\r
525                                         /* This is the first task to be created so do the preliminary\r
526                                         initialisation required.  We will not recover if this call\r
527                                         fails, but we will report the failure. */\r
528                                         prvInitialiseTaskLists();\r
529                                 }\r
530                         }\r
531                         else\r
532                         {\r
533                                 /* If the scheduler is not already running, make this task the\r
534                                 current task if it is the highest priority task to be created\r
535                                 so far. */\r
536                                 if( xSchedulerRunning == pdFALSE )\r
537                                 {\r
538                                         if( pxCurrentTCB->uxPriority <= uxPriority )\r
539                                         {\r
540                                                 pxCurrentTCB = pxNewTCB;\r
541                                         }\r
542                                 }\r
543                         }\r
544 \r
545                         /* Remember the top priority to make context switching faster.  Use\r
546                         the priority in pxNewTCB as this has been capped to a valid value. */\r
547                         if( pxNewTCB->uxPriority > uxTopUsedPriority )\r
548                         {\r
549                                 uxTopUsedPriority = pxNewTCB->uxPriority;\r
550                         }\r
551 \r
552                         #if ( configUSE_TRACE_FACILITY == 1 )\r
553                         {\r
554                                 /* Add a counter into the TCB for tracing only. */\r
555                                 pxNewTCB->uxTCBNumber = uxTaskNumber;\r
556                         }\r
557                         #endif\r
558                         uxTaskNumber++;\r
559 \r
560                         prvAddTaskToReadyQueue( pxNewTCB );\r
561 \r
562                         xReturn = pdPASS;\r
563                         traceTASK_CREATE( pxNewTCB );\r
564                 }\r
565                 taskEXIT_CRITICAL();\r
566         }\r
567         else\r
568         {\r
569                 xReturn = errCOULD_NOT_ALLOCATE_REQUIRED_MEMORY;\r
570                 traceTASK_CREATE_FAILED();\r
571         }\r
572 \r
573         if( xReturn == pdPASS )\r
574         {\r
575                 if( xSchedulerRunning != pdFALSE )\r
576                 {\r
577                         /* If the created task is of a higher priority than the current task\r
578                         then it should run now. */\r
579                         if( pxCurrentTCB->uxPriority < uxPriority )\r
580                         {\r
581                                 portYIELD_WITHIN_API();\r
582                         }\r
583                 }\r
584         }\r
585 \r
586         return xReturn;\r
587 }\r
588 /*-----------------------------------------------------------*/\r
589 \r
590 #if ( INCLUDE_vTaskDelete == 1 )\r
591 \r
592         void vTaskDelete( xTaskHandle pxTaskToDelete )\r
593         {\r
594         tskTCB *pxTCB;\r
595 \r
596                 taskENTER_CRITICAL();\r
597                 {\r
598                         /* Ensure a yield is performed if the current task is being\r
599                         deleted. */\r
600                         if( pxTaskToDelete == pxCurrentTCB )\r
601                         {\r
602                                 pxTaskToDelete = NULL;\r
603                         }\r
604 \r
605                         /* If null is passed in here then we are deleting ourselves. */\r
606                         pxTCB = prvGetTCBFromHandle( pxTaskToDelete );\r
607 \r
608                         /* Remove task from the ready list and place in the     termination list.\r
609                         This will stop the task from be scheduled.  The idle task will check\r
610                         the termination list and free up any memory allocated by the\r
611                         scheduler for the TCB and stack. */\r
612                         vListRemove( &( pxTCB->xGenericListItem ) );\r
613 \r
614                         /* Is the task waiting on an event also? */\r
615                         if( pxTCB->xEventListItem.pvContainer )\r
616                         {\r
617                                 vListRemove( &( pxTCB->xEventListItem ) );\r
618                         }\r
619 \r
620                         vListInsertEnd( ( xList * ) &xTasksWaitingTermination, &( pxTCB->xGenericListItem ) );\r
621 \r
622                         /* Increment the ucTasksDeleted variable so the idle task knows\r
623                         there is a task that has been deleted and that it should therefore\r
624                         check the xTasksWaitingTermination list. */\r
625                         ++uxTasksDeleted;\r
626 \r
627                         /* Increment the uxTaskNumberVariable also so kernel aware debuggers\r
628                         can detect that the task lists need re-generating. */\r
629                         uxTaskNumber++;\r
630 \r
631                         traceTASK_DELETE( pxTCB );\r
632                 }\r
633                 taskEXIT_CRITICAL();\r
634 \r
635                 /* Force a reschedule if we have just deleted the current task. */\r
636                 if( xSchedulerRunning != pdFALSE )\r
637                 {\r
638                         if( ( void * ) pxTaskToDelete == NULL )\r
639                         {\r
640                                 portYIELD_WITHIN_API();\r
641                         }\r
642                 }\r
643         }\r
644 \r
645 #endif\r
646 \r
647 \r
648 \r
649 \r
650 \r
651 \r
652 /*-----------------------------------------------------------\r
653  * TASK CONTROL API documented in task.h\r
654  *----------------------------------------------------------*/\r
655 \r
656 #if ( INCLUDE_vTaskDelayUntil == 1 )\r
657 \r
658         void vTaskDelayUntil( portTickType * const pxPreviousWakeTime, portTickType xTimeIncrement )\r
659         {\r
660         portTickType xTimeToWake;\r
661         portBASE_TYPE xAlreadyYielded, xShouldDelay = pdFALSE;\r
662 \r
663                 configASSERT( pxPreviousWakeTime );\r
664                 configASSERT( ( xTimeIncrement > 0 ) );\r
665 \r
666                 vTaskSuspendAll();\r
667                 {\r
668                         /* Generate the tick time at which the task wants to wake. */\r
669                         xTimeToWake = *pxPreviousWakeTime + xTimeIncrement;\r
670 \r
671                         if( xTickCount < *pxPreviousWakeTime )\r
672                         {\r
673                                 /* The tick count has overflowed since this function was\r
674                                 lasted called.  In this case the only time we should ever\r
675                                 actually delay is if the wake time has also     overflowed,\r
676                                 and the wake time is greater than the tick time.  When this\r
677                                 is the case it is as if neither time had overflowed. */\r
678                                 if( ( xTimeToWake < *pxPreviousWakeTime ) && ( xTimeToWake > xTickCount ) )\r
679                                 {\r
680                                         xShouldDelay = pdTRUE;\r
681                                 }\r
682                         }\r
683                         else\r
684                         {\r
685                                 /* The tick time has not overflowed.  In this case we will\r
686                                 delay if either the wake time has overflowed, and/or the\r
687                                 tick time is less than the wake time. */\r
688                                 if( ( xTimeToWake < *pxPreviousWakeTime ) || ( xTimeToWake > xTickCount ) )\r
689                                 {\r
690                                         xShouldDelay = pdTRUE;\r
691                                 }\r
692                         }\r
693 \r
694                         /* Update the wake time ready for the next call. */\r
695                         *pxPreviousWakeTime = xTimeToWake;\r
696 \r
697                         if( xShouldDelay != pdFALSE )\r
698                         {\r
699                                 traceTASK_DELAY_UNTIL();\r
700 \r
701                                 /* We must remove ourselves from the ready list before adding\r
702                                 ourselves to the blocked list as the same list item is used for\r
703                                 both lists. */\r
704                                 vListRemove( ( xListItem * ) &( pxCurrentTCB->xGenericListItem ) );\r
705                                 prvAddCurrentTaskToDelayedList( xTimeToWake );\r
706                         }\r
707                 }\r
708                 xAlreadyYielded = xTaskResumeAll();\r
709 \r
710                 /* Force a reschedule if xTaskResumeAll has not already done so, we may\r
711                 have put ourselves to sleep. */\r
712                 if( !xAlreadyYielded )\r
713                 {\r
714                         portYIELD_WITHIN_API();\r
715                 }\r
716         }\r
717 \r
718 #endif\r
719 /*-----------------------------------------------------------*/\r
720 \r
721 #if ( INCLUDE_vTaskDelay == 1 )\r
722 \r
723         void vTaskDelay( portTickType xTicksToDelay )\r
724         {\r
725         portTickType xTimeToWake;\r
726         signed portBASE_TYPE xAlreadyYielded = pdFALSE;\r
727 \r
728                 /* A delay time of zero just forces a reschedule. */\r
729                 if( xTicksToDelay > ( portTickType ) 0 )\r
730                 {\r
731                         vTaskSuspendAll();\r
732                         {\r
733                                 traceTASK_DELAY();\r
734 \r
735                                 /* A task that is removed from the event list while the\r
736                                 scheduler is suspended will not get placed in the ready\r
737                                 list or removed from the blocked list until the scheduler\r
738                                 is resumed.\r
739 \r
740                                 This task cannot be in an event list as it is the currently\r
741                                 executing task. */\r
742 \r
743                                 /* Calculate the time to wake - this may overflow but this is\r
744                                 not a problem. */\r
745                                 xTimeToWake = xTickCount + xTicksToDelay;\r
746 \r
747                                 /* We must remove ourselves from the ready list before adding\r
748                                 ourselves to the blocked list as the same list item is used for\r
749                                 both lists. */\r
750                                 vListRemove( ( xListItem * ) &( pxCurrentTCB->xGenericListItem ) );\r
751                                 prvAddCurrentTaskToDelayedList( xTimeToWake );\r
752                         }\r
753                         xAlreadyYielded = xTaskResumeAll();\r
754                 }\r
755 \r
756                 /* Force a reschedule if xTaskResumeAll has not already done so, we may\r
757                 have put ourselves to sleep. */\r
758                 if( !xAlreadyYielded )\r
759                 {\r
760                         portYIELD_WITHIN_API();\r
761                 }\r
762         }\r
763 \r
764 #endif\r
765 /*-----------------------------------------------------------*/\r
766 \r
767 #if ( INCLUDE_uxTaskPriorityGet == 1 )\r
768 \r
769         unsigned portBASE_TYPE uxTaskPriorityGet( xTaskHandle pxTask )\r
770         {\r
771         tskTCB *pxTCB;\r
772         unsigned portBASE_TYPE uxReturn;\r
773 \r
774                 taskENTER_CRITICAL();\r
775                 {\r
776                         /* If null is passed in here then we are changing the\r
777                         priority of the calling function. */\r
778                         pxTCB = prvGetTCBFromHandle( pxTask );\r
779                         uxReturn = pxTCB->uxPriority;\r
780                 }\r
781                 taskEXIT_CRITICAL();\r
782 \r
783                 return uxReturn;\r
784         }\r
785 \r
786 #endif\r
787 /*-----------------------------------------------------------*/\r
788 \r
789 #if ( INCLUDE_vTaskPrioritySet == 1 )\r
790 \r
791         void vTaskPrioritySet( xTaskHandle pxTask, unsigned portBASE_TYPE uxNewPriority )\r
792         {\r
793         tskTCB *pxTCB;\r
794         unsigned portBASE_TYPE uxCurrentPriority;\r
795         portBASE_TYPE xYieldRequired = pdFALSE;\r
796 \r
797                 configASSERT( ( uxNewPriority < configMAX_PRIORITIES ) );\r
798 \r
799                 /* Ensure the new priority is valid. */\r
800                 if( uxNewPriority >= configMAX_PRIORITIES )\r
801                 {\r
802                         uxNewPriority = configMAX_PRIORITIES - ( unsigned portBASE_TYPE ) 1U;\r
803                 }\r
804 \r
805                 taskENTER_CRITICAL();\r
806                 {\r
807                         if( pxTask == pxCurrentTCB )\r
808                         {\r
809                                 pxTask = NULL;\r
810                         }\r
811 \r
812                         /* If null is passed in here then we are changing the\r
813                         priority of the calling function. */\r
814                         pxTCB = prvGetTCBFromHandle( pxTask );\r
815 \r
816                         traceTASK_PRIORITY_SET( pxTask, uxNewPriority );\r
817 \r
818                         #if ( configUSE_MUTEXES == 1 )\r
819                         {\r
820                                 uxCurrentPriority = pxTCB->uxBasePriority;\r
821                         }\r
822                         #else\r
823                         {\r
824                                 uxCurrentPriority = pxTCB->uxPriority;\r
825                         }\r
826                         #endif\r
827 \r
828                         if( uxCurrentPriority != uxNewPriority )\r
829                         {\r
830                                 /* The priority change may have readied a task of higher\r
831                                 priority than the calling task. */\r
832                                 if( uxNewPriority > uxCurrentPriority )\r
833                                 {\r
834                                         if( pxTask != NULL )\r
835                                         {\r
836                                                 /* The priority of another task is being raised.  If we\r
837                                                 were raising the priority of the currently running task\r
838                                                 there would be no need to switch as it must have already\r
839                                                 been the highest priority task. */\r
840                                                 xYieldRequired = pdTRUE;\r
841                                         }\r
842                                 }\r
843                                 else if( pxTask == NULL )\r
844                                 {\r
845                                         /* Setting our own priority down means there may now be another\r
846                                         task of higher priority that is ready to execute. */\r
847                                         xYieldRequired = pdTRUE;\r
848                                 }\r
849 \r
850 \r
851 \r
852                                 #if ( configUSE_MUTEXES == 1 )\r
853                                 {\r
854                                         /* Only change the priority being used if the task is not\r
855                                         currently using an inherited priority. */\r
856                                         if( pxTCB->uxBasePriority == pxTCB->uxPriority )\r
857                                         {\r
858                                                 pxTCB->uxPriority = uxNewPriority;\r
859                                         }\r
860 \r
861                                         /* The base priority gets set whatever. */\r
862                                         pxTCB->uxBasePriority = uxNewPriority;\r
863                                 }\r
864                                 #else\r
865                                 {\r
866                                         pxTCB->uxPriority = uxNewPriority;\r
867                                 }\r
868                                 #endif\r
869 \r
870                                 listSET_LIST_ITEM_VALUE( &( pxTCB->xEventListItem ), ( configMAX_PRIORITIES - ( portTickType ) uxNewPriority ) );\r
871 \r
872                                 /* If the task is in the blocked or suspended list we need do\r
873                                 nothing more than change it's priority variable. However, if\r
874                                 the task is in a ready list it needs to be removed and placed\r
875                                 in the queue appropriate to its new priority. */\r
876                                 if( listIS_CONTAINED_WITHIN( &( pxReadyTasksLists[ uxCurrentPriority ] ), &( pxTCB->xGenericListItem ) ) )\r
877                                 {\r
878                                         /* The task is currently in its ready list - remove before adding\r
879                                         it to it's new ready list.  As we are in a critical section we\r
880                                         can do this even if the scheduler is suspended. */\r
881                                         vListRemove( &( pxTCB->xGenericListItem ) );\r
882                                         prvAddTaskToReadyQueue( pxTCB );\r
883                                 }\r
884 \r
885                                 if( xYieldRequired == pdTRUE )\r
886                                 {\r
887                                         portYIELD_WITHIN_API();\r
888                                 }\r
889                         }\r
890                 }\r
891                 taskEXIT_CRITICAL();\r
892         }\r
893 \r
894 #endif\r
895 /*-----------------------------------------------------------*/\r
896 \r
897 #if ( INCLUDE_vTaskSuspend == 1 )\r
898 \r
899         void vTaskSuspend( xTaskHandle pxTaskToSuspend )\r
900         {\r
901         tskTCB *pxTCB;\r
902 \r
903                 taskENTER_CRITICAL();\r
904                 {\r
905                         /* Ensure a yield is performed if the current task is being\r
906                         suspended. */\r
907                         if( pxTaskToSuspend == pxCurrentTCB )\r
908                         {\r
909                                 pxTaskToSuspend = NULL;\r
910                         }\r
911 \r
912                         /* If null is passed in here then we are suspending ourselves. */\r
913                         pxTCB = prvGetTCBFromHandle( pxTaskToSuspend );\r
914 \r
915                         traceTASK_SUSPEND( pxTCB );\r
916 \r
917                         /* Remove task from the ready/delayed list and place in the     suspended list. */\r
918                         vListRemove( &( pxTCB->xGenericListItem ) );\r
919 \r
920                         /* Is the task waiting on an event also? */\r
921                         if( pxTCB->xEventListItem.pvContainer )\r
922                         {\r
923                                 vListRemove( &( pxTCB->xEventListItem ) );\r
924                         }\r
925 \r
926                         vListInsertEnd( ( xList * ) &xSuspendedTaskList, &( pxTCB->xGenericListItem ) );\r
927                 }\r
928                 taskEXIT_CRITICAL();\r
929 \r
930                 if( ( void * ) pxTaskToSuspend == NULL )\r
931                 {\r
932                         if( xSchedulerRunning != pdFALSE )\r
933                         {\r
934                                 /* We have just suspended the current task. */\r
935                                 portYIELD_WITHIN_API();\r
936                         }\r
937                         else\r
938                         {\r
939                                 /* The scheduler is not running, but the task that was pointed\r
940                                 to by pxCurrentTCB has just been suspended and pxCurrentTCB\r
941                                 must be adjusted to point to a different task. */\r
942                                 if( uxCurrentNumberOfTasks == ( unsigned portBASE_TYPE ) 1U )\r
943                                 {\r
944                                         /* No other tasks are defined, so set pxCurrentTCB back to\r
945                                         NULL so when the next task is created pxCurrentTCB will\r
946                                         be set to point to it no matter what its relative priority\r
947                                         is. */\r
948                                         pxCurrentTCB = NULL;\r
949                                 }\r
950                                 else\r
951                                 {\r
952                                         vTaskSwitchContext();\r
953                                 }\r
954                         }\r
955                 }\r
956         }\r
957 \r
958 #endif\r
959 /*-----------------------------------------------------------*/\r
960 \r
961 #if ( INCLUDE_vTaskSuspend == 1 )\r
962 \r
963         signed portBASE_TYPE xTaskIsTaskSuspended( xTaskHandle xTask )\r
964         {\r
965         portBASE_TYPE xReturn = pdFALSE;\r
966         const tskTCB * const pxTCB = ( tskTCB * ) xTask;\r
967 \r
968                 /* It does not make sense to check if the calling task is suspended. */\r
969                 configASSERT( xTask );\r
970 \r
971                 /* Is the task we are attempting to resume actually in the\r
972                 suspended list? */\r
973                 if( listIS_CONTAINED_WITHIN( &xSuspendedTaskList, &( pxTCB->xGenericListItem ) ) != pdFALSE )\r
974                 {\r
975                         /* Has the task already been resumed from within an ISR? */\r
976                         if( listIS_CONTAINED_WITHIN( &xPendingReadyList, &( pxTCB->xEventListItem ) ) != pdTRUE )\r
977                         {\r
978                                 /* Is it in the suspended list because it is in the\r
979                                 Suspended state?  It is possible to be in the suspended\r
980                                 list because it is blocked on a task with no timeout\r
981                                 specified. */\r
982                                 if( listIS_CONTAINED_WITHIN( NULL, &( pxTCB->xEventListItem ) ) == pdTRUE )\r
983                                 {\r
984                                         xReturn = pdTRUE;\r
985                                 }\r
986                         }\r
987                 }\r
988 \r
989                 return xReturn;\r
990         }\r
991 \r
992 #endif\r
993 /*-----------------------------------------------------------*/\r
994 \r
995 #if ( INCLUDE_vTaskSuspend == 1 )\r
996 \r
997         void vTaskResume( xTaskHandle pxTaskToResume )\r
998         {\r
999         tskTCB *pxTCB;\r
1000 \r
1001                 /* It does not make sense to resume the calling task. */\r
1002                 configASSERT( pxTaskToResume );\r
1003 \r
1004                 /* Remove the task from whichever list it is currently in, and place\r
1005                 it in the ready list. */\r
1006                 pxTCB = ( tskTCB * ) pxTaskToResume;\r
1007 \r
1008                 /* The parameter cannot be NULL as it is impossible to resume the\r
1009                 currently executing task. */\r
1010                 if( ( pxTCB != NULL ) && ( pxTCB != pxCurrentTCB ) )\r
1011                 {\r
1012                         taskENTER_CRITICAL();\r
1013                         {\r
1014                                 if( xTaskIsTaskSuspended( pxTCB ) == pdTRUE )\r
1015                                 {\r
1016                                         traceTASK_RESUME( pxTCB );\r
1017 \r
1018                                         /* As we are in a critical section we can access the ready\r
1019                                         lists even if the scheduler is suspended. */\r
1020                                         vListRemove(  &( pxTCB->xGenericListItem ) );\r
1021                                         prvAddTaskToReadyQueue( pxTCB );\r
1022 \r
1023                                         /* We may have just resumed a higher priority task. */\r
1024                                         if( pxTCB->uxPriority >= pxCurrentTCB->uxPriority )\r
1025                                         {\r
1026                                                 /* This yield may not cause the task just resumed to run, but\r
1027                                                 will leave the lists in the correct state for the next yield. */\r
1028                                                 portYIELD_WITHIN_API();\r
1029                                         }\r
1030                                 }\r
1031                         }\r
1032                         taskEXIT_CRITICAL();\r
1033                 }\r
1034         }\r
1035 \r
1036 #endif\r
1037 \r
1038 /*-----------------------------------------------------------*/\r
1039 \r
1040 #if ( ( INCLUDE_xTaskResumeFromISR == 1 ) && ( INCLUDE_vTaskSuspend == 1 ) )\r
1041 \r
1042         portBASE_TYPE xTaskResumeFromISR( xTaskHandle pxTaskToResume )\r
1043         {\r
1044         portBASE_TYPE xYieldRequired = pdFALSE;\r
1045         tskTCB *pxTCB;\r
1046 \r
1047                 configASSERT( pxTaskToResume );\r
1048 \r
1049                 pxTCB = ( tskTCB * ) pxTaskToResume;\r
1050 \r
1051                 if( xTaskIsTaskSuspended( pxTCB ) == pdTRUE )\r
1052                 {\r
1053                         traceTASK_RESUME_FROM_ISR( pxTCB );\r
1054 \r
1055                         if( uxSchedulerSuspended == ( unsigned portBASE_TYPE ) pdFALSE )\r
1056                         {\r
1057                                 xYieldRequired = ( pxTCB->uxPriority >= pxCurrentTCB->uxPriority );\r
1058                                 vListRemove(  &( pxTCB->xGenericListItem ) );\r
1059                                 prvAddTaskToReadyQueue( pxTCB );\r
1060                         }\r
1061                         else\r
1062                         {\r
1063                                 /* We cannot access the delayed or ready lists, so will hold this\r
1064                                 task pending until the scheduler is resumed, at which point a\r
1065                                 yield will be performed if necessary. */\r
1066                                 vListInsertEnd( ( xList * ) &( xPendingReadyList ), &( pxTCB->xEventListItem ) );\r
1067                         }\r
1068                 }\r
1069 \r
1070                 return xYieldRequired;\r
1071         }\r
1072 \r
1073 #endif\r
1074 \r
1075 \r
1076 \r
1077 \r
1078 /*-----------------------------------------------------------\r
1079  * PUBLIC SCHEDULER CONTROL documented in task.h\r
1080  *----------------------------------------------------------*/\r
1081 \r
1082 \r
1083 void vTaskStartScheduler( void )\r
1084 {\r
1085 portBASE_TYPE xReturn;\r
1086 \r
1087         /* Add the idle task at the lowest priority. */\r
1088         xReturn = xTaskCreate( prvIdleTask, ( signed char * ) "IDLE", tskIDLE_STACK_SIZE, ( void * ) NULL, ( tskIDLE_PRIORITY | portPRIVILEGE_BIT ), ( xTaskHandle * ) NULL );\r
1089 \r
1090         #if ( configUSE_TIMERS == 1 )\r
1091         {\r
1092                 if( xReturn == pdPASS )\r
1093                 {\r
1094                         xReturn = xTimerCreateTimerTask();\r
1095                 }\r
1096         }\r
1097         #endif\r
1098 \r
1099         if( xReturn == pdPASS )\r
1100         {\r
1101                 /* Interrupts are turned off here, to ensure a tick does not occur\r
1102                 before or during the call to xPortStartScheduler().  The stacks of\r
1103                 the created tasks contain a status word with interrupts switched on\r
1104                 so interrupts will automatically get re-enabled when the first task\r
1105                 starts to run.\r
1106 \r
1107                 STEPPING THROUGH HERE USING A DEBUGGER CAN CAUSE BIG PROBLEMS IF THE\r
1108                 DEBUGGER ALLOWS INTERRUPTS TO BE PROCESSED. */\r
1109                 portDISABLE_INTERRUPTS();\r
1110 \r
1111                 xSchedulerRunning = pdTRUE;\r
1112                 xTickCount = ( portTickType ) 0;\r
1113 \r
1114                 /* If configGENERATE_RUN_TIME_STATS is defined then the following\r
1115                 macro must be defined to configure the timer/counter used to generate\r
1116                 the run time counter time base. */\r
1117                 portCONFIGURE_TIMER_FOR_RUN_TIME_STATS();\r
1118                 \r
1119                 /* Setting up the timer tick is hardware specific and thus in the\r
1120                 portable interface. */\r
1121                 if( xPortStartScheduler() )\r
1122                 {\r
1123                         /* Should not reach here as if the scheduler is running the\r
1124                         function will not return. */\r
1125                 }\r
1126                 else\r
1127                 {\r
1128                         /* Should only reach here if a task calls xTaskEndScheduler(). */\r
1129                 }\r
1130         }\r
1131 \r
1132         /* This line will only be reached if the kernel could not be started. */\r
1133         configASSERT( xReturn );\r
1134 }\r
1135 /*-----------------------------------------------------------*/\r
1136 \r
1137 void vTaskEndScheduler( void )\r
1138 {\r
1139         /* Stop the scheduler interrupts and call the portable scheduler end\r
1140         routine so the original ISRs can be restored if necessary.  The port\r
1141         layer must ensure interrupts enable     bit is left in the correct state. */\r
1142         portDISABLE_INTERRUPTS();\r
1143         xSchedulerRunning = pdFALSE;\r
1144         vPortEndScheduler();\r
1145 }\r
1146 /*----------------------------------------------------------*/\r
1147 \r
1148 void vTaskSuspendAll( void )\r
1149 {\r
1150         /* A critical section is not required as the variable is of type\r
1151         portBASE_TYPE. */\r
1152         ++uxSchedulerSuspended;\r
1153 }\r
1154 /*----------------------------------------------------------*/\r
1155 \r
1156 signed portBASE_TYPE xTaskResumeAll( void )\r
1157 {\r
1158 register tskTCB *pxTCB;\r
1159 signed portBASE_TYPE xAlreadyYielded = pdFALSE;\r
1160 \r
1161         /* If uxSchedulerSuspended is zero then this function does not match a\r
1162         previous call to vTaskSuspendAll(). */\r
1163         configASSERT( uxSchedulerSuspended );\r
1164 \r
1165         /* It is possible that an ISR caused a task to be removed from an event\r
1166         list while the scheduler was suspended.  If this was the case then the\r
1167         removed task will have been added to the xPendingReadyList.  Once the\r
1168         scheduler has been resumed it is safe to move all the pending ready\r
1169         tasks from this list into their appropriate ready list. */\r
1170         taskENTER_CRITICAL();\r
1171         {\r
1172                 --uxSchedulerSuspended;\r
1173 \r
1174                 if( uxSchedulerSuspended == ( unsigned portBASE_TYPE ) pdFALSE )\r
1175                 {\r
1176                         if( uxCurrentNumberOfTasks > ( unsigned portBASE_TYPE ) 0 )\r
1177                         {\r
1178                                 portBASE_TYPE xYieldRequired = pdFALSE;\r
1179 \r
1180                                 /* Move any readied tasks from the pending list into the\r
1181                                 appropriate ready list. */\r
1182                                 while( listLIST_IS_EMPTY( ( xList * ) &xPendingReadyList ) == pdFALSE )\r
1183                                 {\r
1184                                         pxTCB = ( tskTCB * ) listGET_OWNER_OF_HEAD_ENTRY(  ( ( xList * ) &xPendingReadyList ) );\r
1185                                         vListRemove( &( pxTCB->xEventListItem ) );\r
1186                                         vListRemove( &( pxTCB->xGenericListItem ) );\r
1187                                         prvAddTaskToReadyQueue( pxTCB );\r
1188 \r
1189                                         /* If we have moved a task that has a priority higher than\r
1190                                         the current task then we should yield. */\r
1191                                         if( pxTCB->uxPriority >= pxCurrentTCB->uxPriority )\r
1192                                         {\r
1193                                                 xYieldRequired = pdTRUE;\r
1194                                         }\r
1195                                 }\r
1196 \r
1197                                 /* If any ticks occurred while the scheduler was suspended then\r
1198                                 they should be processed now.  This ensures the tick count does not\r
1199                                 slip, and that any delayed tasks are resumed at the correct time. */\r
1200                                 if( uxMissedTicks > ( unsigned portBASE_TYPE ) 0 )\r
1201                                 {\r
1202                                         while( uxMissedTicks > ( unsigned portBASE_TYPE ) 0 )\r
1203                                         {\r
1204                                                 vTaskIncrementTick();\r
1205                                                 --uxMissedTicks;\r
1206                                         }\r
1207 \r
1208                                         /* As we have processed some ticks it is appropriate to yield\r
1209                                         to ensure the highest priority task that is ready to run is\r
1210                                         the task actually running. */\r
1211                                         #if configUSE_PREEMPTION == 1\r
1212                                         {\r
1213                                                 xYieldRequired = pdTRUE;\r
1214                                         }\r
1215                                         #endif\r
1216                                 }\r
1217 \r
1218                                 if( ( xYieldRequired == pdTRUE ) || ( xMissedYield == pdTRUE ) )\r
1219                                 {\r
1220                                         xAlreadyYielded = pdTRUE;\r
1221                                         xMissedYield = pdFALSE;\r
1222                                         portYIELD_WITHIN_API();\r
1223                                 }\r
1224                         }\r
1225                 }\r
1226         }\r
1227         taskEXIT_CRITICAL();\r
1228 \r
1229         return xAlreadyYielded;\r
1230 }\r
1231 \r
1232 \r
1233 \r
1234 \r
1235 \r
1236 \r
1237 /*-----------------------------------------------------------\r
1238  * PUBLIC TASK UTILITIES documented in task.h\r
1239  *----------------------------------------------------------*/\r
1240 \r
1241 \r
1242 \r
1243 portTickType xTaskGetTickCount( void )\r
1244 {\r
1245 portTickType xTicks;\r
1246 \r
1247         /* Critical section required if running on a 16 bit processor. */\r
1248         taskENTER_CRITICAL();\r
1249         {\r
1250                 xTicks = xTickCount;\r
1251         }\r
1252         taskEXIT_CRITICAL();\r
1253 \r
1254         return xTicks;\r
1255 }\r
1256 /*-----------------------------------------------------------*/\r
1257 \r
1258 portTickType xTaskGetTickCountFromISR( void )\r
1259 {\r
1260 portTickType xReturn;\r
1261 unsigned portBASE_TYPE uxSavedInterruptStatus;\r
1262 \r
1263         uxSavedInterruptStatus = portSET_INTERRUPT_MASK_FROM_ISR();\r
1264         xReturn = xTickCount;\r
1265         portCLEAR_INTERRUPT_MASK_FROM_ISR( uxSavedInterruptStatus );\r
1266 \r
1267         return xReturn;\r
1268 }\r
1269 /*-----------------------------------------------------------*/\r
1270 \r
1271 unsigned portBASE_TYPE uxTaskGetNumberOfTasks( void )\r
1272 {\r
1273         /* A critical section is not required because the variables are of type\r
1274         portBASE_TYPE. */\r
1275         return uxCurrentNumberOfTasks;\r
1276 }\r
1277 /*-----------------------------------------------------------*/\r
1278 \r
1279 #if ( configUSE_TRACE_FACILITY == 1 )\r
1280 \r
1281         void vTaskList( signed char *pcWriteBuffer )\r
1282         {\r
1283         unsigned portBASE_TYPE uxQueue;\r
1284 \r
1285                 /* This is a VERY costly function that should be used for debug only.\r
1286                 It leaves interrupts disabled for a LONG time. */\r
1287 \r
1288                 vTaskSuspendAll();\r
1289                 {\r
1290                         /* Run through all the lists that could potentially contain a TCB and\r
1291                         report the task name, state and stack high water mark. */\r
1292 \r
1293                         *pcWriteBuffer = ( signed char ) 0x00;\r
1294                         strcat( ( char * ) pcWriteBuffer, ( const char * ) "\r\n" );\r
1295 \r
1296                         uxQueue = uxTopUsedPriority + ( unsigned portBASE_TYPE ) 1U;\r
1297 \r
1298                         do\r
1299                         {\r
1300                                 uxQueue--;\r
1301 \r
1302                                 if( listLIST_IS_EMPTY( &( pxReadyTasksLists[ uxQueue ] ) ) == pdFALSE )\r
1303                                 {\r
1304                                         prvListTaskWithinSingleList( pcWriteBuffer, ( xList * ) &( pxReadyTasksLists[ uxQueue ] ), tskREADY_CHAR );\r
1305                                 }\r
1306                         }while( uxQueue > ( unsigned short ) tskIDLE_PRIORITY );\r
1307 \r
1308                         if( listLIST_IS_EMPTY( pxDelayedTaskList ) == pdFALSE )\r
1309                         {\r
1310                                 prvListTaskWithinSingleList( pcWriteBuffer, ( xList * ) pxDelayedTaskList, tskBLOCKED_CHAR );\r
1311                         }\r
1312 \r
1313                         if( listLIST_IS_EMPTY( pxOverflowDelayedTaskList ) == pdFALSE )\r
1314                         {\r
1315                                 prvListTaskWithinSingleList( pcWriteBuffer, ( xList * ) pxOverflowDelayedTaskList, tskBLOCKED_CHAR );\r
1316                         }\r
1317 \r
1318                         #if( INCLUDE_vTaskDelete == 1 )\r
1319                         {\r
1320                                 if( listLIST_IS_EMPTY( &xTasksWaitingTermination ) == pdFALSE )\r
1321                                 {\r
1322                                         prvListTaskWithinSingleList( pcWriteBuffer, ( xList * ) &xTasksWaitingTermination, tskDELETED_CHAR );\r
1323                                 }\r
1324                         }\r
1325                         #endif\r
1326 \r
1327                         #if ( INCLUDE_vTaskSuspend == 1 )\r
1328                         {\r
1329                                 if( listLIST_IS_EMPTY( &xSuspendedTaskList ) == pdFALSE )\r
1330                                 {\r
1331                                         prvListTaskWithinSingleList( pcWriteBuffer, ( xList * ) &xSuspendedTaskList, tskSUSPENDED_CHAR );\r
1332                                 }\r
1333                         }\r
1334                         #endif\r
1335                 }\r
1336                 xTaskResumeAll();\r
1337         }\r
1338 \r
1339 #endif\r
1340 /*----------------------------------------------------------*/\r
1341 \r
1342 #if ( configGENERATE_RUN_TIME_STATS == 1 )\r
1343 \r
1344         void vTaskGetRunTimeStats( signed char *pcWriteBuffer )\r
1345         {\r
1346         unsigned portBASE_TYPE uxQueue;\r
1347         unsigned long ulTotalRunTime;\r
1348 \r
1349                 /* This is a VERY costly function that should be used for debug only.\r
1350                 It leaves interrupts disabled for a LONG time. */\r
1351 \r
1352                 vTaskSuspendAll();\r
1353                 {\r
1354                         #ifdef portALT_GET_RUN_TIME_COUNTER_VALUE\r
1355                                 portALT_GET_RUN_TIME_COUNTER_VALUE( ulTotalRunTime );\r
1356                         #else\r
1357                                 ulTotalRunTime = portGET_RUN_TIME_COUNTER_VALUE();\r
1358                         #endif\r
1359 \r
1360                         /* Divide ulTotalRunTime by 100 to make the percentage caluclations\r
1361                         simpler in the prvGenerateRunTimeStatsForTasksInList() function. */\r
1362                         ulTotalRunTime /= 100UL;\r
1363                         \r
1364                         /* Run through all the lists that could potentially contain a TCB,\r
1365                         generating a table of run timer percentages in the provided\r
1366                         buffer. */\r
1367 \r
1368                         *pcWriteBuffer = ( signed char ) 0x00;\r
1369                         strcat( ( char * ) pcWriteBuffer, ( const char * ) "\r\n" );\r
1370 \r
1371                         uxQueue = uxTopUsedPriority + ( unsigned portBASE_TYPE ) 1U;\r
1372 \r
1373                         do\r
1374                         {\r
1375                                 uxQueue--;\r
1376 \r
1377                                 if( listLIST_IS_EMPTY( &( pxReadyTasksLists[ uxQueue ] ) ) == pdFALSE )\r
1378                                 {\r
1379                                         prvGenerateRunTimeStatsForTasksInList( pcWriteBuffer, ( xList * ) &( pxReadyTasksLists[ uxQueue ] ), ulTotalRunTime );\r
1380                                 }\r
1381                         }while( uxQueue > ( unsigned short ) tskIDLE_PRIORITY );\r
1382 \r
1383                         if( listLIST_IS_EMPTY( pxDelayedTaskList ) == pdFALSE )\r
1384                         {\r
1385                                 prvGenerateRunTimeStatsForTasksInList( pcWriteBuffer, ( xList * ) pxDelayedTaskList, ulTotalRunTime );\r
1386                         }\r
1387 \r
1388                         if( listLIST_IS_EMPTY( pxOverflowDelayedTaskList ) == pdFALSE )\r
1389                         {\r
1390                                 prvGenerateRunTimeStatsForTasksInList( pcWriteBuffer, ( xList * ) pxOverflowDelayedTaskList, ulTotalRunTime );\r
1391                         }\r
1392 \r
1393                         #if ( INCLUDE_vTaskDelete == 1 )\r
1394                         {\r
1395                                 if( listLIST_IS_EMPTY( &xTasksWaitingTermination ) == pdFALSE )\r
1396                                 {\r
1397                                         prvGenerateRunTimeStatsForTasksInList( pcWriteBuffer, ( xList * ) &xTasksWaitingTermination, ulTotalRunTime );\r
1398                                 }\r
1399                         }\r
1400                         #endif\r
1401 \r
1402                         #if ( INCLUDE_vTaskSuspend == 1 )\r
1403                         {\r
1404                                 if( listLIST_IS_EMPTY( &xSuspendedTaskList ) == pdFALSE )\r
1405                                 {\r
1406                                         prvGenerateRunTimeStatsForTasksInList( pcWriteBuffer, ( xList * ) &xSuspendedTaskList, ulTotalRunTime );\r
1407                                 }\r
1408                         }\r
1409                         #endif\r
1410                 }\r
1411                 xTaskResumeAll();\r
1412         }\r
1413 \r
1414 #endif\r
1415 /*----------------------------------------------------------*/\r
1416 \r
1417 #if ( configUSE_TRACE_FACILITY == 1 )\r
1418 \r
1419         void vTaskStartTrace( signed char * pcBuffer, unsigned long ulBufferSize )\r
1420         {\r
1421                 configASSERT( pcBuffer );\r
1422                 configASSERT( ulBufferSize );\r
1423 \r
1424                 taskENTER_CRITICAL();\r
1425                 {\r
1426                         pcTraceBuffer = ( signed char * )pcBuffer;\r
1427                         pcTraceBufferStart = pcBuffer;\r
1428                         pcTraceBufferEnd = pcBuffer + ( ulBufferSize - tskSIZE_OF_EACH_TRACE_LINE );\r
1429                         xTracing = pdTRUE;\r
1430                 }\r
1431                 taskEXIT_CRITICAL();\r
1432         }\r
1433 \r
1434 #endif\r
1435 /*----------------------------------------------------------*/\r
1436 \r
1437 #if ( configUSE_TRACE_FACILITY == 1 )\r
1438 \r
1439         unsigned long ulTaskEndTrace( void )\r
1440         {\r
1441         unsigned long ulBufferLength;\r
1442 \r
1443                 taskENTER_CRITICAL();\r
1444                         xTracing = pdFALSE;\r
1445                 taskEXIT_CRITICAL();\r
1446 \r
1447                 ulBufferLength = ( unsigned long ) ( pcTraceBuffer - pcTraceBufferStart );\r
1448 \r
1449                 return ulBufferLength;\r
1450         }\r
1451 \r
1452 #endif\r
1453 \r
1454 \r
1455 \r
1456 /*-----------------------------------------------------------\r
1457  * SCHEDULER INTERNALS AVAILABLE FOR PORTING PURPOSES\r
1458  * documented in task.h\r
1459  *----------------------------------------------------------*/\r
1460 \r
1461 \r
1462 void vTaskIncrementTick( void )\r
1463 {\r
1464         /* Called by the portable layer each time a tick interrupt occurs.\r
1465         Increments the tick then checks to see if the new tick value will cause any\r
1466         tasks to be unblocked. */\r
1467         if( uxSchedulerSuspended == ( unsigned portBASE_TYPE ) pdFALSE )\r
1468         {\r
1469                 ++xTickCount;\r
1470                 if( xTickCount == ( portTickType ) 0 )\r
1471                 {\r
1472                         xList *pxTemp;\r
1473 \r
1474                         /* Tick count has overflowed so we need to swap the delay lists.\r
1475                         If there are any items in pxDelayedTaskList here then there is\r
1476                         an error! */\r
1477                         configASSERT( ( listLIST_IS_EMPTY( pxDelayedTaskList ) ) );\r
1478                         \r
1479                         pxTemp = pxDelayedTaskList;\r
1480                         pxDelayedTaskList = pxOverflowDelayedTaskList;\r
1481                         pxOverflowDelayedTaskList = pxTemp;\r
1482                         xNumOfOverflows++;\r
1483         \r
1484                         if( listLIST_IS_EMPTY( pxDelayedTaskList ) != pdFALSE )\r
1485                         {\r
1486                                 /* The delayed list is empty.  Set xNextTaskUnblockTime to the\r
1487                                 maximum possible value so it is extremely unlikely that the\r
1488                                 if( xTickCount >= xNextTaskUnblockTime ) test will pass\r
1489                                 until there is an item in the delayed list. */\r
1490                                 xNextTaskUnblockTime = portMAX_DELAY;\r
1491                         }\r
1492                         else\r
1493                         {\r
1494                                 tskTCB * pxTCB;\r
1495 \r
1496                                 /* The delayed list is not empty, get the value of the item at\r
1497                                 the head of the delayed list.  This is the time at which the\r
1498                                 task at the head of the delayed list should be removed from\r
1499                                 the Blocked state. */\r
1500                                 pxTCB = ( tskTCB * ) listGET_OWNER_OF_HEAD_ENTRY( pxDelayedTaskList );\r
1501                                 xNextTaskUnblockTime = listGET_LIST_ITEM_VALUE( &( pxTCB->xGenericListItem ) );\r
1502                         }\r
1503                 }\r
1504 \r
1505                 /* See if this tick has made a timeout expire. */\r
1506                 prvCheckDelayedTasks();\r
1507         }\r
1508         else\r
1509         {\r
1510                 ++uxMissedTicks;\r
1511 \r
1512                 /* The tick hook gets called at regular intervals, even if the\r
1513                 scheduler is locked. */\r
1514                 #if ( configUSE_TICK_HOOK == 1 )\r
1515                 {\r
1516                         vApplicationTickHook();\r
1517                 }\r
1518                 #endif\r
1519         }\r
1520 \r
1521         #if ( configUSE_TICK_HOOK == 1 )\r
1522         {\r
1523                 /* Guard against the tick hook being called when the missed tick\r
1524                 count is being unwound (when the scheduler is being unlocked. */\r
1525                 if( uxMissedTicks == ( unsigned portBASE_TYPE ) 0U )\r
1526                 {\r
1527                         vApplicationTickHook();\r
1528                 }\r
1529         }\r
1530         #endif\r
1531 \r
1532         traceTASK_INCREMENT_TICK( xTickCount );\r
1533 }\r
1534 /*-----------------------------------------------------------*/\r
1535 \r
1536 #if ( ( INCLUDE_vTaskCleanUpResources == 1 ) && ( INCLUDE_vTaskSuspend == 1 ) )\r
1537 \r
1538         void vTaskCleanUpResources( void )\r
1539         {\r
1540         unsigned short usQueue;\r
1541         volatile tskTCB *pxTCB;\r
1542 \r
1543                 usQueue = ( unsigned short ) uxTopUsedPriority + ( unsigned short ) 1;\r
1544 \r
1545                 /* Remove any TCB's from the ready queues. */\r
1546                 do\r
1547                 {\r
1548                         usQueue--;\r
1549 \r
1550                         while( listLIST_IS_EMPTY( &( pxReadyTasksLists[ usQueue ] ) ) == pdFALSE )\r
1551                         {\r
1552                                 listGET_OWNER_OF_NEXT_ENTRY( pxTCB, &( pxReadyTasksLists[ usQueue ] ) );\r
1553                                 vListRemove( ( xListItem * ) &( pxTCB->xGenericListItem ) );\r
1554 \r
1555                                 prvDeleteTCB( ( tskTCB * ) pxTCB );\r
1556                         }\r
1557                 }while( usQueue > ( unsigned short ) tskIDLE_PRIORITY );\r
1558 \r
1559                 /* Remove any TCB's from the delayed queue. */\r
1560                 while( listLIST_IS_EMPTY( &xDelayedTaskList1 ) == pdFALSE )\r
1561                 {\r
1562                         listGET_OWNER_OF_NEXT_ENTRY( pxTCB, &xDelayedTaskList1 );\r
1563                         vListRemove( ( xListItem * ) &( pxTCB->xGenericListItem ) );\r
1564 \r
1565                         prvDeleteTCB( ( tskTCB * ) pxTCB );\r
1566                 }\r
1567 \r
1568                 /* Remove any TCB's from the overflow delayed queue. */\r
1569                 while( listLIST_IS_EMPTY( &xDelayedTaskList2 ) == pdFALSE )\r
1570                 {\r
1571                         listGET_OWNER_OF_NEXT_ENTRY( pxTCB, &xDelayedTaskList2 );\r
1572                         vListRemove( ( xListItem * ) &( pxTCB->xGenericListItem ) );\r
1573 \r
1574                         prvDeleteTCB( ( tskTCB * ) pxTCB );\r
1575                 }\r
1576 \r
1577                 while( listLIST_IS_EMPTY( &xSuspendedTaskList ) == pdFALSE )\r
1578                 {\r
1579                         listGET_OWNER_OF_NEXT_ENTRY( pxTCB, &xSuspendedTaskList );\r
1580                         vListRemove( ( xListItem * ) &( pxTCB->xGenericListItem ) );\r
1581 \r
1582                         prvDeleteTCB( ( tskTCB * ) pxTCB );\r
1583                 }\r
1584         }\r
1585 \r
1586 #endif\r
1587 /*-----------------------------------------------------------*/\r
1588 \r
1589 #if ( configUSE_APPLICATION_TASK_TAG == 1 )\r
1590 \r
1591         void vTaskSetApplicationTaskTag( xTaskHandle xTask, pdTASK_HOOK_CODE pxHookFunction )\r
1592         {\r
1593         tskTCB *xTCB;\r
1594 \r
1595                 /* If xTask is NULL then we are setting our own task hook. */\r
1596                 if( xTask == NULL )\r
1597                 {\r
1598                         xTCB = ( tskTCB * ) pxCurrentTCB;\r
1599                 }\r
1600                 else\r
1601                 {\r
1602                         xTCB = ( tskTCB * ) xTask;\r
1603                 }\r
1604 \r
1605                 /* Save the hook function in the TCB.  A critical section is required as\r
1606                 the value can be accessed from an interrupt. */\r
1607                 taskENTER_CRITICAL();\r
1608                         xTCB->pxTaskTag = pxHookFunction;\r
1609                 taskEXIT_CRITICAL();\r
1610         }\r
1611 \r
1612 #endif\r
1613 /*-----------------------------------------------------------*/\r
1614 \r
1615 #if ( configUSE_APPLICATION_TASK_TAG == 1 )\r
1616 \r
1617         pdTASK_HOOK_CODE xTaskGetApplicationTaskTag( xTaskHandle xTask )\r
1618         {\r
1619         tskTCB *xTCB;\r
1620         pdTASK_HOOK_CODE xReturn;\r
1621 \r
1622                 /* If xTask is NULL then we are setting our own task hook. */\r
1623                 if( xTask == NULL )\r
1624                 {\r
1625                         xTCB = ( tskTCB * ) pxCurrentTCB;\r
1626                 }\r
1627                 else\r
1628                 {\r
1629                         xTCB = ( tskTCB * ) xTask;\r
1630                 }\r
1631 \r
1632                 /* Save the hook function in the TCB.  A critical section is required as\r
1633                 the value can be accessed from an interrupt. */\r
1634                 taskENTER_CRITICAL();\r
1635                         xReturn = xTCB->pxTaskTag;\r
1636                 taskEXIT_CRITICAL();\r
1637 \r
1638                 return xReturn;\r
1639         }\r
1640 \r
1641 #endif\r
1642 /*-----------------------------------------------------------*/\r
1643 \r
1644 #if ( configUSE_APPLICATION_TASK_TAG == 1 )\r
1645 \r
1646         portBASE_TYPE xTaskCallApplicationTaskHook( xTaskHandle xTask, void *pvParameter )\r
1647         {\r
1648         tskTCB *xTCB;\r
1649         portBASE_TYPE xReturn;\r
1650 \r
1651                 /* If xTask is NULL then we are calling our own task hook. */\r
1652                 if( xTask == NULL )\r
1653                 {\r
1654                         xTCB = ( tskTCB * ) pxCurrentTCB;\r
1655                 }\r
1656                 else\r
1657                 {\r
1658                         xTCB = ( tskTCB * ) xTask;\r
1659                 }\r
1660 \r
1661                 if( xTCB->pxTaskTag != NULL )\r
1662                 {\r
1663                         xReturn = xTCB->pxTaskTag( pvParameter );\r
1664                 }\r
1665                 else\r
1666                 {\r
1667                         xReturn = pdFAIL;\r
1668                 }\r
1669 \r
1670                 return xReturn;\r
1671         }\r
1672 \r
1673 #endif\r
1674 /*-----------------------------------------------------------*/\r
1675 \r
1676 void vTaskSwitchContext( void )\r
1677 {\r
1678         if( uxSchedulerSuspended != ( unsigned portBASE_TYPE ) pdFALSE )\r
1679         {\r
1680                 /* The scheduler is currently suspended - do not allow a context\r
1681                 switch. */\r
1682                 xMissedYield = pdTRUE;\r
1683         }\r
1684         else\r
1685         {\r
1686                 traceTASK_SWITCHED_OUT();\r
1687         \r
1688                 #if ( configGENERATE_RUN_TIME_STATS == 1 )\r
1689                 {\r
1690                         unsigned long ulTempCounter;\r
1691                         \r
1692                                 #ifdef portALT_GET_RUN_TIME_COUNTER_VALUE\r
1693                                         portALT_GET_RUN_TIME_COUNTER_VALUE( ulTempCounter );\r
1694                                 #else\r
1695                                         ulTempCounter = portGET_RUN_TIME_COUNTER_VALUE();\r
1696                                 #endif\r
1697         \r
1698                                 /* Add the amount of time the task has been running to the accumulated\r
1699                                 time so far.  The time the task started running was stored in\r
1700                                 ulTaskSwitchedInTime.  Note that there is no overflow protection here\r
1701                                 so count values are only valid until the timer overflows.  Generally\r
1702                                 this will be about 1 hour assuming a 1uS timer increment. */\r
1703                                 pxCurrentTCB->ulRunTimeCounter += ( ulTempCounter - ulTaskSwitchedInTime );\r
1704                                 ulTaskSwitchedInTime = ulTempCounter;\r
1705                 }\r
1706                 #endif\r
1707         \r
1708                 taskFIRST_CHECK_FOR_STACK_OVERFLOW();\r
1709                 taskSECOND_CHECK_FOR_STACK_OVERFLOW();\r
1710         \r
1711                 /* Find the highest priority queue that contains ready tasks. */\r
1712                 while( listLIST_IS_EMPTY( &( pxReadyTasksLists[ uxTopReadyPriority ] ) ) )\r
1713                 {\r
1714                         configASSERT( uxTopReadyPriority );\r
1715                         --uxTopReadyPriority;\r
1716                 }\r
1717         \r
1718                 /* listGET_OWNER_OF_NEXT_ENTRY walks through the list, so the tasks of the\r
1719                 same priority get an equal share of the processor time. */\r
1720                 listGET_OWNER_OF_NEXT_ENTRY( pxCurrentTCB, &( pxReadyTasksLists[ uxTopReadyPriority ] ) );\r
1721         \r
1722                 traceTASK_SWITCHED_IN();\r
1723                 vWriteTraceToBuffer();\r
1724         }\r
1725 }\r
1726 /*-----------------------------------------------------------*/\r
1727 \r
1728 void vTaskPlaceOnEventList( const xList * const pxEventList, portTickType xTicksToWait )\r
1729 {\r
1730 portTickType xTimeToWake;\r
1731 \r
1732         configASSERT( pxEventList );\r
1733 \r
1734         /* THIS FUNCTION MUST BE CALLED WITH INTERRUPTS DISABLED OR THE\r
1735         SCHEDULER SUSPENDED. */\r
1736 \r
1737         /* Place the event list item of the TCB in the appropriate event list.\r
1738         This is placed in the list in priority order so the highest priority task\r
1739         is the first to be woken by the event. */\r
1740         vListInsert( ( xList * ) pxEventList, ( xListItem * ) &( pxCurrentTCB->xEventListItem ) );\r
1741 \r
1742         /* We must remove ourselves from the ready list before adding ourselves\r
1743         to the blocked list as the same list item is used for both lists.  We have\r
1744         exclusive access to the ready lists as the scheduler is locked. */\r
1745         vListRemove( ( xListItem * ) &( pxCurrentTCB->xGenericListItem ) );\r
1746 \r
1747 \r
1748         #if ( INCLUDE_vTaskSuspend == 1 )\r
1749         {\r
1750                 if( xTicksToWait == portMAX_DELAY )\r
1751                 {\r
1752                         /* Add ourselves to the suspended task list instead of a delayed task\r
1753                         list to ensure we are not woken by a timing event.  We will block\r
1754                         indefinitely. */\r
1755                         vListInsertEnd( ( xList * ) &xSuspendedTaskList, ( xListItem * ) &( pxCurrentTCB->xGenericListItem ) );\r
1756                 }\r
1757                 else\r
1758                 {\r
1759                         /* Calculate the time at which the task should be woken if the event does\r
1760                         not occur.  This may overflow but this doesn't matter. */\r
1761                         xTimeToWake = xTickCount + xTicksToWait;\r
1762                         prvAddCurrentTaskToDelayedList( xTimeToWake );\r
1763                 }\r
1764         }\r
1765         #else\r
1766         {\r
1767                         /* Calculate the time at which the task should be woken if the event does\r
1768                         not occur.  This may overflow but this doesn't matter. */\r
1769                         xTimeToWake = xTickCount + xTicksToWait;\r
1770                         prvAddCurrentTaskToDelayedList( xTimeToWake );\r
1771         }\r
1772         #endif\r
1773 }\r
1774 /*-----------------------------------------------------------*/\r
1775 \r
1776 #if configUSE_TIMERS == 1\r
1777 \r
1778         void vTaskPlaceOnEventListRestricted( const xList * const pxEventList, portTickType xTicksToWait )\r
1779         {\r
1780         portTickType xTimeToWake;\r
1781 \r
1782                 configASSERT( pxEventList );\r
1783 \r
1784                 /* This function should not be called by application code hence the\r
1785                 'Restricted' in its name.  It is not part of the public API.  It is\r
1786                 designed for use by kernel code, and has special calling requirements -\r
1787                 it should be called from a critical section. */\r
1788 \r
1789         \r
1790                 /* Place the event list item of the TCB in the appropriate event list.\r
1791                 In this case it is assume that this is the only task that is going to\r
1792                 be waiting on this event list, so the faster vListInsertEnd() function\r
1793                 can be used in place of vListInsert. */\r
1794                 vListInsertEnd( ( xList * ) pxEventList, ( xListItem * ) &( pxCurrentTCB->xEventListItem ) );\r
1795 \r
1796                 /* We must remove this task from the ready list before adding it to the\r
1797                 blocked list as the same list item is used for both lists.  This\r
1798                 function is called form a critical section. */\r
1799                 vListRemove( ( xListItem * ) &( pxCurrentTCB->xGenericListItem ) );\r
1800 \r
1801                 /* Calculate the time at which the task should be woken if the event does\r
1802                 not occur.  This may overflow but this doesn't matter. */\r
1803                 xTimeToWake = xTickCount + xTicksToWait;\r
1804                 prvAddCurrentTaskToDelayedList( xTimeToWake );\r
1805         }\r
1806         \r
1807 #endif /* configUSE_TIMERS */\r
1808 /*-----------------------------------------------------------*/\r
1809 \r
1810 signed portBASE_TYPE xTaskRemoveFromEventList( const xList * const pxEventList )\r
1811 {\r
1812 tskTCB *pxUnblockedTCB;\r
1813 portBASE_TYPE xReturn;\r
1814 \r
1815         /* THIS FUNCTION MUST BE CALLED WITH INTERRUPTS DISABLED OR THE\r
1816         SCHEDULER SUSPENDED.  It can also be called from within an ISR. */\r
1817 \r
1818         /* The event list is sorted in priority order, so we can remove the\r
1819         first in the list, remove the TCB from the delayed list, and add\r
1820         it to the ready list.\r
1821 \r
1822         If an event is for a queue that is locked then this function will never\r
1823         get called - the lock count on the queue will get modified instead.  This\r
1824         means we can always expect exclusive access to the event list here.\r
1825         \r
1826         This function assumes that a check has already been made to ensure that\r
1827         pxEventList is not empty. */\r
1828         pxUnblockedTCB = ( tskTCB * ) listGET_OWNER_OF_HEAD_ENTRY( pxEventList );\r
1829         configASSERT( pxUnblockedTCB );\r
1830         vListRemove( &( pxUnblockedTCB->xEventListItem ) );\r
1831 \r
1832         if( uxSchedulerSuspended == ( unsigned portBASE_TYPE ) pdFALSE )\r
1833         {\r
1834                 vListRemove( &( pxUnblockedTCB->xGenericListItem ) );\r
1835                 prvAddTaskToReadyQueue( pxUnblockedTCB );\r
1836         }\r
1837         else\r
1838         {\r
1839                 /* We cannot access the delayed or ready lists, so will hold this\r
1840                 task pending until the scheduler is resumed. */\r
1841                 vListInsertEnd( ( xList * ) &( xPendingReadyList ), &( pxUnblockedTCB->xEventListItem ) );\r
1842         }\r
1843 \r
1844         if( pxUnblockedTCB->uxPriority >= pxCurrentTCB->uxPriority )\r
1845         {\r
1846                 /* Return true if the task removed from the event list has\r
1847                 a higher priority than the calling task.  This allows\r
1848                 the calling task to know if it should force a context\r
1849                 switch now. */\r
1850                 xReturn = pdTRUE;\r
1851         }\r
1852         else\r
1853         {\r
1854                 xReturn = pdFALSE;\r
1855         }\r
1856 \r
1857         return xReturn;\r
1858 }\r
1859 /*-----------------------------------------------------------*/\r
1860 \r
1861 void vTaskSetTimeOutState( xTimeOutType * const pxTimeOut )\r
1862 {\r
1863         configASSERT( pxTimeOut );\r
1864         pxTimeOut->xOverflowCount = xNumOfOverflows;\r
1865         pxTimeOut->xTimeOnEntering = xTickCount;\r
1866 }\r
1867 /*-----------------------------------------------------------*/\r
1868 \r
1869 portBASE_TYPE xTaskCheckForTimeOut( xTimeOutType * const pxTimeOut, portTickType * const pxTicksToWait )\r
1870 {\r
1871 portBASE_TYPE xReturn;\r
1872 \r
1873         configASSERT( pxTimeOut );\r
1874         configASSERT( pxTicksToWait );\r
1875 \r
1876         taskENTER_CRITICAL();\r
1877         {\r
1878                 #if ( INCLUDE_vTaskSuspend == 1 )\r
1879                         /* If INCLUDE_vTaskSuspend is set to 1 and the block time specified is\r
1880                         the maximum block time then the task should block indefinitely, and\r
1881                         therefore never time out. */\r
1882                         if( *pxTicksToWait == portMAX_DELAY )\r
1883                         {\r
1884                                 xReturn = pdFALSE;\r
1885                         }\r
1886                         else /* We are not blocking indefinitely, perform the checks below. */\r
1887                 #endif\r
1888 \r
1889                 if( ( xNumOfOverflows != pxTimeOut->xOverflowCount ) && ( ( portTickType ) xTickCount >= ( portTickType ) pxTimeOut->xTimeOnEntering ) )\r
1890                 {\r
1891                         /* The tick count is greater than the time at which vTaskSetTimeout()\r
1892                         was called, but has also overflowed since vTaskSetTimeOut() was called.\r
1893                         It must have wrapped all the way around and gone past us again. This\r
1894                         passed since vTaskSetTimeout() was called. */\r
1895                         xReturn = pdTRUE;\r
1896                 }\r
1897                 else if( ( ( portTickType ) ( ( portTickType ) xTickCount - ( portTickType ) pxTimeOut->xTimeOnEntering ) ) < ( portTickType ) *pxTicksToWait )\r
1898                 {\r
1899                         /* Not a genuine timeout. Adjust parameters for time remaining. */\r
1900                         *pxTicksToWait -= ( ( portTickType ) xTickCount - ( portTickType ) pxTimeOut->xTimeOnEntering );\r
1901                         vTaskSetTimeOutState( pxTimeOut );\r
1902                         xReturn = pdFALSE;\r
1903                 }\r
1904                 else\r
1905                 {\r
1906                         xReturn = pdTRUE;\r
1907                 }\r
1908         }\r
1909         taskEXIT_CRITICAL();\r
1910 \r
1911         return xReturn;\r
1912 }\r
1913 /*-----------------------------------------------------------*/\r
1914 \r
1915 void vTaskMissedYield( void )\r
1916 {\r
1917         xMissedYield = pdTRUE;\r
1918 }\r
1919 \r
1920 /*\r
1921  * -----------------------------------------------------------\r
1922  * The Idle task.\r
1923  * ----------------------------------------------------------\r
1924  *\r
1925  * The portTASK_FUNCTION() macro is used to allow port/compiler specific\r
1926  * language extensions.  The equivalent prototype for this function is:\r
1927  *\r
1928  * void prvIdleTask( void *pvParameters );\r
1929  *\r
1930  */\r
1931 static portTASK_FUNCTION( prvIdleTask, pvParameters )\r
1932 {\r
1933         /* Stop warnings. */\r
1934         ( void ) pvParameters;\r
1935 \r
1936         for( ;; )\r
1937         {\r
1938                 /* See if any tasks have been deleted. */\r
1939                 prvCheckTasksWaitingTermination();\r
1940 \r
1941                 #if ( configUSE_PREEMPTION == 0 )\r
1942                 {\r
1943                         /* If we are not using preemption we keep forcing a task switch to\r
1944                         see if any other task has become available.  If we are using\r
1945                         preemption we don't need to do this as any task becoming available\r
1946                         will automatically get the processor anyway. */\r
1947                         taskYIELD();\r
1948                 }\r
1949                 #endif\r
1950 \r
1951                 #if ( ( configUSE_PREEMPTION == 1 ) && ( configIDLE_SHOULD_YIELD == 1 ) )\r
1952                 {\r
1953                         /* When using preemption tasks of equal priority will be\r
1954                         timesliced.  If a task that is sharing the idle priority is ready\r
1955                         to run then the idle task should yield before the end of the\r
1956                         timeslice.\r
1957 \r
1958                         A critical region is not required here as we are just reading from\r
1959                         the list, and an occasional incorrect value will not matter.  If\r
1960                         the ready list at the idle priority contains more than one task\r
1961                         then a task other than the idle task is ready to execute. */\r
1962                         if( listCURRENT_LIST_LENGTH( &( pxReadyTasksLists[ tskIDLE_PRIORITY ] ) ) > ( unsigned portBASE_TYPE ) 1 )\r
1963                         {\r
1964                                 taskYIELD();\r
1965                         }\r
1966                 }\r
1967                 #endif\r
1968 \r
1969                 #if ( configUSE_IDLE_HOOK == 1 )\r
1970                 {\r
1971                         extern void vApplicationIdleHook( void );\r
1972 \r
1973                         /* Call the user defined function from within the idle task.  This\r
1974                         allows the application designer to add background functionality\r
1975                         without the overhead of a separate task.\r
1976                         NOTE: vApplicationIdleHook() MUST NOT, UNDER ANY CIRCUMSTANCES,\r
1977                         CALL A FUNCTION THAT MIGHT BLOCK. */\r
1978                         vApplicationIdleHook();\r
1979                 }\r
1980                 #endif\r
1981         }\r
1982 } /*lint !e715 pvParameters is not accessed but all task functions require the same prototype. */\r
1983 \r
1984 \r
1985 \r
1986 \r
1987 \r
1988 \r
1989 \r
1990 /*-----------------------------------------------------------\r
1991  * File private functions documented at the top of the file.\r
1992  *----------------------------------------------------------*/\r
1993 \r
1994 \r
1995 \r
1996 static void prvInitialiseTCBVariables( tskTCB *pxTCB, const signed char * const pcName, unsigned portBASE_TYPE uxPriority, const xMemoryRegion * const xRegions, unsigned short usStackDepth )\r
1997 {\r
1998         /* Store the function name in the TCB. */\r
1999         #if configMAX_TASK_NAME_LEN > 1\r
2000         {\r
2001                 /* Don't bring strncpy into the build unnecessarily. */\r
2002                 strncpy( ( char * ) pxTCB->pcTaskName, ( const char * ) pcName, ( unsigned short ) configMAX_TASK_NAME_LEN );\r
2003         }\r
2004         #endif\r
2005         pxTCB->pcTaskName[ ( unsigned short ) configMAX_TASK_NAME_LEN - ( unsigned short ) 1 ] = ( signed char ) '\0';\r
2006 \r
2007         /* This is used as an array index so must ensure it's not too large.  First\r
2008         remove the privilege bit if one is present. */\r
2009         if( uxPriority >= configMAX_PRIORITIES )\r
2010         {\r
2011                 uxPriority = configMAX_PRIORITIES - ( unsigned portBASE_TYPE ) 1U;\r
2012         }\r
2013 \r
2014         pxTCB->uxPriority = uxPriority;\r
2015         #if ( configUSE_MUTEXES == 1 )\r
2016         {\r
2017                 pxTCB->uxBasePriority = uxPriority;\r
2018         }\r
2019         #endif\r
2020 \r
2021         vListInitialiseItem( &( pxTCB->xGenericListItem ) );\r
2022         vListInitialiseItem( &( pxTCB->xEventListItem ) );\r
2023 \r
2024         /* Set the pxTCB as a link back from the xListItem.  This is so we can get\r
2025         back to the containing TCB from a generic item in a list. */\r
2026         listSET_LIST_ITEM_OWNER( &( pxTCB->xGenericListItem ), pxTCB );\r
2027 \r
2028         /* Event lists are always in priority order. */\r
2029         listSET_LIST_ITEM_VALUE( &( pxTCB->xEventListItem ), configMAX_PRIORITIES - ( portTickType ) uxPriority );\r
2030         listSET_LIST_ITEM_OWNER( &( pxTCB->xEventListItem ), pxTCB );\r
2031 \r
2032         #if ( portCRITICAL_NESTING_IN_TCB == 1 )\r
2033         {\r
2034                 pxTCB->uxCriticalNesting = ( unsigned portBASE_TYPE ) 0;\r
2035         }\r
2036         #endif\r
2037 \r
2038         #if ( configUSE_APPLICATION_TASK_TAG == 1 )\r
2039         {\r
2040                 pxTCB->pxTaskTag = NULL;\r
2041         }\r
2042         #endif\r
2043 \r
2044         #if ( configGENERATE_RUN_TIME_STATS == 1 )\r
2045         {\r
2046                 pxTCB->ulRunTimeCounter = 0UL;\r
2047         }\r
2048         #endif\r
2049 \r
2050         #if ( portUSING_MPU_WRAPPERS == 1 )\r
2051         {\r
2052                 vPortStoreTaskMPUSettings( &( pxTCB->xMPUSettings ), xRegions, pxTCB->pxStack, usStackDepth );\r
2053         }\r
2054         #else\r
2055         {\r
2056                 ( void ) xRegions;\r
2057                 ( void ) usStackDepth;\r
2058         }\r
2059         #endif\r
2060 }\r
2061 /*-----------------------------------------------------------*/\r
2062 \r
2063 #if ( portUSING_MPU_WRAPPERS == 1 )\r
2064 \r
2065         void vTaskAllocateMPURegions( xTaskHandle xTaskToModify, const xMemoryRegion * const xRegions )\r
2066         {\r
2067         tskTCB *pxTCB;\r
2068         \r
2069                 configASSERT( xRegions );\r
2070 \r
2071                 if( xTaskToModify == pxCurrentTCB )\r
2072                 {\r
2073                         xTaskToModify = NULL;\r
2074                 }\r
2075 \r
2076                 /* If null is passed in here then we are deleting ourselves. */\r
2077                 pxTCB = prvGetTCBFromHandle( xTaskToModify );\r
2078 \r
2079         vPortStoreTaskMPUSettings( &( pxTCB->xMPUSettings ), xRegions, NULL, 0 );\r
2080         }\r
2081         /*-----------------------------------------------------------*/\r
2082 #endif\r
2083 \r
2084 static void prvInitialiseTaskLists( void )\r
2085 {\r
2086 unsigned portBASE_TYPE uxPriority;\r
2087 \r
2088         for( uxPriority = ( unsigned portBASE_TYPE ) 0U; uxPriority < configMAX_PRIORITIES; uxPriority++ )\r
2089         {\r
2090                 vListInitialise( ( xList * ) &( pxReadyTasksLists[ uxPriority ] ) );\r
2091         }\r
2092 \r
2093         vListInitialise( ( xList * ) &xDelayedTaskList1 );\r
2094         vListInitialise( ( xList * ) &xDelayedTaskList2 );\r
2095         vListInitialise( ( xList * ) &xPendingReadyList );\r
2096 \r
2097         #if ( INCLUDE_vTaskDelete == 1 )\r
2098         {\r
2099                 vListInitialise( ( xList * ) &xTasksWaitingTermination );\r
2100         }\r
2101         #endif\r
2102 \r
2103         #if ( INCLUDE_vTaskSuspend == 1 )\r
2104         {\r
2105                 vListInitialise( ( xList * ) &xSuspendedTaskList );\r
2106         }\r
2107         #endif\r
2108 \r
2109         /* Start with pxDelayedTaskList using list1 and the pxOverflowDelayedTaskList\r
2110         using list2. */\r
2111         pxDelayedTaskList = &xDelayedTaskList1;\r
2112         pxOverflowDelayedTaskList = &xDelayedTaskList2;\r
2113 }\r
2114 /*-----------------------------------------------------------*/\r
2115 \r
2116 static void prvCheckTasksWaitingTermination( void )\r
2117 {\r
2118         #if ( INCLUDE_vTaskDelete == 1 )\r
2119         {\r
2120                 portBASE_TYPE xListIsEmpty;\r
2121 \r
2122                 /* ucTasksDeleted is used to prevent vTaskSuspendAll() being called\r
2123                 too often in the idle task. */\r
2124                 if( uxTasksDeleted > ( unsigned portBASE_TYPE ) 0 )\r
2125                 {\r
2126                         vTaskSuspendAll();\r
2127                                 xListIsEmpty = listLIST_IS_EMPTY( &xTasksWaitingTermination );\r
2128                         xTaskResumeAll();\r
2129 \r
2130                         if( xListIsEmpty == pdFALSE )\r
2131                         {\r
2132                                 tskTCB *pxTCB;\r
2133 \r
2134                                 taskENTER_CRITICAL();\r
2135                                 {\r
2136                                         pxTCB = ( tskTCB * ) listGET_OWNER_OF_HEAD_ENTRY( ( ( xList * ) &xTasksWaitingTermination ) );\r
2137                                         vListRemove( &( pxTCB->xGenericListItem ) );\r
2138                                         --uxCurrentNumberOfTasks;\r
2139                                         --uxTasksDeleted;\r
2140                                 }\r
2141                                 taskEXIT_CRITICAL();\r
2142 \r
2143                                 prvDeleteTCB( pxTCB );\r
2144                         }\r
2145                 }\r
2146         }\r
2147         #endif\r
2148 }\r
2149 /*-----------------------------------------------------------*/\r
2150 \r
2151 static void prvAddCurrentTaskToDelayedList( portTickType xTimeToWake )\r
2152 {\r
2153         /* The list item will be inserted in wake time order. */\r
2154         listSET_LIST_ITEM_VALUE( &( pxCurrentTCB->xGenericListItem ), xTimeToWake );\r
2155 \r
2156         if( xTimeToWake < xTickCount )\r
2157         {\r
2158                 /* Wake time has overflowed.  Place this item in the overflow list. */\r
2159                 vListInsert( ( xList * ) pxOverflowDelayedTaskList, ( xListItem * ) &( pxCurrentTCB->xGenericListItem ) );\r
2160         }\r
2161         else\r
2162         {\r
2163                 /* The wake time has not overflowed, so we can use the current block list. */\r
2164                 vListInsert( ( xList * ) pxDelayedTaskList, ( xListItem * ) &( pxCurrentTCB->xGenericListItem ) );\r
2165 \r
2166                 /* If the task entering the blocked state was placed at the head of the\r
2167                 list of blocked tasks then xNextTaskUnmblockTime needs to be updated\r
2168                 too. */\r
2169                 if( xTimeToWake < xNextTaskUnblockTime )\r
2170                 {\r
2171                         xNextTaskUnblockTime = xTimeToWake;\r
2172                 }\r
2173         }\r
2174 }\r
2175 /*-----------------------------------------------------------*/\r
2176 \r
2177 static tskTCB *prvAllocateTCBAndStack( unsigned short usStackDepth, portSTACK_TYPE *puxStackBuffer )\r
2178 {\r
2179 tskTCB *pxNewTCB;\r
2180 \r
2181         /* Allocate space for the TCB.  Where the memory comes from depends on\r
2182         the implementation of the port malloc function. */\r
2183         pxNewTCB = ( tskTCB * ) pvPortMalloc( sizeof( tskTCB ) );\r
2184 \r
2185         if( pxNewTCB != NULL )\r
2186         {\r
2187                 /* Allocate space for the stack used by the task being created.\r
2188                 The base of the stack memory stored in the TCB so the task can\r
2189                 be deleted later if required. */\r
2190                 pxNewTCB->pxStack = ( portSTACK_TYPE * ) pvPortMallocAligned( ( ( ( size_t )usStackDepth ) * sizeof( portSTACK_TYPE ) ), puxStackBuffer );\r
2191 \r
2192                 if( pxNewTCB->pxStack == NULL )\r
2193                 {\r
2194                         /* Could not allocate the stack.  Delete the allocated TCB. */\r
2195                         vPortFree( pxNewTCB );\r
2196                         pxNewTCB = NULL;\r
2197                 }\r
2198                 else\r
2199                 {\r
2200                         /* Just to help debugging. */\r
2201                         memset( pxNewTCB->pxStack, tskSTACK_FILL_BYTE, usStackDepth * sizeof( portSTACK_TYPE ) );\r
2202                 }\r
2203         }\r
2204 \r
2205         return pxNewTCB;\r
2206 }\r
2207 /*-----------------------------------------------------------*/\r
2208 \r
2209 #if ( configUSE_TRACE_FACILITY == 1 )\r
2210 \r
2211         static void prvListTaskWithinSingleList( const signed char *pcWriteBuffer, xList *pxList, signed char cStatus )\r
2212         {\r
2213         volatile tskTCB *pxNextTCB, *pxFirstTCB;\r
2214         unsigned short usStackRemaining;\r
2215 \r
2216                 /* Write the details of all the TCB's in pxList into the buffer. */\r
2217                 listGET_OWNER_OF_NEXT_ENTRY( pxFirstTCB, pxList );\r
2218                 do\r
2219                 {\r
2220                         listGET_OWNER_OF_NEXT_ENTRY( pxNextTCB, pxList );\r
2221                         #if ( portSTACK_GROWTH > 0 )\r
2222                         {\r
2223                                 usStackRemaining = usTaskCheckFreeStackSpace( ( unsigned char * ) pxNextTCB->pxEndOfStack );\r
2224                         }\r
2225                         #else\r
2226                         {\r
2227                                 usStackRemaining = usTaskCheckFreeStackSpace( ( unsigned char * ) pxNextTCB->pxStack );\r
2228                         }\r
2229                         #endif                  \r
2230                         \r
2231                         sprintf( pcStatusString, ( char * ) "%s\t\t%c\t%u\t%u\t%u\r\n", pxNextTCB->pcTaskName, cStatus, ( unsigned int ) pxNextTCB->uxPriority, usStackRemaining, ( unsigned int ) pxNextTCB->uxTCBNumber );\r
2232                         strcat( ( char * ) pcWriteBuffer, ( char * ) pcStatusString );\r
2233 \r
2234                 } while( pxNextTCB != pxFirstTCB );\r
2235         }\r
2236 \r
2237 #endif\r
2238 /*-----------------------------------------------------------*/\r
2239 \r
2240 #if ( configGENERATE_RUN_TIME_STATS == 1 )\r
2241 \r
2242         static void prvGenerateRunTimeStatsForTasksInList( const signed char *pcWriteBuffer, xList *pxList, unsigned long ulTotalRunTime )\r
2243         {\r
2244         volatile tskTCB *pxNextTCB, *pxFirstTCB;\r
2245         unsigned long ulStatsAsPercentage;\r
2246 \r
2247                 /* Write the run time stats of all the TCB's in pxList into the buffer. */\r
2248                 listGET_OWNER_OF_NEXT_ENTRY( pxFirstTCB, pxList );\r
2249                 do\r
2250                 {\r
2251                         /* Get next TCB in from the list. */\r
2252                         listGET_OWNER_OF_NEXT_ENTRY( pxNextTCB, pxList );\r
2253 \r
2254                         /* Divide by zero check. */\r
2255                         if( ulTotalRunTime > 0UL )\r
2256                         {\r
2257                                 /* Has the task run at all? */\r
2258                                 if( pxNextTCB->ulRunTimeCounter == 0 )\r
2259                                 {\r
2260                                         /* The task has used no CPU time at all. */\r
2261                                         sprintf( pcStatsString, ( char * ) "%s\t\t0\t\t0%%\r\n", pxNextTCB->pcTaskName );\r
2262                                 }\r
2263                                 else\r
2264                                 {\r
2265                                         /* What percentage of the total run time has the task used?\r
2266                                         This will always be rounded down to the nearest integer.\r
2267                                         ulTotalRunTime has already been divided by 100. */\r
2268                                         ulStatsAsPercentage = pxNextTCB->ulRunTimeCounter / ulTotalRunTime;\r
2269 \r
2270                                         if( ulStatsAsPercentage > 0UL )\r
2271                                         {\r
2272                                                 #ifdef portLU_PRINTF_SPECIFIER_REQUIRED\r
2273                                                 {\r
2274                                                         sprintf( pcStatsString, ( char * ) "%s\t\t%lu\t\t%lu%%\r\n", pxNextTCB->pcTaskName, pxNextTCB->ulRunTimeCounter, ulStatsAsPercentage );                                                 \r
2275                                                 }\r
2276                                                 #else\r
2277                                                 {\r
2278                                                         /* sizeof( int ) == sizeof( long ) so a smaller\r
2279                                                         printf() library can be used. */\r
2280                                                         sprintf( pcStatsString, ( char * ) "%s\t\t%u\t\t%u%%\r\n", pxNextTCB->pcTaskName, ( unsigned int ) pxNextTCB->ulRunTimeCounter, ( unsigned int ) ulStatsAsPercentage );\r
2281                                                 }\r
2282                                                 #endif\r
2283                                         }\r
2284                                         else\r
2285                                         {\r
2286                                                 /* If the percentage is zero here then the task has\r
2287                                                 consumed less than 1% of the total run time. */\r
2288                                                 #ifdef portLU_PRINTF_SPECIFIER_REQUIRED\r
2289                                                 {\r
2290                                                         sprintf( pcStatsString, ( char * ) "%s\t\t%lu\t\t<1%%\r\n", pxNextTCB->pcTaskName, pxNextTCB->ulRunTimeCounter );                                                       \r
2291                                                 }\r
2292                                                 #else\r
2293                                                 {\r
2294                                                         /* sizeof( int ) == sizeof( long ) so a smaller\r
2295                                                         printf() library can be used. */\r
2296                                                         sprintf( pcStatsString, ( char * ) "%s\t\t%u\t\t<1%%\r\n", pxNextTCB->pcTaskName, ( unsigned int ) pxNextTCB->ulRunTimeCounter );\r
2297                                                 }\r
2298                                                 #endif\r
2299                                         }\r
2300                                 }\r
2301 \r
2302                                 strcat( ( char * ) pcWriteBuffer, ( char * ) pcStatsString );\r
2303                         }\r
2304 \r
2305                 } while( pxNextTCB != pxFirstTCB );\r
2306         }\r
2307 \r
2308 #endif\r
2309 /*-----------------------------------------------------------*/\r
2310 \r
2311 #if ( ( configUSE_TRACE_FACILITY == 1 ) || ( INCLUDE_uxTaskGetStackHighWaterMark == 1 ) )\r
2312 \r
2313         static unsigned short usTaskCheckFreeStackSpace( const unsigned char * pucStackByte )\r
2314         {\r
2315         register unsigned short usCount = 0;\r
2316 \r
2317                 while( *pucStackByte == tskSTACK_FILL_BYTE )\r
2318                 {\r
2319                         pucStackByte -= portSTACK_GROWTH;\r
2320                         usCount++;\r
2321                 }\r
2322 \r
2323                 usCount /= sizeof( portSTACK_TYPE );\r
2324 \r
2325                 return usCount;\r
2326         }\r
2327 \r
2328 #endif\r
2329 /*-----------------------------------------------------------*/\r
2330 \r
2331 #if ( INCLUDE_uxTaskGetStackHighWaterMark == 1 )\r
2332 \r
2333         unsigned portBASE_TYPE uxTaskGetStackHighWaterMark( xTaskHandle xTask )\r
2334         {\r
2335         tskTCB *pxTCB;\r
2336         unsigned char *pcEndOfStack;\r
2337         unsigned portBASE_TYPE uxReturn;\r
2338 \r
2339                 pxTCB = prvGetTCBFromHandle( xTask );\r
2340 \r
2341                 #if portSTACK_GROWTH < 0\r
2342                 {\r
2343                         pcEndOfStack = ( unsigned char * ) pxTCB->pxStack;\r
2344                 }\r
2345                 #else\r
2346                 {\r
2347                         pcEndOfStack = ( unsigned char * ) pxTCB->pxEndOfStack;\r
2348                 }\r
2349                 #endif\r
2350 \r
2351                 uxReturn = ( unsigned portBASE_TYPE ) usTaskCheckFreeStackSpace( pcEndOfStack );\r
2352 \r
2353                 return uxReturn;\r
2354         }\r
2355 \r
2356 #endif\r
2357 /*-----------------------------------------------------------*/\r
2358 \r
2359 #if ( ( INCLUDE_vTaskDelete == 1 ) || ( INCLUDE_vTaskCleanUpResources == 1 ) )\r
2360 \r
2361         static void prvDeleteTCB( tskTCB *pxTCB )\r
2362         {\r
2363                 /* Free up the memory allocated by the scheduler for the task.  It is up to\r
2364                 the task to free any memory allocated at the application level. */\r
2365                 vPortFreeAligned( pxTCB->pxStack );\r
2366                 vPortFree( pxTCB );\r
2367         }\r
2368 \r
2369 #endif\r
2370 \r
2371 \r
2372 /*-----------------------------------------------------------*/\r
2373 \r
2374 #if ( ( INCLUDE_xTaskGetCurrentTaskHandle == 1 ) || ( configUSE_MUTEXES == 1 ) )\r
2375 \r
2376         xTaskHandle xTaskGetCurrentTaskHandle( void )\r
2377         {\r
2378         xTaskHandle xReturn;\r
2379 \r
2380                 /* A critical section is not required as this is not called from\r
2381                 an interrupt and the current TCB will always be the same for any\r
2382                 individual execution thread. */\r
2383                 xReturn = pxCurrentTCB;\r
2384 \r
2385                 return xReturn;\r
2386         }\r
2387 \r
2388 #endif\r
2389 \r
2390 /*-----------------------------------------------------------*/\r
2391 \r
2392 #if ( ( INCLUDE_xTaskGetSchedulerState == 1 ) || ( configUSE_TIMERS == 1 ) )\r
2393 \r
2394         portBASE_TYPE xTaskGetSchedulerState( void )\r
2395         {\r
2396         portBASE_TYPE xReturn;\r
2397 \r
2398                 if( xSchedulerRunning == pdFALSE )\r
2399                 {\r
2400                         xReturn = taskSCHEDULER_NOT_STARTED;\r
2401                 }\r
2402                 else\r
2403                 {\r
2404                         if( uxSchedulerSuspended == ( unsigned portBASE_TYPE ) pdFALSE )\r
2405                         {\r
2406                                 xReturn = taskSCHEDULER_RUNNING;\r
2407                         }\r
2408                         else\r
2409                         {\r
2410                                 xReturn = taskSCHEDULER_SUSPENDED;\r
2411                         }\r
2412                 }\r
2413 \r
2414                 return xReturn;\r
2415         }\r
2416 \r
2417 #endif\r
2418 /*-----------------------------------------------------------*/\r
2419 \r
2420 #if ( configUSE_MUTEXES == 1 )\r
2421 \r
2422         void vTaskPriorityInherit( xTaskHandle * const pxMutexHolder )\r
2423         {\r
2424         tskTCB * const pxTCB = ( tskTCB * ) pxMutexHolder;\r
2425 \r
2426                 configASSERT( pxMutexHolder );\r
2427 \r
2428                 if( pxTCB->uxPriority < pxCurrentTCB->uxPriority )\r
2429                 {\r
2430                         /* Adjust the mutex holder state to account for its new priority. */\r
2431                         listSET_LIST_ITEM_VALUE( &( pxTCB->xEventListItem ), configMAX_PRIORITIES - ( portTickType ) pxCurrentTCB->uxPriority );\r
2432 \r
2433                         /* If the task being modified is in the ready state it will need to\r
2434                         be moved in to a new list. */\r
2435                         if( listIS_CONTAINED_WITHIN( &( pxReadyTasksLists[ pxTCB->uxPriority ] ), &( pxTCB->xGenericListItem ) ) )\r
2436                         {\r
2437                                 vListRemove( &( pxTCB->xGenericListItem ) );\r
2438 \r
2439                                 /* Inherit the priority before being moved into the new list. */\r
2440                                 pxTCB->uxPriority = pxCurrentTCB->uxPriority;\r
2441                                 prvAddTaskToReadyQueue( pxTCB );\r
2442                         }\r
2443                         else\r
2444                         {\r
2445                                 /* Just inherit the priority. */\r
2446                                 pxTCB->uxPriority = pxCurrentTCB->uxPriority;\r
2447                         }\r
2448                 }\r
2449         }\r
2450 \r
2451 #endif\r
2452 /*-----------------------------------------------------------*/\r
2453 \r
2454 #if ( configUSE_MUTEXES == 1 )\r
2455 \r
2456         void vTaskPriorityDisinherit( xTaskHandle * const pxMutexHolder )\r
2457         {\r
2458         tskTCB * const pxTCB = ( tskTCB * ) pxMutexHolder;\r
2459 \r
2460                 if( pxMutexHolder != NULL )\r
2461                 {\r
2462                         if( pxTCB->uxPriority != pxTCB->uxBasePriority )\r
2463                         {\r
2464                                 /* We must be the running task to be able to give the mutex back.\r
2465                                 Remove ourselves from the ready list we currently appear in. */\r
2466                                 vListRemove( &( pxTCB->xGenericListItem ) );\r
2467 \r
2468                                 /* Disinherit the priority before adding ourselves into the new\r
2469                                 ready list. */\r
2470                                 pxTCB->uxPriority = pxTCB->uxBasePriority;\r
2471                                 listSET_LIST_ITEM_VALUE( &( pxTCB->xEventListItem ), configMAX_PRIORITIES - ( portTickType ) pxTCB->uxPriority );\r
2472                                 prvAddTaskToReadyQueue( pxTCB );\r
2473                         }\r
2474                 }\r
2475         }\r
2476 \r
2477 #endif\r
2478 /*-----------------------------------------------------------*/\r
2479 \r
2480 #if ( portCRITICAL_NESTING_IN_TCB == 1 )\r
2481 \r
2482         void vTaskEnterCritical( void )\r
2483         {\r
2484                 portDISABLE_INTERRUPTS();\r
2485 \r
2486                 if( xSchedulerRunning != pdFALSE )\r
2487                 {\r
2488                         ( pxCurrentTCB->uxCriticalNesting )++;\r
2489                 }\r
2490         }\r
2491 \r
2492 #endif\r
2493 /*-----------------------------------------------------------*/\r
2494 \r
2495 #if ( portCRITICAL_NESTING_IN_TCB == 1 )\r
2496 \r
2497 void vTaskExitCritical( void )\r
2498 {\r
2499         if( xSchedulerRunning != pdFALSE )\r
2500         {\r
2501                 if( pxCurrentTCB->uxCriticalNesting > 0 )\r
2502                 {\r
2503                         ( pxCurrentTCB->uxCriticalNesting )--;\r
2504 \r
2505                         if( pxCurrentTCB->uxCriticalNesting == 0 )\r
2506                         {\r
2507                                 portENABLE_INTERRUPTS();\r
2508                         }\r
2509                 }\r
2510         }\r
2511 }\r
2512 \r
2513 #endif\r
2514 /*-----------------------------------------------------------*/\r
2515 \r
2516 \r
2517 \r
2518 \r