訊號量的理解

2021-04-25 01:47:01 字數 646 閱讀 7887

什麼是semaphore(訊號量)?

訊號量(semaphore)是在多執行緒環境下使用的一種設施, 它負責協調各個執行緒, 以保證它們能夠正確、合理的使用公共資源。.

舉例:我們來看看乙個停車場是怎樣運作的。為了簡單起見,假設停車場只有三個車位,一開始三個車位都是空的。這是如果同時來了五輛車,看門人允許其中三輛不受阻礙的進入,然後放落車攔,剩下的車則必須在入口等待,此後來的車也都不得不在入口處等待。這時,有一輛車離開停車場,看門人得知後,開啟車攔,放入 一輛,如果又離開兩輛,則又可以放入兩輛,如此往復。

在這個停車場系統中,車位是公共資源,每輛車好比乙個執行緒,看門人起的就是訊號量的作用。

更進一步,訊號量的特性如下:訊號量是乙個非負整數(車位數),所有通過它的執行緒(車輛)都會將該整數減一(通過它當然是為了使用資源),當該整數值為零時,所有試圖通過它的執行緒都將處於等待狀態。在訊號量上我們定義兩種操作:wait(等待) 和release(釋放)。 當乙個執行緒呼叫wait等待)操作時,它要麼通過然後將訊號量減1,要麼一直等下去,直到訊號量大於1或超時。release(釋放)實際上是在訊號量上 執行加操作,對應於車輛離開停車場,該操作之所以叫做「釋放」是因為加操作實際上是釋放了由訊號量守護的資源。

通俗理解訊號量

大家都知道,計算機有了作業系統後效能大幅度提公升,其根本原因就在於實現了程序的併發執行。多個併發的程序彼此之間圍繞著緊俏的資源產生了兩種關係,同步或互斥。而訊號量正式解決資源競爭的最有效途徑。比如記錄資源的數量,等待資源的程序數,等待資源的程序阻塞佇列在哪,當然最重要的是訊號量還代表這個資源是互斥的...

訊號量的理解Semaphore

訊號量的概念和鎖很像,不過它是一次給你好幾把鎖,這樣就可以實現同時讓 限定個數的程序來獲取某個資源,看下面的 from multiprocessing import process,semaphore import random import time defktv i,sem sem.acquir...

關於訊號量的理解

參考文件 訊號量的工作原理 由於訊號量只能進行兩種操作等待和傳送訊號,即p sv 和v sv 他們的行為是這樣的 p sv 如果sv的值大於零,就給它減1 如果它的值為零,就掛起該程序的執行 v sv 如果有其他程序因等待sv而被掛起,就讓它恢復執行,如果沒有程序因等待sv而掛起,就給它加1.舉個例...