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