第一部分引言

一、選擇題

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

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

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

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

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

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

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

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

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

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)可靠，時WJ響應(yīng)及時但僅有簡單的交互能力則屬于實時

操作系統(tǒng)類型。

二、判斷題

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

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

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

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

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

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

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

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

8、Windows操作系統(tǒng)完全避承「分時系統(tǒng)的特點。（對）

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

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

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

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

（3）各進程在一個時間段內(nèi)并行運行,cpu與外設(shè)間并行工作。（對）（四川大學(xué)01）

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

12.開發(fā)性是指若干事件在同一時刻發(fā)生。（錯）

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

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

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

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

互地使用計算機的操作系統(tǒng)是（）操作系統(tǒng)。

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

三、計算題

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

TA=18min,TB=27mino如果采用多道程序設(shè)計方法，讓A,B并行工作，假定處理器利用率達到

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

解：

（18+27）/0.5=90

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

0.3*100%=30%

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

次序需要用cpu:10s,設(shè)備1:5s,cpu:5s,設(shè)備2:IOs,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è)備、一臺打印機?，F(xiàn)有兩個進程同時進入就緒狀態(tài),

且進程A先得到cpu運行，進程B后運行。進程A的運行軌跡為:計算50ms,打印信息100ms,

再計算50ms,打印信息100ms。進程B的運行軌跡為：計算50ms,輸入數(shù)據(jù)80ms,再計算

100ms,結(jié)束。試畫出它們的時序關(guān)系圖（可用甘特圖）并說明：（1）運行過程中,cpu有無空

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

四、填空題

I.在一臺主.機上同時連接多臺終端，多個用戶可以通過終端同時交互使用計算機資源，這種系統(tǒng)

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

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

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

2.現(xiàn)代操作系統(tǒng)的兩個最基本的特征是（異步性）、（共享性）。（川大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)）

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

多道批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)

___________等幾個階段。

4、0S是_________operatingsystem________的簡寫，F(xiàn)CFS是____先來先服務(wù)

—的簡寫，F(xiàn)IFO是—先進先出的簡寫，LRU

是—最近最少使用的簡寫。

五、名詞解釋

1.并發(fā)性的概念是（）o（北京理工01）

六、簡答題

I.簡述操作系統(tǒng)發(fā)展的幾個階段。

2、從資源管理觀點看，操作系統(tǒng)具有哪些功能？

3.簡述操作系統(tǒng)的主要功能。

4、操作系統(tǒng)的功能和特征有哪些？

第二部分進程

一、選擇題

1.分配到必要的資源并獲得處理機時的進程狀態(tài)是（）

A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.就狀態(tài)

2.任何時刻總是讓具有最高優(yōu)先級的進程占用處理機，此時采用的進程調(diào)度算法是（）

A.非搶占式的優(yōu)先級調(diào)度算法B.時間片輪轉(zhuǎn)調(diào)度算法

C先來先服務(wù)調(diào)度算法D.搶占式的優(yōu)先級調(diào)度算法

3.下列哪一個不會引起進程創(chuàng)建（）

A.用戶登錄B.作業(yè)調(diào)度C.設(shè)備分配D.應(yīng)用請求

4、下列選項中，降低進程優(yōu)先權(quán)的合理時機是（）（2010年考研計算機專業(yè)基礎(chǔ)綜合）

A.進程的時間片用完

B.進程剛完成I/O,進入就緒隊列

C.進程長期處于就緒隊列

D.進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)

參考答案:A

5.進程P0和P1的共享變量定義及其初值為

b(x)leanflag[2];

intturn=0;

flag[0J=false;flage[1]=false;

若進行PO和PI訪問臨界資源的類C代碼實現(xiàn)如下:

Voidp0()〃進程p0Voidpl()//進程pl

{while(TRUE){{while(TRUE){

Flag[0]=TRUE;tum=l;Flag[I]=TRUE;turn=0;

While(flag[l]&&(tum==l);While(flag[0]&&(turn==0);

臨界區(qū)：臨界區(qū)：

Flag[0]=FALSE;Flag[l]=FALSE;

則并發(fā)執(zhí)行進程PO和Pl時產(chǎn)生的情況是（）（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.下面對進程的描述中，錯誤的是（）

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

C.進程是有生命周期的D.進程是執(zhí)令的集合

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

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

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

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

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

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

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

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

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

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

B.充分利用存儲器

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

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

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

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

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

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

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

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

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

A.執(zhí)行。就緒B.執(zhí)行〉阻塞C.阻塞，執(zhí)行D.阻塞->就緒

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

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

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

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

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

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

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

可占用處理機。

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

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

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

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

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

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

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

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

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

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

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

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

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

22.（）優(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,則表示有（）個等待進程。

A.OB.lC.2D.3

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

條件是不太實際的。

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

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

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

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

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

式進行，這種方式稱為（

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

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

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

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

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

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

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

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

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

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

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

（）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

C.硬件故障

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

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

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

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

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

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

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

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

D訪問臨界資源

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

入（）狀態(tài)。

A安全B不安全

進程最大需求已分配可用

P1853

P272

P343

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

39、圖描述的是進程P1.P2.P3.P4的前趨關(guān)系,P2的直接前趨是（）o

APlBP2CP3DP4

圖前趨圖

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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三種資源可ABCABC

分配數(shù)量分別為5.0、

8,則系統(tǒng)此時是

（）o

PA213012

PB347030

PC314210

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

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

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

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

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

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

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

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

二、填空題

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

戶進程最多有一4個，最少有0o

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

基本單位是一進程。

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

性。

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

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

—運行。把相同狀態(tài)的進程鏈接在一起構(gòu)成一隊列,以便管理和調(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ù)、一短作業(yè)優(yōu)先、

時間片輪轉(zhuǎn)等幾種。

12.線程是進程中可的子任務(wù)，一個進程可以有-多個線程，每個線程都

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

13.進程的調(diào)度方式有兩種，一種是一非搶占方式另一種是搶占方式

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

理機。

15、信號量的物理意義是：當(dāng)前信號量的值大于零時.表示—系統(tǒng)可供分配的資源數(shù)目

;當(dāng)信號量值小于零時，其絕對值表示由多少個阻塞進程等待系統(tǒng)的資源

16、進程間的高級通信機制可歸結(jié)為3大類，分別是一共享存儲器、—消息傳遞

、管道_____。

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

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

奪條件和一環(huán)路等待一條件o

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

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

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

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

死鎖預(yù)防的基本方法。

21、系統(tǒng)處于安全狀態(tài)則發(fā)生死鎖，系統(tǒng)處于不安全狀態(tài)則發(fā)生死

鎖。

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

起、、、等。

23.常見的進程狀態(tài)有就緒、阻塞、運行、一倉U建_____等。

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

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

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

等待和讓權(quán)等待。

27、多道程序環(huán)境下的各道程序，宏觀上，它們是在一同時_____運行，微觀上

則是在

在一個時間段內(nèi)輪流執(zhí)行。

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

三、判斷題

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

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

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

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

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

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

四、計算題

1.有4個進程PI.P2.P3.P4,進入就緒隊列的先后次序為PI.P2.P3.P4,它們的優(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)先權(quán)越高）調(diào)度算法，計算平均周轉(zhuǎn)時間和

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

（3）采用“時間片輪轉(zhuǎn)”：時處理時間優(yōu)先級

間片為5）調(diào)度算法，計算平均

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

間；

進程

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；P2233;P3:1.64;P4:1();平均加權(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)時間：Pl:1.75;P2:l;P3J.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;P4:4.75;平均加權(quán)周轉(zhuǎn)時間：3.29；

2.設(shè)MaxAllocationNeedAvailable

系統(tǒng)

有3

種類

型的

資源

A.B.

C和

5個

進程

P0、

P1.P

2.P3.

P4,

A資

源的

數(shù)量

為

10,B

資源

的數(shù)

據(jù)為

5,C

資源

的數(shù)

據(jù)為

7。在

T0

時刻

系統(tǒng)

狀態(tài)

如表

所

示。

系統(tǒng)

采用

銀行

家算

法實

施死

鎖避

免策

略。

ABCABCABCABC

P0753010743332

P1322200122

P2902302600

P3222211011

P443300243I

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

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

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

（4）AllocationNeedAvailable

在

（3）

的基

礎(chǔ)上

PO發(fā)

出資

源請

求

（0,

9

0）,

是否

能夠

實施

資源

分

配。

3.當(dāng)

前系

統(tǒng)中

出現(xiàn)

表中

資源

分配

情

況。

P0003200121622

P110001750

P213542356

P303320652

P400140656

利用銀行家算法，試問:

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

(2)

如果

進程

P2提

出資

源請

求(1,

2,2,

2)后，

系統(tǒng)

能否

將資

源分

配給

它？

4、請

填寫

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

下表

內(nèi)容，

計算

它們

的平

均周

轉(zhuǎn)時

間、平

均帶

權(quán)周

轉(zhuǎn)時

間，

寫出

作業(yè)

調(diào)度

次序。

先來

先服

務(wù)調(diào)

度

算

法

時

1

間單

位

：

小

時

，

以十

進

計制

算，

佗業(yè)

2.0

8.0

1

8.5

2

0.5

0.1

9.0

3

0.2

9.5

4

W=

時間

周轉(zhuǎn)

帶權(quán)

平均

T=

時間

周轉(zhuǎn)

平均

間,

周轉(zhuǎn)時

均帶權(quán)

、平

時間

周轉(zhuǎn)

平均

們的

算它

，計

內(nèi)容

下表

填寫

5.請

。

次序

調(diào)度

作業(yè)

寫出

先

來

先

服

務(wù)

調(diào)

度

算

法

時間

周轉(zhuǎn)

帶權(quán)

間

周轉(zhuǎn)時

間

完成時

間

開始時

間

執(zhí)行時

時間

提交

(

時

間

單

位：

小

時，

以

十

進

制

計

算）

作業(yè)

18.02.0

28.50.5

39.00.1

49.50.2

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

作、也調(diào)度次序

五、算法題

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

2.生產(chǎn)者一消贄者問題的同步算法中，為什么顛倒生產(chǎn)者進程中的兩個wait。操作次序?qū)?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)中的數(shù)據(jù)采集任務(wù)時，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計算任務(wù)從

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