進(jìn)程管理練習(xí)題

一、選擇題1．在進(jìn)程管理中，當(dāng)D時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中 B.等候某一事件C.等候事件發(fā)生 D.時(shí)間片用完2．分配到必要資源并取得處理機(jī)時(shí)進(jìn)程狀態(tài)是。A.就緒狀態(tài) B.執(zhí)行狀態(tài) C.阻塞狀態(tài) D.撤消狀態(tài)3．P、V操作是。A.兩條低級(jí)進(jìn)程通信原語 B.兩組不一樣機(jī)器指令C.兩條系統(tǒng)調(diào)用命令 D.兩條高級(jí)進(jìn)程通信原語4．設(shè)系統(tǒng)中有n（n>2）個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況，不可能發(fā)生情況是。A．沒有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等候狀態(tài)。B．有1個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n-1個(gè)進(jìn)程處于等候狀態(tài)。C．有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n-2個(gè)進(jìn)程處理等候狀態(tài)。D．有1個(gè)運(yùn)行進(jìn)程，n-1個(gè)就緒進(jìn)程，沒有進(jìn)程處于等候狀態(tài)。5．若P、V操作信號(hào)量S初值為2，當(dāng)前值為-1，則表示有等候進(jìn)程。A.0個(gè) B.1個(gè) C.2個(gè) D.3個(gè)6．進(jìn)程三個(gè)基本狀態(tài)在一定條件下能夠相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)條件是。A.時(shí)間片用完 B.等候某事件發(fā)生C.等候某事件已發(fā)生 D.被進(jìn)程調(diào)度程序選中7．進(jìn)程三個(gè)基本狀態(tài)在一定條件下能夠相互轉(zhuǎn)化，進(jìn)程由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)條件是。A.時(shí)間片用完 B.等候某事件發(fā)生C.等候某事件已發(fā)生 D.被進(jìn)程調(diào)度程序選中8．以下進(jìn)程狀態(tài)改變中，改變是不可能發(fā)生。A．運(yùn)行à就緒 B．就緒à運(yùn)行 C．等候à運(yùn)行 D．等候à就緒9．一個(gè)運(yùn)行進(jìn)程用完了分配給它時(shí)間片后，它狀態(tài)變?yōu)?。A.就緒 B.等候 C.運(yùn)行 D.由用戶自己確定10．用V操作喚醒一個(gè)等候進(jìn)程時(shí)，被喚醒進(jìn)程狀態(tài)變?yōu)?。A.等候 B.就緒 C.運(yùn)行 D.完成11．操作系統(tǒng)經(jīng)過對(duì)進(jìn)程進(jìn)行管理。A.JCB B.PCB C.DCT D.CHCT12．用P、V操作能夠處理互斥問題。A.一切 B.一些 C.正確 D.錯(cuò)誤13．一個(gè)進(jìn)程被喚醒意味著。A.該進(jìn)程重新占有了CPU B.它優(yōu)先權(quán)變?yōu)樽畲驝.其PCB移至等候隊(duì)列隊(duì)首 D.進(jìn)程變?yōu)榫途w狀態(tài)14．多道程序環(huán)境下，操作系統(tǒng)分配資源以為基本單位。A.程序 B.指令 C.進(jìn)程 D.作業(yè)15.在分時(shí)系統(tǒng)中，造成進(jìn)程創(chuàng)建經(jīng)典事件是（）；在批處理系統(tǒng)中，造成進(jìn)程創(chuàng)建經(jīng)典事件是（）；由系統(tǒng)專門為運(yùn)行中應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程事件是（）。在創(chuàng)建進(jìn)程時(shí)，（）不是創(chuàng)建所必需步驟。A：（1）用戶注冊；（2）用戶登錄；（3）用戶記賬；（4）用戶通信。B：（1）作業(yè)錄入；（2）作業(yè)調(diào)度；（3）進(jìn)程調(diào)度；（4）中級(jí)調(diào)度。C：（1）分配資源；（2）進(jìn)行通信；（3）共享資源；（4）提供服務(wù)。D：（1）為進(jìn)程建立PCB；（2）為進(jìn)程分配內(nèi)存等資源；（3）為進(jìn)程分配CPU；（4）將進(jìn)程插入就緒隊(duì)列。16.從下面對(duì)臨界區(qū)闡述中，選出一條正確闡述。（1）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥那段代碼。（2）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同時(shí)那段代碼。（3）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信那段代碼。（4）臨界區(qū)是指進(jìn)程中用于訪問共享資源那段代碼。（5）臨界區(qū)是指進(jìn)程中訪問臨界資源那段代碼。17.進(jìn)程A和B共享同一臨界資源，而且進(jìn)程A正處于對(duì)應(yīng)臨界區(qū)內(nèi)執(zhí)行。請(qǐng)從以下描述中選擇一條正確描述。A.進(jìn)程A執(zhí)行不能被中止，即臨界區(qū)代碼具備原子性。B.進(jìn)程A執(zhí)行能被中止，但中止A后，不能將CPU調(diào)度給進(jìn)程B。C.進(jìn)程A執(zhí)行能被中止，而且只要B進(jìn)程就緒，就能夠?qū)PU調(diào)度給進(jìn)程B。D.進(jìn)程A執(zhí)行能被中止，而且只要B進(jìn)程就緒，就必定將CPU調(diào)度給進(jìn)程B。18.從下面敘述中選出一條正確敘述：（1）操作系統(tǒng)一個(gè)主要概念是進(jìn)程，不一樣進(jìn)程所執(zhí)行代碼也不一樣。（2）操作系統(tǒng)經(jīng)過PCB來控制和管理進(jìn)程，用戶進(jìn)程可從PCB中讀出與本身運(yùn)行狀態(tài)相關(guān)信息。（3）當(dāng)進(jìn)程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時(shí)，CPU現(xiàn)場信息必須被保留在PCB中。（4）當(dāng)進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，它將處于阻塞狀態(tài)。（5）進(jìn)程是可與其余程序并發(fā)執(zhí)行程序在一個(gè)數(shù)據(jù)集合上運(yùn)行過程，所以程序段是進(jìn)程存在唯一標(biāo)志。19.從下面敘述中選出4條正確敘述：（1）一個(gè)進(jìn)程狀態(tài)發(fā)生改變總會(huì)引發(fā)其它一些進(jìn)程狀態(tài)發(fā)生改變。（2）進(jìn)程被掛起（suspend）后，狀態(tài)變?yōu)樽枞麪顟B(tài)。（3）信號(hào)量初值不能為負(fù)數(shù)。（4）線程是CPU調(diào)度基本單位，但不是資源分配基本單位。（5）在進(jìn)程對(duì)應(yīng)代碼中使用wait、signal操作后，能夠預(yù)防系統(tǒng)發(fā)生死鎖。（6）管程每次只允許一個(gè)進(jìn)程進(jìn)入。（7）wait、signal操作能夠處理一切互斥問題。（8）程序次序執(zhí)行具備不可再現(xiàn)性。20、通常情況下，互斥信號(hào)量初值為。A.0 B.1 C.2 D.4二、是非題1．進(jìn)程是動(dòng)態(tài)概念2．進(jìn)程執(zhí)行需要處理機(jī)3．進(jìn)程是有生命期4．進(jìn)程是指令集合5．操作系統(tǒng)一主要概念是進(jìn)程，所以不一樣進(jìn)程所執(zhí)行代碼也一定不一樣7．操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程能夠從PCB中讀出與本身運(yùn)行情況關(guān)于信息8．進(jìn)程同時(shí)是指一些進(jìn)程之間在邏輯上相互制約關(guān)系9.在一個(gè)只有單個(gè)CPU計(jì)算機(jī)中，進(jìn)程不能并行操作。一個(gè)進(jìn)程在利用CPU運(yùn)行，另一個(gè)進(jìn)程能夠同時(shí)進(jìn)行I/O操作，它們是并行。10.線程能夠分為內(nèi)核級(jí)（KernelThread）和用戶級(jí)（UserThread）兩種，操作系統(tǒng)不能夠直接調(diào)度用戶級(jí)線程。三、填空題1．信號(hào)量物理意義是當(dāng)信號(hào)量值大于零時(shí)表示；當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為。2．臨界資源概念是，而臨界區(qū)是指。3．進(jìn)程在運(yùn)行過程中有三種基本狀態(tài)，它們是、、。4．進(jìn)程主要由、、三部分內(nèi)容組成，其中是進(jìn)程存在唯一標(biāo)志。而程序段部分也能夠?yàn)槠溆噙M(jìn)程共享。5．系統(tǒng)中各進(jìn)程之間邏輯上相互制約關(guān)系稱為。6．若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其余欲進(jìn)入臨界區(qū)進(jìn)程必須。7．將進(jìn)程鏈接在一起就形成了進(jìn)程隊(duì)列。8．用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用操作。9．在多道程序系統(tǒng)中，進(jìn)程之間存在著不一樣制約關(guān)系能夠劃分為兩類：與。指進(jìn)程間具備一定邏輯關(guān)系；是指進(jìn)程間在使用共享資源方面約束關(guān)系。10．程序次序執(zhí)行時(shí)有次序性、和可再現(xiàn)性特點(diǎn)。11．有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源互斥訪問，則信號(hào)量值改變范圍是。12．在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)用戶進(jìn)程最多有個(gè)，最少有個(gè)。13、在單用戶單任務(wù)環(huán)境下，用戶獨(dú)占全機(jī)，此時(shí)機(jī)內(nèi)資源狀態(tài)，只能由運(yùn)行程序操作加以改變，此時(shí)程序執(zhí)行具備性和性特征。14、并發(fā)進(jìn)程之間相互制約，是因?yàn)樗鼈兒投a(chǎn)生，因而造成程序在并發(fā)執(zhí)行時(shí)具備特征。15、程序并發(fā)執(zhí)行與次序執(zhí)行時(shí)相比產(chǎn)生了一些新特征，分別是、和。間斷性、失去封閉性、不可再現(xiàn)性16、引入進(jìn)程目標(biāo)是，而引入線程目標(biāo)是。使程序能正確地并發(fā)執(zhí)行，以提升資源利用率和系統(tǒng)吞吐量；降低并發(fā)執(zhí)行開銷，提升程序執(zhí)行并發(fā)程度。17、進(jìn)程由、和組成，其中是進(jìn)程存在唯一標(biāo)志。PCB、程序段、數(shù)據(jù)段、PCB18、進(jìn)程最基本特征是和，除此之外，它還有、和特征。19、因?yàn)檫M(jìn)程實(shí)質(zhì)是程序一次執(zhí)行，故進(jìn)程有基本特征，該特征還表現(xiàn)在進(jìn)程由而產(chǎn)生，由而執(zhí)行，由而消亡，即進(jìn)程具備一定生命期。20、引入進(jìn)程帶來好處是和。提升資源利用率，增加系統(tǒng)吞吐量21、當(dāng)前正在執(zhí)行進(jìn)程因?yàn)闀r(shí)間片用完而暫停執(zhí)行時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)闋顟B(tài)；若因發(fā)生某種事件而不能繼續(xù)執(zhí)行時(shí)，應(yīng)轉(zhuǎn)為狀態(tài)；若應(yīng)終端用戶請(qǐng)求而暫停執(zhí)行時(shí)，它應(yīng)轉(zhuǎn)為狀態(tài)。22、用戶為阻止進(jìn)程繼續(xù)運(yùn)行，應(yīng)利用原語，若進(jìn)程正在執(zhí)行，應(yīng)轉(zhuǎn)為狀態(tài)；以后，若用戶要恢復(fù)其運(yùn)行，應(yīng)利用原語，此時(shí)進(jìn)程應(yīng)轉(zhuǎn)為狀態(tài)。 23、系統(tǒng)中共有5個(gè)用戶進(jìn)程，且當(dāng)前CPU在用戶態(tài)下執(zhí)行，則最多可有個(gè)用戶進(jìn)程處于就緒狀態(tài)，最多可有個(gè)用戶進(jìn)程處于阻塞狀態(tài)；若當(dāng)前在關(guān)鍵態(tài)下執(zhí)行，則最多可有個(gè)用戶進(jìn)程處于就緒狀態(tài)，最多可有個(gè)用戶進(jìn)程處于阻塞狀態(tài)。4，4，5，524、同時(shí)機(jī)制應(yīng)遵照準(zhǔn)則：、、和?？臻e讓進(jìn)、忙則等候、有限等候、讓權(quán)等候25、在統(tǒng)計(jì)型信號(hào)量機(jī)制中，S.value>0時(shí)值表示；每次wait操作意味著，所以應(yīng)將S.value，當(dāng)S.value時(shí)，進(jìn)程應(yīng)阻塞?？捎门R界資源數(shù)量；申請(qǐng)一個(gè)臨界資源；減1；小于0四、解析題1.進(jìn)程定義是什么？它最少有哪幾個(gè)狀態(tài)？2.進(jìn)程與線程主要區(qū)分是什么？

3、 什么是進(jìn)程互斥與同時(shí)？同時(shí)和互斥這兩個(gè)概念有什么聯(lián)絡(luò)和區(qū)分？解：（1） 同時(shí)：兩個(gè)事件發(fā)生有著某種時(shí)序上關(guān)系，進(jìn)程間同時(shí)關(guān)系是指系統(tǒng)中往往有幾個(gè)進(jìn)程共同完成一個(gè)任務(wù)；（2） 互斥是進(jìn)程間另外一個(gè)關(guān)系。因?yàn)楦鬟M(jìn)程要共享資源。而有些資源往往要求排他性地使用；（3） 互斥是一個(gè)特殊同時(shí)關(guān)系。

4.桌上有一空盤，允許存放一只水果。父親可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中桔子，女兒專等吃盤中蘋果。要求當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用P、V原語實(shí)現(xiàn)父親、兒子、女兒三個(gè)并發(fā)進(jìn)程同時(shí)。解：設(shè)置3個(gè)信號(hào)量S、SO、SA，信號(hào)量S表示盤子是否為空，其初值為1；信號(hào)量SO表示盤中是否有桔子，其初值為0；信號(hào)量SA表示盤中是否有蘋果，其初值為0。同時(shí)描述：intS=1;intSA=0;intSO=0;main(){ cobegin father(); son(); daughter(); coend}father(){ while(1){ p(S);//盤子是否空 將水果放入盤中; if(放入是桔子)v(SO);//變形 elsev(Sa)//極少有學(xué)生如此做！而這卻是本題關(guān)鍵}}son(){ while(1){ p(SO);//盤子中有沒有桔子 從盤中取出桔子; v(S); 吃桔子;}}daughter(){ while(1){ p(SA);//盤子中有沒有蘋果 從盤中取出蘋果; v(S);吃蘋果;}}

5.請(qǐng)用信號(hào)量實(shí)現(xiàn)對(duì)某數(shù)據(jù)庫讀者－寫者互斥。要求：（1）讀者與寫者之間互斥，寫者與寫者之間互斥。（2）讀者之間不互斥。解：本題是讀者－寫者問題。在本題中，允許讀進(jìn)程同時(shí)讀數(shù)據(jù)庫，但寫進(jìn)程正在寫數(shù)據(jù)庫時(shí)不允許其余進(jìn)程讀該數(shù)據(jù)庫，也不允許其余進(jìn)程寫該數(shù)據(jù)庫。為了處理讀、寫進(jìn)程之間同時(shí)，應(yīng)該設(shè)置2個(gè)信號(hào)量和一個(gè)共享變量：讀互斥信號(hào)量rmutex，用于使讀進(jìn)程互斥地訪問共享變量count，其初值為1；寫互斥信號(hào)量wmutex，用于實(shí)現(xiàn)寫進(jìn)程與讀進(jìn)程互斥及寫進(jìn)程與寫進(jìn)程互斥，其初值為1；共享變量count，用于統(tǒng)計(jì)當(dāng)前正在讀數(shù)據(jù)庫讀進(jìn)程數(shù)目，初值為0。其工作過程描述以下：Semaphorermutex=1;Semaphorewmutex=1;Intcount=0;Main(){CobeginReader();Writer();Coend}Reader(){While(true){P(rmutex);If(count==0)p(wmutex);Count++;V(rmutex);讀數(shù)據(jù)庫；P(rmutex);Count--;If(count==0)v(wmutex);V(rmutex);}}Writer(){While(true){P(wmutex);寫數(shù)據(jù)庫；V(wmutex);}}注意：正確了解信號(hào)量rmutex意義是了解讀者－寫者問題關(guān)鍵。Rmutex是一個(gè)互斥信號(hào)量，用于使讀進(jìn)程互斥地訪問共享變量count。信號(hào)量rmutex并不表示讀進(jìn)程數(shù)目，表示讀進(jìn)程數(shù)目標(biāo)是共享變量count。當(dāng)一個(gè)讀進(jìn)程要讀數(shù)據(jù)庫時(shí)，應(yīng)將讀進(jìn)程計(jì)數(shù)count增加1；假如以前（count加1以前）數(shù)據(jù)庫中無讀進(jìn)程，還應(yīng)對(duì)寫互斥信號(hào)量wmutex做p操作，這么，若數(shù)據(jù)庫中無寫進(jìn)程則經(jīng)過p操作阻止后續(xù)寫進(jìn)程寫，若數(shù)據(jù)庫中有寫進(jìn)程，則經(jīng)過p操作讓讀進(jìn)程等候。同理，當(dāng)一個(gè)讀進(jìn)程完成讀數(shù)據(jù)庫操作時(shí)，應(yīng)將讀進(jìn)程計(jì)數(shù)count降低1；假如此時(shí)（count減1以后）數(shù)據(jù)庫中已無讀進(jìn)程，還應(yīng)對(duì)寫互斥信號(hào)量wmutex做v操作，以允許寫進(jìn)程寫。

6.就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200ms，CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms，試問系統(tǒng)開銷所占比率約為多少？解：因就緒隊(duì)列中有10個(gè)進(jìn)程，它們以時(shí)間片輪轉(zhuǎn)方式使用CPU，時(shí)間片長度為200ms。當(dāng)一個(gè)時(shí)間片用完時(shí)，調(diào)度進(jìn)程將