1 /* -----------------------------------------------------------------------------
3 * (c) The GHC Team, 1998-1999
5 * The definitions for Thread State Objects.
7 * ---------------------------------------------------------------------------*/
13 #define TSO_MAGIC 4321
36 * GRAN: We distinguish between the various classes of threads in
46 * PROFILING info in a TSO
49 CostCentreStack *CCCS; /* thread's current CCS */
55 typedef StgTSOStatBuf StgTSOParInfo;
61 StgThreadPriority priority;
62 StgInt revalTid; /* ToDo: merge both into 1 word */
69 typedef StgTSOStatBuf StgTSOGranInfo;
72 * There is no TICKY info in a TSO at this time.
76 * Thread IDs are 32 bits.
78 typedef StgWord32 StgThreadID;
81 * Flags for the tso->flags field.
83 * The TSO_DIRTY flag indicates that this TSO's stack should be
84 * scanned during garbage collection. The link field of a TSO is
85 * always scanned, so we don't have to dirty a TSO just for linking
86 * it on a different list.
89 * - schedule(), just before running a thread,
90 * - raiseAsync(), because it modifies a thread's stack
91 * - resumeThread(), just before running the thread again
92 * and unset by the garbage collector (only).
97 * TSO_LOCKED is set when a TSO is locked to a particular Capability.
101 #define tsoDirty(tso) ((tso)->flags & TSO_DIRTY)
102 #define tsoLocked(tso) ((tso)->flags & TSO_LOCKED)
105 * Type returned after running a thread. Values of this type
106 * include HeapOverflow, StackOverflow etc. See Constants.h for the
109 typedef unsigned int StgThreadReturnCode;
111 #if defined(mingw32_HOST_OS)
112 /* results from an async I/O request + its request ID. */
123 StgInt fd; /* StgInt instead of int, so that it's the same size as the ptrs */
124 #if defined(mingw32_HOST_OS)
125 StgAsyncIOResult *async_result;
131 * TSOs live on the heap, and therefore look just like heap objects.
132 * Large TSOs will live in their own "block group" allocated by the
133 * storage manager, and won't be copied during garbage collection.
137 * Threads may be blocked for several reasons. A blocked thread will
138 * have the reason in the why_blocked field of the TSO, and some
139 * further info (such as the closure the thread is blocked on, or the
140 * file descriptor if the thread is waiting on I/O) in the block_info
144 typedef struct StgTSO_ {
147 struct StgTSO_* link; /* Links threads onto blocking queues */
148 struct StgTSO_* global_link; /* Links all threads together */
150 StgWord16 what_next; /* Values defined in Constants.h */
151 StgWord16 why_blocked; /* Values defined in Constants.h */
153 StgTSOBlockInfo block_info;
154 struct StgTSO_* blocked_exceptions;
158 struct Capability_* cap;
159 struct StgTRecHeader_ * trec; /* STM transaction record */
162 /* TICKY-specific stuff would go here. */
177 /* The thread stack... */
178 StgWord32 stack_size; /* stack size in *words* */
179 StgWord32 max_stack_size; /* maximum stack size in *words* */
182 StgWord stack[FLEXIBLE_ARRAY];
185 /* -----------------------------------------------------------------------------
188 An active thread has the following properties:
190 tso->stack < tso->sp < tso->stack+tso->stack_size
191 tso->stack_size <= tso->max_stack_size
193 RESERVED_STACK_WORDS is large enough for any heap-check or
196 The size of the TSO struct plus the stack is either
197 (a) smaller than a block, or
198 (b) a multiple of BLOCK_SIZE
200 tso->why_blocked tso->block_info location
201 ----------------------------------------------------------------------
202 NotBlocked NULL runnable_queue, or running
204 BlockedOnBlackHole the BLACKHOLE_BQ the BLACKHOLE_BQ's queue
206 BlockedOnMVar the MVAR the MVAR's queue
208 BlockedOnSTM END_TSO_QUEUE STM wait queue(s)
210 BlockedOnException the TSO TSO->blocked_exception
212 BlockedOnRead NULL blocked_queue
213 BlockedOnWrite NULL blocked_queue
214 BlockedOnDelay NULL blocked_queue
215 BlockedOnGA closure TSO blocks on BQ of that closure
216 BlockedOnGA_NoSend closure TSO blocks on BQ of that closure
218 tso->link == END_TSO_QUEUE, if the thread is currently running.
220 A zombie thread has the following properties:
222 tso->what_next == ThreadComplete or ThreadKilled
223 tso->link == (could be on some queue somewhere)
224 tso->su == tso->stack + tso->stack_size
225 tso->sp == tso->stack + tso->stack_size - 1 (i.e. top stack word)
226 tso->sp[0] == return value of thread, if what_next == ThreadComplete,
227 exception , if what_next == ThreadKilled
229 (tso->sp is left pointing at the top word on the stack so that
230 the return value or exception will be retained by a GC).
232 tso->blocked_exceptions is either:
234 NULL if async exceptions are unblocked.
236 END_TSO_QUEUE if async exceptions are blocked, but no threads
237 are currently waiting to deliver.
239 (StgTSO *)tso if threads are currently awaiting delivery of
240 exceptions to this thread.
242 The 2 cases BlockedOnGA and BlockedOnGA_NoSend are needed in a GUM
243 setup only. They mark a TSO that has entered a FETCH_ME or
244 FETCH_ME_BQ closure, respectively; only the first TSO hitting the
245 closure will send a Fetch message.
246 Currently we have no separate code for blocking on an RBH; we use the
247 BlockedOnBlackHole case for that. -- HWL
249 ---------------------------------------------------------------------------- */
251 /* Workaround for a bug/quirk in gcc on certain architectures.
252 * symptom is that (&tso->stack - &tso->header) /= sizeof(StgTSO)
253 * in other words, gcc pads the structure at the end.
256 extern StgTSO dummy_tso;
258 #define TSO_STRUCT_SIZE \
259 ((char *)&dummy_tso.stack - (char *)&dummy_tso.header)
261 #define TSO_STRUCT_SIZEW (TSO_STRUCT_SIZE / sizeof(W_))
264 /* this is the NIL ptr for a TSO queue (e.g. runnable queue) */
266 #define END_TSO_QUEUE (stg_END_TSO_QUEUE_closure)
268 #define END_TSO_QUEUE ((StgTSO *)(void*)&stg_END_TSO_QUEUE_closure)
271 #if defined(PAR) || defined(GRAN)
272 /* this is the NIL ptr for a blocking queue */
273 # define END_BQ_QUEUE ((StgBlockingQueueElement *)(void*)&stg_END_TSO_QUEUE_closure)
274 /* this is the NIL ptr for a blocked fetch queue (as in PendingFetches in GUM) */
275 # define END_BF_QUEUE ((StgBlockedFetch *)(void*)&stg_END_TSO_QUEUE_closure)
277 /* ToDo?: different name for end of sleeping queue ? -- HWL */