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

第一部分引言

一、選擇題

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

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

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

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

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

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

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

⑴多個(gè)cpu;⑵多個(gè)終端;（3）中斷功能;（4）分時(shí)功能

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

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

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

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

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

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

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

統(tǒng)類型。

二、判斷題

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

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

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

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

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

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

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

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

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

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

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

（1）各進(jìn)程在某一時(shí)刻并行運(yùn)行,cpu與外設(shè)間并行工作；（X）

（2）各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行,cpu與外設(shè)間串行工作;（X）

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

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

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

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

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

A.分時(shí)B.多道批處理C.實(shí)時(shí)D.分布式

15、允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端,多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)

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

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

三、計(jì)算題

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

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

到50%,另加15min系統(tǒng)開銷，請(qǐ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)效率，若有兩個(gè)程序A與B,A程序執(zhí)行時(shí)所做的工

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

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

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

3、設(shè)某計(jì)算機(jī)系統(tǒng)有一個(gè)cpu、一臺(tái)輸入設(shè)備、一臺(tái)打印機(jī)?，F(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒

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

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

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

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

四、填空題

1、在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過終端同時(shí)交互使用計(jì)算機(jī)資源,這種系

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

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

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

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

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

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

態(tài)或用戶態(tài);內(nèi)部態(tài)）

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

.多道批處理系統(tǒng)_—、—分時(shí)系統(tǒng)――與一實(shí)時(shí)系統(tǒng)_一等幾個(gè)階段。

5、0S就是__操作系統(tǒng)—的簡寫,FCFS就是先來先服務(wù)—的簡寫,FIFO就是先進(jìn)先

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

五、名詞解釋

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

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

六、簡答題

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

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

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

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

3）1960年代中期-70年代中期,第三代、，集成電路時(shí)代,多道程序設(shè)計(jì)；

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

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

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

處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、接口管理。

第二部分進(jìn)程

一、選擇題

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

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

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

（D）

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

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

3、下列哪一個(gè)不會(huì)引起進(jìn)程創(chuàng)建（C）

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

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

A、進(jìn)程的時(shí)間片用完

B、進(jìn)程剛完成I/O,進(jìn)入就緒隊(duì)列

C、進(jìn)程長期處于就緒隊(duì)列

D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)

參考答案:A

5、進(jìn)程P0與P1的共享變量定義及其初值為

booleanflag[2J;

intturn=0;

flag[0J=false;flage11J=false;

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

Voidp0()〃進(jìn)程p0Voidpl()〃進(jìn)程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í)行進(jìn)程P0與Pl時(shí)產(chǎn)生的情況就是（A）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）

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

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

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

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

參考答案:A

6、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的就是（D）

A、進(jìn)程的動(dòng)態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)

C、進(jìn)程就是有生命周期的D、進(jìn)程就是指令的集合

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

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

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

A、請(qǐng)求某種資源B、現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完

C、釋放某種資源D、進(jìn)程調(diào)度程序的調(diào)度

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

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

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

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

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

B、充分利用存儲(chǔ)器

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

D、提高每一個(gè)算題的速度

11、分配給進(jìn)程占用處理機(jī)的時(shí)間到而強(qiáng)迫進(jìn)程讓出處理機(jī)，或有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行,

迫使正在運(yùn)行的進(jìn)程讓出處理機(jī)，則進(jìn)程狀態(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）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。

A、存儲(chǔ)器B、打印機(jī)C、CPUD、磁盤空間

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

A、執(zhí)行，就緒B、執(zhí)行，阻塞C、阻塞,執(zhí)行D、阻塞->就緒

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

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

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

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

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

A、0個(gè)B、1個(gè)C、2個(gè)D、1個(gè)或多個(gè)

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

可占用處理機(jī)。

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

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

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

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

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

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

B、為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源

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

息

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

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

A、等待過程B、運(yùn)行過程C、單獨(dú)過程D、關(guān)聯(lián)過程

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

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

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

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

23、若P、V操作的信號(hào)量S初值為2,當(dāng)前值為-1,則表示有（B）個(gè)等待進(jìn)程。

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

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

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

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

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

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

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

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

方式進(jìn)行，這種方式稱為（B）o

A、進(jìn)程互斥B、進(jìn)程同步C、進(jìn)程通信D、進(jìn)程制約

27、除了因?yàn)橘Y源不足，進(jìn)程競爭資源可能出現(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)

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

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

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

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

B、有多個(gè)阻塞的進(jìn)程存在

C、若干個(gè)進(jìn)程因競爭資源而無休止地相互等待她方釋放已占有的資源

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

30、某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問該系統(tǒng)不會(huì)發(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個(gè)進(jìn)程共用一個(gè)相同的程序段（臨界區(qū)），如果每次最多允許m個(gè)進(jìn)程（m<=n）同時(shí)

進(jìn)入臨界區(qū)，則信號(hào)量的初值為（B）。

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

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

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

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

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

A、某個(gè)進(jìn)程申請(qǐng)系統(tǒng)中不存在的資源

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

C、硬件故障

D、多個(gè)并發(fā)進(jìn)程競爭獨(dú)占資源

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

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

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

37、對(duì)臨界資源的訪問的步驟就是（C）

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

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

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

D訪問臨界資源

38、表顯示的就是某時(shí)刻系統(tǒng)分配磁帶機(jī)資源的狀態(tài),若此時(shí)P2請(qǐng)求2個(gè)磁帶資源,則系統(tǒng)

會(huì)進(jìn)入（B）狀態(tài)。

A安全B不安全

進(jìn)程最大需求已分配可用

P1853

P272

P343

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A建立一個(gè)PCBB調(diào)度程序?yàn)檫M(jìn)程分配CPU

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

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

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

46、在某時(shí)刻PA、PB、PC等3個(gè)進(jìn)程對(duì)A、B、C三種資源最大需求及已分配情況如下表所

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

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

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

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

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

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

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

二、填空題

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

用戶進(jìn)程最多有―￡_個(gè)，最少有_0—。

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

基本單位就是—進(jìn)程。

3、進(jìn)程的基本特征有動(dòng)態(tài)性、并發(fā)性.、獨(dú)立性、異步性與結(jié)構(gòu)性。

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

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

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

6、進(jìn)程就是一個(gè)動(dòng)態(tài)概念，而程序就是一個(gè)靜態(tài)—概念。

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

_進(jìn)程控制信息一四類信息。

8、一個(gè)剛剛被創(chuàng)建的進(jìn)程有時(shí)就是不能立即得到處理機(jī)運(yùn)行(當(dāng)有進(jìn)程在運(yùn)行時(shí))，這時(shí)它處

于就緒—態(tài)。

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

同的—隊(duì)列

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

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

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

12、線程就是進(jìn)程中可—獨(dú)立執(zhí)行—的子任務(wù).一個(gè)進(jìn)程可以有.一個(gè)或.多個(gè)一線程,每個(gè)

線程都有一個(gè)一唯一的標(biāo)識(shí)符。

13、進(jìn)程的調(diào)度方式有兩種.一種就是.剝奪式.另一種就是非剝奪式。

14、在先來先服務(wù)(FCFS)調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后順序來分配處理機(jī)o

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

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

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

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

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

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

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

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

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

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

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

基本方法。

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

22、Unix操作系統(tǒng)進(jìn)程間通信機(jī)制有Sleep與Wakeup同步機(jī)制、信號(hào)機(jī)制、

管道機(jī)制、消息機(jī)制、共享存儲(chǔ)區(qū)機(jī)制、信號(hào)量集機(jī)制等。

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

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

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

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

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

行。

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

三、判斷題

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

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

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

4、不存在只涉及一個(gè)進(jìn)程的死鎖。(V)

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

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

四、計(jì)算題

1、有4個(gè)進(jìn)程Pl、P2、P3、P4,進(jìn)入就緒隊(duì)列的先后次序?yàn)镻l、P2、P3、P4,它們的優(yōu)先級(jí)

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

等所花費(fèi)的時(shí)間，從某個(gè)時(shí)刻開始進(jìn)程調(diào)度，請(qǐng)回答問題：

(1)采用“先來先服務(wù)”調(diào)度算法,計(jì)算平均周轉(zhuǎn)時(shí)間與平均帶權(quán)周轉(zhuǎn)時(shí)間；

(2)采用“非搶占式的優(yōu)先級(jí)”(優(yōu)先級(jí)數(shù)越小,優(yōu)先權(quán)越高)調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間與平

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

(3)采用“時(shí)間片輪轉(zhuǎn)”(時(shí)間片為5)調(diào)度算法,計(jì)算平均周轉(zhuǎn)時(shí)間與平均帶權(quán)周轉(zhuǎn)時(shí)間；

進(jìn)程處理時(shí)間優(yōu)先級(jí)

P183

P261

P3225

P444

答案：

⑴周轉(zhuǎn)時(shí)間:Pl：8;P2:14;P3:36;P4:40;平均周轉(zhuǎn)時(shí)間24、5;

加權(quán)周轉(zhuǎn)時(shí)間:Pl：l；P2:2、33;P3:l、64;P4:10;平均加權(quán)周轉(zhuǎn)時(shí)間:3、74;

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

加權(quán)周轉(zhuǎn)時(shí)間:Pl：1、75;P2:l;P3:l、82;P4:4、5;平均加權(quán)周轉(zhuǎn)時(shí)間:2、27;

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

加權(quán)周轉(zhuǎn)時(shí)間:Pl：2、75;P2:3、83;P3:l、82;P4:4、75;平均加權(quán)周轉(zhuǎn)時(shí)間:3、29;

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

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

算法實(shí)施死鎖避免策略。

MaxAllocationNeedAvailable

ABCABcABCABC

P0753010743332

P1322200122

P2902302600

P3222211011

P4433002431

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

⑵在TO時(shí)刻若進(jìn)程P1發(fā)出資源請(qǐng)求(1Q2),就是否能夠?qū)嵤┵Y源分配。

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

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

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

AllocationNeedAvailable

P0003200121622

P110001750

P213542356

P303320652

P400140656

利用銀行家算法,試問：

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

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

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

先來先服務(wù)調(diào)度算法(時(shí)間單位:小時(shí)，以十進(jìn)制計(jì)算)

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

18、02、0

28、50、5

39、00、1

49、50、2

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

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

次序。

先來先服務(wù)調(diào)度算法(時(shí)間單位:小時(shí)，以十進(jìn)制計(jì)算)

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

18、02、0

28、50、5

39、00、1

49、5()、2

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

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

五、算法題

1、前趨關(guān)系如下所示,S1->S2,S1->S3,S24s4,S34s4。試用信號(hào)量進(jìn)程描述。

2、生產(chǎn)者一消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個(gè)wait。操作次序?qū)?dǎo)

致進(jìn)程死鎖？

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

讀出一個(gè)記錄將其存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的記錄。進(jìn)程

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

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

程序。

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

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

的同步機(jī)制。

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

中，消費(fèi)者從牛奶箱中取牛奶。當(dāng)牛奶箱滿時(shí),牛奶生產(chǎn)廠家不能向牛奶箱中放牛奶;當(dāng)牛奶

箱空時(shí),消費(fèi)都不能從牛奶箱中取牛奶。

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

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

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

8、請(qǐng)說明下面生產(chǎn)者一消費(fèi)者問題描述出現(xiàn)的問題并進(jìn)行錯(cuò)誤的改正。

Semaphoremutex=l;/*互斥用信號(hào)量，生產(chǎn)者、消費(fèi)者對(duì)有界緩沖池應(yīng)互斥使用*/

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

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

main()

(

Cobegin

Producer();

Consumer();

Coend

}

Consumer()

Producer()

(

(

Whiled)

While(l)

(

{

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

P(empty);

P(mutex);

取產(chǎn)品；

P(full);

V(mutex);

放產(chǎn)品；

消費(fèi)產(chǎn)品；

V(mutex);

六、簡答題

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

互斥條件、請(qǐng)求與保持條件、不剝奪條件、環(huán)路等待條件。

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

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

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

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

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

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

活了等待資源的進(jìn)程隊(duì)列

4）執(zhí)行中進(jìn)程提出I/O請(qǐng)求后被阻塞

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

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

程調(diào)度。

4、處理機(jī)調(diào)度分為哪兒級(jí)調(diào)度？

高級(jí)調(diào)度、中級(jí)調(diào)度、低級(jí)調(diào)度。

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

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

足每個(gè)進(jìn)程對(duì)資源的最大需求,使每個(gè)進(jìn)程都可順利完成。

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

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

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

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

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

多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)，若

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

七、名詞解釋

1、臨界資源:每次僅允許一個(gè)進(jìn)程訪問的資源。

2、進(jìn)程:進(jìn)程就是進(jìn)程實(shí)體的運(yùn)行過程,就是系統(tǒng)進(jìn)行資源分配與調(diào)度的一個(gè)獨(dú)立單位。

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

4、死鎖:多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)，

若無外力作用，它們都將無法再向前推進(jìn)。

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

第四章存儲(chǔ)器

一、選擇題

1、分頁式存儲(chǔ)管理的主要特點(diǎn)就是（C）。

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

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

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

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

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

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

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

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

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

A、先進(jìn)先出調(diào)度算法B、LRU

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

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

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

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

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

6、存儲(chǔ)管理主要管理的就是（C）。

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

C、內(nèi)存儲(chǔ)器用戶區(qū)D、內(nèi)存儲(chǔ)器系統(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、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55Mb（初始為空間）,采用最佳適配（Best

Fit）算法,分配與釋放的順序?yàn)?分配15Mb,分配30Mb，釋放15Mb，分配8Mb.分配6Mb，此時(shí)主

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

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

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

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

頁目錄號(hào)頁號(hào)頁內(nèi)偏移量

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

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

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

參考答案:B

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

順序排列。

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

11＞虛擬存儲(chǔ)技術(shù)就是（B）。

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

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

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

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

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

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

A2500B12500C不確定D13000

內(nèi)存空問

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

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

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

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

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

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

A先進(jìn)先出置換算法B最近最久未使用置換算法

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

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

數(shù)（D）

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

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

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

0x30008000

0x3000800ajump?

0x3000801f

11

圖a圖b

A0x30008020B0x20C0x3000800aD不確定

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

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

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

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

的次數(shù)（D）。

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

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

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

二、填空題

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

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

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

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

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

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

頁:最近最久未使用置換算法..選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用得最少的頁。

5、所謂虛擬存儲(chǔ)器就是指具有請(qǐng)求調(diào)入功能-功能與一置換功能.功能，能從一邏輯

上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)系統(tǒng)。

6、如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行過程中不能被修改，即程序應(yīng)

該就是.可重入代碼.。

7、在分頁存儲(chǔ)管理方式中，當(dāng)要按照給定的邏輯地址進(jìn)行讀/寫時(shí)，需要_2一次訪問內(nèi)存。

8、程序鏈接的方式有靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接方式與運(yùn)行時(shí)動(dòng)態(tài)鏈接方式。

9、所謂虛擬存儲(chǔ)器，就是指具有請(qǐng)求調(diào)入功能與頁面置換功能，能從邏輯上對(duì)內(nèi)存容量

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

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

頁表機(jī)制、缺頁中斷機(jī)構(gòu)與地址變換機(jī)構(gòu)。

三、計(jì)算題

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

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

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

出主要過程)：

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

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

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

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

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

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

以會(huì)有怎樣的結(jié)果？

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

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

分配4個(gè)頁框(PageFrame)o

頁號(hào)頁框裝入時(shí)刻訪問位

071301

■“A1

141

222001

391601

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

(1)該邏輯地址對(duì)應(yīng)的頁號(hào)就是多少？

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

程。

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

(設(shè)搜索下一頁的指針沿順時(shí)針方向移動(dòng)，且當(dāng)前指向2號(hào)頁框，示意圖如下)

解答:17CAH=(0001011111001010)2

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

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

1010)2=1FCAH

(3)Clock,則被轉(zhuǎn)換的頁面所在頁框?yàn)?,所以對(duì)應(yīng)的物理地址為(000010111100

1010)2=0BCAH

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

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

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

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

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

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

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

存)，頁的引用順序?yàn)椋?、1、2、0、3、0、4、2、3、0、3、2、7、0、1,若采用FIFO置換算

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

7、假設(shè)對(duì)一個(gè)進(jìn)程分配三個(gè)物理塊(頁框)，該進(jìn)程對(duì)頁面的訪問次序?yàn)?、3、2、1、5、2、

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

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

8、在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用LRU頁面置換算法時(shí),假如一個(gè)作業(yè)的頁面走向?yàn)?、3、2、

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

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

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

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

頁面走向123412512345

內(nèi)M0

存Ml

塊M2

就是否缺

頁

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

四、簡答題

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

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

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

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

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

五、判斷題

1、Cache就是作為主存與后援存儲(chǔ)