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,臨界...