操作系統(tǒng)題庫 答案

第一部分引言

一、選擇題

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

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

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

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

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

C、用戶與計算機之間的接口;D、由按層次結構組成的軟件模塊的集合。

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

⑴多個cpu;⑵多個終端;（3）中斷功能;（4）分時功能

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

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

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

時交互地使用計算機。

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

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

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

統(tǒng)類型。

二、判斷題

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

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

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

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

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

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

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

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

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

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

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

（1）各進程在某一時刻并行運行,cpu與外設間并行工作；（X）

（2）各進程在一個時間段內并行運行,cpu與外設間串行工作;（X）

（3）各進程在一個時間段內并行運行,cpu與外設間并行工作。（V）（四川大學01）

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

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

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

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

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

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

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

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

三、計算題

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

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

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

解：

（18+27）/0、5=90

（（60+90）-（90+15））/（60+90）=。、3

0、3*100%=30%

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

作按次序需要用cpu:10s,設備l:5s,cpu:5s,設備2:10s,cpu:10s;程序B執(zhí)行時所做的工作按次序

需要用設備1：10s,cpu:10s,設備2:5s,cpu:5s,設備2:10s。如果在順序環(huán)境下執(zhí)行兩個程序，則cpu

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

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

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

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

算100ms,結束。試畫出它們的時序關系圖（可用甘特圖）并說明:⑴運行過程中,cpu有無空閑

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

四、填空題

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

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

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

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

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

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

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

態(tài)或用戶態(tà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)—的簡寫,FCFS就是先來先服務—的簡寫,FIFO就是先進先

出—的簡寫,LRU就是—最近最久未使用—的簡寫。

五、名詞解釋

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

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

六、簡答題

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

從時間上說，操作系統(tǒng)的發(fā)展與計算機的組成與體系結構相關。大致經(jīng)歷了四個發(fā)展階段:

1）1946年―50年代末,第一代電子管時代,無操作系統(tǒng)；

2）1950年代末60年代中期,第二代晶體管時代,批處理系統(tǒng)；

3）1960年代中期-70年代中期,第三代、，集成電路時代,多道程序設計；

4）1970年代中期至今，第四代,大規(guī)模與超大規(guī)模集成電路時代,分時系統(tǒng)。

現(xiàn)代計算機正向著巨型、微型、并行、分布、網(wǎng)絡化與智能化幾個方面發(fā)展。

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

處理機管理、存儲器管理、設備管理、文件管理、接口管理。

第二部分進程

一、選擇題

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

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

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

（D）

A、非搶占式的優(yōu)先級調度算法B、時間片輪轉調度算法

C、先來先服務調度算法D、搶占式的優(yōu)先級調度算法

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

A、用戶登錄B、作業(yè)調度C、設備分配D、應用請求

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

A、進程的時間片用完

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

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

D、進程從就緒狀態(tài)轉為運行態(tài)

參考答案:A

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

booleanflag[2J;

intturn=0;

flag[0J=false;flage11J=false;

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

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

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

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

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

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

Flag[01=FALSE;Flag[l]=FALSE;

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

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、進程的組成部分中，進程存在的唯一標志就是（A）

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

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

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

C、釋放某種資源D、進程調度程序的調度

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

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

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

10、引入多道程序設計技術的目的在于（A）。

A、充分利用CPU,增加單位時間內的算題量

B、充分利用存儲器

C、有利于代碼共享，減少內、外存信息交換量

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、時間片輪轉調度算法經(jīng)常用于（C）

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

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

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

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

A、0個B、1個C、2個D、1個或多個

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

可占用處理機。

A、進程調度B、頁面調度C、移臂調度D、作業(yè)調度

18、采用時間片輪轉調度算法就是為了（A）。

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

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

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

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

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

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

息

D、進程同步就是指某些進程之間在邏輯上的相互制約關系

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

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

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

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

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

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

23、若P、V操作的信號量S初值為2,當前值為-1,則表示有（B）個等待進程。

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

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

條件就是不太實際的。

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

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

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

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

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

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

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

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

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

先權

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、預防死鎖D、檢測死鎖

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

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

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

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

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

A、nB>mC、m-nD、-m

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

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

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

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

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

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

C、硬件故障

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

36、下例的信號量操作中，相當于一個可控開關的就是（C）。

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

C、Swait（s,l,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不安全

進程最大需求已分配可用

P1853

P272

P343

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

39、圖描述的就是進程Pl、P2、P3、P4的前趨關系,P2的直接前趨就是（A）。

A、一定存在互斥關系C、一定彼此獨立無關

B、一定存在同步關系D、可能存在同步或互斥關系

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

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

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

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

A、時間片輪轉B、先來先服務

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

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

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

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

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

A建立一個PCBB調度程序為進程分配CPU

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

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

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

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

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

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

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

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

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

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

C.可被外層調用D.功能強

二、填空題

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

用戶進程最多有―￡_個，最少有_0—。

2、在引入線程的操作系統(tǒng)中.獨立調度與分派任務的基本單位就是線程,資源分配的

基本單位就是—進程。

3、進程的基本特征有動態(tài)性、并發(fā)性.、獨立性、異步性與結構性。

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

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

執(zhí)行狀態(tài)一。把相同狀態(tài)的進程鏈接在一起構成_兇列—，以便管理與調度。

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

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

_進程控制信息一四類信息。

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

于就緒—態(tài)。

9、若干就緒進程可能按一定次序排成隊列，稱緒聯(lián)圓―；把等待不同資源的進程組織成不

同的—隊列

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

11、進程調度算法常用的有先來先服務(FCFS)與短作業(yè)優(yōu)先(SJF)算法.、

_高優(yōu)先權優(yōu)先調度算法_、基于時間片的輪轉調度算法.等幾種。

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

線程都有一個一唯一的標識符。

13、進程的調度方式有兩種.一種就是.剝奪式.另一種就是非剝奪式。

14、在先來先服務(FCFS)調度算法中，按照進程進入就緒隊列的先后順序來分配處理機o

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

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

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

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

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

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

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

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

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

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

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

基本方法。

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

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

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

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

24、進程調度負責CPU的分配工作。其中的高級調度就是指作業(yè)調度。

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

26、進程同步應遵循四條準則,分別就是空閑讓進、忙則等待、有限等待與讓權等待。

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

行。

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

三、判斷題

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

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

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

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

5、當一個進程從等待態(tài)變成就緒態(tài),則一定有一個進程從就緒態(tài)變成運行態(tài)。(X)

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

四、計算題

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

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

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

(1)采用“先來先服務”調度算法,計算平均周轉時間與平均帶權周轉時間；

(2)采用“非搶占式的優(yōu)先級”(優(yōu)先級數(shù)越小,優(yōu)先權越高)調度算法，計算平均周轉時間與平

均帶權周轉時間；

(3)采用“時間片輪轉”(時間片為5)調度算法,計算平均周轉時間與平均帶權周轉時間；

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

P183

P261

P3225

P444

答案：

⑴周轉時間:Pl：8;P2:14;P3:36;P4:40;平均周轉時間24、5;

加權周轉時間:Pl：l；P2:2、33;P3:l、64;P4:10;平均加權周轉時間:3、74;

(2)周轉時間:Pl:14;P2:6;P3:40;P4:18;平均周轉時間19、5;

加權周轉時間:Pl：1、75;P2:l;P3:l、82;P4:4、5;平均加權周轉時間:2、27;

(3)周轉時間:Pl:22;P2:23;P3:40;P4:19;平均周轉時間26;

加權周轉時間:Pl：2、75;P2:3、83;P3:l、82;P4:4、75;平均加權周轉時間:3、29;

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

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

算法實施死鎖避免策略。

MaxAllocationNeedAvailable

ABCABcABCABC

P0753010743332

P1322200122

P2902302600

P3222211011

P4433002431

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

⑵在TO時刻若進程P1發(fā)出資源請求(1Q2),就是否能夠實施資源分配。

(3)在(2)的基礎上P4發(fā)出資源請求(3,3,0),就是否能夠實施資源分配。

(4)在(3)的基礎上P0發(fā)出資源請求(0,2,0),就是否能夠實施資源分配。

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

AllocationNeedAvailable

P0003200121622

P110001750

P213542356

P303320652

P400140656

利用銀行家算法,試問：

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

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

4、請?zhí)顚懴卤韮热?計算它們的平均周轉時間、平均帶權周轉時間，寫出作業(yè)調度次序。

先來先服務調度算法(時間單位:小時，以十進制計算)

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

18、02、0

28、50、5

39、00、1

49、50、2

平均周轉時間T=平均帶權周轉時間W=

5、請?zhí)顚懴卤韮热?計算它們的平均周轉時間、平均帶權周轉時間，寫出作業(yè)調度

次序。

先來先服務調度算法(時間單位:小時，以十進制計算)

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

18、02、0

28、50、5

39、00、1

49、5()、2

平均周轉時間T=平均帶權周轉時間W=

作業(yè)調度次序

五、算法題

1、前趨關系如下所示,S1->S2,S1->S3,S24s4,S34s4。試用信號量進程描述。

2、生產(chǎn)者一消費者問題的同步算法中，為什么顛倒生產(chǎn)者進程中的兩個wait。操作次序將導

致進程死鎖？

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

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

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

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

程序。

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

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

的同步機制。

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

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

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

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

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

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

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

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

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

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

main()

(

Cobegin

Producer();

Consumer();

Coend

}

Consumer()

Producer()

(

(

Whiled)

While(l)

(

{

生產(chǎn)一個產(chǎn)品；P(mutex);

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)轉換圖。

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

3、列舉引起進程調度的事件。

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

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

3）執(zhí)行中進程調用了P原適操作,從而因資源不足而被阻塞;或調用了v原語操作激

活了等待資源的進程隊列

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

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

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

程調度。

4、處理機調度分為哪兒級調度？

高級調度、中級調度、低級調度。

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

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

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

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

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

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

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

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

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

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

七、名詞解釋

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

2、進程:進程就是進程實體的運行過程,就是系統(tǒng)進行資源分配與調度的一個獨立單位。

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

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

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

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

第四章存儲器

一、選擇題

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

A、要求處理缺頁中斷B、要求擴充內存容量

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

2、LRU頁面調度算法淘汰（B）的頁。

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

C、最先進入內存D、將來最久使用

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

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

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

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

A、先進先出調度算法B、LRU

C、LFUD、最近最不常用調度算法

5、在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其內存空間，該空間可能與相鄰空閑區(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、內存儲器用戶區(qū)D、內存儲器系統(tǒng)區(qū)

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

分配。

A、最佳適應算法B、首次適應算法

C、最壞適應算法D、循環(huán)首次適應算法

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

Fit）算法,分配與釋放的順序為:分配15Mb,分配30Mb，釋放15Mb，分配8Mb.分配6Mb，此時主

存中最大空閑分區(qū)的大小就是（B）（2010年考研計算機專業(yè)基礎綜合）

A、7MbB、9MbC、10MbD、15Mb

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

2字節(jié)，邏輯地址結構為

頁目錄號頁號頁內偏移量

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

是（B）（2010年考研計算機專業(yè)基礎綜合）

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

參考答案:B

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

順序排列。

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

11＞虛擬存儲技術就是（B）。

A、擴充內存物理空間技術B、擴充內存邏輯地址空間技術

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

12、虛擬存儲管理系統(tǒng)的基礎就是程序的（C）理論。

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

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

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

A2500B12500C不確定D13000

內存空問

圖作業(yè)裝入內存示意圖

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

A頁表B地址變換C快表D請求調頁與頁面置換

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

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

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

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

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

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

數(shù)（D）

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

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

指令的跳轉地址在裝入內存后，應為（A）。

0x30008000

0x3000800ajump?

0x3000801f

11

圖a圖b

A0x30008020B0x20C0x3000800aD不確定

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

A最佳適應算法B首次適應算法

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

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

的次數(shù)（D）。

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

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

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

二、填空題

1、在存儲器管理中,頁就是信息的.物理一單位.段就是信息的一邏輯單位一單位。

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

分區(qū)拼接成一個大分區(qū)*這種方法稱為拼接。

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

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

用或最遠的將來才使用的頁；先進先出頁面置換算法一選擇淘汰在內存駐留時間最長的

頁:最近最久未使用置換算法..選擇淘汰離當前時刻最近的一段時間內使用得最少的頁。

5、所謂虛擬存儲器就是指具有請求調入功能-功能與一置換功能.功能，能從一邏輯

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

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

該就是.可重入代碼.。

7、在分頁存儲管理方式中，當要按照給定的邏輯地址進行讀/寫時，需要_2一次訪問內存。

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

9、所謂虛擬存儲器，就是指具有請求調入功能與頁面置換功能，能從邏輯上對內存容量

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

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

頁表機制、缺頁中斷機構與地址變換機構。

三、計算題

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

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

req(lOOKB)、release(3OOKB),req(150KB),req(30KB)、req(40KB)、req(60KB),請問(需要寫

出主要過程)：

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

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

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

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

頁為1,2,3,4,2,1,5,621,2,3,7,6,3,2,1,2,3,6。若采用最近最少用(LRU)置換算法，作業(yè)在得到兩塊

內存空間與四塊內存空間時各會產(chǎn)生多少次缺頁中斷？如果采用先進先出(FIFO)置換算法

以會有怎樣的結果？

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

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

分配4個頁框(PageFrame)o

頁號頁框裝入時刻訪問位

071301

■“A1

141

222001

391601

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

(1)該邏輯地址對應的頁號就是多少？

(2)若采用先進先出(FIFO)轉換算法，該邏輯地址對應的物理地址就是多少？要求給出計算過

程。

(3)若采用時鐘(Clock)轉換算法，該邏輯地址對應的物理地址就是多少？要求給出計算過程。

(設搜索下一頁的指針沿順時針方向移動，且當前指向2號頁框，示意圖如下)

解答:17CAH=(0001011111001010)2

(1)頁大小為1K,所以頁內偏移地址為10位，于就是前6位就是頁號，所以第一問的解為:5;

(2)FIFO,則被轉換的頁面所在頁框為7,所以對應的物理地址為(000111111100

1010)2=1FCAH

(3)Clock,則被轉換的頁面所在頁框為2,所以對應的物理地址為(000010111100

1010)2=0BCAH

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

(1)寫出邏輯地址的格式。

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

(3)如果物理空間減少一半，頁表結構應相應作怎樣的改變？

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

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

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

存)，頁的引用順序為：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1,若采用FIFO置換算

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

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

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

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

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

1、4、3、5、4、3、2、1、5,當分配給該作業(yè)的物理塊數(shù)分別為3與4時,試計算在訪問

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

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

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

頁面走向123412512345

內M0

存Ml

塊M2

就是否缺

頁

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

四、簡答題

1、簡述分頁與分段的區(qū)別？

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

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

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

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

五、判斷題

1、Cache就是作為主存與后援存儲