溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

python使用threading.Condition交替打印兩個(gè)字符的方法

發(fā)布時(shí)間:2021-03-30 09:49:33 來源:億速云 閱讀:190 作者:小新 欄目:開發(fā)技術(shù)

這篇文章將為大家詳細(xì)講解有關(guān)python使用threading.Condition交替打印兩個(gè)字符的方法,小編覺得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。

Python中使用threading.Condition交替打印兩個(gè)字符的程序。

這個(gè)程序涉及到兩個(gè)線程的的協(xié)調(diào)問題,兩個(gè)線程為了能夠相互協(xié)調(diào)運(yùn)行,必須持有一個(gè)共同的狀態(tài),通過這個(gè)狀態(tài)來維護(hù)兩個(gè)線程的執(zhí)行,通過使用threading.Condition對象就能夠完成兩個(gè)線程之間的這種協(xié)調(diào)工作。

threading.Condition默認(rèn)情況下會通過持有一個(gè)ReentrantLock來協(xié)調(diào)線程之間的工作,所謂可重入鎖,是只一個(gè)可以由一個(gè)線程遞歸獲取的鎖,此鎖對象會維護(hù)當(dāng)前鎖的所有者(線程)和當(dāng)前所有者遞歸獲取鎖的次數(shù)(本文在邏輯上和可重入鎖沒有任何關(guān)系,完全可以用一個(gè)普通鎖替代)。

Python文檔中給出的描述是:它是一個(gè)與某個(gè)鎖相聯(lián)系的變量。同時(shí)它實(shí)現(xiàn)了上下文管理協(xié)議。其對象中除了acquire和release方法之外,其它方法的調(diào)用的前提是,當(dāng)前線程必須是這個(gè)鎖的所有者。

通過代碼和其中的注釋,能夠非常明白地弄清楚Condition的原理是怎樣的:

import threading
import time
import functools
 
 
def worker(cond, name):
 """worker running in different thread"""
 with cond: # 通過__enter__方法,獲取cond對象中的鎖,默認(rèn)是一個(gè)ReentrantLock對象
  print('...{}-{}-{}'.format(name, threading.current_thread().getName(), cond._is_owned()))
  cond.wait() # 創(chuàng)建一個(gè)新的鎖NEWLOCK,調(diào)用acquire將NEWLOCK獲取,然后將NEWLOCK放入等待列表中,\
  # 釋放cond._lock鎖(_release_save),最后再次調(diào)用acquire讓NEWLOCK阻塞
 print('wait returned in {}'.format(name))
 
 
if __name__ == '__main__':
 condition = threading.Condition()
 t1 = threading.Thread(target=functools.partial(worker, condition, 't1'))
 t2 = threading.Thread(target=functools.partial(worker, condition, 't2'))
 
 t2.start() # 啟動(dòng)線程2
 t1.start() # 啟動(dòng)線程1
 
 time.sleep(2)
 with condition:
  condition.notify(1) # 按照FIFO順序(wait調(diào)用順序),釋放一個(gè)鎖,并將其從等待列表中刪除
 
 time.sleep(2)
 
 with condition:
  condition.notify(1) # 按照FIFO順序(wait調(diào)用順序),釋放另一個(gè)鎖,并將其從等待隊(duì)列中刪除
 
 t1.join() # 主線程等待子線程結(jié)束
 t2.join() # 主線程等待子線程結(jié)束
 
 print('All done')

其輸出為:

...t2-Thread-2-True
...t1-Thread-1-True
wait returned in t2
wait returned in t1
All done

其中wait方法要求獲取到threading.Condition對象中的鎖(如果沒有提供,默認(rèn)使用一個(gè)可重入鎖),然后自己創(chuàng)建一個(gè)新的普通鎖(NEWLOCK),并獲取這個(gè)NEWLOCK;之后調(diào)用_release_save方法釋放threading.Condition對象中的鎖,讓其它線程能夠獲取到;最后再次調(diào)用NEWLOCK上的acquire方法,由于在創(chuàng)建時(shí)已經(jīng)acquire過,所以此線程會阻塞在此。而wait想要繼續(xù)執(zhí)行,必須等待其它線程將產(chǎn)生阻塞的這個(gè)NEWLOCK給release掉,當(dāng)然,這就是notify方法的責(zé)任了。

notify方法接收一個(gè)數(shù)字n,從等待列表中取出相應(yīng)數(shù)量的等待對象(讓wait方法阻塞的鎖對象),調(diào)用其release方法,讓對應(yīng)的wait方法能夠返回。而notify_all方法僅僅就是將n設(shè)置為等待列表的總長度而已。

在理解了threading.Condition對象中wait和notify的工作原理之后,我們就可以利用它們來實(shí)現(xiàn)兩個(gè)線程交替打印字符的功能了:

import threading
import functools
import time
 
 
def print_a(state):
 while True:
  if state.closed:
   print('Close a')
   return
  print('A')
  time.sleep(2)
  state.set_current_is_a(True)
  state.wait_for_b()
 
 
def print_b(state):
 while True:
  if state.closed:
   print('Close b')
   return
  state.wait_for_a()
  print('B')
  time.sleep(2)
  state.set_current_is_a(False)
 
 
if __name__ == '__main__':
 class State(object):
  """state used to coordinate multiple(two here) threads"""
  def __init__(self):
   self.condition = threading.Condition()
   self.current_is_a = False
   self.closed = False
 
  def wait_for_a(self):
   with self.condition:
    while not self.current_is_a:
     self.condition.wait()
 
  def wait_for_b(self):
   with self.condition:
    while self.current_is_a:
     self.condition.wait()
 
  def set_current_is_a(self, flag):
   self.current_is_a = flag
   with self.condition:
    self.condition.notify_all()
 
 
 state = State()
 t1 = threading.Thread(target=functools.partial(print_a, state))
 t2 = threading.Thread(target=functools.partial(print_b, state))
 
 try:
  t1.start()
  t2.start()
 
  t1.join()
  t2.join()
 except KeyboardInterrupt:
  state.closed = True
  print('Closed')

可以看到有兩種類型的任務(wù),一個(gè)用于打印字符A,一個(gè)用于打印字符B,我們的實(shí)現(xiàn)種讓A先于B打印,所以在print_a中,先打印A,再設(shè)置當(dāng)前字符狀態(tài)并釋放等待列表中的所有鎖(set_current_is_a),如果沒有這一步,current_is_a將一直是False,wait_for_b能夠返回,而wait_for_a卻永遠(yuǎn)不會返回,最終效果就是每隔兩秒就打印一個(gè)字符A,而B永遠(yuǎn)不會打印。另一個(gè)副作用是如果wait_for_a永遠(yuǎn)不會返回,那print_b所在線程的關(guān)閉邏輯也就無法執(zhí)行,最終會成為僵尸線程(這里的關(guān)閉邏輯只用作示例,生產(chǎn)環(huán)境需要更加完善的關(guān)閉機(jī)制)。

考慮另一種情況,print_a種將set_current_is_a和wait_for_b交換一下位置會怎么樣。從觀察到的輸出我們看到,程序首先輸出了一個(gè)字符A,以后,每隔2秒鐘,就會同時(shí)輸出A和B,而不是交替輸出。原因在于,由于current_is_a還是False,我們先調(diào)用的wait_for_b其會立即返回,之后調(diào)用set_current_is_a,將current_is_a設(shè)置為True,并釋放所有的阻塞wait的鎖(notify_all),這個(gè)過程中沒有阻塞,print_a緊接著進(jìn)入了下一個(gè)打印循環(huán);與此同時(shí),print_b中的wait_for_a也返回了,進(jìn)入到B的打印循環(huán),故最終我們看到A和B總是一起打印。

可見對于threading.Condition的使用需要多加小心,要注意邏輯上的嚴(yán)謹(jǐn)性。

附一個(gè)隊(duì)列版本:

import threading
import functools
import time
from queue import Queue
 
 
def print_a(q_a, q_b):
 while True:
  char_a = q_a.get()
  if char_a == 'closed':
   return
  print(char_a)
  time.sleep(2)
  q_b.put('B')
 
 
def print_b(q_a, q_b):
 while True:
  char_b = q_b.get()
  if char_b == 'closed':
   return
  print(char_b)
  time.sleep(2)
  q_a.put('A')
 
 
if __name__ == '__main__':
 q_a = Queue()
 q_b = Queue()
 
 t1 = threading.Thread(target=functools.partial(print_a, q_a, q_b))
 t2 = threading.Thread(target=functools.partial(print_b, q_a, q_b))
 
 try:
  t1.start()
  t2.start()
 
  q_a.put('A')
 
  t1.join()
  t2.join()
 except KeyboardInterrupt:
  q_a.put('closed')
  q_b.put('closed')
 
 print('Done')

隊(duì)列版本邏輯更清晰,更不容易出錯(cuò),實(shí)際應(yīng)用中應(yīng)該選用隊(duì)列。 

附一個(gè)協(xié)程版本(Python 3.5+):

import time
import asyncio
 
 
async def print_a():
 while True:
  print('a')
  time.sleep(2) # simulate the CPU block time
  await asyncio.sleep(0) # release control to event loop
 
 
async def print_b():
 while True:
  print('b')
  time.sleep(2) # simulate the CPU block time
  await asyncio.sleep(0) # release control to event loop
 
 
async def main():
 await asyncio.wait([print_a(), print_b()])
 
 
if __name__ == '__main__':
 loop = asyncio.get_event_loop()
 loop.run_until_complete(main())

協(xié)程的運(yùn)行需要依附于一個(gè)事件循環(huán)(select/poll/epoll/kqueue),通過async def將一個(gè)函數(shù)定義為協(xié)程,通過await主動(dòng)讓渡控制權(quán),通過相互讓渡控制權(quán)完成交替打印字符。整個(gè)程序運(yùn)行于一個(gè)線程中,這樣就沒有線程間協(xié)調(diào)的工作,僅僅是控制權(quán)的讓渡邏輯。對于IO密集型操作,而沒有明顯的CPU阻塞(計(jì)算復(fù)雜,以致出現(xiàn)明顯的延時(shí),比如復(fù)雜加解密算法)的情況下非常合適。

附一個(gè)Java版本:

PrintMain類,用于管理和協(xié)調(diào)打印A和打印B的兩個(gè)線程:

package com.cuttyfox.tests.self.version1;
 
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;
 
public class PrintMain {
 private boolean currentIsA = false;
 
 public synchronized void waitingForPrintingA() throws InterruptedException {
  while (this.currentIsA == false) {
   wait();
  }
 }
 
 public synchronized void waitingForPrintingB() throws InterruptedException {
  while (this.currentIsA == true) {
   wait();
  }
 }
 
 public synchronized void setCurrentIsA(boolean flag) {
  this.currentIsA = flag;
  notifyAll();
 }
 
 public static void main(String[] args) throws Exception {
  PrintMain state = new PrintMain();
  ExecutorService executorService = Executors.newCachedThreadPool();
  executorService.execute(new PrintB(state));
  executorService.execute(new PrintA(state));
  executorService.shutdown();
  executorService.awaitTermination(10, TimeUnit.SECONDS);
  System.out.println("Done");
  System.exit(0);
 }
}

打印A的線程(首先打印A):

package com.cuttyfox.tests.self.version1;
 
import java.util.concurrent.TimeUnit;
 
public class PrintA implements Runnable{
 private PrintMain state;
 
 public PrintA(PrintMain state) {
  this.state = state;
 }
 
 public void run() {
  try {
   while (!Thread.interrupted()){
    System.out.println("Print A");
    TimeUnit.SECONDS.sleep(1);
    this.state.setCurrentIsA(true);
    this.state.waitingForPrintingB();
   }
  } catch (InterruptedException e) {
   System.out.println("Exit through Interrupting.");
  }
 
 }
}

打印B的線程:

package com.cuttyfox.tests.self.version1;
 
import java.util.concurrent.TimeUnit;
 
public class PrintB implements Runnable{
 private PrintMain state;
 
 public PrintB(PrintMain state) {
  this.state = state;
 }
 
 public void run() {
  try{
   while (!Thread.interrupted()) {
    this.state.waitingForPrintingA();
    System.out.println("Print B");
    TimeUnit.SECONDS.sleep(1);
    this.state.setCurrentIsA(false);
   }
  } catch (InterruptedException e) {
   System.out.println("Exit through Interrupting.");
  }
 
 }
}

Java對象本身有對象鎖,故這里沒有像Python中那樣需要顯式通過創(chuàng)建一個(gè)Condition對象來得到一把鎖。

使用Python實(shí)現(xiàn)交替打印abcdef的過程:

import threading
import time
import functools
from collections import deque
 
 LETTERS = [chr(code) for code in range(97, 97+6)]
 LENGTH = len(LETTERS)
 
 
 class State(object):
  def __init__(self):
   self.condition = threading.Condition()
   self.index_value = 0
 
  def set_next_index(self, index):
   with self.condition:
    self.index_value = index
    self.condition.notify_all()
 
  def wait_for(self, index_value):
   with self.condition:
    while not self.index_value == index_value:
     self.condition.wait()
 
 
 def print_letter(state: State, wait_ident: int):
  print('Got: {}!'.format(wait_ident))
  while True:
   state.wait_for(wait_ident)
   time.sleep(2)
   print(LETTERS[state.index_value])
   print('PRINT: {} AND SET NEXT: {}'.format(state.index_value,
              (state.index_value + 1) % LENGTH
              ))
   state.set_next_index((state.index_value + 1) % LENGTH)
 
 
 state = State()
 d = deque()
 d.extend(range(LENGTH))
 d.rotate(1)
 print(d)
 
 threads = []
 for wait_ident in d:
  t = threading.Thread(target=functools.partial(print_letter, state, wait_ident))
  threads.append(t)
 
 for thread in threads:
  thread.start()
 
 for thread in threads:
  thread.join()

關(guān)于“python使用threading.Condition交替打印兩個(gè)字符的方法”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,使各位可以學(xué)到更多知識,如果覺得文章不錯(cuò),請把它分享出去讓更多的人看到。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI