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

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

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

3、（1）當）當ab之間有車輛在行駛時同方向的車可以同時駛入之間有車輛在行駛時同方向的車可以同時駛入ab段，但另一方向的車必須在段，但另一方向的車必須在ab段外等待；段外等待；（2）當）當ab之間無車輛在行駛時，到達之間無車輛在行駛時，到達a點（或點（或b點）的車輛可以進入點）的車輛可以進入ab段，但不能從段，但不能從a點和點和b點同時駛入；點同時駛入；（3）當某方向在）當某方向在ab段行駛的車輛駛出了段行駛的車輛駛出了ab段且暫無車輛進入

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

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

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

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