Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(163)

Side by Side Diff: base/threading/thread_local_storage_win.cc

Issue 8890003: Cleanup thread_local_storage on Windows (Closed) Base URL: svn://chrome-svn/chrome/trunk/src/
Patch Set: Created 8 years, 6 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « base/threading/thread_local_storage.h ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be 2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file. 3 // found in the LICENSE file.
4 4
5 #include "base/threading/thread_local_storage.h" 5 #include "base/threading/thread_local_storage.h"
6 6
7 #include <windows.h> 7 #include <windows.h>
8 8
9 #include "base/logging.h" 9 #include "base/logging.h"
10 10
11 11
12 namespace base { 12 namespace base {
13 13
14 namespace { 14 namespace {
rvargas (doing something else) 2012/06/01 18:54:36 We Should move this namespace out of base::. That
jar (doing other things) 2012/06/05 17:45:45 Done.
15 // We use an anonymous namespace here rather than poluting the global header
rvargas (doing something else) 2012/06/01 18:54:36 Drop this comment :)
jar (doing other things) 2012/06/05 17:45:45 Done.
16 // file header for the ThreadLocalStorage class with windows only static methods
17 // and static slots.
18
19 // Called when we terminate a thread, this function calls any TLS destructors
20 // that are pending for this thread.
21 void WinThreadExit();
22
23 // In order to make TLS destructors work, we need to keep function
24 // pointers to the destructor for each TLS that we allocate.
25 // We make this work by allocating a single OS-level TLS, which
26 // contains an array of slots for the application to use. In
27 // parallel, we also allocate an array of destructors, which we
28 // keep track of and call when threads terminate.
29
30 // g_windows_native_tls_key is the one native TLS that we use. It stores our
31 // table.
32 long g_windows_native_tls_key = TLS_OUT_OF_INDEXES;
rvargas (doing something else) 2012/06/01 18:54:36 nit: this sounds a little redundant to me (the win
jar (doing other things) 2012/06/05 17:45:45 Done.
33
34 // g_last_used_tls_key is the high-water-mark of allocated thread local storage.
35 // We intentionally skip 0 (claiming it was used) so that it is not confused
36 // with an unallocated TLS slot.
rvargas (doing something else) 2012/06/01 18:54:36 Isn't this comment stale? I mean, 0 is not the las
jar (doing other things) 2012/06/05 17:45:45 The comment is (now) perchance more meaningful tha
rvargas (doing something else) 2012/06/05 18:25:01 Well... the comment is still confusing (and I was
jar (doing other things) 2012/06/07 18:23:45 Done.
37 long g_last_used_tls_key = 0;
jar (doing other things) 2012/05/31 18:32:22 Note that this is consistently one-less than the o
38
15 // The maximum number of 'slots' in our thread local storage stack. 39 // The maximum number of 'slots' in our thread local storage stack.
16 const int kThreadLocalStorageSize = 64; 40 const int kThreadLocalStorageSize = 64;
17 41
18 // The maximum number of times to try to clear slots by calling destructors. 42 // The maximum number of times to try to clear slots by calling destructors.
19 // Use pthread naming convention for clarity. 43 // Use pthread naming convention for clarity.
20 const int kMaxDestructorIterations = kThreadLocalStorageSize; 44 const int kMaxDestructorIterations = kThreadLocalStorageSize;
21 45
22 // An array of destructor function pointers for the slots. If a slot has a 46 // An array of destructor function pointers for the slots. If a slot has a
23 // destructor, it will be stored in its corresponding entry in this array. 47 // destructor, it will be stored in its corresponding entry in this array.
24 // The elements are volatile to ensure that when the compiler reads the value 48 // The elements are volatile to ensure that when the compiler reads the value
25 // to potentially call the destructor, it does so once, and that value is tested 49 // to potentially call the destructor, it does so once, and that value is tested
26 // for null-ness and then used. Yes, that would be a weird de-optimization, 50 // for null-ness and then used. Yes, that would be a weird de-optimization,
27 // but I can imagine some register machines where it was just as easy to 51 // but I can imagine some register machines where it was just as easy to
28 // re-fetch an array element, and I want to be sure a call to free the key 52 // re-fetch an array element, and I want to be sure a call to free the key
29 // (i.e., null out the destructor entry) that happens on a separate thread can't 53 // (i.e., null out the destructor entry) that happens on a separate thread can't
30 // hurt the racy calls to the destructors on another thread. 54 // hurt the racy calls to the destructors on another thread.
31 volatile ThreadLocalStorage::TLSDestructorFunc 55 volatile ThreadLocalStorage::TLSDestructorFunc
32 g_tls_destructors[kThreadLocalStorageSize]; 56 g_tls_destructors[kThreadLocalStorageSize];
33 57
34 } // namespace anonymous 58 void** ConstructTlsVector() {
35 59 if (g_windows_native_tls_key == TLS_OUT_OF_INDEXES) {
36 // In order to make TLS destructors work, we need to keep function
37 // pointers to the destructor for each TLS that we allocate.
38 // We make this work by allocating a single OS-level TLS, which
39 // contains an array of slots for the application to use. In
40 // parallel, we also allocate an array of destructors, which we
41 // keep track of and call when threads terminate.
42
43 // tls_key_ is the one native TLS that we use. It stores our
44 // table.
45 long ThreadLocalStorage::tls_key_ = TLS_OUT_OF_INDEXES;
46
47 // tls_max_ is the high-water-mark of allocated thread local storage.
48 // We intentionally skip 0 so that it is not confused with an
49 // unallocated TLS slot.
50 long ThreadLocalStorage::tls_max_ = 1;
51
52 void** ThreadLocalStorage::Initialize() {
53 if (tls_key_ == TLS_OUT_OF_INDEXES) {
54 long value = TlsAlloc(); 60 long value = TlsAlloc();
55 DCHECK(value != TLS_OUT_OF_INDEXES); 61 DCHECK(value != TLS_OUT_OF_INDEXES);
56 62
57 // Atomically test-and-set the tls_key. If the key is TLS_OUT_OF_INDEXES, 63 // Atomically test-and-set the tls_key. If the key is TLS_OUT_OF_INDEXES,
58 // go ahead and set it. Otherwise, do nothing, as another 64 // go ahead and set it. Otherwise, do nothing, as another
59 // thread already did our dirty work. 65 // thread already did our dirty work.
60 if (InterlockedCompareExchange(&tls_key_, value, TLS_OUT_OF_INDEXES) != 66 if (TLS_OUT_OF_INDEXES != InterlockedCompareExchange(
61 TLS_OUT_OF_INDEXES) { 67 &g_windows_native_tls_key, value, TLS_OUT_OF_INDEXES)) {
62 // We've been shortcut. Another thread replaced tls_key_ first so we need 68 // We've been shortcut. Another thread replaced g_windows_native_tls_key
63 // to destroy our index and use the one the other thread got first. 69 // first so we need to destroy our index and use the one the other thread
70 // got first.
64 TlsFree(value); 71 TlsFree(value);
65 } 72 }
66 } 73 }
67 DCHECK(!TlsGetValue(tls_key_)); 74 DCHECK(!TlsGetValue(g_windows_native_tls_key));
68 75
69 // Some allocators, such as TCMalloc, make use of thread local storage. 76 // Some allocators, such as TCMalloc, make use of thread local storage.
70 // As a result, any attempt to call new (or malloc) will lazily cause such a 77 // As a result, any attempt to call new (or malloc) will lazily cause such a
71 // system to initialize, which will include registering for a TLS key. If we 78 // system to initialize, which will include registering for a TLS key. If we
72 // are not careful here, then that request to create a key will call new back, 79 // are not careful here, then that request to create a key will call new back,
73 // and we'll have an infinite loop. We avoid that as follows: 80 // and we'll have an infinite loop. We avoid that as follows:
74 // Use a stack allocated vector, so that we don't have dependence on our 81 // Use a stack allocated vector, so that we don't have dependence on our
75 // allocator until our service is in place. (i.e., don't even call new until 82 // allocator until our service is in place. (i.e., don't even call new until
76 // after we're setup) 83 // after we're setup)
77 void* stack_allocated_tls_data[kThreadLocalStorageSize]; 84 void* stack_allocated_tls_data[kThreadLocalStorageSize];
78 memset(stack_allocated_tls_data, 0, sizeof(stack_allocated_tls_data)); 85 memset(stack_allocated_tls_data, 0, sizeof(stack_allocated_tls_data));
79 // Ensure that any rentrant calls change the temp version. 86 // Ensure that any rentrant calls change the temp version.
80 TlsSetValue(tls_key_, stack_allocated_tls_data); 87 TlsSetValue(g_windows_native_tls_key, stack_allocated_tls_data);
81 88
82 // Allocate an array to store our data. 89 // Allocate an array to store our data.
83 void** tls_data = new void*[kThreadLocalStorageSize]; 90 void** tls_data = new void*[kThreadLocalStorageSize];
84 memcpy(tls_data, stack_allocated_tls_data, sizeof(stack_allocated_tls_data)); 91 memcpy(tls_data, stack_allocated_tls_data, sizeof(stack_allocated_tls_data));
85 TlsSetValue(tls_key_, tls_data); 92 TlsSetValue(g_windows_native_tls_key, tls_data);
86 return tls_data; 93 return tls_data;
87 } 94 }
88 95
96 } // namespace
97
89 ThreadLocalStorage::Slot::Slot(TLSDestructorFunc destructor) { 98 ThreadLocalStorage::Slot::Slot(TLSDestructorFunc destructor) {
90 initialized_ = false; 99 initialized_ = false;
91 slot_ = 0; 100 slot_ = 0;
92 Initialize(destructor); 101 Initialize(destructor);
93 } 102 }
94 103
95 bool ThreadLocalStorage::StaticSlot::Initialize(TLSDestructorFunc destructor) { 104 bool ThreadLocalStorage::StaticSlot::Initialize(TLSDestructorFunc destructor) {
96 if (tls_key_ == TLS_OUT_OF_INDEXES || !TlsGetValue(tls_key_)) 105 if (g_windows_native_tls_key == TLS_OUT_OF_INDEXES ||
97 ThreadLocalStorage::Initialize(); 106 !TlsGetValue(g_windows_native_tls_key))
rvargas (doing something else) 2012/06/01 18:54:36 nit: now we need {}
jar (doing other things) 2012/06/05 17:45:45 Name change collapsed line... so we don't need cur
107 ConstructTlsVector();
98 108
99 // Grab a new slot. 109 // Grab a new slot.
100 slot_ = InterlockedIncrement(&tls_max_) - 1; 110 slot_ = InterlockedIncrement(&g_last_used_tls_key);
101 DCHECK_GT(slot_, 0); 111 DCHECK_GT(slot_, 0);
102 if (slot_ >= kThreadLocalStorageSize) { 112 if (slot_ >= kThreadLocalStorageSize) {
103 NOTREACHED(); 113 NOTREACHED();
104 return false; 114 return false;
105 } 115 }
106 116
107 // Setup our destructor. 117 // Setup our destructor.
108 g_tls_destructors[slot_] = destructor; 118 g_tls_destructors[slot_] = destructor;
109 initialized_ = true; 119 initialized_ = true;
110 return true; 120 return true;
111 } 121 }
112 122
113 void ThreadLocalStorage::StaticSlot::Free() { 123 void ThreadLocalStorage::StaticSlot::Free() {
114 // At this time, we don't reclaim old indices for TLS slots. 124 // At this time, we don't reclaim old indices for TLS slots.
115 // So all we need to do is wipe the destructor. 125 // So all we need to do is wipe the destructor.
116 DCHECK_GT(slot_, 0); 126 DCHECK_GT(slot_, 0);
117 DCHECK_LT(slot_, kThreadLocalStorageSize); 127 DCHECK_LT(slot_, kThreadLocalStorageSize);
118 g_tls_destructors[slot_] = NULL; 128 g_tls_destructors[slot_] = NULL;
119 slot_ = 0; 129 slot_ = 0;
120 initialized_ = false; 130 initialized_ = false;
121 } 131 }
122 132
123 void* ThreadLocalStorage::StaticSlot::Get() const { 133 void* ThreadLocalStorage::StaticSlot::Get() const {
124 void** tls_data = static_cast<void**>(TlsGetValue(tls_key_)); 134 void** tls_data = static_cast<void**>(TlsGetValue(g_windows_native_tls_key));
125 if (!tls_data) 135 if (!tls_data)
126 tls_data = ThreadLocalStorage::Initialize(); 136 tls_data = ConstructTlsVector();
127 DCHECK_GT(slot_, 0); 137 DCHECK_GT(slot_, 0);
128 DCHECK_LT(slot_, kThreadLocalStorageSize); 138 DCHECK_LT(slot_, kThreadLocalStorageSize);
129 return tls_data[slot_]; 139 return tls_data[slot_];
130 } 140 }
131 141
132 void ThreadLocalStorage::StaticSlot::Set(void* value) { 142 void ThreadLocalStorage::StaticSlot::Set(void* value) {
133 void** tls_data = static_cast<void**>(TlsGetValue(tls_key_)); 143 void** tls_data = static_cast<void**>(TlsGetValue(g_windows_native_tls_key));
134 if (!tls_data) 144 if (!tls_data)
135 tls_data = ThreadLocalStorage::Initialize(); 145 tls_data = ConstructTlsVector();
136 DCHECK_GT(slot_, 0); 146 DCHECK_GT(slot_, 0);
137 DCHECK_LT(slot_, kThreadLocalStorageSize); 147 DCHECK_LT(slot_, kThreadLocalStorageSize);
138 tls_data[slot_] = value; 148 tls_data[slot_] = value;
139 } 149 }
140 150
141 void ThreadLocalStorage::ThreadExit() { 151 void WinThreadExit() {
rvargas (doing something else) 2012/06/01 18:54:36 And this code should move up to the anon namespace
jar (doing other things) 2012/06/05 17:45:45 Done.
142 if (tls_key_ == TLS_OUT_OF_INDEXES) 152 if (g_windows_native_tls_key == TLS_OUT_OF_INDEXES)
143 return; 153 return;
144 154
145 void** tls_data = static_cast<void**>(TlsGetValue(tls_key_)); 155 void** tls_data = static_cast<void**>(TlsGetValue(g_windows_native_tls_key));
146 // Maybe we have never initialized TLS for this thread. 156 // Maybe we have never initialized TLS for this thread.
147 if (!tls_data) 157 if (!tls_data)
148 return; 158 return;
149 159
150 // Some allocators, such as TCMalloc, use TLS. As a result, when a thread 160 // Some allocators, such as TCMalloc, use TLS. As a result, when a thread
151 // terminates, one of the destructor calls we make may be to shut down an 161 // terminates, one of the destructor calls we make may be to shut down an
152 // allocator. We have to be careful that after we've shutdown all of the 162 // allocator. We have to be careful that after we've shutdown all of the
153 // known destructors (perchance including an allocator), that we don't call 163 // known destructors (perchance including an allocator), that we don't call
154 // the allocator and cause it to resurrect itself (with no possibly destructor 164 // the allocator and cause it to resurrect itself (with no possibly destructor
155 // call to follow). We handle this problem as follows: 165 // call to follow). We handle this problem as follows:
156 // Switch to using a stack allocated vector, so that we don't have dependence 166 // Switch to using a stack allocated vector, so that we don't have dependence
157 // on our allocator after we have called all g_tls_destructors. (i.e., don't 167 // on our allocator after we have called all g_tls_destructors. (i.e., don't
158 // even call delete[] after we're done with destructors.) 168 // even call delete[] after we're done with destructors.)
159 void* stack_allocated_tls_data[kThreadLocalStorageSize]; 169 void* stack_allocated_tls_data[kThreadLocalStorageSize];
160 memcpy(stack_allocated_tls_data, tls_data, sizeof(stack_allocated_tls_data)); 170 memcpy(stack_allocated_tls_data, tls_data, sizeof(stack_allocated_tls_data));
161 // Ensure that any re-entrant calls change the temp version. 171 // Ensure that any re-entrant calls change the temp version.
162 TlsSetValue(tls_key_, stack_allocated_tls_data); 172 TlsSetValue(g_windows_native_tls_key, stack_allocated_tls_data);
163 delete[] tls_data; // Our last dependence on an allocator. 173 delete[] tls_data; // Our last dependence on an allocator.
164 174
165 int remaining_attempts = kMaxDestructorIterations; 175 int remaining_attempts = kMaxDestructorIterations;
166 bool need_to_scan_destructors = true; 176 bool need_to_scan_destructors = true;
167 while (need_to_scan_destructors) { 177 while (need_to_scan_destructors) {
168 need_to_scan_destructors = false; 178 need_to_scan_destructors = false;
169 // Try to destroy the first-created-slot (which is slot 1) in our last 179 // Try to destroy the first-created-slot (which is slot 1) in our last
170 // destructor call. That user was able to function, and define a slot with 180 // destructor call. That user was able to function, and define a slot with
171 // no other services running, so perhaps it is a basic service (like an 181 // no other services running, so perhaps it is a basic service (like an
172 // allocator) and should also be destroyed last. If we get the order wrong, 182 // allocator) and should also be destroyed last. If we get the order wrong,
173 // then we'll itterate several more times, so it is really not that 183 // then we'll itterate several more times, so it is really not that
174 // critical (but it might help). 184 // critical (but it might help).
175 for (int slot = tls_max_ - 1; slot > 0; --slot) { 185 for (int slot = g_last_used_tls_key; slot > 0; --slot) {
176 void* value = stack_allocated_tls_data[slot]; 186 void* value = stack_allocated_tls_data[slot];
177 if (value == NULL) 187 if (value == NULL)
178 continue; 188 continue;
179 TLSDestructorFunc destructor = g_tls_destructors[slot]; 189 ThreadLocalStorage::TLSDestructorFunc destructor =
190 g_tls_destructors[slot];
180 if (destructor == NULL) 191 if (destructor == NULL)
181 continue; 192 continue;
182 stack_allocated_tls_data[slot] = NULL; // pre-clear the slot. 193 stack_allocated_tls_data[slot] = NULL; // pre-clear the slot.
183 destructor(value); 194 destructor(value);
184 // Any destructor might have called a different service, which then set 195 // Any destructor might have called a different service, which then set
185 // a different slot to a non-NULL value. Hence we need to check 196 // a different slot to a non-NULL value. Hence we need to check
186 // the whole vector again. This is a pthread standard. 197 // the whole vector again. This is a pthread standard.
187 need_to_scan_destructors = true; 198 need_to_scan_destructors = true;
188 } 199 }
189 if (--remaining_attempts <= 0) { 200 if (--remaining_attempts <= 0) {
190 NOTREACHED(); // Destructors might not have been called. 201 NOTREACHED(); // Destructors might not have been called.
191 break; 202 break;
192 } 203 }
193 } 204 }
194 205
195 // Remove our stack allocated vector. 206 // Remove our stack allocated vector.
196 TlsSetValue(tls_key_, NULL); 207 TlsSetValue(g_windows_native_tls_key, NULL);
197 } 208 }
198 209
199 } // namespace base 210 } // namespace base
200 211
201 // Thread Termination Callbacks. 212 // Thread Termination Callbacks.
202 // Windows doesn't support a per-thread destructor with its 213 // Windows doesn't support a per-thread destructor with its
203 // TLS primitives. So, we build it manually by inserting a 214 // TLS primitives. So, we build it manually by inserting a
204 // function to be called on each thread's exit. 215 // function to be called on each thread's exit.
205 // This magic is from http://www.codeproject.com/threads/tls.asp 216 // This magic is from http://www.codeproject.com/threads/tls.asp
206 // and it works for VC++ 7.0 and later. 217 // and it works for VC++ 7.0 and later.
(...skipping 12 matching lines...) Expand all
219 #pragma comment(linker, "/INCLUDE:__tls_used") 230 #pragma comment(linker, "/INCLUDE:__tls_used")
220 #pragma comment(linker, "/INCLUDE:_p_thread_callback_base") 231 #pragma comment(linker, "/INCLUDE:_p_thread_callback_base")
221 232
222 #endif // _WIN64 233 #endif // _WIN64
223 234
224 // Static callback function to call with each thread termination. 235 // Static callback function to call with each thread termination.
225 void NTAPI OnThreadExit(PVOID module, DWORD reason, PVOID reserved) { 236 void NTAPI OnThreadExit(PVOID module, DWORD reason, PVOID reserved) {
226 // On XP SP0 & SP1, the DLL_PROCESS_ATTACH is never seen. It is sent on SP2+ 237 // On XP SP0 & SP1, the DLL_PROCESS_ATTACH is never seen. It is sent on SP2+
227 // and on W2K and W2K3. So don't assume it is sent. 238 // and on W2K and W2K3. So don't assume it is sent.
228 if (DLL_THREAD_DETACH == reason || DLL_PROCESS_DETACH == reason) 239 if (DLL_THREAD_DETACH == reason || DLL_PROCESS_DETACH == reason)
229 base::ThreadLocalStorage::ThreadExit(); 240 base::WinThreadExit();
rvargas (doing something else) 2012/06/01 18:54:36 ... and this would become just WinThreadExit();
jar (doing other things) 2012/06/05 17:45:45 Done.
230 } 241 }
231 242
232 // .CRT$XLA to .CRT$XLZ is an array of PIMAGE_TLS_CALLBACK pointers that are 243 // .CRT$XLA to .CRT$XLZ is an array of PIMAGE_TLS_CALLBACK pointers that are
233 // called automatically by the OS loader code (not the CRT) when the module is 244 // called automatically by the OS loader code (not the CRT) when the module is
234 // loaded and on thread creation. They are NOT called if the module has been 245 // loaded and on thread creation. They are NOT called if the module has been
235 // loaded by a LoadLibrary() call. It must have implicitly been loaded at 246 // loaded by a LoadLibrary() call. It must have implicitly been loaded at
236 // process startup. 247 // process startup.
237 // By implicitly loaded, I mean that it is directly referenced by the main EXE 248 // By implicitly loaded, I mean that it is directly referenced by the main EXE
238 // or by one of its dependent DLLs. Delay-loaded DLL doesn't count as being 249 // or by one of its dependent DLLs. Delay-loaded DLL doesn't count as being
239 // implicitly loaded. 250 // implicitly loaded.
(...skipping 21 matching lines...) Expand all
261 #else // _WIN64 272 #else // _WIN64
262 273
263 #pragma data_seg(".CRT$XLB") 274 #pragma data_seg(".CRT$XLB")
264 PIMAGE_TLS_CALLBACK p_thread_callback_base = OnThreadExit; 275 PIMAGE_TLS_CALLBACK p_thread_callback_base = OnThreadExit;
265 276
266 // Reset the default section. 277 // Reset the default section.
267 #pragma data_seg() 278 #pragma data_seg()
268 279
269 #endif // _WIN64 280 #endif // _WIN64
270 } // extern "C" 281 } // extern "C"
OLDNEW
« no previous file with comments | « base/threading/thread_local_storage.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698