進程與線程的歷史
我們都知道計算機是由硬件和軟件組成的。硬件中的CPU是計算機的核心,它承擔計算機的所有任務。 操作系統是運行在硬件之上的軟件,是計算機的管理者,它負責資源的管理和分配、任務的調度。 程序是運行在系統上的具有某種功能的軟件,比如說瀏覽器,音樂播放器等。 每次執行程序的時候,都會完成一定的功能,比如說瀏覽器幫我們打開網頁,為了保證其獨立性,就需要一個專門的管理和控制執行程序的數據結構——進程控制塊。 進程就是一個程序在一個數據集上的一次動態執行過程。 進程一般由程序、數據集、進程控制塊三部分組成。我們編寫的程序用來描述進程要完成哪些功能以及如何完成;數據集則是程序在執行過程中所需要使用的資源;進程控制塊用來記錄進程的外部特征,描述進程的執行變化過程,系統可以利用它來控制和管理進程,它是系統感知進程存在的唯一標志。
在早期的操作系統里,計算機只有一個核心,進程執行程序的最小單位,任務調度采用時間片輪轉的搶占式方式進行進程調度。每個進程都有各自的一塊獨立的內存,保證進程彼此間的內存地址空間的隔離。 隨著計算機技術的發展,進程出現了很多弊端,一是進程的創建、撤銷和切換的開銷比較大,二是由于對稱多處理機(對稱多處理機(SymmetricalMulti-Processing)又叫SMP,是指在一個計算機上匯集了一組處理器(多CPU),各CPU之間共享內存子系統以及總線結構)的出現,可以滿足多個運行單位,而多進程并行開銷過大。 這個時候就引入了線程的概念。 線程也叫輕量級進程,它是一個基本的CPU執行單元,也是程序執行過程中的最小單元,由線程ID、程序計數器、寄存器集合 和堆棧共同組成。線程的引入減小了程序并發執行時的開銷,提高了操作系統的并發性能。 線程沒有自己的系統資源,只擁有在運行時必不可少的資源。但線程可以與同屬與同一進程的其他線程共享進程所擁有的其他資源。
進程與線程之間的關系
線程是屬于進程的,線程運行在進程空間內,同一進程所產生的線程共享同一內存空間,當進程退出時該進程所產生的線程都會被強制退出并清除。線程可與屬于同一進程的其它線程共享進程所擁有的全部資源,但是其本身基本上不擁有系統資源,只擁有一點在運行中必不可少的信息(如程序計數器、一組寄存器和棧)。
python 線程
Threading用于提供線程相關的操作,線程是應用程序中工作的最小單元。
1、threading模塊
threading 模塊建立在 _thread 模塊之上。thread 模塊以低級、原始的方式來處理和控制線程,而 threading 模塊通過對 thread 進行二次封裝,提供了更方便的 api 來處理線程。
1
2
3
4
5
6
7
8
9
10
11
12
13
|
import threading import time def worker(num): """ thread worker function :return: """ time.sleep( 1 ) print ( "The num is %d" % num) return for i in range ( 20 ): t = threading.Thread(target = worker,args = (i,),name = “t. % d” % i) t.start() |
上述代碼創建了20個“前臺”線程,然后控制器就交給了CPU,CPU根據指定算法進行調度,分片執行指令。
Thread方法說明
t.start() : 激活線程,
t.getName() : 獲取線程的名稱
t.setName() : 設置線程的名稱
t.name : 獲取或設置線程的名稱
t.is_alive() : 判斷線程是否為激活狀態
t.isAlive() :判斷線程是否為激活狀態
t.setDaemon() 設置為后臺線程或前臺線程(默認:False);通過一個布爾值設置線程是否為守護線程,必須在執行start()方法之后才可以使用。如果是后臺線程,主線程執行過程中,后臺線程也在進行,主線程執行完畢后,后臺線程不論成功與否,均停止;如果是前臺線程,主線程執行過程中,前臺線程也在進行,主線程執行完畢后,等待前臺線程也執行完成后,程序停止
t.isDaemon() : 判斷是否為守護線程
t.ident :獲取線程的標識符。線程標識符是一個非零整數,只有在調用了start()方法之后該屬性才有效,否則它只返回None。
t.join() :逐個執行每個線程,執行完畢后繼續往下執行,該方法使得多線程變得無意義
t.run() :線程被cpu調度后自動執行線程對象的run方法
2、線程鎖threading.RLock和threading.Lock
由于線程之間是進行隨機調度,并且每個線程可能只執行n條執行之后,CPU接著執行其他線程。為了保證數據的準確性,引入了鎖的概念。所以,可能出現如下問題:
例:假設列表A的所有元素就為0,當一個線程從前向后打印列表的所有元素,另外一個線程則從后向前修改列表的元素為1,那么輸出的時候,列表的元素就會一部分為0,一部分為1,這就導致了數據的不一致。鎖的出現解決了這個問題。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
import threading import time globals_num = 0 lock = threading.RLock() def Func(): lock.acquire() # 獲得鎖 global globals_num globals_num + = 1 time.sleep( 1 ) print (globals_num) lock.release() # 釋放鎖 for i in range ( 10 ): t = threading.Thread(target = Func) t.start() |
3、threading.RLock和threading.Lock 的區別
RLock允許在同一線程中被多次acquire。而Lock卻不允許這種情況。 如果使用RLock,那么acquire和release必須成對出現,即調用了n次acquire,必須調用n次的release才能真正釋放所占用的瑣。
1
2
3
4
5
6
7
8
9
10
11
12
|
import threading lock = threading.Lock() #Lock對象 lock.acquire() lock.acquire() #產生了死瑣。 lock.release() lock.release() import threading rLock = threading.RLock() #RLock對象 rLock.acquire() rLock.acquire() #在同一線程內,程序不會堵塞。 rLock.release() rLock.release() |
4、threading.Event
python線程的事件用于主線程控制其他線程的執行,事件主要提供了三個方法 set、wait、clear。
事件處理的機制:全局定義了一個“Flag”,如果“Flag”值為 False,那么當程序執行 event.wait 方法時就會阻塞,如果“Flag”值為True,那么event.wait 方法時便不再阻塞。
•clear:將“Flag”設置為False
•set:將“Flag”設置為True
•Event.isSet() :判斷標識位是否為Ture。
1
2
3
4
5
6
7
8
9
10
11
12
13
|
import threading def do(event): print ( 'start' ) event.wait() print ( 'execute' ) event_obj = threading.Event() for i in range ( 10 ): t = threading.Thread(target = do, args = (event_obj,)) t.start() event_obj.clear() inp = input ( 'input:' ) if inp = = 'true' : event_obj. set ( |
當線程執行的時候,如果flag為False,則線程會阻塞,當flag為True的時候,線程不會阻塞。它提供了本地和遠程的并發性。
5、threading.Condition
一個condition變量總是與某些類型的鎖相聯系,這個可以使用默認的情況或創建一個,當幾個condition變量必須共享和同一個鎖的時候,是很有用的。鎖是conditon對象的一部分:沒有必要分別跟蹤。
condition變量服從上下文管理協議:with語句塊封閉之前可以獲取與鎖的聯系。 acquire() 和 release() 會調用與鎖相關聯的相應的方法。
其他和鎖關聯的方法必須被調用,wait()方法會釋放鎖,當另外一個線程使用 notify() or notify_all()喚醒它之前會一直阻塞。一旦被喚醒,wait()會重新獲得鎖并返回,
Condition類實現了一個conditon變量。 這個conditiaon變量允許一個或多個線程等待,直到他們被另一個線程通知。 如果lock參數,被給定一個非空的值,,那么他必須是一個lock或者Rlock對象,它用來做底層鎖。否則,會創建一個新的Rlock對象,用來做底層鎖.
•wait(timeout=None) : 等待通知,或者等到設定的超時時間。當調用這wait()方法時,如果調用它的線程沒有得到鎖,那么會拋出一個RuntimeError 異常。 wati()釋放鎖以后,在被調用相同條件的另一個進程用notify() or notify_all() 叫醒之前 會一直阻塞。wait() 還可以指定一個超時時間。
如果有等待的線程,notify()方法會喚醒一個在等待conditon變量的線程。notify_all() 則會喚醒所有在等待conditon變量的線程。
注意: notify()和notify_all()不會釋放鎖,也就是說,線程被喚醒后不會立刻返回他們的wait() 調用。除非線程調用notify()和notify_all()之后放棄了鎖的所有權。
在典型的設計風格里,利用condition變量用鎖去通許訪問一些共享狀態,線程在獲取到它想得到的狀態前,會反復調用wait()。修改狀態的線程在他們狀態改變時調用 notify() or notify_all(),用這種方式,線程會盡可能的獲取到想要的一個等待者狀態。 例子: 生產者-消費者模型,
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
import threading import time def consumer(cond): with cond: print ( "consumer before wait" ) cond.wait() print ( "consumer after wait" ) def producer(cond): with cond: print ( "producer before notifyAll" ) cond.notifyAll() print ( "producer after notifyAll" ) condition = threading.Condition() c1 = threading.Thread(name = "c1" , target = consumer, args = (condition,)) c2 = threading.Thread(name = "c2" , target = consumer, args = (condition,)) p = threading.Thread(name = "p" , target = producer, args = (condition,)) c1.start() time.sleep( 2 ) c2.start() time.sleep( 2 ) p.start() |
6、queue模塊
Queue 就是對隊列,它是線程安全的
舉例來說,我們去麥當勞吃飯。飯店里面有廚師職位,前臺負責把廚房做好的飯賣給顧客,顧客則去前臺領取做好的飯。這里的前臺就相當于我們的隊列。形成管道樣,廚師做好飯通過前臺傳送給顧客,所謂單向隊列
這個模型也叫生產者-消費者模型。
import queue
q = queue.Queue(maxsize=0) # 構造一個先進顯出隊列,maxsize指定隊列長度,為0 時,表示隊列長度無限制。
q.join() # 等到隊列為kong的時候,在執行別的操作
q.qsize() # 返回隊列的大小 (不可靠)
q.empty() # 當隊列為空的時候,返回True 否則返回False (不可靠)
q.full() # 當隊列滿的時候,返回True,否則返回False (不可靠)
q.put(item, block=True, timeout=None) # 將item放入Queue尾部,item必須存在,可以參數block默認為True,表示當隊列滿時,會等待隊列給出可用位置,
為False時為非阻塞,此時如果隊列已滿,會引發queue.Full 異常。 可選參數timeout,表示 會阻塞設置的時間,過后,
如果隊列無法給出放入item的位置,則引發 queue.Full 異常
q.get(block=True, timeout=None) # 移除并返回隊列頭部的一個值,可選參數block默認為True,表示獲取值的時候,如果隊列為空,則阻塞,為False時,不阻塞,
若此時隊列為空,則引發 queue.Empty異常。 可選參數timeout,表示會阻塞設
置的時候,過后,如果隊列為空,則引發Empty異常。
q.put_nowait(item) # 等效于 put(item,block=False)
q.get_nowait() # 等效于 get(item,block=False)
代碼如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
#!/usr/bin/env python import Queue import threading message = Queue.Queue( 10 ) def producer(i): while True : message.put(i) def consumer(i): while True : msg = message.get() for i in range ( 12 ): t = threading.Thread(target = producer, args = (i,)) t.start() for i in range ( 10 ): t = threading.Thread(target = consumer, args = (i,)) t.start() |
那就自己做個線程池吧:
方法一
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
# 簡單往隊列中傳輸線程數 import threading import time import queue class Threadingpool(): def __init__( self ,max_num = 10 ): self .queue = queue.Queue(max_num) for i in range (max_num): self .queue.put(threading.Thread) def getthreading( self ): return self .queue.get() def addthreading( self ): self .queue.put(threading.Thread) def func(p,i): time.sleep( 1 ) print (i) p.addthreading() if __name__ = = "__main__" : p = Threadingpool() for i in range ( 20 ): thread = p.getthreading() t = thread(target = func, args = (p,i)) t.start() |
方法二
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
|
#往隊列中無限添加任務 import queue import threading import contextlib import time StopEvent = object () class ThreadPool( object ): def __init__( self , max_num): self .q = queue.Queue() self .max_num = max_num self .terminal = False self .generate_list = [] self .free_list = [] def run( self , func, args, callback = None ): """ 線程池執行一個任務 :param func: 任務函數 :param args: 任務函數所需參數 :param callback: 任務執行失敗或成功后執行的回調函數,回調函數有兩個參數1、任務函數執行狀態;2、任務函數返回值(默認為None,即:不執行回調函數) :return: 如果線程池已經終止,則返回True否則None """ if len ( self .free_list) = = 0 and len ( self .generate_list) < self .max_num: self .generate_thread() w = (func, args, callback,) self .q.put(w) def generate_thread( self ): """ 創建一個線程 """ t = threading.Thread(target = self .call) t.start() def call( self ): """ 循環去獲取任務函數并執行任務函數 """ current_thread = threading.currentThread self .generate_list.append(current_thread) event = self .q.get() # 獲取線程 while event ! = StopEvent: # 判斷獲取的線程數不等于全局變量 func, arguments, callback = event # 拆分元祖,獲得執行函數,參數,回調函數 try : result = func( * arguments) # 執行函數 status = True except Exception as e: # 函數執行失敗 status = False result = e if callback is not None : try : callback(status, result) except Exception as e: pass # self.free_list.append(current_thread) # event = self.q.get() # self.free_list.remove(current_thread) with self .work_state(): event = self .q.get() else : self .generate_list.remove(current_thread) def close( self ): """ 關閉線程,給傳輸全局非元祖的變量來進行關閉 :return: """ for i in range ( len ( self .generate_list)): self .q.put(StopEvent) def terminate( self ): """ 突然關閉線程 :return: """ self .terminal = True while self .generate_list: self .q.put(StopEvent) self .q.empty() @contextlib .contextmanager def work_state( self ): self .free_list.append(threading.currentThread) try : yield finally : self .free_list.remove(threading.currentThread) def work(i): print (i) return i + 1 # 返回給回調函數 def callback(ret): print (ret) pool = ThreadPool( 10 ) for item in range ( 50 ): pool.run(func = work, args = (item,),callback = callback) pool.terminate() # pool.close() |
python 進程
multiprocessing是python的多進程管理包,和threading.Thread類似。
1、multiprocessing模塊
直接從側面用subprocesses替換線程使用GIL的方式,由于這一點,multiprocessing模塊可以讓程序員在給定的機器上充分的利用CPU。在multiprocessing中,通過創建Process對象生成進程,然后調用它的start()方法,
1
2
3
4
5
6
7
|
from multiprocessing import Process def func(name): print ( 'hello' , name) if __name__ = = "__main__" : p = Process(target = func,args = ( 'zhangyanlin' ,)) p.start() p.join() # 等待進程執行完畢 |
在使用并發設計的時候最好盡可能的避免共享數據,尤其是在使用多進程的時候。 如果你真有需要 要共享數據, multiprocessing提供了兩種方式。
(1)multiprocessing,Array,Value
數據可以用Value或Array存儲在一個共享內存地圖里,如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
from multiprocessing import Array,Value,Process def func(a,b): a.value = 3.333333333333333 for i in range ( len (b)): b[i] = - b[i] if __name__ = = "__main__" : num = Value( 'd' , 0.0 ) arr = Array( 'i' , range ( 11 )) c = Process(target = func,args = (num,arr)) d = Process(target = func,args = (num,arr)) c.start() d.start() c.join() d.join() print (num.value) for i in arr: print (i)<br>輸出:<br> 3.1415927 <br> [ 0 , - 1 , - 2 , - 3 , - 4 , - 5 , - 6 , - 7 , - 8 , - 9 ] |
創建num和arr時,“d”和“i”參數由Array模塊使用的typecodes創建:“d”表示一個雙精度的浮點數,“i”表示一個有符號的整數,這些共享對象將被線程安全的處理。
Array(‘i', range(10))中的‘i'參數:
‘c': ctypes.c_char ‘u': ctypes.c_wchar ‘b': ctypes.c_byte ‘B': ctypes.c_ubyte
‘h': ctypes.c_short ‘H': ctypes.c_ushort ‘i': ctypes.c_int ‘I': ctypes.c_uint
‘l': ctypes.c_long, ‘L': ctypes.c_ulong ‘f': ctypes.c_float ‘d': ctypes.c_double
(2)multiprocessing,Manager
由Manager()返回的manager提供list, dict, Namespace, Lock, RLock, Semaphore, BoundedSemaphore, Condition, Event, Barrier, Queue, Value and Array類型的支持。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
from multiprocessing import Process,Manager def f(d,l): d[ "name" ] = "zhangyanlin" d[ "age" ] = 18 d[ "Job" ] = "pythoner" l.reverse() if __name__ = = "__main__" : with Manager() as man: d = man. dict () l = man. list ( range ( 10 )) p = Process(target = f,args = (d,l)) p.start() p.join() print (d) print (l)<br><br>輸出: { 0.25 : None , 1 : '1' , '2' : 2 } [ 9 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 , 0 ] |
Server process manager比 shared memory 更靈活,因為它可以支持任意的對象類型。另外,一個單獨的manager可以通過進程在網絡上不同的計算機之間共享,不過他比shared memory要慢。
2、進程池(Using a pool of workers)
Pool類描述了一個工作進程池,他有幾種不同的方法讓任務卸載工作進程。
進程池內部維護一個進程序列,當使用時,則去進程池中獲取一個進程,如果進程池序列中沒有可供使用的進進程,那么程序就會等待,直到進程池中有可用進程為止。
我們可以用Pool類創建一個進程池, 展開提交的任務給進程池。 例:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#apply from multiprocessing import Pool import time def f1(i): time.sleep( 0.5 ) print (i) return i + 100 if __name__ = = "__main__" : pool = Pool( 5 ) for i in range ( 1 , 31 ): pool. apply (func = f1,args = (i,)) #apply_async def f1(i): time.sleep( 0.5 ) print (i) return i + 100 def f2(arg): print (arg) if __name__ = = "__main__" : pool = Pool( 5 ) for i in range ( 1 , 31 ): pool.apply_async(func = f1,args = (i,),callback = f2) pool.close() pool.join() |
一個進程池對象可以控制工作進程池的哪些工作可以被提交,它支持超時和回調的異步結果,有一個類似map的實現。
•processes :使用的工作進程的數量,如果processes是None那么使用 os.cpu_count()返回的數量。
•initializer: 如果initializer是None,那么每一個工作進程在開始的時候會調用initializer(*initargs)。
•maxtasksperchild:工作進程退出之前可以完成的任務數,完成后用一個心的工作進程來替代原進程,來讓閑置的資源被釋放。maxtasksperchild默認是None,意味著只要Pool存在工作進程就會一直存活。
•context: 用在制定工作進程啟動時的上下文,一般使用 multiprocessing.Pool() 或者一個context對象的Pool()方法來創建一個池,兩種方法都適當的設置了context
注意:Pool對象的方法只可以被創建pool的進程所調用。
New in version 3.2: maxtasksperchild
New in version 3.4: context
進程池的方法
apply(func[, args[, kwds]]) :使用arg和kwds參數調用func函數,結果返回前會一直阻塞,由于這個原因,apply_async()更適合并發執行,另外,func函數僅被pool中的一個進程運行。
apply_async(func[, args[, kwds[, callback[, error_callback]]]]) : apply()方法的一個變體,會返回一個結果對象。如果callback被指定,那么callback可以接收一個參數然后被調用,當結果準備好回調時會調用callback,調用失敗時,則用error_callback替換callback。 Callbacks應被立即完成,否則處理結果的線程會被阻塞。
close() : 阻止更多的任務提交到pool,待任務完成后,工作進程會退出。
terminate() : 不管任務是否完成,立即停止工作進程。在對pool對象進程垃圾回收的時候,會立即調用terminate()。
join() : wait工作線程的退出,在調用join()前,必須調用close() or terminate()。這樣是因為被終止的進程需要被父進程調用wait(join等價與wait),否則進程會成為僵尸進程。
1
2
3
4
5
6
|
map (func, iterable[, chunksize])¶ map_async(func, iterable[, chunksize[, callback[, error_callback]]])¶ imap(func, iterable[, chunksize])¶ imap_unordered(func, iterable[, chunksize]) starmap(func, iterable[, chunksize])¶ starmap_async(func, iterable[, chunksize[, callback[, error_back]]]) |
線程和進程的操作是由程序觸發系統接口,最后的執行者是系統;協程的操作則是程序員。
協程存在的意義:對于多線程應用,CPU通過切片的方式來切換線程間的執行,線程切換時需要耗時(保存狀態,下次繼續)。協程,則只使用一個線程,在一個線程中規定某個代碼塊執行順序。
協程的適用場景:當程序中存在大量不需要CPU的操作時(IO),適用于協程;
event loop是協程執行的控制點, 如果你希望執行協程, 就需要用到它們。
event loop提供了如下的特性:
•注冊、執行、取消延時調用(異步函數)
•創建用于通信的client和server協議(工具)
•創建和別的程序通信的子進程和協議(工具)
•把函數調用送入線程池中
協程示例:
1
2
3
4
5
6
7
8
9
10
|
import asyncio async def cor1(): print ( "COR1 start" ) await cor2() print ( "COR1 end" ) async def cor2(): print ( "COR2" ) loop = asyncio.get_event_loop() loop.run_until_complete(cor1()) loop.close() |
最后三行是重點。
•asyncio.get_event_loop() : asyncio啟動默認的event loop
•run_until_complete() : 這個函數是阻塞執行的,知道所有的異步函數執行完成,
•close() : 關閉event loop。
1、greenlet
1
2
3
4
5
6
7
8
9
10
11
12
13
|
import greenlet def fun1(): print ( "12" ) gr2.switch() print ( "56" ) gr2.switch() def fun2(): print ( "34" ) gr1.switch() print ( "78" ) gr1 = greenlet.greenlet(fun1) gr2 = greenlet.greenlet(fun2) gr1.switch() |
2、gevent
gevent屬于第三方模塊需要下載安裝包
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
pip3 install - - upgrade pip3 pip3 install gevent import gevent def fun1(): print ( "www.baidu.com" ) # 第一步 gevent.sleep( 0 ) print ( "end the baidu.com" ) # 第三步 def fun2(): print ( "www.zhihu.com" ) # 第二步 gevent.sleep( 0 ) print ( "end th zhihu.com" ) # 第四步 gevent.joinall([ gevent.spawn(fun1), gevent.spawn(fun2), ]) |
遇到IO操作自動切換:
1
2
3
4
5
6
7
8
9
10
11
12
13
|
import gevent import requests def func(url): print ( "get: %s" % url) gevent.sleep( 0 ) date = requests.get(url) ret = date.text print (url, len (ret)) gevent.joinall([ gevent.spawn(func, 'https://www.python.org/' ), gevent.spawn(func, 'https://www.yahoo.com/' ), gevent.spawn(func, 'https://github.com/' ), ]) |
以上所述是小編給大家介紹的深入淺析python中的多進程、多線程、協程的相關知識,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對服務器之家網站的支持!