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

1、SFP1P2P3P4思考：思考：哪個信號量可以省略？哪個信號量可以省略？m1思考：思考：哪個信號量可以省略？哪個信號量可以省略？m4SFP1P2P4P7P3P5P6司機司機 P1 P1 售票員售票員 P2P2 while (true) while (true) while (true) while (true) 啟動車輛啟動車輛； 關(guān)門關(guān)門； 正常運行；正常運行； 售票；售票； 到站停車到站停車； 開門開門； 父親父親 P1 P1 兒子兒子 P2P2 while (true) while (true) while (true) while (true) 洗水果；洗水果； 取水果取水果； 放水果

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

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

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

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

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