1//===-- sanitizer_thread_registry.h -----------------------------*- C++ -*-===//
2//
3//                     The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file is shared between sanitizer tools.
11//
12// General thread bookkeeping functionality.
13//===----------------------------------------------------------------------===//
14
15#ifndef SANITIZER_THREAD_REGISTRY_H
16#define SANITIZER_THREAD_REGISTRY_H
17
18#include "sanitizer_common.h"
19#include "sanitizer_list.h"
20#include "sanitizer_mutex.h"
21
22namespace __sanitizer {
23
24enum ThreadStatus {
25  ThreadStatusInvalid,   // Non-existent thread, data is invalid.
26  ThreadStatusCreated,   // Created but not yet running.
27  ThreadStatusRunning,   // The thread is currently running.
28  ThreadStatusFinished,  // Joinable thread is finished but not yet joined.
29  ThreadStatusDead       // Joined, but some info is still available.
30};
31
32// Generic thread context. Specific sanitizer tools may inherit from it.
33// If thread is dead, context may optionally be reused for a new thread.
34class ThreadContextBase {
35 public:
36  explicit ThreadContextBase(u32 tid);
37  ~ThreadContextBase();  // Should never be called.
38
39  const u32 tid;  // Thread ID. Main thread should have tid = 0.
40  u64 unique_id;  // Unique thread ID.
41  u32 reuse_count;  // Number of times this tid was reused.
42  uptr os_id;     // PID (used for reporting).
43  uptr user_id;   // Some opaque user thread id (e.g. pthread_t).
44  char name[64];  // As annotated by user.
45
46  ThreadStatus status;
47  bool detached;
48
49  u32 parent_tid;
50  ThreadContextBase *next;  // For storing thread contexts in a list.
51
52  void SetName(const char *new_name);
53
54  void SetDead();
55  void SetJoined(void *arg);
56  void SetFinished();
57  void SetStarted(uptr _os_id, void *arg);
58  void SetCreated(uptr _user_id, u64 _unique_id, bool _detached,
59                  u32 _parent_tid, void *arg);
60  void Reset();
61
62  // The following methods may be overriden by subclasses.
63  // Some of them take opaque arg that may be optionally be used
64  // by subclasses.
65  virtual void OnDead() {}
66  virtual void OnJoined(void *arg) {}
67  virtual void OnFinished() {}
68  virtual void OnStarted(void *arg) {}
69  virtual void OnCreated(void *arg) {}
70  virtual void OnReset() {}
71  virtual void OnDetached(void *arg) {}
72};
73
74typedef ThreadContextBase* (*ThreadContextFactory)(u32 tid);
75
76class ThreadRegistry {
77 public:
78  static const u32 kUnknownTid;
79
80  ThreadRegistry(ThreadContextFactory factory, u32 max_threads,
81                 u32 thread_quarantine_size, u32 max_reuse = 0);
82  void GetNumberOfThreads(uptr *total = 0, uptr *running = 0, uptr *alive = 0);
83  uptr GetMaxAliveThreads();
84
85  void Lock() { mtx_.Lock(); }
86  void CheckLocked() { mtx_.CheckLocked(); }
87  void Unlock() { mtx_.Unlock(); }
88
89  // Should be guarded by ThreadRegistryLock.
90  ThreadContextBase *GetThreadLocked(u32 tid) {
91    DCHECK_LT(tid, n_contexts_);
92    return threads_[tid];
93  }
94
95  u32 CreateThread(uptr user_id, bool detached, u32 parent_tid, void *arg);
96
97  typedef void (*ThreadCallback)(ThreadContextBase *tctx, void *arg);
98  // Invokes callback with a specified arg for each thread context.
99  // Should be guarded by ThreadRegistryLock.
100  void RunCallbackForEachThreadLocked(ThreadCallback cb, void *arg);
101
102  typedef bool (*FindThreadCallback)(ThreadContextBase *tctx, void *arg);
103  // Finds a thread using the provided callback. Returns kUnknownTid if no
104  // thread is found.
105  u32 FindThread(FindThreadCallback cb, void *arg);
106  // Should be guarded by ThreadRegistryLock. Return 0 if no thread
107  // is found.
108  ThreadContextBase *FindThreadContextLocked(FindThreadCallback cb,
109                                             void *arg);
110  ThreadContextBase *FindThreadContextByOsIDLocked(uptr os_id);
111
112  void SetThreadName(u32 tid, const char *name);
113  void SetThreadNameByUserId(uptr user_id, const char *name);
114  void DetachThread(u32 tid, void *arg);
115  void JoinThread(u32 tid, void *arg);
116  void FinishThread(u32 tid);
117  void StartThread(u32 tid, uptr os_id, void *arg);
118
119 private:
120  const ThreadContextFactory context_factory_;
121  const u32 max_threads_;
122  const u32 thread_quarantine_size_;
123  const u32 max_reuse_;
124
125  BlockingMutex mtx_;
126
127  u32 n_contexts_;      // Number of created thread contexts,
128                        // at most max_threads_.
129  u64 total_threads_;   // Total number of created threads. May be greater than
130                        // max_threads_ if contexts were reused.
131  uptr alive_threads_;  // Created or running.
132  uptr max_alive_threads_;
133  uptr running_threads_;
134
135  ThreadContextBase **threads_;  // Array of thread contexts is leaked.
136  IntrusiveList<ThreadContextBase> dead_threads_;
137  IntrusiveList<ThreadContextBase> invalid_threads_;
138
139  void QuarantinePush(ThreadContextBase *tctx);
140  ThreadContextBase *QuarantinePop();
141};
142
143typedef GenericScopedLock<ThreadRegistry> ThreadRegistryLock;
144
145}  // namespace __sanitizer
146
147#endif  // SANITIZER_THREAD_REGISTRY_H
148
149