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

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

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

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

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

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

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

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