RTEMS 5.2
All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros Modules Pages
threadq.h
Go to the documentation of this file.
1
12/*
13 * COPYRIGHT (c) 1989-2014.
14 * On-Line Applications Research Corporation (OAR).
15 *
16 * The license and distribution terms for this file may be
17 * found in the file LICENSE in this distribution or at
18 * http://www.rtems.org/license/LICENSE.
19 */
20
21#ifndef _RTEMS_SCORE_THREADQ_H
22#define _RTEMS_SCORE_THREADQ_H
23
24#include <rtems/score/chain.h>
25#include <rtems/score/isrlock.h>
26#include <rtems/score/object.h>
28#include <rtems/score/rbtree.h>
29#include <rtems/score/states.h>
31
32#ifdef __cplusplus
33extern "C" {
34#endif
35
36struct Per_CPU_Control;
37
38struct Scheduler_Node;
39
54typedef struct _Thread_Control Thread_Control;
55
57
59
61
73 Thread_queue_Queue *queue,
74 Thread_Control *the_thread,
75 struct Per_CPU_Control *cpu_self,
76 Thread_queue_Context *queue_context
77);
78
87 Thread_Control *the_thread
88);
89
90#if defined(RTEMS_MULTIPROCESSING)
101typedef void ( *Thread_queue_MP_callout )(
102 Thread_Control *the_proxy,
103 Objects_Id mp_id
104);
105#endif
106
107#if defined(RTEMS_SMP)
118typedef struct {
119 Chain_Node Node;
120
121 Atomic_Uint go_ahead;
122} Thread_queue_Gate;
123#endif
124
125typedef struct {
131
132#if defined(RTEMS_SMP)
136 struct {
142 Thread_queue_Gate Gate;
143
147 Thread_queue_Queue *queue;
148 } Wait;
149#endif
151
152#if defined(RTEMS_SMP)
157typedef struct {
162 RBTree_Node Registry_node;
163
167 Thread_queue_Queue *source;
168
173 Thread_queue_Queue *target;
174
178 Chain_Node Path_node;
179
183 Thread_Control *owner;
184
189 Thread_queue_Lock_context Lock_context;
190} Thread_queue_Link;
191#endif
192
204
209
222
228 union {
233
237 const void *arg;
239
240#if defined(RTEMS_SMP)
251 struct {
255 Chain_Control Links;
256
260 Thread_queue_Link Start;
261
266 Thread_queue_Link Deadlock;
267 } Path;
268#endif
269
274 struct {
279
285
295
305
306#if defined(RTEMS_MULTIPROCESSING)
317 Thread_queue_MP_callout mp_callout;
318#endif
319};
320
324typedef struct {
325#if defined(RTEMS_SMP)
332 Chain_Node Node;
333#endif
334
339
346
360typedef struct _Thread_queue_Heads {
364 union {
373
374#if !defined(RTEMS_SMP)
379#endif
381
387
393
394#if defined(RTEMS_SMP)
398 Thread_queue_Priority_queue Priority[ RTEMS_ZERO_LENGTH_ARRAY ];
399#endif
401
415#if defined(RTEMS_SMP)
416 SMP_ticket_lock_Control Lock;
417#endif
418
427
432
436 const char *name;
437};
438
449 Thread_queue_Queue *queue,
450 Priority_Actions *priority_actions
451);
452
464 Thread_queue_Queue *queue,
465 Thread_Control *the_thread,
466 Thread_queue_Context *queue_context
467);
468
476 Thread_queue_Queue *queue,
477 Thread_Control *the_thread,
478 Thread_queue_Context *queue_context
479);
480
492typedef Thread_Control *( *Thread_queue_Surrender_operation )(
493 Thread_queue_Queue *queue,
494 Thread_queue_Heads *heads,
495 Thread_Control *previous_owner,
496 Thread_queue_Context *queue_context
497);
498
509typedef Thread_Control *( *Thread_queue_First_operation )(
510 const Thread_queue_Heads *heads
511);
512
523
530
537
542
547};
548
553typedef struct {
554#if defined(RTEMS_SMP)
555#if defined(RTEMS_DEBUG)
567 uint32_t owner;
568#endif
569
570#if defined(RTEMS_PROFILING)
577 SMP_lock_Stats Lock_stats;
578#endif
579#endif
580
586
589#ifdef __cplusplus
590}
591#endif
592
593#endif
594/* end of include file */
uint32_t Objects_Id
Definition: object.h:80
uint32_t States_Control
Definition: states.h:46
Thread_Control *(* Thread_queue_First_operation)(const Thread_queue_Heads *heads)
Gets the first thread on the queue.
Definition: threadq.h:509
Thread_Control *(* Thread_queue_Surrender_operation)(Thread_queue_Queue *queue, Thread_queue_Heads *heads, Thread_Control *previous_owner, Thread_queue_Context *queue_context)
Thread queue surrender operation.
Definition: threadq.h:492
void(* Thread_queue_Enqueue_operation)(Thread_queue_Queue *queue, Thread_Control *the_thread, Thread_queue_Context *queue_context)
Thread queue enqueue operation.
Definition: threadq.h:463
void(* Thread_queue_Extract_operation)(Thread_queue_Queue *queue, Thread_Control *the_thread, Thread_queue_Context *queue_context)
Thread queue extract operation.
Definition: threadq.h:475
void(* Thread_queue_Priority_actions_operation)(Thread_queue_Queue *queue, Priority_Actions *priority_actions)
Thread queue action operation.
Definition: threadq.h:448
void(* Thread_queue_Enqueue_callout)(Thread_queue_Queue *queue, Thread_Control *the_thread, struct Per_CPU_Control *cpu_self, Thread_queue_Context *queue_context)
Thread queue enqueue callout.
Definition: threadq.h:72
void(* Thread_queue_Deadlock_callout)(Thread_Control *the_thread)
Thread queue deadlock callout.
Definition: threadq.h:86
struct _Thread_queue_Heads Thread_queue_Heads
Thread queue heads.
uint32_t Watchdog_Interval
Type is used to specify the length of intervals.
Definition: watchdogticks.h:38
ISR Locks.
Priority Handler API.
Constants and Structures Associated with the Red-Black Tree Handler.
Chain Handler API.
Constants and Structures Associated with the Object Handler.
Thread Execution State Information.
Definition: chain.h:68
Local ISR lock context for acquire and release pairs.
Definition: isrlock.h:65
Per CPU Core Structure.
Definition: percpu.h:347
A list of priority actions.
Definition: priority.h:193
The priority aggregation.
Definition: priority.h:133
Red-black tree node.
Definition: rbtree.h:55
Scheduler node for per-thread data.
Definition: schedulernode.h:79
Thread queue context for the thread queue methods.
Definition: threadq.h:198
Thread_queue_Enqueue_callout enqueue_callout
The enqueue callout for _Thread_queue_Enqueue().
Definition: threadq.h:221
struct Thread_queue_Context::@3986 Priority
Block to manage thread priority changes due to a thread queue operation.
Thread_queue_Deadlock_callout deadlock_callout
Invoked in case of a detected deadlock.
Definition: threadq.h:304
const void * arg
The timeout argument, e.g. pointer to struct timespec.
Definition: threadq.h:237
size_t update_count
Count of threads to update the priority via _Thread_Priority_update().
Definition: threadq.h:284
Thread_queue_Lock_context Lock_context
The lock context for the thread queue acquire and release operations.
Definition: threadq.h:203
Watchdog_Interval ticks
The timeout in ticks.
Definition: threadq.h:232
States_Control thread_state
The thread state for _Thread_queue_Enqueue().
Definition: threadq.h:208
Priority_Actions Actions
A priority action list.
Definition: threadq.h:278
Thread_Control * update[2]
Threads to update the priority via _Thread_Priority_update().
Definition: threadq.h:293
union Thread_queue_Context::@3985 Timeout
Interval to wait.
Definition: threadq.h:553
Thread_queue_Queue Queue
The actual thread queue.
Definition: threadq.h:584
Definition: threadq.h:125
ISR_lock_Context Lock_context
The lock context for the thread queue acquire and release operations.
Definition: threadq.h:130
Thread queue operations.
Definition: threadq.h:518
Thread_queue_Surrender_operation surrender
Thread queue surrender operation.
Definition: threadq.h:541
Thread_queue_First_operation first
Thread queue first operation.
Definition: threadq.h:546
Thread_queue_Extract_operation extract
Thread queue extract operation.
Definition: threadq.h:536
Thread_queue_Enqueue_operation enqueue
Thread queue enqueue operation.
Definition: threadq.h:529
Thread_queue_Priority_actions_operation priority_actions
Thread queue priority actions operation.
Definition: threadq.h:522
Thread priority queue.
Definition: threadq.h:324
struct Scheduler_Node * scheduler_node
This priority queue is added to a scheduler node of the owner in case of priority inheritance.
Definition: threadq.h:344
Priority_Aggregation Queue
The actual thread priority queue.
Definition: threadq.h:338
Definition: threadq.h:402
const char * name
The thread queue name.
Definition: threadq.h:436
Thread_queue_Heads * heads
Lock to protect this thread queue.
Definition: threadq.h:426
Thread_Control * owner
The thread queue owner.
Definition: threadq.h:431
Definition: thread.h:732
Thread queue heads.
Definition: threadq.h:360
Chain_Control Fifo
This is the FIFO discipline list.
Definition: threadq.h:372
union _Thread_queue_Heads::@3987 Heads
Thread_queue_Priority_queue Priority
This is the set of threads for priority discipline waiting.
Definition: threadq.h:378
Chain_Node Free_node
A chain node to add these thread queue heads to the free chain of the thread queue heads dedicated to...
Definition: threadq.h:392
Chain_Control Free_chain
A chain with free thread queue heads providing the spare thread queue heads for a thread once it is d...
Definition: threadq.h:386
Definition: chain.h:86
Constants for the watchdog ticks.