X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=ghc%2Fincludes%2FTSO.h;h=d096d401cfecf4fe9defee48ff16d03146c0eb0f;hb=28a464a75e14cece5db40f2765a29348273ff2d2;hp=f72d3bb149f403b9ed26450c311339d40b2b37b0;hpb=a814590c794226b34c0c9aff4138b0e7722ddab5;p=ghc-hetmet.git diff --git a/ghc/includes/TSO.h b/ghc/includes/TSO.h index f72d3bb..d096d40 100644 --- a/ghc/includes/TSO.h +++ b/ghc/includes/TSO.h @@ -1,5 +1,4 @@ /* ----------------------------------------------------------------------------- - * $Id: TSO.h,v 1.33 2003/11/12 17:27:05 sof Exp $ * * (c) The GHC Team, 1998-1999 * @@ -10,8 +9,6 @@ #ifndef TSO_H #define TSO_H -#if defined(GRAN) || defined(PAR) - #if DEBUG #define TSO_MAGIC 4321 #endif @@ -34,142 +31,85 @@ typedef struct { StgInt localsparks; rtsTime clock; } StgTSOStatBuf; -#endif -#if defined(PROFILING) +/* + * GRAN: We distinguish between the various classes of threads in + * the system. + */ +typedef enum { + AdvisoryPriority, + MandatoryPriority, + RevalPriority +} StgThreadPriority; + +/* + * PROFILING info in a TSO + */ typedef struct { CostCentreStack *CCCS; /* thread's current CCS */ } StgTSOProfInfo; -#else /* !PROFILING */ -# if defined(SUPPORTS_EMPTY_STRUCTS) -typedef struct { - /* empty */ -} StgTSOProfInfo; -# endif -#endif /* PROFILING */ -#if defined(PAR) +/* + * PAR info in a TSO + */ typedef StgTSOStatBuf StgTSOParInfo; -#else /* !PAR */ -# if defined(SUPPORTS_EMPTY_STRUCTS) -typedef struct { - /* empty */ -} StgTSOParInfo; -# endif -#endif /* PAR */ -#if defined(DIST) +/* + * DIST info in a TSO + */ typedef struct { StgThreadPriority priority; StgInt revalTid; /* ToDo: merge both into 1 word */ StgInt revalSlot; } StgTSODistInfo; -#else /* !DIST */ -# if defined(SUPPORTS_EMPTY_STRUCTS) -typedef struct { - /* empty */ -} StgTSODistInfo; -# endif -#endif /* DIST */ -#if defined(GRAN) +/* + * GRAN info in a TSO + */ typedef StgTSOStatBuf StgTSOGranInfo; -#else /* !GRAN */ -# if defined(SUPPORTS_EMPTY_STRUCTS) -typedef struct { - /* empty */ -} StgTSOGranInfo; -# endif -#endif /* GRAN */ - - -#if defined(TICKY) -typedef struct { -} StgTSOTickyInfo; -#else /* !TICKY_TICKY */ -# if defined(SUPPORTS_EMPTY_STRUCTS) -typedef struct { - /* empty */ -} StgTSOTickyInfo; -# endif -#endif /* TICKY_TICKY */ - -typedef enum { - tso_state_runnable, - tso_state_stopped -} StgTSOState; /* - * The what_next field of a TSO indicates how the thread is to be run. + * There is no TICKY info in a TSO at this time. */ -typedef enum { - ThreadRunGHC, /* return to address on top of stack */ - ThreadInterpret, /* interpret this thread */ - ThreadKilled, /* thread has died, don't run it */ - ThreadRelocated, /* thread has moved, link points to new locn */ - ThreadComplete /* thread has finished */ -} StgTSOWhatNext; /* * Thread IDs are 32 bits. */ typedef StgWord32 StgThreadID; -/* - * This type is returned to the scheduler by a thread that has - * stopped for one reason or another. +/* + * Flags for the tso->flags field. + * + * The TSO_DIRTY flag indicates that this TSO's stack should be + * scanned during garbage collection. The link field of a TSO is + * always scanned, so we don't have to dirty a TSO just for linking + * it on a different list. + * + * TSO_DIRTY is set by + * - schedule(), just before running a thread, + * - raiseAsync(), because it modifies a thread's stack + * - resumeThread(), just before running the thread again + * and unset by the garbage collector (only). */ - -typedef enum { - HeapOverflow, /* might also be StackOverflow */ - StackOverflow, - ThreadYielding, - ThreadBlocked, - ThreadFinished -} StgThreadReturnCode; +#define TSO_DIRTY 1 /* - * We distinguish between the various classes of threads in the system. + * TSO_LOCKED is set when a TSO is locked to a particular Capability. */ +#define TSO_LOCKED 2 -typedef enum { - AdvisoryPriority, - MandatoryPriority, - RevalPriority -} StgThreadPriority; +#define tsoDirty(tso) ((tso)->flags & TSO_DIRTY) +#define tsoLocked(tso) ((tso)->flags & TSO_LOCKED) -/* - * Threads may be blocked for several reasons. A blocked thread will - * have the reason in the why_blocked field of the TSO, and some - * further info (such as the closure the thread is blocked on, or the - * file descriptor if the thread is waiting on I/O) in the block_info - * field. +/* + * Type returned after running a thread. Values of this type + * include HeapOverflow, StackOverflow etc. See Constants.h for the + * full list. */ +typedef unsigned int StgThreadReturnCode; -typedef enum { - NotBlocked, - BlockedOnMVar, - BlockedOnBlackHole, - BlockedOnException, - BlockedOnRead, - BlockedOnWrite, - BlockedOnDelay -#if defined(mingw32_TARGET_OS) - , BlockedOnDoProc -#endif -#if defined(PAR) - , BlockedOnGA // blocked on a remote closure represented by a Global Address - , BlockedOnGA_NoSend // same as above but without sending a Fetch message -#endif -#if defined(RTS_SUPPORTS_THREADS) - , BlockedOnCCall - , BlockedOnCCall_NoUnblockExc // same as above but don't unblock async exceptions - // in resumeThread() -#endif -} StgTSOBlockReason; - -#if defined(mingw32_TARGET_OS) -/* results from an async I/O request + it's ID. */ +#if defined(mingw32_HOST_OS) +/* results from an async I/O request + its request ID. */ typedef struct { unsigned int reqID; int len; @@ -180,11 +120,11 @@ typedef struct { typedef union { StgClosure *closure; struct StgTSO_ *tso; - int fd; -#if defined(mingw32_TARGET_OS) - StgAsyncIOResult* async_result; + StgInt fd; /* StgInt instead of int, so that it's the same size as the ptrs */ +#if defined(mingw32_HOST_OS) + StgAsyncIOResult *async_result; #endif - unsigned int target; + StgWord target; } StgTSOBlockInfo; /* @@ -194,35 +134,52 @@ typedef union { */ /* - * ToDo: make this structure sensible on a non-32-bit arch. + * Threads may be blocked for several reasons. A blocked thread will + * have the reason in the why_blocked field of the TSO, and some + * further info (such as the closure the thread is blocked on, or the + * file descriptor if the thread is waiting on I/O) in the block_info + * field. */ typedef struct StgTSO_ { - StgHeader header; - - struct StgTSO_* link; /* Links threads onto blocking queues */ - StgMutClosure * mut_link; /* TSO's are mutable of course! */ - struct StgTSO_* global_link; /* Links all threads together */ - - StgTSOWhatNext what_next : 16; - StgTSOBlockReason why_blocked : 16; - StgTSOBlockInfo block_info; - struct StgTSO_* blocked_exceptions; - StgThreadID id; - int saved_errno; - - MAYBE_EMPTY_STRUCT(StgTSOTickyInfo,ticky) - MAYBE_EMPTY_STRUCT(StgTSOProfInfo,prof) - MAYBE_EMPTY_STRUCT(StgTSOParInfo,par) - MAYBE_EMPTY_STRUCT(StgTSOGranInfo,gran) - MAYBE_EMPTY_STRUCT(StgTSODistInfo,dist) + StgHeader header; + + struct StgTSO_* link; /* Links threads onto blocking queues */ + struct StgTSO_* global_link; /* Links all threads together */ + + StgWord16 what_next; /* Values defined in Constants.h */ + StgWord16 why_blocked; /* Values defined in Constants.h */ + StgWord32 flags; + StgTSOBlockInfo block_info; + struct StgTSO_* blocked_exceptions; + StgThreadID id; + int saved_errno; + struct Task_* bound; + struct Capability_* cap; + struct StgTRecHeader_ * trec; /* STM transaction record */ + +#ifdef TICKY_TICKY + /* TICKY-specific stuff would go here. */ +#endif +#ifdef PROFILING + StgTSOProfInfo prof; +#endif +#ifdef PAR + StgTSOParInfo par; +#endif +#ifdef GRAN + StgTSOGranInfo gran; +#endif +#ifdef DIST + StgTSODistInfo dist; +#endif + + /* The thread stack... */ + StgWord32 stack_size; /* stack size in *words* */ + StgWord32 max_stack_size; /* maximum stack size in *words* */ + StgPtr sp; - /* The thread stack... */ - StgWord stack_size; /* stack size in *words* */ - StgWord max_stack_size; /* maximum stack size in *words* */ - StgPtr sp; - - StgWord stack[FLEXIBLE_ARRAY]; + StgWord stack[FLEXIBLE_ARRAY]; } StgTSO; /* ----------------------------------------------------------------------------- @@ -247,6 +204,8 @@ typedef struct StgTSO_ { BlockedOnBlackHole the BLACKHOLE_BQ the BLACKHOLE_BQ's queue BlockedOnMVar the MVAR the MVAR's queue + + BlockedOnSTM END_TSO_QUEUE STM wait queue(s) BlockedOnException the TSO TSO->blocked_exception @@ -301,4 +260,20 @@ extern StgTSO dummy_tso; #define TSO_STRUCT_SIZEW (TSO_STRUCT_SIZE / sizeof(W_)) + +/* this is the NIL ptr for a TSO queue (e.g. runnable queue) */ +#if IN_STG_CODE +#define END_TSO_QUEUE (stg_END_TSO_QUEUE_closure) +#else +#define END_TSO_QUEUE ((StgTSO *)(void*)&stg_END_TSO_QUEUE_closure) +#endif + +#if defined(PAR) || defined(GRAN) +/* this is the NIL ptr for a blocking queue */ +# define END_BQ_QUEUE ((StgBlockingQueueElement *)(void*)&stg_END_TSO_QUEUE_closure) +/* this is the NIL ptr for a blocked fetch queue (as in PendingFetches in GUM) */ +# define END_BF_QUEUE ((StgBlockedFetch *)(void*)&stg_END_TSO_QUEUE_closure) +#endif +/* ToDo?: different name for end of sleeping queue ? -- HWL */ + #endif /* TSO_H */