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

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

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

查找按鍵：

Ctrl+F

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

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

A應(yīng)該相同

B應(yīng)該不同

C可以相同，也可以不同

D受系統(tǒng)約束

正確答案：C

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

A作業(yè)控制塊

B外頁(yè)表

C目錄

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

正確答案：C

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

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

A9

B10

C11

D12

正確答案：B

4.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10:00開(kāi)始執(zhí)行該作業(yè)，

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

A2

B1

C3

D0.5

正確答案：C

5.操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。

AJCB

BPCB

CDCT

DCHCT

正確答案：B

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

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

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

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

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

正確答案：A

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

A只能實(shí)現(xiàn)進(jìn)程的互斥

B只能實(shí)現(xiàn)進(jìn)程的同步

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

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

正確答案：C

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

A在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序

B在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序

C在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序

D在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序

正確答案：D

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

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

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

C前者在一個(gè)文件中，后者在多個(gè)文件中

D前者分時(shí)使用CPU,后者獨(dú)占CPU

正確答案：A

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

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

B提高CPU的處理速度

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

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

正確答案：C

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

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

正確答案：

①P（1）V

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

①:和破壞②:。

正確答案:

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

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

正確答案：

①離散屆②對(duì)換性③虛擬性

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

正確答案：

①鏈接

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

正確答案：

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

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

正確答案：

①頁(yè)號(hào)②塊號(hào)

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

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

①輸入井:②輸出井

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

正確答案：

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

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

正確答案：

①及時(shí)性②高可靠性

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

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

正確答案：

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

三、簡(jiǎn)答題（每題8分，共5道小題，總分值40分）

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

正確答案：

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

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

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

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

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

正確案：

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

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

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

及用戶接口管理。

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

正答案：

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

的組織方式來(lái)看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見(jiàn)到的文件組織形式稱

為文件的邏輯組織。

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

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

正確答案：

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

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

地址被映射成實(shí)地址?；蛘撸汉?jiǎn)單地說(shuō)，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假

想的特大存儲(chǔ)器。

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

正確答案：

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

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

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

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

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

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

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

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

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

var（信號(hào)量）_____________________________________________：semaphore：=

（信號(hào)量初值）_________________________________________________;

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(信號(hào)量)___S,S1,S2________________________：semaphore：=

(信號(hào)量初值)_一/，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.一個(gè)數(shù)據(jù)采集系統(tǒng)，有采樣進(jìn)程、數(shù)據(jù)處理進(jìn)程、以及數(shù)據(jù)輸出進(jìn)程。采樣進(jìn)

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

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

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

(2)寫出其余兩個(gè)進(jìn)程的同步算法，需要定義的信號(hào)量需寫明含義及初始值。

采樣進(jìn)程：

repeat

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

p(emptyl);

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

V(fulll);

Untilfalse

(10分)

正確答案:

采樣選程：

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

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

表示bufl是否滿p(emptyl);

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

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

V(fiilll);

Untilfalse

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

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)通過(guò)()對(duì)進(jìn)程進(jìn)行管理。

AJCB

BPCB

CDCT

DCHCT

正確答案：B

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

構(gòu)是（）o

A單級(jí)目錄

B二級(jí)目錄

C純樹(shù)型目錄

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

正確答案：D

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

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

B提高CPU的處理速度

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

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

TF確答室.C

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

A作業(yè)控制塊

B外頁(yè)表

C目錄

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

正確答案：c

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

A主存儲(chǔ)器

B控制器

C運(yùn)算器

D處理器

正確答案：C

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

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

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

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

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

正確答案：A

7.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。

A段表

B頁(yè)表

CPCB

DJCB

正確答案：B

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

A只能實(shí)現(xiàn)進(jìn)程的互斥

B只能實(shí)現(xiàn)進(jìn)程的同步

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

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

正確答案：C

9.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(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è)，它們的提交時(shí)間及運(yùn)行時(shí)間如下：

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

19：0070

29：4030

39：5010

410：105

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

正確答案：

①1532

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

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

正確答案：

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

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

正確答案：

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

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

正確答案：

①離散性②對(duì)換性③虛擬性

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

①互斥&請(qǐng)求和保持

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

正確答案：

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

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

正確答案：

①鏈接

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

正確答案：

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

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

正確答案：

①虛擬地址②物理地址

三、簡(jiǎn)答題（每題8分，共5道小題，總分值40分）

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

正確答案：

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

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

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

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

正確答^案：

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

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

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

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

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

變化的具體原因。

正確答案：

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

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

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

正確答案：

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

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

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

及用戶接口管理。

5.對(duì)于如下存儲(chǔ)管理方式來(lái)說(shuō)，進(jìn)程地址空間各是幾維的？（1）頁(yè)式；（2）段

式；（3）段頁(yè)式

正確答案：

（1）頁(yè)式存儲(chǔ)管理中，進(jìn)程地址空間是一維的；

（2）段式存儲(chǔ)管理中，進(jìn)程地址空間是二維的；

（3）段頁(yè)式存儲(chǔ)管理中，進(jìn)程地址空間是二維的。

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

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

作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間（分）

107

226

339

444

566

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

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

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

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

③計(jì)算平均周轉(zhuǎn)時(shí)間。

（10分）

正確答案：

解:

02468101214161820222426283032

12345

FCFS

14253

SJF

12453

HRN

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

2.T=7作業(yè)2、3、4、5已到達(dá),計(jì)算響應(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已到達(dá),計(jì)算響應(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已到達(dá),計(jì)算響應(yīng)比:

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

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

進(jìn)程12345平均（分）

到達(dá)時(shí)間I；02346

運(yùn)行時(shí)間T376946

完成時(shí)間TVWf713222632

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

完成時(shí)間TVfW717321123

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

完成時(shí)間T：713321723

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

2.某請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，某進(jìn)程獲得3個(gè)物理塊（初始為空），其頁(yè)面走向

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

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

（10分）

正確答案：

LRU算法：缺頁(yè)5次

FIFO算法：缺頁(yè)6次

Optimal算法：：缺頁(yè)5次（具體過(guò)程圖略）

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

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

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

構(gòu)是（）o

A單級(jí)目錄

B二級(jí)目錄

C純樹(shù)型目錄

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

確案,D

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

A0個(gè)

B1個(gè)

C2個(gè)

D3個(gè)

正確答案：C

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

A通用軟件

B系統(tǒng)軟件

C應(yīng)用軟件

D軟件包

正確答案：B

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

A作業(yè)控制塊

B外頁(yè)表

C目錄

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

正確答案：c

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

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

A9

B10

C11

D12

正確答案：B

6.操作系統(tǒng)通過(guò)（）對(duì)?進(jìn)程進(jìn)行管理。

AJCB

BPCB

CDCT

DCHCT

正確答案：B

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

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

BLRU算法

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

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

正確答案：C

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

A只能實(shí)現(xiàn)進(jìn)程的互斥

B只能實(shí)現(xiàn)進(jìn)程的同步

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

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

正確答案：C

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

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

B提高CPU的處理速度

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

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

正確答案：C

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

A被選中占有處理機(jī)

B等待某一事件

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

D時(shí)間片用完

正確答案：D

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

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

正確答案：

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

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

正確答案：

①P②V

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

TF確答案.

①地址最射（重定位）

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

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

正確答案：

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

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

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

正確答案：

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

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

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

正確答案：

①高級(jí)調(diào)度

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

正確答案：

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

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

正確答案：

①并發(fā)②共享

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

正確答案：

①DMA方式②通道控制方式

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

確案,

①虛擬地址②物理地址

三、簡(jiǎn)答題（每題8分，共5道小題，總分值40分）

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

正確答案：

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

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

正確答案：

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

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

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

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

正確答案：

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

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

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

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

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

變化的具體原因。

正確答案：

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

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

5.考慮下面的段表。

段號(hào)段基址短長(zhǎng)

0256600

12300128

2112100

31326580

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

(3,400),(4,112)

正確答案：

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

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

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

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

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

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

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

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

MaxAllocatioQNeedAvailable

ABCABCABCABC

進(jìn)程

P0753010743332

P1200122

322

P2302600

902

P3211011

222

P4002431

433

問(wèn)：（1）TO時(shí)刻安全嗎？為什么？

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

能否滿足P0的請(qǐng)求，給出過(guò)程。

（10分）

正確答案：

解：

（1）在T0時(shí)刻存在著一個(gè)安全序列｛Pl,P3,P4,P2,P0）

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

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

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

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

MaxAllocationNeedAvailable

ABCABABAB

\CCC

P0753030723210

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

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

2.某請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，某進(jìn)程獲得3個(gè)物理塊（初始為空），其頁(yè)面走向

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

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

（10分）

正確答案：

LRU算法：缺頁(yè)5次

FIFO算法：缺頁(yè)6次

Optimal算法：：缺頁(yè)5次（具體過(guò)程圖略）

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

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

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

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

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

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

D頁(yè)式存貯管理

TF確答塞?A

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

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

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

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

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

正確答案：Q

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

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

A9

B10

C11

D12

正確答案：B

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

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

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

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

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

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

正確答案：D

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

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

B提高CPU的處理速度

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

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

正確答案：C

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

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

BLRU算法

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

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

正確答案：C

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

A作業(yè)控制塊

B外頁(yè)表

C目錄

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

正確答案：C

8.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，

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

A2

Bl

C3

D0.5

正確答案：C

9.位示圖可用于（）。

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

B磁盤空間的管理

C主存空間的共享

D實(shí)現(xiàn)文件的保護(hù)和保密

正確答案：B

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

A編譯

B連接

C運(yùn)行

D重定位

正確答案：D

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

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

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

正確答^案：

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

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

正確答案：

①順序文件

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

正確答案：

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

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

TF確答案.

①互斥&請(qǐng)求和保持

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

①地址很射（重定位）

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

正確答案：

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

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

正確答案：

①鏈接

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

確案,

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

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

正確答案i

①DMA方式②通道控制方式

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

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

19：0070

29：4030

39：5010

410：105

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

正確答案：

①1532

三、簡(jiǎn)答題（每題8分，共5道小題，總分值40分）

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

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

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

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

問(wèn)

A03

BAM6

C44

D65

E8一2

正確答案:

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

A33/3

B77/6

C99/4

D1212/5

E1212/2

平均8.62.56

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

正確答案：

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

3.對(duì)于如下存儲(chǔ)管理方式來(lái)說(shuō)，進(jìn)程地址空間各是兒維的？(1)頁(yè)式；(2)段

式；(3)段頁(yè)式

正確答案：

(1)頁(yè)/存儲(chǔ)管理中，進(jìn)程地址空間是一維的；

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

(3)段頁(yè)式存儲(chǔ)管理中，進(jìn)程地址空間是二維的。

4.考慮下面的段表。

段號(hào)段基址短長(zhǎng)

0256600

12300128

2112100

31326580

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

(3,400),(4,112)

正確答案：

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

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

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

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

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

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

變化的具體原因。

正確答案：

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

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

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

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

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

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

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

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

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

沿相反方向移動(dòng)）

（10分）

正確答案：

1）SSTF的移動(dòng)順序：143147150130102949186175177

移動(dòng)總量=4+3+20+28+8+3+5+89+2=162

2）SCAN的移動(dòng)順序:143147150175177130102949186

移動(dòng)總量=4+3+25+2+47+28+8+3+5=125

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

作業(yè)號(hào)到達(dá)時(shí)間運(yùn)行時(shí)間（分）

107

226

339

444

566

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

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

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

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

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

（10分）

正確答案：

解:

02468101214161820222426283032

12345

FCFS

14253

SJF

12453

HRN

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

2.T=7作業(yè)2、3、4、5已到達(dá),計(jì)算響應(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已到達(dá),計(jì)算響應(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已到達(dá),計(jì)算響應(yīng)比:

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

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

進(jìn)程12345平均（分）

到達(dá)時(shí)間I；02346

運(yùn)行時(shí)間T376946

完成時(shí)間TVWf713222632

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

完成時(shí)間TVfW717321123

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

完成時(shí)間T：713321723

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

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

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

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

A0個(gè)

Bl個(gè)

C2個(gè)

D3個(gè)

正確答案：c

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

A先入先出算法

B優(yōu)先級(jí)算法

C銀行家算法

D資源按序分配法

TF確答案?C

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

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

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

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

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

正確答案：C

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

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

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

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

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

正確答案：A

5.位示圖可用于（）。

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

B磁盤空間的管理

C主存空間的共享

D實(shí)現(xiàn)文件的保護(hù)和保密

正確答案：B

6.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10:00開(kāi)始執(zhí)行該作業(yè)，

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

A2

B1

C3

D0.5

正確答案：C

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

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

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

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

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

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

正確答案：D

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

構(gòu)是（）0

A單級(jí)目錄

B二級(jí)目錄

C純樹(shù)型目錄

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

正確答案：D

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

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

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

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

D頁(yè)式存貯管理

正確答案：A

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

A一個(gè)進(jìn)程只可擁有一個(gè)線程

B一個(gè)線程只可擁有一個(gè)進(jìn)程

C一個(gè)進(jìn)程可擁有若干個(gè)線程

D一個(gè)線程可擁有若干個(gè)進(jìn)程

正確答案：C

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

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

正確答案：

①順序文件

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

正確答案：

?SPOOLING

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

正確答案：

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

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

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

7F確?

①輸入井②輸出井

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

值為②:。

正確答案：

①資源可用的數(shù)目②請(qǐng)求該資源而被阻塞的進(jìn)程的數(shù)目

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

正確答案：

①虛擬地址②物理地址

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

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

正確答案：

①高級(jí)調(diào)度

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

①:和破壞②:。

正確答案；

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

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

正確答案.

①互斥S請(qǐng)求和保持

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

正確答案：

①獨(dú)占

三，簡(jiǎn)答題（每題8分，共5道小題，總分值40分）

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

正確答案：

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

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

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

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

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

正確答案：

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

的組織方式來(lái)看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見(jiàn)到的文件組織形式稱

為文件的邏輯組織。

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

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

正確答案：

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

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

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

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

印輸出。（點(diǎn)明輸出井，輸出程序，隊(duì)列，打印機(jī)不是實(shí)際的是虛擬的這4點(diǎn)）

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

正確答案：

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

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

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

及用戶接口管理。

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

正確答:

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

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

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

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

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

MaxAllocatioQNeedAvailable

ABCABCABCABC

進(jìn)程

P0753010743332

P1200122

322

P2302600

902

P3211011

222

P4002431

433

問(wèn)：（1）TO時(shí)刻安全嗎？為什么？

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

能否滿足P0的請(qǐng)求，給出過(guò)程。

（10分）

正確答案：

解：

（1）在TO時(shí)刻存在著一個(gè)安全序列{Pl,P3,P4,P2,P0}

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

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

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

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

MaxAllocationNeedAvailable

ABCABABAB

\CCC

P0753030723210

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

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

2.某請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，某進(jìn)程獲得3個(gè)物理塊（初始為空），其頁(yè)面走向

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

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

（10分）

正確答案：

LRU算法：缺頁(yè)5次

FIFO算法：缺頁(yè)6次

Optimal算法：：缺頁(yè)5次（具體過(guò)程圖略）

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

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

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

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

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

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

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

正確答案：D

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

構(gòu)是（）0

A單級(jí)目錄

B二級(jí)目錄

C純樹(shù)型目錄

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

正確答案：D

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

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

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

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

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

正確答案：A

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

A0個(gè)

B1個(gè)

C2個(gè)

D3個(gè)

確答^案:c

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

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

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

C前者在一個(gè)文件中，后者在多個(gè)文件中

D前者分時(shí)使用CPU,后者獨(dú)占CPU

正確答案：A

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

A通用軟件

B系統(tǒng)軟件

C應(yīng)用軟件

D軟件包

正確答案：B

7.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。

A段表

B頁(yè)表

CPCB

DJCB

正確答案：B

8.位示圖可用于（）o

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

B磁盤空間的管理

C主存空間的共享

D實(shí)現(xiàn)文件的保護(hù)和保密

正確答案：B

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

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

BLRU算法

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

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

正確答案,c

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

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

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

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

D頁(yè)式存貯管理

正確答案：A

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

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

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

正確答案：

①高級(jí)調(diào)度

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

TF確叁室.

①及時(shí)性②高可靠性

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

正確答案：

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

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

正確答案：

①互斥②請(qǐng)求和保持

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

值為②：。

正確答案：

①資源可用的數(shù)目②請(qǐng)求該資源而被阻塞的進(jìn)程的數(shù)目

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

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

正確答案：

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

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

正確答案：

?SPOOLING

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

正確答案：

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

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

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

正確答案.

①愉入注②愉出井

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

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

正確答案：

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

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

1.考慮下面的段表。

段號(hào)段基址短長(zhǎng)

0256600

12300128

2112100

31326580

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

(3,400),(4,112)

正確答案：

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

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

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

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

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

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

正確答案：

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

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

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

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

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

正確答:

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

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

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

及用戶接口管理。

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

正確答案：

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

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

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

5.對(duì)于如下存儲(chǔ)管理方式來(lái)說(shuō)，進(jìn)程地址空間各是幾維的？（1）頁(yè)式；（2）段

式；（3）段頁(yè)式

正確答案：

（1）頁(yè)式存儲(chǔ)管理中，進(jìn)程地址空間是一維的；

（2）段式存儲(chǔ)管理中，進(jìn)程地址空間是二維的；

（3）段頁(yè)式存儲(chǔ)管理中，進(jìn)程地址空間是二維的。

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

1.某請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，某進(jìn)程獲得3個(gè)物理塊（初始為空），其頁(yè)面走向

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

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

（10分）

正確答案：

LRU算法：缺頁(yè)5次

FIFO算法：缺頁(yè)6次

Optimal算法：：缺頁(yè)5次（具體過(guò)程圖略）

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

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

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

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

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

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

沿相反方向移動(dòng)）

（10分）

正確答案：

1）SSTF的移動(dòng)順序:143147150130102949186175177

移動(dòng)總量=4+3+20+28+8+3+5+89+2=162

2）SCAN的移動(dòng)順序:143147150175177130102949186

移動(dòng)總量=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實(shí)現(xiàn)文件的保護(hù)和保密

正確答案：B

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

2）o

A使用機(jī)器時(shí)，屏