1、.進程管理習題答案一選擇題1在進程管理中，當 時進程從阻塞狀態變為就緒狀態.A. 進程被進程調度程序選中 B等待某一事件C等待的事件發生 D時間片用完答：C2分配到必要的資源并獲得處理機時的進程狀態是 。A就緒狀態 B執行狀態C阻塞狀態 D撤消狀態答：B3P、V操作是 。A兩條低級進程通信原語 B兩組不同的機器指令C兩條系統調用命令 D兩條高級進程通信原語答：A4對進程的管理和控制使用 。A指令 B原語C信號量 D信箱通信答：B5進程的并發執行是指若干個進程 。A同時執行 B在執行的時間上是重疊的C在執行的時間上是不可重疊的 D共享系統資源答：B6若P、V操作的信號量S初值為2，當前值為1，則

2、表示有 等待進程。A0個 B1個 C 2個 D3個答：B7進程的三個基本狀態在一定條件下可以相互轉化，進程由就緒狀態變為運行狀態的條件是 ；由運行狀態變為阻塞狀態的條件是 。A時間片用完 B等待某事件發生C等待的某事件己發生 D被進程調度程序選中答，D B8下列的進程狀態變化中， 變化是不可能發生的。A運行一就緒 B運行一等待C等待一運行 D等待一就緒答：C9一個運行的進程用完了分配給它的時間片后，它的狀態變為 。A就緒 B等待C運行 D由用戶自己確定答：A10用P、V操作管理臨界區時，信號量的初值應定義為 。A一1 B0 C1 D任意值答：C11用V操作喚醒一個等待進程時，被喚醒進程的狀態變

3、為A等待 B就緒 C運行 D完成答：B12進程間的同步是指進程間在邏輯上的相互 關系。A聯接 B制約 C. 繼續 D調用答：B13 是一種只能進行P操作和V操作的特殊變量。A調度 B進程 C同步 D信號量答：D14下面對進程的描述中，錯誤的是 。A進程是動態的概念 B進程執行需要處理機C進程是有生命期的 D進程是指令的集合答：D15下面的敘述中正確的是 。A操作系統的一個重要概念是進程，因此不同進程所執行的代碼也一定不同。B為了避免發生進程死鎖，各進程只能逐個申請資源。C操作系統用PCB管理進程，用戶進程可以從此PCB中讀出與本身運行狀況有關的信息D進程同步是指某些進程之間在邏輯上的相互制約關

4、系答：D16進程控制就是對系統中的進程實施有效的管理，通過使用 、進程撤銷、進程阻塞、進程喚醒等進程控制原語實現。A進程運行 B進程管理C進程創建 D進程同步答：C17操作系統通過 對進程進行管理。AJCB BPCB CDCT DCHCT答：B18用P、V操作可以解決 互斥問題。A一切 B某些 C正確 D錯誤答：A19通常，用戶進程被建立后， 。A便一直存在于系統中，直到被操作人員撤消B隨著作業運行正?；虿徽＝Y束而撤消C隨著時間片輪轉而撤消與建立D隨著進程的阻塞或喚醒而撤消與建立答：B20一個進程被喚醒意味著 。A該進程重新占有了CPU B它的優先權變為最大其PCB移至等待隊列隊首 D進程變

5、為就緒狀態答：D21下面所述步驟中， 不是創建進程所必需的。A由調度程序為進程分配CPU B建立一個進程控制塊C為進程分配內存 D將進程控制塊鏈入就緒隊列答：A22多道程序環境下，操作系統分配資源以 為基本單位。A程序 B指令 C. 進程 D作業答：C 23對于兩個并發進程，設互斥信號量為mutex，若mutex=0，則 。A表示沒有進程進入臨界區B表示有一個進程進入臨界區C表示有一個進程進入臨界區，另一個進程等待進入D表示有兩個進程進入臨界區答：B 24兩個進程合作完成一個任務，在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種制約性合作關系被稱為進程的 。A

6、同步 B互斥 C調度 D執行答：A 25為了進行進程協調，進程之間應當具有一定的聯系，這種聯系通常采用進程間交換數據的方式進行，這種方式稱為 。A進程互斥 B進程同步 C進程制約 D進程通信答：D 26設有5個進程共享一個互斥段，如果最多允許有3個進程同時進入互斥段，則所采用的互斥信號量的初值應是 。A5 B3 C1 D0答：B27支持多道程序設計的操作系統在運行過程中，不斷地選擇新進程運行來實現CPU的共享，但其中 不是引起操作系統選擇新進程的直接原因。A. 運行進程的時間片用完 B. 運行進程出錯C. 運行進程要等待某事件的發生 D. 有新進程進入就緒狀態答：D28在多道程序設計系統中，多

7、個計算問題同時裝入計算機系統的主存儲器 。A并發執行 B順序執行C. 并行執行 D同時執行答：A29引入多道程序設計技術后，處理器的利用率 。A有所改善 B極大地提高C降低了 D無變化，僅使程序執行方便答：B30從總體上說，采用多道程序設計技術可 單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執行所需的時間可能要 。A增加，減少 B增加，延長C. 減少，延長 D減少，減少答：B31同一程序運行在不同的數據集上，創建了 的進程。A同步 B互斥C. 相同 D不同答：D二填空題1進程的基本特征有 、 、獨立性、異步性及結構特征。答：動態性 并發性2信號量的物理意義是當信號量值

8、大于零時表示 ；當信號量值小于零時其絕對值表示 。答：可用資源的數目 因請求該資源而被阻塞的進程數目3臨界資源的概念是 ，而臨界區是指 。答：一次僅允許一個進程訪問的資源進程中訪問臨界資源的那段程序代碼4進程在運行過程中有三種基本狀態，它們是 、 、 。答：運行 就緒 等待（阻塞）5進程主要由 、 、 三部分內容組成，其中 是進程存在的唯一標志，而 部分也可以為其他進程共享。答：程序段 數據段 PCB PCB 程序段6系統中各進程之間邏輯上的相互制約關系稱為 。答：進程同步7：若一個進程己進入臨界區，其他欲進入臨界區的進程必須 。答：等待8將進程的 鏈接在一起就形成了進程隊列。答：PCB9用P

9、、V操作管理臨界區時，任何一個進程在進入臨界區之前應調用 操作，在退出臨界區時應調用 操作。答：P V10用信箱實現通信時，應有 和 兩條基本原語。答：發送 接收11在多道程序系統中，進程之間存在著的不同制約關系可以劃分為兩類： 與 。 指進程間具有的一定邏輯關系； 是指進程間在使用共享資源方面的約束關系。答：同步 互斥 同步 互斥12有m個進程共享同一臨界資源，若使用信號量機制實現對臨界資源的互斥訪問，則信號量值的變化范圍是 。答：1至(m1)13設系統中有n(n>2)個進程，且當前不再執行進程調度程序，試考慮下述4種情況：沒有運行進程，有2個就緒進程，n個進程處于等待狀態。有1個運行

10、進程，沒有就緒進程，n一1進程處于等待狀態。有1個運行進程，有1個就緒進程，n一2進程處于等待狀態。有1個運行進程，n一1個就緒進程，沒有進程處于等待狀態。上述情況中，不可能發生的情況是 。答：14在一個單處理機系統中，若有5個用戶進程，且假設當前時刻為用戶態，則處于就緒狀態的用戶進程最多有 個，最少有 個。答：4 015操作系統中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是 。答：S<016下面關于進程的敘述不正確的是 。進程申請CPU得不到滿足時，其狀態變為等待狀態。在單CPU系統中，任一時刻至多有一個進程處于運行狀態。優先級是進行進程調度的重要依據，一旦確定不

11、能改變。進程獲得處理機而運行是通過調度而實現的。答：17信箱邏輯上分成 和 兩部分。 中存放有關信箱的描述。 由若干格子組成，每格存放一信件，格子的數目和大小在創建信箱時確定。答：信箱頭 信箱體18當多個進程等待分配處理機時，系統按一種規定的策略從多個處于 狀態的進程中選擇一個進程，讓它占有處理機，被選中的進程就進入了 狀態。答：就緒、執行19若使當前運行的進程總是優先級最高的進程，應選擇 進程調度算法。答：搶占式（剝奪式）20操作系統中用于完成一些特定功能的、不可中斷的過程稱為 。答：原語三簡答題1在操作系統中為什么要引入進程概念?它與程序的關系是怎樣的?答：在操作系統中，由于多道程序并發執

12、行時共享系統資源，共同決定這些資源的狀態，因此系統中各程序在執行過程中就出現了相互制約的新關系，程序的執行出現“走走停停”的新狀態。這些都是在程序執行的動態過程中發生的。用程序這個靜態概念已不能如實反映程序并發執行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態執行過程的性質。進程和程序是既有聯系又有區別的兩個概念，進程不能脫離具體程序而虛設，程序規定了相應進程所要完成的動作。它們的主要區別如下：(1)程序是指令的有序集合，其本身沒有任何運行的含義，它是一個靜態的概念；進程是程序在處理機上的一次執行過程，它是一個動態概念。(2)程序的存在是永久的，而進程則是有生命期的，它因創建而

13、產生，因調度而執行，因得不到資源而暫停，因撤銷而消亡。(3)程序僅是指令的有序集合。而進程則由程序、數據和進程控制塊組成。(4)在傳統的操作系統中，進程是資源分配和調度運行的基本單位，而程序不是。(5)進程與程序之間不是一一對應的，即同一程序同時運行于若干不同的數據集合上，它將屬于若干個不同的進程；而一個進程至少對應執行一個程序。2為了實現并發進程間的合作和協調工作，以及保證系統的安全，操作系統在進程管理方面應做哪些工作?答：(1)進程控制：系統必須設置一套控制機構來實現進程創建、進程撤消以及進程在運行過程中的狀態轉換。(2)進程同步：系統必須設置同步機制來實現對所有進程的運行進行協調，協調的

14、方式包括進程的互斥和進程的同步。(3)進程通信：多道程序環境下可能需要諸進程合作完成一個任務，這些進程相互間需要通過交換信息來協調各自工作的進度。因此系統必須具有進程之間通信(交換信息)的能力。(4)進程調度：系統必須能夠在處理機空閑時，按一定算法從就緒進程隊列中選擇一個就緒進程，把處理機分配給它，并為之設置運行的現場使其投入運行。3在操作系統中引入線程概念的主要目的是什么？答：減少程序并發執行時所需付出的時空開銷，提高程序執行的并發度。特別有利于共享存儲器的多處理機系統，和更加適合cs模型。4在一個單CPU的多道程序設計系統中，若在某一時刻有N個進程同時存在，那么處于運行態、等待態和就緒態進

15、程的最小和最大值分別可能是多少？答：若多道程序設計系統中，在某一時刻有N個進程同時存在，則處于運行態的進程最少0個，最大1個；處于就緒態的進程最少0個，最大N1個；處于等待態的進程最少0個，最大N個。5進程之間存在哪幾種相互制約關系?各是什么原因引起的?下列活動分別屬于哪種制約關系?(1)若干同學去圖書館借書；(2)兩隊舉行籃球比賽；(3)流水線生產各道工序；(4)商品生產和社會消費答：進程之間的制約關系分為直接制約關系(即同步)和間接制約關系(即互斥)。同步是因合作進程之間協調彼此的工作而控制自己的執行速度，即因相互合作、相互等待而產生的制約關系；而互斥是進程之間競爭臨界資源而禁止兩個以上的

16、進程同時進入臨界區所發生的制約關系。 (1)屬于互斥關系，因為一本書只能借給一個同學。 (2)屬于互斥關系，籃球只有一個，兩隊都要爭奪。 (3)居于同步關系，各道工序的開始都依賴前一道工序的完成。 (4)屬于同步關系，商品沒生產出來則消費無法進行，商品沒有消費完則無須再生產。6為了讓用戶進程互斥地進入臨界區，可以把整個臨界區實現成不可中斷的過程，即讓用戶具有屏蔽所有中斷的能力。每當用戶程序進入臨界區的時候，屏蔽所有中斷；當出了臨界區的時候，再開放所有中斷。你認為這種方法有什么缺點。答：用戶進程進入臨界區時屏蔽所有中斷，應當也包括系統程序。若屏蔽的是用戶進程，的確可以保護臨界資源，但若系統所發出

17、的中斷也被屏蔽，則會引起錯誤，因為系統的中斷往往與當前運行的程序無關，卻可能是一些重要的硬件中斷，如電源故障等，故不可盲目屏蔽所有中斷；又或者當時發出故障中斷的中斷源恰好是該臨界資源，則更應該及時響應處理。7設有n個進程共享一個互斥段，對于如下兩種情況：(1)如果每次只允許一個進程進入互斥段； (2)如果每次最多允許m個進程（m<n）同時進入互斥段。試問：所采用的互斥信號量初值是否相同?信號量的變化范圍如何?答：(1)信號量的初值為1。信號量的變化范圍是1，0，1，(n1)。(2)信號量的初值為m。信號量的變化范圍是：m，m1，,1,0,(nm)。四應用題1若程序A和B單獨執行時分別需要

18、1小時和1.5小時，其中CPU工作時間分別為18分鐘和27分鐘。若采用多道程序設計方法，讓A和B并行工作，假定CPU利用率達到50，另加15分鐘系統開銷，請問系統效率能提高多少?解：在多道系統中，程序A和B共用的CPU時間為：(18十27)5090分鐘系統效率提高(A和B單獨執行的時間總和多道方式下總時間)A和B單獨執行的時間總和，即(60十90)(90十15)(60十90)45150302在測量控制系統中，數據采集任務把所采集的數據送入一單緩沖區；計算任務從該單緩沖區中取出數據進行計算。試寫出利用信號量機制實現兩者共享單緩沖區的同步算法。 解：在本題中，應設置兩個信號童sf，se，信號量sf

19、表示緩沖區中是否有可供打印的計算結果，其初值為o；信號量se用于表示緩沖區有無空位置存放新的信息，其初值為1。本題的同步描述如下：int se=1;int sf=0;main( ) cobeginget ( ) ;compute ( ); coendget ( ) while (采集工作未完成) 采集一個數據；p(se);將數據送入緩沖區；v(sf); compute ( )while (計算工作未完成) p(sf); 從緩沖區中取出數據； v(se); 進行數據計算；3下圖給出了四個進程合作完成某一任務的前趨圖，試說明這四個進程間的同步關系并用P、V操作描述它。解：上圖說明任務啟動后Sl先執

20、行。當S1結束后，S2、S3可以開始執行。S2、S3完成后，S4才能開始執行。為了確保這一執行順序，設三個同步信號量b2、b3、b4分別表示進程S2、S3、S4是否可以開始執行，其初值均為0。這四個進程的同步描述如下：int b2=0;int b3=0;int b4=0;main ( )cobegin s1 ( ); s2 ( ); s3 ( ); s4 ( );coends1 ( )v(b2);v(b3);s2 ( )p(b2);v(b4);s3 ( )p(b3);v(b4);s4 ( )p(b4);p(b4); /*因在s2和s3完成后均對b4作了v操作，因此這里要用兩個p操作*/4某系統

21、的進程狀態轉換圖如下，請說明：（1）引起各種狀態轉換的典型事件有哪些?（2)當我們觀察系統中某些進程時，能夠看到某一進程產生的一次狀態轉換能引起另一進程作一次狀態轉換。在什么情況下，當一個進程發生轉換3時能立即引起另一個進程發生轉換l?（3)試說明是否會發生下述因果轉換： 2 l324 1答：（1）在本題所給的進程狀態轉換圖中存在四種狀態轉換。當進程調度程序從就緒隊 列中選取一個進程投入運行時引起轉換1；正在執行的進程如因時間片用完而被暫停執行就會引起轉換2；正在執行的進程因等待的事件尚未發生而無法執行(如進程請求完成I/O)則會引起轉換3；當進程等待的事件發生時(如I/O完成)則會引起轉換4

22、。(2)如果就緒隊列非空，則一個進程的轉換3會立即引起另一個進程的轉換1。這是因為一個進程發生轉換3意味著正在執行的進程由執行狀態變為阻塞狀態，這時處理機空閑，進程調度程序必然會從就緒隊列中選取一個進程并將它投入運行，因此只要就緒隊列非空，一個進程的轉換3能立即引起另一個進程的轉換1。(3)所謂因果轉換指的是有兩個轉換，一個轉換的發生會引起另一個轉換的發生，前一個轉換稱為因，后一個轉換稱為果，這兩個轉換稱為因果轉換。當然這種因果關系并不是什么時候都能發生，而是在一定條件下才會發生。 2 1：發生轉換2時，就必然引起另一進程的轉換1。因為當發生轉換2時，正在執行的進程從執行狀態變為就緒狀態，進程

23、調度程序必然會從就緒隊列中選取一個進程投入運行，即發生轉換1。3 2： 某個進程的轉換3決不可能引起另一進程發生轉換2。這是因為當前執行進程從執行狀態變為阻塞狀態不可能又從執行狀態變為就緒狀態。4 1： 當處理機空閑且就緒隊列為空時，某一進程的轉換4就會引起該進程的轉換1。因為此時處理機空閑，一旦某個進程發生轉換4，就意味著有一個進程從阻塞狀態變為就緒狀態，因而調度程序就會將就緒隊列中的此進程投入運行。5某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：(1)用PV操作管理這些并

24、發進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。(2)根據所定義的信號量，把應執行的P、V操作填入下面橫線上，以保證進程能夠正確地并發執行。(3)若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)。答：(1)定義一信號量S，初始值為20，其意義如下：S>0S的值表示可繼續進入售票廳的人數S=0表示售票廳中已有20名顧客(購票者)S<0|S|的值為等待進入售票廳的人數(2)根據所定義的信號量，把應執行的P、V操作填入下面橫線上，以保證進程能夠正確地并發執行。COBEGINPROCESSPi(i=1，2，)begin；P(S)進入售票廳；購票；退出

25、；V(S)end；COEND(3) S的最大值為20；S的最小值為20n6理發店里有一位理發師,一把理發椅和N把供等候理發的顧客坐的椅子.如果沒有顧客,則理發師便在理發椅上睡覺.當一個顧客到來時,他必須先喚醒理發師.如果顧客到來時理發師正在理發，則如果有空椅子，可坐下來等；否則離開。解：定義信號量如下：VarSn:semaphore; 位子數目，初值為nS:semaphore; 理發師睡覺，初值為1 mutex:semaphore; 初值為1用P、V操作實現如下：顧客進程 i:P(Sn);門外觀望P(mutex);進門；V(mutex);V(S); if(sn=n-1) v(s); 等候；理發

26、；V(Sn)P(mutex);出門；V(mutex);理發師進程 ：Repeat P(S); P(mutex); 叫人理發； V(mutex); 理發；Until false;7試寫出用加鎖原語和開鎖原語實現兩個進程關于臨界資源的操作的描述。 答：Program test begin s:=0 (表示該資源可用) cobegin (1) A: begin 加鎖原語; 臨界區A; 開鎖原語; end B: begin 加鎖原語; 臨界區B; 開鎖原語; end conend end8. 桌子上有一只盤子，每次只能放入一只水果。爸爸專向盤中放蘋果，媽媽專向盤中放桔子，一個兒子專等吃盤中的桔子，一個女兒專等吃盤中的蘋果。請利用P、V操作實現他們之間的同步。解：在本題中，應設置三個信號量s、so、sa，信號量s表示盤子是否為空，其初值為1；信號量so表示盤中是否有桔子，其初值為0；信號量sa表示盤中是否有蘋果，其初值為0。同步描述如下：int s=1;int sa=0;int so=0;main ( ) co