1操作系統概述自測題

1選擇題

1.以下操作系統中的技術是用“時間”來換取“空間”的。

A.虛擬存儲器B.緩沖技術C.SPOOLing技術D.快表

2.設計實時操作系統必須首先考慮系統的o

A.效率B.可移植性C.可靠性D.使用的方便性

3.一個作業第一次執行時用了5min,而第二次執行時用了6min,這說

明了操作系統的特點。

A.并發性B.共享性C.虛擬性D.不確定性

4,下述操作系統類型中，哪個操作系統一定是由多臺計算機組成的系

統？

A.實時B.批處理C.分時D.分布式

5.操作系統中，以下采用了以“空間”換“時間”的技術c

A.終端技術B.緩沖技術C.通道技術D.虛擬存儲技術

6.按照所起的作用和需要的運行環境，操作系統屬于o

A.支撐軟件B.用戶軟件C.應用軟件D.系統軟件

7.操作系統的主要功能是存儲器管理、設各管理、文件管理、用戶接

口和O

A.進程管理B.用戶管理C.信息管理D.操作系統管理

8.操作系統的最基本的兩個特征是資源共享和。

A.多道程序設計B.程序的并發執行

C.中斷D.程序順序執行

9.采用多道程序設計技術可以提高CPU和外部設備的o

A.穩定性B.可靠性C.利用率D.兼容性

10.在計算機系統中，操作系統是______O

A.處于裸機之上的第一層軟件B.處于硬件之下的底層軟件

C.處于應用軟件之上的系統軟件D.處于系統軟件之上的用戶軟件

11.操作系統是對進行管理的軟件。

A.軟件B.硬件C.計算機資源D.程序

12.從用戶的觀點，操作系統是_____o

A.用戶與計算機之間的接口

B.控制和管理計算機資源的軟件

C.合理地組織計算機工作流程的軟件

D.是擴充裸機功能的軟件，是比裸機功能更強、使用方便的虛擬機

13.操作系統的基本類型是o

A.批處理系統、分時系統和多任務系統

B.實時系統、分時系統和批處理系統

C.單用戶系統、多用戶系統和批處理系統

D.實時系統、分時系統和多用戶系統

14.為了使系統中的所有用戶都得到及時的響應，操作系統應該是—.

A.實時系統B.批處理系統C.分時系統D.網絡系統

15.如果分時系統的時間片一定，那么—會使響應時間越長。

A.用戶數越少B.用戶數越多C.內存越少D.內存越多

16.類型的操作系統允許在一臺主機上同時連接多臺終端，多

個用戶可以通過多臺終端同時交互地使用計算機。

A.實時系統B.批處理系統C.分時系統D.網絡系統

17.類型的操作系統允許用戶把多個作業同時提交給計算機。

A.實時系統B.批處理系統C.分時系統D.網絡系統

18.在操作系統的控制下計算機系統能及時處理由過程控制反

饋的數據并做出及時響應。

A.實時系統B.批處理系統C.分時系統D.網絡系統

19.一個計算機系統采用多道程序設計技術后，使多道程序實現了

A.微觀上并行B.微觀和宏觀上均串行

C.宏觀上并行D.微觀和宏觀上均并行

20.用戶程序要將一個字符送到顯示器上顯示，要使用操作系統提供

的o

A.用戶接口B.函數C.原語D.系統調試

2判斷題

1.自從有了計算機，就有了操作系統。

2.多道程序設計技術引入后，不僅使得CPU與外設的工作可以并行,

也使得設備與設備之間的工作可以并行。

3.SPOOLing技術是用“空間”換取“時間”。

4.操作系統是用來管理計算機軟件的一種軟件。

5.多道程序設計就是多個程序在某一時刻同時運行。

6.多道程序設計技術將一臺物理CPU虛擬為多臺邏輯的CPU；

11.系統不允許用戶干預自己的程序。

12.采用批處理系統，用戶提交作業前必須使用編寫,以

指出作業加工的步驟。

13.操作系統為程序員提供的是____,為一般用戶提供的是_______o

14.在操作系統的發展過程中，和的出現，標志著操作系

統的正式形成。

15.如果一個系統在用戶提交作業后，不提供交互能力，則屬于

類型；如果一個系統可靠性很強，時間響應及時且具有交互能力，則

屬于類型；如果一個系統具有很強的交互性，可同時供多個用

戶使用，時間響應比較及時，則屬于類型。

答案：

1、選擇題

12345678910

ACDDBDABCA

11121314151617181920

CDBABCBACD

2、判斷題

12345678910

FTTFFTTTFF

3、填空題

（1）硬件、軟件

(2)CPU、外設

(3)并行、串行

(4)并發

(5)順序性、封閉性

(6)進程、內存、設備、文件

(7)單道批處理系統、多道批處理系統

(8)多路性、獨占性、交互性

(9)實時信息處理系統、實時控制系統

(10)響應時間

(11)批處理

(12)作業控制語言(JCL)、作業說明書

(13)程序接口(系統調用)、命令接口

(14)多道、分時

(15)批處理系統、實時系統、分時系統

2進程與線程自測題

1選擇題

1.并發執行的程序具有特征。

A.順序性B.封閉性C.可再現性D.間斷性

2.在操作系統中，要想讀取文件中的數據，通過什么來實現?

A.系統調用B.原語C.文件共享D.中斷

3.在進程狀態轉換圖中，是不可能的。

A.運行態->就緒態B.運行態->等待態

C.等待態->運行態D.等待態->就緒態

4.操作系統對進程進行管理與控制的基本數據結構是o

A.JCBB.PCBC.PMTD.DCT

5.一個進程當前處于等待狀態，則°

A.它可以被調度而獲得處理機

B.當I/O完成后，它將變成就緒狀態

C.它永遠不會被執行

D.它可能變成就堵狀態，也可能直接獲得處理機

6.進程和程序的本質區別是___o

A.動態或靜態B.分時使用或獨占計算機資源

C.順序或非順序地執行其指令D.存儲在內存和外存

7.進程和線程的區別是o

A.大小不同B.獨立調度的單位

C.是否擁有資源D.對應的分別是程序和過程

8.建立進程就是o

A.建立進程的目標程序B.為其建立進程控制塊

C.將進程掛起D.建立進程及其子孫的進程控制塊

9.對進程的管理和控制使用o

A.指令B.原語C.信號量D.信箱通信

1().下面對進程的描述，錯誤的是______o

A.進程是一個動態的概念B.進程的執行需要處理機

C.進程是有生命期的D.進程是指令的集合

11.多道程序環境中，操作系統分配資源是以為單位。

A.程序B.指令C.進程D.作業

12.并發程序失去了封閉性是指。

A.多個相對獨立的進程以各自的速度向前推進

B.并發進程執行時，在不同時刻發生的錯誤

C.并發進程執行結果與速度無關

D.并發進程共享變量，其執行結果與速度有關

13.下面關于進程的描述，不正確。

A.進程是多道程序環境中的一個程序

B.進程由程序、數據、棧、和PCB組成

C.線程是一種特殊的進程

D.進程是程序在一個數據集合上的執行過程，它是系統進行資源分

配的單位

14.當一個進程處于狀態時，不屬于等待狀態。

A.進程正等待著輸入一批數據

B.進程正等待著打印輸出

C.進程正等待著另一個進程發來的消息

D.進程正等待著給它一個時間片

15.以下關于進程的說法，—正確。

A.進程就是程序，它是程序的另一種說法

B.進程被創建后，在它消亡之前，任何時刻總是處于運行、就緒

或阻塞三種狀態之一

C.多個不同的進程可以包含相同的程序

D.兩個進程可以同時處于運行狀態

16.進程的并發執行是指若干個進程____o

A.同時執行B.在執行時間上是重疊的

C.在執行時間上是不重疊的D.共享系統資源

17.進程是一個具有一定獨立功能的程序在其數據集合上的一次

A.等待活動B.運行活動C.單獨活動D.關聯操作

18.以下進程控制塊中的四項內容，____主要是由處理機各種寄存器

中的內容組成的。

A.進程標識信息B.進程調度信息

C.進程控制信息D.處理機狀態信息

19.以下四項內容，—不是進程創建過程所必需的。

A.為進程分配CPUB.建立進程控制塊

C.為進程分配內存D.將進程鏈入就緒隊列

20.一個進程被喚醒意味著。

A.進程重新得到CPUB.進程變為就緒狀態

C.進程的優先級變為最大D.將進程移至等待隊列首部

21.在單機處理系統中有n(n>2)個進程，—情況不可能發生。

A.沒有進程運行，沒有就緒進程，n個等待進程

B.有1個進程運行，沒有就緒進程，n-1個等待進程

C.有2個進程運行，有1個就緒進程，n-3個等待進程D.有1個

進程運行，有,n-1個就緒進程，沒有等待進程

22.在單處理機系統實現并發后，以下說法—正確。

A.各進程在某一時刻并行運行，CPU與外設之間并行工作

B.各進程在某一時間段并行運行，CPU與外設之間串行工作

C.各進程在某一時間段并行運行，CPU與外設之間并行工作

D.各進程在某一時刻并行運行，CPU與外設之間串行工作

23.進程的數目主要受—的限制。

A.CPU速度B.用戶數目C.終端數目D.打開文件數目

24.必定引起進程切換。

A.一個進程被創建B.一個進程變為等待狀態

C.一個進程變為就緒狀態D.一個進程被撤銷

25.不是線程的實現方式。

A.用戶級線程

B.內核級線程

C.用戶級線程與內核級線程組合的方式

D.輕量級線程

2判斷題

1.用戶態和核心態是由操作系統設定的。

2.Bemstein提出了控制進程并發執行的條件。

3.只有處在阻塞狀態的進程才可能被掛起。

4.進程控制塊是進程存在的唯一標志。

5.線程所占有的存儲空間一定比進程小。

6.不同進程所執行的程序必定不同。

7,并發執行的程序具有可再現性。

8?原語在執行時不能被中斷。

9.任一時刻，若有執行狀態的進程，就一定有就緒狀態的進程。

1().進程既是擁有資源的單位，又是獨立調度和分派的單位。

11.特權指令只能在核心態下運行，而不能在用戶態下執行。

12.創建原語用來創建一個新進程，并將此新進程投入等待隊列。

13.進程控制塊是進程存在的唯一標志。

14.原語在執行時能被中斷。

15.進程是一段獨立的程序。

16.操作系統對進程的管理和控制主要是通過PCB來實現的。

17.并發是指若干事件在不同時刻發生。

18.一個程序在執行過程中可能產生多個進程。

19.進程獲得處理機而運行是自己能決定的。

20.線程無論采用什么方式實現，同一進程內或不同進程的線程都可

以并發執行。

3填空題

1?計算機處于—態時，不能執行特權指令。

2.單道程序執行時，具有、和可再現性的特點。

3.多道程序執行時，具有間斷性，將失去—和的特點。

4.進程具有、、、和結構特征。

5.進程的三種基本狀態是、和o

6,判斷一個進程是否處于掛起狀態，要看該進程是否在,掛起

狀態乂分為和。

7?進程映像通常由、、和PCB這四部分組成。

8.通常將處理機的執行狀態分為和o

9.根據線程的切換是否依賴于內核把線程分為和o

10.進程是一個的概念，而程序是一個的概念。

答案：

1、選擇題

1234567891()

DACBBACBBD

11121314151617181920

CDADCBBDAB

2122232425

CCABD

2、判斷題

12345678910

FTFTFFFTFF

1112131415161718192()

TFTFFTFTFF

3、填空題

(1)用戶

(2)順序性、封閉性

(3)封閉性、可再現性

(4)動態性、并發性、獨立性、異步性

(5)運行狀態、就緒狀態、阻塞狀態

(6)內存、就緒掛起、阻塞掛起

(7)程序、數據、棧

(8)系統態、用戶態

(9)用戶級線程、內核級線程

(10)動態、靜態

3進程同步與通信自測題

1選擇題

1.以下操作系統中的技術是用來解決進程同步的。

A.管道B.管程C.通道D.DMA

2.以下不是操作系統的進程通信手段。

A.管道B.原語C.套接字D.文件映射

3.如果有三個進程共享同一程序段，而且每次最多允許兩個進程進入

該程序段，則信號量的初值應設置為o

A.3B.2C.lD.0

4.設有四個進程共享一個資源，如果每次只允許一個進程使用該資

源，則用P、V操作管理時信號量S的可能取值是_____o

A.3,2,1,0,-1B.2,1A-1,-2C.l,0,-1,-2,-3D.4,3,2,1,0

5.下面有關進程的描述，是正確的。

A.進程執行的相對速度不能由進程自己來控制

B.進程利用信號量的P、V操作可以交換大量的信息

C.并發進程在訪問共享資源時，不可能出現與時間有關的錯誤

D.P、V操作不是原語操作

6.信號燈可以用來實現進程之間的o

A.調度B.同步與互斥C.同步D.互斥

7.對于兩個并發進程都想進入臨界區，設互斥信號量為S,若某時S=0,

表示O

A.沒有進程進入臨界區

B.有1個進程進入了臨界區

C.有2個進程進入了臨界區

D.有1個進程進入了臨界區并且另一個進程正等待進入

8.信箱通信是一種方式。

A.直接通信B.間接通信C.低級通信D.信號量

9.以下關于臨界區的說法，是正確的。

A.對于臨界區，最重要的是判斷哪個進程先進入

B.若進程A已進入臨界區，而進程B的優先級高于進程A,則進

程B可以打斷進程A而自己進入臨界區

C.信號量的初值非負，在其上只能做P、V操作

D.兩個互斥進程在臨界區內，對共享變量的操作是相同的

10,并發是指。

A.可平行執行的進程B.可先后執行的進程

C.可同時執行的進程D.不可中斷的進程

11.臨界區是o

A.一個緩沖區B.一段數據區

C.一段程序D.棧

12.進程在處理機上執行，它們的關系是______。

A.進程之間無關，系統是封閉的

B.進程之間相互依賴、相互制約

C.進程之間可能有關，也可能無關

D.以上都不對

13.在消息緩沖通信中，消息隊列是一種資源。

A.臨界B.共享C.永久D.可剝奪

14.以下關于P、V操作的描述______正確。

A.機器指令B.系統調用

C.高級通信原語D.低級通信原語

15.在單機處理中，如果系統中有n個進程，則就緒隊列中的進程個

數最多是______O

A.1個B.n+1個C.n個D.n-1個

16.對臨界區的正確論述是o

A.臨界區是指進程中用于實現進程互斥的那段代碼

B.臨界區是指進程中用于實現進程同步的那段代碼

C.臨界區是指進程中用于實現進程通信的那段代碼

D.臨界區是指進程中訪問臨界資源的那段代碼

17.不是進程之間的通信方式。

A.過程調用B.消息傳遞

C.共享存儲器D.信箱通信

18.同步是指進程之間邏輯上的關系。

A.制約B.調用C.聯接D.排斥

19.在單機處理中，如果系統中有n個進程，則等待隊列中的進程個

數最多是o

A.1個B.n+1個C.n個D.n-1個

2().在單機處理中，如果系統中有n個進程，則運行隊列中的進程個

數最多是O

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.對臨界區應采用互斥訪問的方式來實現共享。

7.P、V操作既可以用來實現進程之間的同步，也可以實現互斥。

8.進程的互斥是關于進程怎樣使用共享資源的問題，因此只要系統中

有空閑的共享資源，系統就不會有阻塞的進程。

9.一個臨界資源可以對應多個臨界區。

10.所有的共享資源都是臨界資源。

1LP、V操作是用原語實現的。

12.進入管程的互斥是由編譯程序實現的。

13.管程中使用條件變量來實現同步。

14.管程中的條件變量可以在管程外部對它進行訪問。

15.信號量是一種高級進程通信方式，消息緩沖是一種低級進程通信

方式。

3填空題

L在利用信號量實現互斥時，應將____置于和之間C

2.在實現了用戶級線程的系統中，CPU調度的對象是____；在實現

了內核級線程的系統中，CPU調度的對象是。

3.在一個單處理機系統中，若有6個用戶進程，且假設當前時刻為用

戶態，則處于就緒隊列的進程最多有個，最少有個。

4.有n個進程共享某一臨界資源，如用信號量機制實現對臨界資源的

互斥訪問，則信號量的變化范圍是o

5.對信號量的操作，只能是____操作和操作，操作相

當于進程申請資源，操作相對于進程釋放資源。如果一

操作使用不當，可能導致系統死鎖。

6?在多道程序環境中，進程之間存在的相互制約關系可以分為兩種，

即和o其中是指進程之間使用共享資源時的

相互約束關系，而是指進程之間的相互寫做、相互配合關

系。

7.如果信號量的初始值為3,則表示系統有3個;如果信號量的

當前值為-4,則表示在該信號量上有個進程等待。

8.信號量的物理意義是：信號量的初始值大于0表示系統中;信

號量的初始值等于0表示系統中:信號量的初始值小于0,

其絕對值表示系統中o

9.使用臨界區的四個準則是：空閑讓進、、和o

10.并發進程中涉及相同變量的程序段叫做，對這段程序要一

執行。

11.為實現消息通信，應有和兩條基本原語。

12.對信號量S的P澡作定義中，使進程進入等待隊列的條件是___；

V操作定義中，喚醒進程的條件是o

13.AND信號量的基本思想是，將進程在整個運行期間所需要的所有

臨界資源地全部分配給進程，待該進程使用完后再一起釋

放。

14.管程由三部分組成、、對共享變量的初始化。

15.高級通信機制可分為三大類：、和管道通信。

答案：

1、選擇題

12345678910

BBBCABBBCc

1112131415161718192()

CCADDDAACA

2、判斷題

I2345678910

FFFFFTTFTF

1112131415

TTTFF

3、填空題

(1)臨界區、P操作、V操作

(2)進程、線程

(3)5、0

(4)-(n-1)7

(5)P、V、P、V、P

(6)互斥、同步、互斥、同步

(7)共享資源、4

(8)共享資源的個數、沒有該類共享資源、等待該共享資源的進程

數

(9)忙則等待、有限等待、讓權等待

(10)臨界區、互斥

(11)發送(SEND)、接收(RECEIVE)

(12)S<()、S<=0

(13)一次性

(14)共享變量的定義、能使進程并發招待的一組操作

(15)共享存儲器系統、消息通信系統

4調度與死鎖自測題

1選擇題

1.預防死鎖不可以去掉以下條件。

A.互斥B.請求與保持C.不可剝奪D.環路

2.資源分配圖是不可以完全簡化的是判斷死鎖的。

A.充分條件B.必要條件C.充分必要條件D.什么也不是

3.設有4個作業同時到達，每個作業的執行時間是2min,它們在一臺

處理機上按單鍵方式運行，則平均周轉時間為o

A.lminB.5minC.2.5minD.8min

4.若系統中有8臺繪圖儀，有多個進程均需要使用兩臺，規定每個進

程一次僅允許申請一臺，則至多允許多少個進程參與競爭，而不會發

生死鎖。

A.5B.6C.7D.8

5.響應比高者優先作業調度算法除了考慮進程在CPU上的運行時間,

還考慮以下____因素。

A.輸入時間B.完成時間C.周轉時間D.等待時間

6.設有三個作業J1J2J3,它們的到達時間和執行時間如表15?12所示。

作業名到達時間執行時間

J18：002小時

J28：001小時

J38：300.25小時

它們在一臺處理機上按單道運行并采用短作業優先調度算法，則三個

作業的執行次序是______o

A.J1,J2,J3B.J2J3J1C.J3,J2,J1D.J2,J1J3

7.設有12個同類資源可供四個進程共享，資源分配情況如表15?13

所示。

表15-13資源分配表

進程已占用資源數最大需求數

P125

P235

P347

P414

目前剩余資源數為2。當進程Pl、P2、P3、P4又都相繼提出申請要

求，為使系統不致死鎖，應先滿足____諾程的要求。

A.P1B,P2C.P3D.P4

8.產生系統死鎖的原因可能是o

A.一個進程進入死循環B.多個進程競爭資源出現了循環等待

C.進程釋放資源D.多個進程競爭共享型設備

9.以下方法可以解除死鎖。

A.掛起進程B.剝奪資源

C.提高進程優先級D.降低進程優先級

10.采用有序分配資源的策略可以破壞產生死鎖的。

A.互斥條件B.請求與保持條件C.不可剝奪條件D.環路條件

11.預防死鎖可以從破壞死鎖的四個必要條件入手，但破壞不太

可能。

A.互斥條件B.請求與保持條件

C.不可剝奪條件D.環路條件

12.以下解決死鎖的方法中，屬于預防策略的是_____o

A.化簡資源分配圖B.銀行家算法

C.資源的有序分配D.死鎖檢測法

13.下面說法是對可剝奪系統的正確描述。

A.時間片輪轉法是一種可剝奪式調度

B.進程因等待某一事件而引起系統調度是一種可剝奪式調度

C.實時系統采用可剝奪式調度

D.優先級低的進程放棄CPU,讓優先級高的進程運行

14.以下關于調度的說法正確。

A.進程通過調度得到CPU

B.優先級是進程調度的主要依據，一旦確定就不能改變

C.在單CPU的系統中，任何時刻都有一個進程處于運行狀態

D.進程申請CPU得不到時，其狀態為阻塞

15.既考慮進程的等待時間，又考慮進程的執行時間的調度算法是

A.響應比高者優先B.短進程優先

C.最短剩余時間優先D.先來先服務

16.作業從提交到完成的時間間隔稱為作業的o

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.下曲選擇調度算法的準則中不正確的是_____o

A.盡快響應交互式用戶的請求B.盡量提高處理機的利用率

C.盡可能提高系統的吞吐量D.盡量增加進程的等待時間

22.以下關于死鎖的敘述，是正確的。

A.死鎖的產生只與資源的分配策略有關

B.死鎖的產生只與并發進程的執行速度有關

C.死鎖是一種僵持狀態，發生時系統中任何進程都無法繼續執行

D.競爭互斥資源是進程發生死鎖的根本原因

23.以下關于優先級設定的說法，_____正確。

A.用戶進程的優先級應高于系統進程的優先級

B.資源要求多的進程優先級應高于資源要求少的進程的優先級

C.隨著進程的執行時間的增加，進程的優先級應降低

D.隨著進程的執行時間的增加，進程的優先級應提高

24.以下關于安全狀態的說法，正確。

A.安全狀態是沒有死鎖的狀態，非安全狀態是有死鎖的狀態

B.安全狀態是可能有死鎖的狀態，非安全狀態也是可能有死鎖的狀態

C.安全狀態是可能沒有死鎖的狀態，非安全狀態是有死鎖的狀態

D.安全狀態是沒有死鎖的狀態，非安全狀態是可能有死鎖的狀態

25.關于死鎖的現象，描述正確的是

A.多個進程共享某一資源

B.多個進程競爭某一資源

C.每個進程等待著某個不可能得到的資源

D.每個進程等待著某個可能得到的資源

2判斷題

1.死鎖只發生在相互競爭資源的進程之間。

2.銀行家算法是一種檢測死鎖的算法。

3.死鎖的發生不僅與資源分配策略有關，還與并發進程的執行速度有

關。

4.對系統資源分配圖進行簡化，可以檢測死鎖。

5?死鎖是指系統中所有進程都處于阻塞狀態。

6.當系統處于不安全狀態時，就一定會產生死鎖。

7.當進程調度程序未能選中一個進程時，就緒隊列和阻塞隊列一定為

空。

8.當進程調度程序未能選中一個進程時，就緒隊列一定為空。

9.死鎖就是循環等待。

10.不存在只涉及一個進程的死鎖。

11.在分時系統中，當用戶數一定時，影響響應時間的主要因素是時

間片。

12.多級反饋隊列屬于不可剝奪調度算法，只有一個進程運行完畢時,

其他進程才可運行。

13.死鎖是多個進程之間競爭資源或彼此通信而引起的一種臨時性的

阻塞現象。

14.在引入了線程的系統中，進程調度程序負責將CPU分配給進程。

15.當進程數大于資源數時，進程競爭資源也不一定會產生死鎖。

3填空題

1.產生死鎖的原因是和o

2.資源預先靜態分配方法和資源有序分配方法分別破壞了產生死鎖

的條件和條件。

3.解決死鎖通常采用預防、避免、檢測和解除等方法，其中銀行家算

法屬于，資源的有序分配屬于，剝奪資源屬于o

4.調度是高級調度，調度是中級調度，是低級調

度。

5.在有n個進程的系統中，死鎖進程個數k應滿足的條件是o

6.產生死鎖的四個必要條件是、、和環路條件。

7.在銀行算法中，當一個進程提出資源請求將導致系統從進

入時。系統就拒絕它的資源請求。

8.在算法中，系統按照進程進入就緒隊列的先后次序來分配

CPU.

9,死鎖是一個系統中多個,無限期地等待永遠不會發生的條

件。

10.判斷資源分配圖是否可以簡化是死鎖的方法。

答案：

1、選擇題

12345678910

ACBCDBBBBD

11121314151617181920

ACDAAABBDA

2122232425

DDCDC

2、判斷題

12345678910

TFTTFFFTFT

1112131415

TFFFT

3、填空題

(1)資源不足、進程推進順序非法

(2)請求與保持、環路

(3)避免死鎖的方法、預防死鎖的方法、解除死鎖的方法

(4)作業調度、內外存對換、進程調度

(5)2<=k<=n

(6)互斥、請求與保持、不可剝奪

(7)安全狀態、不安全狀態

(8)先來先服務

(9)進程

(10)檢測

5存儲管理自測題

1選擇題

1.以下不是段式存儲管理系統的優點。

A.方便編程B.方便內存管理

C.方便程序共享D.方便對程序保護

2.在可變分區分配方案中，最佳適應法是將空閑塊按次序排序.

A.地址遞增B.地址遞減C.大小遞增D.大小遞減

3.在分區存儲管理方式中，如果在按地址升序排列的未分配分區表中

順序登記了下列未分配分區：1?起始地址17K,分區長度為9KB：2-

起始地址54KB,分區長度13KB,現有一個分區被釋放，其起始地址為

39KB,分區長度為15KB,則系統要。

A.合并第一個未分配分區B.合并第一個及第二個未分配分區

C.合并第二個為分配分區D.不合并任何分區

4,下列存儲管理方案中，不存在碎片問題。

A.可變分區管理B.段式管理

C.可重定位分區管理D.段頁式管理

5?在固定分區存儲管理中，處理器需設置下面寄存器以保證作

業在所在分區內運行。.

A.變址B.上、下限C.段長D.空閑區

6.在固定分區存儲管理中，每個分區的大小是o

A.相同B.隨進程的大小變化

C.可以不同，需預先設定D.可以不同，根據進程的大小設定

7.在可變分區存儲管理中，合并分區的目的是_____o

A.合并空閑區B.合并分區

C.增加內存容量D.便于地址交換

8.在頁式存儲管理中，分頁是由完成的。

A.程序員B.硬件C.編譯程序D.都不對

9.在段式存儲管理中，分段是由以下完成的。

A.程序員B.硬件C.編譯程序D.都不對

10.某系統采用基址、限長寄存器的方法來保護進程的存儲信息，判

斷是否越界的公式為o

A.()<=被訪問的邏輯地址<限長寄存器的內容

B.()<=被訪問的邏輯地址。限長寄存器的內容

C.0〈二被訪問的物理地址<限長寄存器的內容

D.0<二被訪問的物理地址<二限長寄存器的內容

11.在段式存儲管理系統中，若程序的邏輯地址用24位表示，其中8

位表示段號，則每個段的最大長度是______o

A.28B,2,6C.224D.232

12.把程序地址空間中的邏輯地址轉換為內存的物理地址稱

A.加載B.重定位C.物理化D.鏈接

13.在以下存儲管理方案中，不適用于多道程序設計系統的是

A.單一連續分區B.固定分區

C.可變分區D.頁式存儲管理

14.在可變分區系統中，當一個進程撤銷后，系統回收其占用的內存

空間，回收后造成空閑分區的個數減1的情況是_____o

A.回收區與空閑區無鄰接B.回收區與上面的空閑區鄰接

C.回收區與下面的空閑區鄰接D.回收區與上下兩個空閑區鄰接

15.動態重定位技術依賴于o

A.裝入程序B.地址變換機制C.目標程序D.重定位寄存器

16.有利于動態鏈接的內存管理方法是o

A.可變分區管理B.段式管理C.固定分區管理D.頁式管理

17.靜態重定位是在進行的。

A.程序編譯時B.程序鏈接時C.程序裝入時D.程序運行時

18.快表的作用是加快地址變換過程，它采用的硬件是o

A.通用寄存器B.外存C.內存D.Cache

19.在可變分區分配方案中，首次適應法是將空閑塊按次序排序.

A.地址遞增B.地址遞減C.大小遞增D.大小遞減

20.動態重定位在進行的。

A.程序編譯時B.程序鏈接時C.程序裝入時D.程序運行時

2判斷題

1.動態重定位需要重定位寄存器的支持。

2.頁是信息的物理單位，段是信息的邏輯且位。

3.存儲管理就是管理存儲設備的，包括內存和外存。

4.動態重定位就是動態鏈接。

5.可變分區就是分區的大小和分區的數目在操作系統運行期間是變

化的。

6?用戶編制程序時使用符號名地址，處理機訪問存儲器時使用物理地

址。

7.為了減少內部碎片，頁的大小越小越好。

8.可變分區可以有效地消除外部碎片，但不能消除內部碎片。

9.最佳適應算法比首次適應算法具有更好的內存利用率。

10.在段式存儲管理系統中，段的大小受內存空間的限制。

11.頁式系統的優點是消除了外部碎片，更有效的利用了內存。

12.頁式系統的地址變化需要用戶自己完成。

13.在段頁式系統中，如果沒有快表，邏輯地址變換到物理地址的過

程需要訪問三次內存。

14.段式系統中段的共享比頁式系統中頁的共享更方便。

15.缺頁中斷與一般的中斷沒有區別。

3填空題

1,將程序地址空間中的邏輯地址變換成物理地址的過程稱為O

2.在可變分區中采用首次適應算法時，應將空閑區按次序排

列。

3.在可變分區的分配算法中，傾向于優先使用低地址部分空閑區的是

，能使內存空間的空間區分布得較均勻的是，每次分配

時，若內存中有和進程需要的分區的大小相等的空閑區，一定能分配

給進程的是O

4.靜態重定位是在進行，動態重定位是在進行。

5.靜態鏈接是在時進行，動態鏈接是在時進行。

6.兩個目標模塊鏈接在一起時需要解決和問題。

7.在段式存儲管理系統中，程序使用的最大段數和每段的最大長度

是由解決的。

8.進程有8頁，頁的大小為1KB,它被映射到共有64個存儲塊的物

理地址空間中，則該進程的邏輯地址的有效位是_____,物理地址的

有效位是o

9.在段頁式系統中，先將程序分,內分o內存分配

以為單位，如果不考慮使用快表的情況，每條訪問內存的指

令需要次訪問內存，其中第次是查頁表。

10.在段式存儲管理系統中，如果一個進程有15段，每段的大小不超

過2KB,則該進程的邏輯地址空間的大小是,其邏輯地址用—

個二進制位表示。

答案：

1、選擇題

12345678910

BCCDBCABAA

11121314151617181920

BBADDBCDAD

2、判斷題

12345