訊號量的一點思考

2021-08-28 17:42:01 字數 1058 閱讀 8697

訊號量是用於多程序併發的程序的安全控制,多程序併發主要兩個方面問題,死鎖和併發一致性。訊號量我認為是不太過於關注死鎖問題的,重點在於程序併發的一致性。資料庫一致性和這裡的一致性有共同之處,主要有以下幾個方面:

除了訊號量集我感覺都弱爆了,但是每次變革都經歷一小點優化,這就很棒。

就這麼來講:

//resource為系統某類資源單元數

wait(int resource)

signal(int signal)

要不到資源的程序佔著那啥不那啥,不太好,所以應該把 處理器讓出來。改善一下:

//resource為系統某類資源單元數

wait(int resource)

} signal(int signal)

}

乙個程序比如從乙個檔案複製內容到多個埠並通過網路傳送出去。這裡的

檔案和埠分別為1個和多個,程序占用多個臨界資源,且有的資源申請單位還不是乙個,為了滿足這個無理要求,還需要再改進一下。

wait(requestvector)else

}}

這麼長的一組過程要達到p,v操作(即wait()和signal())都是原子操作簡直實在痴人說夢。因此訊號量不是單獨起作用的,而是和管程(資源管理程式)的縮寫合作。

管程是程序再申請臨界資源的時候通過系統呼叫(system call)的子過程。unix類中系統呼叫時會陷入核心,也就是說,當申請資源時核心掌握了cpu了。管程只會允許乙個程序駐留呼叫自己,也就是說,為乙個程序分配資源時,必須分配完了,才能給下乙個呼叫的程序分配資源。這裡可以考慮用乙個互斥量來互斥地使各個程序呼叫管程。

管程分配臨界資源地思想可以用乙個if-else來簡單表達一下:

if(資源匹配成功)else
乙個互斥量(乙個共享記憶體字)用於防止多處理機上執行的程序同時呼叫管程。單處理機中管程可禁止中斷來完成資源分配,如果再配上死鎖避免演算法作為分配資源時的考慮,簡直完美。

訊號量學習總結(一)

訊號量學習總結 一 訊號量是一種用於如果不同程序間或乙個給定程序的不同執行緒間同步的原語。建立乙個新的有名訊號量或開啟乙個已存在的有名訊號量。sem t sem open const char name,int oflag sem t sem open const char name,int ofl...

訊號量的疑惑

通常我們使用訊號量用的都是作業系統的,使用的時候要用作業系統提供的函式建立訊號量 當你要進入你的互斥 之前,你需要嘗試阻塞訊號量,如果這個時候訊號量已經被阻塞,你的 就必須就此打住,等待別人釋放了你才能使用。使用完了就呼叫函式釋放訊號量。當你釋放之後,別人被阻塞的任務得以排程之後就能夠繼續執行了,這...

訊號量的理解

什麼是semaphore 訊號量 訊號量 semaphore 是在多執行緒環境下使用的一種設施,它負責協調各個執行緒,以保證它們能夠正確 合理的使用公共資源。舉例 我們來看看乙個停車場是怎樣運作的。為了簡單起見,假設停車場只有三個車位,一開始三個車位都是空的。這是如果同時來了五輛車,看門人允許其中三...