1、一、選擇題1在進程管理中，當 C 時，進程從阻塞狀態變為就緒狀態。A.進程被進程調度程序選中B.等待某一事件C.等待的事件發生D.時間片用完2分配到必要的資源并獲得處理機時的進程狀態是 B 。A.就緒狀態B.執行狀態C.阻塞狀態D.撤消狀態3進程的三個基本狀態在一定條件下可以相互轉化，進程由就緒狀態變為運行狀態的條件是 D 。A.時間片用完B.等待某事件發生C.等待的某事件已發生D.被進程調度程序選中4進程的三個基本狀態在一定條件下可以相互轉化，進程由運行狀態變為阻塞狀態的條件是 B 。A.時間片用完B.等待某事件發生C.等待的某事件已發生D.被進程調度程序選中5下列的進程狀態變化中， C 變

2、化是不可能發生的。A運行à就緒B就緒à運行C等待à運行D等待à就緒6一個運行的進程用完了分配給它的時間片后，它的狀態變為 A 。A.就緒B.等待C.運行D.由用戶自己確定7操作系統通過 B 對進程進行管理。A. JCBB. PCBC. DCTD. CHCT8一個進程被喚醒意味著 D 。A. 該進程重新占有了CPUB. 它的優先權變為最大C. 其PCB移至等待隊列隊首D. 進程變為就緒狀態9多道程序環境下，操作系統分配資源以 C 為基本單位。A. 程序B. 指令C. 進程D. 作業10. 從下面的敘述中選出一條正確的敘述：（1）操作系統的一個重要概念是進程

3、，不同的進程所執行的代碼也不同。（2）操作系統通過PCB來控制和管理進程，用戶進程可從PCB中讀出與本身運行狀態相關的信息。（3）當進程由執行狀態變為就緒狀態時，CPU現場信息必須被保存在PCB中。（4）當進程申請CPU得不到滿足時，它將處于阻塞狀態。（5）進程是可與其他程序并發執行的程序在一個數據集合上的運行過程，所以程序段是進程存在的唯一標志。11. 從下面的敘述中選出4條正確的敘述：（1）一個進程的狀態發生變化總會引起其它一些進程的狀態發生變化。（2）進程被掛起（suspend）后，狀態變為阻塞狀態。（3）信號量的初值不能為負數。（4）線程是CPU調度的基本單位，但不是資源分配的基本單位

4、。（5）在進程對應的代碼中使用wait、signal操作后，可以防止系統發生死鎖。（6）管程每次只允許一個進程進入。（7）wait、signal操作可以解決一切互斥問題。（8）程序的順序執行具有不可再現性。二、 是非題1進程是動態的概念 2進程執行需要處理機 3進程是有生命期的 4進程是指令的集合 5操作系統的一重要概念是進程，因此不同進程所執行的代碼也一定不同7操作系統用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關的信息 8進程同步是指某些進程之間在邏輯上的相互制約關系 9.在一個只有單個CPU的計算機中，進程不能并行操作。一個進程在利用CPU運行，另一個進程可以同時進行I/

5、O操作，它們是并行的。10.線程可以分為內核級（Kernel Thread）和用戶級（User Thread）兩種，操作系統不可以直接調度用戶級的線程。三、填空題1信號量的物理意義是當信號量值大于零時表示 可用資源的數目 ；當信號量值小于零時，其絕對值為 因請求該資源而被阻塞的進程數目 。2臨界資源的概念是 一次僅允許一個進程訪問的資源，而臨界區是指 進程中訪問臨界資源的那段程序代碼 。3進程在運行過程中有三種基本狀態，它們是 就緒 、 執行 、 阻塞。4進程主要由 程序段 、 數據段 、 PCB 三部分內容組成，其中 PCB 是進程存在的唯一標志。而 程序段 部分也可以為其他進程共享。5系統

6、中各進程之間邏輯上的相互制約關系稱為 進程同步。6若一個進程已進入臨界區，其他欲進入臨界區的進程必須 等待 。 7將進程的 PCB 鏈接在一起就形成了進程隊列。8用P、V操作管理臨界區時，任何一個進程在進入臨界區之前應調用 P 操作，退出臨界區時應調用 V 操作。9在多道程序系統中，進程之間存在著的不同制約關系可以劃分為兩類： 互斥 與 同步 。 互斥 指進程間具有的一定邏輯關系； 同步 是指進程間在使用共享資源方面的約束關系。10程序順序執行時有 順序性、 封閉性 和 可再現性 的特點。11有m個進程共享同一臨界資源，若使用信號量機制實現對臨界資源的互斥訪問，則信號量值的變化范圍是 1至-（

7、m-1） 。12在一個單處理機系統中，若有5個用戶進程，且假設當前時刻為用戶態，則處于就緒狀態的用戶進程最多有 4 個，最少有 0 個。13、在單用戶單任務環境下，用戶獨占全機，此時機內資源的狀態，只能由運行程序的操作加以改變，此時的程序執行具有 封閉性 性和 可再現性 性特征。14、并發進程之間的相互制約，是由于它們的 共享資源 和 相互合作 而產生的，因而導致程序在并發執行時具有 間斷性或異步性 特征。15、程序并發執行與順序執行時相比產生了一些新特征，分別是 間斷性 、 失去封閉性 和 不可再現性 。16、引入進程的目的是使程序能正確地并發執行，以提高資源利用率和系統吞吐量，而引入線程的

8、目的是 減少并發執行的開銷，提高程序執行的并發程度 。17、進程由 程序段 、 數據段 和 PCB 組成，其中 PCB 是進程存在的唯一標志。18、進程最基本的特征是 動態性 和 并發性 ，除此之外，它還有 獨立特征 、 異步性 和 結構 特征。19、由于進程的實質是程序的一次執行，故進程有 動態性 的基本特征，該特征還表現在進程由 創建 而產生，由 調度 而執行，由 撤銷 而消亡，即進程具有一定的生命期。20、引入進程帶來的好處是 提高資源利用率 和 增加系統吞吐量 。21、當前正在執行的進程由于時間片用完而暫停執行時，該進程應轉變為 就緒 狀態；若因發生某種事件而不能繼續執行時，應轉為 阻

9、塞 狀態；若應終端用戶的請求而暫停執行時，它應轉為 靜止就緒 狀態。22、用戶為阻止進程繼續運行，應利用 掛起 原語，若進程正在執行，應轉為 靜止就緒 狀態；以后，若用戶要恢復其運行，應利用 激活 原語，此時進程應轉為 活動就緒 狀態。23、系統中共有5個用戶進程，且當前CPU在用戶態下執行，則最多可有 4 個用戶進程處于就緒狀態，最多可有 4 個用戶進程處于阻塞狀態；若當前在核心態下執行，則最多可有 5 個用戶進程處于就緒狀態，最多可有 5 個用戶進程處于阻塞狀態。24、同步機制應遵循的準則： 空閑讓進 、 忙則等待 、 有限等待 和 讓權等待 。25、在記錄型信號量機制中，S.value&

10、gt;0時的值表示 可用的臨界資源數量 ；每次wait操作意味著 申請一個臨界資源 ，因此應將S.value 減1 ，當S.value <0 時，進程應阻塞。四、解析題1.進程的定義是什么？它最少有哪幾種狀態？【解】進程是一個具有一定功能的程序關于某個數據集合的一次運行活動。一個進程最少有就緒、執行和阻塞三種狀態。就緒狀態是指進程已獲得了除處理機以外的所有資源，一旦獲得處理機就可以立即執行。執行狀態是指進程獲得必要的資源并正在處理機上執行。阻塞狀態是指進程由于發生某事件而暫時無法執行下去，此時即使把處理機分配給該進程，它也無法運行。 2.進程與線程的主要區別是什么？ 解1>線程是進

11、程的一個組成部分 2>進程的多線程都在進程地址空間活動 3>資源是分給進程的 4>處理機的調度基本單位是線程 5>線程的執行需要同步 3什么是進程的互斥與同步？同步和互斥這兩個概念有什么聯系和區別？解：（1）同步：兩個事件的發生有著某種時序上的關系，進程間的同步關系是指系統中往往有幾個進程共同完成一個任務；（2）互斥是進程間的另外一種關系。由于各進程要共享資源。而有些資源往往要求排他性地使用；（3）互斥是一種特殊的同步關系。 4. 桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規定當

12、盤空時一次只能放一只水果供吃者取用，請用P、V原語實現爸爸、兒子、女兒三個并發進程的同步。解：設置3個信號量S、SO、SA信號量S表示盤子是否為空，其初值為1；信號量SO表示盤中是否有桔子，其初值為0；信號量SA表示盤中是否有蘋果，其初值為0。同步描述：int S=1;int SA=0;int SO=0;main()father(); son(); daughter();father()while(1)p(S);/盤子是否空將水果放入盤中;if(放入的是桔子)v(SO);/變形else v(SA) /很少有學生如此做！而這卻是本題的關鍵son()while(1)p(SO);/盤子中有無桔子從盤

13、中取出桔子;v(S);吃桔子;daughter()while(1)p(SA);/盤子中有無蘋果從盤中取出蘋果;v(S);吃蘋果;  5. 請用信號量實現對某數據庫的讀者寫者互斥。要求：（1）讀者與寫者之間互斥，寫者與寫者之間互斥。（2）讀者之間不互斥。解：本題是讀者寫者問題。在本題中，允許讀進程同時讀數據庫，但寫進程正在寫數據庫時不允許其他進程讀該數據庫，也不允許其他進程寫該數據庫。為了解決讀、寫進程之間的同步，應該設置2個信號量和一個共享變量：讀互斥信號量rmutex，用于使讀進程互斥地訪問共享變量count，其初值為1；寫互斥信號量wmutex，用于實現寫進程與讀進程的

14、互斥及寫進程與寫進程的互斥，其初值為1；共享變量count，用于記錄當前正在讀數據庫的讀進程數目，初值為0。其工作過程描述如下：Semaphore rmutex=1;Semaphore wmutex=1;Int count=0;Main() CobeginReader();Writer(); CoendReader() While(true) P(rmutex);If(count=0) p(wmutex);Count +;V(rmutex);讀數據庫；P(rmutex);Count -;If (count=0) v(wmutex);V(rmutex); Writer() While(true)

15、P(wmutex); 寫數據庫；V(wmutex); 注意：正確理解信號量rmutex的意義是理解讀者寫者問題的關鍵。Rmutex是一個互斥信號量，用于使讀進程互斥地訪問共享變量count。信號量rmutex并不表示讀進程的數目，表示讀進程數目的是共享變量count。當一個讀進程要讀數據庫時，應將讀進程計數count增加1；如果此前（count加1以前）數據庫中無讀進程，還應對寫互斥信號量wmutex做p操作，這樣，若數據庫中無寫進程則通過p操作阻止后續寫進程寫，若數據庫中有寫進程，則通過p操作讓讀進程等待。同理，當一個讀進程完成讀數據庫操作時，應將讀進程計數count減少1；如果此時（cou

16、nt減1以后）數據庫中已無讀進程，還應對寫互斥信號量wmutex做v操作，以允許寫進程寫。 6. 就緒隊列中有10個進程，系統將時間片設為200ms，CPU進行進程切換要花費10ms，試問系統開銷所占的比率約為多少？解：因就緒隊列中有10個進程，它們以時間片輪轉的方式使用CPU，時間片長度為200ms。當一個時間片用完時，調度進程將當前運行進程設置為就緒狀態并放入就緒隊列尾，再從就緒隊列首選擇進程投入運行，這一過程（進程切換）要花費時間10ms。因此系統開銷所占比率為：10/（200+10）=4.8% 7、在OS中引起進程調度的主要因素有哪些？ 【解】在OS中引起進程調度的

17、主要因素有：（1）缺乏資源。正在運行的進程因為某個條件不能滿足，不得不進入阻塞狀態，此時，運行進程被撤下，引起調度使另一個進程進入運行（2）時間片到。如果是分時系統或者以時間片作為激勵調度的系統，時間片是引起硬件激勵的主要因素，每當時間片到，正在運行的進程被暫時停止，將它再次排入就緒隊列，引起調度使另一就緒進程進入運行。（3）外部中斷。外部中斷信號也將引起調度，如打印機打印完成，通過打印通道或者信號線路傳送一激勵信號，將原等待進程喚醒重新進入運行，或引起調度使另一進程運行。（4）進程結束。進程正常執行完畢，退出并終止，此時將激勵系統調度另一進程進入運行。 8. 假設有4道作

18、業，它們的提交時間及執行時間已給出。         作業號     提交時刻(時)     執行時間(小時)    1         10：  00         2    2         10：  20         1    3        &#