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

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

1選擇題

1.以下操作系統(tǒng)中的技術(shù)是用“時(shí)間”來(lái)?yè)Q取“空間”的。

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

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

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

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

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

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

4,下述操作系統(tǒng)類(lèi)型中，哪個(gè)操作系統(tǒng)一定是由多臺(tái)計(jì)算機(jī)組成的系

統(tǒng)？

A.實(shí)時(shí)B.批處理C.分時(shí)D.分布式

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

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

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

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

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

口和O

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

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

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

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

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

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

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

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

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

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

A.軟件B.硬件C.計(jì)算機(jī)資源D.程序

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

A.用戶與計(jì)算機(jī)之間的接口

B.控制和管理計(jì)算機(jī)資源的軟件

C.合理地組織計(jì)算機(jī)工作流程的軟件

D.是擴(kuò)充裸機(jī)功能的軟件，是比裸機(jī)功能更強(qiáng)、使用方便的虛擬機(jī)

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

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

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

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

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

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

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

15.如果分時(shí)系統(tǒng)的時(shí)間片一定，那么—會(huì)使響應(yīng)時(shí)間越長(zhǎng)。

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

16.類(lèi)型的操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多

個(gè)用戶可以通過(guò)多臺(tái)終端同時(shí)交互地使用計(jì)算機(jī)。

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

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

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

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

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

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

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

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

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

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

的o

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

2判斷題

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

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

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

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

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

5.多道程序設(shè)計(jì)就是多個(gè)程序在某一時(shí)刻同時(shí)運(yùn)行。

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

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

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

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

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

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

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

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

類(lèi)型；如果一個(gè)系統(tǒng)可靠性很強(qiáng)，時(shí)間響應(yīng)及時(shí)且具有交互能力，則

屬于類(lèi)型；如果一個(gè)系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用

戶使用，時(shí)間響應(yīng)比較及時(shí)，則屬于類(lèi)型。

答案：

1、選擇題

12345678910

ACDDBDABCA

11121314151617181920

CDBABCBACD

2、判斷題

12345678910

FTTFFTTTFF

3、填空題

（1）硬件、軟件

(2)CPU、外設(shè)

(3)并行、串行

(4)并發(fā)

(5)順序性、封閉性

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

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

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

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

(10)響應(yīng)時(shí)間

(11)批處理

(12)作業(yè)控制語(yǔ)言(JCL)、作業(yè)說(shuō)明書(shū)

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

(14)多道、分時(shí)

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

2進(jìn)程與線程自測(cè)題

1選擇題

1.并發(fā)執(zhí)行的程序具有特征。

A.順序性B.封閉性C.可再現(xiàn)性D.間斷性

2.在操作系統(tǒng)中，要想讀取文件中的數(shù)據(jù)，通過(guò)什么來(lái)實(shí)現(xiàn)?

A.系統(tǒng)調(diào)用B.原語(yǔ)C.文件共享D.中斷

3.在進(jìn)程狀態(tài)轉(zhuǎn)換圖中，是不可能的。

A.運(yùn)行態(tài)->就緒態(tài)B.運(yùn)行態(tài)->等待態(tài)

C.等待態(tài)->運(yùn)行態(tài)D.等待態(tài)->就緒態(tài)

4.操作系統(tǒng)對(duì)進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是o

A.JCBB.PCBC.PMTD.DCT

5.一個(gè)進(jìn)程當(dāng)前處于等待狀態(tài)，則°

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

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

C.它永遠(yuǎn)不會(huì)被執(zhí)行

D.它可能變成就堵?tīng)顟B(tài)，也可能直接獲得處理機(jī)

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

A.動(dòng)態(tài)或靜態(tài)B.分時(shí)使用或獨(dú)占計(jì)算機(jī)資源

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

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

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

C.是否擁有資源D.對(duì)應(yīng)的分別是程序和過(guò)程

8.建立進(jìn)程就是o

A.建立進(jìn)程的目標(biāo)程序B.為其建立進(jìn)程控制塊

C.將進(jìn)程掛起D.建立進(jìn)程及其子孫的進(jìn)程控制塊

9.對(duì)進(jìn)程的管理和控制使用o

A.指令B.原語(yǔ)C.信號(hào)量D.信箱通信

1().下面對(duì)進(jìn)程的描述，錯(cuò)誤的是______o

A.進(jìn)程是一個(gè)動(dòng)態(tài)的概念B.進(jìn)程的執(zhí)行需要處理機(jī)

C.進(jìn)程是有生命期的D.進(jìn)程是指令的集合

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

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

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

A.多個(gè)相對(duì)獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)

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

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

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

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

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

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

C.線程是一種特殊的進(jìn)程

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

配的單位

14.當(dāng)一個(gè)進(jìn)程處于狀態(tài)時(shí)，不屬于等待狀態(tài)。

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

B.進(jìn)程正等待著打印輸出

C.進(jìn)程正等待著另一個(gè)進(jìn)程發(fā)來(lái)的消息

D.進(jìn)程正等待著給它一個(gè)時(shí)間片

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

A.進(jìn)程就是程序，它是程序的另一種說(shuō)法

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

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

C.多個(gè)不同的進(jìn)程可以包含相同的程序

D.兩個(gè)進(jìn)程可以同時(shí)處于運(yùn)行狀態(tài)

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

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

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

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

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

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

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

A.進(jìn)程標(biāo)識(shí)信息B.進(jìn)程調(diào)度信息

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

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

A.為進(jìn)程分配CPUB.建立進(jìn)程控制塊

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

20.一個(gè)進(jìn)程被喚醒意味著。

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

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

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

A.沒(méi)有進(jìn)程運(yùn)行，沒(méi)有就緒進(jìn)程，n個(gè)等待進(jìn)程

B.有1個(gè)進(jìn)程運(yùn)行，沒(méi)有就緒進(jìn)程，n-1個(gè)等待進(jìn)程

C.有2個(gè)進(jìn)程運(yùn)行，有1個(gè)就緒進(jìn)程，n-3個(gè)等待進(jìn)程D.有1個(gè)

進(jìn)程運(yùn)行，有,n-1個(gè)就緒進(jìn)程，沒(méi)有等待進(jìn)程

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

A.各進(jìn)程在某一時(shí)刻并行運(yùn)行，CPU與外設(shè)之間并行工作

B.各進(jìn)程在某一時(shí)間段并行運(yùn)行，CPU與外設(shè)之間串行工作

C.各進(jìn)程在某一時(shí)間段并行運(yùn)行，CPU與外設(shè)之間并行工作

D.各進(jìn)程在某一時(shí)刻并行運(yùn)行，CPU與外設(shè)之間串行工作

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

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

24.必定引起進(jìn)程切換。

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

C.一個(gè)進(jìn)程變?yōu)榫途w狀態(tài)D.一個(gè)進(jìn)程被撤銷(xiāo)

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

A.用戶級(jí)線程

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

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

D.輕量級(jí)線程

2判斷題

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

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

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

4.進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。

5.線程所占有的存儲(chǔ)空間一定比進(jìn)程小。

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

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

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

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

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

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

12.創(chuàng)建原語(yǔ)用來(lái)創(chuàng)建一個(gè)新進(jìn)程，并將此新進(jìn)程投入等待隊(duì)列。

13.進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。

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

15.進(jìn)程是一段獨(dú)立的程序。

16.操作系統(tǒng)對(duì)進(jìn)程的管理和控制主要是通過(guò)PCB來(lái)實(shí)現(xiàn)的。

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

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

19.進(jìn)程獲得處理機(jī)而運(yùn)行是自己能決定的。

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

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

3填空題

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

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

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

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

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

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

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

7?進(jìn)程映像通常由、、和PCB這四部分組成。

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

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

10.進(jìn)程是一個(gè)的概念，而程序是一個(gè)的概念。

答案：

1、選擇題

1234567891()

DACBBACBBD

11121314151617181920

CDADCBBDAB

2122232425

CCABD

2、判斷題

12345678910

FTFTFFFTFF

1112131415161718192()

TFTFFTFTFF

3、填空題

(1)用戶

(2)順序性、封閉性

(3)封閉性、可再現(xiàn)性

(4)動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性

(5)運(yùn)行狀態(tài)、就緒狀態(tài)、阻塞狀態(tài)

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

(7)程序、數(shù)據(jù)、棧

(8)系統(tǒng)態(tài)、用戶態(tài)

(9)用戶級(jí)線程、內(nèi)核級(jí)線程

(10)動(dòng)態(tài)、靜態(tài)

3進(jìn)程同步與通信自測(cè)題

1選擇題

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

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

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

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

3.如果有三個(gè)進(jìn)程共享同一程序段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入

該程序段，則信號(hào)量的初值應(yīng)設(shè)置為o

A.3B.2C.lD.0

4.設(shè)有四個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資

源，則用P、V操作管理時(shí)信號(hào)量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)進(jìn)程的描述，是正確的。

A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制

B.進(jìn)程利用信號(hào)量的P、V操作可以交換大量的信息

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

D.P、V操作不是原語(yǔ)操作

6.信號(hào)燈可以用來(lái)實(shí)現(xiàn)進(jìn)程之間的o

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

7.對(duì)于兩個(gè)并發(fā)進(jìn)程都想進(jìn)入臨界區(qū)，設(shè)互斥信號(hào)量為S,若某時(shí)S=0,

表示O

A.沒(méi)有進(jìn)程進(jìn)入臨界區(qū)

B.有1個(gè)進(jìn)程進(jìn)入了臨界區(qū)

C.有2個(gè)進(jìn)程進(jìn)入了臨界區(qū)

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

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

A.直接通信B.間接通信C.低級(jí)通信D.信號(hào)量

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

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

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

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

C.信號(hào)量的初值非負(fù)，在其上只能做P、V操作

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

10,并發(fā)是指。

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

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

11.臨界區(qū)是o

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

C.一段程序D.棧

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

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

B.進(jìn)程之間相互依賴、相互制約

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

D.以上都不對(duì)

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

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

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

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

C.高級(jí)通信原語(yǔ)D.低級(jí)通信原語(yǔ)

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

數(shù)最多是______O

A.1個(gè)B.n+1個(gè)C.n個(gè)D.n-1個(gè)

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

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

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

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

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

17.不是進(jìn)程之間的通信方式。

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

C.共享存儲(chǔ)器D.信箱通信

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

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

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

數(shù)最多是o

A.1個(gè)B.n+1個(gè)C.n個(gè)D.n-1個(gè)

2().在單機(jī)處理中，如果系統(tǒng)中有n個(gè)進(jìn)程，則運(yùn)行隊(duì)列中的進(jìn)程個(gè)

數(shù)最多是O

A.1個(gè)B.n+1個(gè)C.n個(gè)D.n-1個(gè)

2判斷題

1.信號(hào)量是解決進(jìn)程同步與互斥問(wèn)題的唯一手段。

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

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

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

4.P、V操作中信號(hào)量的值永遠(yuǎn)代表著某類(lèi)可用資源的數(shù)量。

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

6.對(duì)臨界區(qū)應(yīng)采用互斥訪問(wèn)的方式來(lái)實(shí)現(xiàn)共享。

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

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

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

9.一個(gè)臨界資源可以對(duì)應(yīng)多個(gè)臨界區(qū)。

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

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

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

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

14.管程中的條件變量可以在管程外部對(duì)它進(jìn)行訪問(wèn)。

15.信號(hào)量是一種高級(jí)進(jìn)程通信方式，消息緩沖是一種低級(jí)進(jìn)程通信

方式。

3填空題

L在利用信號(hào)量實(shí)現(xiàn)互斥時(shí)，應(yīng)將____置于和之間C

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

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

3.在一個(gè)單處理機(jī)系統(tǒng)中，若有6個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用

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

4.有n個(gè)進(jìn)程共享某一臨界資源，如用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的

互斥訪問(wèn)，則信號(hào)量的變化范圍是o

5.對(duì)信號(hào)量的操作，只能是____操作和操作，操作相

當(dāng)于進(jìn)程申請(qǐng)資源，操作相對(duì)于進(jìn)程釋放資源。如果一

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

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

即和o其中是指進(jìn)程之間使用共享資源時(shí)的

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

系。

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

當(dāng)前值為-4,則表示在該信號(hào)量上有個(gè)進(jìn)程等待。

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

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

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

9.使用臨界區(qū)的四個(gè)準(zhǔn)則是：空閑讓進(jìn)、、和o

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

執(zhí)行。

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

12.對(duì)信號(hào)量S的P澡作定義中，使進(jìn)程進(jìn)入等待隊(duì)列的條件是___；

V操作定義中，喚醒進(jìn)程的條件是o

13.AND信號(hào)量的基本思想是，將進(jìn)程在整個(gè)運(yùn)行期間所需要的所有

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

放。

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

15.高級(jí)通信機(jī)制可分為三大類(lèi)：、和管道通信。

答案：

1、選擇題

12345678910

BBBCABBBCc

1112131415161718192()

CCADDDAACA

2、判斷題

I2345678910

FFFFFTTFTF

1112131415

TTTFF

3、填空題

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

(2)進(jìn)程、線程

(3)5、0

(4)-(n-1)7

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

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

(7)共享資源、4

(8)共享資源的個(gè)數(shù)、沒(méi)有該類(lèi)共享資源、等待該共享資源的進(jìn)程

數(shù)

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

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

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

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

(13)一次性

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

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

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

1選擇題

1.預(yù)防死鎖不可以去掉以下條件。

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

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

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

3.設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間是2min,它們?cè)谝慌_(tái)

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

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

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

程一次僅允許申請(qǐng)一臺(tái)，則至多允許多少個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)

生死鎖。

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

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

還考慮以下____因素。

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

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

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

J18：002小時(shí)

J28：001小時(shí)

J38：300.25小時(shí)

它們?cè)谝慌_(tái)處理機(jī)上按單道運(yùn)行并采用短作業(yè)優(yōu)先調(diào)度算法，則三個(gè)

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

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

7.設(shè)有12個(gè)同類(lèi)資源可供四個(gè)進(jìn)程共享，資源分配情況如表15?13

所示。

表15-13資源分配表

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

P125

P235

P347

P414

目前剩余資源數(shù)為2。當(dāng)進(jìn)程Pl、P2、P3、P4又都相繼提出申請(qǐng)要

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

A.P1B,P2C.P3D.P4

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

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

C.進(jìn)程釋放資源D.多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備

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

A.掛起進(jìn)程B.剝奪資源

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

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

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

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

可能。

A.互斥條件B.請(qǐng)求與保持條件

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

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

A.化簡(jiǎn)資源分配圖B.銀行家算法

C.資源的有序分配D.死鎖檢測(cè)法

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

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

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

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

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

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

A.進(jìn)程通過(guò)調(diào)度得到CPU

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

C.在單CPU的系統(tǒng)中，任何時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)

D.進(jìn)程申請(qǐng)CPU得不到時(shí)，其狀態(tài)為阻塞

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

A.響應(yīng)比高者優(yōu)先B.短進(jìn)程優(yōu)先

C.最短剩余時(shí)間優(yōu)先D.先來(lái)先服務(wù)

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

A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間

17.下述____調(diào)度算法要事先估計(jì)進(jìn)程的運(yùn)行時(shí)間。

A.響應(yīng)比高者優(yōu)先B.短進(jìn)程優(yōu)先

C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)

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

短。

A.響應(yīng)比高者優(yōu)先B.短進(jìn)程優(yōu)先

C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)

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

的進(jìn)程。

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

C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)

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

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

C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)

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

A.盡快響應(yīng)交互式用戶的請(qǐng)求B.盡量提高處理機(jī)的利用率

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

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

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

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

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

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

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

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

B.資源要求多的進(jìn)程優(yōu)先級(jí)應(yīng)高于資源要求少的進(jìn)程的優(yōu)先級(jí)

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

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

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

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

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

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

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

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

A.多個(gè)進(jìn)程共享某一資源

B.多個(gè)進(jìn)程競(jìng)爭(zhēng)某一資源

C.每個(gè)進(jìn)程等待著某個(gè)不可能得到的資源

D.每個(gè)進(jìn)程等待著某個(gè)可能得到的資源

2判斷題

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

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

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

關(guān)。

4.對(duì)系統(tǒng)資源分配圖進(jìn)行簡(jiǎn)化，可以檢測(cè)死鎖。

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

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

7.當(dāng)進(jìn)程調(diào)度程序未能選中一個(gè)進(jìn)程時(shí)，就緒隊(duì)列和阻塞隊(duì)列一定為

空。

8.當(dāng)進(jìn)程調(diào)度程序未能選中一個(gè)進(jìn)程時(shí)，就緒隊(duì)列一定為空。

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

10.不存在只涉及一個(gè)進(jìn)程的死鎖。

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

間片。

12.多級(jí)反饋隊(duì)列屬于不可剝奪調(diào)度算法，只有一個(gè)進(jìn)程運(yùn)行完畢時(shí),

其他進(jìn)程才可運(yùn)行。

13.死鎖是多個(gè)進(jìn)程之間競(jìng)爭(zhēng)資源或彼此通信而引起的一種臨時(shí)性的

阻塞現(xiàn)象。

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

15.當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源也不一定會(huì)產(chǎn)生死鎖。

3填空題

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

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

的條件和條件。

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

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

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

度。

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

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

7.在銀行算法中，當(dāng)一個(gè)進(jìn)程提出資源請(qǐng)求將導(dǎo)致系統(tǒng)從進(jìn)

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

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

CPU.

9,死鎖是一個(gè)系統(tǒng)中多個(gè),無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條

件。

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

答案：

1、選擇題

12345678910

ACBCDBBBBD

11121314151617181920

ACDAAABBDA

2122232425

DDCDC

2、判斷題

12345678910

TFTTFFFTFT

1112131415

TFFFT

3、填空題

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

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

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

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

(5)2<=k<=n

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

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

(8)先來(lái)先服務(wù)

(9)進(jìn)程

(10)檢測(cè)

5存儲(chǔ)管理自測(cè)題

1選擇題

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

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

C.方便程序共享D.方便對(duì)程序保護(hù)

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

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

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

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

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

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

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

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

4,下列存儲(chǔ)管理方案中，不存在碎片問(wèn)題。

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

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

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

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

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

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

A.相同B.隨進(jìn)程的大小變化

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

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

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

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

8.在頁(yè)式存儲(chǔ)管理中，分頁(yè)是由完成的。

A.程序員B.硬件C.編譯程序D.都不對(duì)

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

A.程序員B.硬件C.編譯程序D.都不對(duì)

10.某系統(tǒng)采用基址、限長(zhǎng)寄存器的方法來(lái)保護(hù)進(jìn)程的存儲(chǔ)信息，判

斷是否越界的公式為o

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

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

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

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

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

位表示段號(hào)，則每個(gè)段的最大長(zhǎng)度是______o

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

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

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

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

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

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

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

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

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

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

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

A.裝入程序B.地址變換機(jī)制C.目標(biāo)程序D.重定位寄存器

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

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

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

A.程序編譯時(shí)B.程序鏈接時(shí)C.程序裝入時(shí)D.程序運(yùn)行時(shí)

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

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

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

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

20.動(dòng)態(tài)重定位在進(jìn)行的。

A.程序編譯時(shí)B.程序鏈接時(shí)C.程序裝入時(shí)D.程序運(yùn)行時(shí)

2判斷題

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

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

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

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

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

化的。

6?用戶編制程序時(shí)使用符號(hào)名地址，處理機(jī)訪問(wèn)存儲(chǔ)器時(shí)使用物理地

址。

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

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

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

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

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

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

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

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

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

15.缺頁(yè)中斷與一般的中斷沒(méi)有區(qū)別。

3填空題

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

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

列。

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

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

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

給進(jìn)程的是O

4.靜態(tài)重定位是在進(jìn)行，動(dòng)態(tài)重定位是在進(jìn)行。

5.靜態(tài)鏈接是在時(shí)進(jìn)行，動(dòng)態(tài)鏈接是在時(shí)進(jìn)行。

6.兩個(gè)目標(biāo)模塊鏈接在一起時(shí)需要解決和問(wèn)題。

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

是由解決的。

8.進(jìn)程有8頁(yè)，頁(yè)的大小為1KB,它被映射到共有64個(gè)存儲(chǔ)塊的物

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

有效位是o

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

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

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

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

過(guò)2KB,則該進(jìn)程的邏輯地址空間的大小是,其邏輯地址用—

個(gè)二進(jìn)制位表示。

答案：

1、選擇題

12345678910

BCCDBCABAA

11121314151617181920

BBADDBCDAD

2、判斷題

12345