操作系統(tǒng)很全很詳細(xì)的進(jìn)程同步與互斥_問(wèn)題

1、SFP1P2P3P4思考：思考：哪個(gè)信號(hào)量可以省略？哪個(gè)信號(hào)量可以省略？m1思考：思考：哪個(gè)信號(hào)量可以省略？哪個(gè)信號(hào)量可以省略？m4SFP1P2P4P7P3P5P6司機(jī)司機(jī) P1 P1 售票員售票員 P2P2 while (true) while (true) while (true) while (true) 啟動(dòng)車(chē)輛啟動(dòng)車(chē)輛； 關(guān)門(mén)關(guān)門(mén)； 正常運(yùn)行；正常運(yùn)行； 售票；售票； 到站停車(chē)到站停車(chē)； 開(kāi)門(mén)開(kāi)門(mén)； 父親父親 P1 P1 兒子兒子 P2P2 while (true) while (true) while (true) while (true) 洗水果；洗水果； 取水果取水果； 放水果

2、放水果； 吃水果；吃水果； 0父親父親兒子兒子水果水果思考：思考：假設(shè)盤(pán)子能放假設(shè)盤(pán)子能放n個(gè)水果，如何修改同步關(guān)系？個(gè)水果，如何修改同步關(guān)系？int m1=n,m2=0； 父親父親 P1 P1 兒子兒子 P2 P2 女兒女兒 P3P3 while (true) while (true) while(true) while (true) while (true) while(true) 洗水果；洗水果； 取桔子取桔子； 取蘋(píng)果取蘋(píng)果； 放水果放水果； 吃桔子；吃桔子； 吃蘋(píng)果；吃蘋(píng)果； 桔子桔子父親父親兒子兒子女兒女兒0蘋(píng)果蘋(píng)果 父親父親 P1 P1 母親母親 P2 P2 兒子兒子 P3P3

3、while (true) while (true) while(true) while (true) while (true) while(true) 洗桔子；洗桔子； 洗蘋(píng)果；洗蘋(píng)果； 取水果取水果； 放桔子放桔子； 放蘋(píng)果；放蘋(píng)果； 吃水果；吃水果； 0父親父親兒子兒子母親母親桔子桔子蘋(píng)果蘋(píng)果0父親父親 P1 P1 母親母親 P2 P2 兒子兒子 P3P3 女兒女兒P4P4 while(true) while (true) while(true) while(true)while(true) while (true) while(true) while(true) 洗桔子；洗桔子； 洗蘋(píng)果

4、；洗蘋(píng)果； 取蘋(píng)果取蘋(píng)果； 取桔子；取桔子； 放桔子放桔子； 放蘋(píng)果；放蘋(píng)果； 吃蘋(píng)果；吃蘋(píng)果； 吃桔子；吃桔子； 桔子桔子父親父親女兒女兒母親母親蘋(píng)果蘋(píng)果兒子兒子 P1 P2 P3 P1 P2 P3 while (true) while (true) while(true) while (true) while (true) while(true) 從磁盤(pán)取文件；從磁盤(pán)取文件； 從緩沖從緩沖1 1取文件取文件； 從緩沖從緩沖2 2取文件取文件； 放入緩沖放入緩沖1 1； 放入緩沖放入緩沖2 2； 打印文件；打印文件； 緩沖緩沖1磁盤(pán)磁盤(pán)打印機(jī)打印機(jī)緩沖緩沖2P1P2P3思考：思考：1.緩沖緩

5、沖1可以存放可以存放n個(gè)文件，緩沖個(gè)文件，緩沖2可以存放可以存放 m個(gè)文件，如何修改同步關(guān)系？個(gè)文件，如何修改同步關(guān)系？2.如果如果P2改為如下形式，會(huì)有何影響？改為如下形式，會(huì)有何影響？進(jìn)程的并發(fā)性不如修改前進(jìn)程的并發(fā)性不如修改前P1P2P2P3P4P1P1P2P3P4數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)寫(xiě)寫(xiě)者者讀讀者者思考：思考：只要有讀進(jìn)程時(shí)，寫(xiě)進(jìn)程就只要有讀進(jìn)程時(shí)，寫(xiě)進(jìn)程就不能開(kāi)始，如何改變使寫(xiě)進(jìn)不能開(kāi)始，如何改變使寫(xiě)進(jìn)程之后的讀進(jìn)程在寫(xiě)進(jìn)程之程之后的讀進(jìn)程在寫(xiě)進(jìn)程之后執(zhí)行？后執(zhí)行？ 思考：思考：四位哲學(xué)家同時(shí)拿起右手的餐具，再四位哲學(xué)家同時(shí)拿起右手的餐具，再拿左手的餐具，會(huì)出現(xiàn)什么問(wèn)題？拿左手的餐具，會(huì)出現(xiàn)

6、什么問(wèn)題？思考：思考：在在totian()中，中，P(ST)與與P(K) 互換位置，會(huì)對(duì)進(jìn)程產(chǎn)生互換位置，會(huì)對(duì)進(jìn)程產(chǎn)生什么影響？若什么影響？若P(M)與與V(K)，P(L)與與V(M)，V(L)與與V(ST)互換位置呢？互換位置呢？ 問(wèn)題：?jiǎn)栴}：兩個(gè)方向車(chē)輛通過(guò)隧道的交換比較平凡，兩個(gè)方向車(chē)輛通過(guò)隧道的交換比較平凡，系統(tǒng)效率不高系統(tǒng)效率不高問(wèn)題：?jiǎn)栴}：若若P1過(guò)隧道，則后續(xù)車(chē)輛可以跟進(jìn)；過(guò)隧道，則后續(xù)車(chē)輛可以跟進(jìn)；若若p2過(guò)隧道，一次只能過(guò)一輛；過(guò)隧道，一次只能過(guò)一輛；1.P1不會(huì)產(chǎn)生不會(huì)產(chǎn)生“饑餓饑餓”的現(xiàn)象，而的現(xiàn)象，而p2會(huì)產(chǎn)生會(huì)產(chǎn)生“饑餓饑餓”的現(xiàn)象。的現(xiàn)象。問(wèn)題：?jiǎn)栴}：若若P1過(guò)隧道，則后續(xù)車(chē)輛可以跟進(jìn)；過(guò)隧道，則后續(xù)車(chē)輛可以跟進(jìn)；1.若若p2過(guò)隧道，一次只能過(guò)一輛過(guò)隧道，一次只能過(guò)一輛 。問(wèn)題：?jiǎn)栴}：若若P1過(guò)隧道，則后續(xù)車(chē)輛可以跟進(jìn)，有可能使過(guò)隧道，則后續(xù)車(chē)輛可以跟進(jìn)，有可能使p2“饑餓饑餓”1.若若P2過(guò)隧道，則后續(xù)車(chē)輛也可以跟進(jìn)，有可能使過(guò)隧道，則后續(xù)車(chē)輛也可以跟進(jìn)，有可能使p1“饑餓饑餓”問(wèn)題：?jiǎn)栴}： 是是p1優(yōu)先或優(yōu)先或p2優(yōu)先的方法。優(yōu)先的方法。