blob: b604fd774fb2698e905d8f995b301379a0e1f6af [file] [log] [blame]
Antoine Pitrou64a467d2010-12-12 20:34:49 +00001:mod:`threading` --- Thread-based parallelism
2=============================================
Georg Brandl116aa622007-08-15 14:28:22 +00003
4.. module:: threading
Antoine Pitrou64a467d2010-12-12 20:34:49 +00005 :synopsis: Thread-based parallelism.
Georg Brandl116aa622007-08-15 14:28:22 +00006
Raymond Hettinger10480942011-01-10 03:26:08 +00007**Source code:** :source:`Lib/threading.py`
Georg Brandl116aa622007-08-15 14:28:22 +00008
Raymond Hettinger4f707fd2011-01-10 19:54:11 +00009--------------
10
Georg Brandl2067bfd2008-05-25 13:05:15 +000011This module constructs higher-level threading interfaces on top of the lower
12level :mod:`_thread` module. See also the :mod:`queue` module.
Georg Brandl116aa622007-08-15 14:28:22 +000013
14The :mod:`dummy_threading` module is provided for situations where
Georg Brandl2067bfd2008-05-25 13:05:15 +000015:mod:`threading` cannot be used because :mod:`_thread` is missing.
Georg Brandl116aa622007-08-15 14:28:22 +000016
Benjamin Peterson8bdd5452008-08-18 22:38:41 +000017.. note::
18
Benjamin Petersonb3085c92008-09-01 23:09:31 +000019 While they are not listed below, the ``camelCase`` names used for some
20 methods and functions in this module in the Python 2.x series are still
21 supported by this module.
Benjamin Peterson8bdd5452008-08-18 22:38:41 +000022
Antoine Pitrou00342812011-01-06 16:31:28 +000023.. impl-detail::
24
25 Due to the :term:`Global Interpreter Lock`, in CPython only one thread
26 can execute Python code at once (even though certain performance-oriented
27 libraries might overcome this limitation).
28 If you want your application to make better of use of the computational
29 resources of multi-core machines, you are advised to use
30 :mod:`multiprocessing` or :class:`concurrent.futures.ProcessPoolExecutor`.
31 However, threading is still an appropriate model if you want to run
32 multiple I/O-bound tasks simultaneously.
33
Antoine Pitrou00342812011-01-06 16:31:28 +000034
Georg Brandl116aa622007-08-15 14:28:22 +000035This module defines the following functions and objects:
36
37
Benjamin Peterson672b8032008-06-11 19:14:14 +000038.. function:: active_count()
Georg Brandl116aa622007-08-15 14:28:22 +000039
40 Return the number of :class:`Thread` objects currently alive. The returned
Benjamin Peterson4ac9ce42009-10-04 14:49:41 +000041 count is equal to the length of the list returned by :func:`.enumerate`.
Georg Brandl116aa622007-08-15 14:28:22 +000042
43
44.. function:: Condition()
45 :noindex:
46
47 A factory function that returns a new condition variable object. A condition
48 variable allows one or more threads to wait until they are notified by another
49 thread.
50
Georg Brandl179249f2010-08-26 14:30:15 +000051 See :ref:`condition-objects`.
52
Georg Brandl116aa622007-08-15 14:28:22 +000053
Benjamin Peterson672b8032008-06-11 19:14:14 +000054.. function:: current_thread()
Georg Brandl116aa622007-08-15 14:28:22 +000055
56 Return the current :class:`Thread` object, corresponding to the caller's thread
57 of control. If the caller's thread of control was not created through the
58 :mod:`threading` module, a dummy thread object with limited functionality is
59 returned.
60
61
62.. function:: enumerate()
63
Benjamin Peterson672b8032008-06-11 19:14:14 +000064 Return a list of all :class:`Thread` objects currently alive. The list
65 includes daemonic threads, dummy thread objects created by
66 :func:`current_thread`, and the main thread. It excludes terminated threads
67 and threads that have not yet been started.
Georg Brandl116aa622007-08-15 14:28:22 +000068
69
70.. function:: Event()
71 :noindex:
72
73 A factory function that returns a new event object. An event manages a flag
Georg Brandl502d9a52009-07-26 15:02:41 +000074 that can be set to true with the :meth:`~Event.set` method and reset to false
75 with the :meth:`clear` method. The :meth:`wait` method blocks until the flag
76 is true.
Georg Brandl116aa622007-08-15 14:28:22 +000077
Georg Brandl179249f2010-08-26 14:30:15 +000078 See :ref:`event-objects`.
79
Georg Brandl116aa622007-08-15 14:28:22 +000080
81.. class:: local
82
83 A class that represents thread-local data. Thread-local data are data whose
84 values are thread specific. To manage thread-local data, just create an
85 instance of :class:`local` (or a subclass) and store attributes on it::
86
87 mydata = threading.local()
88 mydata.x = 1
89
90 The instance's values will be different for separate threads.
91
92 For more details and extensive examples, see the documentation string of the
93 :mod:`_threading_local` module.
94
Georg Brandl116aa622007-08-15 14:28:22 +000095
96.. function:: Lock()
97
98 A factory function that returns a new primitive lock object. Once a thread has
99 acquired it, subsequent attempts to acquire it block, until it is released; any
100 thread may release it.
101
Georg Brandl179249f2010-08-26 14:30:15 +0000102 See :ref:`lock-objects`.
103
Georg Brandl116aa622007-08-15 14:28:22 +0000104
105.. function:: RLock()
106
107 A factory function that returns a new reentrant lock object. A reentrant lock
108 must be released by the thread that acquired it. Once a thread has acquired a
109 reentrant lock, the same thread may acquire it again without blocking; the
110 thread must release it once for each time it has acquired it.
111
Georg Brandl179249f2010-08-26 14:30:15 +0000112 See :ref:`rlock-objects`.
113
Georg Brandl116aa622007-08-15 14:28:22 +0000114
Georg Brandl7f01a132009-09-16 15:58:14 +0000115.. function:: Semaphore(value=1)
Georg Brandl116aa622007-08-15 14:28:22 +0000116 :noindex:
117
118 A factory function that returns a new semaphore object. A semaphore manages a
119 counter representing the number of :meth:`release` calls minus the number of
120 :meth:`acquire` calls, plus an initial value. The :meth:`acquire` method blocks
121 if necessary until it can return without making the counter negative. If not
122 given, *value* defaults to 1.
123
Georg Brandl179249f2010-08-26 14:30:15 +0000124 See :ref:`semaphore-objects`.
125
Georg Brandl116aa622007-08-15 14:28:22 +0000126
Georg Brandl7f01a132009-09-16 15:58:14 +0000127.. function:: BoundedSemaphore(value=1)
Georg Brandl116aa622007-08-15 14:28:22 +0000128
129 A factory function that returns a new bounded semaphore object. A bounded
130 semaphore checks to make sure its current value doesn't exceed its initial
131 value. If it does, :exc:`ValueError` is raised. In most situations semaphores
132 are used to guard resources with limited capacity. If the semaphore is released
133 too many times it's a sign of a bug. If not given, *value* defaults to 1.
134
135
136.. class:: Thread
Georg Brandl179249f2010-08-26 14:30:15 +0000137 :noindex:
Georg Brandl116aa622007-08-15 14:28:22 +0000138
139 A class that represents a thread of control. This class can be safely
140 subclassed in a limited fashion.
141
Georg Brandl179249f2010-08-26 14:30:15 +0000142 See :ref:`thread-objects`.
143
Georg Brandl116aa622007-08-15 14:28:22 +0000144
145.. class:: Timer
Georg Brandl179249f2010-08-26 14:30:15 +0000146 :noindex:
Georg Brandl116aa622007-08-15 14:28:22 +0000147
148 A thread that executes a function after a specified interval has passed.
149
Georg Brandl179249f2010-08-26 14:30:15 +0000150 See :ref:`timer-objects`.
151
Georg Brandl116aa622007-08-15 14:28:22 +0000152
153.. function:: settrace(func)
154
155 .. index:: single: trace function
156
157 Set a trace function for all threads started from the :mod:`threading` module.
158 The *func* will be passed to :func:`sys.settrace` for each thread, before its
159 :meth:`run` method is called.
160
Georg Brandl116aa622007-08-15 14:28:22 +0000161
162.. function:: setprofile(func)
163
164 .. index:: single: profile function
165
166 Set a profile function for all threads started from the :mod:`threading` module.
167 The *func* will be passed to :func:`sys.setprofile` for each thread, before its
168 :meth:`run` method is called.
169
Georg Brandl116aa622007-08-15 14:28:22 +0000170
171.. function:: stack_size([size])
172
173 Return the thread stack size used when creating new threads. The optional
174 *size* argument specifies the stack size to be used for subsequently created
175 threads, and must be 0 (use platform or configured default) or a positive
176 integer value of at least 32,768 (32kB). If changing the thread stack size is
177 unsupported, a :exc:`ThreadError` is raised. If the specified stack size is
178 invalid, a :exc:`ValueError` is raised and the stack size is unmodified. 32kB
179 is currently the minimum supported stack size value to guarantee sufficient
180 stack space for the interpreter itself. Note that some platforms may have
181 particular restrictions on values for the stack size, such as requiring a
182 minimum stack size > 32kB or requiring allocation in multiples of the system
183 memory page size - platform documentation should be referred to for more
184 information (4kB pages are common; using multiples of 4096 for the stack size is
185 the suggested approach in the absence of more specific information).
186 Availability: Windows, systems with POSIX threads.
187
Georg Brandl116aa622007-08-15 14:28:22 +0000188
Antoine Pitrou7c3e5772010-04-14 15:44:10 +0000189This module also defines the following constant:
190
191.. data:: TIMEOUT_MAX
192
193 The maximum value allowed for the *timeout* parameter of blocking functions
194 (:meth:`Lock.acquire`, :meth:`RLock.acquire`, :meth:`Condition.wait`, etc.).
Georg Brandl6faee4e2010-09-21 14:48:28 +0000195 Specifying a timeout greater than this value will raise an
Antoine Pitrou7c3e5772010-04-14 15:44:10 +0000196 :exc:`OverflowError`.
197
Antoine Pitrouadbc0092010-04-19 14:05:51 +0000198 .. versionadded:: 3.2
Antoine Pitrou7c3e5772010-04-14 15:44:10 +0000199
Georg Brandl67b21b72010-08-17 15:07:14 +0000200
Georg Brandl116aa622007-08-15 14:28:22 +0000201Detailed interfaces for the objects are documented below.
202
203The design of this module is loosely based on Java's threading model. However,
204where Java makes locks and condition variables basic behavior of every object,
205they are separate objects in Python. Python's :class:`Thread` class supports a
206subset of the behavior of Java's Thread class; currently, there are no
207priorities, no thread groups, and threads cannot be destroyed, stopped,
208suspended, resumed, or interrupted. The static methods of Java's Thread class,
209when implemented, are mapped to module-level functions.
210
211All of the methods described below are executed atomically.
212
213
Georg Brandla971c652008-11-07 09:39:56 +0000214.. _thread-objects:
215
216Thread Objects
217--------------
218
219This class represents an activity that is run in a separate thread of control.
220There are two ways to specify the activity: by passing a callable object to the
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200221constructor, or by overriding the :meth:`~Thread.run` method in a subclass.
222No other methods (except for the constructor) should be overridden in a
223subclass. In other words, *only* override the :meth:`~Thread.__init__`
224and :meth:`~Thread.run` methods of this class.
Georg Brandla971c652008-11-07 09:39:56 +0000225
226Once a thread object is created, its activity must be started by calling the
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200227thread's :meth:`~Thread.start` method. This invokes the :meth:`~Thread.run`
228method in a separate thread of control.
Georg Brandla971c652008-11-07 09:39:56 +0000229
230Once the thread's activity is started, the thread is considered 'alive'. It
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200231stops being alive when its :meth:`~Thread.run` method terminates -- either
232normally, or by raising an unhandled exception. The :meth:`~Thread.is_alive`
233method tests whether the thread is alive.
Georg Brandla971c652008-11-07 09:39:56 +0000234
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200235Other threads can call a thread's :meth:`~Thread.join` method. This blocks
236the calling thread until the thread whose :meth:`~Thread.join` method is
237called is terminated.
Georg Brandla971c652008-11-07 09:39:56 +0000238
239A thread has a name. The name can be passed to the constructor, and read or
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200240changed through the :attr:`~Thread.name` attribute.
Georg Brandla971c652008-11-07 09:39:56 +0000241
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200242A thread can be flagged as a "daemon thread". The significance of this flag
243is that the entire Python program exits when only daemon threads are left.
244The initial value is inherited from the creating thread. The flag can be
245set through the :attr:`~Thread.daemon` property.
Georg Brandla971c652008-11-07 09:39:56 +0000246
247There is a "main thread" object; this corresponds to the initial thread of
248control in the Python program. It is not a daemon thread.
249
250There is the possibility that "dummy thread objects" are created. These are
251thread objects corresponding to "alien threads", which are threads of control
252started outside the threading module, such as directly from C code. Dummy
253thread objects have limited functionality; they are always considered alive and
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200254daemonic, and cannot be :meth:`~Thread.join`\ ed. They are never deleted,
255since it is impossible to detect the termination of alien threads.
Georg Brandla971c652008-11-07 09:39:56 +0000256
257
258.. class:: Thread(group=None, target=None, name=None, args=(), kwargs={})
259
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000260 This constructor should always be called with keyword arguments. Arguments
261 are:
Georg Brandla971c652008-11-07 09:39:56 +0000262
263 *group* should be ``None``; reserved for future extension when a
264 :class:`ThreadGroup` class is implemented.
265
266 *target* is the callable object to be invoked by the :meth:`run` method.
267 Defaults to ``None``, meaning nothing is called.
268
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000269 *name* is the thread name. By default, a unique name is constructed of the
270 form "Thread-*N*" where *N* is a small decimal number.
Georg Brandla971c652008-11-07 09:39:56 +0000271
272 *args* is the argument tuple for the target invocation. Defaults to ``()``.
273
274 *kwargs* is a dictionary of keyword arguments for the target invocation.
275 Defaults to ``{}``.
276
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000277 If the subclass overrides the constructor, it must make sure to invoke the
278 base class constructor (``Thread.__init__()``) before doing anything else to
279 the thread.
Georg Brandla971c652008-11-07 09:39:56 +0000280
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000281 .. method:: start()
Georg Brandla971c652008-11-07 09:39:56 +0000282
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000283 Start the thread's activity.
Georg Brandla971c652008-11-07 09:39:56 +0000284
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000285 It must be called at most once per thread object. It arranges for the
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200286 object's :meth:`~Thread.run` method to be invoked in a separate thread
287 of control.
Georg Brandla971c652008-11-07 09:39:56 +0000288
Brian Curtinbd0c8972011-01-31 19:35:02 +0000289 This method will raise a :exc:`RuntimeError` if called more than once
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000290 on the same thread object.
Georg Brandla971c652008-11-07 09:39:56 +0000291
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000292 .. method:: run()
Georg Brandla971c652008-11-07 09:39:56 +0000293
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000294 Method representing the thread's activity.
Georg Brandla971c652008-11-07 09:39:56 +0000295
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000296 You may override this method in a subclass. The standard :meth:`run`
297 method invokes the callable object passed to the object's constructor as
298 the *target* argument, if any, with sequential and keyword arguments taken
299 from the *args* and *kwargs* arguments, respectively.
Georg Brandla971c652008-11-07 09:39:56 +0000300
Georg Brandl7f01a132009-09-16 15:58:14 +0000301 .. method:: join(timeout=None)
Georg Brandla971c652008-11-07 09:39:56 +0000302
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200303 Wait until the thread terminates. This blocks the calling thread until
304 the thread whose :meth:`~Thread.join` method is called terminates -- either
305 normally or through an unhandled exception --, or until the optional
306 timeout occurs.
Georg Brandla971c652008-11-07 09:39:56 +0000307
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000308 When the *timeout* argument is present and not ``None``, it should be a
309 floating point number specifying a timeout for the operation in seconds
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200310 (or fractions thereof). As :meth:`~Thread.join` always returns ``None``,
311 you must call :meth:`~Thread.is_alive` after :meth:`~Thread.join` to
312 decide whether a timeout happened -- if the thread is still alive, the
313 :meth:`~Thread.join` call timed out.
Georg Brandla971c652008-11-07 09:39:56 +0000314
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000315 When the *timeout* argument is not present or ``None``, the operation will
316 block until the thread terminates.
Georg Brandla971c652008-11-07 09:39:56 +0000317
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200318 A thread can be :meth:`~Thread.join`\ ed many times.
Georg Brandla971c652008-11-07 09:39:56 +0000319
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200320 :meth:`~Thread.join` raises a :exc:`RuntimeError` if an attempt is made
321 to join the current thread as that would cause a deadlock. It is also
322 an error to :meth:`~Thread.join` a thread before it has been started
323 and attempts to do so raise the same exception.
Georg Brandla971c652008-11-07 09:39:56 +0000324
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000325 .. attribute:: name
Georg Brandla971c652008-11-07 09:39:56 +0000326
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000327 A string used for identification purposes only. It has no semantics.
328 Multiple threads may be given the same name. The initial name is set by
329 the constructor.
Georg Brandla971c652008-11-07 09:39:56 +0000330
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000331 .. method:: getName()
332 setName()
Georg Brandla971c652008-11-07 09:39:56 +0000333
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000334 Old getter/setter API for :attr:`~Thread.name`; use it directly as a
335 property instead.
Georg Brandla971c652008-11-07 09:39:56 +0000336
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000337 .. attribute:: ident
Georg Brandla971c652008-11-07 09:39:56 +0000338
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000339 The 'thread identifier' of this thread or ``None`` if the thread has not
340 been started. This is a nonzero integer. See the
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200341 :func:`_thread.get_ident()` function. Thread identifiers may be recycled
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000342 when a thread exits and another thread is created. The identifier is
343 available even after the thread has exited.
Georg Brandla971c652008-11-07 09:39:56 +0000344
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000345 .. method:: is_alive()
Georg Brandla971c652008-11-07 09:39:56 +0000346
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000347 Return whether the thread is alive.
Georg Brandl770b0be2009-01-02 20:10:05 +0000348
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200349 This method returns ``True`` just before the :meth:`~Thread.run` method
350 starts until just after the :meth:`~Thread.run` method terminates. The
351 module function :func:`.enumerate` returns a list of all alive threads.
Georg Brandl770b0be2009-01-02 20:10:05 +0000352
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000353 .. attribute:: daemon
Georg Brandl770b0be2009-01-02 20:10:05 +0000354
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000355 A boolean value indicating whether this thread is a daemon thread (True)
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200356 or not (False). This must be set before :meth:`~Thread.start` is called,
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000357 otherwise :exc:`RuntimeError` is raised. Its initial value is inherited
358 from the creating thread; the main thread is not a daemon thread and
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200359 therefore all threads created in the main thread default to
360 :attr:`~Thread.daemon` = ``False``.
Georg Brandla971c652008-11-07 09:39:56 +0000361
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000362 The entire Python program exits when no alive non-daemon threads are left.
Georg Brandla971c652008-11-07 09:39:56 +0000363
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000364 .. method:: isDaemon()
365 setDaemon()
Georg Brandla971c652008-11-07 09:39:56 +0000366
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000367 Old getter/setter API for :attr:`~Thread.daemon`; use it directly as a
368 property instead.
Georg Brandl770b0be2009-01-02 20:10:05 +0000369
370
Georg Brandl116aa622007-08-15 14:28:22 +0000371.. _lock-objects:
372
373Lock Objects
374------------
375
376A primitive lock is a synchronization primitive that is not owned by a
377particular thread when locked. In Python, it is currently the lowest level
Georg Brandl2067bfd2008-05-25 13:05:15 +0000378synchronization primitive available, implemented directly by the :mod:`_thread`
Georg Brandl116aa622007-08-15 14:28:22 +0000379extension module.
380
381A primitive lock is in one of two states, "locked" or "unlocked". It is created
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200382in the unlocked state. It has two basic methods, :meth:`~Lock.acquire` and
383:meth:`~Lock.release`. When the state is unlocked, :meth:`~Lock.acquire`
384changes the state to locked and returns immediately. When the state is locked,
385:meth:`~Lock.acquire` blocks until a call to :meth:`~Lock.release` in another
386thread changes it to unlocked, then the :meth:`~Lock.acquire` call resets it
387to locked and returns. The :meth:`~Lock.release` method should only be
388called in the locked state; it changes the state to unlocked and returns
389immediately. If an attempt is made to release an unlocked lock, a
390:exc:`RuntimeError` will be raised.
Georg Brandl116aa622007-08-15 14:28:22 +0000391
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200392When more than one thread is blocked in :meth:`~Lock.acquire` waiting for the
393state to turn to unlocked, only one thread proceeds when a :meth:`~Lock.release`
394call resets the state to unlocked; which one of the waiting threads proceeds
395is not defined, and may vary across implementations.
Georg Brandl116aa622007-08-15 14:28:22 +0000396
397All methods are executed atomically.
398
399
Antoine Pitrou7c3e5772010-04-14 15:44:10 +0000400.. method:: Lock.acquire(blocking=True, timeout=-1)
Georg Brandl116aa622007-08-15 14:28:22 +0000401
402 Acquire a lock, blocking or non-blocking.
403
404 When invoked without arguments, block until the lock is unlocked, then set it to
405 locked, and return true.
406
407 When invoked with the *blocking* argument set to true, do the same thing as when
408 called without arguments, and return true.
409
410 When invoked with the *blocking* argument set to false, do not block. If a call
411 without an argument would block, return false immediately; otherwise, do the
412 same thing as when called without arguments, and return true.
413
Antoine Pitrou7c3e5772010-04-14 15:44:10 +0000414 When invoked with the floating-point *timeout* argument set to a positive
415 value, block for at most the number of seconds specified by *timeout*
416 and as long as the lock cannot be acquired. A negative *timeout* argument
417 specifies an unbounded wait. It is forbidden to specify a *timeout*
418 when *blocking* is false.
419
420 The return value is ``True`` if the lock is acquired successfully,
421 ``False`` if not (for example if the *timeout* expired).
422
Antoine Pitrouadbc0092010-04-19 14:05:51 +0000423 .. versionchanged:: 3.2
424 The *timeout* parameter is new.
Georg Brandl116aa622007-08-15 14:28:22 +0000425
Antoine Pitrou810023d2010-12-15 22:59:16 +0000426 .. versionchanged:: 3.2
427 Lock acquires can now be interrupted by signals on POSIX.
428
Georg Brandl67b21b72010-08-17 15:07:14 +0000429
Georg Brandl116aa622007-08-15 14:28:22 +0000430.. method:: Lock.release()
431
432 Release a lock.
433
434 When the lock is locked, reset it to unlocked, and return. If any other threads
435 are blocked waiting for the lock to become unlocked, allow exactly one of them
436 to proceed.
437
Sandro Tosifee3fc72012-04-05 22:51:54 +0200438 When invoked on an unlocked lock, a :exc:`ThreadError` is raised.
Georg Brandl116aa622007-08-15 14:28:22 +0000439
440 There is no return value.
441
442
443.. _rlock-objects:
444
445RLock Objects
446-------------
447
448A reentrant lock is a synchronization primitive that may be acquired multiple
449times by the same thread. Internally, it uses the concepts of "owning thread"
450and "recursion level" in addition to the locked/unlocked state used by primitive
451locks. In the locked state, some thread owns the lock; in the unlocked state,
452no thread owns it.
453
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200454To lock the lock, a thread calls its :meth:`~RLock.acquire` method; this
455returns once the thread owns the lock. To unlock the lock, a thread calls
456its :meth:`~Lock.release` method. :meth:`~Lock.acquire`/:meth:`~Lock.release`
457call pairs may be nested; only the final :meth:`~Lock.release` (the
458:meth:`~Lock.release` of the outermost pair) resets the lock to unlocked and
459allows another thread blocked in :meth:`~Lock.acquire` to proceed.
Georg Brandl116aa622007-08-15 14:28:22 +0000460
461
Antoine Pitrou7c3e5772010-04-14 15:44:10 +0000462.. method:: RLock.acquire(blocking=True, timeout=-1)
Georg Brandl116aa622007-08-15 14:28:22 +0000463
464 Acquire a lock, blocking or non-blocking.
465
466 When invoked without arguments: if this thread already owns the lock, increment
467 the recursion level by one, and return immediately. Otherwise, if another
468 thread owns the lock, block until the lock is unlocked. Once the lock is
469 unlocked (not owned by any thread), then grab ownership, set the recursion level
470 to one, and return. If more than one thread is blocked waiting until the lock
471 is unlocked, only one at a time will be able to grab ownership of the lock.
472 There is no return value in this case.
473
474 When invoked with the *blocking* argument set to true, do the same thing as when
475 called without arguments, and return true.
476
477 When invoked with the *blocking* argument set to false, do not block. If a call
478 without an argument would block, return false immediately; otherwise, do the
479 same thing as when called without arguments, and return true.
480
Antoine Pitrou7c3e5772010-04-14 15:44:10 +0000481 When invoked with the floating-point *timeout* argument set to a positive
482 value, block for at most the number of seconds specified by *timeout*
483 and as long as the lock cannot be acquired. Return true if the lock has
484 been acquired, false if the timeout has elapsed.
485
Antoine Pitrouadbc0092010-04-19 14:05:51 +0000486 .. versionchanged:: 3.2
487 The *timeout* parameter is new.
488
Georg Brandl116aa622007-08-15 14:28:22 +0000489
490.. method:: RLock.release()
491
492 Release a lock, decrementing the recursion level. If after the decrement it is
493 zero, reset the lock to unlocked (not owned by any thread), and if any other
494 threads are blocked waiting for the lock to become unlocked, allow exactly one
495 of them to proceed. If after the decrement the recursion level is still
496 nonzero, the lock remains locked and owned by the calling thread.
497
498 Only call this method when the calling thread owns the lock. A
499 :exc:`RuntimeError` is raised if this method is called when the lock is
500 unlocked.
501
502 There is no return value.
503
504
505.. _condition-objects:
506
507Condition Objects
508-----------------
509
510A condition variable is always associated with some kind of lock; this can be
Antoine Pitrou126aef72012-04-10 22:24:05 +0200511passed in or one will be created by default. Passing one in is useful when
512several condition variables must share the same lock. The lock is part of
513the condition object: you don't have to track it separately.
Georg Brandl116aa622007-08-15 14:28:22 +0000514
Antoine Pitrou126aef72012-04-10 22:24:05 +0200515A condition variable obeys the :term:`context manager` protocol: using the
516``with`` statement acquires the associated lock for the duration of the
517enclosed block. The :meth:`~Condition.acquire` and :meth:`~Condition.release`
518methods also call the corresponding methods of the associated lock.
Georg Brandl116aa622007-08-15 14:28:22 +0000519
Antoine Pitrou126aef72012-04-10 22:24:05 +0200520Other methods must be called with the associated lock held. The
521:meth:`~Condition.wait` method releases the lock, and then blocks until
522another thread awakens it by calling :meth:`~Condition.notify` or
523:meth:`~Condition.notify_all`. Once awakened, :meth:`~Condition.wait`
524re-acquires the lock and returns. It is also possible to specify a timeout.
Georg Brandl116aa622007-08-15 14:28:22 +0000525
Antoine Pitrou126aef72012-04-10 22:24:05 +0200526The :meth:`~Condition.notify` method wakes up one of the threads waiting for
527the condition variable, if any are waiting. The :meth:`~Condition.notify_all`
528method wakes up all threads waiting for the condition variable.
Georg Brandl116aa622007-08-15 14:28:22 +0000529
Antoine Pitrou126aef72012-04-10 22:24:05 +0200530Note: the :meth:`~Condition.notify` and :meth:`~Condition.notify_all` methods
531don't release the lock; this means that the thread or threads awakened will
532not return from their :meth:`~Condition.wait` call immediately, but only when
533the thread that called :meth:`~Condition.notify` or :meth:`~Condition.notify_all`
534finally relinquishes ownership of the lock.
Georg Brandl116aa622007-08-15 14:28:22 +0000535
Antoine Pitrou126aef72012-04-10 22:24:05 +0200536
537Usage
538^^^^^
539
540The typical programming style using condition variables uses the lock to
Georg Brandl116aa622007-08-15 14:28:22 +0000541synchronize access to some shared state; threads that are interested in a
Antoine Pitrou126aef72012-04-10 22:24:05 +0200542particular change of state call :meth:`~Condition.wait` repeatedly until they
543see the desired state, while threads that modify the state call
544:meth:`~Condition.notify` or :meth:`~Condition.notify_all` when they change
545the state in such a way that it could possibly be a desired state for one
546of the waiters. For example, the following code is a generic
547producer-consumer situation with unlimited buffer capacity::
Georg Brandl116aa622007-08-15 14:28:22 +0000548
549 # Consume one item
Antoine Pitrou126aef72012-04-10 22:24:05 +0200550 with cv:
551 while not an_item_is_available():
552 cv.wait()
553 get_an_available_item()
Georg Brandl116aa622007-08-15 14:28:22 +0000554
555 # Produce one item
Antoine Pitrou126aef72012-04-10 22:24:05 +0200556 with cv:
557 make_an_item_available()
Georg Brandl116aa622007-08-15 14:28:22 +0000558
Antoine Pitrou126aef72012-04-10 22:24:05 +0200559The ``while`` loop checking for the application's condition is necessary
560because :meth:`~Condition.wait` can return after an arbitrary long time,
561and other threads may have exhausted the available items in between. This
562is inherent to multi-threaded programming. The :meth:`~Condition.wait_for`
563method can be used to automate the condition checking::
Georg Brandl116aa622007-08-15 14:28:22 +0000564
Antoine Pitrou126aef72012-04-10 22:24:05 +0200565 # Consume an item
566 with cv:
567 cv.wait_for(an_item_is_available)
568 get_an_available_item()
Kristján Valur Jónsson63315202010-11-18 12:46:39 +0000569
Antoine Pitrou126aef72012-04-10 22:24:05 +0200570To choose between :meth:`~Condition.notify` and :meth:`~Condition.notify_all`,
571consider whether one state change can be interesting for only one or several
572waiting threads. E.g. in a typical producer-consumer situation, adding one
573item to the buffer only needs to wake up one consumer thread.
574
575
576Interface
577^^^^^^^^^
Georg Brandl116aa622007-08-15 14:28:22 +0000578
Georg Brandl7f01a132009-09-16 15:58:14 +0000579.. class:: Condition(lock=None)
Georg Brandl116aa622007-08-15 14:28:22 +0000580
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000581 If the *lock* argument is given and not ``None``, it must be a :class:`Lock`
582 or :class:`RLock` object, and it is used as the underlying lock. Otherwise,
583 a new :class:`RLock` object is created and used as the underlying lock.
Georg Brandl116aa622007-08-15 14:28:22 +0000584
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000585 .. method:: acquire(*args)
Georg Brandl116aa622007-08-15 14:28:22 +0000586
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000587 Acquire the underlying lock. This method calls the corresponding method on
588 the underlying lock; the return value is whatever that method returns.
Georg Brandl116aa622007-08-15 14:28:22 +0000589
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000590 .. method:: release()
Georg Brandl116aa622007-08-15 14:28:22 +0000591
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000592 Release the underlying lock. This method calls the corresponding method on
593 the underlying lock; there is no return value.
Georg Brandl116aa622007-08-15 14:28:22 +0000594
Georg Brandl7f01a132009-09-16 15:58:14 +0000595 .. method:: wait(timeout=None)
Georg Brandl116aa622007-08-15 14:28:22 +0000596
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000597 Wait until notified or until a timeout occurs. If the calling thread has
598 not acquired the lock when this method is called, a :exc:`RuntimeError` is
599 raised.
Georg Brandl116aa622007-08-15 14:28:22 +0000600
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000601 This method releases the underlying lock, and then blocks until it is
602 awakened by a :meth:`notify` or :meth:`notify_all` call for the same
603 condition variable in another thread, or until the optional timeout
604 occurs. Once awakened or timed out, it re-acquires the lock and returns.
Georg Brandl116aa622007-08-15 14:28:22 +0000605
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000606 When the *timeout* argument is present and not ``None``, it should be a
607 floating point number specifying a timeout for the operation in seconds
608 (or fractions thereof).
Georg Brandl116aa622007-08-15 14:28:22 +0000609
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000610 When the underlying lock is an :class:`RLock`, it is not released using
611 its :meth:`release` method, since this may not actually unlock the lock
612 when it was acquired multiple times recursively. Instead, an internal
613 interface of the :class:`RLock` class is used, which really unlocks it
614 even when it has been recursively acquired several times. Another internal
615 interface is then used to restore the recursion level when the lock is
616 reacquired.
Georg Brandl116aa622007-08-15 14:28:22 +0000617
Georg Brandlb9a43912010-10-28 09:03:20 +0000618 The return value is ``True`` unless a given *timeout* expired, in which
619 case it is ``False``.
620
621 .. versionchanged:: 3.2
622 Previously, the method always returned ``None``.
623
Kristján Valur Jónsson63315202010-11-18 12:46:39 +0000624 .. method:: wait_for(predicate, timeout=None)
625
626 Wait until a condition evaluates to True. *predicate* should be a
627 callable which result will be interpreted as a boolean value.
628 A *timeout* may be provided giving the maximum time to wait.
629
630 This utility method may call :meth:`wait` repeatedly until the predicate
631 is satisfied, or until a timeout occurs. The return value is
632 the last return value of the predicate and will evaluate to
633 ``False`` if the method timed out.
634
635 Ignoring the timeout feature, calling this method is roughly equivalent to
636 writing::
637
638 while not predicate():
639 cv.wait()
640
641 Therefore, the same rules apply as with :meth:`wait`: The lock must be
642 held when called and is re-aquired on return. The predicate is evaluated
643 with the lock held.
644
Kristján Valur Jónsson63315202010-11-18 12:46:39 +0000645 .. versionadded:: 3.2
646
Eli Benderskyd44af822011-11-12 20:44:25 +0200647 .. method:: notify(n=1)
Georg Brandl116aa622007-08-15 14:28:22 +0000648
Eli Benderskyd44af822011-11-12 20:44:25 +0200649 By default, wake up one thread waiting on this condition, if any. If the
650 calling thread has not acquired the lock when this method is called, a
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000651 :exc:`RuntimeError` is raised.
Georg Brandl116aa622007-08-15 14:28:22 +0000652
Eli Benderskyd44af822011-11-12 20:44:25 +0200653 This method wakes up at most *n* of the threads waiting for the condition
654 variable; it is a no-op if no threads are waiting.
Georg Brandl116aa622007-08-15 14:28:22 +0000655
Eli Benderskyd44af822011-11-12 20:44:25 +0200656 The current implementation wakes up exactly *n* threads, if at least *n*
657 threads are waiting. However, it's not safe to rely on this behavior.
658 A future, optimized implementation may occasionally wake up more than
659 *n* threads.
Georg Brandl116aa622007-08-15 14:28:22 +0000660
Eli Benderskyd44af822011-11-12 20:44:25 +0200661 Note: an awakened thread does not actually return from its :meth:`wait`
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000662 call until it can reacquire the lock. Since :meth:`notify` does not
663 release the lock, its caller should.
Georg Brandl116aa622007-08-15 14:28:22 +0000664
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000665 .. method:: notify_all()
Georg Brandl116aa622007-08-15 14:28:22 +0000666
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000667 Wake up all threads waiting on this condition. This method acts like
668 :meth:`notify`, but wakes up all waiting threads instead of one. If the
669 calling thread has not acquired the lock when this method is called, a
670 :exc:`RuntimeError` is raised.
Georg Brandl116aa622007-08-15 14:28:22 +0000671
672
673.. _semaphore-objects:
674
675Semaphore Objects
676-----------------
677
678This is one of the oldest synchronization primitives in the history of computer
679science, invented by the early Dutch computer scientist Edsger W. Dijkstra (he
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200680used the names ``P()`` and ``V()`` instead of :meth:`~Semaphore.acquire` and
681:meth:`~Semaphore.release`).
Georg Brandl116aa622007-08-15 14:28:22 +0000682
683A semaphore manages an internal counter which is decremented by each
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200684:meth:`~Semaphore.acquire` call and incremented by each :meth:`~Semaphore.release`
685call. The counter can never go below zero; when :meth:`~Semaphore.acquire`
686finds that it is zero, it blocks, waiting until some other thread calls
687:meth:`~Semaphore.release`.
Georg Brandl116aa622007-08-15 14:28:22 +0000688
689
Georg Brandl7f01a132009-09-16 15:58:14 +0000690.. class:: Semaphore(value=1)
Georg Brandl116aa622007-08-15 14:28:22 +0000691
692 The optional argument gives the initial *value* for the internal counter; it
693 defaults to ``1``. If the *value* given is less than 0, :exc:`ValueError` is
694 raised.
695
Antoine Pitrou0454af92010-04-17 23:51:58 +0000696 .. method:: acquire(blocking=True, timeout=None)
Georg Brandl116aa622007-08-15 14:28:22 +0000697
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000698 Acquire a semaphore.
Georg Brandl116aa622007-08-15 14:28:22 +0000699
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000700 When invoked without arguments: if the internal counter is larger than
701 zero on entry, decrement it by one and return immediately. If it is zero
702 on entry, block, waiting until some other thread has called
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200703 :meth:`~Semaphore.release` to make it larger than zero. This is done
704 with proper interlocking so that if multiple :meth:`acquire` calls are
705 blocked, :meth:`~Semaphore.release` will wake exactly one of them up.
706 The implementation may pick one at random, so the order in which
707 blocked threads are awakened should not be relied on. Returns
708 true (or blocks indefinitely).
Georg Brandl116aa622007-08-15 14:28:22 +0000709
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000710 When invoked with *blocking* set to false, do not block. If a call
Antoine Pitrou0454af92010-04-17 23:51:58 +0000711 without an argument would block, return false immediately; otherwise,
712 do the same thing as when called without arguments, and return true.
713
714 When invoked with a *timeout* other than None, it will block for at
715 most *timeout* seconds. If acquire does not complete successfully in
716 that interval, return false. Return true otherwise.
717
718 .. versionchanged:: 3.2
719 The *timeout* parameter is new.
Georg Brandl116aa622007-08-15 14:28:22 +0000720
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000721 .. method:: release()
Georg Brandl116aa622007-08-15 14:28:22 +0000722
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000723 Release a semaphore, incrementing the internal counter by one. When it
724 was zero on entry and another thread is waiting for it to become larger
725 than zero again, wake up that thread.
Georg Brandl116aa622007-08-15 14:28:22 +0000726
727
728.. _semaphore-examples:
729
730:class:`Semaphore` Example
731^^^^^^^^^^^^^^^^^^^^^^^^^^
732
733Semaphores are often used to guard resources with limited capacity, for example,
Georg Brandla5724762011-01-06 19:28:18 +0000734a database server. In any situation where the size of the resource is fixed,
735you should use a bounded semaphore. Before spawning any worker threads, your
736main thread would initialize the semaphore::
Georg Brandl116aa622007-08-15 14:28:22 +0000737
738 maxconnections = 5
739 ...
740 pool_sema = BoundedSemaphore(value=maxconnections)
741
742Once spawned, worker threads call the semaphore's acquire and release methods
743when they need to connect to the server::
744
745 pool_sema.acquire()
746 conn = connectdb()
747 ... use connection ...
748 conn.close()
749 pool_sema.release()
750
751The use of a bounded semaphore reduces the chance that a programming error which
752causes the semaphore to be released more than it's acquired will go undetected.
753
754
755.. _event-objects:
756
757Event Objects
758-------------
759
760This is one of the simplest mechanisms for communication between threads: one
761thread signals an event and other threads wait for it.
762
763An event object manages an internal flag that can be set to true with the
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200764:meth:`~Event.set` method and reset to false with the :meth:`~Event.clear`
765method. The :meth:`~Event.wait` method blocks until the flag is true.
Georg Brandl116aa622007-08-15 14:28:22 +0000766
767
768.. class:: Event()
769
770 The internal flag is initially false.
771
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000772 .. method:: is_set()
Georg Brandl116aa622007-08-15 14:28:22 +0000773
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000774 Return true if and only if the internal flag is true.
Georg Brandl116aa622007-08-15 14:28:22 +0000775
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000776 .. method:: set()
Georg Brandl116aa622007-08-15 14:28:22 +0000777
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000778 Set the internal flag to true. All threads waiting for it to become true
779 are awakened. Threads that call :meth:`wait` once the flag is true will
780 not block at all.
Georg Brandl116aa622007-08-15 14:28:22 +0000781
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000782 .. method:: clear()
Georg Brandl116aa622007-08-15 14:28:22 +0000783
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000784 Reset the internal flag to false. Subsequently, threads calling
Georg Brandl502d9a52009-07-26 15:02:41 +0000785 :meth:`wait` will block until :meth:`.set` is called to set the internal
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000786 flag to true again.
Georg Brandl116aa622007-08-15 14:28:22 +0000787
Georg Brandl7f01a132009-09-16 15:58:14 +0000788 .. method:: wait(timeout=None)
Georg Brandl116aa622007-08-15 14:28:22 +0000789
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000790 Block until the internal flag is true. If the internal flag is true on
791 entry, return immediately. Otherwise, block until another thread calls
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200792 :meth:`.set` to set the flag to true, or until the optional timeout occurs.
Georg Brandl116aa622007-08-15 14:28:22 +0000793
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000794 When the timeout argument is present and not ``None``, it should be a
795 floating point number specifying a timeout for the operation in seconds
796 (or fractions thereof).
Georg Brandl116aa622007-08-15 14:28:22 +0000797
Charles-François Natalided03482012-01-07 18:24:56 +0100798 This method returns true if and only if the internal flag has been set to
799 true, either before the wait call or after the wait starts, so it will
800 always return ``True`` except if a timeout is given and the operation
801 times out.
Georg Brandl116aa622007-08-15 14:28:22 +0000802
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000803 .. versionchanged:: 3.1
804 Previously, the method always returned ``None``.
Benjamin Petersond23f8222009-04-05 19:13:16 +0000805
Georg Brandl116aa622007-08-15 14:28:22 +0000806
Georg Brandl116aa622007-08-15 14:28:22 +0000807.. _timer-objects:
808
809Timer Objects
810-------------
811
812This class represents an action that should be run only after a certain amount
813of time has passed --- a timer. :class:`Timer` is a subclass of :class:`Thread`
814and as such also functions as an example of creating custom threads.
815
816Timers are started, as with threads, by calling their :meth:`start` method. The
817timer can be stopped (before its action has begun) by calling the :meth:`cancel`
818method. The interval the timer will wait before executing its action may not be
819exactly the same as the interval specified by the user.
820
821For example::
822
823 def hello():
Collin Winterc79461b2007-09-01 23:34:30 +0000824 print("hello, world")
Georg Brandl116aa622007-08-15 14:28:22 +0000825
826 t = Timer(30.0, hello)
827 t.start() # after 30 seconds, "hello, world" will be printed
828
829
830.. class:: Timer(interval, function, args=[], kwargs={})
831
832 Create a timer that will run *function* with arguments *args* and keyword
833 arguments *kwargs*, after *interval* seconds have passed.
834
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000835 .. method:: cancel()
Georg Brandl116aa622007-08-15 14:28:22 +0000836
Georg Brandl7a72b3a2009-07-26 14:48:09 +0000837 Stop the timer, and cancel the execution of the timer's action. This will
838 only work if the timer is still in its waiting stage.
Georg Brandl116aa622007-08-15 14:28:22 +0000839
840
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000841Barrier Objects
842---------------
843
Georg Brandl5bc16862010-10-28 13:07:50 +0000844.. versionadded:: 3.2
845
846This class provides a simple synchronization primitive for use by a fixed number
847of threads that need to wait for each other. Each of the threads tries to pass
Antoine Pitrou2c9f1042012-04-10 22:35:53 +0200848the barrier by calling the :meth:`~Barrier.wait` method and will block until
849all of the threads have made the call. At this points, the threads are released
Georg Brandl5bc16862010-10-28 13:07:50 +0000850simultanously.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000851
852The barrier can be reused any number of times for the same number of threads.
853
854As an example, here is a simple way to synchronize a client and server thread::
855
856 b = Barrier(2, timeout=5)
Georg Brandl5bc16862010-10-28 13:07:50 +0000857
858 def server():
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000859 start_server()
860 b.wait()
861 while True:
862 connection = accept_connection()
863 process_server_connection(connection)
864
Georg Brandl5bc16862010-10-28 13:07:50 +0000865 def client():
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000866 b.wait()
867 while True:
Georg Brandl5bc16862010-10-28 13:07:50 +0000868 connection = make_connection()
869 process_client_connection(connection)
870
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000871
872.. class:: Barrier(parties, action=None, timeout=None)
873
Georg Brandl5bc16862010-10-28 13:07:50 +0000874 Create a barrier object for *parties* number of threads. An *action*, when
875 provided, is a callable to be called by one of the threads when they are
876 released. *timeout* is the default timeout value if none is specified for
877 the :meth:`wait` method.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000878
879 .. method:: wait(timeout=None)
880
881 Pass the barrier. When all the threads party to the barrier have called
Georg Brandl5bc16862010-10-28 13:07:50 +0000882 this function, they are all released simultaneously. If a *timeout* is
Ezio Melottie130a522011-10-19 10:58:56 +0300883 provided, it is used in preference to any that was supplied to the class
Georg Brandl5bc16862010-10-28 13:07:50 +0000884 constructor.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000885
Georg Brandl5bc16862010-10-28 13:07:50 +0000886 The return value is an integer in the range 0 to *parties* -- 1, different
Raymond Hettinger5cee47f2011-01-11 19:59:46 +0000887 for each thread. This can be used to select a thread to do some special
Georg Brandl5bc16862010-10-28 13:07:50 +0000888 housekeeping, e.g.::
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000889
890 i = barrier.wait()
891 if i == 0:
Georg Brandl5bc16862010-10-28 13:07:50 +0000892 # Only one thread needs to print this
893 print("passed the barrier")
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000894
Georg Brandl5bc16862010-10-28 13:07:50 +0000895 If an *action* was provided to the constructor, one of the threads will
896 have called it prior to being released. Should this call raise an error,
897 the barrier is put into the broken state.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000898
899 If the call times out, the barrier is put into the broken state.
900
901 This method may raise a :class:`BrokenBarrierError` exception if the
Georg Brandl5bc16862010-10-28 13:07:50 +0000902 barrier is broken or reset while a thread is waiting.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000903
904 .. method:: reset()
905
Georg Brandl5bc16862010-10-28 13:07:50 +0000906 Return the barrier to the default, empty state. Any threads waiting on it
907 will receive the :class:`BrokenBarrierError` exception.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000908
909 Note that using this function may can require some external
Georg Brandl5bc16862010-10-28 13:07:50 +0000910 synchronization if there are other threads whose state is unknown. If a
911 barrier is broken it may be better to just leave it and create a new one.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000912
913 .. method:: abort()
914
915 Put the barrier into a broken state. This causes any active or future
Georg Brandl5bc16862010-10-28 13:07:50 +0000916 calls to :meth:`wait` to fail with the :class:`BrokenBarrierError`. Use
917 this for example if one of the needs to abort, to avoid deadlocking the
918 application.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000919
920 It may be preferable to simply create the barrier with a sensible
Georg Brandl5bc16862010-10-28 13:07:50 +0000921 *timeout* value to automatically guard against one of the threads going
922 awry.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000923
924 .. attribute:: parties
925
926 The number of threads required to pass the barrier.
927
928 .. attribute:: n_waiting
929
930 The number of threads currently waiting in the barrier.
931
932 .. attribute:: broken
933
934 A boolean that is ``True`` if the barrier is in the broken state.
935
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000936
Georg Brandl5bc16862010-10-28 13:07:50 +0000937.. exception:: BrokenBarrierError
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000938
Georg Brandl5bc16862010-10-28 13:07:50 +0000939 This exception, a subclass of :exc:`RuntimeError`, is raised when the
940 :class:`Barrier` object is reset or broken.
Kristján Valur Jónsson3be00032010-10-28 09:43:10 +0000941
942
Georg Brandl116aa622007-08-15 14:28:22 +0000943.. _with-locks:
944
945Using locks, conditions, and semaphores in the :keyword:`with` statement
946------------------------------------------------------------------------
947
948All of the objects provided by this module that have :meth:`acquire` and
949:meth:`release` methods can be used as context managers for a :keyword:`with`
950statement. The :meth:`acquire` method will be called when the block is entered,
951and :meth:`release` will be called when the block is exited.
952
953Currently, :class:`Lock`, :class:`RLock`, :class:`Condition`,
954:class:`Semaphore`, and :class:`BoundedSemaphore` objects may be used as
955:keyword:`with` statement context managers. For example::
956
Georg Brandl116aa622007-08-15 14:28:22 +0000957 import threading
958
959 some_rlock = threading.RLock()
960
961 with some_rlock:
Collin Winterc79461b2007-09-01 23:34:30 +0000962 print("some_rlock is locked while this executes")
Georg Brandl116aa622007-08-15 14:28:22 +0000963
Christian Heimesdd15f6c2008-03-16 00:07:10 +0000964
965.. _threaded-imports:
966
967Importing in threaded code
968--------------------------
969
Georg Brandlf285bcc2010-10-19 21:07:16 +0000970While the import machinery is thread-safe, there are two key restrictions on
971threaded imports due to inherent limitations in the way that thread-safety is
972provided:
Christian Heimesdd15f6c2008-03-16 00:07:10 +0000973
974* Firstly, other than in the main module, an import should not have the
975 side effect of spawning a new thread and then waiting for that thread in
976 any way. Failing to abide by this restriction can lead to a deadlock if
977 the spawned thread directly or indirectly attempts to import a module.
978* Secondly, all import attempts must be completed before the interpreter
979 starts shutting itself down. This can be most easily achieved by only
980 performing imports from non-daemon threads created through the threading
981 module. Daemon threads and threads created directly with the thread
982 module will require some other form of synchronization to ensure they do
983 not attempt imports after system shutdown has commenced. Failure to
984 abide by this restriction will lead to intermittent exceptions and
985 crashes during interpreter shutdown (as the late imports attempt to
986 access machinery which is no longer in a valid state).