キューのマルチスレッドサポートは、1つのスレッドだけで使用してもオーバースレッドを表示しますか？

Question

マルチスレッドとは、通常、クリティカルセクションのロックなどを意味します。シングルスレッドプログラムやマルチスレッドプログラムではキューがちょうど特定のスレッドで使用されていますが、不要な）オーバーヘッドのロックタイプ？

たとえば、putやgetやqsizeなどを呼び出すと、ロックされてから処理が行われ、ロックが解除されます。

Answer 1

ロックは、キュークラスにハードコードされています。したがって、メソッドput,getは、プログラムにいくつのスレッドが存在していてもロックを使用します。キューは、スレッド間の通信を容易にするために使用されるモジュールです。

チェックQueue.pyの実装

class Queue: 
    def __init__(self, maxsize=0): 
     ... 
     self.mutex = threading.Lock() 
     self.not_empty = threading.Condition(self.mutex) 
     self.not_full = threading.Condition(self.mutex) 
     self.all_tasks_done = threading.Condition(self.mutex) 
     self.unfinished_tasks = 0 

とそのput方法：

def put(self, item, block=True, timeout=None): 
    ... 
    self.not_full.acquire() 
    try: 
     if self.maxsize > 0: 
      ... 
      elif timeout is None: 
       while self._qsize() == self.maxsize: 
        self.not_full.wait() 
     self._put(item) 
     self.unfinished_tasks += 1 
     self.not_empty.notify() 
    finally: 
     self.not_full.release() 

私はこれがあなたの質問に答える願っています。

UPDATE：

さえ方法qsizeは、ロックを使用しています。

def qsize(self): 
    """Return the approximate size of the queue (not reliable!).""" 
    self.mutex.acquire() 
    n = self._qsize() 
    self.mutex.release() 
    return n 

はFYI、私はPython2.7

Answer 2

はい - いくらかオーバーヘッドが発生することはありません。キューは、それが1つのスレッドでのみ使用されることを知る方法がありません！

Answer 3

未使用のロックの取得と解放は、最新のハードウェアでは非常に安価です。これは、ハードウェア設計者が最初に行うことの1つです。これは、大部分のロック操作が競合していないロック上にあるためです。

Answer 4

Queue.Queue implements locking約collections.deque。 Queue.Queueを1つのスレッドでのみ使用する場合は、collections.dequeに置き換えることができます。