計算機操作系統(tǒng)習題2.

1、第二章第二章 習題習題1.進程是（進程是（ ）。）。 A與程序等效的概念與程序等效的概念 B并發(fā)環(huán)境中程序的執(zhí)行過程并發(fā)環(huán)境中程序的執(zhí)行過程 C一個系統(tǒng)軟件一個系統(tǒng)軟件 D存放在內存中的程序存放在內存中的程序2.在下列特性中，不是進程特性的是（在下列特性中，不是進程特性的是（ ）。）。 A異步性異步性 B并發(fā)性并發(fā)性 C靜態(tài)性靜態(tài)性 D動態(tài)性動態(tài)性3. 下列幾種關于進程的敘述，（下列幾種關于進程的敘述，（ ）最不符合操作）最不符合操作系統(tǒng)對進程的理解。系統(tǒng)對進程的理解。A.進程是在多線程并行環(huán)境中的完整的程序。進程是在多線程并行環(huán)境中的完整的程序。B.進程可以由程序、數據和進程控制塊描述。進程

2、可以由程序、數據和進程控制塊描述。C.線程是一種特殊的進程。線程是一種特殊的進程。D.進程是程序在一個數據集合上運行的過程，是系進程是程序在一個數據集合上運行的過程，是系統(tǒng)進行資源管理的一個獨立單位。統(tǒng)進行資源管理的一個獨立單位。4.操作系統(tǒng)的進程管理塊并不負責（操作系統(tǒng)的進程管理塊并不負責（ ）A.進程的創(chuàng)建和刪除進程的創(chuàng)建和刪除B.提供死鎖處理機制提供死鎖處理機制C.實現實現I/O設備的調度設備的調度D.通過共享內存實現進程間的通信通過共享內存實現進程間的通信5.進程由就緒態(tài)轉為運行態(tài)是由（進程由就緒態(tài)轉為運行態(tài)是由（ ）引起的。）引起的。A.中斷事件中斷事件 B.進程狀態(tài)轉換進程狀態(tài)轉換

3、C.進程調度進程調度 D.為程序創(chuàng)建進程為程序創(chuàng)建進程6.當（當（ ）時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。）時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。A.進程被調度程序選中進程被調度程序選中 B.時間片到時間片到C.等待某一事件等待某一事件 D.等待的事件發(fā)生等待的事件發(fā)生7.進程申請打印輸出完成向系統(tǒng)發(fā)出中斷后，進程的進程申請打印輸出完成向系統(tǒng)發(fā)出中斷后，進程的狀態(tài)變化為（狀態(tài)變化為（ ）。）。A.從就緒到執(zhí)行從就緒到執(zhí)行 B.從執(zhí)行到等待從執(zhí)行到等待C.從等待到就緒從等待到就緒 D.從執(zhí)行到就緒從執(zhí)行到就緒8.在多進程的系統(tǒng)中，為了保證公共變量的完整性，各在多進程的系統(tǒng)中，為了保證公共變量的完整性，

4、各進程應互斥地進入臨界區(qū)。所謂臨界區(qū)是指（進程應互斥地進入臨界區(qū)。所謂臨界區(qū)是指（ ）。）。A.一個緩沖區(qū)一個緩沖區(qū) B.一段數據區(qū)一段數據區(qū)C.同步機制同步機制 D.一段程序一段程序10.下列進程狀態(tài)轉換中，不可能發(fā)生的轉化是（下列進程狀態(tài)轉換中，不可能發(fā)生的轉化是（ ）。）。A. 運行運行就緒就緒 B.運行運行等待等待C.等待等待運行運行 D.等待等待就緒就緒12.進程控制塊進程控制塊PCB不包括的內容是（不包括的內容是（ ）。）。A.CPU現場現場 B.進程優(yōu)先級進程優(yōu)先級 C.進程執(zhí)行狀態(tài)進程執(zhí)行狀態(tài) D.文件緩沖區(qū)文件緩沖區(qū)13.在下面的系統(tǒng)調用中，不會導致進程阻塞的是（）。在下面的

5、系統(tǒng)調用中，不會導致進程阻塞的是（）。A.讀讀/寫文件寫文件 B.獲得進程獲得進程PID C.申請內存申請內存 D.發(fā)送消息發(fā)送消息14.下面關于進程的敘述中正確的是（下面關于進程的敘述中正確的是（ ）。）。A.進程獲得進程獲得CPU運行是通過調度得到的運行是通過調度得到的 B.優(yōu)先級是進程調度的重要依據，一旦確定就不能改變優(yōu)先級是進程調度的重要依據，一旦確定就不能改變C.進程申請進程申請CPU得不到滿足時，其狀態(tài)變?yōu)樽枞貌坏綕M足時，其狀態(tài)變?yōu)樽枞鸇.在單在單CPU的系統(tǒng)中，任何時刻都有一個進程處于運的系統(tǒng)中，任何時刻都有一個進程處于運行狀態(tài)。行狀態(tài)。15.能轉變到其他能轉變到其他3種狀態(tài)的

6、是（種狀態(tài)的是（ ）。）。A.就緒就緒 B.阻塞阻塞 C.完成完成 D.執(zhí)行執(zhí)行16.若信號量的初值為若信號量的初值為2，當前值為，當前值為-3，則表示等待進，則表示等待進程有（程有（ ）。）。A.1個個 B.2個個 C.3個個 D.5個個17.P操作可能導致（操作可能導致（ ）。）。A.進程就緒進程就緒 B.進程結束進程結束 C.進程阻塞進程阻塞 D.新進程創(chuàng)建新進程創(chuàng)建18.進程和程序的本質區(qū)別是（進程和程序的本質區(qū)別是（ ）。）。A.內存和外存內存和外存 B.動態(tài)和靜態(tài)特征動態(tài)和靜態(tài)特征 C.共享和獨占使用計算機資源共享和獨占使用計算機資源 D.順序和非順序執(zhí)行機器指令順序和非順序執(zhí)行機

7、器指令19.進程從運行狀態(tài)到等待狀態(tài)可能是（進程從運行狀態(tài)到等待狀態(tài)可能是（ ）。）。A.運行進程執(zhí)行運行進程執(zhí)行P操作操作 B.進程調度程序的調度進程調度程序的調度C.運行進程的時間片用完運行進程的時間片用完 D.運行進程執(zhí)行了運行進程執(zhí)行了V操作操作20.支持多道程序設計的操作系統(tǒng)在運行過程中，不支持多道程序設計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現斷地選擇新進程運行來實現CPU的共享，但其中的共享，但其中（ ）不是引起操作系統(tǒng)選擇新進程的直接原因。）不是引起操作系統(tǒng)選擇新進程的直接原因。A.運行進程的時間片用完運行進程的時間片用完 B運行進程出錯運行進程出錯C.運行進程要等待

8、某一事件發(fā)生運行進程要等待某一事件發(fā)生 D.有新進程進入就緒狀態(tài)有新進程進入就緒狀態(tài) 21.系統(tǒng)中有系統(tǒng)中有n(n2)個進程，并且當前沒有執(zhí)行進程個進程，并且當前沒有執(zhí)行進程調度程序，則（調度程序，則（ ）不可能發(fā)生。）不可能發(fā)生。A)有一個運行進程，沒有就緒進程，還有有一個運行進程，沒有就緒進程，還有N-1個進程個進程處于等待狀態(tài)處于等待狀態(tài)B) 有一個運行進程，有一個運行進程，N-1個就緒進程，沒有進程處于個就緒進程，沒有進程處于等待狀態(tài)等待狀態(tài)C) 有一個運行進程和一個就緒進程，還有有一個運行進程和一個就緒進程，還有N-2個進程個進程處于等待狀態(tài)處于等待狀態(tài)D) 沒有運行進程沒有運行進程

9、,但有兩個就緒進程，還有但有兩個就緒進程，還有N-2個進程個進程處于等待狀態(tài)處于等待狀態(tài)23.現在操作系統(tǒng)中申請資源的基本單位是現在操作系統(tǒng)中申請資源的基本單位是 A ，在，在CPU得到執(zhí)行的基本單位是得到執(zhí)行的基本單位是B。A是由是由 C 組成的。組成的。 供選擇的答案供選擇的答案:A-B:(1)模塊模塊 (2)作業(yè)作業(yè) (3)線程線程 (4)管程管程 (5)進程進程 (6)類程類程 (7)例程例程C:(1)入口入口,過程過程,出口出口 (2)正文正文,數據數據,堆棧堆棧 (3)正文段正文段,數據段數據段,PCB (4)正文正文,數據數據,JCB24.我們把一段時間內，只允許一個進程訪問的資

10、源，我們把一段時間內，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出以下論述，請選稱為臨界資源，因此，我們可以得出以下論述，請選擇一條正確的論述。（擇一條正確的論述。（ ）A.對臨界資源是不能實現資源共享的對臨界資源是不能實現資源共享的B.對臨界資源，應采取互斥訪問方式，來實現共享對臨界資源，應采取互斥訪問方式，來實現共享C.為臨界資源配上相應的設備控制塊后，便能被共享為臨界資源配上相應的設備控制塊后，便能被共享D.對臨界資源應采取同時訪問方式，來實現共享對臨界資源應采取同時訪問方式，來實現共享25.在操作系統(tǒng)中，在操作系統(tǒng)中，P,V操作是一種（操作是一種（ ）。）。A.機器指令機

11、器指令 B.系統(tǒng)調用命令系統(tǒng)調用命令C.作業(yè)控制命令作業(yè)控制命令 D.低級進程通信原語低級進程通信原語27.對于記錄型信號量，在執(zhí)行一次對于記錄型信號量，在執(zhí)行一次P操作時，信號量操作時，信號量的值應當為的值應當為( )，當其值為，當其值為( )時，進程應阻塞；在執(zhí)行時，進程應阻塞；在執(zhí)行V操作時，信號量的值應當操作時，信號量的值應當 （ ）；當其值為）；當其值為( )時，時，應喚醒阻塞隊列中的進程。應喚醒阻塞隊列中的進程。A：不變；：不變； B：加：加1； C：減：減1； D：加指定數值；：加指定數值； E：減指定數值；：減指定數值； F:大于大于 0 G：小于等于：小于等于 0 H:大于等

12、于大于等于0 I:小于小于028.N個進程共享某一臨界資源，則互斥信號量的取值個進程共享某一臨界資源，則互斥信號量的取值范圍為范圍為（ ）。）。A：01； B： -10 ； C： -（N-1）1 ； D： -（N-1）0 例例1：十字路口問題：十字路口問題 在一個只允許單向行駛的十字路口，分別有在一個只允許單向行駛的十字路口，分別有若干由東向西，由南向北的車輛在等待通過十字若干由東向西，由南向北的車輛在等待通過十字路口。為了安全，每次只允許一輛車通過。當有路口。為了安全，每次只允許一輛車通過。當有車輛通過時其它車輛必須等候，當無車輛在路口車輛通過時其它車輛必須等候，當無車輛在路口行駛時則允許一

13、輛車通過。行駛時則允許一輛車通過。Var mutex:semaphore:=1 process 1: begin repeat wait(mutex); 由東向西通過十字路口由東向西通過十字路口; signal(mutex); until false; endprocess 2: begin repeat wait(mutex); 由南向北通過十字路口由南向北通過十字路口; signal(mutex); until false; end計算進程計算進程打印進程打印進程Buffer寫寫讀讀CPPP例例2：兩個進程合作完成數據計算和打印工作，計兩個進程合作完成數據計算和打印工作，計算進程未計算完就

14、不可打印，反之亦然，雙方共用算進程未計算完就不可打印，反之亦然，雙方共用一個緩沖區(qū)，寫出此算法一個緩沖區(qū)，寫出此算法。Var mutex,empty,mutex:semaphore:=1,1,1 process cp: begin repeat wait(empty); wait(mutex); 將計算結果寫入將計算結果寫入buffer; signal(mutex); signal(full); until false; endprocess 2: begin repeat wait(full); wait(mutex); 將計算結果從將計算結果從buffer取出取出; signal(mute

15、x); signal(empty); until false; end例例3：桌上有一只盤子，每次只能放入一只水果；桌上有一只盤子，每次只能放入一只水果；爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子，爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子，一個兒子專等吃盤子中的桔子，一個女兒專等吃一個兒子專等吃盤子中的桔子，一個女兒專等吃盤子里的蘋果。盤子里的蘋果。Semaphore mutex=1; Semaphore apple=0;Semaphore orange=0; Semaphore empty=1;Father( ) while(1)P(empty); ; P(mutex); P(mutex)

16、;把蘋果放入把蘋果放入盤子里盤子里；V(mutex);V(mutex); V(apple); mother( ) while(1)P(empty); P(mutex);把桔子放入盤子里；把桔子放入盤子里； V(mutex); V(orange); Son( ) while(1) P(orange); ;從從盤子里拿一個盤子里拿一個桔子桔子； V(empty); daughter( ) while(1) P(apple); ;從盤子里拿一個從盤子里拿一個蘋果蘋果； V(empty); 例例4：在一輛公共汽車上，司機和售票員各行其職，在一輛公共汽車上，司機和售票員各行其職，司機負責開車和到站停車；售票員負責售票和開、關司機負責開車和到站停車；售票員負責售票和開、關門，當售票員關好車門后，司機才能繼續(xù)開車行駛。門，當