操作系統(tǒng)考試題及答案

2010-2011學(xué)年度第二學(xué)期

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

1.操作系統(tǒng)的發(fā)展過程是（C）

A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)

B,原始操作系統(tǒng)，操作系統(tǒng)，管理程序

C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)

D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)

2.用戶程序中的輸入、輸出操作實(shí)際上是由（B）完成。

A、程序設(shè)計(jì)語言B、操作系統(tǒng)

C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫程序

3.進(jìn)程調(diào)度的對(duì)象和任務(wù)分別是（C兀

A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU

B、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇?個(gè)作業(yè)占用CPU

C、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU

D、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU

4.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（A、動(dòng)態(tài)重定位）

A、動(dòng)態(tài)重定位B、段式地址轉(zhuǎn)換

C、頁式地址轉(zhuǎn)換D、靜態(tài)重定位

5.在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)衣頂按（C）進(jìn)行排列。

A、地址從大到小B、地址從小到大

C、尺寸從小到大D、尺寸從大到小

6.設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是（系統(tǒng)效率和吞吐量）。

A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量

C、交互性和響應(yīng)時(shí)間D、實(shí)時(shí)性和可靠性

7.當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋˙）狀態(tài)。

A、等待B、就緒C、運(yùn)行D、完成

8.文件的保密是指防止文件被（C）。

A、篡改B、破壞C、竊取D、刪除

9.若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A,則變量A的相關(guān)臨界區(qū)是由（D）臨界區(qū)構(gòu)成。

A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)

10.按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件）和流式文件。

A、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件

11.UNIX中的文件系統(tǒng)采用（、流式文件）。

A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件

12.文件系統(tǒng)的主要目的是（A）。

A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)現(xiàn)虛擬存貯器

C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)文檔

13.文件系統(tǒng)中用（D）管理文件。

A、堆棧結(jié)構(gòu)B、指針C、頁表D、目錄

14.為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）。

A、重名翻譯B、多級(jí)目錄C、約定D、文件名

15.在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)（C）而產(chǎn)生死鎖。

A、打印機(jī)B、磁帶機(jī)C、CPUD、磁盤

16.一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（C）。

A、先來先服務(wù)B、輪轉(zhuǎn)

1

C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度

17.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條

件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（B）.

A、互斥B、同步C、調(diào)度D、伙伴

18.當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說法中不正確的是（C）。

A、有環(huán)必死鎖B、死鎖必有環(huán)

C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中

19.數(shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與（A）有關(guān)的。

A、文件邏輯結(jié)構(gòu)B、存儲(chǔ)介質(zhì)特性

C、主存儲(chǔ)器管理方式D、分配外設(shè)方式

20.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于（B）。

A、進(jìn)程相應(yīng)的程序段的長(zhǎng)度B、進(jìn)程自身和進(jìn)程調(diào)度策略

C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能

二、填空題（每空2分，共20分）

1.若信號(hào)量S的初值定義為10,則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（9）。

2.進(jìn)程調(diào)度的方式通常有（搶占）和（非搶占）兩種方式。

3.每個(gè)索引文件都必須有一張（索引結(jié)點(diǎn)）表，其中的地址登記項(xiàng)用來指出文件在外存上的位置信息。

4.在一請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)椋?、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給

該作業(yè)的物理塊數(shù)為4時(shí)（開始時(shí)沒仃裝入頁面）,采用LRU頁面淘汰算法將產(chǎn)生（8）次缺頁中斷。

5.信號(hào)量被廣泛用于三個(gè)目的是（同步卜（互斥）和描述前趨關(guān)系。

6.程序并發(fā)執(zhí)行時(shí)的特征是（間斷性）、（失去了封閉性卜（不可再現(xiàn)性）和獨(dú)立性。

三、判斷題（每題1分，共10分）

（對(duì)）1.文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。

（F）2.具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。

（T）3.虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存

空間大得多。

（T）4.批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。

（F）5.文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。

（F）6.即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問內(nèi)存的程序。

（F）7.順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。

（T）8.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的

常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。

（F）9.系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬

件。

（F）10.若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。

四、程序與算法（共10分）

設(shè)有緩沖池P,P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P,另有一個(gè)輸出進(jìn)程將P

中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法,

要求寫出信號(hào)量的初值。

解：

semaphoremutex=l;

semaphoreempty=20;

semaphorefull=0;

intin,out=0;

itemp[20];

2

voidProducer(){

while(ture){

produceraniteminnextp;

vvait(empty);

vvait(mutex);

p[in]:=nextp;

in:=(in+1)mod20;

signal(mutex);

signal(full);

)

)

voidConsumer(){

while(ture){

wait(full);

vvait(mutex);

nextc:=p[out];

out:=(out+1)mod20;

signal(mutex);

signal(empty);

五、問答題（共16分）

某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程Pl、P2、P3、P4、P5共享。系統(tǒng)對(duì)這四類資源的擁有量為:A

類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對(duì)資源的需求和分配情況如下：

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

ABCDABCD

P100120012

P210001750

P313542356

P406320652

P500140656

按銀行家算法回答下列問題：

（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）

（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）

（3）如果現(xiàn)在進(jìn)程P2提出需要A類資源。個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資源0個(gè)，系統(tǒng)能否

去滿足它的請(qǐng)求？請(qǐng)說明原因。（6）

（1）A：1；B：5；C：2；D：0

（2）need矩陣為：P10000

P20750

P31002

P40020

P50642

3

存在安全序列，如Pl,P3,P4,P5,P2,所以安全

（3）能，因?yàn)樵囂椒峙浜?，可用資源為1,1,0,0o可找到安全序列，所以可分配。

六、計(jì)算題（第1題6分；第2題10分；第3題8分；共24分）

1、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB,內(nèi)存為16KB?假定某時(shí)刻一用戶頁表

中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：

頁號(hào)物理塊號(hào)

05

110

24

37

則邏輯地址0A5D（H）所對(duì)應(yīng)的物理地址是什么？（6分）

0A5D（H）=0000101001011101

2號(hào)頁對(duì)應(yīng)4號(hào)塊，所以物理地址是0001001001011101

即125D（H）o

2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出：

作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間

18.52.0

29.21.6

39.40.5

試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間

（時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程）（10分）

FCFS:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

18.52.08.510.52.0

29.21.610.512.12.9

39.40.512.112.63.2

平均周轉(zhuǎn)時(shí)間=（2.0+2.9+3.2）/3=2.7（小時(shí)）

SJF:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

18.52.08.510.52.0

29.21.611.012.63.4

39.40.510.511.01.6

平均周轉(zhuǎn)時(shí)間=（2.0+3.4+1.6）/3=2.3（小時(shí)）

3、假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55,58,39,18,90,160,150,38,180。

當(dāng)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請(qǐng)給出尋道次序和每步

移動(dòng)磁道數(shù)）（8分）

FCFS:服務(wù)序列依次為:55,58,39,18,90,160,150,38,180

移動(dòng)的磁道數(shù)分別是：45,3,19,21,72,70,10,112,142

總的移動(dòng)的磁道數(shù)是：494

SSTF:服務(wù)序列依次為:90,58,55,39,38,18.150,160.180

移動(dòng)的磁道數(shù)分別是：10,32,3,16,1,20,132,10,20

總的移動(dòng)的磁道數(shù)是：244

一、選擇題

4

1、在現(xiàn)代操作系統(tǒng)中引入了（），從而使并發(fā)和共享成為可能。

A.單道程序B.磁盤C.對(duì)象D.多道程序

2、（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使

用計(jì)算機(jī)。

A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)

3、從用戶的觀點(diǎn)看，操作系統(tǒng)是（）。

A.用戶與計(jì)算機(jī)硬件之間的接口B.控制和管理計(jì)算機(jī)資源的軟件

C.合理組織計(jì)算機(jī)工作流程的軟件D.計(jì)算機(jī)資源的的管理者

4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是（）。

A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅

限于特權(quán)指令

5、用戶在程序中試圖讀取某文件的第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的（）接口。

A.系統(tǒng)調(diào)用B.圖形用戶接口C.原語D.鍵盤命令

6、下列幾種關(guān)于進(jìn)程的敘述，（）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？

A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。C.

線程是一種特殊的進(jìn)程。D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，它是系統(tǒng)進(jìn)行資

源分配和調(diào)度的一個(gè)獨(dú)立單位。

7、當(dāng)一個(gè)進(jìn)程處于（）狀態(tài)時(shí)，稱其為等待（或阻塞）狀態(tài)。

A.它正等待中央處理機(jī)B.它正等待合作進(jìn)程的一個(gè)消息C.它正等待分給它一個(gè)時(shí)間

片D.它正等待進(jìn)入內(nèi)存

8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（）。

A,山就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行D.山阻塞變就緒

9、下面關(guān)于線程的敘述中，正確的是（）。

A.不論是系統(tǒng)支持線程還是用戶級(jí)線程，其切換都需要內(nèi)核的支持。B.線程是資源的分配單位，進(jìn)

程是調(diào)度和分配的單位。

C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入線程的系統(tǒng)中，進(jìn)程仍是

資源分配和調(diào)度分派的基本單位。

10、設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為Tl、T2和T3,且T1WT2WT3,若它們?cè)趩翁幚頇C(jī)

系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為（）。

A.T1+T2+T3B.（T1+T2+T3）/3C.Tl+T2/3+2*T3/3D.T3/3+2*T2/3+Tl

11、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（）o

A.程序I/O方式B.中斷驅(qū)動(dòng)I/O控制方式C.直接存儲(chǔ)器訪問DMA控制方式D.I/O通道

控制方式

12、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪問，則信號(hào)量的變

化范圍是（）。

5

A.1至-（mT）B.1至m-1C.1至-mD.1至m

13、對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？（）

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

14、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（

A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖

C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖

15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（）

A.并行技術(shù)B.緩沖技術(shù)C.虛擬存儲(chǔ)器技術(shù)D.覆蓋技術(shù)

16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（

A.首次適應(yīng)法B.最佳適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法

17、在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（）。

A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存

B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)存

C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過程中必須一直駐留在內(nèi)存

D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必一直駐留在內(nèi)存

18、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是

（）?

A.224B.216C.28D.232

19、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此

需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）。

A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)

C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)

20、MS-DOS系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（）,.

A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件

二、填空題

21、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，它管理和控制計(jì)算機(jī)系統(tǒng)中的

22、進(jìn)程主要由程序、數(shù)據(jù)和PCB三部分內(nèi)容組成,其中PCB

是進(jìn)程存在的惟一標(biāo)識(shí)，而數(shù)據(jù)部分也可以為其它進(jìn)程共享。

23、在個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過渡的情況下，阻塞進(jìn)程

隊(duì)列中最多有」一個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒

狀態(tài)的進(jìn)程有n個(gè)。

24、當(dāng)處理器空閑時(shí)，調(diào)度程序從就緒進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU,處于一

阻塞狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。

6

25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間城的作業(yè)

將得到優(yōu)先調(diào)度：當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。

26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)m的取值為一

不超過4的整數(shù)時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。

27、設(shè)有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的

有效位是13位,物理地址至少是15位。

28、在一個(gè)分頁存儲(chǔ)管理系統(tǒng)中，頁長(zhǎng)為4KB,

頁號(hào)物理塊號(hào)

某一作業(yè)的頁表如圖1所示，虛擬地址3000對(duì)應(yīng)的物理地址為

03

12K+3000=152888。14

29、虛擬設(shè)備是通過SPOOLING技術(shù)把.獨(dú)占設(shè)備變成能為若干用戶―26

共享的設(shè)備。圖1作業(yè)頁表

30、已知某文件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于個(gè)磁盤塊上，都

為1024字節(jié),并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤塊上。若要存取文件

相對(duì)于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號(hào)為37,塊內(nèi)的偏移量是

486________。

31、什么是進(jìn)程？什么是線程？進(jìn)程與線程有何區(qū)別？

答：

（1）進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過程.（2分）

（2）線程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元。（2分）

（3）進(jìn)程和線程的區(qū)別：（a）不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線程共享同一地址

空間。?個(gè)進(jìn)程的線程在另一個(gè)進(jìn)程內(nèi)是不可見的。（b）在引入線程的操作系統(tǒng)中，進(jìn)程是資源分配和

調(diào)度的單位，線程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線程只擁有很少資源，因而切

換代價(jià)比進(jìn)程切換低。（2分）

說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分

32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？

答：

（1）在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且

永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖。（2分）

（2）死鎖產(chǎn)生的原因：（a）系統(tǒng)提供的資源有限；（b）進(jìn)程推進(jìn)順序不當(dāng)。（2分）

（3）產(chǎn)生死鎖的必要條件：互斥條件、不可剝奪條件、請(qǐng)求和保持條件、循環(huán)等待條件。（2分）

說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分

7

33、說明作業(yè)調(diào)度，中級(jí)調(diào)度和進(jìn)程調(diào)度的區(qū)別，并分析下述問題應(yīng)由哪一級(jí)調(diào)度程序負(fù)責(zé)。

（1）在可獲得處理機(jī)時(shí)，應(yīng)將它分給哪個(gè)就緒進(jìn)程；

（2）在短期繁重負(fù)載下，應(yīng)將哪個(gè)進(jìn)程暫時(shí)掛起。

答：

（1）作業(yè)調(diào)度用于決定把外存中處于后備隊(duì)列中的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，

然后將新創(chuàng)建進(jìn)程插入就緒隊(duì)列；中級(jí)調(diào)度負(fù)責(zé)將內(nèi)存中暫時(shí)不具備運(yùn)行條件的進(jìn)程換到外存交換區(qū)

存放，但內(nèi)存空閑時(shí)，又將外存中具備運(yùn)行條件的進(jìn)程重新?lián)Q入內(nèi)存；進(jìn)程調(diào)度決定將處理機(jī)分配給

就緒進(jìn)程隊(duì)列的哪個(gè)進(jìn)程。（4分）

（2）進(jìn)程調(diào)度、中級(jí)調(diào)度（2分）

說明：論述條理清晰，包含上述要點(diǎn)，本題即可得滿分

四、綜合題（本大題共2小題，第1題9分，第2題13分，計(jì)22分）

34、（9分）在一個(gè)請(qǐng)求分頁系統(tǒng)中，假設(shè)系統(tǒng)分配給某進(jìn)程的物理塊數(shù)為3,開始時(shí)內(nèi)存為空，執(zhí)行

如下訪問頁號(hào)序列：

1,2,3,4,1,2,5,1,2,3,4,5

試說明采用先進(jìn)先出（FIFO）、最近最少使用（LRU）和最佳置換算法（OPT）進(jìn)行頁面置換時(shí)，缺頁次

數(shù)各是多少？

答：（1）FIFO:9次（3分）

（2）LRU：10次（3分）

（3）OPT：7次（3分）

說明：沒有計(jì)算過程，本題不得分。如果結(jié)果有誤，根據(jù)步驟酌情給分。

35、（13分）如圖2所示，系統(tǒng)中有三個(gè)進(jìn)程GET、PRO和PUT,共用兩個(gè)緩沖區(qū)BUF1和BUF2。假設(shè)

BUF1中最多可放11個(gè)信息，現(xiàn)已放入了兩個(gè)信息；BUF2最多可放5個(gè)信息。GET進(jìn)程負(fù)責(zé)不斷地將輸

入信息送入BUF1中，PRO進(jìn)程負(fù)責(zé)從BUF1中取出信息進(jìn)行處理，并將處理結(jié)果送到BUF2中，PUT進(jìn)

程負(fù)責(zé)從BUF2中讀取結(jié)果并輸出。試寫出正確實(shí)現(xiàn)GET、PRO、PUT的同步與互斥的算法（要求：（1）

用類C語言描述，條理清楚，注釋恰當(dāng)；（2）信號(hào)量原語統(tǒng)一使用wait和signal。）

GET.BUF1PR°__?BUF2-PUT

圖2進(jìn)程合作

答：

semaphorefull1=2;〃有數(shù)據(jù)的bufl的數(shù)目

empty1=9;//空bufl的數(shù)目empty2=5;〃空buf2的數(shù)目

8

full1=0;〃有數(shù)據(jù)的buf2的數(shù)目signal(fulI2);

mutex1=mutex2=1;〃互斥信號(hào)量)

intmain(){}(4分)

Cobegin〃并發(fā)開始//PUT進(jìn)程

GET();voidPUT(){

PRO();while(l)

PUT();(

Coend〃并發(fā)結(jié)束wait(full2);

return0;}(3分)wait(mutex2);

//GET進(jìn)程從buf2中取出信息;

voidGET(){signal(mutex2);

while(l)signal(empty2);

{)(3分)

wait(emptyl);

wait(mutexl);

將信息送入bufl;

signal(mutexl);

signal(fulll);

)

)(3分)

//PRO進(jìn)程

voidPRO(){

while(l)

(

wait(fulll);

wait(mutexl);

從bufl中取出信息；

signal(mutexl);

signal(empty1);

wait(empty2);

wait(mutex2);

將信息送入buf2;

signal(mutex2);

9

一、填空（每空0.5分，共10分，請(qǐng)?jiān)诖痤}紙上寫出各空對(duì)應(yīng)的答案）12.在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為（C）。

1.存儲(chǔ)分配方式分為分區(qū)1、分頁2、分段3三種方式。A、終端作業(yè)B、長(zhǎng)作業(yè)

2.文件的目錄結(jié)構(gòu)有4單級(jí)目錄結(jié)構(gòu)、5二級(jí)目錄結(jié)構(gòu)和多級(jí)目錄結(jié)構(gòu)。C、后臺(tái)作業(yè)D、批量型作業(yè)

3.文件的物理結(jié)構(gòu)包括順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和6索弓I結(jié)構(gòu)。13.下列進(jìn)程的實(shí)體的轉(zhuǎn)換中，哪一個(gè)是不正確的（C）。

4.操作系統(tǒng)提供給編程人員的唯一接口是7系統(tǒng)調(diào)用op22A.就緒,運(yùn)行B.運(yùn)行，就緒C.就緒,阻塞D.阻塞，就緒

5.重定位是指程序的8虛擬地址到實(shí)地址的轉(zhuǎn)換,根據(jù)定位時(shí)機(jī)可分為靜態(tài)重定位和14.下列不屬于排除死鎖的方法是（D）

9動(dòng)態(tài)地址重定位兩種?A.預(yù)防B.回避C.檢測(cè)和恢復(fù)D.加鎖

6.1.實(shí)現(xiàn)臨界區(qū)互斥的方法有開關(guān)中斷法、10加鎖和PV操作法。15.在下列操作系統(tǒng)的各個(gè)功能組成部分中，（A）不需要硬件的支持。

7.每個(gè)索引文件都必須有一張11索引表,其中每個(gè)登記項(xiàng)用來指出一個(gè)A、進(jìn)程調(diào)度B、時(shí)鐘管理C、地址映射D、中斷系統(tǒng)

邏輯記錄的12物理塊號(hào)。16.進(jìn)程可由就緒狀態(tài)轉(zhuǎn)到（A）狀態(tài)。

8.打開文件的主要工作是把文件13目錄讀入內(nèi)存。A,執(zhí)行B,創(chuàng)建C.封鎖D.終止

9.進(jìn)程存在的唯一標(biāo)志是進(jìn)程14控制塊（PCB）17.產(chǎn)生死鎖的必要條件不包括（D

10.進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?5就緒狀態(tài)A.互斥作用B.非剝奪分配C.部分分配D.非環(huán)路條件

11.并發(fā)程序中涉及共享變量訪問操作的程序段被稱為16臨界區(qū)。18.下列哪項(xiàng)不是進(jìn)行存儲(chǔ)管理的目的（D）。

12.每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。若S=0,則該進(jìn)程17繼續(xù)執(zhí)行：A.提高存儲(chǔ)利用率B.防止用戶破壞操作系統(tǒng)

若S<0,則該進(jìn)程一核被阻塞后進(jìn)入等待隊(duì)列。C.防止用戶相互干擾D.為了使用Spooling

13.CPU的工作分為」￡萱態(tài)_和目態(tài)兩種，在2011態(tài)下不能執(zhí)行特權(quán)指令。P14719.通道在輸入輸出操作完成或出錯(cuò)時(shí).，就形成（D）等待CPU來。

A.硬件故障中斷B.程序中斷C.外部中斷D.I/O中斷

二、選擇題（每題1分，共30分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案）20.文件系統(tǒng)采用二級(jí)文件目錄可以（D

1.系統(tǒng)在（C）時(shí)，發(fā)生從用戶態(tài)到核心態(tài)的轉(zhuǎn)換.A.縮短訪問存儲(chǔ)器的時(shí)間？B.實(shí)現(xiàn)文件共享

A、發(fā)出P操作B、發(fā)出V操作C.節(jié)省內(nèi)存空間D.解決不同用戶間的文件命名沖突

C、執(zhí)行系統(tǒng)調(diào)用D、執(zhí)行中斷21.用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過（D

2.己經(jīng)獲得除（C）以外的所有資源的進(jìn)程處于就緒狀態(tài)。A.進(jìn)程調(diào)度B.鍵盤命令C.作業(yè)調(diào)度D.系統(tǒng)調(diào)用

A.打印機(jī)B.存儲(chǔ)器C.CPUD.磁盤空間22.下列不屬于一級(jí)目錄結(jié)構(gòu)特點(diǎn)的有（D）。

3.動(dòng)態(tài)重定位技術(shù)依賴于（B）.A.一個(gè)文件卷只有一張目錄表B.安全性差

A、重定位裝入程序B、重定位寄存器C.有重名問題D.系統(tǒng)建有一張主目錄表

C、地址機(jī)構(gòu)D、目標(biāo)程序23.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷,

4.分段管理提供（B）維的地址結(jié)構(gòu)。在操作系統(tǒng)中稱為（B）。

A.1B.2C.3D.4A.初始化程序B.原語C.子程序D.控制模塊

5.（A）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。24.在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（C）。

10

A.系統(tǒng)文件B.檔案文件C.用戶文件D.順序文件A.共享資源B.臨界區(qū)？C.臨界資源D.共享區(qū)

6.進(jìn)程狀態(tài)轉(zhuǎn)換圖中，當(dāng)?shù)却呈录l(fā)生時(shí)，進(jìn)程處于（A）狀態(tài)。25.程序執(zhí)行過程中，可申請(qǐng)附加空間的存儲(chǔ)分配方式是（C）。

A.就緒B.終止C.阻塞D.執(zhí)行A.靜態(tài)分配B.直接分配C.動(dòng)態(tài)分配D.其它分配方式

7.臨界區(qū)是（C）26.采用（D）調(diào)度算法可以提高作業(yè)吞吐量。

A.一段共享數(shù)據(jù)區(qū)B.一個(gè)緩沖區(qū)C.一段程序D.一個(gè)互斥資源A.先來先服務(wù)B.時(shí)間片輪轉(zhuǎn)法C.多級(jí)對(duì)列法D.短作業(yè)優(yōu)先

8.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C）。27.一個(gè)作業(yè)可以包括多個(gè)程序和多個(gè)數(shù)據(jù)集，但至少包含一個(gè)（A

A.就緒一運(yùn)行B.阻塞一就緒C.就緒一阻塞D.運(yùn)行一就緒A.程序B.狀態(tài)C.作業(yè)說明書D.JCB

9.分頁式存儲(chǔ)管理系統(tǒng)中的分頁是由（B）完成的。28.選擇內(nèi)存中駐留時(shí)間最長(zhǎng)的頁面作為淘汰對(duì)象的算法是（A）。

A.用戶B.系統(tǒng)C.系統(tǒng)和用戶D.不確定A.先進(jìn)先出B.最近最久未使用C.順序規(guī)定D.時(shí)間片輪轉(zhuǎn)法

10.在下列特性中，哪一個(gè)不是進(jìn)程的特性（C）。29.用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成（A）

A.異步性B.并發(fā)性C.靜態(tài)性D.動(dòng)態(tài)性A.順序文件B.鏈接文件C.索引文件D.目錄文件

11.動(dòng)態(tài)重定位是在（C）完成的。30.在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)

A.作業(yè)執(zhí)行過程中由用戶B.作業(yè)執(zhí)行過程中集中?次阻塞隊(duì)列等待的條件是（C）。

C.作業(yè)執(zhí)行過程中D.作業(yè)執(zhí)行前集中一次A.S>0B.S=0C.S<0D.SoO

一、填空（每空0.5分，共10分，請(qǐng)?jiān)诖痤}紙上寫出各空對(duì)應(yīng)的答案）7.在段式存儲(chǔ)管理中，最壞適應(yīng)算法要求對(duì)空閑區(qū)表項(xiàng)按（B排列。P118

1.當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的1資源A.尺寸從小到大B.尺寸從大到小

和取消該進(jìn)程的2PCB結(jié)構(gòu)就撤消了該進(jìn)程。C.地址從小到大D.地址從大到小

2.用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為3作業(yè)8.操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，稱之為：B

3.為了保證操作的正確性，CPU設(shè)置有兩種工作狀態(tài)：4系統(tǒng)態(tài)和5用戶態(tài)A.初始化程序B.原語C.子程序D.控制模塊

5.虛擬設(shè)備是指采用某種I/O技術(shù)，將某個(gè)6以硬件為基礎(chǔ)設(shè)備改進(jìn)為多9.置換算法是在（B）時(shí)被調(diào)用。

個(gè)用戶可共享的設(shè)備。A.所需頁面不在內(nèi)存B.內(nèi)存中無空閑頁面

6.死鎖的形成，除了與資源的7有限性有關(guān)外,也與并發(fā)進(jìn)程的8競(jìng)爭(zhēng)有關(guān)。C.產(chǎn)生地址越界中斷D.產(chǎn)生缺頁中斷

7.用戶程序使用9系統(tǒng)調(diào)用請(qǐng)求操作系統(tǒng)服務(wù)。10.選擇內(nèi)存中駐留時(shí)?間最長(zhǎng)的頁面作為淘汰對(duì)象的算法是（A）o

8.PCB是操作系統(tǒng)感知10進(jìn)程存在的唯一實(shí)體。A.先進(jìn)先出B.最近最久未使用C.順序規(guī)定D.時(shí)間片輪轉(zhuǎn)法

9.文件的組織形式分11邏輯文件和物理文件二種。P199書上分類方式叮此不同11.并發(fā)執(zhí)行是為了（B）。

10.請(qǐng)求頁式和請(qǐng)求段式存儲(chǔ)器管理，從內(nèi)存利用率上講12頁式方式更好。A.提高系統(tǒng)的吞吐量B.提高資源利用率

11

11.分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)相比，從可靠性講13實(shí)時(shí)更強(qiáng),從交互性比C.提高外存利用率D.提高系統(tǒng)效率

14分時(shí)更強(qiáng)。12.通道在輸入輸出操作完成或出錯(cuò)時(shí)，就形成（D）等待CPU來

12.15先進(jìn)先出淘汰算法可能產(chǎn)生Beravd現(xiàn)象。A.硬件故障中斷B.程序中斷C.外部中斷D.I/O中斷

13.設(shè)系統(tǒng)對(duì)互斥資源R共有m個(gè)，n個(gè)進(jìn)程共享（n>m）；用P.V操作實(shí)現(xiàn)13.對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位時(shí)（C）。

其互斥，則信號(hào)量S的變化范圍為16[m-n,血。A.文件B.物理塊C.記錄D.數(shù)據(jù)項(xiàng)

14.在頁式管理中，系統(tǒng)把指令中訪問的17虛地址分為頁號(hào)和頁內(nèi)相對(duì)地14.虛擬存儲(chǔ)管理中，用戶的虛擬空間體現(xiàn)在（B）中。

址兩部分。A.主存B.輔存C.段表D.頁表

16.處理機(jī)在執(zhí)行系統(tǒng)程序時(shí)的狀態(tài)稱為18系統(tǒng)態(tài)，在執(zhí)行用戶程序時(shí)15.一個(gè)死鎖進(jìn)程一定是在（B）。

的狀態(tài)稱為19用戶態(tài)。A.就緒狀態(tài)B.阻塞狀態(tài)C.執(zhí)行狀態(tài)D.后備狀態(tài)

17.每個(gè)索引文件都必須有一張索引表，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏輯16.計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在（D）。

記錄的20邏輯塊號(hào)和與之對(duì)應(yīng)的物理塊號(hào)。A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換

C.靜態(tài)重定位D.動(dòng)態(tài)重定位

二、選擇題（每題1分，共20分，請(qǐng)?jiān)诖痤}紙上寫出每題對(duì)應(yīng)的答案）17.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（D）。

1.段式存儲(chǔ)管理中的地址格式是（C）地址。A.頁式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換

A.線性B.一維C.二維D.三維C.靜態(tài)重定位D.動(dòng)態(tài)重定位

2.網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)的主要區(qū)別是（B）18.文件的保密是指防止文件被（C）。訪問

A.是否連接多臺(tái)計(jì)算機(jī)B.各臺(tái)計(jì)算機(jī)有沒有主次之分A.篡改B.破壞

C.計(jì)算機(jī)之間能否通信D.網(wǎng)上資源能否共享C.竊取D.刪除

3.分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。19.對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短（D）時(shí)間。

A.硬件B.地址轉(zhuǎn)換程序C.用戶程序D.裝入程序A.尋找B.延遲C.傳送D.啟動(dòng)

4.任何兩個(gè)并發(fā)進(jìn)程之間（D）。20.在可變式分區(qū)分配方案中，某一作業(yè)完成后,

A.一定存在互斥關(guān)系B.一定存在同步關(guān)系并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1

C.一定彼此獨(dú)立無關(guān)D.可能存在同步或互斥關(guān)系情況是（D）。

5.計(jì)算時(shí)間短的作業(yè)優(yōu)先的調(diào)度算法會(huì)使（B）A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)

A.每個(gè)作業(yè)等待時(shí)間較短B.平均周轉(zhuǎn)時(shí)間最短B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)

C.系統(tǒng)效率最高D.長(zhǎng)作業(yè)等待時(shí)間較短C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)

6.磁盤上的每一個(gè)物理塊要用三個(gè)參數(shù)來定位，首先要把移動(dòng)臂移動(dòng)并定位D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)

到不同盤面上具有相同編號(hào)的磁道位置，表示該位置的參數(shù)稱（A