1、1操作系統概述 自測題1 選擇題1.以下_操作系統中的技術是用“時間”來換取“空間”的。 A.虛擬存儲器 B.緩沖技術 C.SPOOLing技術 D.快表2.設計實時操作系統必須首先考慮系統的_。A.效率 B.可移植性 C.可靠性 D.使用的方便性3.一個作業第一次執行時用了5min，而第二次執行時用了6min,這說明了操作系統的_特點。 A.并發性 B.共享性 C.虛擬性 D.不確定性4.下述操作系統類型中，哪個操作系統一定是由多臺計算機組成的系統？A.實時 B.批處理 C.分時 D.分布式5.操作系統中，以下_采用了以“空間”換“時間”的技術。 A.終端技術 B.緩沖技術 C.通道技術 D

2、.虛擬存儲技術6.按照所起的作用和需要的運行環境，操作系統屬于_。 A.支撐軟件 B.用戶軟件 C.應用軟件 D.系統軟件7.操作系統的主要功能是存儲器管理、設備管理、文件管理、用戶接口和_。 A.進程管理 B.用戶管理 C.信息管理 D.操作系統管理8.操作系統的最基本的兩個特征是資源共享和_。 A.多道程序設計 B.程序的并發執行 C.中斷 D.程序順序執行9.采用多道程序設計技術可以提高CPU和外部設備的_。 A.穩定性 B.可靠性 C.利用率 D.兼容性10.在計算機系統中，操作系統是_。A.處于裸機之上的第一層軟件 B.處于硬件之下的底層軟件C.處于應用軟件之上的系統軟件 D.處于系

3、統軟件之上的用戶軟件11.操作系統是對_進行管理的軟件。A.軟件 B.硬件 C.計算機資源 D.程序12.從用戶的觀點，操作系統是_。 A.用戶與計算機之間的接口 B.控制和管理計算機資源的軟件 C.合理地組織計算機工作流程的軟件 D.是擴充裸機功能的軟件，是比裸機功能更強、使用方便的虛擬機13.操作系統的基本類型是_。 A.批處理系統、分時系統和多任務系統B.實時系統、分時系統和批處理系統C.單用戶系統、多用戶系統和批處理系統D.實時系統、分時系統和多用戶系統14.為了使系統中的所有用戶都得到及時的響應，操作系統應該是_.A.實時系統 B.批處理系統 C.分時系統 D.網絡系統15.如果分時

4、系統的時間片一定，那么_會使響應時間越長。 A.用戶數越少 B.用戶數越多 C.內存越少 D.內存越多16._類型的操作系統允許在一臺主機上同時連接多臺終端，多個用戶可以通過多臺終端同時交互地使用計算機。 A.實時系統 B.批處理系統 C.分時系統 D.網絡系統17._類型的操作系統允許用戶把多個作業同時提交給計算機。A.實時系統 B.批處理系統 C.分時系統 D.網絡系統18.在_操作系統的控制下計算機系統能及時處理由過程控制反饋的數據并做出及時響應。 A.實時系統 B.批處理系統 C.分時系統 D.網絡系統19.一個計算機系統采用多道程序設計技術后，使多道程序實現了_. A.微觀上并行 B

5、.微觀和宏觀上均串行 C.宏觀上并行 D.微觀和宏觀上均并行20.用戶程序要將一個字符送到顯示器上顯示，要使用操作系統提供的_。A.用戶接口 B.函數 C.原語 D.系統調試2 判斷題1.自從有了計算機，就有了操作系統。2.多道程序設計技術引入后，不僅使得CPU與外設的工作可以并行，也使得設備與設備之間的工作可以并行。3.SPOOLing技術是用“空間”換取“時間”。4.操作系統是用來管理計算機軟件的一種軟件。5.多道程序設計就是多個程序在某一時刻同時運行。6.多道程序設計技術將一臺物理CPU虛擬為多臺邏輯的CPU；SPOOLing技術將一臺物理上的I/O設備虛擬為多臺邏輯上的I/O設備。7.

6、順序執行的程序具有可再觀性。8.多道程序的引入主要是為了提高CPU的利用率。9.操作系統是一種通用軟件。10.操作系統是管理程序的軟件。3 填空題1.計算機系統是由_和_兩部分組成的。2.采用多道程序設計技術能夠充分發揮_和_并行工作的能力。3.多道程序環境下的各道程序，宏觀上它們是在_運行，微觀上它們是在_運行。4._和共享是操作系統兩個最基本的特征，兩者之間互為存在條件。5.順序執行的程序，具有_性、_性和可再觀性。6.操作系統的功能包括_管理、_管理、_管理、_管理，除此之外，操作系統還為用戶使用計算機提供了用戶接口。7.批處理系統按內存中同時存放的運行程序的數目可分為_和_。8.分時系

7、統的主要特征有_、_、_和及時性。9.實時系統分為兩種類型：_和_。10._是衡量分時系統性能的一項重要指標。11._系統不允許用戶干預自己的程序。12.采用批處理系統，用戶提交作業前必須使用_編寫_，以指出作業加工的步驟。13.操作系統為程序員提供的是_，為一般用戶提供的是_。14.在操作系統的發展過程中，_和_的出現，標志著操作系統的正式形成。15.如果一個系統在用戶提交作業后，不提供交互能力，則屬于_類型；如果一個系統可靠性很強，時間響應及時且具有交互能力，則屬于_類型；如果一個系統具有很強的交互性，可同時供多個用戶使用，時間響應比較及時，則屬于_類型。答案：1、選擇題123456789

8、10ACDDBDABCA11121314151617181920CDBABCBACD2、判斷題12345678910FTTFFTTTFF3、填空題（1）硬件、軟件（2）CPU、外設（3）并行、串行（4）并發（5）順序性、封閉性（6）進程、內存、設備、文件（7）單道批處理系統、多道批處理系統（8）多路性、獨占性、交互性（9）實時信息處理系統、實時控制系統（10）響應時間（11）批處理（12）作業控制語言（JCL）、作業說明書（13）程序接口（系統調用）、命令接口（14）多道、分時（15）批處理系統、實時系統、分時系統2進程與線程 自測題1 選擇題1.并發執行的程序具有_特征。A.順序性 B.封閉

9、性 C.可再現性 D.間斷性2.在操作系統中，要想讀取文件中的數據，通過什么來實現？ A.系統調用 B.原語 C.文件共享 D.中斷3.在進程狀態轉換圖中，_是不可能的。 A.運行態-就緒態 B.運行態-等待態C.等待態-運行態 D.等待態-就緒態4.操作系統對進程進行管理與控制的基本數據結構是_。 A.JCB B.PCB C.PMT D.DCT5.一個進程當前處于等待狀態，則_。 A.它可以被調度而獲得處理機B.當I/O完成后，它將變成就緒狀態C.它永遠不會被執行D.它可能變成就緒狀態，也可能直接獲得處理機6.進程和程序的本質區別是_。 A.動態或靜態 B.分時使用或獨占計算機資源C.順序或

10、非順序地執行其指令 D.存儲在內存和外存7.進程和線程的區別是_。 A.大小不同 B.獨立調度的單位C.是否擁有資源 D.對應的分別是程序和過程8.建立進程就是_。 A.建立進程的目標程序 B.為其建立進程控制塊C.將進程掛起 D.建立進程及其子孫的進程控制塊9.對進程的管理和控制使用_。 A.指令 B.原語 C.信號量 D.信箱通信10.下面對進程的描述，錯誤的是_。 A.進程是一個動態的概念 B.進程的執行需要處理機C.進程是有生命期的 D.進程是指令的集合11.多道程序環境中，操作系統分配資源是以_為單位。 A.程序 B.指令 C. 進程 D.作業12.并發程序失去了封閉性是指_。 A.

11、多個相對獨立的進程以各自的速度向前推進B.并發進程執行時，在不同時刻發生的錯誤C.并發進程執行結果與速度無關D.并發進程共享變量，其執行結果與速度有關13.下面關于進程的描述，_不正確。 A.進程是多道程序環境中的一個程序B.進程由程序、數據、棧、和PCB組成C.線程是一種特殊的進程D.進程是程序在一個數據集合上的執行過程，它是系統進行資源分配的單位14.當一個進程處于_狀態時，不屬于等待狀態。A.進程正等待著輸入一批數據B.進程正等待著打印輸出C.進程正等待著另一個進程發來的消息D.進程正等待著給它一個時間片15.以下關于進程的說法，_正確。A.進程就是程序，它是程序的另一種說法B.進程被創

12、建后，在它消亡之前，任何時刻總是處于運行、就緒或阻塞三種狀態之一C.多個不同的進程可以包含相同的程序D.兩個進程可以同時處于運行狀態16.進程的并發執行是指若干個進程_。 A.同時執行 B.在執行時間上是重疊的C.在執行時間上是不重疊的 D.共享系統資源17.進程是一個具有一定獨立功能的程序在其數據集合上的一次_。A.等待活動 B.運行活動 C.單獨活動 D.關聯操作18.以下進程控制塊中的四項內容，_主要是由處理機各種寄存器中的內容組成的。 A.進程標識信息 B.進程調度信息C.進程控制信息 D.處理機狀態信息19.以下四項內容，_不是進程創建過程所必需的。 A.為進程分配CPU B.建立進

13、程控制塊C.為進程分配內存 D.將進程鏈入就緒隊列20.一個進程被喚醒意味著_。A.進程重新得到CPU B.進程變為就緒狀態C.進程的優先級變為最大 D.將進程移至等待隊列首部21.在單機處理系統中有n(n2)個進程，_情況不可能發生。A.沒有進程運行，沒有就緒進程，n個等待進程B.有1個進程運行，沒有就緒進程，n-1個等待進程C.有2個進程運行，有1個就緒進程，n-3個等待進程D.有1個進程運行，有n-1個就緒進程，沒有等待進程22.在單處理機系統實現并發后，以下說法_正確。A.各進程在某一時刻并行運行，CPU與外設之間并行工作B.各進程在某一時間段并行運行，CPU 與外設之間串行工作C.各

14、進程在某一時間段并行運行，CPU與外設之間并行工作D.各進程在某一時刻并行運行，CPU與外設之間串行工作23.進程的數目主要受_的限制。 A.CPU速度 B.用戶數目 C.終端數目 D.打開文件數目24._必定引起進程切換。A.一個進程被創建 B.一個進程變為等待狀態C.一個進程變為就緒狀態 D.一個進程被撤銷25._不是線程的實現方式。 A.用戶級線程B.內核級線程C.用戶級線程與內核級線程組合的方式D.輕量級線程2判斷題1.用戶態和核心態是由操作系統設定的。2.Bernstein提出了控制進程并發執行的條件。3.只有處在阻塞狀態的進程才可能被掛起。4.進程控制塊是進程存在的唯一標志。5.線

15、程所占有的存儲空間一定比進程小。6.不同進程所執行的程序必定不同。7.并發執行的程序具有可再現性。8.原語在執行時不能被中斷。9.任一時刻，若有執行狀態的進程，就一定有就緒狀態的進程。10.進程既是擁有資源的單位，又是獨立調度和分派的單位。11.特權指令只能在核心態下運行，而不能在用戶態下執行。12.創建原語用來創建一個新進程，并將此新進程投入等待隊列。13.進程控制塊是進程存在的唯一標志。14.原語在執行時能被中斷。15.進程是一段獨立的程序。16.操作系統對進程的管理和控制主要是通過PCB來實現的。17.并發是指若干事件在不同時刻發生。18.一個程序在執行過程中可能產生多個進程。19.進程

16、獲得處理機而運行是自己能決定的。20.線程無論采用什么方式實現，同一進程內或不同進程的線程都可以并發執行。3 填空題1.計算機處于_態時，不能執行特權指令。2.單道程序執行時，具有_、_和可再現性的特點。3.多道程序執行時，具有間斷性，將失去_和_的特點。4.進程具有_、_、_、_和結構特征。5.進程的三種基本狀態是_、_和_。6.判斷一個進程是否處于掛起狀態，要看該進程是否在_，掛起狀態又分為_和_。7.進程映像通常由_、_、_和PCB這四部分組成。8.通常將處理機的執行狀態分為_和_。9.根據線程的切換是否依賴于內核把線程分為_和_。10進程是一個_的概念，而程序是一個_的概念。答案：1、

17、選擇題12345678910DACBBACBBD11121314151617181920CDADCBBDAB2122232425CCABD2、判斷題12345678910FTFTFFFTFF11121314151617181920TFTFFTFTFF3、填空題（1）用戶（2）順序性、封閉性（3）封閉性、可再現性（4）動態性、并發性、獨立性、異步性（5）運行狀態、就緒狀態、阻塞狀態（6）內存、就緒掛起、阻塞掛起（7）程序、數據、棧（8）系統態、用戶態（9）用戶級線程、內核級線程（10）動態、靜態3進程同步與通信 自測題1 選擇題1.以下_操作系統中的技術是用來解決進程同步的。 A.管道 B.管程

18、 C.通道 D.DMA2.以下_不是操作系統的進程通信手段。 A.管道 B.原語 C.套接字 D.文件映射3.如果有三個進程共享同一程序段，而且每次最多允許兩個進程進入該程序段，則信號量的初值應設置為_。A.3 B.2 C.1 D.04.設有四個進程共享一個資源，如果每次只允許一個進程使用該資源，則用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.下面有關進程的描述，_是正確的。A.進程執行的相對速度不能由進程自己來控制B.進程利用信號量的P、V操作可以交換大量的信息C.并發進程在訪問共享資源

19、時，不可能出現與時間有關的錯誤D.P、V操作不是原語操作6.信號燈可以用來實現進程之間的_。 A.調度 B.同步與互斥 C.同步 D.互斥7.對于兩個并發進程都想進入臨界區，設互斥信號量為S,若某時S=0，表示_。 A.沒有進程進入臨界區B.有1個進程進入了臨界區C.有2個進程進入了臨界區D.有1個進程進入了臨界區并且另一個進程正等待進入8.信箱通信是一種_方式。 A.直接通信 B.間接通信 C.低級通信 D.信號量9.以下關于臨界區的說法，_是正確的。A.對于臨界區，最重要的是判斷哪個進程先進入B.若進程A已進入臨界區，而進程B的優先級高于進程A，則進程B可以打斷進程A而自己進入臨界區C.信

20、號量的初值非負，在其上只能做P、V操作D.兩個互斥進程在臨界區內，對共享變量的操作是相同的10.并發是指_。 A.可平行執行的進程 B.可先后執行的進程C.可同時執行的進程 D.不可中斷的進程11.臨界區是_。 A.一個緩沖區 B.一段數據區C.一段程序 D.棧12.進程在處理機上執行，它們的關系是_。 A.進程之間無關，系統是封閉的B.進程之間相互依賴、相互制約C.進程之間可能有關，也可能無關D.以上都不對13.在消息緩沖通信中，消息隊列是一種_資源。A.臨界 B.共享 C.永久 D.可剝奪14.以下關于P、V操作的描述_正確。A.機器指令 B.系統調用 C.高級通信原語 D.低級通信原語1

21、5.在單機處理中，如果系統中有n個進程，則就緒隊列中的進程個數最多是_。 A.1個 B.n+1個 C.n個 D.n-1個16.對臨界區的正確論述是_。A.臨界區是指進程中用于實現進程互斥的那段代碼B.臨界區是指進程中用于實現進程同步的那段代碼C.臨界區是指進程中用于實現進程通信的那段代碼D.臨界區是指進程中訪問臨界資源的那段代碼17._不是進程之間的通信方式。A.過程調用 B.消息傳遞 C.共享存儲器 D.信箱通信18.同步是指進程之間邏輯上的_關系。A.制約 B.調用 C.聯接 D.排斥19.在單機處理中，如果系統中有n個進程，則等待隊列中的進程個數最多是_。 A.1個 B.n+1個 C.n

22、個 D.n-1個20.在單機處理中，如果系統中有n個進程，則運行隊列中的進程個數最多是_。 A.1個 B.n+1個 C.n個 D.n-1個2 判斷題1.信號量是解決進程同步與互斥問題的唯一手段。2.進程A、B共享資源X,需要互斥執行，進程B、C共享資源Y,也需要互斥執行，因此進程A、C必須互斥執行。3.信號量只能描述進程之間的同步關系。4.P、V操作中信號量的值永遠代表著某類可用資源的數量。5.一個進程正在臨界區中執行時不能被中斷。6.對臨界區應采用互斥訪問的方式來實現共享。7P、V操作既可以用來實現進程之間的同步，也可以實現互斥。8.進程的互斥是關于進程怎樣使用共享資源的問題，因此只要系統中

23、有空閑的共享資源，系統就不會有阻塞的進程。9.一個臨界資源可以對應多個臨界區。10.所有的共享資源都是臨界資源。11. P、V操作是用原語實現的。12.進入管程的互斥是由編譯程序實現的。13.管程中使用條件變量來實現同步。14.管程中的條件變量可以在管程外部對它進行訪問。15.信號量是一種高級進程通信方式，消息緩沖是一種低級進程通信方式。3 填空題1.在利用信號量實現互斥時，應將_置于_和_之間。2.在實現了用戶級線程的系統中，CPU調度的對象是_；在實現了內核級線程的系統中，CPU調度的對象是_。3.在一個單處理機系統中，若有6個用戶進程，且假設當前時刻為用戶態，則處于就緒隊列的進程最多有_

24、個，最少有_個。4.有n個進程共享某一臨界資源，如用信號量機制實現對臨界資源的互斥訪問，則信號量的變化范圍是_。5.對信號量的操作，只能是_操作和_操作，_操作相當于進程申請資源，_操作相對于進程釋放資源。如果_操作使用不當，可能導致系統死鎖。6.在多道程序環境中，進程之間存在的相互制約關系可以分為兩種，即_和_。其中_是指進程之間使用共享資源時的相互約束關系，而_是指進程之間的相互寫做、相互配合關系。7.如果信號量的初始值為3，則表示系統有3個_;如果信號量的當前值為-4，則表示在該信號量上有_個進程等待。8.信號量的物理意義是：信號量的初始值大于0表示系統中_;信號量的初始值等于0表示系統

25、中_；信號量的初始值小于0，其絕對值表示系統中_。9使用臨界區的四個準則是：空閑讓進、_、_和_。10.并發進程中涉及相同變量的程序段叫做_,對這段程序要_執行。11.為實現消息通信，應有_和_兩條基本原語。12.對信號量S的P操作定義中，使進程進入等待隊列的條件是_；V操作定義中，喚醒進程的條件是_。13.AND信號量的基本思想是，將進程在整個運行期間所需要的所有臨界資源_地全部分配給進程，待該進程使用完后再一起釋放。14.管程由三部分組成_、_、對共享變量的初始化。15.高級通信機制可分為三大類：_、_和管道通信。答案：1、選擇題12345678910BBBCABBBCC111213141

26、51617181920CCADDDAACA2、判斷題12345678910FFFFFTTFTF1112131415TTTFF3、填空題（1）臨界區、P操作、V操作（2）進程、線程（3）5、0（4）-（n-1）1（5）P、V、P、V、P（6）互斥、同步、互斥、同步（7）共享資源、4（8）共享資源的個數、沒有該類共享資源、等待該共享資源的進程數（9）忙則等待、有限等待、讓權等待（10）臨界區、互斥（11）發送（SEND）、接收（RECEIVE）（12）S0、S=0（13）一次性（14）共享變量的定義、能使進程并發招待的一組操作（15）共享存儲器系統、消息通信系統4調度與死鎖 自測題1 選擇題1.預

27、防死鎖不可以去掉以下_條件。 A.互斥 B.請求與保持 C.不可剝奪 D.環路2.資源分配圖是不可以完全簡化的是判斷死鎖的_。 A.充分條件 B.必要條件 C.充分必要條件 D.什么也不是3.設有4個作業同時到達，每個作業的執行時間是2min，它們在一臺處理機上按單鍵方式運行，則平均周轉時間為_。A.1min B.5min C.2.5min D.8min4.若系統中有8臺繪圖儀，有多個進程均需要使用兩臺，規定每個進程一次僅允許申請一臺，則至多允許多少個進程參與競爭，而不會發生死鎖。A.5 B.6 C.7 D.85.響應比高者優先作業調度算法除了考慮進程在CPU上的運行時間，還考慮以下_因素。A

28、.輸入時間 B.完成時間 C.周轉時間 D.等待時間6.設有三個作業J1,J2,J3，它們的到達時間和執行時間如表15-12所示。作業名到達時間執行時間J18：002小時J28：001小時J38：300.25小時它們在一臺處理機上按單道運行并采用短作業優先調度算法，則三個作業的執行次序是_。A.J1,J2,J3 B.J2,J3,J1 C.J3,J2,J1 D.J2,J1,J37.設有12個同類資源可供四個進程共享，資源分配情況如表15-13所示。表15-13 資源分配表進程已占用資源數最大需求數P125P235P347P414目前剩余資源數為2。當進程P1、P2、P3、P4又都相繼提出申請要求

29、，為使系統不致死鎖，應先滿足_進程的要求。A.P1 B.P2 C.P3 D.P48.產生系統死鎖的原因可能是_。A.一個進程進入死循環 B.多個進程競爭資源出現了循環等待C.進程釋放資源 D.多個進程競爭共享型設備9.以下_方法可以解除死鎖。 A.掛起進程 B.剝奪資源C.提高進程優先級 D.降低進程優先級10.采用有序分配資源的策略可以破壞產生死鎖的_。A.互斥條件 B.請求與保持條件 C.不可剝奪條件 D.環路條件11.預防死鎖可以從破壞死鎖的四個必要條件入手，但破壞_不太可能。A.互斥條件 B.請求與保持條件 C.不可剝奪條件 D.環路條件12.以下解決死鎖的方法中，屬于預防策略的是_。

30、 A.化簡資源分配圖 B.銀行家算法C.資源的有序分配 D.死鎖檢測法13.下面_說法是對可剝奪系統的正確描述。 A.時間片輪轉法是一種可剝奪式調度B.進程因等待某一事件而引起系統調度是一種可剝奪式調度C.實時系統采用可剝奪式調度D.優先級低的進程放棄CPU，讓優先級高的進程運行14. 以下關于調度的說法_正確。 A.進程通過調度得到CPUB.優先級是進程調度的主要依據，一旦確定就不能改變C.在單CPU的系統中，任何時刻都有一個進程處于運行狀態D.進程申請CPU得不到時，其狀態為阻塞15.既考慮進程的等待時間，又考慮進程的執行時間的調度算法是_.A.響應比高者優先 B.短進程優先 C.最短剩余

31、時間優先 D.先來先服務16.作業從提交到完成的時間間隔稱為作業的_。A.周轉時間 B.響應時間 C.等待時間 D.運行時間17.下述_調度算法要事先估計進程的運行時間。A.響應比高者優先 B.短進程優先C.優先級調度 D.先來先服務18.如果所有進程同時到達，下述_算法使進程的平均周轉時間最短。A.響應比高者優先 B.短進程優先C.優先級調度 D.先來先服務19.下來_調度算法有利于CPU繁忙的進程，而不利于I/O繁忙的進程。A.時間片輪轉 B.短進程優先C.優先級調度 D.先來先服務20.下述_調度算法適用于分時系統。A.時間片輪轉 B.短進程優先C.優先級調度 D.先來先服務21.下面選

32、擇調度算法的準則中不正確的是_。 A.盡快響應交互式用戶的請求 B.盡量提高處理機的利用率C.盡可能提高系統的吞吐量 D.盡量增加進程的等待時間22.以下關于死鎖的敘述，_是正確的。 A.死鎖的產生只與資源的分配策略有關B.死鎖的產生只與并發進程的執行速度有關C.死鎖是一種僵持狀態，發生時系統中任何進程都無法繼續執行D.競爭互斥資源是進程發生死鎖的根本原因23.以下關于優先級設定的說法，_正確。A.用戶進程的優先級應高于系統進程的優先級B.資源要求多的進程優先級應高于資源要求少的進程的優先級C.隨著進程的執行時間的增加，進程的優先級應降低D.隨著進程的執行時間的增加，進程的優先級應提高24.以

33、下關于安全狀態的說法，_正確。A.安全狀態是沒有死鎖的狀態，非安全狀態是有死鎖的狀態B.安全狀態是可能有死鎖的狀態，非安全狀態也是可能有死鎖的狀態C.安全狀態是可能沒有死鎖的狀態，非安全狀態是有死鎖的狀態D.安全狀態是沒有死鎖的狀態，非安全狀態是可能有死鎖的狀態25.關于死鎖的現象，描述正確的是_。 A.多個進程共享某一資源B.多個進程競爭某一資源C.每個進程等待著某個不可能得到的資源D.每個進程等待著某個可能得到的資源2 判斷題1.死鎖只發生在相互競爭資源的進程之間。2.銀行家算法是一種檢測死鎖的算法。3.死鎖的發生不僅與資源分配策略有關，還與并發進程的執行速度有關。4.對系統資源分配圖進行

34、簡化，可以檢測死鎖。5.死鎖是指系統中所有進程都處于阻塞狀態。6.當系統處于不安全狀態時，就一定會產生死鎖。7.當進程調度程序未能選中一個進程時，就緒隊列和阻塞隊列一定為空。8.當進程調度程序未能選中一個進程時，就緒隊列一定為空。9.死鎖就是循環等待。10.不存在只涉及一個進程的死鎖。11.在分時系統中，當用戶數一定時，影響響應時間的主要因素是時間片。12.多級反饋隊列屬于不可剝奪調度算法，只有一個進程運行完畢時，其他進程才可運行。13.死鎖是多個進程之間競爭資源或彼此通信而引起的一種臨時性的阻塞現象。14.在引入了線程的系統中，進程調度程序負責將CPU分配給進程。15.當進程數大于資源數時，

35、進程競爭資源也不一定會產生死鎖。3 填空題1.產生死鎖的原因是_和_。2資源預先靜態分配方法和資源有序分配方法分別破壞了產生死鎖的_條件和_條件。3.解決死鎖通常采用預防、避免、檢測和解除等方法，其中銀行家算法屬于_，資源的有序分配屬于_，剝奪資源屬于_。4._調度是高級調度，_調度是中級調度，_是低級調度。5.在有n個進程的系統中，死鎖進程個數k應滿足的條件是_。6.產生死鎖的四個必要條件是_、_、_和環路條件。7.在銀行算法中，當一個進程提出資源請求將導致系統從_進入_時。系統就拒絕它的資源請求。8.在_算法中，系統按照進程進入就緒隊列的先后次序來分配CPU.9.死鎖是一個系統中多個_，無

36、限期地等待永遠不會發生的條件。10.判斷資源分配圖是否可以簡化是_死鎖的方法。答案：1、選擇題12345678910ACBCDBBBBD11121314151617181920ACDAAABBDA2122232425DDCDC2、判斷題12345678910TFTTFFFTFT1112131415TFFFT3、填空題（1）資源不足、進程推進順序非法（2）請求與保持、環路（3）避免死鎖的方法、預防死鎖的方法、解除死鎖的方法（4）作業調度、內外存對換、進程調度（5）2 = k = n（6）互斥、請求與保持、不可剝奪（7）安全狀態、不安全狀態（8）先來先服務（9）進程（10）檢測5存儲管理 自測題1

37、 選擇題1.以下_不是段式存儲管理系統的優點。A.方便編程 B.方便內存管理 C.方便程序共享 D.方便對程序保護2.在可變分區分配方案中，最佳適應法是將空閑塊按_次序排序.A.地址遞增 B.地址遞減 C.大小遞增 D.大小遞減3.在分區存儲管理方式中，如果在按地址升序排列的未分配分區表中順序登記了下列未分配分區：1-起始地址17K，分區長度為9KB；2-起始地址54KB,分區長度13KB,現有一個分區被釋放，其起始地址為39KB，分區長度為15KB，則系統要_。A.合并第一個未分配分區 B.合并第一個及第二個未分配分區C.合并第二個為分配分區 D.不合并任何分區4.下列存儲管理方案中，_不存

38、在碎片問題。A.可變分區管理 B.段式管理C.可重定位分區管理 D.段頁式管理5.在固定分區存儲管理中，處理器需設置下面_寄存器以保證作業在所在分區內運行。.A.變址 B.上、下限 C.段長 D.空閑區6.在固定分區存儲管理中，每個分區的大小是_。A.相同 B.隨進程的大小變化C.可以不同，需預先設定 D.可以不同，根據進程的大小設定7.在可變分區存儲管理中，合并分區的目的是_。A.合并空閑區 B.合并分區 C.增加內存容量 D.便于地址交換8.在頁式存儲管理中，分頁是由_完成的。 A.程序員 B.硬件 C.編譯程序 D.都不對9.在段式存儲管理中，分段是由以下_完成的。A.程序員 B.硬件

39、C.編譯程序 D.都不對10.某系統采用基址、限長寄存器的方法來保護進程的存儲信息，判斷是否越界的公式為_。A.0=被訪問的邏輯地址限長寄存器的內容B. 0=被訪問的邏輯地址=限長寄存器的內容C. 0=被訪問的物理地址限長寄存器的內容D. 0=被訪問的物理地址=限長寄存器的內容11.在段式存儲管理系統中，若程序的邏輯地址用24位表示，其中8位表示段號，則每個段的最大長度是_。A.28 B.216 C.224 D.23212.把程序地址空間中的邏輯地址轉換為內存的物理地址稱_。A.加載 B.重定位 C.物理化 D.鏈接13.在以下存儲管理方案中，不適用于多道程序設計系統的是_。A.單一連續分區

40、B.固定分區C.可變分區 D.頁式存儲管理14.在可變分區系統中，當一個進程撤銷后，系統回收其占用的內存空間，回收后造成空閑分區的個數減1的情況是_。A.回收區與空閑區無鄰接 B.回收區與上面的空閑區鄰接C.回收區與下面的空閑區鄰接 D.回收區與上下兩個空閑區鄰接15.動態重定位技術依賴于_。A.裝入程序 B.地址變換機制 C.目標程序 D.重定位寄存器16.有利于動態鏈接的內存管理方法是_。A.可變分區管理 B.段式管理 C.固定分區管理 D.頁式管理17.靜態重定位是在_進行的。A.程序編譯時 B.程序鏈接時 C.程序裝入時 D.程序運行時18.快表的作用是加快地址變換過程，它采用的硬件是

41、_。A.通用寄存器 B.外存 C.內存 D.Cache19.在可變分區分配方案中，首次適應法是將空閑塊按_次序排序.A.地址遞增 B.地址遞減 C.大小遞增 D.大小遞減20.動態重定位在_進行的。 A.程序編譯時 B.程序鏈接時 C.程序裝入時 D.程序運行時2 判斷題1.動態重定位需要重定位寄存器的支持。2.頁是信息的物理單位，段是信息的邏輯單位。3.存儲管理就是管理存儲設備的，包括內存和外存。4.動態重定位就是動態鏈接。5.可變分區就是分區的大小和分區的數目在操作系統運行期間是變化的。6.用戶編制程序時使用符號名地址，處理機訪問存儲器時使用物理地址。7.為了減少內部碎片，頁的大小越小越好

42、。8.可變分區可以有效地消除外部碎片，但不能消除內部碎片。9.最佳適應算法比首次適應算法具有更好的內存利用率。10.在段式存儲管理系統中，段的大小受內存空間的限制。11.頁式系統的優點是消除了外部碎片，更有效的利用了內存。12.頁式系統的地址變化需要用戶自己完成。13.在段頁式系統中，如果沒有快表，邏輯地址變換到物理地址的過程需要訪問三次內存。14.段式系統中段的共享比頁式系統中頁的共享更方便。15.缺頁中斷與一般的中斷沒有區別。3 填空題1.將程序地址空間中的邏輯地址變換成物理地址的過程稱為_。2在可變分區中采用首次適應算法時，應將空閑區按_次序排列。3.在可變分區的分配算法中，傾向于優先使

43、用低地址部分空閑區的是_，能使內存空間的空間區分布得較均勻的是_,每次分配時，若內存中有和進程需要的分區的大小相等的空閑區，一定能分配給進程的是_。4.靜態重定位是在_進行，動態重定位是在_進行。5.靜態鏈接是在_時進行，動態鏈接是在_時進行。6.兩個目標模塊鏈接在一起時需要解決_和_問題。7在段式存儲管理系統中，程序使用的最大段數和每段的最大長度是由_解決的。8.進程有8頁，頁的大小為1KB，它被映射到共有64個存儲塊的物理地址空間中，則該進程的邏輯地址的有效位是_，物理地址的有效位是_。9.在段頁式系統中，先將程序分_,_內分_。內存分配以_為單位，如果不考慮使用快表的情況，每條訪問內存的

44、指令需要_次訪問內存，其中第_次是查頁表。10.在段式存儲管理系統中，如果一個進程有15段，每段的大小不超過2KB，則該進程的邏輯地址空間的大小是_，其邏輯地址用_個二進制位表示。答案：1、選擇題12345678910BCCDBCABAA11121314151617181920BBADDBCDAD2、判斷題12345678910TTFFTTTFFF1112131415TFTTTF3、填空題（1）重定位（2）地址遞增（3）首次適應算法、下次適應算法、最佳適應算法（4）程序裝入內存、程序運行（5）程序運行前、程序運行（6）相對地址的修改、外部符號引用的變換（7）邏輯地址結構（8）13位、16位（9

45、）段、段、頁、頁、3、2（10）30KB、156虛擬存儲 自測題1 選擇題1.以下_方案容易引起系統抖動。A.固定分配、局部置換 B.固定分配、全局置換C.可變分配、局部置換 D.可變分配、全局置換2.頁式虛擬存儲管理的主要特點是_。A.不要求動態重定位B.不要求將作業同時全部裝入主存的連續區域C.不要求進行缺頁中斷處理 D.不要求進行頁面置換3.設主存的容量為4MB，輔存的容量為40MB,計算機的地址線24位，則虛存的最大容量是_。A.40MB B.4MB+40MB C.16MB D.24MB4.在請頁式存儲管理中，當所訪問的頁面不在內存時將產生缺頁，缺頁中斷屬于_。A.I/O中斷 B.內中斷 C.外中斷 D.程序中斷5.虛擬存儲管理策略可以_。A.擴大邏輯外存容量 B.擴大物理外存容量C.擴大邏輯內存容量 D.擴大物理內存容量6.在請頁式存儲管理中，頁的大小與缺頁率的關系是_。A.成正比 B.成反比 C.成固定比例 D.無關7.請段式存儲管理系統的特點是_。A.不要求進行段的保護B.不要求將進程同時全部裝入內存的連續區域C.不要