操作系統(tǒng)操作系統(tǒng)題庫題庫-第01-08章練習題(無答案版)

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

第01章練習題

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

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

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

是用戶和計算機之間的接口有、、三種。

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

即:,和.

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

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

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

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

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

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

統(tǒng)。

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

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

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

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

13.通過任何手段都無法實現(xiàn)計算機系統(tǒng)資源之間的互換。

14.對臨界資源，應采用互斥訪問方式來實現(xiàn)共享。

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

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

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

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

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

20.計算機中所有的資源番是共享資源。

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

A.單道程序B.磁盤C.對象技術D.多道程序

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

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

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

A.及時性B.交互性C.共享性D.運行效率

24,與計算機硬件關系最密切的軟件是(）＜,

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

25.要求在規(guī)定的時間內對外界的請求必須給予及時相應的OS是（

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

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

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

C.合理地組織計算機工作流程的軟件D.由若干層次的程序按一定的結構組成的有機體

27.在操作系統(tǒng)中，處理機負責對進程進行管理和調度，對系統(tǒng)中的信息進行管理的部分通

常稱為（）。

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

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

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

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

D.由于采用了分時技術，用戶可以獨占計算機的資源

29.訂購機票系統(tǒng)處理各個終端的服務請求，處理后通過終端回答用戶，所以它是一個

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

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

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

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

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

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

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

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

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

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

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

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

A.實時B.分時C.分布式D.單用戶

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

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

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

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

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

是一種（）。

A.單用戶單任務B.單用戶多任務C.多用戶單任務D.多用戶多任務

38.設計實時操作系統(tǒng)時，首先應考慮系統(tǒng)的（）。

A.可靠性和靈活性B.實時性和可靠性

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

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

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

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

A.軟件B,硬件C.計算機資源D.應用程序

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

A.進程B.系統(tǒng)調用C.庫函數(shù)D.B和C

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

同時交互地使用計算機。

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

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

A.把源程序代碼轉換為標掂代碼B.實現(xiàn)計算機用戶之間的相互交流

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

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

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

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

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

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

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

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

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

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

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

哪些問題？

第02章練習題⑵1-2.3）

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

2.操作系統(tǒng)對進程的管理和控制主要是通過PCB來實現(xiàn)的。

3.多個進程可以對應于同一個程序，且一個進程也可能會執(zhí)行多個程序。

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

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

6.系統(tǒng)調用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最

靠近硬件。

7.原語是一種不可分割的悚作v

8.一個進程在執(zhí)行過程中可以被中斷事件打斷，當相應的中斷處理完成后,就一定恢復該進

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

9.進程的動態(tài)、并發(fā)特征是通過程序表現(xiàn)出來的。

10.進程控制塊中的所有信息必須常駐內存。

11.當一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài)。

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

13.當某個特定條件滿足時，進程可以由運行狀態(tài)轉換為就緒狀態(tài)。

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

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

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

稱為（）

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

17.造成某進程狀態(tài)從就緒態(tài)轉變成運行態(tài)的原因是（）

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

C.該進程需要更多的處理器時間運行D.該進程被進程調度程序選中

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

A.進程被進程調度程序選中B.等待某一事件

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

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

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

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

此時該進程的狀態(tài)將（）。

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

21.進程和程序的一個本質區(qū)別是（）。

A.前者分時使用CPU,后者獨占CPUB.前者存儲在內存，后者存儲在外存

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

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

又稱為o

46.進程是動態(tài)的概念，而程序是—的概念。

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

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

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

方面比較進程和程序。

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

第02章練習題（2.4）

1.進程間的互斥是一種特殊的同步關系。

2.用信號量和P,V原語操作可解決互月問題，互斥信號量的初值一定為l

3.對臨界資源，應采用互斥訪問方式來實現(xiàn)共享。

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

A.一定含有相同的程序B.程序間會有依賴關系

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

5.對一組并發(fā)進程來說，其中每一個進程都（）

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

6.多個進程的實體能存在于同一內存中，在一段時間內都得到運行。這種性質稱作進程的

（）。

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

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

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

8.進程間的同步是指進程訶在邏輯上的相互（）關系。

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

9.用P、V操作管理臨界區(qū)時，信號量的初值應定義為（）

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

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

A.等待B.就緒C.運行D.完成

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

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

12.用P、V操作可以解決（）互斥問題。

A.一切B.某些C.正確D.錯誤

13.正在運行的進程在信號量S上操作P操作之后，當SV）,進程將進入信號量的（

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

14.當對記錄型信號量進行Y原語操作之后（）。

A.當S<0,進程繼續(xù)執(zhí)行B.當S>0,要喚醒一個就緒進程

C.當S<=0,要喚醒一個等待進程D.當SCO,要喚醒一個就緒進程

15.PW操作是（）。

A.兩條低級進程通信原語B.兩組不同的機器指令

C.兩條系統(tǒng)調用命令D.兩條高級進程通信原語

16.兩個進程合作完成一個任務,在并發(fā)執(zhí)行中一個進程要等待其合作伙伴發(fā)來消息,或者建

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

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

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

A.調度B.進程C.同步D.信號量

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

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

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

19.可以被多個進程在任一時刻共享的代碼必須是（）。

A.不能自身修改的代碼B.順序代碼C.無轉移指令的代碼D.匯編語言編制的代碼

20.原語是一種特殊的系統(tǒng)調用命令，它的特點是（）。

A.功能強B.自己調用自己C.可被外層調用D.執(zhí)行時不可中斷

21.如果信號量的當前值為一4,則表示系統(tǒng)中在該信號最上有（）個進程等待。

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

22.設兩個進程共用一個臨界資源的互斥信號量mutex,當mutex=-l時表示（）。

A.一個進程進入了臨界區(qū)，另一個進程等待B.沒有一個進程進入臨界區(qū)

C.兩個進程都進入臨界區(qū)D.兩個進程都在等待

23.如果進程PA對信號量S執(zhí)行P操作，則信號量S的值應（）。

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

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

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

C.臨界資源是互斥共享資源D.臨界資源是同時共享資源

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

26.什么是臨界資源？什么是臨界區(qū)？進程進入臨界區(qū)的調度原則是什么？

第02章練習題（2.5）

一、互斥訪問和程序段前趨關系控制問題及擴展

1.有兩個用戶進程A和B,在運行過程中都要使用系統(tǒng)中的一臺打印機輸出計算結果，為

保證這兩個進程能正確地打印出各自的結果，請用信號量和P、V操作寫出各自的有關申請、

使用打印機的代碼。要求給出信號量的含義和初值。

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

啟動車輛；正常行車；到站停車；（2）售票員：關車門；售票；開車門。請用記錄型信號量

機制描述司機和售票員的同步關系。

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

設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中.進程move從緩沖器B1中取出一

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

能存放一個記錄.要求三個進程協(xié)調完成任務,使打印出來的與讀入的記錄的個數(shù)，次序完全

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

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

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

5.有一閱覽室，讀者進入時必須先在一張登記表上登記，該表為每一座位列出一個表目，

包括座號、姓名，讀者離開時要注銷登記信息；假如閱覽室共有100個座位。試用：信號量

和P、V操作，來實現(xiàn)用戶進程的同步算法。

二、生產(chǎn)者?消費者問題及擴展

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

6.為了解決生產(chǎn)者和消費者的問題，當生產(chǎn)者和消費者共享一個緩沖區(qū)時，請用信號量和P、

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

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

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

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

用P,V原語實現(xiàn)媽媽，兒子，女兒三個并發(fā)進程的同步。

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

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

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

朋友。請用P,V原語實現(xiàn)園長、一班和二班班主任三個人的進程同步。

9.學校羽毛球館，館內提供羽毛球拍和羽毛球若干。有A、B兩組學生，A組學生每人都

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

以打球。有一個可以存放一個球拍或一個羽毛球的筐子，當筐子中無物品時，管理員就隨機

的放一個球拍或一個羽毛球供學生取用，每次允許一個學生從中取出自己所需的材料，當學

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

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

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

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

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

取走材料后允許保管員再放一件材料，請用信號量與P、V操作。

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

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

可以放一張紙或一支筆的小盒，當小盒中無物品時，保管員就可任意放一張紙或一支筆供學

生取用，每次允許一個學生從中取出自己所需的材料，當學生從盒中取走材料后允許保管員

再存放一件材料，請用信號量與P、V操作。

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

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

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

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

counteven。統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定

義的信號量的含義。要求用偽代碼描述。

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

13.計算進程PC和打印進程P01、P02共享一個單緩沖區(qū)。計算進程負責計算，并把計算

結果放入單緩沖區(qū)中。打印進程P01、P02負責從單緩沖區(qū)中取出計算結果進行打印，而

且對于每一個計算結果，POI和P02都需分別打印一次。請用記錄型信號量機制描述上述

三個進程之間的同步關系，

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

14.某繳費中心提供I個服務窗口和5個供顧客等待的座位，顧客到達該中心時，若有空座

位，則到取號機上領取一個號，等待叫號。取號機每次僅允許一位顧客使用。當收銀員空閑

時，通過叫號選取一位顧客，并為其服務。顧客和收銀員的活動表述如下：

Process顧客：

從取號機獲取一個號碼；

等待叫號；

獲取服務；

)

Process收銀員

(

叫號；

為顧客服務；

I

請?zhí)砑颖匾男盘柫亢蚉、V(或者wail。和signal。)操作，實現(xiàn)上述過程中的互斥與同步。

要求寫出完整的過程，說明信號量的含義并賦初值。

生成者?消費者問題的復雜化，匯合機制：

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

旅客在博物館逛了一會兒，然后排隊乘坐旅行車。當一輛車可用時，它載入一個旅客，然后

繞公園行駛任意長的時間，如果n輛車都已被旅客乘坐游玩，則想坐車的旅客需要等待；如

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

車的進程。

三、讀者.寫者問題及擴展

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

16.為了解決讀者和寫者問題，保證讀者之間不互斥、寫者間互斥、讀者和寫者間互斥，請

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

讀者-寫者問題，多同時讀，多同時寫，讀寫互斥，讀讀不互斥，寫寫不互斥:

17.“過獨木橋”問題：同一方向的行人可連續(xù)過橋，當某一方向有人過橋時，另一方向的

行人必須等待；當某一方向無人過橋時，另一方向的行人可以過橋。請用記錄型信號量機制

描述兩個方向行人的同步關系。

第02章練習題C2.6-2.7）

1.進程的高級通信機制不包括（）

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

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

A.直接通信B.間接通信C.低級通信D.信號量

3.（）是解決進程間同步和互斥的一對低級通信原語。

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

4.目前，高級通信機制可歸結為三大類：、以及。

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

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

6.杷講程間用信件來交換信息的方式稱為o

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

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

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

線程。

1（）.什么是線程？

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

第03章練習題（3.1-33）

I.先來先服務（FCFS）算法是一種簡單的調度算法，但其效率比較高。

2.FCFS調度算法對短作業(yè)有利。

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

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

5.時間片的大小對輪轉法（RR）的性能有很大的影響，時間片太短，會導致系統(tǒng)開銷大大

增加。

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

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

8.進程獲得處理機而運行是通過申請而得到的。

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

10.進程調度是指把進程從內存調到外存。

II.低級調度是指把作業(yè)從內存調到外存。

12.作業(yè)調度是指把作業(yè)從內存調到外存。

13.作業(yè)調度是指把作業(yè)從外存調到內存。

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

A.先來先服務B.時間片輪轉C.最高響應比優(yōu)先D.短作業(yè)優(yōu)先

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

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

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

A.響應比高者優(yōu)先B.短作業(yè)優(yōu)先C.優(yōu)先級調度D.先來先服務

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

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

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

A.運行B.提交C.完成D.后備

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

A.周轉時間B.響應時間C.等待時間D.運行時間

20.作業(yè)從進入后備隊列到被調度程序選中的時間間隔稱為（）

A.周轉時間B.響應時間C.等待時間D.觸發(fā)時間

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

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

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

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

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

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

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

A.先來先服務B.最高優(yōu)先權C.時間片輪轉D.隨機

25.下列選項中，降低進程優(yōu)先權級的合理時機是（）

A.進程的時間片用完B.進程剛完成I/O,進入就緒列隊

C進程長期處于就緒列隊D.進程從就緒狀態(tài)轉為運行狀態(tài)

26.一個正在運行的進程，當所分配的時間片用完后，將其掛在（）。

A.等待隊列B.運行隊列C.就緒隊列D.任意一個隊列

27.當（）時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。

A.進程被調度程序選中B.時間片到C.等待某一事件D.等待的事件發(fā)生

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

A.作業(yè)調度B.中級調度C.進程調度D.設備調度

29.從資源管理的角度看，進程調度屬于（）o

A.I/O管理B.文件管理C.處理機管理D.存儲器管理

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

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

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

作業(yè)號提交時間運行時間（min）

19:(X)70

29:4030

39:5010

410:105

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

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

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

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

33.進程調度采用搶占方式時，常用的搶占原則有3種，原則、短進程優(yōu)先原則和

原則。

34.實現(xiàn)分時系統(tǒng)的關鍵問題是人機交互，為此需要采用調度算法。

35.高響應比優(yōu)先調度算法中的優(yōu)先權如何計算？此算法的優(yōu)勢是什么？

36.多級反饋隊列調度算法的原理是什么？這種算法的優(yōu)勢是什么？

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

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

些作業(yè)周轉時間和等待時訶，結果填寫在下表中。

周轉時間(ms)等待時間(ms)

J0

J1

J2

J3

平均等待時間(ms)

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

I.計算機中所有的資源都是共享資源。

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

引起死鎖。

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

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

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

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

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

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

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

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

10.對系統(tǒng)資源分配圖進行簡化，可以檢測死鎖。

11.在實時系統(tǒng)中采用的進程調度算法是()

A.時間片輪轉調度算法B.最高優(yōu)先級調度算法

C.先來先服務調度算法D.分級調度算法

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

A.請求與阻塞B.請求與保持C.請求與拜放D.釋放與阻塞

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

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

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

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

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

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

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

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

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

C.若干進程因競爭資源而無休止地相互等待他方釋放已占有的資源

D.資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)

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

A.用PV操作管理共享資源B.進程互斥使用共享資源

C.靜態(tài)分配資源D.定時運行死鎖檢測程序

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

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

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

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

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

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

（）條件是不太實際的。

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

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

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

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

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

23.資源靜態(tài)分配法可以預防死鎖的發(fā)生，因為使死鎖四個條件中的（）不成立。

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

24.在下列選項中，屬于檢測死鎖的方法是（）o

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

25.解決死鎖問題有四種方式：、、和o

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

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

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

分配應該采用的方法是O

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

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

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

31.預防死鎖的辦法有哪些？其中最簡單的辦法是哪?個?

32.為什么將所有資源按類型賦予不同的序號，并規(guī)定所有的進程按資源號遞增的順序申請

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

第03章練習題（3.7）

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

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

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

A.分時系統(tǒng)中，時間片越小，響應時間越長

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

C.飛機票機票系統(tǒng)是分時系統(tǒng)

D.PCB是進程存在的唯一標志，而程序是系統(tǒng)感知進程存在的唯一實體

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

A.銀行家算法B.有序資源分配法C.死鎖檢測法D.資源分配圖化簡法

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

A.預防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖

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

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

7.某系統(tǒng)中有11臺打印機，N個進程共享打印機資源，每個進程要求3臺。當N的取值不

超過（）時，系統(tǒng)不會發(fā)生死鎖。

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

8.某計算機系統(tǒng)中有8臺打印機，有K個進程競爭使用，每個進程最多需要4臺打印機。該

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

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

9.系統(tǒng)有某類資源20個，供6個進程共享。當每個進程申請該類的資源最不超過一個，系

統(tǒng)是安全的。

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

則至多允許一個進程參于競爭，而不會發(fā)生死鎖.

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

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

AllocationNeedAvailable

P0003200121622

Pl10001750

P213542356

P3()3320652

P400140656

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

能否將資源分配它？（請列出這兩個問題的解題過程）

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

MAXALLOCATION

進程RIR2R3RIR2R3

Pl322100

P2613511

P3314211

P4422002

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

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

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

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

的占有和需求情況如表，試解答下列問題：

ALLOCATIONMAXAVILABLE

ABcDABCDABCD

P0003200441622

P110002750

q

P2135461010

P303320984

P4001406610

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

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

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

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

已分配資源資源最大需求

進程

RIR2R3RIR2R3

P03一35510

Pl403536

P240540II

P3204425

P4314424

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

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

去滿足它的請求？請說明原因。

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

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

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

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

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

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

AllocationMaxAvailable

ABCDABCDABCD

P1001200122100

P220002750

P300346656

P423544356

P503320652

試問：（1）當前系統(tǒng)是否安全？（2）當進程P3提出請求Request（（）,1,0,0）時，系統(tǒng)

能否將資源分配給它？（請列出這兩個問題的詳細解題過程）

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

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

P0001200121520

Pl10001750

P213542356

P300140656

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

1）Need矩陣是怎樣的？

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

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

安全序列。

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

安全序列。

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

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

A301141116342

B01000212

C11104210

D11011111

E00002110

請回答：

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

（2）若進程B請求（0,0,1,0）,可否立即分配？

（3）若進程E請求（1,0,1,0）,可否分配給它？請分析說明。

20.采用銀行家算法防止死鎖，用Pi-n表示Pi進程申請n個資源，用Pi-n表示Pi進程

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

類資源10個，進程Pl,P2,P3各自的最大需求量為3,7J0個，各進程T0時刻開始運行：

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

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

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

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

第04章練習題（4.1-4.4）

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

2.最佳適應算法比首次適應算法具有更好的內存利用率。

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

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

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

A.邏輯地址B.物理地址C.絕對地址D.內存地址

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

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

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

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

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

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

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

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

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

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

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

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

A.長度遞增B.長度遞減C.地址遞增D.地址遞減

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

A.長度遞增B.長度遞減C.地址遞增D.地址遞減

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

A.長度遞增B.長度遞減C.地址遞增D.地址遞減

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

A.重定位裝入程序B.重定位奇存器C.地址機構D.目標程序

15.把邏輯地址轉換程物理地址稱為（）。

A.地址分配B.地址映射C.地址保護D.地址越界

16.斷電停機后，存儲信息隨之消失的存儲器是（）。

A.磁盤B.磁帶C.主存儲器D.U盤

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

A.程序編譯時B.程序鏈接時C.程序裝入時D.程序運行時

18.在存儲管理方案中，（）可與覆蓋技術配合。

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

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

空間要求的算法是（）。

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

20.除了寄存器外，存儲器一般分成、—和—多個層次，其中高速緩沖器是造價

最高，存取速度最快。

21.把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱作重定位，它分為和兩種形

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

22.高速緩存的信息存儲容量比內存—。

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

24.早期個人計算機的存儲管理一股采用管理方式。

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

26.把轉換為物理地址的工作稱為地址映射

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

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

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

第04章練習題（4.4-4.6）

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

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

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

4.存儲保護的目的是限制內存的分配。

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

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

6.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。

A.段表B.頁表C.PCBD.JCB

7.在頁式存儲器中，每當CPU形成一個有效地址時，則要查找頁表。這一工作是由（）

實現(xiàn)的。

A.查表程序B.存取控制C.硬件自動D.軟件自動

8.很好地解決了“零頭”問題的存儲管理方法是（）。

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

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

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

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

大長度是（）。

A.2的8