操作系統(tǒng)操作系統(tǒng)題庫(kù)題庫(kù)-第01-08章練習(xí)題(無(wú)答案版)

操作系統(tǒng)練習(xí)題分章節(jié)匯總（01-08）

第01章練習(xí)題

1.操作系統(tǒng)是一種—軟件。操作系統(tǒng)設(shè)計(jì)的主要目標(biāo)包括和。操作系統(tǒng)的特征

是、、和，操作系統(tǒng)最基本的特征是和O操作系統(tǒng)的

主要功能是、、、、0從用戶的觀點(diǎn)出發(fā)，操作系統(tǒng)

是用戶和計(jì)算機(jī)之間的接口有、、三種。

2.按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類型，

即:,和.

3.軟件系統(tǒng)分為和

4.若干事件在同一時(shí)間間隔內(nèi)發(fā)生稱為—,若干事件在同一時(shí)刻發(fā)生稱為—。

5.現(xiàn)代計(jì)算機(jī)中主存儲(chǔ)器都是以—為單位進(jìn)行編址。

6.分時(shí)系統(tǒng)中，時(shí)間片設(shè)置得越小，則平均響應(yīng)時(shí)間越短。

7.實(shí)時(shí)系統(tǒng)在響應(yīng)時(shí)間、可靠性及交互作用能力等方面一般都比分時(shí)系統(tǒng)要求高。

8.操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系

統(tǒng)。

9.馬分時(shí)系統(tǒng)相比，實(shí)時(shí)慳作系統(tǒng)對(duì)響應(yīng)時(shí)間的緊迫性要求高的多。

10.早期的批處理系統(tǒng)中，用戶可以用交互式方式方便地使用計(jì)算機(jī)。

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

12.操作系統(tǒng)的所有程序都必須常駐內(nèi)存。

13.通過(guò)任何手段都無(wú)法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換。

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

15.并發(fā)技術(shù)是現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。

16.操作系統(tǒng)只能管理計(jì)算機(jī)的軟件資源。

17.多道批處理系統(tǒng)的主:要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高。

18.操作系統(tǒng)可以管理計(jì)算機(jī)的軟硬件資源。

19.資源共享是現(xiàn)代操作系統(tǒng)的一個(gè)基本特征。

20.計(jì)算機(jī)中所有的資源番是共享資源。

21.現(xiàn)代OS具有并發(fā)性和共享性，是由（）的引入而導(dǎo)致的。

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

22.一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（)組成的。

A.硬件B.軟件C.硬件和軟件D.用戶程序

23.（）對(duì)實(shí)時(shí)系統(tǒng)最重要。

A.及時(shí)性B.交互性C.共享性D.運(yùn)行效率

24,與計(jì)算機(jī)硬件關(guān)系最密切的軟件是(）＜,

A.辦公軟件B.數(shù)據(jù)庫(kù)管理程序C.游戲程序D.OS

25.要求在規(guī)定的時(shí)間內(nèi)對(duì)外界的請(qǐng)求必須給予及時(shí)相應(yīng)的OS是（

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

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

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

C.合理地組織計(jì)算機(jī)工作流程的軟件D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體

27.在操作系統(tǒng)中，處理機(jī)負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理和調(diào)度，對(duì)系統(tǒng)中的信息進(jìn)行管理的部分通

常稱為（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)B.軟件系統(tǒng)C.文件系統(tǒng)I）.檢索系統(tǒng)

28.下面關(guān)于操作系統(tǒng)的敘述中正確的是（）。

A.批處理作業(yè)必須具有作業(yè)控制信息B.分時(shí)系統(tǒng)不定都具有人機(jī)交互功能

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

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

29.訂購(gòu)機(jī)票系統(tǒng)處理各個(gè)終端的服務(wù)請(qǐng)求，處理后通過(guò)終端回答用戶，所以它是一個(gè)

A.分時(shí)系統(tǒng)B.多道枇處理系統(tǒng)C.計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)D.實(shí)時(shí)信息處理系統(tǒng)

30.操作系統(tǒng)的基本職能是（）。

A.控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行

B.提供用戶界面，方便用戶使用C.提供方便的可視化編輯程序

D-提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具

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

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

32.計(jì)算機(jī)的操作系統(tǒng)是一種（）。

A.應(yīng)用軟件B.系統(tǒng)軟件C.工具軟件D.字表處理軟件

33.操作系統(tǒng)是一組（）程序。

A.文件管理B.中斷處理C.資源管理D.設(shè)備管理

34.在（）操作系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。

A.實(shí)時(shí)B.分時(shí)C.分布式D.單用戶

35.以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（）。

A.DOS系統(tǒng)B.WindowsNT系統(tǒng)C.UNIX系統(tǒng)D.OS/2系統(tǒng)

36.UNIX屬于一種（）操作系統(tǒng)。

A.分時(shí)系統(tǒng)B.批處理系統(tǒng)C.實(shí)時(shí)系統(tǒng)D.分布式系統(tǒng)

37.Unix是一種（）；linux是一種（）；WindowsServer2003是一種（）；DOS

是一種（）。

A.單用戶單任務(wù)B.單用戶多任務(wù)C.多用戶單任務(wù)D.多用戶多任務(wù)

38.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（）。

A.可靠性和靈活性B.實(shí)時(shí)性和可靠性

C.靈活性和可靠性I）.優(yōu)良性和分配性

39.（）操作系統(tǒng)允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)。

A.單用戶B.分布式C.批處理D.監(jiān)督

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

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

41.操作系統(tǒng)提供給程序員的接口是（）。

A.進(jìn)程B.系統(tǒng)調(diào)用C.庫(kù)函數(shù)D.B和C

42.（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)聯(lián)接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端

同時(shí)交互地使用計(jì)算機(jī)。

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

43.計(jì)算機(jī)操作系統(tǒng)的功能是（)<

A.把源程序代碼轉(zhuǎn)換為標(biāo)掂代碼B.實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交流

C.完成計(jì)算機(jī)硬件與軟件之間的轉(zhuǎn)換D.控制、管理計(jì)算機(jī)系統(tǒng)的資源和程序的執(zhí)行

44.如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（）,則響應(yīng)時(shí)間越短。

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

45.系統(tǒng)調(diào)用的目的是（）

A.請(qǐng)求系統(tǒng)服務(wù)B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源D.釋放系統(tǒng)資源

46.下面系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有（）個(gè)。

圖形處理軟件;ATM機(jī)管理系統(tǒng);過(guò)程控制系統(tǒng);機(jī)器翻譯系統(tǒng);辦公自動(dòng)化系統(tǒng);計(jì)算機(jī)激光

照排系統(tǒng)；計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)（CAD）;航空訂票系統(tǒng)；12306網(wǎng)上訂票系統(tǒng);股票交易系統(tǒng);

47.什么是操作系統(tǒng)？操作系統(tǒng)的特征有哪些？其設(shè)計(jì)基本目標(biāo)是什么？操作系統(tǒng)的作用主

要表現(xiàn)在哪幾個(gè)方面.？操作系統(tǒng)完成的主要功能有哪些？

48.什么是多道程序技術(shù)？在操作系統(tǒng)中引入該技術(shù)帶來(lái)了哪些好處？實(shí)現(xiàn)多道程序應(yīng)解決

哪些問(wèn)題？

第02章練習(xí)題⑵1-2.3）

1.進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對(duì)用戶是透明的。

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

3.多個(gè)進(jìn)程可以對(duì)應(yīng)于同一個(gè)程序，且一個(gè)進(jìn)程也可能會(huì)執(zhí)行多個(gè)程序。

4.一個(gè)進(jìn)程的狀態(tài)發(fā)生變化總會(huì)引起其它一些進(jìn)程的狀態(tài)發(fā)生變化。

5.一般地，進(jìn)程由PCB和其執(zhí)行的程序，數(shù)據(jù)所組成。

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

靠近硬件。

7.原語(yǔ)是一種不可分割的悚作v

8.一個(gè)進(jìn)程在執(zhí)行過(guò)程中可以被中斷事件打斷，當(dāng)相應(yīng)的中斷處理完成后,就一定恢復(fù)該進(jìn)

程被中斷時(shí)的現(xiàn)場(chǎng)，使它繼續(xù)執(zhí)行。

9.進(jìn)程的動(dòng)態(tài)、并發(fā)特征是通過(guò)程序表現(xiàn)出來(lái)的。

10.進(jìn)程控制塊中的所有信息必須常駐內(nèi)存。

11.當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)。

12.用戶程序一定在核心態(tài)下運(yùn)行。

13.當(dāng)某個(gè)特定條件滿足時(shí)，進(jìn)程可以由運(yùn)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。

14.進(jìn)程控制塊（PCB）是為所有進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCBo

15.進(jìn)程是獨(dú)立的，能夠并發(fā)執(zhí)行，程序也樣。

16.進(jìn)程是程序的?次執(zhí)行過(guò)程，在執(zhí)行過(guò)程中進(jìn)程的狀態(tài)不斷發(fā)生變化，進(jìn)程的這種特性

稱為（）

A.動(dòng)態(tài)性B.并發(fā)性C.同步性D.異步性

17.造成某進(jìn)程狀態(tài)從就緒態(tài)轉(zhuǎn)變成運(yùn)行態(tài)的原因是（）

A.上次分配給該進(jìn)程的代理器時(shí)間太短B.有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行

C.該進(jìn)程需要更多的處理器時(shí)間運(yùn)行D.該進(jìn)程被進(jìn)程調(diào)度程序選中

18.在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件

C.等待事件發(fā)生D.時(shí)間片用完

19.下列進(jìn)程狀態(tài)變化中，（）變化是不可能發(fā)生的。

A.執(zhí)行一＞就緒B.執(zhí)行一＞阻塞C.阻塞一＞執(zhí)行D.阻塞一》就緒

20.某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，

此時(shí)該進(jìn)程的狀態(tài)將（）。

A.從就緒變?yōu)檫\(yùn)行B.從運(yùn)行變?yōu)榫途wC.從運(yùn)行變?yōu)樽枞鸌）.從阻塞變?yōu)榫途w

21.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。

A.前者分時(shí)使用CPU,后者獨(dú)占CPUB.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存

C.前者在一個(gè)文件中，后者在多個(gè)文件中D.前者為動(dòng)態(tài)的，后者為靜態(tài)的

45.計(jì)算機(jī)系統(tǒng)將處理器的工作狀態(tài)劃分為管態(tài)和目態(tài)。后者一般指用戶程序運(yùn)行時(shí)的狀態(tài),

又稱為o

46.進(jìn)程是動(dòng)態(tài)的概念，而程序是—的概念。

47.什么是進(jìn)程？試說(shuō)明引起進(jìn)程創(chuàng)建的事件有哪些？進(jìn)程的基本狀態(tài)有哪些？各種狀態(tài)是

如何切換的（畫出進(jìn)程狀態(tài)轉(zhuǎn)換圖）？進(jìn)程同步應(yīng)遵循哪些原則？為什么？

48.程與程序是兩個(gè)完全不同的概念，但又有密切的聯(lián)系，試從動(dòng)態(tài)性、并發(fā)性和獨(dú)立性三

方面比較進(jìn)程和程序。

49.什么是操作系統(tǒng)中的尹發(fā)技術(shù)？

第02章練習(xí)題（2.4）

1.進(jìn)程間的互斥是一種特殊的同步關(guān)系。

2.用信號(hào)量和P,V原語(yǔ)操作可解決互月問(wèn)題，互斥信號(hào)量的初值一定為l

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

4.如果一組并發(fā)進(jìn)程是有交互的，則它們（）

A.一定含有相同的程序B.程序間會(huì)有依賴關(guān)系

C.進(jìn)程的執(zhí)行具有封閉性D.進(jìn)程的執(zhí)行速度各自獨(dú)立

5.對(duì)一組并發(fā)進(jìn)程來(lái)說(shuō)，其中每一個(gè)進(jìn)程都（）

A.具有順序性B.不能被中斷C.不與其它進(jìn)程共享資源D.含有不同的程序

6.多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱作進(jìn)程的

（）。

A.動(dòng)態(tài)性B.并發(fā)性C.調(diào)度性I）.異步性

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

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

8.進(jìn)程間的同步是指進(jìn)程訶在邏輯上的相互（）關(guān)系。

A.聯(lián)接B.制約C.繼續(xù)D.調(diào)用

9.用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為（）

A.-lB.OC.1D.任意值

10.用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ?/p>

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

11.臨界區(qū)是（）o

A.一個(gè)緩沖區(qū)B.一段共享數(shù)據(jù)區(qū)C.一段程序D.一個(gè)互斥資源

12.用P、V操作可以解決（）互斥問(wèn)題。

A.一切B.某些C.正確D.錯(cuò)誤

13.正在運(yùn)行的進(jìn)程在信號(hào)量S上操作P操作之后，當(dāng)SV）,進(jìn)程將進(jìn)入信號(hào)量的（

A.等待隊(duì)列B.提交隊(duì)歹JC.后備隊(duì)列D.就緒隊(duì)列

14.當(dāng)對(duì)記錄型信號(hào)量進(jìn)行Y原語(yǔ)操作之后（）。

A.當(dāng)S<0,進(jìn)程繼續(xù)執(zhí)行B.當(dāng)S>0,要喚醒一個(gè)就緒進(jìn)程

C.當(dāng)S<=0,要喚醒一個(gè)等待進(jìn)程D.當(dāng)SCO,要喚醒一個(gè)就緒進(jìn)程

15.PW操作是（）。

A.兩條低級(jí)進(jìn)程通信原語(yǔ)B.兩組不同的機(jī)器指令

C.兩條系統(tǒng)調(diào)用命令D.兩條高級(jí)進(jìn)程通信原語(yǔ)

16.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù),在并發(fā)執(zhí)行中一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息,或者建

立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（）。

A.同步B.互斥C.調(diào)度D.執(zhí)行

17.（）是一種只能進(jìn)行P操作和V操作的特殊變量。

A.調(diào)度B.進(jìn)程C.同步D.信號(hào)量

18.設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3,當(dāng)前值為1,若M表示該資源的可用個(gè)數(shù)，N表

示等待該資源的進(jìn)程數(shù)，則M,N分別是（）

A.0,1B.1,0C.1,2D.2,0

19.可以被多個(gè)進(jìn)程在任一時(shí)刻共享的代碼必須是（）。

A.不能自身修改的代碼B.順序代碼C.無(wú)轉(zhuǎn)移指令的代碼D.匯編語(yǔ)言編制的代碼

20.原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）。

A.功能強(qiáng)B.自己調(diào)用自己C.可被外層調(diào)用D.執(zhí)行時(shí)不可中斷

21.如果信號(hào)量的當(dāng)前值為一4,則表示系統(tǒng)中在該信號(hào)最上有（）個(gè)進(jìn)程等待。

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

22.設(shè)兩個(gè)進(jìn)程共用一個(gè)臨界資源的互斥信號(hào)量mutex,當(dāng)mutex=-l時(shí)表示（）。

A.一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程等待B.沒(méi)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)

C.兩個(gè)進(jìn)程都進(jìn)入臨界區(qū)D.兩個(gè)進(jìn)程都在等待

23.如果進(jìn)程PA對(duì)信號(hào)量S執(zhí)行P操作，則信號(hào)量S的值應(yīng)（）。

A.加1B.減1C.等于0D.小于0

24.在下面的敘述中正確的是（）。

A.臨界資源是非共享資源B.臨界資源是任意共享資源

C.臨界資源是互斥共享資源D.臨界資源是同時(shí)共享資源

25.在操作系統(tǒng)中解決進(jìn)程間和的一種方法是使用信號(hào)量。

26.什么是臨界資源？什么是臨界區(qū)？進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？

第02章練習(xí)題（2.5）

一、互斥訪問(wèn)和程序段前趨關(guān)系控制問(wèn)題及擴(kuò)展

1.有兩個(gè)用戶進(jìn)程A和B,在運(yùn)行過(guò)程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果，為

保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用信號(hào)量和P、V操作寫出各自的有關(guān)申請(qǐng)、

使用打印機(jī)的代碼。要求給出信號(hào)量的含義和初值。

2.在公共汽車不斷地到站、停車、行駛過(guò)程中，司機(jī)和售票員的活動(dòng)分別如下：（1）司機(jī):

啟動(dòng)車輛；正常行車；到站停車；（2）售票員：關(guān)車門；售票；開(kāi)車門。請(qǐng)用記錄型信號(hào)量

機(jī)制描述司機(jī)和售票員的同步關(guān)系。

3.假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read,move和print共享緩沖器B1和B2.進(jìn)程read負(fù)責(zé)從輸入

設(shè)備上讀信息，每讀出一個(gè)記錄后把它存放到緩沖器B1中.進(jìn)程move從緩沖器B1中取出一

記錄，加工后存入緩沖器B2.進(jìn)程print將B2中的記錄取出打印輸出.緩沖器B1和B2每次只

能存放一個(gè)記錄.要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù),使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全

一樣.請(qǐng)用PV操作，寫出它們的并發(fā)程序.

4.三個(gè)進(jìn)程：輸入、計(jì)算、輸出。它們通過(guò)兩個(gè)緩沖區(qū)傳遞數(shù)據(jù)，如圖所示。

每個(gè)緩沖區(qū)一次只能放入一條數(shù)據(jù)。寫出用信號(hào)量進(jìn)行同步。

5.有一閱覽室，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列出一個(gè)表目，

包括座號(hào)、姓名，讀者離開(kāi)時(shí)要注銷登記信息；假如閱覽室共有100個(gè)座位。試用：信號(hào)量

和P、V操作，來(lái)實(shí)現(xiàn)用戶進(jìn)程的同步算法。

二、生產(chǎn)者?消費(fèi)者問(wèn)題及擴(kuò)展

經(jīng)典生產(chǎn)者-消費(fèi)者問(wèn)題：

6.為了解決生產(chǎn)者和消費(fèi)者的問(wèn)題，當(dāng)生產(chǎn)者和消費(fèi)者共享一個(gè)緩沖區(qū)時(shí)，請(qǐng)用信號(hào)量和P、

V操作寫出各自的有關(guān)申請(qǐng)、使用緩沖區(qū)的代碼。要求給出信號(hào)量的含義和初值。

一生產(chǎn)者，單緩沖區(qū)，二互斥消費(fèi)者：

7.桌上有一空盤，允許存放一只水果。媽媽可向盤中放向梨，也可向盤中放橙子，兒子專

等吃盤中的白梨，女兒專等吃盤中的橙子。規(guī)定當(dāng)盤空時(shí)一次只放一只水果供吃者取用，請(qǐng)

用P,V原語(yǔ)實(shí)現(xiàn)媽媽，兒子，女兒三個(gè)并發(fā)進(jìn)程的同步。

8.某幼兒園中班有兩個(gè)班級(jí)每班各30名孩子。年底匯演中班排練節(jié)目，節(jié)目中需要手鼓和

搖鈴兩種樂(lè)器。園長(zhǎng)負(fù)貨分發(fā)樂(lè)器，一班拿手鼓，二班拿搖鈴。園長(zhǎng)一次只能發(fā)一種樂(lè)器且

將樂(lè)器放在指定位置上，一班和二班班主任每次按照所需要的也只能拿一件樂(lè)器發(fā)給班里小

朋友。請(qǐng)用P,V原語(yǔ)實(shí)現(xiàn)園長(zhǎng)、一班和二班班主任三個(gè)人的進(jìn)程同步。

9.學(xué)校羽毛球館，館內(nèi)提供羽毛球拍和羽毛球若干。有A、B兩組學(xué)生，A組學(xué)生每人都

備有羽毛球拍，B組學(xué)生每人都備有羽毛球.任意一組學(xué)生只要能得到其他一種材料就可

以打球。有一個(gè)可以存放一個(gè)球拍或一個(gè)羽毛球的筐子，當(dāng)筐子中無(wú)物品時(shí)，管理員就隨機(jī)

的放一個(gè)球拍或一個(gè)羽毛球供學(xué)生取用，每次允許一個(gè)學(xué)生從中取出自己所需的材料，當(dāng)學(xué)

生從筐子中取走材料后允許管理員再放一件材料，請(qǐng)用信號(hào)量與P、V操作。

10.有一體育器材保管員，他網(wǎng)球拍和網(wǎng)球若干。有A、B兩組學(xué)生，A組學(xué)生每人都備

有網(wǎng)球拍，B組學(xué)生每人都備有網(wǎng)球.任意一組學(xué)生只要能得到其他一種材料就可以可網(wǎng)

球。有一個(gè)可以放一個(gè)球拍或一個(gè)網(wǎng)球的筐子，當(dāng)筐子中無(wú)物品時(shí)，保管員就可任意放一個(gè)

球拍或一個(gè)網(wǎng)球供學(xué)生取用，每次允許一個(gè)學(xué)生從中取出自己所需的材料，當(dāng)學(xué)生從筐子中

取走材料后允許保管員再放一件材料，請(qǐng)用信號(hào)量與P、V操作。

11.有一材料保管員，他保管紙和筆若干。有Al、A2兩組學(xué)生，A1組學(xué)生每人都備有

紙，A2組學(xué)生每人都備芍筆.任意一名學(xué)生只要能得到其他一種材料就可以寫信。有一個(gè)

可以放一張紙或一支筆的小盒，當(dāng)小盒中無(wú)物品時(shí)，保管員就可任意放一張紙或一支筆供學(xué)

生取用，每次允許一個(gè)學(xué)生從中取出自己所需的材料，當(dāng)學(xué)生從盒中取走材料后允許保管員

再存放一件材料，請(qǐng)用信號(hào)量與P、V操作。

一生產(chǎn)者，多緩沖區(qū)，二互斥消費(fèi)者：

12.三個(gè)進(jìn)程Pl、P2、P3互斥使用一個(gè)包含N(N>0)個(gè)單元的緩沖區(qū)。P1每次用produce()

生成一個(gè)正整數(shù)并用put。送入緩沖區(qū)某一空單元中；P2每次用getoddO從該緩沖區(qū)中取出

?個(gè)奇數(shù)并用countodd。統(tǒng)計(jì)奇數(shù)個(gè)數(shù)：P3每次用geteven。從該緩沖區(qū)中取出】?個(gè)偶數(shù)并用

counteven。統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說(shuō)明所定

義的信號(hào)量的含義。要求用偽代碼描述。

一生產(chǎn)者，單緩沖區(qū)，二共用消費(fèi)者：

13.計(jì)算進(jìn)程PC和打印進(jìn)程P01、P02共享一個(gè)單緩沖區(qū)。計(jì)算進(jìn)程負(fù)責(zé)計(jì)算，并把計(jì)算

結(jié)果放入單緩沖區(qū)中。打印進(jìn)程P01、P02負(fù)責(zé)從單緩沖區(qū)中取出計(jì)算結(jié)果進(jìn)行打印，而

且對(duì)于每一個(gè)計(jì)算結(jié)果，POI和P02都需分別打印一次。請(qǐng)用記錄型信號(hào)量機(jī)制描述上述

三個(gè)進(jìn)程之間的同步關(guān)系，

多生產(chǎn)者，一消費(fèi)者問(wèn)題：

14.某繳費(fèi)中心提供I個(gè)服務(wù)窗口和5個(gè)供顧客等待的座位，顧客到達(dá)該中心時(shí)，若有空座

位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅允許一位顧客使用。當(dāng)收銀員空閑

時(shí)，通過(guò)叫號(hào)選取一位顧客，并為其服務(wù)。顧客和收銀員的活動(dòng)表述如下：

Process顧客：

從取號(hào)機(jī)獲取一個(gè)號(hào)碼；

等待叫號(hào)；

獲取服務(wù)；

)

Process收銀員

(

叫號(hào)；

為顧客服務(wù)；

I

請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V(或者wail。和signal。)操作，實(shí)現(xiàn)上述過(guò)程中的互斥與同步。

要求寫出完整的過(guò)程，說(shuō)明信號(hào)量的含義并賦初值。

生成者?消費(fèi)者問(wèn)題的復(fù)雜化，匯合機(jī)制：

15.某公園有一個(gè)恐龍博物館和一個(gè)公園.有m個(gè)旅客和n輛車,每輛車只能容納一個(gè)旅客。

旅客在博物館逛了一會(huì)兒，然后排隊(duì)乘坐旅行車。當(dāng)一輛車可用時(shí)，它載入一個(gè)旅客，然后

繞公園行駛?cè)我忾L(zhǎng)的時(shí)間，如果n輛車都已被旅客乘坐游玩，則想坐車的旅客需要等待；如

果一輛車已經(jīng)就緒，但沒(méi)有旅客等待，那么這輛車等待。使用信號(hào)量同步m個(gè)旅客和n輛

車的進(jìn)程。

三、讀者.寫者問(wèn)題及擴(kuò)展

經(jīng)典讀者.寫者問(wèn)題：

16.為了解決讀者和寫者問(wèn)題，保證讀者之間不互斥、寫者間互斥、讀者和寫者間互斥，請(qǐng)

用信號(hào)量和P、V操作完成一段代碼實(shí)現(xiàn)以上的保護(hù)要求。要求給出信號(hào)量的含義和初值。

讀者-寫者問(wèn)題，多同時(shí)讀，多同時(shí)寫，讀寫互斥，讀讀不互斥，寫寫不互斥:

17.“過(guò)獨(dú)木橋”問(wèn)題：同一方向的行人可連續(xù)過(guò)橋，當(dāng)某一方向有人過(guò)橋時(shí)，另一方向的

行人必須等待；當(dāng)某一方向無(wú)人過(guò)橋時(shí)，另一方向的行人可以過(guò)橋。請(qǐng)用記錄型信號(hào)量機(jī)制

描述兩個(gè)方向行人的同步關(guān)系。

第02章練習(xí)題C2.6-2.7）

1.進(jìn)程的高級(jí)通信機(jī)制不包括（）

A.共享存儲(chǔ)器系統(tǒng)B.消息傳遞系統(tǒng)C.管道通信D.RAID

2.信箱通信是一種（：通信方式。

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

3.（）是解決進(jìn)程間同步和互斥的一對(duì)低級(jí)通信原語(yǔ)。

A.Iuck和unlockB.P和VC.W和SD.Send和Receive

4.目前，高級(jí)通信機(jī)制可歸結(jié)為三大類：、以及。

5.使用共享文件進(jìn)行進(jìn)程通信的方式被稱為—。所謂—，是指用于連接一個(gè)讀進(jìn)程和一

個(gè)寫進(jìn)程以實(shí)現(xiàn)它們通信的一個(gè)共享文件，又稱為pipe文件。

6.杷講程間用信件來(lái)交換信息的方式稱為o

7.管道通信系統(tǒng)，信息傳輸?shù)膯挝皇恰?/p>

8.消息傳遞系統(tǒng)，信息傳輸?shù)膯挝皇且弧?/p>

9.在現(xiàn)代操作系統(tǒng)中，資源的分配單位是—，而處理機(jī)的調(diào)度單位是—，一個(gè)進(jìn)程可以有一

線程。

1（）.什么是線程？

11.試說(shuō)明系統(tǒng)中引入線程前后的區(qū)別？

第03章練習(xí)題（3.1-33）

I.先來(lái)先服務(wù)（FCFS）算法是一種簡(jiǎn)單的調(diào)度算法，但其效率比較高。

2.FCFS調(diào)度算法對(duì)短作業(yè)有利。

3.優(yōu)先級(jí)是進(jìn)程調(diào)度的重要依據(jù)，所有的調(diào)度算法中優(yōu)先級(jí)一旦確定就不能改變。

4.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，必須根據(jù)進(jìn)程運(yùn)行情況動(dòng)態(tài)改變。

5.時(shí)間片的大小對(duì)輪轉(zhuǎn)法（RR）的性能有很大的影響，時(shí)間片太短，會(huì)導(dǎo)致系統(tǒng)開(kāi)銷大大

增加。

6.進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)是由丁時(shí)間片中斷發(fā)生。

7.若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列一定都為空。

8.進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)申請(qǐng)而得到的。

9.處理機(jī)管理的實(shí)現(xiàn)策略決定了操作系統(tǒng)的類型，其算法的優(yōu)劣不會(huì)影響整個(gè)系統(tǒng)的性能。

10.進(jìn)程調(diào)度是指把進(jìn)程從內(nèi)存調(diào)到外存。

II.低級(jí)調(diào)度是指把作業(yè)從內(nèi)存調(diào)到外存。

12.作業(yè)調(diào)度是指把作業(yè)從內(nèi)存調(diào)到外存。

13.作業(yè)調(diào)度是指把作業(yè)從外存調(diào)到內(nèi)存。

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

A.先來(lái)先服務(wù)B.時(shí)間片輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.短作業(yè)優(yōu)先

15.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是（）。

A.先來(lái)先服務(wù)B.優(yōu)先數(shù)C最高響應(yīng)比優(yōu)先D.短作業(yè)優(yōu)先

16.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（）

A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)

17.作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（）。

A.不讓處理機(jī)空閑B.能夠處理盡可能多的作業(yè)C.使各類用戶都滿意D.不使系統(tǒng)過(guò)于復(fù)雜

18.作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。

A.運(yùn)行B.提交C.完成D.后備

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

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

20.作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為（）

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

21.（）是作業(yè)存在的惟一標(biāo)志。

A.作業(yè)名B.進(jìn)程控制決C.作業(yè)控制塊D.程序名

22.不屬于批處理作業(yè)調(diào)度原則的是（）

A.公平性B.極大的流量C.使某類作業(yè)先調(diào)度D.平衡資源使用

23.在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語(yǔ)后，其狀態(tài)（）。

A.不變R.要變C可能要變D.可能不變

24.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（）算法。

A.先來(lái)先服務(wù)B.最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)

25.下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（）

A.進(jìn)程的時(shí)間片用完B.進(jìn)程剛完成I/O,進(jìn)入就緒列隊(duì)

C進(jìn)程長(zhǎng)期處于就緒列隊(duì)D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)

26.一個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后，將其掛在（）。

A.等待隊(duì)列B.運(yùn)行隊(duì)列C.就緒隊(duì)列D.任意一個(gè)隊(duì)列

27.當(dāng)（）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

A.進(jìn)程被調(diào)度程序選中B.時(shí)間片到C.等待某一事件D.等待的事件發(fā)生

28.進(jìn)程狀態(tài)從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)化工作是由（）完成的。

A.作業(yè)調(diào)度B.中級(jí)調(diào)度C.進(jìn)程調(diào)度D.設(shè)備調(diào)度

29.從資源管理的角度看，進(jìn)程調(diào)度屬于（）o

A.I/O管理B.文件管理C.處理機(jī)管理D.存儲(chǔ)器管理

30.某作業(yè)9：0（）進(jìn)入輸入井，要求計(jì)算時(shí)間2小時(shí)。作業(yè)調(diào)度采用響應(yīng)比最高優(yōu)先算法在

10：00選中該作業(yè)，則該作業(yè)被選中時(shí)的響應(yīng)比為。

31.設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下：

作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間（min）

19:(X)70

29:4030

39:5010

410:105

在單道方式下，采用非搶占式短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行次序是<.

在單道方式下，采用非搶占式短作業(yè)優(yōu)先調(diào)度算法，作業(yè)2的等待時(shí)間是一。

在單道方式下，采用非搶占式短作業(yè)優(yōu)先調(diào)度算法，作業(yè)2的周轉(zhuǎn)時(shí)間是—o

32.高響應(yīng)比優(yōu)先調(diào)度算法綜合考慮了作業(yè)的和o

33.進(jìn)程調(diào)度采用搶占方式時(shí)，常用的搶占原則有3種，原則、短進(jìn)程優(yōu)先原則和

原則。

34.實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問(wèn)題是人機(jī)交互，為此需要采用調(diào)度算法。

35.高響應(yīng)比優(yōu)先調(diào)度算法中的優(yōu)先權(quán)如何計(jì)算？此算法的優(yōu)勢(shì)是什么？

36.多級(jí)反饋隊(duì)列調(diào)度算法的原理是什么？這種算法的優(yōu)勢(shì)是什么？

37.假設(shè)在一個(gè)處理器上執(zhí)行5個(gè)作業(yè)，作業(yè)到達(dá)的次序和需要執(zhí)行的時(shí)間分別為：J0

(75ms)、JI(15ms)、J2(5ms)、J3(15ms),假定系統(tǒng)中使用FCFS調(diào)度算法，請(qǐng)計(jì)算這

些作業(yè)周轉(zhuǎn)時(shí)間和等待時(shí)訶，結(jié)果填寫在下表中。

周轉(zhuǎn)時(shí)間(ms)等待時(shí)間(ms)

J0

J1

J2

J3

平均等待時(shí)間(ms)

第03章練習(xí)題(3.4?3?6,3.8)

I.計(jì)算機(jī)中所有的資源都是共享資源。

2.由于資源數(shù)少于進(jìn)程對(duì)資源的需求數(shù)，因而產(chǎn)生資源的競(jìng)爭(zhēng)，所以這種資源的競(jìng)爭(zhēng)必然會(huì)

引起死鎖。

3.產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源的進(jìn)程數(shù)。

4.一旦出現(xiàn)死鎖，系統(tǒng)中所有進(jìn)程都不能運(yùn)行。

5.所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖.

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

7.在進(jìn)程對(duì)應(yīng)的代碼中使用wait和signal操作后，可防止系統(tǒng)發(fā)生死鎖。

8.P、V操作不僅可以實(shí)現(xiàn)并發(fā)進(jìn)程之間的同步和互斥,而且能夠防止系統(tǒng)進(jìn)入死鎖狀態(tài)。

9.系統(tǒng)發(fā)生死鎖時(shí)，其資源分配圖中必然存在環(huán)路.因此，如果資源分配圖中存在環(huán)路,則系統(tǒng)

一定出現(xiàn)死鎖.

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

11.在實(shí)時(shí)系統(tǒng)中采用的進(jìn)程調(diào)度算法是()

A.時(shí)間片輪轉(zhuǎn)調(diào)度算法B.最高優(yōu)先級(jí)調(diào)度算法

C.先來(lái)先服務(wù)調(diào)度算法D.分級(jí)調(diào)度算法

12.產(chǎn)生死鎖的四個(gè)必要條件是：互斥、()、循環(huán)等待和不剝奪。

A.請(qǐng)求與阻塞B.請(qǐng)求與保持C.請(qǐng)求與拜放D.釋放與阻塞

13.計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是()o

A.資源有限B.進(jìn)程推進(jìn)順序不當(dāng)C.系統(tǒng)中進(jìn)程太多D.A和B

14.在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是不適當(dāng)?shù)?)

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

A.進(jìn)程優(yōu)先權(quán)B.資源的線性分配C.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)

15.如果發(fā)現(xiàn)系統(tǒng)有()的進(jìn)程隊(duì)列就說(shuō)明系統(tǒng)有可能發(fā)生死鎖了。

A.互斥B.可剝奪C.循環(huán)等待D.同步

16.在（）的情況下，系統(tǒng)出現(xiàn)死鎖。

A.計(jì)算機(jī)系統(tǒng)發(fā)生丁重大故障B.有多個(gè)封鎖的進(jìn)程同時(shí)存在

C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源

D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)

17.一定能防止系統(tǒng)出現(xiàn)死鎖而采用的手段是（）

A.用PV操作管理共享資源B.進(jìn)程互斥使用共享資源

C.靜態(tài)分配資源D.定時(shí)運(yùn)行死鎖檢測(cè)程序

18.預(yù)先靜態(tài)分配算法是通過(guò)破壞（）條件，來(lái)達(dá)到預(yù)防死鎖的目的。

A.互斥使用資源/循環(huán)使用資源B.非搶占式分配/互斥使用資源

C.占有且等待資源/循環(huán)等待資源D.循環(huán)等待資源/互斥使用資源

19.資源的按序分配策略可以破壞（）條件。

A.互斥使用資源B.占有且等待資源C.非搶奪資源D.循環(huán)等待資源

20.發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞

（）條件是不太實(shí)際的。

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

21.采用資源剝奪法可以解除死鎖，還可以采用（）方法解除死鎖。

A.執(zhí)行并行操作B.撤銷進(jìn)程C.拒絕分配新資源D.修改信號(hào)量

22.在下列選項(xiàng)中，屬于解除死鎖的方法是（工

A.剝奪資源法B.資源分配圖簡(jiǎn)化法C.銀行家算法D.資源靜態(tài)分配法

23.資源靜態(tài)分配法可以預(yù)防死鎖的發(fā)生，因?yàn)槭顾梨i四個(gè)條件中的（）不成立。

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

24.在下列選項(xiàng)中，屬于檢測(cè)死鎖的方法是（）o

A.銀行家算法B.消進(jìn)程法C.資源靜態(tài)分配法D.資源分配圖簡(jiǎn)化法

25.解決死鎖問(wèn)題有四種方式：、、和o

26.死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個(gè)必

要條件之一。其中破壞了“循環(huán)等待”條件的是o

27.在預(yù)防死鎖是使資源有序分配應(yīng)該采用的方法是o在預(yù)防死鎖是使資源?次性

分配應(yīng)該采用的方法是O

28.什么是死鎖？產(chǎn)生死鎖的原因？

29.產(chǎn)生死鎖的四個(gè)必要條件是什么？

30.解決死鎖有哪幾種方法？其中哪種方法最易于實(shí)現(xiàn)？

31.預(yù)防死鎖的辦法有哪些？其中最簡(jiǎn)單的辦法是哪?個(gè)?

32.為什么將所有資源按類型賦予不同的序號(hào)，并規(guī)定所有的進(jìn)程按資源號(hào)遞增的順序申請(qǐng)

資源后，系統(tǒng)便不會(huì)產(chǎn)生死鎖？

第03章練習(xí)題（3.7）

1.系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài)。

2.系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖。

3.下列敘述中，正確的一條是（）。

A.分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越長(zhǎng)

B.多道程序的引入，主要是為了提高CPU及其它資源的利用率

C.飛機(jī)票機(jī)票系統(tǒng)是分時(shí)系統(tǒng)

D.PCB是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體

4.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。

A.銀行家算法B.有序資源分配法C.死鎖檢測(cè)法D.資源分配圖化簡(jiǎn)法

5.銀行家算法在解決死鎖的問(wèn)題中是用于（）的。

A.預(yù)防死鎖B.避免死鎖C.檢測(cè)死鎖D.解除死鎖

6.設(shè)系統(tǒng)中有N（N>2）個(gè)進(jìn)程，則系統(tǒng)中最不可能的是有（）個(gè)進(jìn)程處于死鎖狀態(tài)。

A.OB.lC.2D.M（2<M<=N）

7.某系統(tǒng)中有11臺(tái)打印機(jī)，N個(gè)進(jìn)程共享打印機(jī)資源，每個(gè)進(jìn)程要求3臺(tái)。當(dāng)N的取值不

超過(guò)（）時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。

A.4D.5C.6D.7

8.某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要4臺(tái)打印機(jī)。該

系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是（）

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

9.系統(tǒng)有某類資源20個(gè)，供6個(gè)進(jìn)程共享。當(dāng)每個(gè)進(jìn)程申請(qǐng)?jiān)擃惖馁Y源最不超過(guò)一個(gè)，系

統(tǒng)是安全的。

10.若系統(tǒng)中有5臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用2臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)1臺(tái),

則至多允許一個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖.

11.目前避免死鎖的典型算法是o

12.在銀行家算法中，若出現(xiàn)下述資源分配情況：

AllocationNeedAvailable

P0003200121622

Pl10001750

P213542356

P3()3320652

P400140656

試問(wèn)：（1）該狀態(tài)是否安全？（2）如果進(jìn)程P2提出請(qǐng)求Request（1,2,2,2）后，系統(tǒng)

能否將資源分配它？（請(qǐng)列出這兩個(gè)問(wèn)題的解題過(guò)程）

13.設(shè)當(dāng)前的系統(tǒng)狀態(tài)如下：系統(tǒng)此時(shí)Available=（1,1,2）:

MAXALLOCATION

進(jìn)程RIR2R3RIR2R3

Pl322100

P2613511

P3314211

P4422002

（1）計(jì)算各個(gè)進(jìn)程還需要的資源數(shù)？

（2）系統(tǒng)是否處于安全狀態(tài)，為什么？

（3）P2發(fā)出請(qǐng)求向量reques12（I,0,1），系統(tǒng)能把資源分給它嗎？

14.系統(tǒng)有A、B、C、D共4種資源，在某時(shí)刻進(jìn)程P0、PI、P2、P3和P4對(duì)資源

的占有和需求情況如表，試解答下列問(wèn)題：

ALLOCATIONMAXAVILABLE

ABcDABCDABCD

P0003200441622

P110002750

q

P2135461010

P303320984

P4001406610

（1）系統(tǒng)此時(shí)處于安全狀態(tài)嗎？

（2）若此時(shí)P2發(fā)出request2（I、2、2、2）,系統(tǒng)能分配資源給它嗎？為什么？

15.假設(shè)5個(gè)進(jìn)程PO、Pl、P2、P3、P4共享三類資源RI、R2、R3,這些資源總數(shù)分別是

18、6、22oTO時(shí)刻的資源分配情況如下表所示：

已分配資源資源最大需求

進(jìn)程

RIR2R3RIR2R3

P03一35510

Pl403536

P240540II

P3204425

P4314424

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

（2）如果現(xiàn)在進(jìn)程P1提出需要R1類資源I個(gè)、R2類資源2個(gè)、R3類資源3個(gè)系統(tǒng)能否

去滿足它的請(qǐng)求？請(qǐng)說(shuō)明原因。

16.設(shè)系統(tǒng)中有三種類型的資源（A、B、C）和五個(gè)進(jìn)程（Pl、P2、P3、P4、P5）,A資源

的數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。在TO時(shí)刻系統(tǒng)狀態(tài)如表1所示。系

統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。

①TO時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。

17.假定系統(tǒng)中有五個(gè)進(jìn)程Pl、P2、P3、P4和P5,以及四類資源A、B、C、D。某一時(shí)刻

的資源分配圖如下圖所示：

AllocationMaxAvailable

ABCDABCDABCD

P1001200122100

P220002750

P300346656

P423544356

P503320652

試問(wèn)：（1）當(dāng)前系統(tǒng)是否安全？（2）當(dāng)進(jìn)程P3提出請(qǐng)求Request（（）,1,0,0）時(shí)，系統(tǒng)

能否將資源分配給它？（請(qǐng)列出這兩個(gè)問(wèn)題的詳細(xì)解題過(guò)程）

18.考慮某個(gè)系統(tǒng)在下表的時(shí)刻的狀態(tài)

進(jìn)程分配矩陣最大需求矩陣資源總數(shù)矩陣

P0001200121520

Pl10001750

P213542356

P300140656

使用銀行家算法回答下列問(wèn)題：

1）Need矩陣是怎樣的？

2）系統(tǒng)是否處于安全狀態(tài)？如安全，請(qǐng)給出安全序列。

3）如果進(jìn)程P1發(fā)出一個(gè)請(qǐng)求（0,4,2,0）,這個(gè)請(qǐng)求能否立刻被滿足？如安全,請(qǐng)給出一個(gè)

安全序列。

4）如果進(jìn)程P1發(fā)出一個(gè)請(qǐng)求（1,4,2,0）,這個(gè)請(qǐng)求能否立刻被滿足？如安全，請(qǐng)給出一個(gè)

安全序列。

19.用銀行家算法考慮下列系統(tǒng)狀態(tài)：

進(jìn)程分配矩陣最大需求矩陣資源總數(shù)矩陣

A301141116342

B01000212

C11104210

D11011111

E00002110

請(qǐng)回答：

（1）該時(shí)刻系統(tǒng)是否安全？

（2）若進(jìn)程B請(qǐng)求（0,0,1,0）,可否立即分配？

（3）若進(jìn)程E請(qǐng)求（1,0,1,0）,可否分配給它？請(qǐng)分析說(shuō)明。

20.采用銀行家算法防止死鎖，用Pi-n表示Pi進(jìn)程申請(qǐng)n個(gè)資源，用Pi-n表示Pi進(jìn)程

占有n個(gè)資源。如果占有n個(gè)資源的進(jìn)程被阻塞，可以用Pi*-n來(lái)表示，假設(shè)系統(tǒng)中有果

類資源10個(gè)，進(jìn)程Pl,P2,P3各自的最大需求量為3,7J0個(gè)，各進(jìn)程T0時(shí)刻開(kāi)始運(yùn)行：

T1時(shí)刻發(fā)生：P1-2,P2f3,P3f3

T2時(shí)刻發(fā)生：P2fLp3-2

T3時(shí)刻發(fā)生：P1-*1,P2fl

根據(jù)銀行家算法，填寫三個(gè)時(shí)刻的進(jìn)程占有和阻塞情況。

第04章練習(xí)題（4.1-4.4）

1.作業(yè)一定要全部裝入內(nèi)存方可執(zhí)行。

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

3.可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。

4.內(nèi)存中的碎片，可以宜接通過(guò)拼湊合并成為一個(gè)連續(xù)區(qū)。

5.通常，用戶編寫的程序中所使用的地址是（）。

A.邏輯地址B.物理地址C.絕對(duì)地址D.內(nèi)存地址

6.可重定位內(nèi)存分區(qū)分配目的為（）＜.

A.解決碎片問(wèn)題B.便于多作業(yè)共享內(nèi)存C.回收空白區(qū)方便D.擺脫用戶干預(yù)

7.設(shè)基址寄存器內(nèi)容為2000,在采用動(dòng)態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令"LOADAJOOO”時(shí),

操作數(shù)的實(shí)際地址是（）。

A.1000B.2000C.3000D.4000

8.在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以（）。

A.集中空閑區(qū)B,增加內(nèi)存容量C.縮短訪問(wèn)周期D.加速地址轉(zhuǎn)換

9.在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（）

A.相同B.隨作業(yè)長(zhǎng)度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長(zhǎng)度固定

10.在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（）。

A.節(jié)省主存空間B.物理上擴(kuò)充主存容量C.提面CPU效率D.實(shí)現(xiàn)主存共享

11.分區(qū)管理中采用“首次適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按（）次序登記在空閑區(qū)表中。

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

12.分區(qū)管理中采用“最壞適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按（）次序登記在空閑區(qū)表中。

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

13.分區(qū)管理中采用“最佳適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按（）次序登記在空閑區(qū)表中。

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

14.動(dòng)態(tài)重定位技術(shù)依賴于（）。

A.重定位裝入程序B.重定位奇存器C.地址機(jī)構(gòu)D.目標(biāo)程序

15.把邏輯地址轉(zhuǎn)換程物理地址稱為（）。

A.地址分配B.地址映射C.地址保護(hù)D.地址越界

16.斷電停機(jī)后，存儲(chǔ)信息隨之消失的存儲(chǔ)器是（）。

A.磁盤B.磁帶C.主存儲(chǔ)器D.U盤

17.靜態(tài)重定位的時(shí)機(jī)是（）。

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

18.在存儲(chǔ)管理方案中，（）可與覆蓋技術(shù)配合。

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

19.在可變式分區(qū)分配方案中，只需要進(jìn)行一次比較就可以判定系統(tǒng)是否能滿足作業(yè)對(duì)主存

空間要求的算法是（）。

A.最先適應(yīng)算法B.最佳適應(yīng)算法C最差適應(yīng)算法D.固定式分區(qū)算法

20.除了寄存器外，存儲(chǔ)器一般分成、—和—多個(gè)層次，其中高速緩沖器是造價(jià)

最高，存取速度最快。

21.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱作重定位，它分為和兩種形

式，在現(xiàn)代操作系統(tǒng)中都采用動(dòng)態(tài)重定位形式來(lái)實(shí)現(xiàn)這種地址轉(zhuǎn)。

22.高速緩存的信息存儲(chǔ)容量比內(nèi)存—。

23.現(xiàn)代計(jì)算機(jī)中主存儲(chǔ)器都是以—為單位進(jìn)行編址。

24.早期個(gè)人計(jì)算機(jī)的存儲(chǔ)管理一股采用管理方式。

25.nJ變分區(qū)方式管理主存時(shí)，往往來(lái)用方式來(lái)實(shí)現(xiàn)地址轉(zhuǎn)換。

26.把轉(zhuǎn)換為物理地址的工作稱為地址映射

27.在動(dòng)態(tài)分區(qū)算法中，算法傾向于優(yōu)先利用內(nèi)存中的低地址部分的空閑分區(qū)，從而

保留了高地址部分的大空閑分區(qū)。

28.什么是動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？

第04章練習(xí)題（4.4-4.6）

1?分頁(yè)式存儲(chǔ)管理中，同一系統(tǒng)中頁(yè)的大小是可以不相等的。

2.在沒(méi)有快表支持的段頁(yè)式系統(tǒng)中，為了存取一個(gè)數(shù)據(jù)，需三次訪問(wèn)內(nèi)存。

3.在分段存儲(chǔ)管理中，分配給用戶的地址空間大小由系統(tǒng)（或硬件）決定。

4.存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配。

5.在存儲(chǔ)管理中，采用（）不會(huì)產(chǎn)生內(nèi)部碎片。

A.分頁(yè)式存儲(chǔ)管理B.分段式存儲(chǔ)管理C.固定分區(qū)式存儲(chǔ)管理D.段頁(yè)式存儲(chǔ)管理

6.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。

A.段表B.頁(yè)表C.PCBD.JCB

7.在頁(yè)式存儲(chǔ)器中，每當(dāng)CPU形成一個(gè)有效地址時(shí)，則要查找頁(yè)表。這一工作是由（）

實(shí)現(xiàn)的。

A.查表程序B.存取控制C.硬件自動(dòng)D.軟件自動(dòng)

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

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

9.采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，若地址用16位表示，其中7位表示頁(yè)號(hào)，則頁(yè)的大小為（）

A.0.5KBB.1KBC.2KBD.4KB

10.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最

大長(zhǎng)度是（）。

A.2的8