操作系統(tǒng)考試習(xí)題作業(yè)題庫+答案

第一部分引言

一、選擇題

I、下列選擇中，哪些不是操作系統(tǒng)關(guān)心的主要問題。（浙大2003）（4）

（1）管理計算機裸機（2）設(shè)計提供用戶與計算機硬件系統(tǒng)間的界面；

（3）管理計算機系統(tǒng)資源（4）高級程序設(shè)計語言的編譯器。

2、從用戶角度看，操作系統(tǒng)是（C）。

A、計算機資源的管理者；B、計算機工作流程的組織者；

C、用戶與計算機之間的接口；D、由按層次結(jié)構(gòu)組成的軟件模塊的集合。

3、引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有（3）（西電00）

（1）多個cpu；（2）多個終端；（3）中斷功能；（4）分時功能

4、操作系統(tǒng)是一種A.

A.系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件

5、操作系統(tǒng)允許一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端

同時交互地使用計算機。

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

6、如果操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用，但時間響應(yīng)不太及時，則屬

于分時系統(tǒng)類型:如果操作系統(tǒng)可靠，時間響應(yīng)及時但僅有簡單的交互能力則屬于

實時系統(tǒng)類型。

二、判斷題

1、所謂多道程序設(shè)計，即指每一時刻有若干個進程在執(zhí)行。（X）（南京大學(xué)00）

2、采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。（X）（西

電01）

3、由于采用了分時技術(shù)，用戶可以獨占計算機的資源。（X）

4、多道程序設(shè)計是利用了CPU和通道的并行工作來提高系統(tǒng)利用率的。（X）

5、多道程序設(shè)計可以縮短系統(tǒng)中作業(yè)的執(zhí)行時間。（X）

6、在一個兼顧分時操作系統(tǒng)和批處理系統(tǒng)中，通常把終端作業(yè)稱為前臺作業(yè)，而把批處理

型作業(yè)稱為后臺作業(yè)。（V）

7、批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的運行。（V）

8、Windows操作系統(tǒng)完全繼承了分時系統(tǒng)的特點。（V）

9、并發(fā)是并行的不同表述，其原理相同。（X）（清華1998）

10、在單處理機系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，判斷：

（1）各進程在某一時刻并行運行，cpu與外設(shè)間并行工作；（X）

（2）各進程在一個時間段內(nèi)并行運行，cpu與外設(shè)間串行工作；（X）

（3）各進程在一個時間段內(nèi)開行運行，cpu與外設(shè)間并行工作。（V）（四川大

學(xué)（）1）

11、在單CPU環(huán)境下，不宜使用多道程序設(shè)計技術(shù)。（X）

12、并發(fā)性是指若干事件在同一時刻發(fā)生。（X）

13、實時操作系統(tǒng)通常采用搶占式調(diào)度。（V）

14、UNIX操作系統(tǒng)是著名的（A）系統(tǒng)。

A.分時B.多道批處理C.實時D.分布式

15、允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計

算機的操作系統(tǒng)是（C）操作系統(tǒng)。

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

三、計算題

1、若程序A和B單獨執(zhí)行時分別用TA和TB,TA=lh,TB=1.5h,其中處理器工作時間分

別為TA=l8min,TB=27min0如果采用多道程序設(shè)計方法，讓A,B并行工作，假定處理器

利用率達到50%,另加15min系統(tǒng)開銷，請問系統(tǒng)效率提高百分之幾？

解：

（18+27）/0.5=90

（（60+90）-（90+15））7（60+90）=0.3

0.3*100%=30%

2、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率，若有兩個程序A和B,A程序執(zhí)行時所做的

工作按次序需要用cpu：10s,設(shè)備I：5s,cpu：5s,設(shè)備2：10s,cpu：10s；程序B執(zhí)行

時所做的工作按次序需要用設(shè)備1：10s,cpu：10s,設(shè)備2：5s,cpu：5s,設(shè)備2：10s。

如果在順序環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）；如果在并發(fā)環(huán)境下執(zhí)行兩個程序,

則cpu的利用率為（）。

3、設(shè)某計算機系統(tǒng)有一個cpu、一臺輸入設(shè)備、一臺打印機。現(xiàn)有兩個進程同時進入就緒

狀態(tài)，且進程A先得到印u運行，進程B后運行。進程A的運行軌跡為：計算50ms,打

印信息100ms,再計算50ms,打印信息100ms。進程B的運行軌跡為：計算50ms,輸入

數(shù)據(jù)80ms,再計算100ms,結(jié)束。試畫出它們的時序關(guān)系圖（可用甘特圖）并說明:⑴

運行過程中，cpu有無空閑等待？計算cpu利用率。（2）進程A和B運行過程中有無等待現(xiàn)

象？

四、填空題

1、在一臺主機上同時連接多臺終端，多個用戶可以通過終端同時交互使用計算機資源，這

種系統(tǒng)稱為（分時）操作系統(tǒng)；允許多個用戶將多個作業(yè)提交給計算機集中處理的操作

系統(tǒng)稱為（批處理操作系統(tǒng)）；計算機系統(tǒng)能及時處理過程控制數(shù)據(jù)并作出響應(yīng)的操作

系統(tǒng)稱為（實時操作系統(tǒng)）。

2、現(xiàn)代操作系統(tǒng)的兩個最基本的特征是（并發(fā)性）、（共享性）。（川大2005）

3、用戶進程通過系統(tǒng)調(diào)用fork創(chuàng)建一個新進程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進程運行在

（用戶態(tài)）;在執(zhí)行fork過程中，用戶進程運行在（系統(tǒng)態(tài)）。（選項：系統(tǒng)態(tài)；

用戶態(tài)；系統(tǒng)態(tài)或用戶態(tài)；內(nèi)部態(tài)）

4、操作系統(tǒng)的發(fā)展經(jīng)歷了無操作系統(tǒng)的計算機系統(tǒng)、―單道批處理系統(tǒng)______、

_多道批處理系統(tǒng)___、—分時系統(tǒng)__和—_實時系統(tǒng)__等幾個階段。

5、0S是一操作系統(tǒng)—的簡寫，F(xiàn)CFS是—先來先服務(wù)—的簡寫，F(xiàn)IFO是—先進先出一

的簡寫，LRU是—最近最久未使用—的簡寫。

五、名詞解釋

1、并發(fā)性的概念是（兩個或多個事件在同一時間間隔內(nèi)發(fā)生）。（北京理工01）

2、并行性的概念是（兩個或多個事件在同一時刻發(fā)生）

臨界區(qū)；臨界區(qū)；

FlagfO]=FALSE;Flag[l]=FALSE;

則并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情況是（A）（2010年考研計算機專業(yè)基礎(chǔ)綜合）

A.不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象

B.不能保證進程互斥注入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象

C.能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象

D.能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象

參考答案：A

6、下面對進程的描述中，錯誤的是（D）

A.進程的動態(tài)的概念B.進程執(zhí)行需要處理機

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

7、進程的組成部分中，進程存在的唯一標(biāo)志是（A）

A.PCBB.數(shù)據(jù)集合C.共享程序D.非共享程序

8、進程從執(zhí)行態(tài)到阻塞狀態(tài)可能是由于（A）

A.請求某種資源B.現(xiàn)運行進程時間片用完

C.釋放某種資源D.進程調(diào)度程序的調(diào)度

9、在進程管理中，當(dāng)（C）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

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

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

10、引入多道程序設(shè)計技術(shù)的目的在于（A）o

A.充分利用CPU,增加單位時間內(nèi)的算題量

B.充分利用存儲器

C.有利于代碼共享，減少內(nèi)、外存信息交換量

D.提高每一個算題的速度

11、分配給進程占用處理機的時間到而強迫進程讓出處理機，或有更高優(yōu)先級的進程要運行，

迫使正在運行的進程讓出處理機，則進程狀態(tài)變化的情況為（A）。

A.執(zhí)行態(tài)-＞就緒態(tài)B.執(zhí)行態(tài)-＞阻塞態(tài)

C.就緒態(tài)-＞執(zhí)行態(tài)D.阻塞態(tài)就緒態(tài)

12、已獲得了除（C）以外的所有運行所需資源的進程處于就緒狀態(tài)。

A.存儲器B.打印機C.CPUD.磁盤空間

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

A.執(zhí)行，就緒B.執(zhí)行，阻塞C.阻塞-＞執(zhí)疔D.阻塞，就緒

14、時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（C）

A.單用戶操作系統(tǒng)B.實時系統(tǒng)C.分時操作系統(tǒng)D.批處理系統(tǒng)

15、搶占式的優(yōu)先級調(diào)度算法在（D）中很有用。

A.網(wǎng)絡(luò)操作系統(tǒng)B.分布式系統(tǒng)C.批處理系統(tǒng)D.實時系統(tǒng)

16、系統(tǒng)可把等待資源的進程組織成等待隊列，這樣的等待隊列有（D）o

A.0個B.1個C.2個D.I個或多個

17、一次中斷后可能引起若干個進程狀態(tài)的變化，因此中斷處理后，由（A）來決定哪

個進程可占用處理機。

A.進程調(diào)度B.頁面調(diào)度C.移臂調(diào)度D.作業(yè)調(diào)度

18、采用時間片輪轉(zhuǎn)調(diào)度算法是為了（A）。

A.多個終端用戶能得到系統(tǒng)的及時響應(yīng)B.先來先服務(wù)

C.需CPU最短的進程先執(zhí)行D.優(yōu)先級高的進程能得到及時調(diào)度

19、下面敘述中正確力的是（C）。

A.操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同

B.為了避免發(fā)生進程死鎖，各進程只能逐個申請資源

C.操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關(guān)的信

息

D.進程同步是指某些進程之間在邏輯上的相互制約關(guān)系

20.在操作系統(tǒng)中，進程是一個具有獨立運行功能的程序在某個數(shù)據(jù)集合上的一次（B）.

A.等待過程B.運行過程C.單獨過程D.關(guān)聯(lián)過程

21、多道程序環(huán)境下，操作系統(tǒng)分配資源以（C）為基本單位。

A.程序B.指令C.作業(yè)D.進程

22、（A）優(yōu)先權(quán)是在創(chuàng)建進程的時候確定的，確定之后在整個進程運行期間不再改變。

A.靜態(tài)B.短作業(yè)C.動態(tài)D.高響應(yīng)比

23、若P、V操作的信號量S初值為2,當(dāng)前值為-1,見表示有（B）個等待進程c

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

24、發(fā)生死鎖的必要條件有4個，要預(yù)防死鎖的發(fā)生，可以破壞這4個必要條件，但破壞

<A）條件是不太實際的。

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

25、兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或

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

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

26、為了進行進程協(xié)調(diào)，進程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)

的方式進行，這種方式稱為（B）。

A.進程互斥B.進程同步C.進程通信D.進程制約

27、除了因為資源不足，進程競爭資源可能出現(xiàn)死鎖以外，不適當(dāng)?shù)模–）也可能產(chǎn)生

死鎖。

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

28>資源的按序分配策略可以破壞（D）條件。

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

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

A.計算機系統(tǒng)發(fā)生了重大故障

B.有多個阻塞的進程存在

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

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

30、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源

數(shù)是（B

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

31、銀行家算法是一種（B）算法。

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

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

A.銀行家算法B.資源有序分配法

C.死鎖檢測法D.資源分配圖化簡法

33、設(shè)有n個進程共用一個相同的程序段（臨界區(qū)），如果每次最多允許m個進程（nK=n）

同時進入臨界區(qū)，則信號量的初值為（B）。

A.nB.mC.m-nD.-m

34、臨界區(qū)是指（A）

A.與共享變量有關(guān)的程序段B.公共數(shù)據(jù)區(qū)

C.系統(tǒng)管理區(qū)D.臨時的工作區(qū)

35、“死鎖”問題的討論是針對（D）的。

A.某個進程申請系統(tǒng)中不存在的資源

B.某個進程申請資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)

C.硬件故障

D.多個并發(fā)進程競爭獨占資源

36、下例的信號量操作中，相當(dāng)于一個可控開關(guān)的是（C）o

A.Swait（s,d,d）B.Swait（s,1,1）

C.Swait（s,1,0）D.Swait（s,0,0）

37、對臨界資源的訪問的步驟是（C）

A進入臨界區(qū)、訪問臨界資源

B訪問臨界資源、退出臨界區(qū)

C進入臨界區(qū)、訪問臨界資源、退出臨界區(qū)

D訪問臨界資源

38、表顯示的是某時刻系統(tǒng)分配磁帶機資源的狀態(tài)，若此時P2請求2個磁帶資源，貝!系統(tǒng)

會進入（B）狀態(tài)。

A安全B不安全

進程最大需求已分配可用

Pl853

P272

P343

表磁帶機資源分配狀態(tài)表

39、圖描述的是進程Pl、P2、P3、P4的前趨關(guān)系，P2的直接前趨是（A）。

APlBP2CP3I）P4

圖前趨圖

40、任何兩個并發(fā)進程之間D。

A.一定存在互斥關(guān)系C一定彼此獨立無關(guān)

B.一定存在同步關(guān)系D,可能存在同步或互斥關(guān)系

41、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是一D°

A.被選中占有處理機B.等待某一事件

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

42、UNIX系統(tǒng)中，進程調(diào)度采用的技術(shù)是D。

A.時間片輪轉(zhuǎn)B.先來先服務(wù)

C.靜態(tài)優(yōu)先數(shù)D.時間片+優(yōu)先級

43、實時系統(tǒng)中的進程調(diào)度，通常采用D算法。

A.響應(yīng)比高者優(yōu)先B.更作業(yè)優(yōu)先

C.時間片輪轉(zhuǎn)I）.搶占式的優(yōu)先數(shù)高者優(yōu)先

44、下列各項工作步驟中，（B）不是創(chuàng)建進程所必需的步驟。

A建立一個PCBB調(diào)度程序為進程分配CPU

C為進程分配內(nèi)存等資源D將PCB鏈入進程就緒隊列

45、既考慮作業(yè)等待時間，又考慮作'也執(zhí)行的調(diào)度算法是（D）

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

46、在某時刻PA、PB、PC等3個進程對A、B、C三種宏源最大需求及已分配情況如下表所

示，此時系統(tǒng)A、B、C三種資源可分配數(shù)量分別為5、0、8,則系統(tǒng)此時是（A）。

最大需求已分配

ABCABC

PA213012

PB347030

PC314210

A安全的B不安全的C不可確定D條件不足

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

A銀行家算法B資源有序分配法C撤消進程D資源分配圖簡化法

48、操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入阻塞的條件是（C）

AS>0BS=0CS<0DS==0

49、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是（A）。

A.執(zhí)行時不可中斷B.自己調(diào)用自己

C.可被外層調(diào)用D.功能強

二、填空題

1、在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀

態(tài)的用戶進程最多有——4―個,最少有_0_。

2、在引入線程的操作系統(tǒng)中，獨立調(diào)度和分派任務(wù)的基本單位是線程,資源分配

的基本單位是進程.

3、進程的基本特征有動態(tài)性、并發(fā)性、獨立性、異步性和結(jié)構(gòu)性。

4、把一個程序在某個數(shù)據(jù)集合上的一次執(zhí)行稱為一個.進程.。

5、按進程執(zhí)行過程中不同時刻的不同狀況定義3種基木狀態(tài)為就緒狀態(tài)、阻塞狀態(tài)、

執(zhí)行狀態(tài).。把相同狀態(tài)的進程鏈接在一起構(gòu)成_M_，以便管理和調(diào)度。

6、進程是一個—動態(tài)—概念，而程序是一個靜態(tài)概念。

7、進程控制塊包含一進程標(biāo)示符.、處理機狀態(tài).、.進程調(diào)度信息一、

.進程控制信息.四類信息。

8、一個剛剛被創(chuàng)建的進程有時是不能立即得到處理機運行（當(dāng)有進程在運行時），這時它處

于就緒態(tài)。

9、若干就緒進程可能按一定次序排成隊列，稱就緒隊列：把等待不同資源的進程組織

成不同的一隊列

10、目前常用PCB的組織形式有鏈接方式和索引方式兩種。

11、進程調(diào)度算法常用的有先來先服務(wù)（FCFS）和短作業(yè)優(yōu)先（SJF）算法.、

_高優(yōu)先權(quán)優(yōu)先調(diào)度算法_、基于時間片的輪轉(zhuǎn)調(diào)度算法一等幾種。

12、線程是進程中可—獨立執(zhí)行—的子任務(wù)，一個進程可以有一個或多個線程,每

個線程都有一個一的標(biāo)識符。

13、進程的調(diào)度方式有兩種，一種是剝奪式，另一種足一非剝奪式。

14、在一先來先服務(wù)（FCFS）調(diào)度算法中,按照進程進入就緒隊列的先后順序來分配處

理機。

15、信號量的物理意義是：當(dāng)前信號量的值大于零時，蟲示系統(tǒng)中可用資源數(shù)目；當(dāng)信

號量值小于零時，其絕對值表示因請求該資源而阻塞的數(shù)目.

16、進程間的高級通信機制可歸結(jié)為3大類，分別是共享存儲器系統(tǒng)一、

消息傳遞系統(tǒng)一一管道通信「“

17、死鎖是指在系統(tǒng)中的多個—進程一無限期等待永遠(yuǎn)也不會發(fā)生的條件。

18、死鎖產(chǎn)生的4個必要條件是互斥條件、請求和保持條件、不剝奪條件和

環(huán)路等待條件一.

19、銀行家算法中，當(dāng)一個進程提出的資源請求將導(dǎo)致系統(tǒng)從安全狀態(tài)進入不安全狀

態(tài)時，系統(tǒng)就拒絕它的資源請求。

20、對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除這4個問題。典型的銀行家算法

屬于一避免死鎖一，破壞環(huán)路等待條件屬于一預(yù)防死鎖一，而剝奪資源是一解除死鎖一

的基本方法。

21、系統(tǒng)處于安全狀態(tài)則一定不會發(fā)生死鎖,系統(tǒng)處于不安全狀態(tài)則可能會發(fā)生死鎖。

22..Unix操作系統(tǒng)進程間通信機制有Sleep與Wakeup同步機制、信號機制、

管道機制、消息機制、共享存儲區(qū)機制、信號量集機制等。

23、常見的進程狀態(tài)有—就緒_、—阻塞一、—運行_、一創(chuàng)建—等。

24、進程調(diào)度負(fù)責(zé)CPU的分配工作。其中的高級調(diào)度是指作業(yè)調(diào)度。

25、運行中的進程可能具有就緒、—阻塞—和—運行—等三種基本狀態(tài)。

26、進程同步應(yīng)遵循四條準(zhǔn)則，分別是空閑讓進、忙則等待、有限等待和讓權(quán)等待。

27、多道程序環(huán)境下的各道程序，宏觀上，它們是在超E運行，微觀上則是在串行執(zhí)行。

28、進程最基本的特征是動態(tài)性。進程由嶼、程序段和數(shù)據(jù)集三部分組成。

三、判斷題

1、不同的進程所執(zhí)行的程序代碼一定不同。（X）

2、信號量的初值必須是大于零的整數(shù)。（V）

3、處于運行狀態(tài)的進程，一定占有CPU并在其上運行，（V）

4、不存在只涉及一個進程的死鎖。（V）

5、當(dāng)一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài)。（X）

6、銀行家算法可以實現(xiàn)死鎖的預(yù)防。（X）

四、計算題

1、有4個進程Pl、P2、P3、P4,進入就緒隊列的先后次序為Pl、P2、P3、P4,它優(yōu)的優(yōu)

先級和需要的處理時間如表所示。假定這4個進程執(zhí)行過程中不會發(fā)生等待事件，忽略進程

調(diào)度等所花費的時間，從某個時刻開始進程調(diào)度，請回答問題：

（1）采用“先來先服務(wù)”調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；

（2）采用“非搶占式的優(yōu)先級”（優(yōu)先級數(shù)越小，優(yōu)先杈越高）調(diào)度算法，計算平均周轉(zhuǎn)時

間和平均帶權(quán)周轉(zhuǎn)時間；

（3）采用“時間片輪轉(zhuǎn)”（時間片為5）調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間;

進程處理時間優(yōu)先級

P183

P261

P3225

P444

答案：

（1）周轉(zhuǎn)時間：Pl:8;P2:14;P3:36;P4:40;平均周轉(zhuǎn)時間24.5；

加權(quán)周轉(zhuǎn)時間：Pl:l；P2:2.33;P3J.64;P4:10;平均加權(quán)周轉(zhuǎn)時間：3.74；

（2）周轉(zhuǎn)時間：Pl:14;P2:6;P3:40;P4:18;平均周轉(zhuǎn)時間19.5；

加權(quán)周轉(zhuǎn)時間：P1：L75;P2:l;P3:1.82;P4:4.5;平均加權(quán)周轉(zhuǎn)時間：2.27：

（3）周轉(zhuǎn)時間：Pl:22;P2:23;P3:40;P4:19;平均周轉(zhuǎn)時間26；

加權(quán)周轉(zhuǎn)時間：Pl:2.75;P2:3.83;P3:1.82;P4475;平均加權(quán)周轉(zhuǎn)時間：3.29；

2、設(shè)系統(tǒng)有3種類型的資源A、B、C和5個進程PO、PI、P2、P3、P4,A資源的數(shù)量為

10,B資源的數(shù)據(jù)為5,C資源的數(shù)據(jù)為7。在T0時刻系統(tǒng)狀態(tài)如表所示。系統(tǒng)采用銀

行家算法實施死鎖避免策略。

MaxAllocationNeedAvailable

ABCABcABCABC

P0753010743332

P1322200122

P2902302600

P3222211011

P4433002431

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

（2）在TO時刻若進程PI發(fā)出資源請求（1,0,2）,是否能夠?qū)嵤┵Y源分配。

（3）在（2）的基礎(chǔ)上P4發(fā)出資源請求（3,3,0）,是否能夠?qū)嵤┵Y源分配。

（4）在（3）的基礎(chǔ)上P0發(fā)出資源請求（0,2,0）,是否能夠?qū)嵤┵Y源分配。

3、當(dāng)前系統(tǒng)中出現(xiàn)表中資源分配情況。

AllocationNeedAvailable

P0003200121622

Pl10001750

P213542356

P303320652

PI00140656

利用銀行家算法，試問：

（1）該狀態(tài)是否安全？

（2）如果進程P2提出資源請求（I,2,2,2）后,系統(tǒng)能否將資源分配給它？

4、請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。

先來先服務(wù)調(diào)度算法（時間單位：小時，以十進制計算）

作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間

18.02.0

28.50.5

39.00.1

49.50.2

平均周轉(zhuǎn)時間T=平均帶權(quán)周轉(zhuǎn)時間W=

5,請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間，寫出作業(yè)調(diào)

度次序。

先來先服務(wù)調(diào)度算法（時間單位：小時，以十進制計算）

作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間

18.02.0

28.50.5

39.00.1

49.50.2

平均周轉(zhuǎn)時間T=平均帶權(quán)周轉(zhuǎn)時間W=

作業(yè)調(diào)度次序

五、算法題

1、前趨關(guān)系如下所示，S1->S2,SI->S3,S2->S4,S3As4。試用信號量進程描述。

2、生產(chǎn)者一消費者問題的同步算法中，為什么顛倒生產(chǎn)者進程中的兩個wail。操作次序?qū)?/p>

導(dǎo)致進程死鎖？

3、今有3個并發(fā)進程R、M、P,它們共享一個緩沖器B。進程R負(fù)責(zé)從輸入設(shè)備讀信息，

每讀出一個記錄將其存放在緩沖器B中。進程M在緩沖器B中加工進程R存入的記錄。進

程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個記錄，當(dāng)記錄被加工輸出后，

緩沖器B中又可存放一個新記錄。請用P、V操作為同步機制寫出它們并發(fā)執(zhí)行時能正確工

作的程序。

4、桌子上有一個盤子，每次只能放一個水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放

橘子，一個兒子專等吃盤子中的橘子，一個女兒專等吃盤子中的蘋果。用信號量機制實現(xiàn)他

們之間的同步機制。

5、一個牛奶生產(chǎn)廠家為一個消費者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費者的牛奶

箱中，消費者從牛奶箱中取牛奶。當(dāng)牛奶箱滿時，牛奶生產(chǎn)廠家不能向牛奶箱中放牛奶；當(dāng)

牛奶箱空時，消費都不能從牛奶箱中取牛奶。

6、使用記錄型信號量解決經(jīng)典的生產(chǎn)者和消費者問題。

7、在測量控制系統(tǒng)中的教據(jù)采集任務(wù)時，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計算任務(wù)從該

單緩沖區(qū)中取數(shù)據(jù)進行計算。試寫出利用信號量機制實現(xiàn)兩任務(wù)共享單緩沖M的同步算法。

8、請說明下面生產(chǎn)者一消費者問題描述出現(xiàn)的問題并進行錯誤的改正。

Semaphoremutex=l；/*互斥用信號量，生產(chǎn)者、消費者對有界緩沖池應(yīng)互斥使用*/

Semaphoreempty=n；/*同步用信號量，緩沖池初始時空緩沖區(qū)數(shù)目為n*/

Semaphorefull=0；/*同步用信號黃，緩沖池初始時滿緩沖區(qū)數(shù)目為0*/

main()

{

Cobegin

Producer()；

Consumer()；

Coend

}

Consumer()

Producer()

{

{

While(1)

While(1)

{

(

P(mutex)；

生產(chǎn)一個產(chǎn)品;

P(empty)；

P(mutex)；

取產(chǎn)品；

P(full)；

V(mutex)

放產(chǎn)品；

消費產(chǎn)品；

V(mutex)：

六、簡答題

1、產(chǎn)生死鎖的4個必要條件是什么？

互斥條件、請求和保掙條件、不剝奪條件、環(huán)路等待條件。

2、進程有哪三種基本狀態(tài)？試舉出使進程狀態(tài)發(fā)生變化的事件并描述它的狀態(tài)轉(zhuǎn)換圖。

就緒態(tài)、阻塞態(tài)、運行態(tài)。

3、列舉引起進程調(diào)度的事件。

1)正在執(zhí)行的進程執(zhí)行完畢

2)執(zhí)行中進程自己調(diào)用阻塞原語將自己阻塞起來進入睡眠等狀態(tài)

3)執(zhí)行中進程調(diào)用了P原語操作,從而因資源不足而被阻塞；或調(diào)用了v原語操

作激活了等待資源的進程隊列.

4)執(zhí)行中進程提出I/O請求后被阻塞

5)在分時系統(tǒng)中時間片已經(jīng)用完

6)就緒隊列中的某進程的優(yōu)先級變得高于當(dāng)前執(zhí)行進程的優(yōu)先級，從而也將引發(fā)

進程調(diào)度。

4、處理機調(diào)度分為哪幾級調(diào)度？

高級調(diào)發(fā)、中級調(diào)度、低級調(diào)發(fā)。

5、什么是安全狀態(tài)？

所謂安全狀態(tài)，是指系統(tǒng)能按照某種進程順序來為每個進程分配其所需的資源，直至滿

足每個進程對資源的最大需求，使每個進程都可順利完成。

6、說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。

就緒態(tài)，當(dāng)進程已分配到除cpu以外的所有必要資源后只要能再獲得處理機便可立即執(zhí)

行，這時的進程狀態(tài)轉(zhuǎn)為就緒模式。執(zhí)行狀態(tài)，指進程已獲得處理機其程序正在執(zhí)行。阻塞

狀態(tài)，進程因發(fā)生某件事如請求i。而暫停執(zhí)行的狀態(tài)。

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

多個進程在運行過程中因爭奪資源而造成的一種僵局，當(dāng)進程處于這種僵局狀態(tài)對，若

無外力作用，它們都將無法再向前推進。死鎖產(chǎn)生的原因有競爭資源和進程間推進順序非法。

七、名詞解釋

1、臨界資源：每次僅允許一個進程訪問的資源。

2、進程：進程是進程實體的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。

3、并發(fā):兩個或多個事件在同一時間間隔內(nèi)發(fā)生。

4、死鎖：多個進程在運行過程中因爭奪資源而造成的一種僵局，當(dāng)進程處于這種僵局狀態(tài)

時，若無外力作用，它們都將無法再向前推進。

5、臨界區(qū)：每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)。

第四章存儲器

一、選擇題

1.分頁式存儲管理的主要特點是（C）.

A.要求處理缺頁中斷B.要求擴充內(nèi)存容量

C.不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域D.不要求作業(yè)全部同時裝入內(nèi)存

2.LRU頁面調(diào)度算法淘汰（B）的頁。

A.最近最少使用B.最近最久未使用

C.最先進入內(nèi)存D.將來最久使用

3.分區(qū)管理要求對每一個作業(yè)都分配（A）的內(nèi)存單元。

A.地址連續(xù)B.若干地址不連續(xù)的

C.若干連續(xù)的頁D.若干不連續(xù)的幀

4.頁面置換算法中，（A）不是基于程序執(zhí)行的局部性理論。

A.先進先出調(diào)度算法B.LRU

C.LFUD.最近最不常用調(diào)度算法

5.在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合

并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（B）情況。

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

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

6.存儲管理主要管理的是（C）。

A.外存存儲器用戶區(qū)B.外存存儲器系統(tǒng)區(qū)

C.內(nèi)存儲器用戶區(qū)D.內(nèi)存儲器系統(tǒng)區(qū)

7.可變分區(qū)方式常用的內(nèi)存分配算法中，（A）總是找到能滿足作業(yè)要求的最小空閑區(qū)

分配。

A.最佳適應(yīng)算法B.首次適應(yīng)算法

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

8.某基于動態(tài)分區(qū)存儲管理的計算機,其主存容最為55Mb（初始為空間）,采用最佳適配iBest

Fit）算法,分配和釋放的順序為:分配15Mb,分配30Mb,釋放15Mb,分配8Mb,分配

6Mb,此時主存中最大空閑分區(qū)的大小是（B）（2010年考研計算機專業(yè)基礎(chǔ)綜合）

A.7MbB.9MbC.lOMbD.15Mb

9.某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為少。字節(jié)，頁表項大

小為2字節(jié)，邏輯地址結(jié)構(gòu)為

頁目錄號幣JA^l仄rU1偏呻移Q夕1號~

邏輯地址空間大小為26頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是

（R）（2010年考研計算機專業(yè)基礎(chǔ)綜合）

A.64B.128C.256D.512

參考答案：B

10.可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按

（A）順序排列。

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

11.虛擬存儲技術(shù)是（B）。

A.擴充內(nèi)存物理空間技術(shù)B,擴充內(nèi)存邏輯地址空間技術(shù)

C.擴充外存空間技術(shù)D.擴充輸入/輸出緩沖區(qū)技術(shù)

12.虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（C）理詒。

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

13、如圖所示，作業(yè)在裝入內(nèi)存時，如果采用可重定位裝入方式，則？處的地址是（B）。

注：Load1,2500代表將2500虛地址處的數(shù)據(jù)裝入1寄存器中。

A2500B12500C不確定D13000

彳有亞土也幻

K）不干弓工廠可

圖作業(yè)裝入內(nèi)存型意圖

14、基本分頁存儲管理不具備（D）功能。

A頁表B地址變換C快表D請求調(diào)頁和頁面置換

15、在動態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（C）o

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

16、在下面的頁面置換算法中，（C）是實際上難以實現(xiàn)的。

A先進先出置換算法B最近最久未使用置換算法

C最佳置換算法Dclock置換算法

17、在請求分頁存儲管理中，若采用FIFO頁面替換算法，則當(dāng)分配的頁框數(shù)增加，頁中斷

的次數(shù)（D）

A減少B增加C無影響D可能增加也可能減少

18、程序如圖a所示，程序裝入內(nèi)存后的視圖如b所示。若采用可重定位裝入方式，則jump

指令的跳轉(zhuǎn)地址在裝入內(nèi)存后，應(yīng)為（A）。

圖a圖b

A0x30008020B0x20C0x3000800aD不確定

19、在動態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（B）

A最住適應(yīng)算法B首次適應(yīng)算法

C最壞適應(yīng)算法I）循環(huán)苜次適應(yīng)算法

20、在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，當(dāng)分配的物理塊數(shù)增加時，缺頁

中斷的次數(shù)（D

A.減少B.增加C.無影響D.可能港加也可能減少

21、段式存儲管理中的地址格式是（C）地址。

A.線性B.一維C.二維D.三維

二、填空題

I.在存儲器管理中，頁是信息的陋單位，段是信息的一邏輯單位一單位。

2.為了解決碎片問題，可采用一種方法，將內(nèi)存中的所有作業(yè)進行移動，使原來分散的多

個小分區(qū)拼接成一個大分區(qū)，這種方法稱為拼接一“

3.頁表的作用實現(xiàn)從頁號到物理塊號的地址映射.

4.在分頁虛擬存儲器管理方式中，常采用的頁面置換算法有：_最佳值換算法_，淘汰不再

使用或最遠(yuǎn)的將來才使用的頁；先進先出頁面置換算法，選擇淘汰在內(nèi)存駐留時間最長

的頁；最近最久未使用置換算法,選擇淘汰離當(dāng)前時刻最近的?段時間內(nèi)使用得最少的

頁。

5.所謂虛擬存儲器是指具有一請求調(diào)入功能一功能和置換功能一功能,能從一邏輯一上

對內(nèi)存容量進行擴充的一種存儲系統(tǒng)。

6.如果一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行過程中不能被修改，即程序

應(yīng)該是可重入代碼.

7.在分頁存儲管理方式中，當(dāng)要按照給定的邏輯地址進行讀/寫時，需要_2_次訪問內(nèi)存。

8.程序鏈接的方式有靜態(tài)鏈接、裝入時動態(tài)鏈接方式和運行時動態(tài)鏈接方式。

9.所謂虛擬存儲器，是指具有一請求調(diào)入功能和頁面置換功能，能從邏輯上對內(nèi)存容量

加以擴充的一種存儲器系統(tǒng)。

10.請求分頁存儲系統(tǒng)需要的硬件支持除了一定容量的內(nèi)外存外，還需

頁表機制、缺頁中斷機構(gòu)和一地址變換機構(gòu)

三、計算題

1.某操作系統(tǒng)采用可變分區(qū)存儲管理技術(shù)：用戶區(qū)存儲512KB,空閑區(qū)由空閑分區(qū)表管理。

分配時采用從低地址部分開始的方案，并假設(shè)初始時全為空。對于下述申請次序：

req(3OOKB)、req(IOOKB)>release(3OOKB)>req(15OKB)、req(3OKB),req(40KB)^req(60KB),

請問(需要寫出主要過程)：

(1)若采用首次適應(yīng)算法，空閑區(qū)中有哪些空塊(大小、起始地址)？

(2)若采用最佳適應(yīng)算法呢？

(3)若申請序列后再加上req(90KB),那么使用(1)、(2)兩種不同策略得到的結(jié)果如何？

2.采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時的依次訪問

的頁為1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。若采用最近最

少用(LRU)置換算法，伐業(yè)在得到兩塊內(nèi)存空間和四塊內(nèi)存空間時各會產(chǎn)生多少次缺頁中

斷？如果采用先進先出(FIFO)置換算法以會有怎樣的結(jié)果？

3.設(shè)某計算機的邏輯地址空間和物理地址空間均為64KB,按字節(jié)編址。若某進程最多需要

6頁（Page）數(shù)據(jù)存儲空間，頁的大小為1KB,操作系統(tǒng)采用固定分配局部置換策略為

此進程分配4個頁框iPageFrame

頁號頁框裝入時刻訪問位

071301

142301

222001

391601

當(dāng)該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)、請回答下列問題：

（1）該邏輯地址對應(yīng)的頁號是多少？

（2）若采用先進先出（FIFO）轉(zhuǎn)換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計

算過程。

（3）若采用時鐘（Clock）轉(zhuǎn)換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過

程。（設(shè)搜索下一頁的指針沿順時針方向移動，且當(dāng)前指向2號頁框，示意圖如下）

解答：17CAH=（0001011111001010）2

（1）頁大小為IK,所以頁內(nèi)偏移地址為10位，于是前6位是頁號，所以第一問的解

為：5：

（2）FIFO,則被轉(zhuǎn)換的頁面所在頁框為7,所以對應(yīng)的物理地址為（000111111100

1O1O）2=1FCAH

（3）Clock,則被轉(zhuǎn)次的頁面所在頁框為2,所以對應(yīng)的物理地址為（00（H）101111（H）

IO1O）2=OBCAH

4.某系統(tǒng)采用分頁存儲管理方式，擁有邏輯空間32頁，每頁2KB,擁有物理空間1MB。

（1）寫出邏輯地址的格式。

（2）若不考慮訪問權(quán)限等，進程的頁表項有多少項？每項至少有多少位？

（3）如果物理空間減少一半，頁表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變？

5.在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096B,現(xiàn)有一邏輯地址

為2F6AH,且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址是多少？

6.在分頁虛擬存儲管理系統(tǒng)中，假定系統(tǒng)為某進程分配了4個內(nèi)存塊（將開始4頁先裝入

內(nèi)存），頁的引用順序為：7、I、2、0、3、0、4、2、3、0、3、2、7、0、1,若采用FIFO

置換算法、LRU置換算法時分別產(chǎn)生多少次缺頁中斷？依次淘汰的頁是什么？

7.假設(shè)對一個進程分配三個物理塊（頁框），該進程對頁面的訪問次序為2、3、2、1、5、

2、4、5,若采用局部置換策略和先進先出算法進行頁面置換，請問共發(fā)生了幾次缺頁中

斷，并畫出頁面置換圖。（假設(shè)初始狀態(tài)頁面裝入數(shù)為0個）

8.在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法時，假如一個作業(yè)的頁面走向為4、3、

2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時，試計算

在訪問過程中所發(fā)生的缺頁次數(shù)。

9.采用請求分頁存儲管理時，假設(shè)分配給某進程的內(nèi)存塊為3,請?zhí)顚懖捎米罴阎脫Q

算法時內(nèi)存的分配情況，并判斷是否缺頁，計算缺頁中斷次數(shù)。

頁面走向123412512345

內(nèi)M0

存Ml

塊M2

是否缺頁

缺頁中斷次數(shù)次。

四、簡答題

1.簡述分頁和分段的區(qū)別？

1）頁是信息的物理單位，分頁是為了實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)

存利用率：段則是信息的邏輯單位，分段是為了能更好的滿足用戶的需要。

2）頁的大小固定且由系統(tǒng)決定，而段的大小不固定，由用戶所編寫的程序決定。

3）分頁的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。

五、判斷題

1、Cache是作為主存和后援存儲器之間緩沖區(qū)的一種速度較高的存儲器。（V）

2、動態(tài)分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。（V）

3、頁式存儲管理中，一條指令的執(zhí)行需訪問1次內(nèi)存。（X）

4、UNIX系統(tǒng)V中，采用了段頁式存儲管理方式。（7）

六、名詞解釋

1、虛擬存儲器：所謂虛擬存儲器，是指具有請求調(diào)入功能和頁面置換功能，能從邏輯上對

內(nèi)存容量加以擴充的一種存儲器系