ホームページ  >  記事  >  バックエンド開発  >  Pythonのスレッド優先キュー(キュー)の原理を徹底解析

Pythonのスレッド優先キュー(キュー)の原理を徹底解析

Tomorin
Tomorinオリジナル
2018-08-16 17:38:243063ブラウズ

Python の Queue モジュール は、FIFO (先入れ先出し) キュー Queue、LIFO (後入れ先出し) キュー LifoQueue、優先キュー PriorityQueue などの同期のスレッドセーフ キュー クラスを提供します。これらのキューはロック プリミティブを実装しており、マルチスレッドで直接使用できます。キューを使用して、スレッド間の同期を実現できます。

キュー モジュールで一般的に使用されるメソッド:

1.Queue.qsize() はキューのサイズを返します

2.Queue.empty() キューが空の場合は True を返し、そうでない場合は Falseを返します

3.Queue.full() キューがいっぱいの場合は True を返し、そうでない場合は Falseを返します

4.Queue.full は最大サイズの size

に対応します

5.Queue.get([block[, timeout]]) キューを取得、タイムアウト待機時間

6.Queue.get_nowait() は Queue.get(False)

# と同等です。 ##7.Queue.put(item ) キューに書き込み、タイムアウト待ち時間

8.Queue.put_nowait(item) は Queue.put(item, False)

9 と同等です。 .Queue.task_done() ジョブが完了した後、Queue.task_done() 関数はタスクが完了したキューにシグナルを送信します。

10.Queue.join() は実際には、キューが完了するまで待機することを意味します。他の操作を実行する前に空にしてください

#!/usr/bin/python
# -*- coding: UTF-8 -*-
import Queue
import threading
import time
exitFlag = 0
class myThread (threading.Thread):
def __init__(self, threadID, name, q):
threading.Thread.__init__(self)
self.threadID = threadID
self.name = name
self.q = q
def run(self):
print "Starting " + self.name
process_data(self.name, self.q)
print "Exiting " + self.name
def process_data(threadName, q):
while not exitFlag:
queueLock.acquire()
if not workQueue.empty():
data = q.get()
queueLock.release()
print "%s processing %s" % (threadName, data)
else:queueLock.release()
time.sleep(1)
threadList = ["Thread-1", "Thread-2", "Thread-3"]
nameList = ["One", "Two", "Three", "Four", "Five"]
queueLock = threading.Lock()
workQueue = Queue.Queue(10)
threads = []
threadID = 1
# 创建新线程
for tName in threadList:
thread = myThread(threadID, tName, workQueue)
thread.start()
threads.append(thread)
threadID += 1
# 填充队列
queueLock.acquire()
for word in nameList:
workQueue.put(word)
queueLock.release()
# 等待队列清空
while not workQueue.empty():
pass
# 通知线程是时候退出
exitFlag = 1
# 等待所有线程完成
for t in threads:
t.join()
print "Exiting Main Thread"

上記プログラムの実行結果:

Starting Thread-1
Starting Thread-2
Starting Thread-3
Thread-1 processing One
Thread-2 processing Two
Thread-3 processing Three
Thread-1 processing Four
Thread-2 processing Five
Exiting Thread-3
Exiting Thread-1
Exiting Thread-2
Exiting Main Thread


以上がPythonのスレッド優先キュー(キュー)の原理を徹底解析の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。