山東農(nóng)業(yè)大學(xué)操作系統(tǒng)期末復(fù)習(xí)題

《操作系統(tǒng)》（高起專）期末考試復(fù)習(xí)題

注：找到所考試題直接看該試題所有題目和答案即可。

查找按鍵：

Ctrl+F

一、單選題店鋪：超越高度（每題2分，共10道小題，總分值20分）

1.文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（）。

A應(yīng)該相同

B應(yīng)該不同

C可以相同，也可以不同

D受系統(tǒng)約束

正確答案：C

2.文件系統(tǒng)中用（）管理文件。

A作業(yè)控制塊

B外頁表

C目錄

D軟硬件結(jié)合的方法

正確答案：C

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

少資源數(shù)是（）。

A9

B10

C11

D12

正確答案：B

4.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10:00開始執(zhí)行該作業(yè)，

其響應(yīng)比是（）。

A2

B1

C3

D0.5

正確答案：C

5.操作系統(tǒng)通過（）對進程進行管理。

AJCB

BPCB

CDCT

DCHCT

正確答案：B

6.在操作系統(tǒng)中，進程的最基本的特征是（）。

A動態(tài)性和并發(fā)性

B順序性和可再現(xiàn)性

C與程序的對應(yīng)性

D執(zhí)行過程的封閉性

正確答案：A

7.操作系統(tǒng)中利用信號量和P、V操作，（）。

A只能實現(xiàn)進程的互斥

B只能實現(xiàn)進程的同步

C可實現(xiàn)進程的互斥和同步

D可完成進程調(diào)度

正確答案：C

8.多道程序設(shè)計是指（）。

A在實時系統(tǒng)中并發(fā)運行多個程序

B在分布系統(tǒng)中同一時刻運行多個程序

C在一臺處理機上同一時刻運行多個程序

D在一臺處理機上并發(fā)運行多個程序

正確答案：D

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

A前者為動態(tài)的，后者為靜態(tài)的

B前者存儲在內(nèi)存，后者存儲在外存

C前者在一個文件中，后者在多個文件中

D前者分時使用CPU,后者獨占CPU

正確答案：A

10.在現(xiàn)代操作系統(tǒng)中天用緩沖技術(shù)的主要目的是（）o

A改善用戶編程環(huán)境

B提高CPU的處理速度

C提高CPU和設(shè)備之間的并行程度

D實現(xiàn)與設(shè)備無關(guān)性

正確答案：C

二、填空題（每題2分，共10道小題，總分值20分）

l.P、V操作管理臨界區(qū)之前應(yīng)調(diào)用①:操作，退出臨界區(qū)時應(yīng)調(diào)用②:操作。

正確答案：

①P（1）V

2.預(yù)防死鎖的方法是破壞死鎖的必要條件之一，分別是破壞不可搶占條件、破壞

①:和破壞②:。

正確答案:

①請求和保持②循環(huán)等待

3.虛擬存儲器的基本特征包括①:、多次性、②:和③:。

正確答案：

①離散屆②對換性③虛擬性

4.文件的物理組織有順序、①:和索引。

正確答案：

①鏈接

5.批處理系統(tǒng)一般分為兩種，包括①:和②:。

正確答案：

①單道批處理②多道批處理

6.頁表表目的主要內(nèi)容包括①:和②:。

正確答案：

①頁號②塊號

7.實現(xiàn)SPOOLING系統(tǒng)時，必須在磁盤上開辟出稱為①:和②:的專門區(qū)域以存放

作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

①輸入井:②輸出井

8.處理死鎖的四種手段分別是①:、②:、檢測死鎖和解除死鎖。

正確答案：

①預(yù)防死鎖②避免死鎖

9.實時操作系統(tǒng)的特征包括①:、有限的交互能力和②:。

正確答案：

①及時性②高可靠性

10.操作系統(tǒng)的基本功能包括①:管理、②:管理、③:管理、④:管理，除此之外

還為用戶使用操作系統(tǒng)提供了用戶接口。

正確答案：

①處理機②存儲器③設(shè)備④文件

三、簡答題（每題8分，共5道小題，總分值40分）

1.簡述什么是操作系統(tǒng)？操作系統(tǒng)經(jīng)歷了哪些發(fā)展階段。

正確答案：

操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源、合理地組織計算機以及方便

用戶使用的程序幾個，是重要的系統(tǒng)軟件。

經(jīng)歷了單道批處理階段、多道批處理階段、多模式階段和網(wǎng)絡(luò)操作系統(tǒng)、分布式

操作系統(tǒng)階段。

2.什么是操作系統(tǒng)?它的主要功能是什么？

正確案：

操作系統(tǒng)區(qū)控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序

運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。

操作系統(tǒng)的主要功能包括：存儲器管理、處理機管理、設(shè)備管理、文件管理以

及用戶接口管理。

3.什么是文件的邏輯組織和物理組織？

正答案：

文件的邏緝組織一一用戶對文件的觀察和使用是從自身處理文件中數(shù)據(jù)時采用

的組織方式來看待文件組織形式。這種從用戶觀點出發(fā)所見到的文件組織形式稱

為文件的邏輯組織。

文件的物理組織一一文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。

4.操作系統(tǒng)中存儲器管理的主要功能是什么?什么叫虛擬存儲器？

正確答案：

存儲器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護，內(nèi)存擴充。

虛擬存儲港是用戶能作為可編址內(nèi)存對待的存儲空間，在這種計算機系統(tǒng)中虛

地址被映射成實地址?；蛘撸汉唵蔚卣f，虛擬存儲器是由操作系統(tǒng)提供的一個假

想的特大存儲器。

5.解釋進程概念，為什么說進程與程序并不一一對應(yīng)？

正確答案：

一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個進程。（2分）程序是靜態(tài)的，進

程則是一個動態(tài)的概念，是程序的一次執(zhí)行過程。不同的程序執(zhí)行時一定構(gòu)成不

同的進程，同一個程序在不同的數(shù)據(jù)集上執(zhí)行時也構(gòu)成不同的進程，能分別得到

不同的結(jié)果，故進程與程序并不一一對應(yīng)。

四、計算題（每題10分，共2道小題，總分值20分）

1.桌上有一個空盒，盒內(nèi)只允許放一個水果，爸爸專向盒內(nèi)放蘋果，媽媽專向盒

內(nèi)放桔子。兒子專等吃盒中的桔子，女兒專等吃盒中的蘋果。若盒內(nèi)已有水果,

放者必須等待，若盒內(nèi)沒有水果，吃者必需等待。試在下述類PASCAL程序中虛

線位置分別填上信號量、信號量初值和P、V操作實現(xiàn)四個進程正確的并發(fā)執(zhí)行。

var（信號量）_____________________________________________：semaphore：=

（信號量初值）_________________________________________________;

begin

parbegin

爸：begin

repeat

準(zhǔn)備

向盒內(nèi)放蘋果

untilfalse

end

妲i：begin

repeat

準(zhǔn)備

向盒內(nèi)放桔子

untilfalse

end

兒：begin

repeat

拿盒中的桔子

吃桔子

untilfalse

end

女：begin

repeat

吃蘋果

untilfalse

end

parend

end

（10分）

正確答案：

var(信號量)___S,S1,S2________________________：semaphore：=

(信號量初值)_一/，0,0________________________;

begin

parbegin

爸：begin

repeat

準(zhǔn)備

——P(S)——

向盒內(nèi)放蘋果

..--V(Sl)......

untilfalse

end

媽:begin

repeat

準(zhǔn)備

___P(S)____

向盒內(nèi)放桔子

___V(S2)____

untilfalse

end

兒：begin

repeat

___P(S1)____

拿盒中的桔子

___V⑸____

吃桔子

untilfalse

end

女：begin

repeat

------P(S2)-------

拿盒中的蘋果

——V(S)

吃蘋果

untilfalse

end

parend

end

2.一個數(shù)據(jù)采集系統(tǒng)，有采樣進程、數(shù)據(jù)處理進程、以及數(shù)據(jù)輸出進程。采樣進

程把采到的數(shù)據(jù)送入bufl中，由數(shù)據(jù)處理進程取出處理再存入buf2,然后由數(shù)

據(jù)輸出進程從buf2中獲得結(jié)果輸出，bufl和buf2都只能放一個數(shù)據(jù)。

(1)已經(jīng)給采樣進程算法，請解釋其中的信號量含義，并給出合適的初值。

(2)寫出其余兩個進程的同步算法，需要定義的信號量需寫明含義及初始值。

采樣進程：

repeat

采集一個數(shù)據(jù)；

p(emptyl);

將數(shù)據(jù)存入bufl中;

V(fulll);

Untilfalse

(10分)

正確答案:

采樣選程：

解：信號量設(shè)置：Empty1=1,表示bufl是否空Fulll=0repeat

采集一個數(shù)據(jù)；

表示bufl是否滿p(emptyl);

將數(shù)據(jù)存入中$

再定義Empty2=Lbuff2=0,我示Buf2的空與滿。bufl

V(fiilll);

Untilfalse

數(shù)據(jù)處理進程：Repaet輸出進程：

p(fulll)；repeat

從bufl中取出數(shù)據(jù)；p(full2);

v(emptyl);從buf2中取出結(jié)果;

處理數(shù)據(jù)；V(empty2);

p(empty2);打印輸出；

將處理結(jié)果存入buf2;Untilfalse

v(full2);

Untilfalse

《操作系統(tǒng)》(高起專)期末考試復(fù)習(xí)題

一、單選題店鋪：超越高度(每題2分，共10道小題，總分值20分)

1.操作系統(tǒng)通過()對進程進行管理。

AJCB

BPCB

CDCT

DCHCT

正確答案：B

2.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件（或目錄）的目錄結(jié)

構(gòu)是（）o

A單級目錄

B二級目錄

C純樹型目錄

D非循環(huán)圖目錄

正確答案：D

3.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。

A改善用戶編程環(huán)境

B提高CPU的處理速度

C提高CPU和設(shè)備之間的并行程度

D實現(xiàn)與設(shè)備無關(guān)性

TF確答室.C

4.文件系服中用（僧理文件。

A作業(yè)控制塊

B外頁表

C目錄

D軟硬件結(jié)合的方法

正確答案：c

5.操作系統(tǒng)的（）管理部分對進程進行調(diào)度。

A主存儲器

B控制器

C運算器

D處理器

正確答案：C

6.在操作系統(tǒng)中，進程的最基本的特征是（）。

A動態(tài)性和并發(fā)性

B順序性和可再現(xiàn)性

C與程序的對應(yīng)性

D執(zhí)行過程的封閉性

正確答案：A

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

A段表

B頁表

CPCB

DJCB

正確答案：B

8.操作系以中利用信號量和P、V操作，（）。

A只能實現(xiàn)進程的互斥

B只能實現(xiàn)進程的同步

C可實現(xiàn)進程的互斥和同步

D可完成進程調(diào)度

正確答案：C

9.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，

其響應(yīng)比是（）o

A2

B1

C3

D0.5

正確答案：C

10糠作系統(tǒng)是一種（）。

A通用軟件

B系統(tǒng)軟件

C應(yīng)用軟件

D軟件包

正確答案：B

二、填空題（每題2分，共10道小題，總分值20分）

1.批處理系統(tǒng)一般分為兩種，包括①:和②:。

正確答案：

①單道批處理②多道批處理

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

作業(yè)提交時間運行時間（分鐘）

19：0070

29：4030

39：5010

410：105

按照短作業(yè)優(yōu)先調(diào)度算法，調(diào)度順序是①:。

正確答案：

①1532

3.在存儲器管理中，頁面是信息的①:單位，分段是信息的②:單位。頁面人小由

③:確定，分段大小由?④:確定。

正確答案：

①物理S邏輯③系統(tǒng)④用戶

4.進程的基本特征有①:、②:、獨立性、異步性及結(jié)構(gòu)特征。

正確答案：

①動態(tài)②并發(fā)

5.虛擬存儲器的基本特征包括①:、多次性、②:和③:。

正確答案：

①離散性②對換性③虛擬性

6.死鎖的四個必要條件是①:、②:、不可搶占資源和循環(huán)等待資源。

①互斥&請求和保持

7.進程主要由①:、②:、③:三部分內(nèi)容組成。

正確答案：

①程序&數(shù)據(jù)③進程控制塊（PCB）

8.文件的物理組織有順序、①:和索引。

正確答案：

①鏈接

9.從資源分配的角度可將設(shè)備分類為①:、共享設(shè)備和②:。

正確答案：

①獨占設(shè)備②虛擬設(shè)備

10.將①:地址轉(zhuǎn)換為②:地址稱為地址映射。

正確答案：

①虛擬地址②物理地址

三、簡答題（每題8分，共5道小題，總分值40分）

l.Spooling系統(tǒng)是什么？簡介其主要的組成部分？

正確答案：

為了實現(xiàn)虛擬設(shè)備的假脫機技術(shù)。（1分）模擬脫機的輸入輸出進程；用戶虛擬

I/O設(shè)備的輸入輸出井；為了匹配I/O速度與輸入輸出井?dāng)?shù)據(jù)讀寫速度而設(shè)置的

輸入輸出緩沖區(qū)。

2.簡述什么是操作系統(tǒng)？操作系統(tǒng)經(jīng)歷了哪些發(fā)展階段。

正確答^案：

操作系統(tǒng)是一組控制和管理計算機硬件和軟件資源、合理地組織計算機以及方便

用戶使用的程序幾個，是重要的系統(tǒng)軟件。

經(jīng)歷了單道批處理階段、多道批處理階段、多模式階段和網(wǎng)絡(luò)操作系統(tǒng)、分布式

操作系統(tǒng)階段。

3.在一個分時操作系統(tǒng)中，進程可能出現(xiàn)如下圖所示的變化：請寫出產(chǎn)生每一種

變化的具體原因。

正確答案：

（1）時間片完（2）等待數(shù)據(jù)阻塞（3）等待I/O阻塞

（4）數(shù)據(jù)資源到而喚醒（5）I/O完成而喚醒

4.什么是操作系統(tǒng)?它的主要功能是什么？

正確答案：

操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序

運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。

操作系統(tǒng)的主要功能包括：存儲器管理、處理機管理、設(shè)備管理、文件管理以

及用戶接口管理。

5.對于如下存儲管理方式來說，進程地址空間各是幾維的？（1）頁式；（2）段

式；（3）段頁式

正確答案：

（1）頁式存儲管理中，進程地址空間是一維的；

（2）段式存儲管理中，進程地址空間是二維的；

（3）段頁式存儲管理中，進程地址空間是二維的。

四、計算題（每題10分，共2道小題，總分值20分）

1.假定在一個處理機上執(zhí)行以下五個作業(yè)：

作業(yè)號到達時間運行時間（分）

107

226

339

444

566

分別采用FCFS、SJF和HRN（響應(yīng)比高者優(yōu)先）三種調(diào)度算法時，試：

①畫出調(diào)度圖;寫出采用HRN調(diào)度算法時選擇的作業(yè)序號和選擇作業(yè)時依據(jù)（各

作業(yè)響應(yīng)比）；

②計算每個作業(yè)的周轉(zhuǎn)時間；

③計算平均周轉(zhuǎn)時間。

（10分）

正確答案：

解:

02468101214161820222426283032

12345

FCFS

14253

SJF

12453

HRN

1.T=0作業(yè)1到達，調(diào)度作業(yè)

2.T=7作業(yè)2、3、4、5已到達,計算響應(yīng)比：

T2=l+(7-2)/6=ll/6;T3=l+(7-3)/9=13/9;

T4=l+(7-4)/4=7/4;T5=l+(7-6)/6=7/6;調(diào)度作業(yè)2.

3.T=13作業(yè)3、4、5已到達,計算響應(yīng)比:

13=1+(13-3)/9=19/9;14=1+(13-4)/20=13/4;

15=1+(13-6)/6=13/6;調(diào)度作業(yè)4.

T二17作業(yè)3、5已到達,計算響應(yīng)比:

13=1+(17-3)/9=23/9;15=1+(17-6)/6=17/6;調(diào)度作業(yè)5

123作業(yè)3己到達，調(diào)度作業(yè)3

進程12345平均（分）

到達時間I；02346

運行時間T376946

完成時間TVWf713222632

FCFS周轉(zhuǎn)時間T.71119222617

完成時間TVfW717321123

SJF周轉(zhuǎn)時間T.7152971715

完成時間T：713321723

HRN周轉(zhuǎn)時間T.71129131715.4

2.某請求分頁存儲管理系統(tǒng)中，某進程獲得3個物理塊（初始為空），其頁面走向

為1,2,3,1,2,3,2,1,2,5,4,2,5。試求：分別采用LRU（最近最久

未使用）、FIFO（先進先出）、Optimal（最優(yōu)）3種頁面替換算法時的缺頁次數(shù)。

（10分）

正確答案：

LRU算法：缺頁5次

FIFO算法：缺頁6次

Optimal算法：：缺頁5次（具體過程圖略）

《操作系統(tǒng)》（高起專）期末考試復(fù)習(xí)題

一、單選題店鋪：超越高度（每題2分，共10道小題，總分值20分）

1.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件（或目錄）的目錄結(jié)

構(gòu)是（）o

A單級目錄

B二級目錄

C純樹型目錄

D非循環(huán)圖目錄

確案,D

2.若PV3作的信號量S初值為3,當(dāng)前值為-2,則表示有（）個等待進程。

A0個

B1個

C2個

D3個

正確答案：C

3.操作系統(tǒng)是一種（）。

A通用軟件

B系統(tǒng)軟件

C應(yīng)用軟件

D軟件包

正確答案：B

4.文件系統(tǒng)中用（）管理文件。

A作業(yè)控制塊

B外頁表

C目錄

D軟硬件結(jié)合的方法

正確答案：c

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

少資源數(shù)是（）。

A9

B10

C11

D12

正確答案：B

6.操作系統(tǒng)通過（）對?進程進行管理。

AJCB

BPCB

CDCT

DCHCT

正確答案：B

7.下列算法中用于磁盤移臂調(diào)度的是（）。

A時間片輪轉(zhuǎn)法

BLRU算法

C最短尋道時間優(yōu)先算法

D優(yōu)先級高者優(yōu)先算法

正確答案：C

8.操作系統(tǒng)中利用信號量和P、V操作，（）。

A只能實現(xiàn)進程的互斥

B只能實現(xiàn)進程的同步

C可實現(xiàn)進程的互斥和同步

D可完成進程調(diào)度

正確答案：C

9.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。

A改善用戶編程環(huán)境

B提高CPU的處理速度

C提高CPU和設(shè)備之間的并行程度

D實現(xiàn)與設(shè)備無關(guān)性

正確答案：C

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

A被選中占有處理機

B等待某一事件

C等待的事件已發(fā)生

D時間片用完

正確答案：D

二、填空題（每題2分，共10道小題，總分值20分）

1.批處理系統(tǒng)一般分為兩種，包括①:和②:。

正確答案：

①單道批處理②多道批處理

2.P、V操作管理臨界區(qū)之前應(yīng)調(diào)用①:操作，退出臨界區(qū)時應(yīng)調(diào)用②:操作。

正確答案：

①P②V

3.將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為①:。

TF確答案.

①地址最射（重定位）

4.在存儲器管理中，頁面是信息的①:單位，分段是信息的②:單位。頁面大小由

③:確定，分段大小由④:確定。

正確答案：

①物理&邏輯③系統(tǒng)④用戶

5.操作系統(tǒng)的基本功能包括①:管理、②:管理、③:管理、④:管理，除此之外

還為用戶使用操作系統(tǒng)提供了用戶接口。

正確答案：

①處理機②存儲器③設(shè)備④文件

6.作業(yè)調(diào)度乂稱①:。其主要功能是按照某種原則從后備作業(yè)隊列中選取作業(yè)，

并為作業(yè)做好去、運行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。

正確答案：

①高級調(diào)度

7.進程的基本特征有①:、②:、獨立性、異步性及結(jié)構(gòu)特征。

正確答案：

①動態(tài)②并發(fā)

8.操作系統(tǒng)的四個最基本的特征是①:、②:、虛擬和異步。

正確答案：

①并發(fā)②共享

9.常用的I/O控制方式有程序直接控制方式、中斷控制方式、①:和②:。

正確答案：

①DMA方式②通道控制方式

10.將①:地址轉(zhuǎn)換為②:地址稱為地址映射。

確案,

①虛擬地址②物理地址

三、簡答題（每題8分，共5道小題，總分值40分）

1.進程有哪幾種基本狀態(tài)？試描述它的狀態(tài)轉(zhuǎn)換圖，并舉例說明轉(zhuǎn)換原因。

正確答案：

進程有二種基本態(tài)：就緒態(tài)、運行態(tài)、等待態(tài)。狀態(tài)轉(zhuǎn)換圖略。

2.Spooling系統(tǒng)是什么？簡介其主要的組成部分？

正確答案：

為了實現(xiàn)虛擬設(shè)備的假脫機技術(shù)。（1分）模擬脫機的輸入輸出進程；用戶虛擬

I/O設(shè)備的輸入輸出井；為了匹配I/O速度與輸入輸出井?dāng)?shù)據(jù)讀寫速度而設(shè)置的

輸入輸出緩沖區(qū)。

3.解釋進程概念，為什么說進程與程序并不一一對應(yīng)？

正確答案：

一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個進程。（2分）程序是靜態(tài)的，進

程則是一個動態(tài)的概念，是程序的一次執(zhí)行過程。不同的程序執(zhí)行時一定構(gòu)成不

同的進程，同一個程序在不同的數(shù)據(jù)集上執(zhí)行時也構(gòu)成不同的進程，能分別得到

不同的結(jié)果，故進程與程序并不一一對應(yīng)。

4.在一個分時操作系統(tǒng)中，進程可能出現(xiàn)如下圖所示的變化：請寫出產(chǎn)生每一種

變化的具體原因。

正確答案：

(1)時間片完(2)等待數(shù)據(jù)阻塞(3)等待I/O阻塞

(4)數(shù)據(jù)資源到而喚醒(5)I/O完成而喚醒

5.考慮下面的段表。

段號段基址短長

0256600

12300128

2112100

31326580

計算下列各邏輯地址所對應(yīng)的物理地址：(0,430),(1,138),(2,88),

(3,400),(4,112)

正確答案：

(0,430)的物理地址為：256+600=856

(1,138)的物理地址為：由于段內(nèi)位移大于短長，越界中斷，邏輯地址非法

(2,88)的物理地址為：112+80=20

(3,400)的物理地址為:1326+400=1726

(4,112)得物理地址為：邏輯地址非法，越界中斷，原因是段號大于短長

四、計算題(每題10分，共2道小題，總分值20分)

1.假定系統(tǒng)中有五個進程｛PO,P1,P2,P3,P4｝和三類資源｛A,B,C｝,各種資源的數(shù)量分

別為10、5、7,在T0時刻的資源分配情況如下圖所示。

MaxAllocatioQNeedAvailable

ABCABCABCABC

進程

P0753010743332

P1200122

322

P2302600

902

P3211011

222

P4002431

433

問：（1）TO時刻安全嗎？為什么？

（2）P0請求資源：P0發(fā)出請求向量Request。。"。）,請用銀行家算法判斷系統(tǒng)

能否滿足P0的請求，給出過程。

（10分）

正確答案：

解：

（1）在T0時刻存在著一個安全序列｛Pl,P3,P4,P2,P0）

系統(tǒng)是安全的。（寫出過程）

（2）ReauestO（0,2,0）<=NeedO（7,4,3）:

RequestO（0,2,0）<=Available（2,3,0）；

系統(tǒng)暫時先假定可為P0分配資源，修改有關(guān)數(shù)據(jù)如下。

MaxAllocationNeedAvailable

ABCABABAB

\CCC

P0753030723210

進行安全性檢查：可用資源Available（2,1,0）已不能滿足任何進程的需要，故系統(tǒng)進

入不安全狀態(tài)，此時系統(tǒng)不分配資源。

2.某請求分頁存儲管理系統(tǒng)中，某進程獲得3個物理塊（初始為空），其頁面走向

為1,2,3,1,2,3,2,1,2,5,4,2,5。試求：分別采用LRU（最近最久

未使用）、FIFO（先進先出）、Optimal（最優(yōu)）3種頁面替換算法時的缺頁次數(shù)。

（10分）

正確答案：

LRU算法：缺頁5次

FIFO算法：缺頁6次

Optimal算法：：缺頁5次（具體過程圖略）

《操作系統(tǒng)》（高起專）期末考試復(fù)習(xí)題

一、單選題店鋪：超越高度（每題2分，共10道小題，總分值20分）

1.在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是（）o

A單用戶連續(xù)分配

B固定式分區(qū)分配

C可變式分區(qū)分配

D頁式存貯管理

TF確答塞?A

2.作業(yè)調(diào)屆的關(guān)鍵在于（）0

A選擇恰當(dāng)?shù)倪M程管理程序

B用戶作業(yè)準(zhǔn)備充分

C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法

D有一個較好的操作環(huán)境

正確答案：Q

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

少資源數(shù)是（）o

A9

B10

C11

D12

正確答案：B

4.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰

空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）o

A無上鄰空閑區(qū),也無下鄰空閑區(qū)

B有上鄰空閑區(qū),但無下鄰空閑區(qū)

C有下鄰空閑區(qū),但無上鄰空閑區(qū)

D有上鄰空閑區(qū),也有下鄰空閑區(qū)

正確答案：D

5.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。

A改善用戶編程環(huán)境

B提高CPU的處理速度

C提高CPU和設(shè)備之間的并行程度

D實現(xiàn)與設(shè)備無關(guān)性

正確答案：C

6.下列算法中用于磁盤移臂調(diào)度的是（）。

A時間片輪轉(zhuǎn)法

BLRU算法

C最短尋道時間優(yōu)先算法

D優(yōu)先級高者優(yōu)先算法

正確答案：C

7.文件系統(tǒng)中用（）管理文件。

A作業(yè)控制塊

B外頁表

C目錄

D軟硬件結(jié)合的方法

正確答案：C

8.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，

其響應(yīng)比是（）o

A2

Bl

C3

D0.5

正確答案：C

9.位示圖可用于（）。

A文件上當(dāng)?shù)牟檎?/p>

B磁盤空間的管理

C主存空間的共享

D實現(xiàn)文件的保護和保密

正確答案：B

10.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作（）o

A編譯

B連接

C運行

D重定位

正確答案：D

二、填空題（每題2分，共10道小題，總分值20分）

1.操作系統(tǒng)的基本功能包括①:管理、②:管理、③:管理、④:管理，除此之外

還為用戶使用操作系統(tǒng)提供了用戶接口。

正確答^案：

①處理機②存儲器③設(shè)備④文件

2.在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是①:。

正確答案：

①順序文件

3.進程的基本特征有①:、②:、獨立性、異步性及結(jié)構(gòu)特征。

正確答案：

①動態(tài)②并發(fā)

4.死鎖的四個必要條件是①:、②:、不可搶占資源和循環(huán)等待資源。

TF確答案.

①互斥&請求和保持

5.將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為①:。

①地址很射（重定位）

6.①:算法選擇與當(dāng)前磁頭所在的磁道距離最近的請求作為下一次服務(wù)的對象。

正確答案：

①最短尋道優(yōu)先

7.文件的物理組織有順序、①:和索引。

正確答案：

①鏈接

8.批處理系統(tǒng)一般分為兩種，包括①:和②:。

確案,

①單道批處理②多道批處理

9.常用的I/O控制方式有程序直接控制方式、中斷控制方式、①:和②:。

正確答案i

①DMA方式②通道控制方式

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

作業(yè)提交時間運行時間（分鐘）

19：0070

29：4030

39：5010

410：105

按照短作業(yè)優(yōu)先調(diào)度算法，調(diào)度順序是①:。

正確答案：

①1532

三、簡答題（每題8分，共5道小題，總分值40分）

1.在單CPU環(huán)境下，設(shè)有5道作業(yè)，它們的提交時間及執(zhí)行時間如下：試采用

先來先服務(wù)調(diào)度算法（FCFS）調(diào)度算法計算作業(yè)的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間及平均

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

作業(yè)提交時執(zhí)行時間

問

A03

BAM6

C44

D65

E8一2

正確答案:

作業(yè)周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)

A33/3

B77/6

C99/4

D1212/5

E1212/2

平均8.62.56

2.1/0控制的四種基本方式是？

正確答案：

程序方式、中斷方式、DMA方式、通道方式

3.對于如下存儲管理方式來說，進程地址空間各是兒維的？(1)頁式；(2)段

式；(3)段頁式

正確答案：

(1)頁/存儲管理中，進程地址空間是一維的；

(2)段式存儲管理中，進程地址空間是二維的；

(3)段頁式存儲管理中，進程地址空間是二維的。

4.考慮下面的段表。

段號段基址短長

0256600

12300128

2112100

31326580

計算下列各邏輯地址所對應(yīng)的物理地址：(0,430),(1,138),(2,88),

(3,400),(4,112)

正確答案：

(0,430)的物理地址為:256+600=856

(1,138)的物理地址為：由于段內(nèi)位移大于短長，越界中斷，邏輯地址非法

(2,88)的物理地址為:112+80=20

(3,400)的物理地址為:1326+400=1726

(4,112)得物理地址為：邏輯地址非法，越界中斷，原因是段號大于短長

5.在一個分時操作系統(tǒng)中，進程可能出現(xiàn)如下圖所示的變化：請寫出產(chǎn)生每一種

變化的具體原因。

正確答案：

（1）時間片完（2）等待數(shù)據(jù)阻塞（3）等待I/O阻塞

（4）數(shù)據(jù)資源到而喚醒（5）I/O完成而喚醒

四、計算題（每題10分，共2道小題，總分值20分）

1.假設(shè)一個活動頭磁盤有200道，編號1-199,當(dāng)前磁頭正在143道上服務(wù)，并且

剛剛完成了125道的請求，現(xiàn)有如下訪盤請求序列（磁道號）

86,147,91,177,94,150,102,175,130

試給出采用下列算法后磁頭移動的順序和移動總量（總磁道數(shù)）

1）最短尋道時間優(yōu)先（SSTF）磁盤調(diào)度算法

2）掃描法（SCAN）磁盤調(diào)度算法（假設(shè)沿磁頭移動方向不再有訪問請求，磁頭

沿相反方向移動）

（10分）

正確答案：

1）SSTF的移動順序：143147150130102949186175177

移動總量=4+3+20+28+8+3+5+89+2=162

2）SCAN的移動順序:143147150175177130102949186

移動總量=4+3+25+2+47+28+8+3+5=125

2.假定在一個處理機上執(zhí)行以下五個作業(yè)：

作業(yè)號到達時間運行時間（分）

107

226

339

444

566

分別采用FCFS、SJF和HRN（響應(yīng)比高者優(yōu)先）三種調(diào)度算法時，試：

①畫出調(diào)度圖；寫出采用HRN調(diào)度算法時選擇的作業(yè)序號和選擇作業(yè)時依據(jù)（各

作業(yè)響應(yīng)比）；

②計算每個作業(yè)的周轉(zhuǎn)時間；

亙）計算平均周轉(zhuǎn)時間。

（10分）

正確答案：

解:

02468101214161820222426283032

12345

FCFS

14253

SJF

12453

HRN

1.T=0作業(yè)1到達，調(diào)度作業(yè)

2.T=7作業(yè)2、3、4、5已到達,計算響應(yīng)比：

T2=l+(7-2)/6=ll/6;T3=l+(7-3)/9=13/9;

T4=l+(7-4)/4=7/4;T5=l+(7-6)/6=7/6;調(diào)度作業(yè)2.

3.T=13作業(yè)3、4、5已到達,計算響應(yīng)比:

13=1+(13-3)/9=19/9;14=1+(13-4)/20=13/4;

15=1+(13-6)/6=13/6;調(diào)度作業(yè)4.

T二17作業(yè)3、5已到達,計算響應(yīng)比:

13=1+(17-3)/9=23/9;15=1+(17-6)/6=17/6;調(diào)度作業(yè)5

123作業(yè)3己到達，調(diào)度作業(yè)3

進程12345平均（分）

到達時間I；02346

運行時間T376946

完成時間TVWf713222632

FCFS周轉(zhuǎn)時間T.71119222617

完成時間TVfW717321123

SJF周轉(zhuǎn)時間T.7152971715

完成時間T：713321723

HRN周轉(zhuǎn)時間T.71129131715.4

《操作系統(tǒng)》（高起專）期末考試復(fù)習(xí)題

一、單選題店鋪：超越高度（每題2分，共10道小題，總分值20分）

1.若PV操作的信號量S初值為3,當(dāng)前值為-2,則表示有（）個等待進程。

A0個

Bl個

C2個

D3個

正確答案：c

2.避免死鎖的一個著名的算法是（）o

A先入先出算法

B優(yōu)先級算法

C銀行家算法

D資源按序分配法

TF確答案?C

3.作業(yè)調(diào)窿的關(guān)鍵在于（）o

A選擇恰當(dāng)?shù)倪M程管理程序

B用戶作業(yè)準(zhǔn)備充分

C選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法

D有一個較好的操作環(huán)境

正確答案：C

4.在操作系統(tǒng)中，進程的最基本的特征是（）o

A動態(tài)性和并發(fā)性

B順序性和可再現(xiàn)性

C與程序的對應(yīng)性

D執(zhí)行過程的封閉性

正確答案：A

5.位示圖可用于（）。

A文件上當(dāng)?shù)牟檎?/p>

B磁盤空間的管理

C主存空間的共享

D實現(xiàn)文件的保護和保密

正確答案：B

6.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10:00開始執(zhí)行該作業(yè)，

其響應(yīng)比是（）o

A2

B1

C3

D0.5

正確答案：C

7.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰

空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）o

A無上鄰空閑區(qū)，也無下鄰空閑區(qū)

B有上鄰空閑區(qū)，但無下鄰空閑區(qū)

C有下鄰空閑區(qū)，但無上鄰空閑區(qū)

D有上鄰空閑區(qū)，也有下鄰空閑區(qū)

正確答案：D

8.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件（或目錄）的目錄結(jié)

構(gòu)是（）0

A單級目錄

B二級目錄

C純樹型目錄

D非循環(huán)圖目錄

正確答案：D

9.在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是（）o

A單用戶連續(xù)分配

B固定式分區(qū)分配

C可變式分區(qū)分配

D頁式存貯管理

正確答案：A

10.下列關(guān)于進程和線程的敘述中，正確的是（）。

A一個進程只可擁有一個線程

B一個線程只可擁有一個進程

C一個進程可擁有若干個線程

D一個線程可擁有若干個進程

正確答案：C

二、填空題（每題2分，共10道小題，總分值20分）

1.在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是①:。

正確答案：

①順序文件

2.虛擬設(shè)備是通過①:技術(shù)把獨享設(shè)備變成能為若干用戶共享的設(shè)備。

正確答案：

?SPOOLING

3.處理死鎖的四種手段分別是①:、②:、檢測死鎖和解除死鎖。

正確答案：

①預(yù)防死鎖②避免死鎖

4.實現(xiàn)SPOOLING系統(tǒng)時，必須在磁盤上開辟出稱為①:和②:的專門區(qū)域以存放

作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

7F確?

①輸入井②輸出井

5.信號量的物理含義是當(dāng)信號量大于零時表示①:；當(dāng)信號量小于零時，其絕對

值為②:。

正確答案：

①資源可用的數(shù)目②請求該資源而被阻塞的進程的數(shù)目

6.將①:地址轉(zhuǎn)換為②:地址稱為地址映射。

正確答案：

①虛擬地址②物理地址

7.作業(yè)調(diào)度又稱①:。其主要功能是按照某種原則從后備作業(yè)隊列中選取作業(yè)，

并為作業(yè)做好去、運行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。

正確答案：

①高級調(diào)度

8.預(yù)防死鎖的方法是破壞死鎖的必要條件之一，分別是破壞不可搶占條件、破壞

①:和破壞②:。

正確答案；

①請求疝呆持②循環(huán)等待

9.死鎖的四個必要條件是①:、②:、不可搶占資源和循環(huán)等待資源。

正確答案.

①互斥S請求和保持

10.打印機是①:設(shè)備，磁盤是共享設(shè)備。

正確答案：

①獨占

三，簡答題（每題8分，共5道小題，總分值40分）

1.解釋進程概念，為什么說進程與程序并不一一對應(yīng)？

正確答案：

一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個進程。（2分）程序是靜態(tài)的，進

程則是一個動態(tài)的概念，是程序的一次執(zhí)行過程。不同的程序執(zhí)行時一定構(gòu)成不

同的進程，同一個程序在不同的數(shù)據(jù)集上執(zhí)行時也構(gòu)成不同的進程，能分別得到

不同的結(jié)果，故進程與程序并不一一對應(yīng)。

2.什么是文件的邏輯組織和物理組織？

正確答案：

文件的邏輯組織一一用戶對文件的觀察和使用是從自身處理文件中數(shù)據(jù)時采用

的組織方式來看待文件組織形式。這種從用戶觀點出發(fā)所見到的文件組織形式稱

為文件的邏輯組織。

文件的物理組織一一文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。

3.Spooling系統(tǒng)如何實現(xiàn)虛擬打印機？

正確答案：

進程要求打印時，操作系統(tǒng)并不把實際打印機分配給該進程，①由spooling系

統(tǒng)的輸出程序在磁盤輸出井中為其分配一塊區(qū)域，利用緩沖將數(shù)據(jù)存入輸出井。

②請求打印的進程填寫〃請求打印表〃，輸出數(shù)據(jù)在輸出井中形成一個輸出隊歹U。

?Spooling的輸出程序根據(jù)打印機工作情況，依次將輸出隊列中的數(shù)據(jù)實際地打

印輸出。（點明輸出井，輸出程序，隊列，打印機不是實際的是虛擬的這4點）

4.什么是操作系統(tǒng)?它的主要功能是什么？

正確答案：

操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序

運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。

操作系統(tǒng)的主要功能包括：存儲器管理、處理機管理、設(shè)備管理、文件管理以

及用戶接口管理。

5.文件系統(tǒng)中FCB是什么？一般包括哪些內(nèi)容？

正確答:

FCB指文"控制塊，包括①有關(guān)文件存取控制的信息；②有關(guān)文件結(jié)構(gòu)的信息；

③有關(guān)文件使用的信息；④有關(guān)文件管理的信息。

四、計算題（每題10分，共2道小題，總分值20分）

1.假定系統(tǒng)中有五個進程｛PO,P1,P2,P3,P4｝和三類資源｛A,B,C｝,各種資源的數(shù)量分

別為10、5、7,在T0時刻的資源分配情況如下圖所示。

MaxAllocatioQNeedAvailable

ABCABCABCABC

進程

P0753010743332

P1200122

322

P2302600

902

P3211011

222

P4002431

433

問：（1）TO時刻安全嗎？為什么？

（2）P0請求資源：P0發(fā)出請求向量Request0（0,2,0）,請用銀行家算法判斷系統(tǒng)

能否滿足P0的請求，給出過程。

（10分）

正確答案：

解：

（1）在TO時刻存在著一個安全序列{Pl,P3,P4,P2,P0}

系統(tǒng)是安全的。（寫出過程）

（2）RequestO（0,2,0）＜=NeedO（7,4,3）;

RequestO（0,2,0）＜=Available（2,3,0）；

系統(tǒng)暫時先假定可為P0分配資源，修改仃關(guān)數(shù)據(jù)如卜,

MaxAllocationNeedAvailable

ABCABABAB

\CCC

P0753030723210

進行安全性檢食：可用資源Available（2,l,0）已不能滿足任何進程的需要，故系統(tǒng)進

入不安全狀態(tài)，此時系統(tǒng)不分配資源。

2.某請求分頁存儲管理系統(tǒng)中，某進程獲得3個物理塊（初始為空），其頁面走向

為1,2,3,1,2,3,2,1,2,5,4,2,5。試求：分別采用LRU（最近最久

未使用）、FIFO（先進先出）、Optimal（最優(yōu)）3種頁面替換算法時的缺頁次數(shù)。

（10分）

正確答案：

LRU算法：缺頁5次

FIFO算法：缺頁6次

Optimal算法：：缺頁5次（具體過程圖略）

《操作系統(tǒng)》（高起專）期末考試復(fù)習(xí)題

一、單選題店鋪：超越高度（每題2分，共10道小題，總分值20分）

1.系統(tǒng)抖動是指（）。

A使用機器時，屏幕閃爍的現(xiàn)象

B由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象

C系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象

D被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

正確答案：D

2.在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件（或目錄）的目錄結(jié)

構(gòu)是（）0

A單級目錄

B二級目錄

C純樹型目錄

D非循環(huán)圖目錄

正確答案：D

3.在操作系統(tǒng)中，進程的最基本的特征是（）o

A動態(tài)性和并發(fā)性

B順序性和可再現(xiàn)性

C與程序的對應(yīng)性

D執(zhí)行過程的封閉性

正確答案：A

4.若PV操作的信號量S初值為3,當(dāng)前值為-2,則表示有（）個等待進程。

A0個

B1個

C2個

D3個

確答^案:c

5.進程和程序的一個本質(zhì)區(qū)別是（）0

A前者為動態(tài)的，后者為靜態(tài)的

B前者存儲在內(nèi)存，后者存儲在外存

C前者在一個文件中，后者在多個文件中

D前者分時使用CPU,后者獨占CPU

正確答案：A

6.操作系統(tǒng)是一種（）。

A通用軟件

B系統(tǒng)軟件

C應(yīng)用軟件

D軟件包

正確答案：B

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

A段表

B頁表

CPCB

DJCB

正確答案：B

8.位示圖可用于（）o

A文件上當(dāng)?shù)牟檎?/p>

B磁盤空間的管理

C主存空間的共享

D實現(xiàn)文件的保護和保密

正確答案：B

9.下列算法中用于磁盤移臂調(diào)度的是（）。

A時間片輪轉(zhuǎn)法

BLRU算法

C最短尋道時間優(yōu)先算法

D優(yōu)先級高者優(yōu)先算法

正確答案,c

10.在以下?存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是（）o

A單用戶連續(xù)分配

B固定式分區(qū)分配

C可變式分區(qū)分配

D頁式存貯管理

正確答案：A

二、填空題（每題2分，共10道小題，總分值20分）

1.作業(yè)調(diào)度又稱①:。其主要功能是按照某種原則從后備作業(yè)隊列中選取作業(yè)，

并為作業(yè)做好去、運行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。

正確答案：

①高級調(diào)度

2.實時操作系統(tǒng)的特征包括①:、有限的交互能力和②:。

TF確叁室.

①及時性②高可靠性

3.進程在運行過程中有三種基本狀態(tài)它們是①:、②:和③:。

正確答案：

①運行態(tài)②就緒態(tài)③阻塞態(tài)

4.死鎖的四個必要條件是①:、②:、不可搶占資源和循環(huán)等待資源。

正確答案：

①互斥②請求和保持

5.信號量的物理含義是當(dāng)信號量大于零時表示①:；當(dāng)信號量小于零時，其絕對

值為②：。

正確答案：

①資源可用的數(shù)目②請求該資源而被阻塞的進程的數(shù)目

6.在存儲器管理中，頁面是信息的①:單位，分段是信息的②:單位。頁面大小由

③:確定，分段大小由④）：確定。

正確答案：

①物理&邏輯③系統(tǒng)④用戶

7.虛擬設(shè)備是通過①:技術(shù)把獨享設(shè)備變成能為若干用戶共享的設(shè)備。

正確答案：

?SPOOLING

8.進程的基本特征有①:、②:、獨立性、異步性及結(jié)構(gòu)特征。

正確答案：

①動態(tài)②并發(fā)

9.實現(xiàn)SPOOLING系統(tǒng)時，必須在磁盤上開辟出稱為①:和②:的專門區(qū)域以存放

作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

正確答案.

①愉入注②愉出井

10.在首次適應(yīng)算法中，要求空閑分區(qū)按①:順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)

算法中按②:順序形成空閑分區(qū)鏈。

正確答案：

①地址遞增順序②大小遞增順序

三、簡答題(每題8分，共5道小題，總分值40分)

1.考慮下面的段表。

段號段基址短長

0256600

12300128

2112100

31326580

計算下列各邏輯地址所對應(yīng)的物理地址：(0,430),(1,138),(2,88),

(3,400),(4,112)

正確答案：

(0,430)的物理地址為:256+600=856

(1,138)的物理地址為：由于段內(nèi)位移大于短長，越界中斷，邏輯地址非法

(2,88)的物理地址為：112+80=20

(3,400)的物理地址為：1326+400=1726

(4,112)得物理地址為：邏輯地址非法，越界中斷，原因是段號大于短長

2.解釋進程概念，為什么說進程與程序并不一一對應(yīng)？

正確答案：

一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個進程。(2分)程序是靜態(tài)的，進

程則是一個動態(tài)的概念，是程序的一次執(zhí)行過程。不同的程序執(zhí)行時一定構(gòu)成不

同的進程，同一個程序在不同的數(shù)據(jù)集上執(zhí)行時也構(gòu)成不同的進程，能分別得到

不同的結(jié)果，故進程與程序并不一一對應(yīng)。

3.什么是操作系統(tǒng)?它的主要功能是什么？

正確答:

操作系統(tǒng)齷控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序

運行的系統(tǒng)軟件(或程序集合)，是用戶與計算機之間的接口。

操作系統(tǒng)的主要功能包括：存儲器管理、處理機管理、設(shè)備管理、文件管理以

及用戶接口管理。

4.Spooling系統(tǒng)是什么？簡介其主要的組成部分？

正確答案：

為了實現(xiàn)虛擬設(shè)備的假脫機技術(shù)。(1分)模擬脫機的輸入輸出進程；用戶虛擬

I/O設(shè)備的輸入輸出井；為了匹配I/O速度與輸入輸出井?dāng)?shù)據(jù)讀寫速度而設(shè)置的

輸入輸出緩沖區(qū)。

5.對于如下存儲管理方式來說，進程地址空間各是幾維的？（1）頁式；（2）段

式；（3）段頁式

正確答案：

（1）頁式存儲管理中，進程地址空間是一維的；

（2）段式存儲管理中，進程地址空間是二維的；

（3）段頁式存儲管理中，進程地址空間是二維的。

四、計算題（每題10分，共2道小題，總分值20分）

1.某請求分頁存儲管理系統(tǒng)中，某進程獲得3個物理塊（初始為空），其頁面走向

為1,2,3,1,2,3,2,1,2,5,4,2,5。試求：分別采用LRU（最近最久

未使用）、FIFO（先進先出）、Optimal（最優(yōu)）3種頁面替換算法時的缺頁次數(shù)。

（10分）

正確答案：

LRU算法：缺頁5次

FIFO算法：缺頁6次

Optimal算法：：缺頁5次（具體過程圖略）

2.假設(shè)一個活動頭磁盤有200道，編號1-199,當(dāng)前磁頭正在143道上服務(wù)，并且

剛剛完成了125道的請求，現(xiàn)有如下訪盤請求序列（磁道號）

86,147,91,177,94,150,102,175,130

試給出采用下列算法后磁頭移動的順序和移動總量（總磁道數(shù)）

1）最短尋道時間優(yōu)先（SSTF）磁盤調(diào)度算法

2）掃描法（SCAN）磁盤調(diào)度算法（假設(shè)沿磁頭移動方向不再有訪問請求，磁頭

沿相反方向移動）

（10分）

正確答案：

1）SSTF的移動順序:143147150130102949186175177

移動總量=4+3+20+28+8+3+5+89+2=162

2）SCAN的移動順序:143147150175177130102949186

移動總量=4+3+25+2+47+28+8+3+5=125

《操作系統(tǒng)》（高起專）期末考試復(fù)習(xí)題

一、單選題店鋪：超越高度（每題2分，共10道小題，總分值20分）

1.位示圖可用于（）o

A文件上當(dāng)?shù)牟檎?/p>

B磁盤空間的管理

C主存空間的共享

D實現(xiàn)文件的保護和保密

正確答案：B

.系統(tǒng)抖動是指（

2）o

A使用機器時，屏