操作系統原理課后習題答案(編輯修改稿)
2025-07-07 00:17 本頁面
【文章內容簡介】 斥信號量 mutexa，mutexb，用來實現駁船和汽車對 A 橋和對 B 橋的互斥使用；設置一個共享變量 count，用來記錄當前占用 A 橋和 B 橋的汽車數并設置互斥信號量 mutex，用來實現汽車對共享變量 count 的互斥訪問。 Main( ){ int mutexa, mutexb, mutex, count mutexa=1。 mutexb=1。 mutex=1。 count=0。 cobegin bargei。 //i=1,2,..,m carj。 //j=1,2,..,n coend } bargei(){ ..... P(mutexb)。 P(mutexa)。 吊起 B 橋。 吊起 A 橋。 駁船通過 A 橋； 放下 A 橋。 駁船通過 B 橋。 放下 B 橋。 V(mutexa)。 V(mutexb)。 ..... } carj(){ ...... P(mutex)。 count++。 if(count==1) { P(mutexb)。 P(mutexa)。 } V(mutex)。 汽車通過 B 橋。 汽車通過 AB 段公路。 汽車通過 A 橋； P(mutex)。 count。 if(count==0) { V(mutexb)。 V(mutexa)。 } V(mutex)。 ..... }d設置兩個互斥信號量mutexa，mutexb，用來實現駁船和汽車對A橋和對B橋的互斥使用；設置兩個共享變量counta和countb，分別用來記錄A橋和B橋上的汽車數并設置互斥信號量mutex1和mutex2，用來實現汽車對共享變量counta和countb的互斥訪問。Main( ){ int mutexa, mutexb, mutex1, mutex2, counta, countb。 mutexa=1。 mutexb=1。 mutex1=mutex2=1。 counta=countb=0。 cobegin bargei。 //i=1,2,...,m carj。 //j=1,2,...,n Coend}bargei(){ ..... P(mutexb)。 吊起 B 橋。 P(mutexa)。 吊起 A 橋。 駁船通過 A 橋； 放下 A 橋。 V(mutexa)。 駁船通過 B 橋。 放下 B 橋。 V(mutexb)。 .... }carj(){ .... P(mutex2)。 countb++。 if(countb==1) P(mutexb)。 V(mutex2)。 汽車通過 B 橋。 P(mutex2)。 countb。 if(countb==0) V(mutexb)。 V(mutex2)。 汽車通過 AB 段公路。 P(mutex1)。 counta++。 if(counta==1) P(mutexa)。 V(mutex1)。 汽車通過 A 橋； P(mutex1)。 counta。 if(counta==0) V(mutexa)。 V(mutex1)。 ..... }57 討論下圖描述的交通死鎖的例子（設個方向上的汽車是單線的，直線行駛）：(1)對于死鎖的四個必要條件中的哪些條件在此例中是適用的？(2)提出一個簡單的原則，它能避免死鎖。(3)若用計算機實現交通的自動管理，請用信號燈上的V,P操作來實現各方向上汽車行駛的同步。答：（1）路口是共享資源。 c 互斥條件：路口必須互斥使用，即汽車對它所需要的路口是排他性控制的。 d 不剝奪條件：汽車一旦占用了路口，除非自己讓出路口，別人無權剝奪。 e 部分分配條件：每個方向的車隊都占有一個路口，同時因申請新路口而等待。 f 環(huán)路等待條件：占有路口的車都在等待其它車占有的路口，循環(huán)等待。 （2）可以在每個路口設置紅綠燈進行控制：綠燈亮時，南北方向的車可以通行，東西方向的車禁止通行；當紅燈亮時，東西方向的車可以通行，而南北方向的車禁止通行。第6章62 （設該系統的進程調度方式為非剝奪式），請說明：（1） 一個進程發(fā)生變
教學教案相關推薦
鄂ICP備17016276號-1