操作系統(tǒng)進(jìn)程管理習(xí)題

1、第二、三章進(jìn)程管理習(xí)題一、選擇題1.從靜態(tài)角度上看，進(jìn)程是有A、B、C三部分 組成，其中C是進(jìn)程存在的唯一標(biāo)志。當(dāng)幾個(gè)進(jìn)程共享A時(shí),A應(yīng)當(dāng)是可重入代碼。A，B，C:（1）JCB；（2）PCB；（3）DCB；（4）FCB;（5）程序段；（6）數(shù)據(jù)段；（7）1/0緩沖區(qū)。2.進(jìn)程的三個(gè)基本狀態(tài)是A、B、C。由A到B是由進(jìn)程調(diào)度所引起；由B到C是正在執(zhí)行的進(jìn)程發(fā)生了 某事件，使之無(wú)法執(zhí)行而暫停。A ,B, C :掛起；（2）阻塞；（3）就緒；（4）執(zhí)行。3.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、A、不剝奪條件和B。A:（1）請(qǐng)求和阻塞條件；（2）請(qǐng)求和釋放條件； 請(qǐng) 求和保持（占有且等待）條件； 釋放和

2、阻塞條件；（5 ）釋放和請(qǐng) 求條件。B:（1）線性增長(zhǎng)條件；（2）環(huán)路條件；序釋放條件；（4）有序釋放條件；（5）無(wú)序請(qǐng)求條件。無(wú)4. A是一種只能由P和V操作所改變的整型變量，A可用于實(shí)現(xiàn)進(jìn)程的B和C，B是排它性地訪問(wèn)臨界資源。A:(1)控制變量；鎖；(3)整型信號(hào)量；( (4)記錄型號(hào)量。B，C:(1)同步；(2)通信；(3)調(diào)度；( (4)互斥。5.對(duì)于記錄型信號(hào)量，在執(zhí)行次P操作時(shí)，信號(hào)量的值應(yīng)當(dāng)A;當(dāng)其值為B時(shí)，進(jìn)程應(yīng)阻塞。 在執(zhí)行V操作時(shí)，信號(hào)量的值應(yīng)當(dāng)C;當(dāng)其值為D時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。A，C :不變；( (2)加1；(3)減1；(4)加指定數(shù)值；(5)減指定數(shù)值。B，D:

3、(1)大于0；(2)小于0;(3)大于等于0;小于等于0。6.我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了照顧短作 業(yè)用戶，應(yīng)采用A，為照顧緊急作業(yè)的用戶，應(yīng)采用B，而 能使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意時(shí)，應(yīng)采用C。A，B，C:(1)FCFS調(diào)度算法；( (2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；多級(jí)反饋隊(duì)列調(diào)度算法；( (5)基于優(yōu)先權(quán)的剝奪 調(diào)度算法。二、填空題1.在單用戶單任務(wù)環(huán)境下，用戶獨(dú)占全機(jī)，此時(shí)機(jī)內(nèi)資源的 狀態(tài)，只能由運(yùn)行程序的操作加以改變，此時(shí)的程序執(zhí)行具有 性和 性。2.在多用戶環(huán)境下，由多個(gè)程序共享一臺(tái)計(jì)算機(jī)，機(jī)內(nèi)資源 的狀態(tài)將由多個(gè)程序來(lái)改變，因此使程序失去了

4、在順序執(zhí)行時(shí)具有的 和特性。3.在操作系統(tǒng)中，進(jìn)程是一個(gè)的基本單位。4.當(dāng)前進(jìn)程若因時(shí)間片用完而被暫停執(zhí)行時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)閼B(tài)。處于就緒狀態(tài)的進(jìn)程被調(diào)度應(yīng)轉(zhuǎn)變?yōu)闋顟B(tài)5.每執(zhí)行一次V操作，表示；若S.value = 0，則表示，此時(shí)應(yīng)。6.在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將置于和之間。7.在每個(gè)進(jìn)程中訪問(wèn)的那段代碼稱為臨界區(qū)。為實(shí)現(xiàn)8.解決死鎖問(wèn)題的基本方法有三、問(wèn)答題1、什么是進(jìn)程?狀態(tài)；若因發(fā)生某事件而不被繼續(xù)運(yùn)行時(shí),該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)閷?duì)它的共享，應(yīng)保證進(jìn)程進(jìn)入自己的臨界區(qū)2、說(shuō)明進(jìn)程的結(jié)構(gòu)和基本狀態(tài)343、 進(jìn)程之間有哪些基本的通信方式？它們分別有什么特 點(diǎn)？4、 什么是臨界資源？5、 什么是臨

5、界區(qū)？6、 試說(shuō)明進(jìn)程互斥、同步和通信三者之間的關(guān)系。7、 在一個(gè)系統(tǒng)中，若進(jìn)程之間除了信號(hào)量之外不能共享任 何變量，進(jìn)程之間能互相通信嗎？四、綜合應(yīng)用題1閱讀下面關(guān)于讀者與寫者問(wèn)題的同步算法，并填空semaphore rmutex=1, wmutex=1,；int readerco un t=0；begi nparbegi nReader:beg inrepeatwait(rmutex)if_ 1_then_ 2_執(zhí)行讀操作;5sig nal(rmutex)un til falseendWriter:beg inrepeat_9_執(zhí)行寫操作；_10_un til false;endpare

6、ndend1、讀者與寫者同步算法填空1readercount = 0wait(wmutex)3readercount := readercount+14signal(rmutex)wait(rmutex)6readercount := readercount17readercount = 0signal(wmutex)ifthen一個(gè)作業(yè)遲到一個(gè)時(shí)間單位)Owait(wmutex)signal(wmutex)2、設(shè)有n個(gè)進(jìn)程共享一臨界區(qū)，對(duì)于下述情況，說(shuō)明信號(hào)量的初值、 含義，并用PV操作寫出有關(guān)進(jìn)程的互斥算法：(1)一次只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)。(2)一次允許m(m =n)個(gè)進(jìn)程進(jìn)入臨界區(qū)。

7、3、某小型超級(jí)市場(chǎng)，可容納50個(gè)人同時(shí)購(gòu)物。入口處備有籃子，每個(gè)購(gòu)物者可拿一只籃子入內(nèi)購(gòu)物。出口處結(jié)賬，并歸還籃子( (出入口禁止多人同時(shí)通過(guò)) )。試用PV操作寫出購(gòu)物者的同步算法。4、請(qǐng)用PV操作寫出下面前趨圖的并發(fā)程序：5、假定系統(tǒng)中有五個(gè)進(jìn)程Po, Pi, P2, P3, P4和三種類型的資源A, B,C，每一種資源的數(shù)量分別為10,5,7,在T。時(shí)刻的資源分配情況 如下圖所示。進(jìn)況最大需求矩陣Max分酉哋陣Allocation需求距陣Need可利用謚源向壘AvailableA0CABcABCABCpo7530107432 2 03223120I0Pl90130260022121101

8、1433002斗3IP4(i)試分析系統(tǒng)在T0時(shí)刻是否安全，為什么?(ii)在Ti時(shí)刻發(fā)出請(qǐng)求向量Reques3(0, 1, 0),請(qǐng)問(wèn)可否進(jìn)行分配,為什么？(iii)假設(shè)(ii)步資源分配完成后，P4在T2時(shí)刻發(fā)出請(qǐng)求向量Requests, 2, 0),請(qǐng)問(wèn)可否進(jìn)行分配，為什么？6、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)1103211323414一個(gè)作業(yè)遲到一個(gè)時(shí)間單位)O552作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的 (即后面作業(yè)依次比前(1)用一個(gè)執(zhí)行時(shí)間圖描述在下列算法時(shí)各自執(zhí)行這些作業(yè)的情況：FCFS、RR(時(shí)間片=1)和非搶占式優(yōu)先級(jí)。(2)對(duì)于上述每種算法，各個(gè)作

9、業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周 轉(zhuǎn)時(shí)間是多少？(3)對(duì)于上述每種算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶 權(quán)周轉(zhuǎn)時(shí)間是多少？答案 選擇題1A5B6C22A3B4C23A3B24A3B4C15A3B2C2D46A2B5C4填空題1(1)封閉性(2)可再現(xiàn)性2(1)封閉性(2)可再現(xiàn)性3(1)資源分配4(1)就緒(2)阻塞(OR等待) )(3)執(zhí)行5(1)釋放一個(gè)單位資源(2)仍有請(qǐng)求該資源的進(jìn)程被阻塞(3)喚醒等待該資源的隊(duì)首進(jìn)程，并將之插入就緒隊(duì) 列6(1)臨界區(qū)(2)進(jìn)入?yún)^(qū)(3)退出區(qū)7(1)臨界資源(2)互斥地8(1)預(yù)防死鎖(2)避免死鎖(3)檢測(cè)死鎖和解除死鎖三、問(wèn)答題1、 答：進(jìn)程是一

10、個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。它是操作系統(tǒng)動(dòng)態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操 作系統(tǒng)中，進(jìn)程既是基本的分配單元，也是基本的執(zhí)行單元。（在Windows NT等采用微內(nèi)核結(jié)構(gòu)的現(xiàn)代操作系統(tǒng)中， 進(jìn)程的功能發(fā)生 了變化：它只是資源分配的單位，而不再是調(diào)度運(yùn)行的單位，其調(diào)度 運(yùn)行的基本單位是線程。）2、答：結(jié)構(gòu)：PCB （進(jìn)程控制塊）+程序+數(shù)據(jù)集合。 基本狀態(tài)：就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)。3、答：進(jìn)程通信根據(jù)交換信息量的多少分為高級(jí)通信和低 級(jí)通信。低級(jí)通信一般只傳送一個(gè)或幾個(gè)字節(jié)的信息， 以達(dá)到控制進(jìn) 程執(zhí)行速度的作用 （如PV操作）；高級(jí)通信則要傳送大量數(shù)據(jù)，目 的不是為了控

11、制進(jìn)程的執(zhí)行速度，而是為了交換信息。4、 答：一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界資源。5、 答:每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序稱為臨界區(qū) （臨 界資源是一次僅允許一個(gè)進(jìn)程使用的共享資源）。每次只準(zhǔn)許一個(gè)進(jìn) 程進(jìn)入臨界區(qū)，進(jìn)入后不允許其他進(jìn)程進(jìn)入6、答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時(shí)的相互制約關(guān)系。 在多道程序系統(tǒng)中，由于資源共享與進(jìn)程合作，這種進(jìn)程間的制約成 為可能。為了保證進(jìn)程的正確運(yùn)行以及相互合作的進(jìn)程之間交換信 息，需要進(jìn)程之間的通信。進(jìn)程之間的制約關(guān)系體現(xiàn)為：進(jìn)程的同步和互斥進(jìn)程同步：它主要源于進(jìn)程合作，是進(jìn)程間共同完成一項(xiàng)任務(wù) 時(shí)直接發(fā)生相互作用的關(guān)系。為進(jìn)程之間的直接制約關(guān)系

12、。在多道環(huán) 境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。進(jìn)程互斥：它主要源于資源共享，是進(jìn)程之間的間接制約關(guān)系。 在多道系統(tǒng)中，每次只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個(gè)進(jìn)程使用臨界資源。進(jìn)程通信：是指進(jìn)程間的信息交換。PV操作作為進(jìn)程的同步 與互斥工具因信息交換量少，效率太低，稱為低級(jí)通信。而高級(jí)通信 則以較高的效率傳送大批數(shù)據(jù)。7、答：能，同步與互斥是進(jìn)程通信的基本內(nèi)容，P、V操作與信號(hào)量結(jié)合可以實(shí)現(xiàn)同步與互斥。四、綜合應(yīng)用題2、(1)設(shè)置信號(hào)量S1,初值為1;表示臨界資源有一個(gè)可供n個(gè) 進(jìn)程競(jìng)爭(zhēng)使用。每個(gè)進(jìn)程的互斥算法描述如下：S1取值的范圍是1,0,-1

13、,-2,-(n-1)，即某一時(shí)刻最多有一 個(gè)進(jìn)程正在臨界區(qū)，而等待進(jìn)入臨界區(qū)的進(jìn)程可有1個(gè)，2個(gè)，最多 時(shí)可達(dá)n-1個(gè)。進(jìn)程i入臨畀區(qū)L(2)設(shè)置信號(hào)量S2,初值為m;表示臨界資源有m個(gè)可供n個(gè)進(jìn) 程競(jìng)爭(zhēng)使用。每個(gè)進(jìn)程的互斥算法描述如下：S2取值的范圍是m,m-1,1, 0,-1,-2,-(n-m)，即某一時(shí)刻 最多有m個(gè)進(jìn)程正在臨界區(qū)，而等待進(jìn)入臨界區(qū)的進(jìn)程可有1個(gè)，2個(gè)，最多可達(dá)n-m個(gè)。3、設(shè)置信號(hào)量S,其初值為50,表示開始時(shí)允許50個(gè)購(gòu)物者進(jìn)入超級(jí)市場(chǎng)?；コ庑盘?hào)量mutex,初值為1,對(duì)入口處的籃子進(jìn)行互斥，表示購(gòu)物者互斥拿或放下一只籃子。每個(gè)顧客Pi的同步算法如下：FYS)fP(m

14、utcK)?進(jìn)入口處，并取一只籃子進(jìn)超市選商品P(mutex)?結(jié)帳，并歸還籃子V(mutex)；4、根據(jù)前趨圖解法，為每條有向邊設(shè)置一個(gè)信號(hào)量，初值均為0。 把每個(gè)結(jié)點(diǎn)作為一個(gè)進(jìn)程處理，為此設(shè)計(jì)7個(gè)進(jìn)程。每個(gè)進(jìn)程的結(jié)構(gòu) 均一樣：先為該結(jié)點(diǎn)的每條輸入邊分別安排相應(yīng)的P操作；然后執(zhí) 行該結(jié)點(diǎn)對(duì)應(yīng)進(jìn)程的程序段；最后是為該結(jié)點(diǎn)的每條輸出邊分別安排 相應(yīng)的V操作。并發(fā)程序描述如下:struct semaphore a,b,c,d,e,f,g,h,i=0,0,0,0,0,0,0,0；0 cobegin S1；V(a)；V(b)； P(a)；S2; V(c)；V(d)； P(b)；S3；V(e)； P(d

15、)；P(e);S4；V(f)；V(g)； P(c)；P(f)；S5; V(h)； P(g)；S6; V(i)； P(h)；P(i)；S7；coend5、基于銀行家算法的資源分配資洛進(jìn)況最丸需求矩陣Max分酉晚陣Allocation需求葩陣Need可利用翌源向量Available程A0cAacABCABCpo7530107432 2 03223120I0Plg01302600222211011P243300243IP3P4(i)在To時(shí)刻存在安全序列Pl,P3,Po,P2,P4，所以系統(tǒng)是安全的。AUocatixjiiNPHIWblkAlloc ilitJLDlli+ WorkFinishABc

16、ABcAcABcAEcP132231201022u532 True電23221L0L1532743TraePo75301D7437召3753r片9D23026007531055QJTwP*43300243L10551057GfTmt(ii)P3在T1時(shí)刻發(fā)出請(qǐng)求向量Request3(0, 1, 0)1系統(tǒng)按銀行家算法進(jìn)行檢查：(A) Request3 (0,1,0)v=Need3 (0,1,1)資源申請(qǐng)合理；(B) Request3 (0,1,0)v=Available(2,2,0),可利用資源總量可以滿足資源申請(qǐng)；2系統(tǒng)試探性地滿足P0請(qǐng)求，并對(duì)系統(tǒng)狀態(tài)進(jìn)行修改：(1分)Available(

17、2,1,0), Allocation3 (2,2,1), Need3 (0,0,1);3系統(tǒng)調(diào)用安全性算法進(jìn)行資源分配檢查:進(jìn)程MAXAllocatuinWorkAHoction十十WeikFiuisliABABcABCAECAEC珂322312102L0522THBp3212221001S23743Trus%7530107斗3743753TrueJ02302007531055THB斗330024310551051TDB10111313 19由此可知，存在安全序列,所以系統(tǒng)安全，可以 執(zhí)行分配。(iii)假設(shè)(ii)步資源分配完成后，P4在T2時(shí)刻發(fā)出請(qǐng)求向量Request4(2, 2, 0)

18、系統(tǒng)按銀行家算法進(jìn)行檢查：(A) Request4 (2,2,0)v=Need4 (4,3,1)資源申請(qǐng)合理；(B) Request4 (2,2,0)Available(2,1,0)可利用資源總量無(wú)法滿足資源 申請(qǐng)，所以，需讓P4等待，不能進(jìn)行分配。6、10 1113 1419作業(yè)12134153151515151110 1 2 J 40 7 K 1U 11 12 IJ 14 n_16 17 IS 1!日E搶占式優(yōu)先級(jí)；作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)2作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)11032113234145521. w：(1) (1) FCFS：作業(yè)1作業(yè)2作業(yè)孑作業(yè)4作業(yè)5(2)和( (3) FCFS:作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周