進程管理習(xí)題及答案

1、進程管理習(xí)題答案一.選擇題1.在進程管理中，當(dāng) 時進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài).A.進程被進程調(diào)度程序選中 B .等待某一事件 C等待的事件發(fā)生D.時間片用完答：C2 .分配到必要的資源并獲得處理機時的進程狀態(tài)是 。A.就緒狀態(tài)B .執(zhí)行狀態(tài)C.阻塞狀態(tài)D .撤消狀態(tài)答：B3. P、V操作是。A.兩條低級進程通信原語B .兩組不同的機器指令C兩條系統(tǒng)調(diào)用命令D.兩條高級進程通信原語答：A4. 對進程的管理和控制使用。A.指令BC.信號量D答：B5. 進程的并發(fā)執(zhí)行是指若干個進程A.同時執(zhí)行BC.在執(zhí)行的時間上是不可重疊的答：B6. 若P、V操作的信號量S初值為2,當(dāng)前值為-1,則表示有A. 0個

2、 B . 1個 C . 2個 D . 3個 答：B7. 進程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件是；由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是。A.時間片用完BC等待的某事件己發(fā)生 答，DB &下列的進程狀態(tài)變化中，A.運行一就緒BC等待一運行 答：C9.一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)锳.就緒B.等待C.運行D.由用戶自己確定.原語.信箱通信.在執(zhí)行的時間上是重疊的D .共享系統(tǒng)資源.等待某事件發(fā)生.被進程調(diào)度程序選中變化是不可能發(fā)生的。.運行一等待.等待一就緒等待進程。精選文庫答：A10 .用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為.A. 1

3、 B . 0 C . 1 D .任意值 答：C11. 用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)锳 .等待 B .就緒 C .運行 D .完成 答：B關(guān)系。12 .進程間的同步是指進程間在邏輯上的相互A.聯(lián)接 B .制約C.繼續(xù) D .調(diào)用 答：B13 . 是一種只能進行P操作和V操作的特殊變量。A .調(diào)度 B .進程 C .同步 D .信號量 答：D14 .下面對進程的描述中，錯誤的是 。A.進程是動態(tài)的概念B.進程執(zhí)行需要處理機C.進程是有生命期的D.進程是指令的集合答：D15 .下面的敘述中正確的是 。A.操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同。 B .為

4、了避免發(fā)生進程死鎖，各進程只能逐個申請資源。C. 操作系統(tǒng)用PCB管理進程，用戶進程可以從此 PCB中讀出與本身運行狀況有 關(guān)的信息D. 進程同步是指某些進程之間在邏輯上的相互制約關(guān)系 答：D、進程撤16 .進程控制就是對系統(tǒng)中的進程實施有效的管理，通過使用銷、進程阻塞、進程喚醒等進程控制原語實現(xiàn)。進程管理.進程同步A .進程運行BC.進程創(chuàng)建D答：C對進程進行管理。B . PCB C . DCT D . CHCT17 .操作系統(tǒng)通過A. JCB 答：B18 .用P、V操作可以解決互斥問題。A. 一切 B .某些 C .正確 D .錯誤 答：A19 .通常，用戶進程被建立后， 。A .便一直存

5、在于系統(tǒng)中，直到被操作人員撤消B隨著作業(yè)運行正常或不正常結(jié)束而撤消C隨著時間片輪轉(zhuǎn)而撤消與建立D.隨著進程的阻塞或喚醒而撤消與建立答：B20. 個進程被喚醒意味著_B .它的優(yōu)先權(quán)變?yōu)樽畲驞.進程變?yōu)榫途w狀態(tài)A.該進程重新占有了 CPUC.其PCB移至等待隊列隊首答：D21. 下面所述步驟中，不是創(chuàng)建進程所必需的。A.由調(diào)度程序為進程分配CPU B .建立一個進程控制塊C為進程分配內(nèi)存D.將進程控制塊鏈入就緒隊列答：A22. 多道程序環(huán)境下，操作系統(tǒng)分配資源以 _為基本單位。A.程序 B .指令 C. 進程 D .作業(yè) 答：C23. 對于兩個并發(fā)進程，設(shè)互斥信號量為 mutex，若mutex=

6、0,則 表示沒有進程進入臨界區(qū)表示有一個進程進入臨界區(qū)表示有一個進程進入臨界區(qū)，另一個進程等待進入表示有兩個進程進入臨界區(qū)A.B.C.D.答：B24. 兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā) 來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的。A.同步 B .互斥 C .調(diào)度 D .執(zhí)行答：A25. 為了進行進程協(xié)調(diào)，進程之間應(yīng)當(dāng)具有一定的聯(lián)系， 這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為 。A.進程互斥B .進程同步C .進程制約 D .進程通信答：D26. 設(shè)有5個進程共享一個互斥段，如果最多允許有 3個進程同時進入互斥段，則所采用

7、的互斥信號量的初值應(yīng)是。A. 5 B . 3 C . 1 D . 0答：B27. 支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，但其中 不是引起操作系統(tǒng)選擇新進程的直接原因。A.運行進程的時間片用完B.運行進程出錯有新進程進入就緒狀態(tài)D.C.運行進程要等待某一事件的發(fā)生答：D28 在多道程序設(shè)計系統(tǒng)中，多個計算問題同時裝入計算機系統(tǒng)的主存儲 器。B .順序執(zhí)行D .同時執(zhí)行A.并發(fā)執(zhí)行C.并行執(zhí)行答：A29. 弓I入多道程序設(shè)計技術(shù)后，處理器的利用率極大地提高.無變化，僅使程序執(zhí)行方便A.有所改善 BC.降低了 D答：B采用多道程序設(shè)計技術(shù)可單位時間的算題量，

8、但對每30. 從總體上說，一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要A.增加，減少 B .增加，延長C.減少，延長 D .減少，減少答：B的進程。31. 同一程序運行在不同的數(shù)據(jù)集上，創(chuàng)建了A.同步 B .互斥C.相同 D .不同答：D二. 填空題1 .進程的基本特征有 、 、獨立性、異步性及結(jié)構(gòu)特征。 答：動態(tài)性并發(fā)性2. 信號量的物理意義是當(dāng)信號量值大于零時表示 _;當(dāng)信號量值小于零時其 絕對值表示 。答：可用資源的數(shù)目因請求該資源而被阻塞的進程數(shù)目3臨界資源的概念是，而臨界區(qū)是指 。答：一次僅允許一個進程訪問的資源進程中訪問臨界資源的那段程序代碼4. 進程在運行過

9、程中有三種基本狀態(tài)，它們是、 答：運行 就緒 等待（阻塞）5. 進程主要由 、 、 三部分內(nèi)容組成，其中 是進程存在的唯一標(biāo)志，而 部分也可以為其他進程共享。答：程序段 數(shù)據(jù)段 PCBPCB程序段6. 系統(tǒng)中各進程之間邏輯上的相互制約關(guān)系稱為答：進程同步7:若一個進程己進入臨界區(qū)，其他欲進入臨界區(qū)的進程必須 答：等待鏈接在一起就形成了進程隊列。&將進程的答: PCB9. 用P、V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應(yīng)調(diào)用 作，在退出臨界區(qū)時應(yīng)調(diào)用操作。答：PV10. 用信箱實現(xiàn)通信時，應(yīng)有 和 兩條基本原語。 答：發(fā)送接收11 在多道程序系統(tǒng)中，進程之間存在著的不同制約關(guān)系可以劃分為

10、兩類： 與。指進程間具有的一定邏輯關(guān)系;是指進程間在使用共享資源方 面的約束關(guān)系。答：同步 互斥 同步 互斥12. 有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪 問，則信號量值的變化范圍是 。答：1 至(m 1)13設(shè)系統(tǒng)中有n(n2)個進程，且當(dāng)前不再執(zhí)行進程調(diào)度程序，試考慮下述4種情況： 沒有運行進程，有2個就緒進程，n個進程處于等待狀態(tài)。 有1個運行進程，沒有就緒進程，n 1進程處于等待狀態(tài)。有1個運行進程，有1個就緒進程，n2進程處于等待狀態(tài)。有1個運行進程，n 1個就緒進程，沒有進程處于等待狀態(tài)。 上述情況中，不可能發(fā)生的情況是 0 答：14在一個單處理機系統(tǒng)中

11、，若有5個用戶進程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則 處于就緒狀態(tài)的用戶進程最多有 個，最少有個。答：4015. 操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列等待的條件是0答：S0S=0S0 (2)根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入下面橫線上，以保證進程能 夠正確地并發(fā)執(zhí)行。COBEGIN PROCESSPi(i=1 , 2,)begin ；PS)進入售票廳；購票；退出；V(S)end;COEND(3) S的最大值為20； S的最小值為20- n6. 理發(fā)店里有一位理發(fā)師，一把理發(fā)椅和N把供等候理發(fā)的顧客坐的椅子.如果 沒有顧客，則理發(fā)師便在理發(fā)椅上睡覺.當(dāng)一個顧客到來

12、時，他必須先喚醒理發(fā) 師.如果顧客到來時理發(fā)師正在理發(fā)，則如果有空椅子，可坐下來等；否則離開。解：定義信號量如下：Var Sn: semaphore; 位子數(shù)目，初值為nS: semaphore; 理發(fā)師睡覺，初值為1mutex:semaphore; 初值為 1用P、V操作實現(xiàn)如下：顧客進程i:P(Sn);門外觀望P( mutex);進門；V(mutex);V(S); if(s n=n-1) v(s); 等候；理發(fā)；V(Sn)P( mutex);出門；V(mutex);理發(fā)師進程：Rep eatP (S)；P( mutex);叫人理發(fā)；V(mutex);理發(fā)；Un til false;7. 試

13、寫出用加鎖原語和開鎖原語實現(xiàn)兩個進程關(guān)于臨界資源的操作的描述。 答：Program testbeg ins:=0 (表示該資源可用)cobegi n (1)A: beg in加鎖原語； 臨界區(qū)A； 開鎖原語；endB: beg in加鎖原語； 臨界區(qū)B； 開鎖原語；endconendend8. 桌子上有一只盤子，每次只能放入一只水果。爸爸專向盤中放蘋果，媽媽專 向盤中放桔子，一個兒子專等吃盤中的桔子，一個女兒專等吃盤中的蘋果。請 利用P、V操作實現(xiàn)他們之間的同步。解：在本題中，應(yīng)設(shè)置三個信號量s、so、sa,信號量s表示盤子是否為空， 其初值為1;信號量so表示盤中是否有桔子，其初值為 0;信

14、號量sa表示盤中 是否有蘋果，其初值為0。同步描述如下：int s=1;int sa=0;int so=0;mai n ()cobegi nfather ();son ();daughter ();coe ndfather ()P (s)；將水果放入盤中；if(放入的是桔子)v(so);else v(sa);son ()P(so);從盤中取出桔子；v(s);吃桔子；daughter ()P(sa);從盤中取出蘋果；v(s);吃蘋果；9. 桌子上有一只盤子，最多可容納兩個水果，每次只能放人或取出一個水果。爸爸專向盤子中放蘋果(apple)，媽媽專向盤子中放桔子(orange)，兩個兒子專 等吃盤

15、子中的桔子，兩個女兒專等吃盤子中的蘋果。請用Pv操作來實現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。解：盤子為互斥資源，因可以放兩個水果，empty初值為2；再設(shè)信號量mutex 初值為1,控制對盤子的互斥訪問；apple表示盤中蘋果個數(shù)，表示盤中桔子個 數(shù)，初值均為0。P arbeg inFather: begi nL1: p(emp ty);P( mutex);放蘋果；V(mutex);V(a pp le);Goto L1;En d;Mother: beg inL2: P(emp ty);P( mutex);放桔子；V(mutex);V(oran ge);Goto L2;En d;Daughter: beg inL3: p(a pp le);P( mutex);取蘋果；V(mutex);V(e mp ty);Goto L3;En d;Son: beg inL4: P(oran ge);P( mutex);取桔子；V(mutex);V