部分操作系統(tǒng)復(fù)習(xí)題及答案(2015)

1、第一章 3 填空題1.計算機(jī)系統(tǒng)是由_和_兩部分組成的。2.采用多道程序設(shè)計技術(shù)能夠充分發(fā)揮_和_并行工作的能力。3.多道程序環(huán)境下的各道程序，宏觀上它們是在_運行，微觀上它們是在_運行。4._和共享是操作系統(tǒng)兩個最基本的特征，兩者之間互為存在條件。5.順序執(zhí)行的程序，具有_性、_性和可再觀性。6.操作系統(tǒng)的功能包括_管理、_管理、_管理、_管理，除此之外，操作系統(tǒng)還為用戶使用計算機(jī)提供了用戶接口。7.批處理系統(tǒng)按內(nèi)存中同時存放的運行程序的數(shù)目可分為_和_。答案：3、填空題（1）硬件、軟件（2）CPU、外設(shè)（3）并行、串行（4）并發(fā)（5）順序性、封閉性（6）進(jìn)程、內(nèi)存、設(shè)備、文件（7）單道批處

2、理系統(tǒng)、多道批處理系統(tǒng) 2進(jìn)程與線程 自測題1 選擇題1.并發(fā)執(zhí)行的程序具有_特征。A.順序性 B.封閉性 C.可再現(xiàn)性 D.間斷性2.在操作系統(tǒng)中，要想讀取文件中的數(shù)據(jù)，通過什么來實現(xiàn)？ A.系統(tǒng)調(diào)用 B.原語 C.文件共享 D.中斷3.在進(jìn)程狀態(tài)轉(zhuǎn)換圖中，_是不可能的。 A.運行態(tài)->就緒態(tài) B.運行態(tài)->等待態(tài)C.等待態(tài)->運行態(tài) D.等待態(tài)->就緒態(tài)4.操作系統(tǒng)對進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是_。 A.JCB B.PCB C.PMT D.DCT5.一個進(jìn)程當(dāng)前處于等待狀態(tài)，則_。 A.它可以被調(diào)度而獲得處理機(jī)B.當(dāng)I/O完成后，它將變成就緒狀態(tài)C.它永遠(yuǎn)不會

3、被執(zhí)行D.它可能變成就緒狀態(tài)，也可能直接獲得處理機(jī)6.進(jìn)程和程序的本質(zhì)區(qū)別是_。 A.動態(tài)或靜態(tài) B.分時使用或獨占計算機(jī)資源C.順序或非順序地執(zhí)行其指令 D.存儲在內(nèi)存和外存7.進(jìn)程和線程的區(qū)別是_。 A.大小不同 B.獨立調(diào)度的單位C.是否擁有資源 D.對應(yīng)的分別是程序和過程8.建立進(jìn)程就是_。 A.建立進(jìn)程的目標(biāo)程序 B.為其建立進(jìn)程控制塊C.將進(jìn)程掛起 D.建立進(jìn)程及其子孫的進(jìn)程控制塊9.對進(jìn)程的管理和控制使用_。 A.指令 B.原語 C.信號量 D.信箱通信10.下面對進(jìn)程的描述，錯誤的是_。 A.進(jìn)程是一個動態(tài)的概念 B.進(jìn)程的執(zhí)行需要處理機(jī)C.進(jìn)程是有生命期的 D.進(jìn)程是指令的集

4、合11.多道程序環(huán)境中，操作系統(tǒng)分配資源是以_為單位。 A.程序 B.指令 C. 進(jìn)程 D.作業(yè)12.并發(fā)程序失去了封閉性是指_。 A.多個相對獨立的進(jìn)程以各自的速度向前推進(jìn)B.并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤C.并發(fā)進(jìn)程執(zhí)行結(jié)果與速度無關(guān)D.并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)13.下面關(guān)于進(jìn)程的描述，_不正確。 A.進(jìn)程是多道程序環(huán)境中的一個程序B.進(jìn)程由程序、數(shù)據(jù)、棧、和PCB組成C.線程是一種特殊的進(jìn)程D.進(jìn)程是程序在一個數(shù)據(jù)集合上的執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配的單位14.當(dāng)一個進(jìn)程處于_狀態(tài)時，不屬于等待狀態(tài)。A.進(jìn)程正等待著輸入一批數(shù)據(jù)B.進(jìn)程正等待著打印輸出C.進(jìn)程正等待

5、著另一個進(jìn)程發(fā)來的消息D.進(jìn)程正等待著給它一個時間片15.以下關(guān)于進(jìn)程的說法，_正確。A.進(jìn)程就是程序，它是程序的另一種說法B.進(jìn)程被創(chuàng)建后，在它消亡之前，任何時刻總是處于運行、就緒或阻塞三種狀態(tài)之一C.多個不同的進(jìn)程可以包含相同的程序D.兩個進(jìn)程可以同時處于運行狀態(tài)16.進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程_。 A.同時執(zhí)行 B.在執(zhí)行時間上是重疊的C.在執(zhí)行時間上是不重疊的 D.共享系統(tǒng)資源17.進(jìn)程是一個具有一定獨立功能的程序在其數(shù)據(jù)集合上的一次_。A.等待活動 B.運行活動 C.單獨活動 D.關(guān)聯(lián)操作18.以下進(jìn)程控制塊中的四項內(nèi)容，_主要是由處理機(jī)各種寄存器中的內(nèi)容組成的。 A.進(jìn)程標(biāo)識信息

6、 B.進(jìn)程調(diào)度信息C.進(jìn)程控制信息 D.處理機(jī)狀態(tài)信息19.以下四項內(nèi)容，_不是進(jìn)程創(chuàng)建過程所必需的。 A.為進(jìn)程分配CPU B.建立進(jìn)程控制塊C.為進(jìn)程分配內(nèi)存 D.將進(jìn)程鏈入就緒隊列20.一個進(jìn)程被喚醒意味著_。A.進(jìn)程重新得到CPU B.進(jìn)程變?yōu)榫途w狀態(tài)C.進(jìn)程的優(yōu)先級變?yōu)樽畲?D.將進(jìn)程移至等待隊列首部21.在單機(jī)處理系統(tǒng)中有n(n>2)個進(jìn)程，_情況不可能發(fā)生。A.沒有進(jìn)程運行，沒有就緒進(jìn)程，n個等待進(jìn)程B.有1個進(jìn)程運行，沒有就緒進(jìn)程，n-1個等待進(jìn)程C.有2個進(jìn)程運行，有1個就緒進(jìn)程，n-3個等待進(jìn)程D.有1個進(jìn)程運行，有n-1個就緒進(jìn)程，沒有等待進(jìn)程22.在單處理機(jī)系統(tǒng)實

7、現(xiàn)并發(fā)后，以下說法_正確。A.各進(jìn)程在某一時刻并行運行，CPU與外設(shè)之間并行工作B.各進(jìn)程在某一時間段并行運行，CPU 與外設(shè)之間串行工作C.各進(jìn)程在某一時間段并行運行，CPU與外設(shè)之間并行工作D.各進(jìn)程在某一時刻并行運行，CPU與外設(shè)之間串行工作23.進(jìn)程的數(shù)目主要受_的限制。 A.CPU速度 B.用戶數(shù)目 C.終端數(shù)目 D.打開文件數(shù)目24._必定引起進(jìn)程切換。A.一個進(jìn)程被創(chuàng)建 B.一個進(jìn)程變?yōu)榈却隣顟B(tài)C.一個進(jìn)程變?yōu)榫途w狀態(tài) D.一個進(jìn)程被撤銷25._不是線程的實現(xiàn)方式。 A.用戶級線程B.內(nèi)核級線程C.用戶級線程與內(nèi)核級線程組合的方式D.輕量級線程3 填空題1.計算機(jī)處于_態(tài)時，不能

8、執(zhí)行特權(quán)指令。2.單道程序執(zhí)行時，具有_、_和可再現(xiàn)性的特點。3.多道程序執(zhí)行時，具有間斷性，將失去_和_的特點。4.進(jìn)程具有_、_、_、_和結(jié)構(gòu)特征。5.進(jìn)程的三種基本狀態(tài)是_、_和_。6.判斷一個進(jìn)程是否處于掛起狀態(tài)，要看該進(jìn)程是否在_，掛起狀態(tài)又分為_和_。7.進(jìn)程映像通常由_、_、_和PCB這四部分組成。8.通常將處理機(jī)的執(zhí)行狀態(tài)分為_和_。9.根據(jù)線程的切換是否依賴于內(nèi)核把線程分為_和_。10進(jìn)程是一個_的概念，而程序是一個_的概念。答案：1、選擇題12345678910DACBBACBBD11121314151617181920CDADCBBDAB2122232425CCABD3、

9、填空題（1）用戶（2）順序性、封閉性（3）封閉性、可再現(xiàn)性（4）動態(tài)性、并發(fā)性、獨立性、異步性（5）運行狀態(tài)、就緒狀態(tài)、阻塞狀態(tài)（6）內(nèi)存、就緒掛起、阻塞掛起（7）程序、數(shù)據(jù)、棧（8）系統(tǒng)態(tài)、用戶態(tài)（9）用戶級線程、內(nèi)核級線程（10）動態(tài)、靜態(tài)3進(jìn)程同步與通信 自測題1 選擇題1.以下_操作系統(tǒng)中的技術(shù)是用來解決進(jìn)程同步的。 A.管道 B.管程 C.通道 D.DMA2.以下_不是操作系統(tǒng)的進(jìn)程通信手段。 A.管道 B.原語 C.套接字 D.文件映射3.如果有三個進(jìn)程共享同一程序段，而且每次最多允許兩個進(jìn)程進(jìn)入該程序段，則信號量的初值應(yīng)設(shè)置為_。A.3 B.2 C.1 D.04.設(shè)有四個進(jìn)程共享

10、一個資源，如果每次只允許一個進(jìn)程使用該資源，則用P、V操作管理時信號量S的可能取值是_。A.3,2,1,0,-1 B.2,1,0,-1,-2 C.1,0,-1,-2,-3 D.4,3,2,1,05.下面有關(guān)進(jìn)程的描述，_是正確的。A.進(jìn)程執(zhí)行的相對速度不能由進(jìn)程自己來控制B.進(jìn)程利用信號量的P、V操作可以交換大量的信息C.并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤D.P、V操作不是原語操作6.信號燈可以用來實現(xiàn)進(jìn)程之間的_。 A.調(diào)度 B.同步與互斥 C.同步 D.互斥7.對于兩個并發(fā)進(jìn)程都想進(jìn)入臨界區(qū)，設(shè)互斥信號量為S,若某時S=0，表示_。 A.沒有進(jìn)程進(jìn)入臨界區(qū)B.有1個進(jìn)程進(jìn)

11、入了臨界區(qū)C.有2個進(jìn)程進(jìn)入了臨界區(qū)D.有1個進(jìn)程進(jìn)入了臨界區(qū)并且另一個進(jìn)程正等待進(jìn)入8.信箱通信是一種_方式。 A.直接通信 B.間接通信 C.低級通信 D.信號量9.以下關(guān)于臨界區(qū)的說法，_是正確的。A.對于臨界區(qū)，最重要的是判斷哪個進(jìn)程先進(jìn)入B.若進(jìn)程A已進(jìn)入臨界區(qū)，而進(jìn)程B的優(yōu)先級高于進(jìn)程A，則進(jìn)程B可以打斷進(jìn)程A而自己進(jìn)入臨界區(qū)C.信號量的初值非負(fù)，在其上只能做P、V操作D.兩個互斥進(jìn)程在臨界區(qū)內(nèi)，對共享變量的操作是相同的10.并發(fā)是指_。 A.可平行執(zhí)行的進(jìn)程 B.可先后執(zhí)行的進(jìn)程C.可同時執(zhí)行的進(jìn)程 D.不可中斷的進(jìn)程11.臨界區(qū)是_。 A.一個緩沖區(qū) B.一段數(shù)據(jù)區(qū)C.一段程序

12、 D.棧12.進(jìn)程在處理機(jī)上執(zhí)行，它們的關(guān)系是_。 A.進(jìn)程之間無關(guān)，系統(tǒng)是封閉的B.進(jìn)程之間相互依賴、相互制約C.進(jìn)程之間可能有關(guān)，也可能無關(guān)D.以上都不對13.在消息緩沖通信中，消息隊列是一種_資源。A.臨界 B.共享 C.永久 D.可剝奪14.以下關(guān)于P、V操作的描述_正確。A.機(jī)器指令 B.系統(tǒng)調(diào)用 C.高級通信原語 D.低級通信原語15.在單機(jī)處理中，如果系統(tǒng)中有n個進(jìn)程，則就緒隊列中的進(jìn)程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個16.對臨界區(qū)的正確論述是_。A.臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程互斥的那段代碼B.臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程同步的那段代碼C.臨界區(qū)是

13、指進(jìn)程中用于實現(xiàn)進(jìn)程通信的那段代碼D.臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼17._不是進(jìn)程之間的通信方式。A.過程調(diào)用 B.消息傳遞 C.共享存儲器 D.信箱通信18.同步是指進(jìn)程之間邏輯上的_關(guān)系。A.制約 B.調(diào)用 C.聯(lián)接 D.排斥19.在單機(jī)處理中，如果系統(tǒng)中有n個進(jìn)程，則等待隊列中的進(jìn)程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個20.在單機(jī)處理中，如果系統(tǒng)中有n個進(jìn)程，則運行隊列中的進(jìn)程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個3 填空題1.在利用信號量實現(xiàn)互斥時，應(yīng)將_置于_和_之間。2.在實現(xiàn)了用戶級線程的系統(tǒng)中，CPU調(diào)度的對象是_；在

14、實現(xiàn)了內(nèi)核級線程的系統(tǒng)中，CPU調(diào)度的對象是_。3.在一個單處理機(jī)系統(tǒng)中，若有6個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒隊列的進(jìn)程最多有_個，最少有_個。4.有n個進(jìn)程共享某一臨界資源，如用信號量機(jī)制實現(xiàn)對臨界資源的互斥訪問，則信號量的變化范圍是_。5.對信號量的操作，只能是_操作和_操作，_操作相當(dāng)于進(jìn)程申請資源，_操作相對于進(jìn)程釋放資源。如果_操作使用不當(dāng)，可能導(dǎo)致系統(tǒng)死鎖。6.在多道程序環(huán)境中，進(jìn)程之間存在的相互制約關(guān)系可以分為兩種，即_和_。其中_是指進(jìn)程之間使用共享資源時的相互約束關(guān)系，而_是指進(jìn)程之間的相互寫做、相互配合關(guān)系。7.如果信號量的初始值為3，則表示系統(tǒng)有3個_;如

15、果信號量的當(dāng)前值為-4，則表示在該信號量上有_個進(jìn)程等待。8.信號量的物理意義是：信號量的初始值大于0表示系統(tǒng)中_;信號量的初始值等于0表示系統(tǒng)中_；信號量的初始值小于0，其絕對值表示系統(tǒng)中_。9使用臨界區(qū)的四個準(zhǔn)則是：空閑讓進(jìn)、_、_和_。10.并發(fā)進(jìn)程中涉及相同變量的程序段叫做_,對這段程序要_執(zhí)行。11.為實現(xiàn)消息通信，應(yīng)有_和_兩條基本原語。12.對信號量S的P操作定義中，使進(jìn)程進(jìn)入等待隊列的條件是_；V操作定義中，喚醒進(jìn)程的條件是_。13.AND信號量的基本思想是，將進(jìn)程在整個運行期間所需要的所有臨界資源_地全部分配給進(jìn)程，待該進(jìn)程使用完后再一起釋放。 答案：1、選擇題1234567

16、8910BBBCABBBCC11121314151617181920CCADDDAACA3、填空題（1）臨界區(qū)、P操作、V操作（2）進(jìn)程、線程（3）5、0（4）-（n-1）1（5）P、V、P、V、P（6）互斥、同步、互斥、同步（7）共享資源、4（8）共享資源的個數(shù)、沒有該類共享資源、等待該共享資源的進(jìn)程數(shù)（9）忙則等待、有限等待、讓權(quán)等待（10）臨界區(qū)、互斥（11）發(fā)送（SEND）、接收（RECEIVE）（12）S<0、S<=0（13）一次性 4調(diào)度與死鎖 自測題1 選擇題1.預(yù)防死鎖不可以去掉以下_條件。 A.互斥 B.請求與保持 C.不可剝奪 D.環(huán)路2.資源分配圖是不可以完全

17、簡化的是判斷死鎖的_。 A.充分條件 B.必要條件 C.充分必要條件 D.什么也不是3.設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間是2min，它們在一臺處理機(jī)上按單鍵方式運行，則平均周轉(zhuǎn)時間為_。A.1min B.5min C.2.5min D.8min4.若系統(tǒng)中有8臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許多少個進(jìn)程參與競爭，而不會發(fā)生死鎖。A.5 B.6 C.7 D.85.響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法除了考慮進(jìn)程在CPU上的運行時間，還考慮以下_因素。A.輸入時間 B.完成時間 C.周轉(zhuǎn)時間 D.等待時間6.設(shè)有三個作業(yè)J1,J2,J3，它們的到達(dá)時間和執(zhí)

18、行時間如表15-12所示。作業(yè)名到達(dá)時間執(zhí)行時間J18：002小時J28：001小時J38：300.25小時它們在一臺處理機(jī)上按單道運行并采用短作業(yè)優(yōu)先調(diào)度算法，則三個作業(yè)的執(zhí)行次序是_。A.J1,J2,J3 B.J2,J3,J1 C.J3,J2,J1 D.J2,J1,J37.設(shè)有12個同類資源可供四個進(jìn)程共享，資源分配情況如表15-13所示。表15-13 資源分配表進(jìn)程已占用資源數(shù)最大需求數(shù)P125P235P347P414目前剩余資源數(shù)為2。當(dāng)進(jìn)程P1、P2、P3、P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應(yīng)先滿足_進(jìn)程的要求。A.P1 B.P2 C.P3 D.P48.產(chǎn)生系統(tǒng)死鎖的原因可

19、能是_。A.一個進(jìn)程進(jìn)入死循環(huán) B.多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待C.進(jìn)程釋放資源 D.多個進(jìn)程競爭共享型設(shè)備9.以下_方法可以解除死鎖。 A.掛起進(jìn)程 B.剝奪資源C.提高進(jìn)程優(yōu)先級 D.降低進(jìn)程優(yōu)先級10.采用有序分配資源的策略可以破壞產(chǎn)生死鎖的_。A.互斥條件 B.請求與保持條件 C.不可剝奪條件 D.環(huán)路條件11.預(yù)防死鎖可以從破壞死鎖的四個必要條件入手，但破壞_不太可能。A.互斥條件 B.請求與保持條件 C.不可剝奪條件 D.環(huán)路條件12.以下解決死鎖的方法中，屬于預(yù)防策略的是_。 A.化簡資源分配圖 B.銀行家算法C.資源的有序分配 D.死鎖檢測法13.下面_說法是對可剝奪系統(tǒng)的正

20、確描述。 A.時間片輪轉(zhuǎn)法是一種可剝奪式調(diào)度B.進(jìn)程因等待某一事件而引起系統(tǒng)調(diào)度是一種可剝奪式調(diào)度C.實時系統(tǒng)采用可剝奪式調(diào)度D.優(yōu)先級低的進(jìn)程放棄CPU，讓優(yōu)先級高的進(jìn)程運行14. 以下關(guān)于調(diào)度的說法_正確。 A.進(jìn)程通過調(diào)度得到CPUB.優(yōu)先級是進(jìn)程調(diào)度的主要依據(jù)，一旦確定就不能改變C.在單CPU的系統(tǒng)中，任何時刻都有一個進(jìn)程處于運行狀態(tài)D.進(jìn)程申請CPU得不到時，其狀態(tài)為阻塞15.既考慮進(jìn)程的等待時間，又考慮進(jìn)程的執(zhí)行時間的調(diào)度算法是_.A.響應(yīng)比高者優(yōu)先 B.短進(jìn)程優(yōu)先 C.最短剩余時間優(yōu)先 D.先來先服務(wù)16.作業(yè)從提交到完成的時間間隔稱為作業(yè)的_。A.周轉(zhuǎn)時間 B.響應(yīng)時間 C.等

21、待時間 D.運行時間17.下述_調(diào)度算法要事先估計進(jìn)程的運行時間。A.響應(yīng)比高者優(yōu)先 B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務(wù)18.如果所有進(jìn)程同時到達(dá)，下述_算法使進(jìn)程的平均周轉(zhuǎn)時間最短。A.響應(yīng)比高者優(yōu)先 B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務(wù)19.下來_調(diào)度算法有利于CPU繁忙的進(jìn)程，而不利于I/O繁忙的進(jìn)程。A.時間片輪轉(zhuǎn) B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務(wù)20.下述_調(diào)度算法適用于分時系統(tǒng)。A.時間片輪轉(zhuǎn) B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務(wù)21.下面選擇調(diào)度算法的準(zhǔn)則中不正確的是_。 A.盡快響應(yīng)交互式用戶的請求 B.盡量提高處理機(jī)的利用率C.盡可能提高系統(tǒng)的吞吐量 D.盡量增加進(jìn)程的等待時間22.以下關(guān)于死鎖的敘述，_是正確的。 A.死鎖的產(chǎn)生只與資源的分配策略有關(guān)B.死鎖的產(chǎn)生只與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)C.死鎖是一種僵持狀態(tài)，發(fā)生時系統(tǒng)中任何進(jìn)程都無法繼續(xù)執(zhí)行D.競爭互斥資源是進(jìn)程發(fā)生死鎖的根本原因23.以下關(guān)于優(yōu)先級設(shè)定的說法，_正確。A.用戶進(jìn)程的優(yōu)先級應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先級B.資源要求多的進(jìn)程優(yōu)先級應(yīng)高于資源要求少的進(jìn)程的優(yōu)先級C.隨著進(jìn)程的執(zhí)行時間的增加，進(jìn)程的優(yōu)先級應(yīng)降低D.隨著進(jìn)程的執(zhí)行時間的增加，進(jìn)程的優(yōu)先級應(yīng)提高24.以下關(guān)于安全狀態(tài)的說法，_正確。A.安全狀態(tài)是沒