GIL全局解釋器鎖、死鎖、遞歸鎖、線程隊列

来源:https://www.cnblogs.com/setcreed/archive/2019/10/23/11729265.html
-Advertisement-
Play Games

[TOC] GIL全局解釋鎖 1. GIL本質上是一個互斥鎖。 2. GIL是為了阻止同一個進程內多個進程同時執行(並行) 單個進程下的多個線程無法實現並行,但能實現併發 3. 這把鎖主要是因為Cpython的記憶體管理不是線程安全的 保證線程在執行任務時不會被垃圾回收機制回收 多線程的作用 1. 計 ...


目錄

GIL全局解釋鎖

  1. GIL本質上是一個互斥鎖。
  2. GIL是為了阻止同一個進程內多個進程同時執行(並行)
    • 單個進程下的多個線程無法實現並行,但能實現併發
  3. 這把鎖主要是因為Cpython的記憶體管理不是線程安全的

    • 保證線程在執行任務時不會被垃圾回收機制回收
from threading import Thread
import time

num = 100


def task():
    global num
    num2 = num
    time.sleep(1)
    num = num2 - 1
    print(num)


for line in range(100):
    t = Thread(target=task)
    t.start()
    
# 這裡的運行結果都是99, 加了IO操作,所有線程都對num進行了減值操作,由於GIL鎖的存在,沒有修改成功,都是99

多線程的作用

  1. 計算密集型, 有四個任務,每個任務需要10s

單核:

  • 開啟進程
    • 消耗資源過大
    • 4個進程: 40s
  • 開啟線程
    • 消耗資源遠小於進程
    • 4個線程: 40s

多核:

  • 開啟進程
    • 並行執行, 效率比較高
    • 4個進程: 10s
  • 開啟線程
    • 併發執行,執行效率低
    • 4個線程: 40s
  1. IO密集型, 四個任務, 每個任務需要10s

單核:

  • 開啟進程
    • 消耗資源過大
    • 4個進程: 40s
  • 開啟線程
    • 消耗資源遠小於進程
    • 4個線程: 40s

多核:

  • 開啟進程
    • 並行執行, 效率小於多線程, 但是遇到IO會立馬切換CPU的執行許可權
    • 4個進程: 40s + 開啟進程消耗的額外時間
  • 開啟線程
    • 併發執行,執行效率高於多進程
    • 4個線程: 40s

測試計算密集型

from threading import Thread
from multiprocessing import Process
import time
import os


# 計算密集型
def work1():
    number = 0
    for line in range(100000000):
        number += 1

# IO密集型
def work2():
    time.sleep(2)


if __name__ == '__main__':
    # 測試計算密集型
    print(os.cpu_count())   # 4核cpu

    start = time.time()
    list1 = []
    for line in range(6):

        p = Process(target=work1)  # 程式執行時間8.756593704223633
        # p = Thread(target=work1)   # 程式執行時間31.78555393218994
        list1.append(p)
        p.start()
    for p in list1:
        p.join()
    end = time.time()
    print(f'程式執行時間{end - start}')

IO密集型

from threading import Thread
from multiprocessing import Process
import time
import os

# 計算密集型
def work1():
    number = 0
    for line in range(100000000):
        number += 1

# IO密集型
def work2():
    time.sleep(1)


if __name__ == '__main__':
    # 測試計算密集型
    print(os.cpu_count())   # 4核cpu

    start = time.time()
    list1 = []
    for line in range(100):

        # p = Process(target=work2)  # 程式執行時間15.354223251342773
        p = Thread(target=work2)   # 程式執行時間1.0206732749938965
        list1.append(p)
        p.start()
    for p in list1:
        p.join()
    end = time.time()
    print(f'程式執行時間{end - start}')

結論:

  • 在計算密集型的情況下, 使用多進程
  • 在IO密集型的情況下, 使用多線程
  • 高效執行多個進程, 內有多個IO密集型程式,使用多進程 + 多線程

死鎖現象

指兩個或兩個以上的進程或線程在執行過程中,因爭奪資源而造成的一種互相等待的現象,如無外力作用,它們都無法推進下去.此時稱系統處於死鎖狀態

以下就是死鎖:

from threading import Thread, Lock
from threading import current_thread
import time

mutex_a = Lock()
mutex_b = Lock()


class MyThread(Thread):

    def run(self):
        self.func1()
        self.func2()

    def func1(self):
        mutex_a.acquire()
        print(f'用戶{self.name}搶到鎖a')
        mutex_b.acquire()
        print(f'用戶{self.name}搶到鎖b')
        mutex_b.release()
        print(f'用戶{self.name}釋放鎖b')
        mutex_a.release()
        print(f'用戶{self.name}釋放鎖a')

    def func2(self):
        mutex_b.acquire()
        print(f'用戶{self.name}搶到鎖b')
        time.sleep(1)
        mutex_a.acquire()
        print(f'用戶{self.name}搶到鎖a')
        mutex_a.release()
        print(f'用戶{self.name}釋放鎖a')
        mutex_b.release()
        print(f'用戶{self.name}釋放鎖b')


for line in range(10):
    t = MyThread()
    t.start()
    
    
'''
用戶Thread-1搶到鎖a
用戶Thread-1搶到鎖b
用戶Thread-1釋放鎖b
用戶Thread-1釋放鎖a
用戶Thread-1搶到鎖b
用戶Thread-2搶到鎖a
'''
# 一直等待

遞歸鎖

用於解決死鎖問題

RLock: 比喻成萬能鑰匙,可以提供給多個人使用

但是第一個使用的時候,會對該鎖做一個引用計數

只有引用計數為0, 才能真正釋放讓一個人使用

上面的例子中用RLock代替Lock, 就不會發生死鎖現象

from threading import Thread, Lock, RLock
from threading import current_thread
import time

# mutex_a = Lock()
# mutex_b = Lock()

mutex_a = mutex_b = RLock()

class MyThread(Thread):

    def run(self):
        self.func1()
        self.func2()

    def func1(self):
        mutex_a.acquire()
        print(f'用戶{self.name}搶到鎖a')
        mutex_b.acquire()
        print(f'用戶{self.name}搶到鎖b')
        mutex_b.release()
        print(f'用戶{self.name}釋放鎖b')
        mutex_a.release()
        print(f'用戶{self.name}釋放鎖a')

    def func2(self):
        mutex_b.acquire()
        print(f'用戶{self.name}搶到鎖b')
        time.sleep(1)
        mutex_a.acquire()
        print(f'用戶{self.name}搶到鎖a')
        mutex_a.release()
        print(f'用戶{self.name}釋放鎖a')
        mutex_b.release()
        print(f'用戶{self.name}釋放鎖b')


for line in range(10):
    t = MyThread()
    t.start()

信號量(瞭解)

互斥鎖: 比喻成一個家用馬桶, 同一時間只能讓一個人去使用

信號比喻成公測多個馬桶: 同一時間可以讓多個人去使用

from threading import Semaphore
from threading import Thread
from threading import current_thread
import time

sm = Semaphore(5)

def task():
    sm.acquire()
    print(f'{current_thread().name}執行任務')
    time.sleep(1)
    sm.release()


for i in range(20):
    t = Thread(target=task)
    t.start()

線程隊列

線程Q: 就是線程隊列 FIFO

  • 普通隊列: 先進先出 FIFO
  • 特殊隊列: 後進先出 LIFO
  • 優先順序隊列: 若傳入一個元組,會依次判斷參數的ASCII的數值大小
import queue

# 普通的線程隊列: 遵循先進先出
q = queue.Queue()
q.put(1)
q.put(2)
q.put(3)

print(q.get())  # 1
print(q.get())  # 2


# LIFO隊列  後進先出
q = queue.LifoQueue()
q.put(1)
q.put(2)
q.put(3)
print(q.get())  # 3


# 優先順序隊列:根據參數內
q = queue.PriorityQueue()
q.put((4, '我'))
q.put((2, '你'))
q.put((3, 'ta'))
print(q.get())   # (2, '你')

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 原文地址: "梁桂釗的博客" 博客地址: "http://blog.720ui.com" 歡迎關註公眾號:「服務端思維」。一群同頻者,一起成長,一起精進,打破認知的局限性。 今天,探討一個有趣的話題:我們可以通過 Git 來實現項目版本控制;通過 Jenkins 進行持續集成,那麼對於資料庫層面,我 ...
  • 集合類 Collection介面 定義的是所有單列集合中共性方法 創建對象使用多態 Collection<String> coll = new ArrayList<>() add() 把給定的對象添加到當前集合中,返回一個boolean值 remove() 在集合中刪除指定的對象,返回一個boole ...
  • 一、json數據 python數據類型與json對應關係表如下: 以上就是關於json的所有數據類型。 什麼是json? 定義: 講json對象,不得不提到JS對象: 合格的json對象: 不合格的json對象: python數據類型和json的轉換 JavaScript數據類型和json的轉換 p ...
  • 前面的章節,講解了[Spring Boot集成Spring Cache]( https://blog.csdn.net/Simple_Yangger/article/details/102693316),Spring Cache已經完成了多種Cache的實現,包括EhCache、RedisCache ...
  • 前面的章節,講解了[Spring Boot集成Spring Cache]( https://blog.csdn.net/Simple_Yangger/article/details/102693316),Spring Cache已經完成了多種Cache的實現,包括EhCache、RedisCache ...
  • 在python腳本中我們經常看到如下的代碼: # hello.py def hello(): print("hello world!") def test(): hello() if __name__ == '__main__': test() 通常,一個python文件有兩種使用方法: (1)直接 ...
  • 繼承Thread類 實現Runnable介面 匿名內部類的兩種寫法 基於java.util.concurrent.Callable工具類的實現,帶返回值 基於java.util.Timer工具類的實現 基於java.util.concurrent.Executors工具類,基於線程池的實現 更多信息 ...
  • 集成 websocket 的四種方案 1. 原生註解 pom.xml WebSocketConfig 說明: 這個配置類很簡單,通過這個配置 spring boot 才能去掃描後面的關於 websocket 的註解 WsServerEndpoint 說明 這裡有幾個註解需要註意一下,首先是他們的包都 ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...