操作系統(tǒng)習(xí)題解析--進程管理

1、2022-4-26l 1.已知一個求值公式（已知一個求值公式（A2+3B）/(B+5A),若若A,B已賦值，試畫出該公式求值過程的前趨已賦值，試畫出該公式求值過程的前趨圖，并用信號量解決公式的求解過程。圖，并用信號量解決公式的求解過程。 已知一個求值公式（已知一個求值公式（A2+3B）/(B+5A),若若A,B已賦值，試畫已賦值，試畫出該公式求值過程的前趨圖，并用信號量解決公式的求解過程。出該公式求值過程的前趨圖，并用信號量解決公式的求解過程。S1:x1=A*AS2:x2=3*BS3:x3=5*AS4:x4=x1+x2S5:x5=B+x3S6:x6=x4/x5開始開始結(jié)束結(jié)束S1S4S6S5S

2、3S2S1S4S6S5S3S2struct semaphore a,b,c,d,e,=0,0,0,0,0; cobegin S1;V(a); S2;V(b); S3;V(c) ; P(a);P(b);S4;V(d) P(c);S5;V(e); P(d);P(e);S6);coend acbde2022-4-26l 2.設(shè)公共汽車上，司機和售票員的活動分別是：設(shè)公共汽車上，司機和售票員的活動分別是： 司機：司機： 售票員：售票員： 啟動車輛啟動車輛 上下乘客上下乘客 正常行車正常行車 關(guān)車門關(guān)車門 到站停車到站停車 售票售票 開車門開車門 上下乘客上下乘客 在汽車不斷到站，停車，行駛過程中，這兩

3、個活動的同步在汽車不斷到站，停車，行駛過程中，這兩個活動的同步關(guān)系。關(guān)系。設(shè)公共汽車上，司機和售票員的活動分別是：設(shè)公共汽車上，司機和售票員的活動分別是： 司機：司機： 售票員：售票員： 啟動車輛啟動車輛 上下乘客上下乘客 正常行車正常行車 關(guān)車門關(guān)車門 到站停車到站停車 售票售票 開車門開車門 上下乘客上下乘客 在汽車不斷到站，停車，行駛過程中，這兩個活動的同步關(guān)系。在汽車不斷到站，停車，行駛過程中，這兩個活動的同步關(guān)系。 struct semaphore s1,s2=0,0;cobegin void driver(void) while(TRUE)p(s2); 啟動車輛啟動車輛; 正常行車

4、正常行車; 到站停車到站停車;V(s1);void conductor(void) while(TRUE) 上、下乘客；關(guān)車門；上、下乘客；關(guān)車門； V(s2); 售票；售票； P(s1); 開車門開車門;上、下乘客上、下乘客; coendS1是否可以開車門是否可以開車門S2是否可以發(fā)動車輛是否可以發(fā)動車輛struct semaphore s1,s2=1,0;cobegin void driver(void) while(TRUE)P(s2); 啟動車輛啟動車輛; 正常行車正常行車; 到站停車到站停車;V(s1); void conductor(void) while(TRUE)P(s1);

5、開車門開車門; 上、下乘客上、下乘客; 關(guān)車門關(guān)車門;V(s2); 售票；售票；coend司機司機-售票員問題另解：售票員問題另解：S1是否可以開車門1S2是否可以發(fā)動車輛02022-4-26第五題（選擇）五、對于兩個并發(fā)進程，設(shè)互斥信號量為mutex，若mutex=0，則b。 A.表示沒有進程進入臨界區(qū) B.表示有一個進程進入臨界區(qū) C.表示有一個進程進入臨界區(qū)，另一個進程等待進入 D.表示有兩個進程進入臨界區(qū) 2022-4-26第六題（選擇）六、兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的a。 A.同

6、步 B互斥 C. 調(diào)度 D執(zhí)行 2022-4-26第七題（選擇）七、為了進行進程協(xié)調(diào)，進程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為d。 A.進程互斥 B進程同步 C .進程制約 D進程通信 2022-4-26第八題八、在測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一單緩沖區(qū);計算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進行計算。試寫出利用信號量機制實現(xiàn)兩者共享單緩沖區(qū)的同步算法。2022-4-26分析分析及相關(guān)知識分析及相關(guān)知識 在本題中采集任務(wù)與計算任務(wù)共用一個單緩沖區(qū)當(dāng)采集 任務(wù)采集到一個數(shù)據(jù)后，只有當(dāng)緩沖區(qū)為空時才能將數(shù)據(jù)送入緩沖區(qū)中存放，否則應(yīng)等待緩沖區(qū)騰空;當(dāng)緩沖區(qū)中有數(shù)據(jù)時，計算任務(wù)才能從緩沖區(qū)中取出數(shù)據(jù)進行計算，否則也應(yīng)等待。2022-4-26答案 int Se=l; int Sf=0; main() cobegin get(); compute(); coend get() while