作業系統 程序同步問題

2021-10-07 19:46:14 字數 675 閱讀 1812

1、桌上有一空盤,允許存放乙隻水果。爸爸可向盤中放蘋果也可向盤中放桔子,兒子專等吃盤中的桔子,女兒專等吃盤中的蘋果。規定當盤空時一次只能放乙隻水果供吃者取用,請用p、v原語實現爸爸、兒子、女兒三個併發程序的同步。

​​semaphore s=1,sa=0,so=0;

main()

father()

}son()

}daughter()

}​​

2、

設公共汽車上,司機和售票員的活動分別是:

司機的活動:                   售票員的活動:

啟動車輛;                     關車門;

正常行車;                     售票;

到站停車;                     開車門;

在汽車不斷地到站、停車、行駛過程中,這兩個活動有什麼同步關係?用訊號量和p、v操作實現他們的同步。

售票員關車門後,司機才可以啟動車輛;   司機到站停車後,售票員才可以開車門.

semaphore s1=0,s2=0; s1:司機發出的訊號;s2:售票員發出的訊號。

main()

driver()

}conductor();

}

作業系統程序同步問題

一 臨界區 互相協作的程序之間有共享的資料,於是這裡就有乙個併發情況下,如何確保有序操作這些資料 維護一致性的問題,即程序同步。為了解決合作程序之間的競爭條件,引入臨界區問題模型。臨界區是包含訪問共享資料指令的相關 段,也是多個程序都包含的 段,在這段 中可能會進行更新資料表 交換變數等操作。從資料...

作業系統 程序同步

臨界資源 critical resouce 臨界區 critical section 硬體同步機制 訊號量機制 訊號量的應用 管程3使用多道批處理系統不僅能有效的改善資源的利用率,還可以顯著地提高系統的吞吐量,但同時會使系統變得更加複雜,會使程式的執行結果存在不確定性。所以必須引入程序同步機制從而保...

作業系統 程序同步

引入程序 提高了資源的利用率和系統的吞吐量 程序的非同步性 會給系統造成混亂 程序同步基本概念 1,兩種形式的制約關係 a 間接相互制約 ab兩程序爭用一台印表機 b 直接相互制約 a程序放資料 緩衝區 b程序從緩衝區取資料 2,臨界資源 硬體臨界資源 軟體臨界資源 印表機,磁帶機,緩衝區。3,臨界...