操作系統(tǒng)很全很詳細(xì)的進(jì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)車輛啟動(dòng)車輛； 關(guān)門關(guān)門； 正常運(yùn)行；正常運(yùn)行； 售票；售票； 到站停車到站停車； 開門開門； 父親父親 P1 P1 兒子兒子 P2P2 while (true) while (true) while (true) while (true) 洗水果；洗水果； 取水果取水果； 放水果

2、放水果； 吃水果；吃水果； 0父親父親兒子兒子水果水果思考：思考：假設(shè)盤子能放假設(shè)盤子能放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) 洗水果；洗水果； 取桔子取桔子； 取蘋果取蘋果； 放水果放水果； 吃桔子；吃桔子； 吃蘋果；吃蘋果； 桔子桔子父親父親兒子兒子女兒女兒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磁盤磁盤打印機(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ù)庫數(shù)據(jù)庫寫寫者者讀讀者者思考：思考：只要有讀進(jìn)程時(shí)，寫進(jìn)程就只要有讀進(jìn)程時(shí)，寫進(jìn)程就不能開始，如何改變使寫進(jìn)不能開始，如何改變使寫進(jìn)程之后的讀進(jìn)程在寫進(jìn)程之程之后的讀進(jìn)程在寫進(jìn)程之后執(zhí)行？后執(zhí)行？ 思考：思考：四位哲學(xué)家同時(shí)拿起右手的餐具，再四位哲學(xué)家同時(shí)拿起右手的餐具，再拿左手的餐具，會(huì)出現(xiàn)什么問題？拿左手的餐具，會(huì)出現(xiàn)

6、什么問題？思考：思考：在在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)互換位置呢？互換位置呢？ 問題：問題：兩個(gè)方向車輛通過隧道的交換比較平凡，兩個(gè)方向車輛通過隧道的交換比較平凡，系統(tǒng)效率不高系統(tǒng)效率不高問題：問題：若若P1過隧道，則后續(xù)車輛可以跟進(jìn)；過隧道，則后續(xù)車輛可以跟進(jìn)；若若p2過隧道，一次只能過一輛；過隧道，一次只能過一輛；1.P1不會(huì)產(chǎn)生不會(huì)產(chǎn)生“饑餓饑餓”的現(xiàn)象，而的現(xiàn)象，而p2會(huì)產(chǎn)生會(huì)產(chǎn)生“饑餓饑餓”的現(xiàn)象。的現(xiàn)象。問題：問題：若若P1過隧道，則后續(xù)車輛可以跟進(jìn)；過隧道，則后續(xù)車輛可以跟進(jìn)；1.若若p2過隧道，一次只能過一輛過隧道，一次只能過一輛 。問題：問題：若若P1過隧道，則后續(xù)車輛可以跟進(jìn)，有可能使過隧道，則后續(xù)車輛可以跟進(jìn)，有可能使p2“饑餓饑餓”1.若若P2過隧道，則后續(xù)車輛也可以跟進(jìn)，有可能使過隧道，則后續(xù)車輛也可以跟進(jìn)，有可能使p1“饑餓饑餓”問題：問題： 是是p1優(yōu)先或優(yōu)先或p2優(yōu)先的方法。優(yōu)先的方法。