Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 1 | # |
| 2 | # Module implementing queues |
| 3 | # |
| 4 | # multiprocessing/queues.py |
| 5 | # |
R. David Murray | 3fc969a | 2010-12-14 01:38:16 +0000 | [diff] [blame] | 6 | # Copyright (c) 2006-2008, R Oudkerk |
Richard Oudkerk | 3e268aa | 2012-04-30 12:13:55 +0100 | [diff] [blame] | 7 | # Licensed to PSF under a Contributor Agreement. |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 8 | # |
| 9 | |
Jesse Noller | 14f3ae2 | 2009-03-31 03:37:07 +0000 | [diff] [blame] | 10 | __all__ = ['Queue', 'SimpleQueue', 'JoinableQueue'] |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 11 | |
| 12 | import sys |
| 13 | import os |
| 14 | import threading |
| 15 | import collections |
| 16 | import time |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 17 | import weakref |
Antoine Pitrou | dc19c24 | 2011-07-16 01:51:58 +0200 | [diff] [blame] | 18 | import errno |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 19 | |
| 20 | from queue import Empty, Full |
Richard Oudkerk | 84ed9a6 | 2013-08-14 15:35:41 +0100 | [diff] [blame] | 21 | |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 22 | import _multiprocessing |
Richard Oudkerk | 84ed9a6 | 2013-08-14 15:35:41 +0100 | [diff] [blame] | 23 | |
| 24 | from . import connection |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 25 | from . import context |
Richard Oudkerk | 84ed9a6 | 2013-08-14 15:35:41 +0100 | [diff] [blame] | 26 | |
| 27 | from .util import debug, info, Finalize, register_after_fork, is_exiting |
| 28 | from .reduction import ForkingPickler |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 29 | |
| 30 | # |
| 31 | # Queue type using a pipe, buffer and thread |
| 32 | # |
| 33 | |
| 34 | class Queue(object): |
| 35 | |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 36 | def __init__(self, maxsize=0, *, ctx): |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 37 | if maxsize <= 0: |
Berker Peksag | 7ecfc82 | 2015-04-08 17:56:30 +0300 | [diff] [blame] | 38 | # Can raise ImportError (see issues #3770 and #23400) |
| 39 | from .synchronize import SEM_VALUE_MAX as maxsize |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 40 | self._maxsize = maxsize |
Richard Oudkerk | 84ed9a6 | 2013-08-14 15:35:41 +0100 | [diff] [blame] | 41 | self._reader, self._writer = connection.Pipe(duplex=False) |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 42 | self._rlock = ctx.Lock() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 43 | self._opid = os.getpid() |
| 44 | if sys.platform == 'win32': |
| 45 | self._wlock = None |
| 46 | else: |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 47 | self._wlock = ctx.Lock() |
| 48 | self._sem = ctx.BoundedSemaphore(maxsize) |
Antoine Pitrou | dc19c24 | 2011-07-16 01:51:58 +0200 | [diff] [blame] | 49 | # For use by concurrent.futures |
| 50 | self._ignore_epipe = False |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 51 | |
| 52 | self._after_fork() |
| 53 | |
| 54 | if sys.platform != 'win32': |
| 55 | register_after_fork(self, Queue._after_fork) |
| 56 | |
| 57 | def __getstate__(self): |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 58 | context.assert_spawning(self) |
Antoine Pitrou | fb96089 | 2011-07-20 02:01:39 +0200 | [diff] [blame] | 59 | return (self._ignore_epipe, self._maxsize, self._reader, self._writer, |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 60 | self._rlock, self._wlock, self._sem, self._opid) |
| 61 | |
| 62 | def __setstate__(self, state): |
Antoine Pitrou | fb96089 | 2011-07-20 02:01:39 +0200 | [diff] [blame] | 63 | (self._ignore_epipe, self._maxsize, self._reader, self._writer, |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 64 | self._rlock, self._wlock, self._sem, self._opid) = state |
| 65 | self._after_fork() |
| 66 | |
| 67 | def _after_fork(self): |
| 68 | debug('Queue._after_fork()') |
| 69 | self._notempty = threading.Condition(threading.Lock()) |
| 70 | self._buffer = collections.deque() |
| 71 | self._thread = None |
| 72 | self._jointhread = None |
| 73 | self._joincancelled = False |
| 74 | self._closed = False |
| 75 | self._close = None |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 76 | self._send_bytes = self._writer.send_bytes |
| 77 | self._recv_bytes = self._reader.recv_bytes |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 78 | self._poll = self._reader.poll |
| 79 | |
| 80 | def put(self, obj, block=True, timeout=None): |
| 81 | assert not self._closed |
| 82 | if not self._sem.acquire(block, timeout): |
| 83 | raise Full |
| 84 | |
Charles-François Natali | a924fc7 | 2014-05-25 14:12:12 +0100 | [diff] [blame] | 85 | with self._notempty: |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 86 | if self._thread is None: |
| 87 | self._start_thread() |
| 88 | self._buffer.append(obj) |
| 89 | self._notempty.notify() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 90 | |
| 91 | def get(self, block=True, timeout=None): |
| 92 | if block and timeout is None: |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 93 | with self._rlock: |
| 94 | res = self._recv_bytes() |
| 95 | self._sem.release() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 96 | else: |
| 97 | if block: |
| 98 | deadline = time.time() + timeout |
| 99 | if not self._rlock.acquire(block, timeout): |
| 100 | raise Empty |
| 101 | try: |
Antoine Pitrou | a365113 | 2011-11-10 00:37:09 +0100 | [diff] [blame] | 102 | if block: |
| 103 | timeout = deadline - time.time() |
| 104 | if timeout < 0 or not self._poll(timeout): |
| 105 | raise Empty |
| 106 | elif not self._poll(): |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 107 | raise Empty |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 108 | res = self._recv_bytes() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 109 | self._sem.release() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 110 | finally: |
| 111 | self._rlock.release() |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 112 | # unserialize the data after having released the lock |
| 113 | return ForkingPickler.loads(res) |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 114 | |
| 115 | def qsize(self): |
Benjamin Peterson | 87c8d87 | 2009-06-11 22:54:11 +0000 | [diff] [blame] | 116 | # Raises NotImplementedError on Mac OSX because of broken sem_getvalue() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 117 | return self._maxsize - self._sem._semlock._get_value() |
| 118 | |
| 119 | def empty(self): |
| 120 | return not self._poll() |
| 121 | |
| 122 | def full(self): |
| 123 | return self._sem._semlock._is_zero() |
| 124 | |
| 125 | def get_nowait(self): |
| 126 | return self.get(False) |
| 127 | |
| 128 | def put_nowait(self, obj): |
| 129 | return self.put(obj, False) |
| 130 | |
| 131 | def close(self): |
| 132 | self._closed = True |
Serhiy Storchaka | 7e7a3db | 2015-04-10 13:24:41 +0300 | [diff] [blame] | 133 | try: |
| 134 | self._reader.close() |
| 135 | finally: |
| 136 | close = self._close |
| 137 | if close: |
| 138 | self._close = None |
| 139 | close() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 140 | |
| 141 | def join_thread(self): |
| 142 | debug('Queue.join_thread()') |
| 143 | assert self._closed |
| 144 | if self._jointhread: |
| 145 | self._jointhread() |
| 146 | |
| 147 | def cancel_join_thread(self): |
| 148 | debug('Queue.cancel_join_thread()') |
| 149 | self._joincancelled = True |
| 150 | try: |
| 151 | self._jointhread.cancel() |
| 152 | except AttributeError: |
| 153 | pass |
| 154 | |
| 155 | def _start_thread(self): |
| 156 | debug('Queue._start_thread()') |
| 157 | |
| 158 | # Start thread which transfers data from buffer to pipe |
| 159 | self._buffer.clear() |
| 160 | self._thread = threading.Thread( |
| 161 | target=Queue._feed, |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 162 | args=(self._buffer, self._notempty, self._send_bytes, |
Antoine Pitrou | dc19c24 | 2011-07-16 01:51:58 +0200 | [diff] [blame] | 163 | self._wlock, self._writer.close, self._ignore_epipe), |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 164 | name='QueueFeederThread' |
| 165 | ) |
Benjamin Peterson | 7275370 | 2008-08-18 18:09:21 +0000 | [diff] [blame] | 166 | self._thread.daemon = True |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 167 | |
| 168 | debug('doing self._thread.start()') |
| 169 | self._thread.start() |
| 170 | debug('... done self._thread.start()') |
| 171 | |
| 172 | # On process exit we will wait for data to be flushed to pipe. |
| 173 | # |
| 174 | # However, if this process created the queue then all |
| 175 | # processes which use the queue will be descendants of this |
| 176 | # process. Therefore waiting for the queue to be flushed |
| 177 | # is pointless once all the child processes have been joined. |
| 178 | created_by_this_process = (self._opid == os.getpid()) |
| 179 | if not self._joincancelled and not created_by_this_process: |
| 180 | self._jointhread = Finalize( |
| 181 | self._thread, Queue._finalize_join, |
| 182 | [weakref.ref(self._thread)], |
| 183 | exitpriority=-5 |
| 184 | ) |
| 185 | |
| 186 | # Send sentinel to the thread queue object when garbage collected |
| 187 | self._close = Finalize( |
| 188 | self, Queue._finalize_close, |
| 189 | [self._buffer, self._notempty], |
| 190 | exitpriority=10 |
| 191 | ) |
| 192 | |
| 193 | @staticmethod |
| 194 | def _finalize_join(twr): |
| 195 | debug('joining queue thread') |
| 196 | thread = twr() |
| 197 | if thread is not None: |
| 198 | thread.join() |
| 199 | debug('... queue thread joined') |
| 200 | else: |
| 201 | debug('... queue thread already dead') |
| 202 | |
| 203 | @staticmethod |
| 204 | def _finalize_close(buffer, notempty): |
| 205 | debug('telling queue thread to quit') |
Charles-François Natali | a924fc7 | 2014-05-25 14:12:12 +0100 | [diff] [blame] | 206 | with notempty: |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 207 | buffer.append(_sentinel) |
| 208 | notempty.notify() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 209 | |
| 210 | @staticmethod |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 211 | def _feed(buffer, notempty, send_bytes, writelock, close, ignore_epipe): |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 212 | debug('starting thread to feed data to pipe') |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 213 | nacquire = notempty.acquire |
| 214 | nrelease = notempty.release |
| 215 | nwait = notempty.wait |
| 216 | bpopleft = buffer.popleft |
| 217 | sentinel = _sentinel |
| 218 | if sys.platform != 'win32': |
| 219 | wacquire = writelock.acquire |
| 220 | wrelease = writelock.release |
| 221 | else: |
| 222 | wacquire = None |
| 223 | |
| 224 | try: |
| 225 | while 1: |
| 226 | nacquire() |
| 227 | try: |
| 228 | if not buffer: |
| 229 | nwait() |
| 230 | finally: |
| 231 | nrelease() |
| 232 | try: |
| 233 | while 1: |
| 234 | obj = bpopleft() |
| 235 | if obj is sentinel: |
| 236 | debug('feeder thread got sentinel -- exiting') |
| 237 | close() |
| 238 | return |
| 239 | |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 240 | # serialize the data before acquiring the lock |
| 241 | obj = ForkingPickler.dumps(obj) |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 242 | if wacquire is None: |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 243 | send_bytes(obj) |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 244 | else: |
| 245 | wacquire() |
| 246 | try: |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 247 | send_bytes(obj) |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 248 | finally: |
| 249 | wrelease() |
| 250 | except IndexError: |
| 251 | pass |
| 252 | except Exception as e: |
Antoine Pitrou | dc19c24 | 2011-07-16 01:51:58 +0200 | [diff] [blame] | 253 | if ignore_epipe and getattr(e, 'errno', 0) == errno.EPIPE: |
| 254 | return |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 255 | # Since this runs in a daemon thread the resources it uses |
| 256 | # may be become unusable while the process is cleaning up. |
| 257 | # We ignore errors which happen after the process has |
| 258 | # started to cleanup. |
| 259 | try: |
| 260 | if is_exiting(): |
| 261 | info('error in queue thread: %s', e) |
| 262 | else: |
| 263 | import traceback |
| 264 | traceback.print_exc() |
| 265 | except Exception: |
| 266 | pass |
| 267 | |
| 268 | _sentinel = object() |
| 269 | |
| 270 | # |
| 271 | # A queue type which also supports join() and task_done() methods |
| 272 | # |
| 273 | # Note that if you do not call task_done() for each finished task then |
| 274 | # eventually the counter's semaphore may overflow causing Bad Things |
| 275 | # to happen. |
| 276 | # |
| 277 | |
| 278 | class JoinableQueue(Queue): |
| 279 | |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 280 | def __init__(self, maxsize=0, *, ctx): |
| 281 | Queue.__init__(self, maxsize, ctx=ctx) |
| 282 | self._unfinished_tasks = ctx.Semaphore(0) |
| 283 | self._cond = ctx.Condition() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 284 | |
| 285 | def __getstate__(self): |
| 286 | return Queue.__getstate__(self) + (self._cond, self._unfinished_tasks) |
| 287 | |
| 288 | def __setstate__(self, state): |
| 289 | Queue.__setstate__(self, state[:-2]) |
| 290 | self._cond, self._unfinished_tasks = state[-2:] |
| 291 | |
Benjamin Peterson | 8719ad5 | 2009-09-11 22:24:02 +0000 | [diff] [blame] | 292 | def put(self, obj, block=True, timeout=None): |
| 293 | assert not self._closed |
| 294 | if not self._sem.acquire(block, timeout): |
| 295 | raise Full |
| 296 | |
Charles-François Natali | a924fc7 | 2014-05-25 14:12:12 +0100 | [diff] [blame] | 297 | with self._notempty, self._cond: |
Benjamin Peterson | 8719ad5 | 2009-09-11 22:24:02 +0000 | [diff] [blame] | 298 | if self._thread is None: |
| 299 | self._start_thread() |
| 300 | self._buffer.append(obj) |
| 301 | self._unfinished_tasks.release() |
| 302 | self._notempty.notify() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 303 | |
| 304 | def task_done(self): |
Charles-François Natali | a924fc7 | 2014-05-25 14:12:12 +0100 | [diff] [blame] | 305 | with self._cond: |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 306 | if not self._unfinished_tasks.acquire(False): |
| 307 | raise ValueError('task_done() called too many times') |
| 308 | if self._unfinished_tasks._semlock._is_zero(): |
| 309 | self._cond.notify_all() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 310 | |
| 311 | def join(self): |
Charles-François Natali | a924fc7 | 2014-05-25 14:12:12 +0100 | [diff] [blame] | 312 | with self._cond: |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 313 | if not self._unfinished_tasks._semlock._is_zero(): |
| 314 | self._cond.wait() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 315 | |
| 316 | # |
| 317 | # Simplified Queue type -- really just a locked pipe |
| 318 | # |
| 319 | |
| 320 | class SimpleQueue(object): |
| 321 | |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 322 | def __init__(self, *, ctx): |
Richard Oudkerk | 84ed9a6 | 2013-08-14 15:35:41 +0100 | [diff] [blame] | 323 | self._reader, self._writer = connection.Pipe(duplex=False) |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 324 | self._rlock = ctx.Lock() |
Antoine Pitrou | bdb1cf1 | 2012-03-05 19:28:37 +0100 | [diff] [blame] | 325 | self._poll = self._reader.poll |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 326 | if sys.platform == 'win32': |
| 327 | self._wlock = None |
| 328 | else: |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 329 | self._wlock = ctx.Lock() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 330 | |
| 331 | def empty(self): |
Antoine Pitrou | bdb1cf1 | 2012-03-05 19:28:37 +0100 | [diff] [blame] | 332 | return not self._poll() |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 333 | |
| 334 | def __getstate__(self): |
Richard Oudkerk | b1694cf | 2013-10-16 16:41:56 +0100 | [diff] [blame] | 335 | context.assert_spawning(self) |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 336 | return (self._reader, self._writer, self._rlock, self._wlock) |
| 337 | |
| 338 | def __setstate__(self, state): |
| 339 | (self._reader, self._writer, self._rlock, self._wlock) = state |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 340 | |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 341 | def get(self): |
| 342 | with self._rlock: |
| 343 | res = self._reader.recv_bytes() |
| 344 | # unserialize the data after having released the lock |
| 345 | return ForkingPickler.loads(res) |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 346 | |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 347 | def put(self, obj): |
| 348 | # serialize the data before acquiring the lock |
| 349 | obj = ForkingPickler.dumps(obj) |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 350 | if self._wlock is None: |
| 351 | # writes to a message oriented win32 pipe are atomic |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 352 | self._writer.send_bytes(obj) |
Benjamin Peterson | e711caf | 2008-06-11 16:44:04 +0000 | [diff] [blame] | 353 | else: |
Charles-François Natali | 84e4316 | 2013-03-25 18:20:40 +0100 | [diff] [blame] | 354 | with self._wlock: |
| 355 | self._writer.send_bytes(obj) |