訊號量(semaphore)解決司機與售票員問題

2021-10-05 20:44:49 字數 405 閱讀 2753

司機開車,售票員售票,售票員關門後司機才可以開車,司機停車售票員才可以開啟車門。

共享(衝突)資源:車(car)、門(door)。

售票員的操作:關門售票開門

司機的操作:啟動開車停車

通過分析,開關門,和啟動停車均是互斥操作,我們應該設定close_door的初始值為0,這樣只有等售票員發出v原語後,駕駛員才會被喚醒,進入啟動汽車;stop_bus初始值應該設定為0,使得只有當駕駛員發出v原語後,售票員在會被喚醒,進行開門操作。

bus_conductor:

do(true)

bus_driver:

dowhile(true)

訊號量semaphore解析

1 基礎概念 訊號量在建立時須要設定乙個初始值,表示同一時候能夠有幾個任務能夠訪問該訊號量保護的共享資源。初始值為1就變成相互排斥鎖 mutex 即同一時候僅僅能有乙個任務能夠訪問訊號量保護的共享資源。乙個任務要想訪問共享資源,首先必須得到訊號量,獲取訊號量的操作將把訊號量的值減1。若當前訊號量的值...

Semaphore初識 java訊號量

朋友在寫 活動的時候,為了控制線程,用到了semaphore類 之前也是沒有用到過,就簡單認識一下它。semaphore,是負責協調各個執行緒,以保證它們能夠正確 合理的使用公共資源。也是作業系統中用於控制程序同步互斥的量。或者說,簡單的來講,就 是訊號量。比如我們去網咖開機子上網 原諒樓主是個網癮...

訊號量Semaphore學習總結

訊號量 semaphore 有時被稱為訊號燈,是在多執行緒環境下使用的一種設施,是可以用來保證兩個或多個關鍵 段不被併發呼叫。在進入乙個關鍵 段之前,執行緒必須獲取乙個訊號量 一旦該關鍵 段完成了,那麼該執行緒必須釋放訊號量。其它想進入該關鍵 段的執行緒必須等待直到第乙個執行緒釋放訊號量。為了完成這...