計算機操作系統(tǒng)進程管理練習(xí)題

1、一、選擇題1在進程管理中，當 時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進程被進程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時間片用完2分配到必要的資源并獲得處理機時的進程狀態(tài)是 。A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤消狀態(tài)3P、V操作是 。A.兩條低級進程通信原語B.兩組不同的機器指令C.兩條系統(tǒng)調(diào)用命令D.兩條高級進程通信原語4設(shè)系統(tǒng)中有n（n>2）個進程，且當前不在執(zhí)行進程調(diào)度程序，試考慮下述4種情況，不可能發(fā)生的情況是 。A沒有運行進程，有2個就緒進程，n個進程處于等待狀態(tài)。B有1個運行進程，沒有就緒進程，n-1個進程處于等待狀態(tài)。C有1個運行進程，有1個就緒進程，n-2

2、個進程處理等待狀態(tài)。D有1個運行進程，n-1個就緒進程，沒有進程處于等待狀態(tài)。5若P、V操作的信號量S初值為2，當前值為-1，則表示有 等待進程。A. 0個B. 1個C. 2個D. 3個6進程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件是 。A.時間片用完B.等待某事件發(fā)生C.等待的某事件已發(fā)生D.被進程調(diào)度程序選中7進程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進程由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是 。A.時間片用完B.等待某事件發(fā)生C.等待的某事件已發(fā)生D.被進程調(diào)度程序選中8下列的進程狀態(tài)變化中， 變化是不可能發(fā)生的。A運行à就緒B就緒à運行C等

3、待à運行D等待à就緒9一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?。A.就緒B.等待C.運行D.由用戶自己確定10用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)?。A.等待B.就緒C.運行D.完成11操作系統(tǒng)通過 對進程進行管理。A. JCBB. PCBC. DCTD. CHCT12用P、V操作可以解決 互斥問題。A. 一切B. 某些C. 正確 D. 錯誤13一個進程被喚醒意味著 。A. 該進程重新占有了CPUB. 它的優(yōu)先權(quán)變?yōu)樽畲驝. 其PCB移至等待隊列隊首D. 進程變?yōu)榫途w狀態(tài)14多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A. 程序B. 指令C.

4、進程D. 作業(yè)15. 在分時系統(tǒng)中，導(dǎo)致進程創(chuàng)建的典型事件是（ ）；在批處理系統(tǒng)中，導(dǎo)致進程創(chuàng)建的典型事件是（ ）；由系統(tǒng)專門為運行中的應(yīng)用進程創(chuàng)建新進程的事件是（ ）。在創(chuàng)建進程時，（ ）不是創(chuàng)建所必需的步驟。A：（1）用戶注冊；（2）用戶登錄；（3）用戶記賬；（4）用戶通信。B：（1）作業(yè)錄入；（2）作業(yè)調(diào)度；（3）進程調(diào)度；（4）中級調(diào)度。C：（1）分配資源；（2）進行通信；（3）共享資源；（4）提供服務(wù)。D：（1）為進程建立PCB；（2）為進程分配內(nèi)存等資源；（3）為進程分配CPU；（4）將進程插入就緒隊列。16. 從下面對臨界區(qū)的論述中，選出一條正確的論述。（1）臨界區(qū)是指進程中用于

5、實現(xiàn)進程互斥的那段代碼。（2）臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼。（3）臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼。（4）臨界區(qū)是指進程中用于訪問共享資源的那段代碼。（5）臨界區(qū)是指進程中訪問臨界資源的那段代碼。17. 進程A和B共享同一臨界資源，并且進程A正處于對應(yīng)的臨界區(qū)內(nèi)執(zhí)行。請從下列描述中選擇一條正確的描述。A. 進程A的執(zhí)行不能被中斷，即臨界區(qū)的代碼具有原子性。B. 進程A的執(zhí)行能被中斷，但中斷A后，不能將CPU調(diào)度給進程B。C. 進程A的執(zhí)行能被中斷，而且只要B進程就緒，就可以將CPU調(diào)度給進程B。D. 進程A的執(zhí)行能被中斷，而且只要B進程就緒，就必定將CPU調(diào)度給進程B。

6、18. 從下面的敘述中選出一條正確的敘述：（1）操作系統(tǒng)的一個重要概念是進程，不同的進程所執(zhí)行的代碼也不同。（2）操作系統(tǒng)通過PCB來控制和管理進程，用戶進程可從PCB中讀出與本身運行狀態(tài)相關(guān)的信息。（3）當進程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時，CPU現(xiàn)場信息必須被保存在PCB中。（4）當進程申請CPU得不到滿足時，它將處于阻塞狀態(tài)。（5）進程是可與其他程序并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程，所以程序段是進程存在的唯一標志。19. 從下面的敘述中選出4條正確的敘述：（1）一個進程的狀態(tài)發(fā)生變化總會引起其它一些進程的狀態(tài)發(fā)生變化。（2）進程被掛起（suspend）后，狀態(tài)變?yōu)樽枞麪顟B(tài)。（3）信號量

7、的初值不能為負數(shù)。（4）線程是CPU調(diào)度的基本單位，但不是資源分配的基本單位。（5）在進程對應(yīng)的代碼中使用wait、signal操作后，可以防止系統(tǒng)發(fā)生死鎖。（6）管程每次只允許一個進程進入。（7）wait、signal操作可以解決一切互斥問題。（8）程序的順序執(zhí)行具有不可再現(xiàn)性。20、一般情況下，互斥信號量的初值為 。A. 0 B. 1C. 2D. 4二、 是非題1進程是動態(tài)的概念 2進程執(zhí)行需要處理機 3進程是有生命期的 4進程是指令的集合 5操作系統(tǒng)的一重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同7操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關(guān)的信息 8進程

8、同步是指某些進程之間在邏輯上的相互制約關(guān)系 9.在一個只有單個CPU的計算機中，進程不能并行操作。一個進程在利用CPU運行，另一個進程可以同時進行I/O操作，它們是并行的。10.線程可以分為內(nèi)核級（Kernel Thread）和用戶級（User Thread）兩種，操作系統(tǒng)不可以直接調(diào)度用戶級的線程。三、填空題1信號量的物理意義是當信號量值大于零時表示 ；當信號量值小于零時，其絕對值為 。2臨界資源的概念是 ，而臨界區(qū)是指 。3進程在運行過程中有三種基本狀態(tài)，它們是 、 、 。4進程主要由 、 、 三部分內(nèi)容組成，其中 是進程存在的唯一標志。而 程序段 部分也可以為其他進程共享。5系統(tǒng)中各進程

9、之間邏輯上的相互制約關(guān)系稱為 。6若一個進程已進入臨界區(qū)，其他欲進入臨界區(qū)的進程必須 。 7將進程的 鏈接在一起就形成了進程隊列。8用P、V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應(yīng)調(diào)用 操作，退出臨界區(qū)時應(yīng)調(diào)用 操作。9在多道程序系統(tǒng)中，進程之間存在著的不同制約關(guān)系可以劃分為兩類： 與 。 指進程間具有的一定邏輯關(guān)系； 是指進程間在使用共享資源方面的約束關(guān)系。10程序順序執(zhí)行時有順序性、 和可再現(xiàn)性的特點。11有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是 。12在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設(shè)當前時刻為用戶態(tài)，則處于就緒狀態(tài)

10、的用戶進程最多有 個，最少有 個。13、在單用戶單任務(wù)環(huán)境下，用戶獨占全機，此時機內(nèi)資源的狀態(tài)，只能由運行程序的操作加以改變，此時的程序執(zhí)行具有 性和 性特征。14、并發(fā)進程之間的相互制約，是由于它們的 和 而產(chǎn)生的，因而導(dǎo)致程序在并發(fā)執(zhí)行時具有 特征。15、程序并發(fā)執(zhí)行與順序執(zhí)行時相比產(chǎn)生了一些新特征，分別是 、 和 。間斷性、失去封閉性、不可再現(xiàn)性16、引入進程的目的是 ，而引入線程的目的是 。使程序能正確地并發(fā)執(zhí)行，以提高資源利用率和系統(tǒng)吞吐量；減少并發(fā)執(zhí)行的開銷，提高程序執(zhí)行的并發(fā)程度。17、進程由 、 和 組成，其中 是進程存在的唯一標志。PCB、程序段、數(shù)據(jù)段、PCB18、進程最基

11、本的特征是 和 ，除此之外，它還有 、 和 特征。19、由于進程的實質(zhì)是程序的一次執(zhí)行，故進程有 的基本特征，該特征還表現(xiàn)在進程由 而產(chǎn)生，由 而執(zhí)行，由 而消亡，即進程具有一定的生命期。20、引入進程帶來的好處是 和 。提高資源利用率，增加系統(tǒng)吞吐量21、當前正在執(zhí)行的進程由于時間片用完而暫停執(zhí)行時，該進程應(yīng)轉(zhuǎn)變?yōu)?狀態(tài)；若因發(fā)生某種事件而不能繼續(xù)執(zhí)行時，應(yīng)轉(zhuǎn)為 狀態(tài)；若應(yīng)終端用戶的請求而暫停執(zhí)行時，它應(yīng)轉(zhuǎn)為 狀態(tài)。22、用戶為阻止進程繼續(xù)運行，應(yīng)利用 原語，若進程正在執(zhí)行，應(yīng)轉(zhuǎn)為 狀態(tài)；以后，若用戶要恢復(fù)其運行，應(yīng)利用 原語，此時進程應(yīng)轉(zhuǎn)為 狀態(tài)。23、系統(tǒng)中共有5個用戶進程，且當前CPU

12、在用戶態(tài)下執(zhí)行，則最多可有 個用戶進程處于就緒狀態(tài)，最多可有 個用戶進程處于阻塞狀態(tài)；若當前在核心態(tài)下執(zhí)行，則最多可有 個用戶進程處于就緒狀態(tài)，最多可有 個用戶進程處于阻塞狀態(tài)。4，4，5，524、同步機制應(yīng)遵循的準則： 、 、 和 ?？臻e讓進、忙則等待、有限等待、讓權(quán)等待25、在記錄型信號量機制中，S.value>0時的值表示 ；每次wait操作意味著 ，因此應(yīng)將S.value ，當S.value 時，進程應(yīng)阻塞?？捎玫呐R界資源數(shù)量；申請一個臨界資源；減1；小于0四、解析題1.進程的定義是什么？它最少有哪幾種狀態(tài)？2.進程與線程的主要區(qū)別是什么？ 3、什么是進程的互斥與同步？

13、同步和互斥這兩個概念有什么聯(lián)系和區(qū)別？解：（1）同步：兩個事件的發(fā)生有著某種時序上的關(guān)系，進程間的同步關(guān)系是指系統(tǒng)中往往有幾個進程共同完成一個任務(wù)；（2）互斥是進程間的另外一種關(guān)系。由于各進程要共享資源。而有些資源往往要求排他性地使用；（3）互斥是一種特殊的同步關(guān)系。 4. 桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當盤空時一次只能放一只水果供吃者取用，請用P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。解：設(shè)置3個信號量S、SO、SA，信號量S表示盤子是否為空，其初值為1；信號量SO表示盤中是否有桔子，其

14、初值為0；信號量SA表示盤中是否有蘋果，其初值為0。同步描述：int S=1;int SA=0;int SO=0;main()cobeginfather();son();daughter();coendfather()while(1)p(S);/盤子是否空將水果放入盤中;if(放入的是桔子)v(SO);/變形else v(Sa) /很少有學(xué)生如此做！而這卻是本題的關(guān)鍵son()while(1)p(SO);/盤子中有無桔子從盤中取出桔子;v(S);吃桔子;daughter()while(1)p(SA);/盤子中有無蘋果從盤中取出蘋果;v(S);吃蘋果;  5. 請用信號量實現(xiàn)

15、對某數(shù)據(jù)庫的讀者寫者互斥。要求：（1）讀者與寫者之間互斥，寫者與寫者之間互斥。（2）讀者之間不互斥。解：本題是讀者寫者問題。在本題中，允許讀進程同時讀數(shù)據(jù)庫，但寫進程正在寫數(shù)據(jù)庫時不允許其他進程讀該數(shù)據(jù)庫，也不允許其他進程寫該數(shù)據(jù)庫。為了解決讀、寫進程之間的同步，應(yīng)該設(shè)置2個信號量和一個共享變量：讀互斥信號量rmutex，用于使讀進程互斥地訪問共享變量count，其初值為1；寫互斥信號量wmutex，用于實現(xiàn)寫進程與讀進程的互斥及寫進程與寫進程的互斥，其初值為1；共享變量count，用于記錄當前正在讀數(shù)據(jù)庫的讀進程數(shù)目，初值為0。其工作過程描述如下：Semaphore rmutex=1;Sem

16、aphore wmutex=1;Int count=0;Main() CobeginReader();Writer(); CoendReader() 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); 注意：正確理解信號量rmutex的意義是理解讀者寫者問題的關(guān)鍵。Rmutex是一個互斥信號量，用于使讀進程互斥地訪問共

17、享變量count。信號量rmutex并不表示讀進程的數(shù)目，表示讀進程數(shù)目的是共享變量count。當一個讀進程要讀數(shù)據(jù)庫時，應(yīng)將讀進程計數(shù)count增加1；如果此前（count加1以前）數(shù)據(jù)庫中無讀進程，還應(yīng)對寫互斥信號量wmutex做p操作，這樣，若數(shù)據(jù)庫中無寫進程則通過p操作阻止后續(xù)寫進程寫，若數(shù)據(jù)庫中有寫進程，則通過p操作讓讀進程等待。同理，當一個讀進程完成讀數(shù)據(jù)庫操作時，應(yīng)將讀進程計數(shù)count減少1；如果此時（count減1以后）數(shù)據(jù)庫中已無讀進程，還應(yīng)對寫互斥信號量wmutex做v操作，以允許寫進程寫。 6. 就緒隊列中有10個進程，系統(tǒng)將時間片設(shè)為200ms，CPU進行進

18、程切換要花費10ms，試問系統(tǒng)開銷所占的比率約為多少？解：因就緒隊列中有10個進程，它們以時間片輪轉(zhuǎn)的方式使用CPU，時間片長度為200ms。當一個時間片用完時，調(diào)度進程將當前運行進程設(shè)置為就緒狀態(tài)并放入就緒隊列尾，再從就緒隊列首選擇進程投入運行，這一過程（進程切換）要花費時間10ms。因此系統(tǒng)開銷所占比率為：10/（200+10）=4.8% 7、在OS中引起進程調(diào)度的主要因素有哪些？ 【解】在OS中引起進程調(diào)度的主要因素有：（1）缺乏資源。正在運行的進程因為某個條件不能滿足，不得不進入阻塞狀態(tài)，此時，運行進程被撤下，引起調(diào)度使另一個進程進入運行（2）時間片到。如果是分時系統(tǒng)或者以時

19、間片作為激勵調(diào)度的系統(tǒng)，時間片是引起硬件激勵的主要因素，每當時間片到，正在運行的進程被暫時停止，將它再次排入就緒隊列，引起調(diào)度使另一就緒進程進入運行。（3）外部中斷。外部中斷信號也將引起調(diào)度，如打印機打印完成，通過打印通道或者信號線路傳送一激勵信號，將原等待進程喚醒重新進入運行，或引起調(diào)度使另一進程運行。（4）進程結(jié)束。進程正常執(zhí)行完畢，退出并終止，此時將激勵系統(tǒng)調(diào)度另一進程進入運行。 8. 假設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間已給出。         作業(yè)號     提交時刻(時)     執(zhí)行時間(小時)    1