進(jìn)程同步典型例題操作系統(tǒng)

1、進(jìn)程同步練習(xí)題進(jìn)程同步練習(xí)題1.在公共汽車上，司機(jī)和售票員的工作流程如圖所示。為保證乘客的安全，司機(jī)和售票員在公共汽車上，司機(jī)和售票員的工作流程如圖所示。為保證乘客的安全，司機(jī)和售票員應(yīng)密切配合協(xié)調(diào)工作。請用信號量來實(shí)現(xiàn)司機(jī)與售票員之間的同步。應(yīng)密切配合協(xié)調(diào)工作。請用信號量來實(shí)現(xiàn)司機(jī)與售票員之間的同步。司機(jī)啟動車輛正常行車到站停車售票員關(guān)車門售票開車門圖司機(jī)和售票員工作流程圖2.桌子上有一只盤子，盤子中只能放一只水果。爸爸專向盤子中放蘋

2、果，媽媽專向盤子中桌子上有一只盤子，盤子中只能放一只水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個(gè)兒子專等吃盤子中的橘子，一個(gè)女兒專等吃盤子中的蘋果。用放橘子，一個(gè)兒子專等吃盤子中的橘子，一個(gè)女兒專等吃盤子中的蘋果。用PV操作實(shí)現(xiàn)他操作實(shí)現(xiàn)他們之間的同步機(jī)制。們之間的同步機(jī)制。3.a，b兩點(diǎn)之間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)一個(gè)自動管理系統(tǒng)，管理規(guī)則如下：兩點(diǎn)之間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)一個(gè)自動管理系統(tǒng)，管理規(guī)則如下：

3、（1）當(dāng)）當(dāng)ab之間有車輛在行駛時(shí)同方向的車可以同時(shí)駛?cè)胫g有車輛在行駛時(shí)同方向的車可以同時(shí)駛?cè)隺b段，但另一方向的車必須在段，但另一方向的車必須在ab段外等待；段外等待；（2）當(dāng)）當(dāng)ab之間無車輛在行駛時(shí)，到達(dá)之間無車輛在行駛時(shí)，到達(dá)a點(diǎn)（或點(diǎn)（或b點(diǎn)）的車輛可以進(jìn)入點(diǎn)）的車輛可以進(jìn)入ab段，但不能從段，但不能從a點(diǎn)和點(diǎn)和b點(diǎn)同時(shí)駛?cè)耄稽c(diǎn)同時(shí)駛?cè)?；?）當(dāng)某方向在）當(dāng)某方向在ab段行駛的車輛駛出了段行駛的車輛駛出了ab段且暫無車輛進(jìn)入

4、段且暫無車輛進(jìn)入ab段時(shí)，應(yīng)讓另一方向等段時(shí)，應(yīng)讓另一方向等待的車輛進(jìn)入待的車輛進(jìn)入ab段行駛。段行駛。請用信號量為工具，對請用信號量為工具，對ab段實(shí)現(xiàn)正確管理以保證行駛安全。段實(shí)現(xiàn)正確管理以保證行駛安全。4將只讀數(shù)據(jù)的進(jìn)程稱為將只讀數(shù)據(jù)的進(jìn)程稱為“讀者讀者”進(jìn)程，而寫或修改數(shù)據(jù)的進(jìn)程稱為進(jìn)程，而寫或修改數(shù)據(jù)的進(jìn)程稱為“寫者寫者”進(jìn)程。允許進(jìn)程。允許多個(gè)多個(gè)“讀者讀者”同時(shí)讀數(shù)據(jù)，但不允許同時(shí)讀數(shù)據(jù)，但不允許“寫者寫者”與其他與其他“

5、讀者讀者”或“寫者寫者”同時(shí)訪問數(shù)據(jù)。另同時(shí)訪問數(shù)據(jù)。另外，要保證：一旦有外，要保證：一旦有“寫者寫者”等待時(shí)，新到達(dá)的等待時(shí)，新到達(dá)的“讀者讀者”必須等待，直到該必須等待，直到該“寫者寫者”完成數(shù)完成數(shù)據(jù)訪問為止。試用據(jù)訪問為止。試用P、V操作正確實(shí)現(xiàn)操作正確實(shí)現(xiàn)“讀者讀者”與“寫者寫者”的同步。的同步。（第二類讀者寫者問題，（第二類讀者寫者問題，信號量解決方法）信號量解決方法）5一條河上架設(shè)了由若干個(gè)橋墩組成的一座橋。若一個(gè)橋墩只能

6、站一個(gè)人，過河的人只能一條河上架設(shè)了由若干個(gè)橋墩組成的一座橋。若一個(gè)橋墩只能站一個(gè)人，過河的人只能沿著橋向前走而不能向后退。過河時(shí)，只要對岸無人過，就可以過。但不允許河對岸的兩個(gè)沿著橋向前走而不能向后退。過河時(shí)，只要對岸無人過，就可以過。但不允許河對岸的兩個(gè)人同時(shí)過，以防止出現(xiàn)死鎖。請給出兩個(gè)方向的人順利過河的同步算法。人同時(shí)過，以防止出現(xiàn)死鎖。請給出兩個(gè)方向的人順利過河的同步算法。1、在公共汽車上，司機(jī)和售票員的工作流程如圖所示。為保

7、證乘客的安全，司機(jī)和售票員、在公共汽車上，司機(jī)和售票員的工作流程如圖所示。為保證乘客的安全，司機(jī)和售票員應(yīng)密切配合協(xié)調(diào)工作。請用信號量來實(shí)現(xiàn)司機(jī)與售票員之間的同步。應(yīng)密切配合協(xié)調(diào)工作。請用信號量來實(shí)現(xiàn)司機(jī)與售票員之間的同步。司機(jī)啟動車輛正常行車到站停車售票員關(guān)車門售票開車門圖司機(jī)和售票員工作流程圖【答案答案】設(shè)置兩個(gè)設(shè)置兩個(gè)資源資源信號量：信號量：S1、S2。S1表示是否允許司機(jī)啟動汽車，其初值為表示是否允許司機(jī)啟動汽車，其初值為0；S