操作系統(tǒng)試題一

一、單選題（每小題1分，共20分）

1、操作系統(tǒng)中采納多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的［A］o

A、利用率B、牢靠性C、穩(wěn)定性D、兼

容性

2、假如分時操作系統(tǒng)的時間片肯定，那么［C］,則響應(yīng)時間越短。

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

戶數(shù)越多

3、若把操作系統(tǒng)看作資源管理者，下列的［C］不屬于操作系統(tǒng)所

管理的資源。

A、CPUB、內(nèi)存C、中斷D、程序

4、操作系統(tǒng)是通過［D］感知進程存在的。

A、程序名B、進程的狀態(tài)C、中斷D、進程限

制塊

5、當(dāng)【B】時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。

A、進程被進程調(diào)度程序選中B、時間片用完

C、等待某一事務(wù)D、等待的事務(wù)發(fā)生

6、以下的進程狀態(tài)改變中，不行能發(fā)生的改變是［D］

A、執(zhí)行狀態(tài)到就緒狀態(tài)B、等待狀態(tài)到就緒狀態(tài)

C、執(zhí)行狀態(tài)到等待狀態(tài)D、等待狀態(tài)到執(zhí)行狀態(tài)

7、若P、V操作的信號量S初值為2,當(dāng)前值為-3,則表示有［D］

個等待進程。

A、0個B、1個C、2個D、3

個

8、P、V操作是［A］

A、兩條低級進程通信原語B、兩條高級進程通信原

語

C、兩條系統(tǒng)調(diào)用吩咐D、兩組不同的機器指令

9、用V操作喚醒一個等待進程時，被喚醒的進程狀態(tài)變?yōu)椋跙］0

A、等待B、就緒C、執(zhí)行D、完

成

10、資源的有序安排策略破壞【D1條件，是一種死鎖預(yù)防策略。

A、互斥條件B、保持和懇求條件

C、不剝奪條件D、環(huán)路等待條件

11、銀行家算法是一種［B］算法。

A、死鎖預(yù)防B、死鎖避開C、死鎖檢測D、

死鎖解除

12、某系統(tǒng)中有同類資源10個，每個進程的資源需求量為3個，則

不會發(fā)生死鎖的最大并發(fā)進程數(shù)為［C］

A、2B、3C>4D、5

13、分區(qū)管理中采納首次適應(yīng)安排算法時，應(yīng)把空閑區(qū)按［C］次

序進行管理。

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

減

14、很好地解決了內(nèi)存碎片問題的存儲管理方案是【C

A、固定分區(qū)管理B、可變分區(qū)管理C、頁式存儲管理D、

段式存儲管理

15、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的［C］理論。

A、虛擬性B、動態(tài)性C、局部性D、全局性

16、在懇求分頁存儲管理系統(tǒng)中，若采納FIFO頁面淘汰算法，則當(dāng)

安排的頁面數(shù)增加時，缺頁中斷的次數(shù)［D］o

A、削減B、增加C、無影響D、可能增

加也可能削減

17、設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進行的，下面

的【B]不屬于設(shè)備管

理數(shù)據(jù)結(jié)構(gòu)。

A、DCTB、JCBC、COCTD、CHCT

18、【B]是操作系統(tǒng)中采納的以空間換取時間的技術(shù)。

A、通道技術(shù)B、SPOOLING技術(shù)C、虛擬存儲技術(shù)D、覆

蓋與交換技術(shù)

19、引入緩沖的主要目的是【AL

A、改善CPU和I/O設(shè)備速度不匹配的狀況B、節(jié)約內(nèi)存

C、提高CPU的利用率D、提高I/O

設(shè)備的利用率

20、以下LINUX系統(tǒng)的鍵盤吩咐中，顯示當(dāng)前工作書目的吩咐是

[C]o

A、Is吩咐B、cd吩咐C、pwd吩咐D、cat

吩咐

二、推斷題（每小題1分，共15分）

|、在多道程序環(huán)境下，隨意兩個進程都是可以并發(fā)執(zhí)行的。F

2、隨著進程的撤消，程序也隨之消亡。F

3、臨界區(qū)是進程中訪問臨界資源的那段代碼。T

4、進程的同步是指進程間的相互合作關(guān)系。F

5、在消息通信機制中，發(fā)送進程和接收進程都必需互斥地訪問消息

隊列。T

6、作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。F

7、若系統(tǒng)的RAG不行完全化簡，則可判定系統(tǒng)發(fā)生了死鎖。T

，破壞“互斥條件”是預(yù)防死鎖的手段之一。F

9、可變分區(qū)管理方式不支持虛擬存儲管理方案。T

10、分段存儲管理的目的是提高內(nèi)存利用率，而分頁存儲管理的目的

是滿意用戶的

編程要求。F

11、缺頁中斷處理后從產(chǎn)生缺頁中斷的指令的下一條指令接著執(zhí)行。

F

12、最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采納該算法。

F

13、磁盤是典型的獨占型設(shè)備，安排不當(dāng)有可能引起進程死鎖。F

14、SPOOLING技術(shù)是一種假脫機技術(shù)，利用它可以提高獨占設(shè)備的

利用率。T

15、在LINUX系統(tǒng)中，運用系統(tǒng)調(diào)用fork()創(chuàng)建進程，返回值為

-1表示創(chuàng)建T

失敗。

三、填空題（每小題1分，共15分）

1、采納多道程序技術(shù)能充分發(fā)揮CPU與—外設(shè)并行工作的實

力。

2、假如希望用戶和自己的進程之間可以隨時交互，應(yīng)運用—分時

操作系統(tǒng)。

3、在批處理系統(tǒng)中，資源安排以—進程為基本單位。

4、在單處理機系統(tǒng)中，若有5個用戶進程且處理機的當(dāng)前狀態(tài)為用

戶態(tài)，則處于就緒狀態(tài)的進程最多為_4個。

5、若有6個進程互斥共享某一臨界資源，則當(dāng)6個進程均發(fā)出資源

懇求后，資源信號量的值為-5。

6、假如系統(tǒng)的RAG中出現(xiàn)環(huán)路，則可能發(fā)生死鎖。

7、分段存儲管理中，必需供應(yīng)二維的邏輯地址。

8、把邏輯地址轉(zhuǎn)換為物理地址的過程稱為地址變換.

9、在懇求分頁管理方式中，當(dāng)懇求的頁面不在內(nèi)存時發(fā)生缺頁中

_________________o

10、在懇求分段管理方式中，當(dāng)邏輯地址的段內(nèi)地址大于段表中該段

的長度時，發(fā)生（段內(nèi)）地址越界。

11、在虛擬存儲系統(tǒng)中，若選用的置換算法不合適,則可能

會出現(xiàn)抖動現(xiàn)象。

12、實現(xiàn)SPOOLING系統(tǒng)時，必需在磁盤上開拓出稱為輸入井

和輸出井的特地

區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果，

13、依據(jù)共享屬性的不同，設(shè)備可以分為獨占設(shè)備、共享設(shè)備和虛

擬設(shè)備。

14、在LINUX中，為實現(xiàn)父進程和子進程的同步，在父進程中運用系

統(tǒng)調(diào)用wait（）等待子進程完成，而在子進程中運用系統(tǒng)調(diào)用exit

（）自我終止并喚醒父進程。

15、在LINUX中，系統(tǒng)調(diào)用PIPE（fd）的功能是創(chuàng)建管道。

四、簡答題（每小題5分，共20分）

1、簡述操作系統(tǒng)的基本特征。

答：（1）并發(fā)。在單處理機、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，

宏觀上多個程序同時運行、微觀上交替運行的情形。0S中引入進程

的概念就是為了實現(xiàn)并發(fā)；

（2）共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進程共享系統(tǒng)資源。依據(jù)

資源屬性可以有互斥共享和同時訪問兩種方式；

（3）虛擬。OS會通過虛擬技術(shù)實現(xiàn)系統(tǒng)功能的擴充。

（4）異步性。并發(fā)執(zhí)行的多個進程由于資源的限制會出現(xiàn)“走走

停停”的運行模式。

2、試分析引起進程堵塞和喚醒的事務(wù)主要有哪些。

答：（1）懇求系統(tǒng)服務(wù)。當(dāng)正在執(zhí)行的進程懇求系統(tǒng)供應(yīng)服務(wù)而系統(tǒng)

無法滿意其懇求時，進程堵塞等待；由釋放服務(wù)的進程喚醒堵塞進程。

（2）啟動某種操作。當(dāng)進程啟動某種I/O操作后堵塞以等待操作

完成；由中斷處理程序喚醒堵塞進程。

（3）新數(shù)據(jù)尚未到達。相互合作的進程中，消費者進程堵塞等待

數(shù)據(jù)到達；生產(chǎn)者進程在數(shù)據(jù)到達后喚醒堵塞進程c

（4）無新工作可做。系統(tǒng)進程沒有新工作可做時堵塞等待；當(dāng)有

進程發(fā)出懇求時喚醒堵塞進程。

3、簡述在操作系統(tǒng)中引入緩沖的主要緣由。

答：（1）緩和CPU與I/O設(shè)備間速度不匹配的沖突。

（2）削減對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制。

（3）提高CPU和I/O設(shè)備之間的并行性。

4、以獨占設(shè)備為例簡述設(shè)備安排的過程c

答：（1）設(shè)備的安排。依據(jù)物理設(shè)備名，查找SDT；找出該設(shè)備的DCT,

得該設(shè)備的狀態(tài)：忙則將進程的PCB排入設(shè)備隊列中等待；閑則安排

設(shè)備給進程。

（2）限制器的安排。依據(jù)設(shè)備的DCT找到與之相連的限制器的

COCT,從中得到限制器的狀態(tài)：忙則將進程的PCB排入限制器的等待

隊列中；閑則安排限制器給進程。

（3）通道的安排。假如系統(tǒng)有通道，則依據(jù)限制器的COCT找到

與之相連的通道的CHCT,從中得到通道的狀態(tài)：忙則將進程的PCB

掛入通道的等待隊列中；否則安排通道給進程。

只有在三者都安排勝利時，設(shè)備安排才算勝利。

五、綜合分析題（每小題5分，共30分）

I、假定一個閱覽室最多可容納100人，讀者進入和離開閱覽室時都

必需在閱覽室門口的一個登記表上標(biāo)記（進入時登記，離開時去

掉登記項），而且每次只允許一人登記或去掉登記，問：

（1）用P、V操作管理并發(fā)進程時，應(yīng)如何定義信號量？寫出信

號量的初值并說明其含義；

（2）依據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入以下程序

中，以保證進程能夠正確地并發(fā)執(zhí)行。

COBEGIN

PROCEDUREEnter

Begin

登記;

進入閱覽室;

閱讀；

End；

PROCEDURELeave

Begin

*

________________________9

去掉登記項;

離開;

End；

COEND；

【解析】(1)設(shè)置資源信號量Empty：=100,表示閱覽室中最初有100

個空位；

設(shè)置互斥信號量Mutex：=1,表示登記表初始是可用的。

(2)按依次填入P(Empty)；P(Mutex)；V(Empty)；

2、有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采納短作業(yè)優(yōu)先的

調(diào)度算法，進程調(diào)度采納以優(yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)度算法。

下表所列的作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。

作業(yè)名到達時間估計運行時間優(yōu)先數(shù)

A10:0030分5

B10:2020分4

C10:3040分3

D10:5010分6

(1)列出全部作業(yè)進入內(nèi)存時間與結(jié)束時間;

⑵計算平均周轉(zhuǎn)時間。

【解析】(1)(2)答案如下所示:

作業(yè)到達時運行時優(yōu)先數(shù)進入內(nèi)存時結(jié)束時周轉(zhuǎn)時

名間旬間間間

A10:0030分510:0010:3030分

B10:2020分410:2011:3070分

C10:3040分310:3011:1040分

D10:5010分611:1011:4050分

平均周轉(zhuǎn)時間=(30+70+40+50)/4=47?5分

3、假如某個時刻的系統(tǒng)狀態(tài)如圖所示:

請問：（1）對該RAG進行化簡并說明是否存在死鎖，要求給出化簡步

驟；

⑵假如系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？

【解析】（1）

P3

OR2

RAG可以完全化簡，故不存在死鎖。

（2）假如發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進

程。

4、給出某系統(tǒng)中的進程懇求表和空閑分區(qū)表，系統(tǒng)采納可變分區(qū)存

儲管理策略。

進程懇求表空閑分區(qū)表

進程大小

名

A96K

B20K

C200K

分區(qū)大小起始地址

號

132K100K

請問：（1）若采納首次適應(yīng)算法

210K150K

和最佳適應(yīng)算法來處理這些

5K200K

進程序列，哪一種算法可3以

218K220K

*茜意該進程序列的懇求？4

（2）給出依據(jù)能滿意進程596K530K序

列懇求的算法進行分區(qū)安排后的空閑分區(qū)表。

【解析】（1）最佳適應(yīng)算法可以滿意全部進程的資源懇求。

（2）分區(qū)安排后的空閑分區(qū)表如下:

分區(qū)號大小起始地址

112K120K

210K150K

35K200K

418K420K

5、在某個懇求分頁存儲系統(tǒng)中，已知頁面大小為1024Ko現(xiàn)有一進

程，其頁表如下：

頁號塊號狀態(tài)

031

121

241

3—0

4—0

其中，狀態(tài)位為I表示該頁在內(nèi)存，為0表示不在內(nèi)存。

請問：（1）若給定一邏輯地址為2148,其物理地址為多少？

（2）若給定一邏輯地址為5000,給出其物理地址的計算過程。

【解析】（1）邏輯地址LA=2148,則邏輯頁號PENT（2148/1024）=2,

頁內(nèi)位移W=2148mod1024=100。

查頁表知：該頁在內(nèi)存，塊號為4,由此得

物理地址PA=1024M+100=4196o

（2）邏輯地址LA=5000,則邏輯頁號P=INT（5000/1024=4,

查頁表知：該頁不在內(nèi)存，發(fā)生缺頁中斷。

6、在一個懇求分頁存儲系統(tǒng)中，一個進程的頁面走向為4,3,2,1,

4,3,5,3,2,1,設(shè)安排給該進程的內(nèi)存塊數(shù)M=3,采納FIFO頁

面置換算法（每調(diào)進一個新頁認為發(fā)生一次缺頁中斷）。

（1）試完成下表:

時刻12345678

910

P43214353

21

M=3

F

（2）求缺頁中斷次數(shù)F=；缺頁率f=

【解析】（1）

時刻12345678

910

P43214353

21

44411155

M=3

55

3334444

22

222333

31

F1234567

89

(2)缺頁中斷次數(shù)為F=9次，缺頁率為490%。

操作系統(tǒng)試題二

一、單選題(每小題1分，共20分)

1、所謂的【】是指將一個以上的作業(yè)放入內(nèi)存并同時處于運行

狀態(tài)，這些作業(yè)共享計算機系統(tǒng)的全部資源。

A、多重處理B、并行執(zhí)行C、實時處理D、多

道程序設(shè)計

2、假如分時操作系統(tǒng)的時間片肯定，那么【工則響應(yīng)時間越長。

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

用戶數(shù)越多

3、在進程管理中，當(dāng)【】時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。

A、進程調(diào)度B、等待的事務(wù)發(fā)生C、等待某一事務(wù)D、

時間片用完

4、進程的并發(fā)執(zhí)行是指若干個進程［］o

A、同時執(zhí)行B、在執(zhí)行時間上是

不行重疊的

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

5、一個進程被喚醒意味著【］o

A、進程變?yōu)榫途w狀態(tài)B、該進程重新占有

CPU

C、其PCB移至等待隊列隊首D、它的優(yōu)先權(quán)變?yōu)樽?/p>

大

6、對于兩個并發(fā)進程，設(shè)互斥信號量為S,若S=0,則［］o

A、表示沒有進程進入臨界區(qū)B、表示

有一個進程進入臨界區(qū)

C、表示有一個進程進入接近區(qū)，另一個進程等待D、表示兩

個進程進入臨界區(qū)

7、下面對進程的描述中，錯誤的是

A、進程是動態(tài)的概念B、進程的執(zhí)行須耍處

理機

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

8、可以通過破壞四個必要條件的一個或多個來預(yù)防死鎖，但破壞

【）是不現(xiàn)實的。］

A、互斥B、循環(huán)等待C、懇求和保持

D、不剝奪

9、當(dāng)系統(tǒng)中可共享的資源不足時，可能出現(xiàn)死鎖；不適當(dāng)?shù)摹尽?/p>

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

A、進程推動依次B、進程優(yōu)先權(quán)C、資源有序安排D、

安排隊列優(yōu)先權(quán)

10、某系統(tǒng)中有3個并發(fā)進程，都須要同類資源5個，請問該系統(tǒng)

不會發(fā)生死鎖的最少資源數(shù)是［］o

A、10B、12C、13

D、15

11、以下關(guān)于調(diào)度的說法中，正確的是【Jo

A、作業(yè)調(diào)度存在于全部的操作系統(tǒng)

B、全部的進程調(diào)度算法都適用于作業(yè)調(diào)度

C、作業(yè)調(diào)度能夠采納搶占式調(diào)度方式

D、時間片輪轉(zhuǎn)本質(zhì)上是一種搶占式調(diào)度方式

12、很好地解決了內(nèi)存“碎片”問題的存儲管理方式是【L

A、分頁存儲管理B、分段存儲管

理

C、可變分區(qū)存儲管理D、固定分區(qū)存儲

管理

13、分區(qū)存儲管理中的首次適應(yīng)算法，要求把空閑區(qū)依據(jù)【】的

次序登記在空閑區(qū)表中。

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

地址遞增

14、在分段存儲管理系統(tǒng)中，若邏輯地址用24位表示，其中8位

表示段號，則允許每段的最大長度為【Jo

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

15、實現(xiàn)虛擬存儲器的理論基礎(chǔ)是程序的【】理論。

A、局部性B、全局性C、動態(tài)性D、

虛擬性

16、在懇求分頁存儲管理系統(tǒng)中，若采納FIFO頁面置換算法，則

當(dāng)物理塊數(shù)增加時，缺頁中斷的次數(shù)【Jo

A、削減B、增加C、沒有影響D、可能增

加也可能削減

17、I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU的I/O限制方式

[L

A、程序查詢B、中斷方式C、DMA方式D、

不行能

18、設(shè)備管理程序借助一些數(shù)據(jù)結(jié)構(gòu)實現(xiàn)對設(shè)備的管理，下面的

[J不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。

A、DCTB、COCTC、CHCTD、PCB

19、SPOOLing系統(tǒng)提高了【】的利用率。

A、獨占設(shè)備B、共享設(shè)備C、主存儲器D、

磁盤

20、[]算法是設(shè)備安排常用的一種算法。

A、短作業(yè)優(yōu)先B、最佳適應(yīng)C、首次適應(yīng)D、

先來先服務(wù)

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

1、操作系統(tǒng)的基本功能有：處理機管理、、、

文件管理以與O

2、作業(yè)的輸入方式有聯(lián)機輸入方式、方式、方

式、SPOOLING系統(tǒng)和網(wǎng)絡(luò)輸入方式。

3、是操作系統(tǒng)供應(yīng)應(yīng)編程人員的唯一接口。

4、程序的依次執(zhí)行具有性、性、性

的特點。

5、進程空間的大小只與的位數(shù)有關(guān)。

6、進程的靜態(tài)描述由、有關(guān)程序段和該程序?qū)ζ溥M行

操作的數(shù)據(jù)結(jié)構(gòu)集組成。

7、進程在活動期間可分為、就緒狀態(tài)、三

種狀態(tài)。

8、在每個進程中訪問臨界資源的那段代碼稱為o

9、并發(fā)進程之間的制約關(guān)系除了互斥，還有o

10、產(chǎn)生死鎖的必要條件有條件、條件、

保持和懇求、環(huán)路等待條件。

11、內(nèi)存擴充的主要方法有覆蓋和技術(shù)。

12、常用的I/O限制方式有程序干脆限制方

式、、通道限制方式。

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

1、死鎖避開是一種動態(tài)預(yù)防方法，比死鎖預(yù)防效果好，須要占去

的系統(tǒng)開銷也小?！荆?/p>

2、一個程序在執(zhí)行時可以包含多個進程，一段程序指令也可以包

含在多個進程中?！尽?/p>

3、分時系統(tǒng)中，時間片越小越好?！尽?/p>

4、先來先服務(wù)調(diào)度算法對長作業(yè)和短作業(yè)是同樣公允的?！尽?/p>

5、CPU的位數(shù)越長，則進程空間的大小越大?！尽?/p>

6、功能級的原語其程序段允許并發(fā)執(zhí)行?！尽?/p>

7、當(dāng)?shù)却犃兄械倪M程所等待的事務(wù)發(fā)生時，該事務(wù)將會被喚醒

至執(zhí)行狀態(tài)?！尽?/p>

8、進程的互斥是同步機制的一個方面?！尽?/p>

9、實時調(diào)度算法必須要采納搶占式的調(diào)度算法，才能保證其實時

性。［1

10、內(nèi)存的安排算法中，最佳適應(yīng)算法最不會產(chǎn)生碎片?！尽?/p>

四、名詞說明和簡答（每小題4分，共20分）

1、名詞說明

（1）虛擬存儲器;

虛擬存儲器：由進程中的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬

空間稱為虛擬存儲器。也可說明為僅把作業(yè)的一部分裝入內(nèi)存便

可運行作業(yè)的存儲器系統(tǒng)；詳細地說是指具有調(diào)入功能和置換功

能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。

(2)死鎖；

死鎖：指各并發(fā)進程彼此相互等待對方所擁有的資源，而且這些并

發(fā)進程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成

大家都想的到資源而又的不到資源，各并發(fā)進程不能接著向前推動的

狀態(tài)。

2、簡答

(1)段頁式管理這種存儲管理方式中為什么要設(shè)置高速聯(lián)想寄存

器？

因為假如不采納高速聯(lián)想寄存器，段頁式的地址轉(zhuǎn)換須要訪問內(nèi)存

的次數(shù)將達三次以上，這將使cpu執(zhí)行指令的速度大大降低，所以

必須要設(shè)置高速聯(lián)想寄存器，存放當(dāng)前最常用的段號、頁號和對應(yīng)

的內(nèi)存頁面與其它限制欄目，達到大大提高地址轉(zhuǎn)換的目的。

(2)進程和程序有什么區(qū)分和聯(lián)系？

a)進程是一個助態(tài)概念，而程序是一個靜態(tài)概念，程序是指令

的有序集合，無執(zhí)行含義，進程則強調(diào)執(zhí)行的過程。

b）進程具有并行特征，程序沒有。

0進程是競爭計算機系統(tǒng)資源的基本單位。

d）不同的進程可以包含同一個程序，同一程序也可產(chǎn)生多個進

程。

（3）什么是系統(tǒng)調(diào)用？簡述系統(tǒng)調(diào)用的實現(xiàn)過程。

系統(tǒng)調(diào)用是操作系統(tǒng)供應(yīng)應(yīng)編程人員的唯一接口。編程人員利用

系統(tǒng)調(diào)用，在源程序一級動態(tài)懇求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中

己有的系統(tǒng)功能來完成那些與機器硬件部分相關(guān)的工作以與限制

程序的執(zhí)行速度等。

實現(xiàn)過程：用戶在程序中運用系統(tǒng)調(diào)用，給出系統(tǒng)調(diào)用名和函數(shù)

后，即產(chǎn)生一條相應(yīng)的陷入指令，通過陷入處理機制調(diào)用服務(wù)，

引起處理機中斷，然后愛護處理機現(xiàn)場，取系統(tǒng)調(diào)用功能號并找

尋子程序入口，通過入口地址表來調(diào)用系統(tǒng)子程序，然后返回用

戶程序接著執(zhí)行。

五、綜合題（每小題6分，共30分）

1、假設(shè)有四個作業(yè)的單道系統(tǒng)，它們的提交、運行時間如下表所

示（時間單位：小時，以十進制進行計算）。若采納基于優(yōu)先權(quán)

的非搶占式調(diào)度算法（優(yōu)先數(shù)高者優(yōu)先權(quán)低），

試回答：（1）作業(yè)應(yīng)以怎樣的依次調(diào)度？給出分析過程。

（2）計算平均帶權(quán)周轉(zhuǎn)時間。

作業(yè)號到達時間運行時間優(yōu)先數(shù)

A8.02.04

B8.50.56

C9.00.22

D9.51.05

2、輸入進程不斷地從磁盤讀入記錄存入緩沖區(qū)（假設(shè)該緩沖區(qū)的

大小正好等于兩條磁盤記錄），計算進程不斷地從緩沖區(qū)取數(shù)據(jù)

進行計算，要求輸入進程和計算進程之間的合作必需保持同步：

即輸入進程不能向滿的緩沖區(qū)內(nèi)存記錄，計算進程不能從空的緩

沖區(qū)內(nèi)取數(shù)據(jù)。用P、V原語描述輸入進程Input和計算進程

Calculate之間的合作，并回答以下問題：

（1）設(shè)置信號量empty,用于查看緩沖區(qū)是否有空間存儲新記

錄，其初值應(yīng)為多少？設(shè)置信號量full,用于查看緩沖區(qū)內(nèi)

是否放入數(shù)據(jù)，其初值應(yīng)為多少?

（2）依據(jù)定義的信號量，將適當(dāng)?shù)腜、V原語填入以下程序使并

發(fā)進程能夠正確執(zhí)行。

COBEGIN

Input：Repeat

Begin

讀磁盤記錄

①；

存入緩沖區(qū)；

②；

End

UntilFalse；

Calculate：Repeat

Begin

③；

取出記錄；

④；

進行計算；

End

UntilFalse；

COEND

3、設(shè)進程A(30K)、B(70K)和C(50K)依次懇求內(nèi)存安排，內(nèi)

存采納可變分區(qū)管理?，F(xiàn)有兩個空閑分區(qū)Fl(120K)和F2(80K),

如下圖所示。若采納首次適應(yīng)算法，畫出內(nèi)存安排狀況示意圖。

4、在一個分段存儲管理系統(tǒng)中，其段表如下:

段號內(nèi)存始址段長

0200500

1250085

230090

4100600

5500120

計算與給定邏輯地址LA對應(yīng)的物理地址PA,給出計算過程：

（1）LA=（1,50）；

（2）LA=（5,350）o

5、在一個懇求分頁存儲管理系統(tǒng)中，某進程的頁面走向為2、3、2、

1、5、2、4、5、3、2,當(dāng)安排給該進程的物理塊數(shù)為3時（假

設(shè)起先執(zhí)行時內(nèi)存中沒有頁面），試回答以下問題：

（1）計算采納最近最久未用LRU置換算法的缺頁率；

（2）LRU置換算法選擇什么樣的頁面淘汰？

試題二答案

一、單選題（每小題1分，共20分）

1、D2、D3、D4、C5、A

6、B7、D8、A9、A10、C

IKD12、A13、D14、B15、A

16、D17、C18、D