操作系統(tǒng)復習題及答案 (一)

1操作系統(tǒng)概述自測題

1選擇題

1.以下操作系統(tǒng)中的技術(shù)是用“時間”來換取“空間”的。

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

2.設計實時操作系統(tǒng)必須首先考慮系統(tǒng)的o

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

3.一個作業(yè)第一次執(zhí)行時用了5min,而第二次執(zhí)行時用了6min,這說

明了操作系統(tǒng)的特點。

A.并發(fā)性B.共享性C.虛擬性D.不確定性

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

統(tǒng)？

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

5.操作系統(tǒng)中，以下采用了以“空間”換“時間”的技術(shù)c

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

6.按照所起的作用和需要的運行環(huán)境，操作系統(tǒng)屬于o

A.支撐軟件B.用戶軟件C.應用軟件D.系統(tǒng)軟件

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

口和O

A.進程管理B.用戶管理C.信息管理D.操作系統(tǒng)管理

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

A.多道程序設計B.程序的并發(fā)執(zhí)行

C.中斷D.程序順序執(zhí)行

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

A.穩(wěn)定性B.可靠性C.利用率D.兼容性

10.在計算機系統(tǒng)中，操作系統(tǒng)是______O

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

C.處于應用軟件之上的系統(tǒng)軟件D.處于系統(tǒng)軟件之上的用戶軟件

11.操作系統(tǒng)是對進行管理的軟件。

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

12.從用戶的觀點，操作系統(tǒng)是_____o

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

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

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

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

13.操作系統(tǒng)的基本類型是o

A.批處理系統(tǒng)、分時系統(tǒng)和多任務系統(tǒng)

B.實時系統(tǒng)、分時系統(tǒng)和批處理系統(tǒng)

C.單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)

D.實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)

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

A.實時系統(tǒng)B.批處理系統(tǒng)C.分時系統(tǒng)D.網(wǎng)絡系統(tǒng)

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

A.用戶數(shù)越少B.用戶數(shù)越多C.內(nèi)存越少D.內(nèi)存越多

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

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

A.實時系統(tǒng)B.批處理系統(tǒng)C.分時系統(tǒng)D.網(wǎng)絡系統(tǒng)

17.類型的操作系統(tǒng)允許用戶把多個作業(yè)同時提交給計算機。

A.實時系統(tǒng)B.批處理系統(tǒng)C.分時系統(tǒng)D.網(wǎng)絡系統(tǒng)

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

饋的數(shù)據(jù)并做出及時響應。

A.實時系統(tǒng)B.批處理系統(tǒng)C.分時系統(tǒng)D.網(wǎng)絡系統(tǒng)

19.一個計算機系統(tǒng)采用多道程序設計技術(shù)后，使多道程序?qū)崿F(xiàn)了

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

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

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

的o

A.用戶接口B.函數(shù)C.原語D.系統(tǒng)調(diào)試

2判斷題

1.自從有了計算機，就有了操作系統(tǒng)。

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

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

3.SPOOLing技術(shù)是用“空間”換取“時間”。

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

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

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

11.系統(tǒng)不允許用戶干預自己的程序。

12.采用批處理系統(tǒng)，用戶提交作業(yè)前必須使用編寫,以

指出作業(yè)加工的步驟。

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

14.在操作系統(tǒng)的發(fā)展過程中，和的出現(xiàn)，標志著操作系

統(tǒng)的正式形成。

15.如果一個系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，則屬于

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

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

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

答案：

1、選擇題

12345678910

ACDDBDABCA

11121314151617181920

CDBABCBACD

2、判斷題

12345678910

FTTFFTTTFF

3、填空題

（1）硬件、軟件

(2)CPU、外設

(3)并行、串行

(4)并發(fā)

(5)順序性、封閉性

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

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

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

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

(10)響應時間

(11)批處理

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

(13)程序接口(系統(tǒng)調(diào)用)、命令接口

(14)多道、分時

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

2進程與線程自測題

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.在進程狀態(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)對進程進行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是o

A.JCBB.PCBC.PMTD.DCT

5.一個進程當前處于等待狀態(tài)，則°

A.它可以被調(diào)度而獲得處理機

B.當I/O完成后，它將變成就緒狀態(tài)

C.它永遠不會被執(zhí)行

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

6.進程和程序的本質(zhì)區(qū)別是___o

A.動態(tài)或靜態(tài)B.分時使用或獨占計算機資源

C.順序或非順序地執(zhí)行其指令D.存儲在內(nèi)存和外存

7.進程和線程的區(qū)別是o

A.大小不同B.獨立調(diào)度的單位

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

8.建立進程就是o

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

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

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

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

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

A.進程是一個動態(tài)的概念B.進程的執(zhí)行需要處理機

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

11.多道程序環(huán)境中，操作系統(tǒng)分配資源是以為單位。

A.程序B.指令C.進程D.作業(yè)

12.并發(fā)程序失去了封閉性是指。

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

B.并發(fā)進程執(zhí)行時，在不同時刻發(fā)生的錯誤

C.并發(fā)進程執(zhí)行結(jié)果與速度無關(guān)

D.并發(fā)進程共享變量，其執(zhí)行結(jié)果與速度有關(guān)

13.下面關(guān)于進程的描述，不正確。

A.進程是多道程序環(huán)境中的一個程序

B.進程由程序、數(shù)據(jù)、棧、和PCB組成

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

D.進程是程序在一個數(shù)據(jù)集合上的執(zhí)行過程，它是系統(tǒng)進行資源分

配的單位

14.當一個進程處于狀態(tài)時，不屬于等待狀態(tài)。

A.進程正等待著輸入一批數(shù)據(jù)

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

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

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

15.以下關(guān)于進程的說法，—正確。

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

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

或阻塞三種狀態(tài)之一

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

D.兩個進程可以同時處于運行狀態(tài)

16.進程的并發(fā)執(zhí)行是指若干個進程____o

A.同時執(zhí)行B.在執(zhí)行時間上是重疊的

C.在執(zhí)行時間上是不重疊的D.共享系統(tǒng)資源

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

A.等待活動B.運行活動C.單獨活動D.關(guān)聯(lián)操作

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

中的內(nèi)容組成的。

A.進程標識信息B.進程調(diào)度信息

C.進程控制信息D.處理機狀態(tài)信息

19.以下四項內(nèi)容，—不是進程創(chuàng)建過程所必需的。

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

C.為進程分配內(nèi)存D.將進程鏈入就緒隊列

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

A.進程重新得到CPUB.進程變?yōu)榫途w狀態(tài)

C.進程的優(yōu)先級變?yōu)樽畲驞.將進程移至等待隊列首部

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

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

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

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

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

22.在單處理機系統(tǒng)實現(xiàn)并發(fā)后，以下說法—正確。

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

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

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

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

23.進程的數(shù)目主要受—的限制。

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

24.必定引起進程切換。

A.一個進程被創(chuàng)建B.一個進程變?yōu)榈却隣顟B(tài)

C.一個進程變?yōu)榫途w狀態(tài)D.一個進程被撤銷

25.不是線程的實現(xiàn)方式。

A.用戶級線程

B.內(nèi)核級線程

C.用戶級線程與內(nèi)核級線程組合的方式

D.輕量級線程

2判斷題

1.用戶態(tài)和核心態(tài)是由操作系統(tǒng)設定的。

2.Bemstein提出了控制進程并發(fā)執(zhí)行的條件。

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

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

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

6.不同進程所執(zhí)行的程序必定不同。

7,并發(fā)執(zhí)行的程序具有可再現(xiàn)性。

8?原語在執(zhí)行時不能被中斷。

9.任一時刻，若有執(zhí)行狀態(tài)的進程，就一定有就緒狀態(tài)的進程。

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

11.特權(quán)指令只能在核心態(tài)下運行，而不能在用戶態(tài)下執(zhí)行。

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

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

14.原語在執(zhí)行時能被中斷。

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

16.操作系統(tǒng)對進程的管理和控制主要是通過PCB來實現(xiàn)的。

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

18.一個程序在執(zhí)行過程中可能產(chǎn)生多個進程。

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

20.線程無論采用什么方式實現(xiàn)，同一進程內(nèi)或不同進程的線程都可

以并發(fā)執(zhí)行。

3填空題

1?計算機處于—態(tài)時，不能執(zhí)行特權(quán)指令。

2.單道程序執(zhí)行時，具有、和可再現(xiàn)性的特點。

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

4.進程具有、、、和結(jié)構(gòu)特征。

5.進程的三種基本狀態(tài)是、和o

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

狀態(tài)乂分為和。

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

8.通常將處理機的執(zhí)行狀態(tài)分為和o

9.根據(jù)線程的切換是否依賴于內(nèi)核把線程分為和o

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

答案：

1、選擇題

1234567891()

DACBBACBBD

11121314151617181920

CDADCBBDAB

2122232425

CCABD

2、判斷題

12345678910

FTFTFFFTFF

1112131415161718192()

TFTFFTFTFF

3、填空題

(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進程同步與通信自測題

1選擇題

1.以下操作系統(tǒng)中的技術(shù)是用來解決進程同步的。

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

2.以下不是操作系統(tǒng)的進程通信手段。

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.下面有關(guān)進程的描述，是正確的。

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

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

C.并發(fā)進程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤

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

6.信號燈可以用來實現(xiàn)進程之間的o

A.調(diào)度B.同步與互斥C.同步D.互斥

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

表示O

A.沒有進程進入臨界區(qū)

B.有1個進程進入了臨界區(qū)

C.有2個進程進入了臨界區(qū)

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

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

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

9.以下關(guān)于臨界區(qū)的說法，是正確的。

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

B.若進程A已進入臨界區(qū)，而進程B的優(yōu)先級高于進程A,則進

程B可以打斷進程A而自己進入臨界區(qū)

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

D.兩個互斥進程在臨界區(qū)內(nèi)，對共享變量的操作是相同的

10,并發(fā)是指。

A.可平行執(zhí)行的進程B.可先后執(zhí)行的進程

C.可同時執(zhí)行的進程D.不可中斷的進程

11.臨界區(qū)是o

A.一個緩沖區(qū)B.一段數(shù)據(jù)區(qū)

C.一段程序D.棧

12.進程在處理機上執(zhí)行，它們的關(guān)系是______。

A.進程之間無關(guān)，系統(tǒng)是封閉的

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

C.進程之間可能有關(guān)，也可能無關(guān)

D.以上都不對

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

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

14.以下關(guān)于P、V操作的描述______正確。

A.機器指令B.系統(tǒng)調(diào)用

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

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

數(shù)最多是______O

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

16.對臨界區(qū)的正確論述是o

A.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼

B.臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼

C.臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼

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

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

A.過程調(diào)用B.消息傳遞

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

18.同步是指進程之間邏輯上的關(guān)系。

A.制約B.調(diào)用C.聯(lián)接D.排斥

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

數(shù)最多是o

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

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

數(shù)最多是O

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

2判斷題

1.信號量是解決進程同步與互斥問題的唯一手段。

2.進程A、B共享資源X,需要互斥執(zhí)行，進程B、C共享資源Y,也需

要互斥執(zhí)行，因此進程A、C必須互斥執(zhí)行。

3.信號量只能描述進程之間的同步關(guān)系。

4.P、V操作中信號量的值永遠代表著某類可用資源的數(shù)量。

5.一個進程正在臨界區(qū)中執(zhí)行時不能被中斷。

6.對臨界區(qū)應采用互斥訪問的方式來實現(xiàn)共享。

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

8.進程的互斥是關(guān)于進程怎樣使用共享資源的問題，因此只要系統(tǒng)中

有空閑的共享資源，系統(tǒng)就不會有阻塞的進程。

9.一個臨界資源可以對應多個臨界區(qū)。

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

1LP、V操作是用原語實現(xiàn)的。

12.進入管程的互斥是由編譯程序?qū)崿F(xiàn)的。

13.管程中使用條件變量來實現(xiàn)同步。

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

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

方式。

3填空題

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

2.在實現(xiàn)了用戶級線程的系統(tǒng)中，CPU調(diào)度的對象是____；在實現(xiàn)

了內(nèi)核級線程的系統(tǒng)中，CPU調(diào)度的對象是。

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

戶態(tài)，則處于就緒隊列的進程最多有個，最少有個。

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

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

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

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

操作使用不當，可能導致系統(tǒng)死鎖。

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

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

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

系。

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

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

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

號量的初始值等于0表示系統(tǒng)中:信號量的初始值小于0,

其絕對值表示系統(tǒng)中o

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

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

執(zhí)行。

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

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

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

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

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

放。

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

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

答案：

1、選擇題

12345678910

BBBCABBBCc

1112131415161718192()

CCADDDAACA

2、判斷題

I2345678910

FFFFFTTFTF

1112131415

TTTFF

3、填空題

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

(2)進程、線程

(3)5、0

(4)-(n-1)7

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

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

(7)共享資源、4

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

數(shù)

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

(10)臨界區(qū)、互斥

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

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

(13)一次性

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

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

4調(diào)度與死鎖自測題

1選擇題

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

A.互斥B.請求與保持C.不可剝奪D.環(huán)路

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

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

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

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

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

4.若系統(tǒng)中有8臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進

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

生死鎖。

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

5.響應比高者優(yōu)先作業(yè)調(diào)度算法除了考慮進程在CPU上的運行時間,

還考慮以下____因素。

A.輸入時間B.完成時間C.周轉(zhuǎn)時間D.等待時間

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

作業(yè)名到達時間執(zhí)行時間

J18：002小時

J28：001小時

J38：300.25小時

它們在一臺處理機上按單道運行并采用短作業(yè)優(yōu)先調(diào)度算法，則三個

作業(yè)的執(zhí)行次序是______o

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

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

所示。

表15-13資源分配表

進程已占用資源數(shù)最大需求數(shù)

P125

P235

P347

P414

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

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

A.P1B,P2C.P3D.P4

8.產(chǎn)生系統(tǒng)死鎖的原因可能是o

A.一個進程進入死循環(huán)B.多個進程競爭資源出現(xiàn)了循環(huán)等待

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

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

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

C.提高進程優(yōu)先級D.降低進程優(yōu)先級

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

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

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

可能。

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

C.不可剝奪條件D.環(huán)路條件

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

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

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

13.下面說法是對可剝奪系統(tǒng)的正確描述。

A.時間片輪轉(zhuǎn)法是一種可剝奪式調(diào)度

B.進程因等待某一事件而引起系統(tǒng)調(diào)度是一種可剝奪式調(diào)度

C.實時系統(tǒng)采用可剝奪式調(diào)度

D.優(yōu)先級低的進程放棄CPU,讓優(yōu)先級高的進程運行

14.以下關(guān)于調(diào)度的說法正確。

A.進程通過調(diào)度得到CPU

B.優(yōu)先級是進程調(diào)度的主要依據(jù)，一旦確定就不能改變

C.在單CPU的系統(tǒng)中，任何時刻都有一個進程處于運行狀態(tài)

D.進程申請CPU得不到時，其狀態(tài)為阻塞

15.既考慮進程的等待時間，又考慮進程的執(zhí)行時間的調(diào)度算法是

A.響應比高者優(yōu)先B.短進程優(yōu)先

C.最短剩余時間優(yōu)先D.先來先服務

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

A.周轉(zhuǎn)時間B.響應時間C.等待時間D.運行時間

17.下述____調(diào)度算法要事先估計進程的運行時間。

A.響應比高者優(yōu)先B.短進程優(yōu)先

C.優(yōu)先級調(diào)度D.先來先服務

18.如果所有進程同忖到達，下述___算法使進程的平均周轉(zhuǎn)時間最

短。

A.響應比高者優(yōu)先B.短進程優(yōu)先

C.優(yōu)先級調(diào)度D.先來先服務

19.下來調(diào)度算法有利于CPU繁忙的進程，而不利于I/O繁忙

的進程。

A.時間片輪轉(zhuǎn)B.短進程優(yōu)先

C.優(yōu)先級調(diào)度D.先來先服務

20.下述____調(diào)度算法適用于分時系統(tǒng)。

A.時間片輪轉(zhuǎn)B.短進程優(yōu)先

C.優(yōu)先級調(diào)度D.先來先服務

21.下曲選擇調(diào)度算法的準則中不正確的是_____o

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

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

22.以下關(guān)于死鎖的敘述，是正確的。

A.死鎖的產(chǎn)生只與資源的分配策略有關(guān)

B.死鎖的產(chǎn)生只與并發(fā)進程的執(zhí)行速度有關(guān)

C.死鎖是一種僵持狀態(tài)，發(fā)生時系統(tǒng)中任何進程都無法繼續(xù)執(zhí)行

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

23.以下關(guān)于優(yōu)先級設定的說法，_____正確。

A.用戶進程的優(yōu)先級應高于系統(tǒng)進程的優(yōu)先級

B.資源要求多的進程優(yōu)先級應高于資源要求少的進程的優(yōu)先級

C.隨著進程的執(zhí)行時間的增加，進程的優(yōu)先級應降低

D.隨著進程的執(zhí)行時間的增加，進程的優(yōu)先級應提高

24.以下關(guān)于安全狀態(tài)的說法，正確。

A.安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)

B.安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)

C.安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)

D.安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)

25.關(guān)于死鎖的現(xiàn)象，描述正確的是

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

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

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

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

2判斷題

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

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

3.死鎖的發(fā)生不僅與資源分配策略有關(guān)，還與并發(fā)進程的執(zhí)行速度有

關(guān)。

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

5?死鎖是指系統(tǒng)中所有進程都處于阻塞狀態(tài)。

6.當系統(tǒng)處于不安全狀態(tài)時，就一定會產(chǎn)生死鎖。

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

空。

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

9.死鎖就是循環(huán)等待。

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

11.在分時系統(tǒng)中，當用戶數(shù)一定時，影響響應時間的主要因素是時

間片。

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

其他進程才可運行。

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

阻塞現(xiàn)象。

14.在引入了線程的系統(tǒng)中，進程調(diào)度程序負責將CPU分配給進程。

15.當進程數(shù)大于資源數(shù)時，進程競爭資源也不一定會產(chǎn)生死鎖。

3填空題

1.產(chǎn)生死鎖的原因是和o

2.資源預先靜態(tài)分配方法和資源有序分配方法分別破壞了產(chǎn)生死鎖

的條件和條件。

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

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

4.調(diào)度是高級調(diào)度，調(diào)度是中級調(diào)度，是低級調(diào)

度。

5.在有n個進程的系統(tǒng)中，死鎖進程個數(shù)k應滿足的條件是o

6.產(chǎn)生死鎖的四個必要條件是、、和環(huán)路條件。

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

入時。系統(tǒng)就拒絕它的資源請求。

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

CPU.

9,死鎖是一個系統(tǒng)中多個,無限期地等待永遠不會發(fā)生的條

件。

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

答案：

1、選擇題

12345678910

ACBCDBBBBD

11121314151617181920

ACDAAABBDA

2122232425

DDCDC

2、判斷題

12345678910

TFTTFFFTFT

1112131415

TFFFT

3、填空題

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

(2)請求與保持、環(huán)路

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

(4)作業(yè)調(diào)度、內(nèi)外存對換、進程調(diào)度

(5)2<=k<=n

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

(7)安全狀態(tài)、不安全狀態(tài)

(8)先來先服務

(9)進程

(10)檢測

5存儲管理自測題

1選擇題

1.以下不是段式存儲管理系統(tǒng)的優(yōu)點。

A.方便編程B.方便內(nèi)存管理

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

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

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

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

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

起始地址54KB,分區(qū)長度13KB,現(xiàn)有一個分區(qū)被釋放，其起始地址為

39KB,分區(qū)長度為15KB,則系統(tǒng)要。

A.合并第一個未分配分區(qū)B.合并第一個及第二個未分配分區(qū)

C.合并第二個為分配分區(qū)D.不合并任何分區(qū)

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

A.可變分區(qū)管理B.段式管理

C.可重定位分區(qū)管理D.段頁式管理

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

業(yè)在所在分區(qū)內(nèi)運行。.

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

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

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

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

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

A.合并空閑區(qū)B.合并分區(qū)

C.增加內(nèi)存容量D.便于地址交換

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

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

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

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

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

斷是否越界的公式為o

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

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

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

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

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

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

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

12.把程序地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存的物理地址稱

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

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

A.單一連續(xù)分區(qū)B.固定分區(qū)

C.可變分區(qū)D.頁式存儲管理

14.在可變分區(qū)系統(tǒng)中，當一個進程撤銷后，系統(tǒng)回收其占用的內(nèi)存

空間，回收后造成空閑分區(qū)的個數(shù)減1的情況是_____o

A.回收區(qū)與空閑區(qū)無鄰接B.回收區(qū)與上面的空閑區(qū)鄰接

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

15.動態(tài)重定位技術(shù)依賴于o

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

16.有利于動態(tài)鏈接的內(nèi)存管理方法是o

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

17.靜態(tài)重定位是在進行的。

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

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

A.通用寄存器B.外存C.內(nèi)存D.Cache

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

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

20.動態(tài)重定位在進行的。

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

2判斷題

1.動態(tài)重定位需要重定位寄存器的支持。

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

3.存儲管理就是管理存儲設備的，包括內(nèi)存和外存。

4.動態(tài)重定位就是動態(tài)鏈接。

5.可變分區(qū)就是分區(qū)的大小和分區(qū)的數(shù)目在操作系統(tǒng)運行期間是變

化的。

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

址。

7.為了減少內(nèi)部碎片，頁的大小越小越好。

8.可變分區(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。

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

10.在段式存儲管理系統(tǒng)中，段的大小受內(nèi)存空間的限制。

11.頁式系統(tǒng)的優(yōu)點是消除了外部碎片，更有效的利用了內(nèi)存。

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

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

程需要訪問三次內(nèi)存。

14.段式系統(tǒng)中段的共享比頁式系統(tǒng)中頁的共享更方便。

15.缺頁中斷與一般的中斷沒有區(qū)別。

3填空題

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

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

列。

3.在可變分區(qū)的分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的是

，能使內(nèi)存空間的空間區(qū)分布得較均勻的是，每次分配

時，若內(nèi)存中有和進程需要的分區(qū)的大小相等的空閑區(qū)，一定能分配

給進程的是O

4.靜態(tài)重定位是在進行，動態(tài)重定位是在進行。

5.靜態(tài)鏈接是在時進行，動態(tài)鏈接是在時進行。

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

7.在段式存儲管理系統(tǒng)中，程序使用的最大段數(shù)和每段的最大長度

是由解決的。

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

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

有效位是o

9.在段頁式系統(tǒng)中，先將程序分,內(nèi)分o內(nèi)存分配

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

令需要次訪問內(nèi)存，其中第次是查頁表。

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

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

個二進制位表示。

答案：

1、選擇題

12345678910

BCCDBCABAA

11121314151617181920

BBADDBCDAD

2、判斷題

12345