計(jì)算機(jī)操作系統(tǒng)習(xí)題2.

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

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

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

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

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

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

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

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

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

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

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

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

13、輛車通過。行駛時(shí)則允許一輛車通過。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計(jì)算進(jìn)程計(jì)算進(jìn)程打印進(jìn)程打印進(jìn)程Buffer寫寫讀讀CPPP例例2：兩個(gè)進(jìn)程合作完成數(shù)據(jù)計(jì)算和打印工作，計(jì)兩個(gè)進(jìn)程合作完成數(shù)據(jù)計(jì)算和打印工作，計(jì)算進(jìn)程未計(jì)算完就

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

15、x); signal(empty); until false; end例例3：桌上有一只盤子，每次只能放入一只水果；桌上有一只盤子，每次只能放入一只水果；爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子，爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子，一個(gè)兒子專等吃盤子中的桔子，一個(gè)女兒專等吃一個(gè)兒子專等吃盤子中的桔子，一個(gè)女兒專等吃盤子里的蘋果。盤子里的蘋果。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); ;從從盤子里拿一個(gè)盤子里拿一個(gè)桔子桔子； V(empty); daughter( ) while(1) P(apple); ;從盤子里拿一個(gè)從盤子里拿一個(gè)蘋果蘋果； V(empty); 例例4：在一輛公共汽車上，司機(jī)和售票員各行其職，在一輛公共汽車上，司機(jī)和售票員各行其職，司機(jī)負(fù)責(zé)開車和到站停車；售票員負(fù)責(zé)售票和開、關(guān)司機(jī)負(fù)責(zé)開車和到站停車；售票員負(fù)責(zé)售票和開、關(guān)門，當(dāng)售票員關(guān)好車門后，司機(jī)才能繼續(xù)開車行駛。門，當(dāng)