并發(fā)進(jìn)程練習(xí)測驗題

個人收集整理 僅供參考學(xué)習(xí)第6章并發(fā)進(jìn)程1. 并發(fā)進(jìn)程中與共享變量有關(guān)地程序段稱為 （B）A．共享子程序 B．臨界區(qū) C．管理區(qū) D．公共數(shù)據(jù)區(qū)2. 臨界區(qū)是指 （A）A.與共享變量有關(guān)地程序段 B.公共數(shù)據(jù)區(qū)C.系統(tǒng)管理區(qū) D.臨時地工作區(qū)3. 用PV操作管理互斥使用地資源時，信號量地初值應(yīng)定義為 （B）A．任意整數(shù) B．1C．OD．-1對具有相關(guān)臨界區(qū)地n個并發(fā)進(jìn)程采用PV操作實現(xiàn)進(jìn)程互斥時，信號量初值應(yīng)定義為B）A.0B.1C.nD.n-15.用PV操作來管理可供n個進(jìn)程共享地資源時，若信號量S地初值定義為m，則信號量S可能出現(xiàn)地最小值為（B）b5E2RGbCAPA.n-mB.m-nC.0D.–m6.進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)可能是由于（C）A．現(xiàn)運行進(jìn)程運行結(jié)束B．現(xiàn)運行進(jìn)程執(zhí)行了P操作C．現(xiàn)運行進(jìn)程執(zhí)行了 V操作D．現(xiàn)運行進(jìn)程時間片用完7. 用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程地狀態(tài)應(yīng)變成 （B）A．執(zhí)行態(tài) B．就緒態(tài) C．運行態(tài) D．收容態(tài)8. 正在執(zhí)行地進(jìn)程由于其時間片用完而被暫停運行，此時其進(jìn)程應(yīng)從運行態(tài)變?yōu)?（A）A.就緒態(tài)B.等待態(tài)C.運行態(tài)D.后備態(tài)9. 資源地靜態(tài)分配算法在解決死鎖問題中是用于 （A）A．防止死鎖 B．避免死鎖 C．檢測死鎖 D．解除死鎖10. 為了避免系統(tǒng)可能出現(xiàn)死鎖，分配資源可以采用地算法是 （B）A.靜態(tài)分配 B.銀行家 C.按序分配 D.搶奪式11. 系統(tǒng)出現(xiàn)死鎖時一定同時保持了四個必要條件， 對資源采用按序分配算法后可破壞地條件是 （D）p1EanqFDPwA．互斥B．占有且等待 C．可搶占資源 D．循環(huán)等待1/9個人收集整理 僅供參考學(xué)習(xí)12. 任何兩個并發(fā)進(jìn)程之間 （D）A.一定存在互斥關(guān)系 B.一定存在同步關(guān)系C.一定彼此獨立無關(guān) D.可能存在同步或互斥關(guān)系多個進(jìn)程間可通過P、V操作交換信息實現(xiàn)同步和互斥，因此信號量機制是進(jìn)程間地一種 （B ）DXDiTa9E3dA.高級通信方式 B. 低級通信方式 C. 消息緩沖通信方式 D.管道通信方式并發(fā)進(jìn)程指地是一組（A）A．各自獨立執(zhí)行地進(jìn)程 B．必須依次執(zhí)行地進(jìn)程C．可同時執(zhí)行地進(jìn)程 D．不能中斷地進(jìn)程設(shè)某類資源有5個，由3個進(jìn)程共享，要使系統(tǒng)不會死鎖則每個進(jìn)程最多可申請地資源數(shù)是 （B ）RTCrpUDGiTA．1B．2C．3D．416.進(jìn)程間采用信箱通信方式時，send原語把發(fā)送者地信件存放到（A）A.信箱B．消息緩沖區(qū)C．接收者地PCBD．指定地工作區(qū)17.產(chǎn)生系統(tǒng)死鎖地原因可能是由于（C）A.進(jìn)程釋放資源B.一個進(jìn)程進(jìn)入死循環(huán)C.多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待D.多個進(jìn)程競爭共享型設(shè)備18.進(jìn)程之間地同步是指進(jìn)程間在邏輯上地相互（A）A.制約關(guān)系B.排斥關(guān)系C.調(diào)用關(guān)系D.轉(zhuǎn)移關(guān)系19.用PV操作管理臨界區(qū)時把信號量地初值定義為1，現(xiàn)已有一個進(jìn)程在臨界區(qū)，但有n個進(jìn)程在等待進(jìn)入臨界區(qū)，這時信號量地值為（C）5PCzVD7HxAA．-1B．1C．-nD．n20. 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量地 （D）A.管理信息段 B. 信息存儲段 C. 數(shù)據(jù)段 D. 程序段21. 在多進(jìn)程地并發(fā)系統(tǒng)中，不會因競爭下列資源而產(chǎn)生死鎖地是 （C）A.打印機B.磁帶機C.磁盤D.CPU2/9個人收集整理 僅供參考學(xué)習(xí)22. 并發(fā)進(jìn)程指地是一組 （C）A．各自獨立執(zhí)行地進(jìn)程 B．必須依次執(zhí)行地進(jìn)程C．可同時執(zhí)行地進(jìn)程 D．不能中斷地進(jìn)程對獨占設(shè)備往往采用分配方式.靜態(tài)2.把并發(fā)進(jìn)程中涉及到對共享變量進(jìn)行訪問地程序段稱為.臨界區(qū)3.用于解決進(jìn)程同步和進(jìn)程互斥地機制稱為.同步機制4.進(jìn)程地互斥是進(jìn)程間競爭地使用權(quán)，這種競爭沒有固定地必須關(guān)系.共享資源5.進(jìn)程地互斥是進(jìn)程間競爭地使用權(quán)，這種競爭沒有固定地必須關(guān)系.臨界資源6.銀行家算法是在能確保系統(tǒng)處于狀態(tài)時才把資源分配給申請者.安全把一組可同時執(zhí)行地進(jìn)程稱為進(jìn)程.并發(fā)在計算機中，并發(fā)進(jìn)程之間經(jīng)常要交換一些信息，我們把并發(fā)進(jìn)程之間交換信息地工作稱為 . 進(jìn)程通信 jLBHrnAILg有交往地并發(fā)進(jìn)程在競爭共享資源時會出現(xiàn)錯誤.與時間有關(guān)地采用適當(dāng)?shù)刭Y源分配策略來破壞出現(xiàn)死鎖地必要條件，從而達(dá)到不使死鎖發(fā)生地目地，這種方法稱為死鎖地.防止采用適當(dāng)?shù)刭Y源分配策略來破壞出現(xiàn)死鎖地必要條件，從而達(dá)到不使死鎖發(fā)生地目地，這種方法稱為死鎖地 .預(yù)防進(jìn)程地同步:進(jìn)程地同步是指并發(fā)進(jìn)程之間存在地一種制約關(guān)系，一個進(jìn)程地執(zhí)行依賴另一個進(jìn)程地消息.PV操作:PV操作是一種進(jìn)程同步機制，能夠?qū)崿F(xiàn)對臨界區(qū)地管理要求，它由兩個操作——P操作和V操作組成.xHAQX74J0X并發(fā)進(jìn)程:在多道程序設(shè)計地單處理器系統(tǒng)中，系統(tǒng)中同時存在許多進(jìn)程，這些進(jìn)程輪流占用處理器，即一個進(jìn)程地工作沒有全部完成之前，另一個進(jìn)程就可開始工作，這些可同時執(zhí)行地進(jìn)程稱為并發(fā)進(jìn)程.LDAYtRyKfE臨界區(qū):并發(fā)進(jìn)程中與共享變量有關(guān)地程序段稱為“臨界區(qū)”.進(jìn)程地互斥:進(jìn)程地互斥是指當(dāng)有若干個并發(fā)進(jìn)程都要使用某一共享資源時，任何一個時刻只能允許一個進(jìn)程使用，其他進(jìn)程必須等待 .Zzz6ZB2Ltk靜態(tài)資源分配:靜態(tài)資源分配是指在進(jìn)程必須在開始執(zhí)行之前就申請它所要地全部資源，僅當(dāng)系統(tǒng)能滿足進(jìn)程地資源申請要求且把資源分配給進(jìn)程后，該進(jìn)程才執(zhí)3/9個人收集整理 僅供參考學(xué)習(xí)行.dvzfvkwMI17. 進(jìn)程通信:通過專門地通信機制實現(xiàn)進(jìn)程間交換大量信息地通信方式稱為 “進(jìn)程通信”.什么叫死鎖？什么原因會引起死鎖？答：若系統(tǒng)中存在一組進(jìn)程（二個或多個進(jìn)程） ，他們中地每一個進(jìn)程都占用某種資源而又都在等待其中另一個進(jìn)程所占用地資源，這種等待永遠(yuǎn)不能結(jié)束，就說系統(tǒng)出現(xiàn) “死鎖”.rqyn14ZNXI進(jìn)程死鎖地起因是系統(tǒng)提供地資源數(shù)比要求地資源數(shù)少， 或者是若干個進(jìn)程要求資源地總數(shù)大于系統(tǒng)能提供地資源數(shù) .這時，進(jìn)程間就會出現(xiàn)競爭資源地現(xiàn)象，如果對進(jìn)程競爭地資源管理和分配不當(dāng)就會引起死鎖 .死鎖地出現(xiàn)是與資源分配策略和并發(fā)進(jìn)程地執(zhí)行速度有關(guān).EmxvxOtOco通信機制中設(shè)置哪些基本通信原語？它們地功能是什么？答：系統(tǒng)提供兩個與信箱通信有關(guān)地通信原語： send原語（發(fā)送）和receive原語（接收）.send（B,M）原語把信件 M送到信箱 B中，receive（B,X）原語從信箱 B中取出一封信存放到指定地地址 X中.SixE2yXPq5系統(tǒng)出現(xiàn)死鎖地必要條件是什么？答：系統(tǒng)出現(xiàn)死鎖一定同時保持了四個必要條件：（1）互斥條件.每一個資源每次只能由一個進(jìn)程使用，即進(jìn)程互斥使用資源 .2）占有且等待條件.一個進(jìn)程申請資源得不到滿足時處于等待資源地狀態(tài)，且不釋放已占地資源.3）非搶占條件.任何一個進(jìn)程不能搶奪其它進(jìn)程所占用地資源，即已被占用地資源只能由占用資源地進(jìn)程自己來歸還.6ewMyirQFL4）循環(huán)等待條件.系統(tǒng)中存在一組進(jìn)程，其中每一個進(jìn)程分別等待另一個進(jìn)程所占用地資源，形成了循環(huán)等待資源地狀態(tài).kavU42VRUs設(shè)公共汽車上，司機和售票員地活動分別為：司機地活動：啟動車輛；正常行車；到站停車；售票員活動：關(guān)車門；售票；開車門；在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系？用信號量和 PV操作實現(xiàn)他們地同步 .答：設(shè)置 2個信號量（2分）：s1、s2，s1表示是否允許司機啟動汽車，其初值為 0；s2表示是否允許售票員開門，其初值為 0.（2分）用P、V原語描述如下： y6v3ALoS89ints1=0;// 是否允許司機啟動汽車ints2=0;// 是否允許售票員開門main()（2分）{cobegindriver();busman();coend}4/9個人收集整理 僅供參考學(xué)習(xí)driver() （2分）{while(1){p(s1);// 剛開始肯定阻塞，等 BUSMAN進(jìn)程釋放！啟動汽車；正常行車；到站停車；v(s2);// 通知售票員開門}}busman()（2分）{while(1){關(guān)車門；v(s1);// 通知司機可以開車了售票；p(s2);// 判斷是否可以開門開車門；上下乘客；}}桌上有一個空地水果盤，服務(wù)員、男顧客和女顧客共用一個盤子，且盤中一次只能放一個水果.服務(wù)員可向盤中放香蕉，也可向盤中放蘋果，男顧客專等吃盤中地蘋果，女顧客專等吃盤中地香蕉 .規(guī)定每次當(dāng)盤子空時只能放一個水果供吃者取用 .請用P、V操作實現(xiàn)服務(wù)員、男顧客和女顧客三個進(jìn)程地同步 .M2ub6vSTnP答：設(shè)置3個信號量 S、SO、SA，信號量S表示盤子是否為空，其初值為 1；信號量 SO表示盤中是否有香蕉，其初值為 0；信號量 SA表示盤中是否有蘋果，其初值為 0.（3分）0YujCfmUCw同步描述：intS=1;intSA=0;intSO=0;main(){cobegin服務(wù)員();男顧客();女顧客();coend}服務(wù)員(){while(1){p(S);//盤子是否空（1分）5/9個人收集整理 僅供參考學(xué)習(xí)將水果放入盤中 ;if( 放入地是香蕉 )v(SO);（1分）elsev(Sa)}（1分）}女顧客(){（2分）while(1){p(SO);//盤子中有無香蕉從盤中取出香蕉;v(S);吃香蕉;}}男顧客(){（2分）while(1){p(SA);//盤子中有無蘋果從盤中取出蘋果;v(S);吃蘋果;}}3.請根據(jù)引起死鎖發(fā)生地四個必要條件，設(shè)計三種死鎖防止策略.答：死鎖地必要條件對應(yīng)地策略互斥使用資源（1分）占有且等待資源（1分）靜態(tài)分配資源（2分）非搶奪式分配（1分）剝奪式分配資源（2分）循環(huán)等待資源（1分）按序分配資源（2分）某系統(tǒng)有6個資源R1,R2,R3,R4,R5,R6,由四個進(jìn)程P1,P2,P3,P4共享，該系統(tǒng)采用死鎖檢測，某時刻資源占用表和進(jìn)程等待資源情況如下： eUts8ZQVRd資源占用進(jìn)程進(jìn)程等待資源R1P1P1R3R2P3P2R2R3P2P3R1R4P1P4R5R5P3R6P4試分析此時系統(tǒng)是否出現(xiàn)了死鎖？為什么？答：死鎖檢測定期進(jìn)程占用資源表和進(jìn)程等待資源表， 如果發(fā)現(xiàn)有循環(huán)等待地情況出現(xiàn)就說明系統(tǒng)發(fā)生了死鎖（ 2分）sQsAEJkW5T此時P1等待R3；R3被P2占用（2分）6/9個人收集整理 僅供參考學(xué)習(xí)P2等待R2；R2被P3占用（2分）P3等待R1；R1被P1占用（2分）這樣就形成了P1等待P2；P2等待P3；P3等待P1地情況，故此時系統(tǒng)發(fā)生了死鎖（2分）若有10個同類資源供三個進(jìn)程共享，如圖列出了這三個進(jìn)程目前已占資源數(shù)和最大需求數(shù)地情況，現(xiàn)在這三個進(jìn)程P1,P2,P3又分別申請1個，2個，1個資源.GMsIasNXkA進(jìn)程已占資源數(shù)最大需求數(shù)P137P238P323請問：（徐云龍：此處應(yīng)該采用其他教材上地分析方法比較合適！當(dāng)然能記住也是一種辦法，更是一種捷徑?。?）能否先滿足進(jìn)程P2地要求？為什么？2）如何為這三個進(jìn)程分配資源比較合適？答: 共有10個同類資源，目前剩余 2個同類資源（ 2分），按照銀行家算法地規(guī)則（ 2分），不能首先滿足 P2地申請要求（ 2分），因為假若先滿足了 P2地要求，系統(tǒng)將導(dǎo)致不安全狀態(tài).（2分）TIrRGchYzg可以找到安全序列 P3、P1、P2，所以正確地資源分配順序應(yīng)該是 P3、P1、P2.（2分）6. A，B兩組學(xué)生進(jìn)行投球比賽， 規(guī)定A組(或B組)地一個學(xué)生投了一個球后應(yīng)讓 B組(或A組)地一個學(xué)生投一個球 .假定讓A組地學(xué)生先開始投球，用 PV操作控制時，回答如下問題：7EqZcWLZNX1）應(yīng)定義地信號量地個數(shù)和初值是什么？2）請使用適當(dāng)?shù)豍、V操作完成兩組工作流程，使其能按規(guī)定進(jìn)行.答：（1）定義二個信號量，其中：S1：=1，S2：=0（2分）（2）A組：P(S1)；（2分）投一個球；V(S2)；（2分）B組:P(S2) （2分）投一個球；V(S1) （2分）7. 假定一個生產(chǎn)者和一個消費者共用一個存儲區(qū) .存儲區(qū)每次只能存取一個物品 .請用 PV操作實現(xiàn)生產(chǎn)者、消費者之間地同步 .lzq7IGf02E答：設(shè)信號量 full ，初值為 0；信號量 empty，初值為 1(2分)ProcessproducerBeginRepeatProduceaproduct;7/9個人收集整理 僅供參考學(xué)習(xí)P(empty);(2分)Putaproducttobuffer;V(full);(2分)UntilfalseEnd;ProcessconsumerBeginRepeatP(full);(2分)takeaproductfrombuffer;V(empty);(2分)Consume;UntilfalseEnd;版權(quán)申明本文部分內(nèi)容，包括文字、圖片、以及設(shè)計等在網(wǎng)上搜集整理 .版權(quán)為個人所有Thisarticle includes someparts, including text, pictures,anddesign.Copyrightispersonalownership. zvpgeqJ1hk用戶可將本文地內(nèi)容或服務(wù)用于個人學(xué)習(xí)、 研究或欣賞，以及其他非商業(yè)性或非盈利性用途，但同時應(yīng)遵守著作權(quán)法及其他相關(guān)法律地規(guī)定，不得侵犯本網(wǎng)站及相關(guān)權(quán)利人地合法權(quán)利 .除此以外，將本文任何內(nèi)容或服務(wù)用于其他用途時， 須征得本人及相關(guān)權(quán)利人地書面許可，并支付報酬.NrpoJac3v1Usersmayusethecontentsorservicesofthisarticleforpersonalstudy,researchorappreciation,andothernon-commercialornon-profitpurposes,butatthesametime,theyshallabidebytheprovisionsofcopyrightlawandother8/9個人收集整理 僅供參考學(xué)習(xí)re