操作系統(tǒng)第一章

一、選擇題（從題目給出的A、B、C、D四個(gè)答案中，選擇一個(gè)正確的

答案，把答案編號(hào)填在題目的處）

1.操作系統(tǒng)的管理部分負(fù)責(zé)對(duì)進(jìn)程

進(jìn)行調(diào)度。

A.主存儲(chǔ)器

B.限制器

C.運(yùn)算器

D.處理機(jī)

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

A.軟件

B.硬件

C.計(jì)算機(jī)資源

D.應(yīng)用程序

3.從用戶觀點(diǎn)看，操作系統(tǒng)是o

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

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

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

D.由若干層次的程序按肯定的結(jié)構(gòu)組成的有機(jī)體。

4.操作系統(tǒng)中采納多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備

的o

A.利用率

B.牢靠性

C.穩(wěn)定性

D.兼容性

5.操作系統(tǒng)是計(jì)算機(jī)不行缺少的組成部分，是為提高計(jì)算機(jī)

系統(tǒng)資源的和便利用戶運(yùn)用計(jì)算機(jī)而配備的一

種系統(tǒng)軟件。

A.速度

B.利用率

C.敏捷性

D.兼容性

6.操作系統(tǒng)的基本類型主要有o

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

B.實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng)。

C.實(shí)時(shí)操作系統(tǒng)、分時(shí)系統(tǒng)及多用戶系統(tǒng)。

D.單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)。

7.所謂是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且

同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備

等其他資源。

A.多重處理

B.多道程序設(shè)計(jì)

C.實(shí)時(shí)處理

D,并行執(zhí)行

8.下面關(guān)于操作系統(tǒng)的敘述正確的是o

A.批處理作業(yè)系統(tǒng)必需具有作業(yè)限制信息。

B.分時(shí)系統(tǒng)不肯定都具有人機(jī)交互功能。

C.從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)及分時(shí)系統(tǒng)差不多。

D.由于采納了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。

9.,操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終

端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地運(yùn)用計(jì)算機(jī)。

A.網(wǎng)絡(luò)

B.分布式

C.分時(shí)

D.實(shí)時(shí)

10.假如分時(shí)系統(tǒng)的時(shí)間片肯定，那么，

則響應(yīng)時(shí)間越長(zhǎng)。

A.用戶數(shù)越少

B.用戶數(shù)越多

C.內(nèi)存越少

D.內(nèi)存越多

11.分時(shí)操作系統(tǒng)通常采納策略為用戶服務(wù)。

A.牢靠性和敏捷性

B.時(shí)間片輪轉(zhuǎn)

C.時(shí)間片加權(quán)安排

D.短作業(yè)優(yōu)先

D.進(jìn)程

16.當(dāng)系統(tǒng)處于用戶態(tài)時(shí)，不能執(zhí)行o

A.算術(shù)運(yùn)算指令

B.邏輯運(yùn)算指令

C.轉(zhuǎn)移指令

D.輸入輸出指令（特權(quán)指令）

17.用戶通過(guò)終端運(yùn)用計(jì)算機(jī)系統(tǒng)限制作業(yè)執(zhí)行的方式稱

為方式。

A.自動(dòng)

B.聯(lián)機(jī)

C.脫機(jī)

D.假脫機(jī)

18.系統(tǒng)在時(shí)，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)

換。

A.調(diào)用用戶子程序時(shí)

B.調(diào)用C語(yǔ)言庫(kù)函數(shù)時(shí)

C.執(zhí)行系統(tǒng)調(diào)用時(shí)

D.設(shè)置程序狀態(tài)字時(shí)

19.操作系統(tǒng)中的處理機(jī)管理負(fù)責(zé)對(duì)作業(yè)或進(jìn)程進(jìn)行調(diào)度，

對(duì)系統(tǒng)中的程序和數(shù)據(jù)進(jìn)行管理的部分通常稱

為。

A.數(shù)據(jù)庫(kù)系統(tǒng)

B.信息管理

C.文件系統(tǒng)

D.檢索系統(tǒng)

20.UNIX是當(dāng)今世界上廣為運(yùn)用的o

A.實(shí)時(shí)通用操作系統(tǒng)

B.多用戶多任務(wù)操作系統(tǒng)

C.大型計(jì)算機(jī)操作系統(tǒng)

D.實(shí)時(shí)多任務(wù)操作系統(tǒng)

二填空題

1.操作系統(tǒng)的基本功能包括管理、管理、

管理、管理。除此之外，還有、

錯(cuò)誤處理和自動(dòng)記帳等功能。

2.操作系統(tǒng)的三種基本類型。

3.并發(fā)和是操作系統(tǒng)的兩個(gè)最基本特征，它們互為存在

的條件。

4.通用操作系統(tǒng)是

指o

5.操作系統(tǒng)的基木特征是。

6.操作系統(tǒng)的“不確定性”是指程序的不確定。

7.在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺(tái)”和“后

臺(tái)，作業(yè)的概念，其目的是。

8.分時(shí)系統(tǒng)的主要特征有、_、_____和_

9.實(shí)時(shí)系統(tǒng)及分時(shí)系統(tǒng)以及批處理系統(tǒng)的主要區(qū)分

是o

10.及分時(shí)操作系統(tǒng)相比，實(shí)時(shí)操作系統(tǒng)對(duì)有更高的要

求。

H.操作系統(tǒng)的用戶接口有：—。

12.操作系統(tǒng)的程序接口又稱為，供用戶編寫(xiě)程序時(shí)

調(diào)用操作系統(tǒng)的服務(wù)，一般通過(guò)軟中斷進(jìn)入。

13.為區(qū)分當(dāng)前運(yùn)行的是操作系統(tǒng)的代碼還是用戶代碼，計(jì)算機(jī)系

統(tǒng)一般設(shè)置管態(tài)和目態(tài)兩種運(yùn)行狀態(tài)。

14.用戶程序取得操作系統(tǒng)服務(wù)的唯一途徑

是：O

三、推斷題（推斷下面敘述的正誤，在括號(hào)里打“或“X”）

1.0S是計(jì)算機(jī)系統(tǒng)軟件，因此0S管理的只能是軟件資源。（）

2.飛機(jī)訂票系統(tǒng)接受若干終端用戶的服務(wù)懇求，進(jìn)行處理后通過(guò)終

端回答用戶，這是一個(gè)分時(shí)系統(tǒng)。（）

3.單處理機(jī)系統(tǒng)中，進(jìn)程并發(fā)執(zhí)行指多個(gè)進(jìn)程同時(shí)占有CPU運(yùn)行。（）

4.原語(yǔ)是0S中設(shè)計(jì)的不行中斷的過(guò)程。（）

5.因?yàn)樵黾恿诉M(jìn)程限制的開(kāi)銷，多道程序系統(tǒng)CPU的利用率往往低

于單道系統(tǒng)。（）

6.計(jì)算機(jī)系統(tǒng)設(shè)置了“管態(tài)”及“目態(tài)”兩種狀態(tài)，當(dāng)機(jī)器處于“管

態(tài)”時(shí)，只能執(zhí)行特權(quán)指令.（）

7.分時(shí)系統(tǒng)中，時(shí)間片越小，系統(tǒng)性能越好。（）

8.實(shí)時(shí)系統(tǒng)只能應(yīng)用于生產(chǎn)限制系統(tǒng),不能應(yīng)用于信息處理系統(tǒng)。0

9.并發(fā)性是指若干事務(wù)在同一時(shí)間間隔內(nèi)發(fā)生。（）

10.多道批處理系統(tǒng)及單道批處理系統(tǒng)的主要區(qū)分在于它必需有作業(yè)

調(diào)度功能和進(jìn)程調(diào)度功能、內(nèi)存中可以存放多道作業(yè)。（）

操作系統(tǒng)習(xí)題一一進(jìn)程管理

四、選擇題

（從給出的A、B、C、D四個(gè)答案中，選擇一個(gè)正確的答案，把答案編號(hào)填

在題目的處）

1.操作系統(tǒng)通過(guò)對(duì)進(jìn)程進(jìn)行管理。

A.進(jìn)程

B.進(jìn)程限制塊

c,進(jìn)程啟動(dòng)程序

D.進(jìn)程限制區(qū)

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

A.該進(jìn)程重新占有了CPU

B.它的優(yōu)先權(quán)變?yōu)樽畲?/p>

c.其PCB移至等待隊(duì)列隊(duì)首

D,進(jìn)程變?yōu)榫途w狀態(tài)

3,下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的。

A,由調(diào)度程序?yàn)檫M(jìn)程安排CPU

B.建立一個(gè)進(jìn)程限制塊

C.為進(jìn)程安排內(nèi)存

D,將進(jìn)程限制塊插入就緒隊(duì)列

4.多道程序環(huán)境下，操作系統(tǒng)安排資源以為基本單位。

A.程序

B.指令

C,進(jìn)程

D.作業(yè)

5,對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex,若mutex=O,則表

木O

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

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

C.有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入

D,有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)

6.在進(jìn)程管理中，當(dāng)時(shí)，進(jìn)程從堵塞狀態(tài)變?yōu)榫?/p>

緒狀態(tài)。

A,進(jìn)程被進(jìn)程調(diào)度程序選中

B.等待某一事務(wù)

C.等待的事務(wù)發(fā)生

D.時(shí)間片到

7.安排到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是o

A.就緒狀態(tài)

B.執(zhí)行狀態(tài)

C.堵塞狀態(tài)

D.撤消狀態(tài)

8.下列關(guān)于進(jìn)程限制塊PCB的敘述中，哪些是正確的？

I、系統(tǒng)利用PCB描述進(jìn)程的基本靜態(tài)特征。

II、PCB可用于描述進(jìn)程的運(yùn)動(dòng)改變過(guò)程。

山、一個(gè)進(jìn)程唯一對(duì)應(yīng)一個(gè)PCB。

A.I和n

B.I和m

c.n和ni

D.全都正確

9.若P、V操作的信號(hào)量S初值為2,當(dāng)前值為-1,則表示有

等待信號(hào)量S所代表資源的進(jìn)程。

A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)

私進(jìn)程因?yàn)閳?zhí)行P(S)操作而堵塞，則執(zhí)行P(S)操作后，.Value

-I-fciJ:?

RzEo

A.=0B.>0C.<0D.不確定

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

A.干脆通信

B.間接通信

C.低級(jí)通信

D.信號(hào)量

五、填空題

L進(jìn)程的基本特征有、______、______、______、______O

2.信號(hào)量的物理意義是

3.臨界資源是，而臨界區(qū)是指

4.進(jìn)程是,進(jìn)程

及程序的主要區(qū)分是o

5.設(shè)S為代表某資源的信號(hào)量，則S.valued,表

示；S.value=-2,表

示；進(jìn)程調(diào)用P(S),

表示O

6.線程是,

引入線程是為了o

六、推斷題(推斷下面敘述的正誤，正確的打“錯(cuò)誤的打"X”)

1.同一個(gè)程序在計(jì)算機(jī)系統(tǒng)上運(yùn)行，總是對(duì)應(yīng)同一個(gè)進(jìn)程。

2.OS通過(guò)進(jìn)程限制塊來(lái)對(duì)進(jìn)程進(jìn)行管理。

3.單處理機(jī)系統(tǒng)中，進(jìn)程并發(fā)執(zhí)行指多個(gè)進(jìn)程同時(shí)占有CPU運(yùn)行。

4.原語(yǔ)是OS中設(shè)計(jì)的不行中斷的過(guò)程。

5,因?yàn)樵黾恿诉M(jìn)程限制的開(kāi)銷，多道程序系統(tǒng)CPU的利用率往往低

于單道系統(tǒng)。

6,進(jìn)程的程序段是進(jìn)程存在的唯一標(biāo)記。

7.計(jì)算機(jī)系統(tǒng)設(shè)置了“管態(tài)”及“目態(tài)”兩種狀態(tài)，當(dāng)機(jī)器處于“管

態(tài)”時(shí)，只能執(zhí)行特權(quán)指令。

8.進(jìn)程同步機(jī)制(信號(hào)量機(jī)制)是進(jìn)程通信方式的一種。

9.進(jìn)程因?yàn)閳?zhí)行P(S)而堵塞，由此可知，執(zhí)行P(S)之前，S的值肯

定為0。

10.全部進(jìn)程都是由0S的進(jìn)程創(chuàng)建原語(yǔ)創(chuàng)建的，它們的父進(jìn)程肯定是

0S進(jìn)程。

II.并發(fā)性是指若干事務(wù)在同一時(shí)間間隔內(nèi)發(fā)生。

12.進(jìn)程退出臨界區(qū)時(shí)要執(zhí)行信號(hào)量的P操作。

匹P/V操作只能解決互斥問(wèn)題。

14.管態(tài)就是一種特權(quán)狀態(tài)。

15.進(jìn)程是程序的一次執(zhí)行，因此進(jìn)程及程序是一一對(duì)應(yīng)的。

16.全部進(jìn)程都是由操作系統(tǒng)進(jìn)程調(diào)用創(chuàng)建原語(yǔ)創(chuàng)建的。

四.概念題

1.進(jìn)程及進(jìn)程限制塊

2.進(jìn)程的特征及狀態(tài)

3.線程

4.原語(yǔ)

5.進(jìn)程互斥及同步

6.信號(hào)量及P、V操作

7.管程

8.進(jìn)程通信

五、應(yīng)用題

1.畫(huà)出有掛起操作的操作系統(tǒng)中進(jìn)程狀態(tài)轉(zhuǎn)換圖，標(biāo)出引起進(jìn)程狀態(tài)改

變的主要緣由。

2.有一個(gè)可以存放消息的緩沖池BUF,由指針I(yè)N和OUT分別指示當(dāng)前可

存取消息的緩沖區(qū)位置。每存入一消息，執(zhí)行IN：=(IN+1)mod128,

每取出一消息，執(zhí)行OUT：=(OUT+1)mod128,現(xiàn)在有多個(gè)進(jìn)程并發(fā)

共享該緩沖池BLT,試用信號(hào)量機(jī)制協(xié)調(diào)諸進(jìn)程止確地工作。

3.某集裝箱倉(cāng)庫(kù)共有100個(gè)倉(cāng)位，用同一輛吊車負(fù)責(zé)集裝箱的吊進(jìn)和吊

出?，F(xiàn)有一批集裝箱運(yùn)來(lái)進(jìn)倉(cāng)，另有貨主不斷前來(lái)提貨(按倉(cāng)位依次

進(jìn)出)，設(shè)進(jìn)倉(cāng)用過(guò)程PUTIN表示，出倉(cāng)用過(guò)程GETOUT表示，請(qǐng)用P、

V操作協(xié)調(diào)上述工作。

4.有一獨(dú)木橋，每次只允許一人過(guò)橋，現(xiàn)在橋的南北兩端隨時(shí)有人要過(guò)

橋(PASS),為保證平安，請(qǐng)用P、V操作解決如下問(wèn)題：

(1)只要橋上無(wú)人則允許任一方的一人過(guò)橋，橋上有人則等待。

(2)兩邊的人交替過(guò)橋。即某一方一人過(guò)橋后要讓另一方的一個(gè)人過(guò)

橋，橋上有人則等待。

5.假設(shè)有一個(gè)成品倉(cāng)庫(kù)，總共能存放100臺(tái)成品，生產(chǎn)者進(jìn)程生產(chǎn)成品

放入倉(cāng)庫(kù)，消費(fèi)者進(jìn)程從倉(cāng)庫(kù)中取出成品消費(fèi)，為了防止積壓，倉(cāng)庫(kù)

滿時(shí)就停止生產(chǎn)。由于倉(cāng)庫(kù)搬運(yùn)設(shè)備只有一套，故成品的進(jìn)出只能分

別進(jìn)行。運(yùn)用P、V操作來(lái)實(shí)現(xiàn)該方案。

6.設(shè)進(jìn)程A每次產(chǎn)生一個(gè)記錄依次存入緩存，進(jìn)程B依次從緩存取出一

個(gè)記錄加以處理；又設(shè)緩存由N個(gè)緩存塊(每塊存放一個(gè)記錄)組成,

對(duì)緩存的兩個(gè)操作(addtobuffer,takefrombuffer)屬臨界區(qū),

請(qǐng)用信號(hào)量限制上述并發(fā)進(jìn)程。

7.桌上有一空盤(pán)，允許存放一只水果。媽媽可以向盤(pán)中放蘋(píng)果，也可以

向盤(pán)中放桔子，兒子專等吃盤(pán)中的蘋(píng)果，女兒專等吃盤(pán)中的桔子。規(guī)

定當(dāng)盤(pán)空時(shí)只能放一只水果供孩子取用，請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)母子三人

的同步。

8.有三個(gè)進(jìn)程PA、PB、PC合作解決文件打印問(wèn)題：PA將文件記錄從磁

盤(pán)讀入主存的緩沖區(qū)1,每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)

容復(fù)制到緩沖區(qū)2,每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容

打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄的

大小。請(qǐng)用P、V操作協(xié)調(diào)三個(gè)進(jìn)程的工作。

°p?阻滸堂IPD：|'^|限

，?咋&/UiKZSHI~~rJ-二；IFKZ2Hq0

u僦將涉

操作系統(tǒng)習(xí)題一一進(jìn)程管理

七、選擇題

（從給出的A、B、C、D四個(gè)答案中，詵擇一個(gè)正確的答案，把答案編號(hào)填

在題目的處）

12.為多道程序供應(yīng)的共享系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖；不適當(dāng)

的也可能產(chǎn)生死鎖。

A.程序并行操作B.資源的線性安排

C.進(jìn)程推動(dòng)依次D.安排隊(duì)列優(yōu)先權(quán)

13.采納資源剝奪法可解脫死鎖，還可以采納方法解脫死

鎖。

A.停止并行操作B.撤消進(jìn)程

C.拒絕安排新資源D.修改信號(hào)量

14.發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，應(yīng)當(dāng)破壞這四

個(gè)必要條件之一，但破壞條件是不實(shí)際的。

A.互斥B.不行搶占C.部分安排D.循環(huán)等待

15.是指把作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。

A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.觸發(fā)時(shí)間

16.假設(shè)有三個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)同類資源，假如每個(gè)進(jìn)程都須要兩個(gè)該

類資源，則至少須要供應(yīng)個(gè)該類資源，才能保證他們不會(huì)發(fā)

生死鎖。

A.3B.4C.5D.6

17.產(chǎn)生死鎖的四個(gè)必要條件中，是不行摒棄

的。

A.互斥條件B.環(huán)路等待條件

C.不剝奪條件D.懇求和保持條件

18.作業(yè)從被提交到系統(tǒng)到運(yùn)行完成所經(jīng)過(guò)的時(shí)間稱

為o

A.等待時(shí)間B.周轉(zhuǎn)時(shí)間

C.響應(yīng)時(shí)間D.運(yùn)行時(shí)間

八，填空題

7.進(jìn)程的調(diào)度方式有兩種，一種是，另一種是

8.死鎖是指

9.一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)安排給具有最高優(yōu)先

級(jí)的進(jìn)程。而確定優(yōu)先數(shù)的方法概括起來(lái)不外是基于

特性和特性兩種方法。前者所得到的是

優(yōu)先數(shù)，后者所得到的是優(yōu)先數(shù)。

10.作業(yè)調(diào)度又稱o其主要功能是

，并為作業(yè)做好運(yùn)行前的打算工作和

作業(yè)完成后的善后處理工作。

九、推斷題（推斷下面敘述的正誤，正確的打“J”，錯(cuò)誤的打“義”）

17.并發(fā)進(jìn)程運(yùn)用信號(hào)量的P、V操作進(jìn)行資源的懇求及釋放，肯定不

會(huì)出現(xiàn)死鎖現(xiàn)象。

18.當(dāng)有多個(gè)就緒進(jìn)程時(shí)，0S肯定選擇優(yōu)先級(jí)最高的進(jìn)程投入運(yùn)行。

19.進(jìn)程調(diào)度的職能是從系統(tǒng)的全部進(jìn)程中選擇優(yōu)先級(jí)最高的進(jìn)程投

入運(yùn)行。

20.設(shè)在某時(shí)刻，系統(tǒng)存在平安序列<P2,P4,Pl,P3,P5>,現(xiàn)在P2

懇求資源，且懇求是合理的（不超過(guò)P2的需求和系統(tǒng)可用資源數(shù)

量），則可以給P2安排資源，不會(huì)引起死鎖。

21.作業(yè)的周轉(zhuǎn)時(shí)間是指作業(yè)起先執(zhí)行到完成的時(shí)間間隔。

22.操作系統(tǒng)中，銀行家算法是用來(lái)避開(kāi)死鎖的。

四.概念題

9.進(jìn)程調(diào)度概念及算法

|。.作業(yè)調(diào)度概念及算法

11.死鎖

12.產(chǎn)生死鎖的四個(gè)必要條件

13.解決死鎖問(wèn)題的方法

五、應(yīng)用題

1.某計(jì)算機(jī)系統(tǒng)有A、B、C三種資源,其中A共有10臺(tái)，B共有12臺(tái),

C共有7臺(tái)，T0時(shí)刻，系統(tǒng)中有P1、P2、P3、P4、P5五個(gè)進(jìn)程，各進(jìn)

程的資源安排和懇求狀況如下:

AllocationNeedAvailable

ABCABCABC

Pl5112322104

P2201323

P3100233

P4010631

P5001412

(1)TO時(shí)刻系統(tǒng)平安嗎？

(2)設(shè)T0時(shí)刻P4發(fā)出懇求（2,3,1),能否實(shí)施安排?

(3)設(shè)T0時(shí)刻P3發(fā)出懇求（2,3,1),能否實(shí)施安排?

2.設(shè)系統(tǒng)中有A、B、C三種資源和Pl、P2、P2、P2、p5五個(gè)進(jìn)程，A資

源的數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。T0時(shí)刻系統(tǒng)

狀態(tài)如下:

最大需求已安排資源數(shù)量

ABCABC

P1559212

P2536402

P34011405

P4425204

P5424314

a）TO時(shí)刻系統(tǒng)是否平安？若是，請(qǐng)給出一個(gè)平安序列。

b）TO時(shí)刻P2懇求資源（0,3,4）,是否可以實(shí)施資源安排？為

什么？

OT0時(shí)刻P4懇求資源（2,0,1）,是否可以實(shí)施資源安排？為

什么？

3.單道批處理系統(tǒng)中，一批作業(yè)的到達(dá)和要求運(yùn)行時(shí)間如下：

作到達(dá)時(shí)間所需運(yùn)行時(shí)間

業(yè)（時(shí)）（小時(shí)）

18.00.5

28.20.4

38.20.2

48.40.3

58.50.2

（1）采納SJF算法進(jìn)行調(diào)度

（2）采納HRF算法進(jìn)行調(diào)度

分別指出調(diào)度依次，計(jì)算平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間Wo

（同等條件下，按FCFS原則調(diào)度）

二、填空（每空1分，共20分）

1.目標(biāo)程序所限定的地址范圍稱為，其中

的單元編號(hào)稱為;主存一系列存儲(chǔ)信

息的物理單元的集合稱為，其中的單元編號(hào)稱

為。

2.靜態(tài)重定位的地址轉(zhuǎn)換在程序

時(shí)進(jìn)行，動(dòng)態(tài)重定位的地址轉(zhuǎn)換在程序時(shí)由

自動(dòng)連續(xù)進(jìn)行。

3.所謂“碎片”

是___________________________________________________

4.頁(yè)式存儲(chǔ)管理方案中，由將

劃分為大小相同的頁(yè)面。段式存儲(chǔ)管理方案中，分段是由

進(jìn)行的。

5.分區(qū)安排中的存儲(chǔ)愛(ài)護(hù)通常采納方

法。

6.存儲(chǔ)管理中運(yùn)用高速緩沖存儲(chǔ)器的目的

是o

7.段式存儲(chǔ)管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中8位

表示段號(hào)，則允許段的最大長(zhǎng)度為O

8.將作業(yè)地空間中邏輯地址轉(zhuǎn)換成主存中的物理地址的過(guò)程稱

為。

9.在懇求頁(yè)式管理中，頁(yè)面置換算法通常用的有

和兩種。

10.頁(yè)式和段式管理中，指令的地址結(jié)構(gòu)形式分別為

和C

11.段式存儲(chǔ)管理系統(tǒng)中，地址用24位二進(jìn)制數(shù)表示，其中8位

表示段號(hào)，則允許段的最大長(zhǎng)度為O

12.運(yùn)用覆蓋及交換技術(shù)的主要目的是o

13.在懇求頁(yè)式管理中，頁(yè)面置換算法通常用的有

和兩種O

14.段表的主要內(nèi)容分別包括0

15.頁(yè)表的主要內(nèi)容分別包括o

16.存儲(chǔ)管理方案中運(yùn)用高速緩沖存儲(chǔ)器的目的是

17.在段式虛擬存儲(chǔ)器中，程序的最大段數(shù)和每段的最大長(zhǎng)度由

確定。

18.在頁(yè)式虛擬存儲(chǔ)器中，最佳頁(yè)面置換算法選擇

頁(yè)面淘汰；FIFO算法選擇

頁(yè)面淘汰；LRU算法選擇

頁(yè)面淘汰。

二、推斷題（每小題2分，共20分）

23.頁(yè)式存儲(chǔ)管理方案中，邏輯地址分成頁(yè)號(hào)及頁(yè)內(nèi)地址兩部分，所

以它是一個(gè)二維地址空間。

24.段式存儲(chǔ)管理方案中，地址變換機(jī)構(gòu)引入快表是為了削減二次訪

問(wèn)內(nèi)存，提高系統(tǒng)運(yùn)行效率。

25.缺頁(yè)中斷的處理過(guò)程及一般的中斷處理過(guò)程相同。

26.存儲(chǔ)管理的“碎片”問(wèn)題只能用拼接的方法解決。

27,可重入代碼或純代碼在運(yùn)行中可以被修改。

28.采納虛擬存儲(chǔ)技術(shù)，可以擴(kuò)充物理主存的容量，以解決大作業(yè)和

小主存的沖突。

29.采納頁(yè)式存儲(chǔ)管理，作業(yè)的邏輯地址是連續(xù)的而肯定地址可以不

連續(xù)。

30.頁(yè)式存儲(chǔ)管理方案中，地址變換機(jī)構(gòu)引入快表是為「削減二次訪

問(wèn)內(nèi)存，提高系統(tǒng)運(yùn)行效率。

31.頁(yè)式存儲(chǔ)管理中，用戶須要將地址空間劃分為大小相等的頁(yè)面。

32.段頁(yè)式存儲(chǔ)管理中，段是作業(yè)地址空間的最小單位。

33.分區(qū)存儲(chǔ)管理系統(tǒng)中，硬件只要供應(yīng)一個(gè)基址寄存器和一個(gè)限長(zhǎng)

寄存器，就可以為多個(gè)進(jìn)程的并發(fā)執(zhí)行供應(yīng)存儲(chǔ)愛(ài)護(hù)并完成地址

變換。

34.采納段式存儲(chǔ)管理，作業(yè)的邏輯地址是連續(xù)的而肯定地址可以不

連續(xù)。

三、單項(xiàng)選擇題（每小題1分，共20分）

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

是O

A.相同的B.隨作業(yè)地址空間改變

C.可以不同但預(yù)先固定D.可以不同但依據(jù)作業(yè)長(zhǎng)度

固定

2.在可變分區(qū)存儲(chǔ)管理方案中，采納拼接技術(shù)可

以O(shè)

A.集中空閑區(qū)B.增加主存容量

C.縮短訪問(wèn)周期D.加速地址變換

3,實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是。

A.實(shí)現(xiàn)存儲(chǔ)愛(ài)護(hù)B.邏輯擴(kuò)充主存容量

C.邏輯擴(kuò)充輔存容量D.實(shí)現(xiàn)程序浮動(dòng)

4.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，程序員編制的程序，其地址空間是連續(xù)

的，分頁(yè)由進(jìn)行。

A.程序員B.操作系統(tǒng)

C.用戶D.編譯程序

5.實(shí)現(xiàn)虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序

的o

A.全局性理論B.局部性虛擬存儲(chǔ)管理

C.動(dòng)態(tài)性理論D.虛擬性理論

6.下面頁(yè)面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。

A.先進(jìn)先出B.最近最少運(yùn)用

C.最佳D.最不常常運(yùn)用

7.懇求分頁(yè)存儲(chǔ)管理方案中，若把頁(yè)面大小增加一倍，則缺頁(yè)中斷

次數(shù)o

A.增加B.削減C.不變D.不確定

8.虛擬存儲(chǔ)管理策略可以o

A.擴(kuò)大邏輯內(nèi)存容量B.擴(kuò)大物理內(nèi)存容量

C.擴(kuò)大邏輯外存容量D.擴(kuò)大物理外存容量

9,虛擬存儲(chǔ)器的最大容量由確定。

A.地址空間B.存儲(chǔ)空間

C.計(jì)算機(jī)的地址結(jié)構(gòu)D.內(nèi)、外存容量之和

10.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由引起的。

A.置換算法選擇不當(dāng)B.交換的信息量過(guò)大

C.內(nèi)存容量不足D.懇求頁(yè)式存儲(chǔ)管理方案

H.動(dòng)態(tài)分區(qū)存儲(chǔ)管理方案中，若采納最佳適應(yīng)安排算法，則應(yīng)當(dāng)將

空閑區(qū)按鏈接。

A.長(zhǎng)度遞增B.長(zhǎng)度遞減C.地址遞增D.地

址遞減

12.進(jìn)程在執(zhí)行中產(chǎn)生了缺頁(yè)中斷，經(jīng)過(guò)操作系統(tǒng)處理后，執(zhí)行

指令。

A.被中斷的前一條B,被中斷的

C.被中斷的后一條D.啟動(dòng)時(shí)的第一條

13.一作業(yè)的段表如下所示：

段號(hào)首地址段長(zhǎng)

0120K40K

1760K30K

2480K20K

3370K20K

14.則邏輯地址（2,154）對(duì)應(yīng)的物理地址

為：c

A.120K+2B.480K+154C.30K+154D.480K+2

6分區(qū)存儲(chǔ)管理中首次適應(yīng)算法的空閑區(qū)是按

的依次鏈接的。

A.長(zhǎng)度遞增C.長(zhǎng)度遞減

B.地址遞增D.地址遞減

16.虛擬存儲(chǔ)器的實(shí)際容量為o

A.內(nèi)、外存容量之和C.由計(jì)算機(jī)的地址結(jié)構(gòu)

確定

B.是隨意的D.由作業(yè)的地址空間確

定

17.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采納LRU頁(yè)面

置換算法，當(dāng)訪問(wèn)頁(yè)號(hào)序列為4、3、2、1、4、3、5、4、3、2、

1、5時(shí)，將產(chǎn)生次缺頁(yè)中斷。

A.11B.8C.9D.10

18.在一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示，若頁(yè)面大小為

1K,則邏輯地址0所對(duì)應(yīng)的物理地址為o

頁(yè)01234

號(hào)

塊21637

號(hào)

A.8192B.4096C.2048D.1024

19.在存儲(chǔ)管理方案中可及覆蓋技術(shù)協(xié)作。

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

理

20.在存儲(chǔ)管理中，采納覆蓋及交換技術(shù)的目的是

A.節(jié)約主存空間B.擴(kuò)充主存容量C.提高CPU效率實(shí)現(xiàn)

主存的共享

21.虛擬存儲(chǔ)器的最大容量為o

A.內(nèi)、外存容量之中B.由計(jì)算機(jī)的地址結(jié)構(gòu)確定

C.是隨意的D.由作業(yè)的地址空間確定

22.在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3頁(yè)（起先時(shí)內(nèi)存為空）,

采納先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪頁(yè)頁(yè)號(hào)序列1,2,3,4,

1,2,5,1,2,3,4,5,6時(shí)，將產(chǎn)生次缺頁(yè)。

A.7B.8C.9D.10

23.設(shè)內(nèi)存的安排狀況如下圖所示，若°占用

100K------------

要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，180K3-----布------

190K3-----上------

采納最佳適應(yīng)算法,則所得到的分280K3------k

330K3_______________

區(qū)首地址為_(kāi)___o390K3-------

410K3i?用

512K^----------------

A.100KBB.190KB

C.330KBD.410KB

24.很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是

A.頁(yè)式管理B.段式管理

C.多重分區(qū)管理D.可變分區(qū)管理

25.在懇求分頁(yè)存儲(chǔ)管理方案中，若采納FIFO頁(yè)面置換算法，則當(dāng)安

排給進(jìn)程的存儲(chǔ)塊數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)

A,削減

B.增加

C.無(wú)影響

D,可能增加也可能削減

四、應(yīng)用題

1.什么是地址重定位？靜態(tài)重定位及動(dòng)態(tài)重定位的地址轉(zhuǎn)換分別是

如何進(jìn)行的？

2.簡(jiǎn)述動(dòng)態(tài)分區(qū)存儲(chǔ)管理方案中，回收一個(gè)空閑區(qū)時(shí)的處理過(guò)程。

3.簡(jiǎn)述懇求分頁(yè)系統(tǒng)的地址變換機(jī)構(gòu)和地址變換過(guò)程（圖不并簡(jiǎn)要

說(shuō)明）。

4.簡(jiǎn)述懇求分頁(yè)系統(tǒng)中缺頁(yè)中斷的處理過(guò)程，缺頁(yè)中斷及一般中斷

有何不同？

5.試比較分頁(yè)系統(tǒng)及分段系統(tǒng)的區(qū)分及聯(lián)系。

6.簡(jiǎn)述段頁(yè)式系統(tǒng)的基本原理。

7.某操作系統(tǒng)采納動(dòng)態(tài)分區(qū)存儲(chǔ)管理方法，內(nèi)存空間為512K,OS占

用從0起先的20K,用空閑分區(qū)鏈管理空閑區(qū)，安排時(shí)將低地址部

分分給用戶進(jìn)程，對(duì)下列進(jìn)程申請(qǐng)和釋放序列，完成下列操作：

P1申請(qǐng)300K

P2申請(qǐng)100K

P1釋放300K

P3申請(qǐng)150K

P4申請(qǐng)30K

P5申請(qǐng)40K

P6申請(qǐng)60K

P4釋放30K

⑴采納首次適應(yīng)算法，畫(huà)出空閑區(qū)鏈的改變狀況;

⑵采納最佳適應(yīng)算法，畫(huà)出空閑區(qū)鏈的改變狀況；

⑶如進(jìn)程P7再申請(qǐng)92K,上述兩算法各有什么結(jié)果？

8.在采納頁(yè)式存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程的地址空間為4頁(yè)，每頁(yè)2

K.字節(jié)，已知其頁(yè)表如下：

頁(yè)號(hào)塊號(hào)

02

14

26

38

試求出邏輯地址4099所對(duì)應(yīng)的物理地址，簡(jiǎn)述地址變換的過(guò)程，畫(huà)出

地址變換示意圖。

9.在一個(gè)懇求分頁(yè)系統(tǒng)中，已知一進(jìn)程的頁(yè)面訪問(wèn)依次為：4,3,2,

b4,3,5,4,3,2,1,5o當(dāng)安排給該進(jìn)程的物理塊數(shù)M分別

為3和4時(shí),試分別計(jì)算按FIFO和LRU算法的訪問(wèn)勝利率，比

較所得結(jié)果。

io.在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，地址結(jié)構(gòu)和一個(gè)進(jìn)程的頁(yè)表如下所

示（“一”表示頁(yè)面不在內(nèi)存），以邏輯地址086AH為例，簡(jiǎn)要說(shuō)

明頁(yè)式地址變換的過(guò)程，畫(huà)出地址變換示意圖，轉(zhuǎn)換后的物理地

址是多少？

地址結(jié)構(gòu)：

頁(yè)號(hào)P頁(yè)內(nèi)位移W

151090

頁(yè)表：

頁(yè)號(hào)01234567

塊號(hào)2—4—7——1

操作系統(tǒng)習(xí)題-文件管理

十、選擇題

21.從用戶角度看，引入文件系統(tǒng)的主要目的是o

A.實(shí)現(xiàn)虛擬存儲(chǔ)

B.保存系統(tǒng)文檔

C.保存用戶和系統(tǒng)文檔

D.實(shí)現(xiàn)對(duì)文件的按名存取

22.文件的邏輯組織將文件分類記錄式文件和文

件。

A.索引文件

B.流式文件

C.字符文件

D.讀寫(xiě)文件

23.文件系統(tǒng)中用管理文件。

A.文件操作的廣義指令

B.外頁(yè)表

C.書(shū)目

D.軟硬件結(jié)合的方法

24.為了解決不同用戶文件的命名“沖突”問(wèn)題，通常在文件中采納

A.約定的方法

B.多級(jí)書(shū)目

C.路徑

D.索引

25.某文件用作主文件，要求對(duì)此文件既能干脆訪問(wèn)，又能依次訪問(wèn)。

最合適的文件形式為o

A.依次文件

B.干脆文件

C.索引依次文件

D.Hash文件

26.磁盤(pán)上的文件以為單位進(jìn)行讀寫(xiě)。

A.塊

B.記錄

C.柱面

D.磁道

27.磁帶上的文件一般只能。

A.依次存取

B,隨機(jī)存取

C.以字節(jié)為單位存取

D.干脆存取

28.運(yùn)用文件前必需先執(zhí)行文件操作。

A.命名

B.建立

C.打開(kāi)

D.備份

29.文件運(yùn)用完畢后應(yīng)當(dāng)o

A.釋放

B.關(guān)閉

C.卸下

D.備份

30.文件系統(tǒng)是指o

A.文件集合B.文件書(shū)目

C.文件管理軟件D.文件、文件管理軟件、管理文件的數(shù)據(jù)

結(jié)構(gòu)的全體

31.為了保證文件系統(tǒng)中文件的平安，操作系統(tǒng)規(guī)定用戶進(jìn)入系統(tǒng)工

作必需先進(jìn)行注冊(cè)和登錄，這屬于平安管理。

A.系統(tǒng)級(jí)B.書(shū)目級(jí)C.用戶級(jí)D.文件級(jí)

32.文件系統(tǒng)實(shí)現(xiàn)按名存取主要是通過(guò)實(shí)現(xiàn)

的。

A.查找位示圖B.查找文件書(shū)目

C.查找作業(yè)表D.地址變換機(jī)構(gòu)

33.在磁帶存儲(chǔ)介質(zhì)上可以建立的物理文件

有O

A.依次文件B.鏈接文件C.索引文件D.全部

文件

34.若磁盤(pán)容量為2G,盤(pán)塊大小為1K,則其文件安排表FAT占用

空間。

A.2MB.4MC.5MD.6M

35.在下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度的動(dòng)態(tài)增長(zhǎng)。

A.依次結(jié)構(gòu)B.鏈接結(jié)構(gòu)

C.索引結(jié)構(gòu)D.HASH結(jié)構(gòu)

36.若文件采納二級(jí)索引結(jié)構(gòu)，每個(gè)物理盤(pán)塊大小為1K,每個(gè)盤(pán)塊指

針為4個(gè)字節(jié)，則保存一個(gè)文件最多須要占用文件存儲(chǔ)器空間

個(gè)塊。

A.256B.257C.65536D.65793

37.用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成o

A.依次文件B.鏈接文件C.索引文件D.書(shū)目

文件

38.文件系統(tǒng)米納多級(jí)書(shū)目結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件

名