安徽大學(xué)教育系統(tǒng)

本文格式為Word版下載后可任意編輯和復(fù)制第第頁安徽大學(xué)教育系統(tǒng)

安徽高校操作系統(tǒng)期末考試（A）

1、文件系統(tǒng)的主要組成部分是（D）

A、文件掌握塊及文件B、I/O文件及塊設(shè)備文件

C、系統(tǒng)文件及用戶文件D、文件及管理文件的軟件

2、實現(xiàn)進程互斥可采納的方法（C）

A、中斷B、查詢C、開鎖和關(guān)鎖D、按鍵處理

3、某頁式管理系統(tǒng)中，地址寄存器的低9位表示頁內(nèi)地址，則頁面大小為（B）

A、1024字節(jié)B、512字節(jié)C、1024KD、512K

4、串聯(lián)文件適合于（B）存取

A、直接B、挨次C、索引D、隨機

5、進程的同步與互斥是由于程序的（D）引起的

A、挨次執(zhí)行B、長短不同C、信號量D、并發(fā)執(zhí)行

6、信號量的值（D）

A、總是為正B、總是為負(fù)C、總是為0D、可以為負(fù)整數(shù)

7、多道程序的實質(zhì)是（B）

A、程序的挨次執(zhí)行B、程序的并發(fā)執(zhí)行

C、多個處理機同時執(zhí)行D、用戶程序和系統(tǒng)程序交叉執(zhí)行

8、虛擬存儲器最基本的特征是（A）

A、從規(guī)律上擴充內(nèi)存容量B、提高內(nèi)存利用率C、駐留性D、固定性

9、飛機定票系統(tǒng)是一個（A）

A、實時系統(tǒng)B、批處理系統(tǒng)C、通用系統(tǒng)D、分時系統(tǒng)

10、操作系統(tǒng)中，被調(diào)度和分派資源的基本單位，并可獨立執(zhí)行的實體是（C）

A、線程B、程序C、進程D、指令

二、名詞解釋（每小題3分，共15分）

1.死鎖:多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永久不能再向前推動

2.原子操作:一個操作中的全部動作要么全做，要么全不做，它是一個不行分割的操作。

3.臨界區(qū):在每個進程中訪問臨界資源的那段代碼

4.虛擬存儲器:是指僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。也即是具有懇求調(diào)入功能和置換功能，能從規(guī)律上進行擴充的一種存儲系統(tǒng)。

5.文件系統(tǒng):是指含有大量的文件及其屬性的說明，對文件進行操縱和管理的軟件，以及向用戶供應(yīng)的使用文件的接口等的集合

三、推斷改錯題（推斷正誤，并改正錯誤，每小題2分，共20分）

1、通道是通過通道程序來對I/O設(shè)備進行掌握的。（T）

2、懇求頁式管理系統(tǒng)中，既可以削減外零頭，又可以削減內(nèi)零頭。（）

3、操作系統(tǒng)中系統(tǒng)調(diào)用越多，系統(tǒng)功能就越強，用戶使用越簡單。（）

4、一個進程可以掛起自已，也可以激活自已。（T）

5、虛擬存儲器的最大容量是由磁盤空間打算的。（）

6、單級文件名目可以解決文件的重名問題。（）

7、進程調(diào)度只有一種方式：剝奪方式。（）

8、程序的順度執(zhí)行具有挨次性，封閉性和不行再現(xiàn)性。（）

9、并行是指兩個或多個大事在同一時間間隔內(nèi)發(fā)生，而并發(fā)性是指兩個或多個大事在同一時刻發(fā)生。（）

10、進程掌握一般都由操作系統(tǒng)內(nèi)核來實現(xiàn)。（）

四、簡答題（每小題5分，共25分）

3、簡述死鎖產(chǎn)生的緣由及必要條件。

答：死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永久不能再向前推動。產(chǎn)生死鎖的緣由可歸結(jié)為兩點：

（1）爭資源。

（2）進程推動挨次非法。

在具備下述四個必要條件時，就會產(chǎn)生死鎖。

（1）互斥條件

（2）懇求和保持條件

（3）不剝奪條件

（4）環(huán)路等待條件

4、什么是多道程序技術(shù)，它帶來了什么好處？

答：多道程序技術(shù)即是指在內(nèi)存中存放多道作業(yè)，運行結(jié)束或出錯，自動調(diào)度內(nèi)存中另一道作業(yè)運行。多道程序主要優(yōu)點如下：

（1）資源利用率高。由于內(nèi)存中裝入了多道程序，使它們共享資源，保持系統(tǒng)資源處于勞碌狀態(tài)，從而使

各種資源得以充分利用。

（2）系統(tǒng)吞吐量大。由于CPU和其它系統(tǒng)資源保持“勞碌”狀態(tài)，而且僅當(dāng)作業(yè)完成或運行不下去時才切換，系統(tǒng)開銷小，所以吞吐量大。

5、有結(jié)構(gòu)文件可分為哪幾類，其特點是什么？

答：有結(jié)構(gòu)文件可分為以下三類，分別是：

（1）挨次文件。它是指由一系列記錄，按某種挨次排列所形成的文件。

（2）索引文件。當(dāng)記錄為可變長度時，通常為之建立一張索引表，并為每個記錄設(shè)置一表項，以加速對記錄的檢索速度。

（3）索引挨次文件。這是上述兩種文件方式的結(jié)合，它為文件建立一張索引表，為每一組記錄中的第一個記錄設(shè)置一表項。

6、分時系統(tǒng)的基本特征是什么？

答：分時系統(tǒng)主要有以下特征：

（1）多路性（2）獨立性(3）準(zhǔn)時（4）交互性

7、分頁系統(tǒng)與分段系統(tǒng)的區(qū)分主要在于哪些方面？

答：分頁與分段系統(tǒng)有許多相像之處，但兩者在概念上完全不同，主要表現(xiàn)在：

（1）頁是信息的物理單位，分頁是為實現(xiàn)離散安排方式，以消減內(nèi)存的外匯零頭，提高內(nèi)存利用率。段是規(guī)律單位，分段的目的是為了更好的滿意用戶的需要。

（2）頁的大小固定，段的長度不固定

（3）分業(yè)的作業(yè)地址是一維的，分段的地址空間是二維的，在標(biāo)識一個地址時，要給出段名和段內(nèi)地址

四、合應(yīng)用題（每小題10分，共20分）

a)有一組作業(yè)，其提交時間及運行時間如下表所示，在單道程序管理系統(tǒng)中，采納響應(yīng)比高者優(yōu)先高度算法，

（按十進制計算）

b)某移動磁盤的柱面由外向里從0開頭挨次編號，假定當(dāng)前磁頭停在100號柱面，而且移動方向是向外的，現(xiàn)

有一個懇求隊列在等待訪問磁盤，訪問的柱面號分別為190、10、160、80、90、125、30、20、140、25。請寫出分別采納最短查找時間優(yōu)先和電梯調(diào)度算法處理上述懇求的次序。

（A）答案

一、單選DCBBDDBAAC

三、推斷改錯

1、（√）

2、（×）懇求分頁系統(tǒng)中，只能削減外零頭，而不能削減內(nèi)零頭。

3、（×）不肯定。

4、（√）

5、（×）由內(nèi)存外存容量以及地址結(jié)構(gòu)打算。

6、（×）多級文件名目可解決文件重名問題。

7、（×）進程調(diào)度有兩種方式：剝奪方式和非剝奪方式。

8、（×）程序挨次執(zhí)行具有挨次性，封閉性和可再現(xiàn)性。

9、（×）并發(fā)是指兩個或多個大事在同一時間間隔內(nèi)發(fā)生，而并行是指兩個或多個大事在同一時刻發(fā)生。

10、（√）

四、綜合應(yīng)用題

1、解：響應(yīng)比=響應(yīng)時間/要求服務(wù)時間=（等待時間+要求服務(wù)時間）/要求服務(wù)時間

由于作業(yè)1與作業(yè)2開頭執(zhí)行時，作業(yè)3和4均未到達(dá)，所以1、2按到達(dá)挨次執(zhí)行，作業(yè)2執(zhí)行完后，

作業(yè)3：響應(yīng)比=（10.8-10.4+0.1）/0.1=5

作業(yè)4：響應(yīng)比=(10.8-10.5+0.4)/0.4=1.75

因為作業(yè)3的響應(yīng)比高于作業(yè)4,所以作業(yè)3先執(zhí)行。

周轉(zhuǎn)時間=完成時間-提交時間

作業(yè)1的周轉(zhuǎn)時間T1=0.3

T2=10.8-10.2=0.6

T3=10.9-10.4=0.5

T4=11.3-10.5=0.8

平均周轉(zhuǎn)時間=(0.3+0.6+0.5+0.8)/4=0.5

帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/運行時間(用P表示)

P1=0.3/0.3=1P2=0.6/0.5=1.2P3=0.5/0.1=5P4=0.8/0.4=2

平均帶權(quán)周轉(zhuǎn)時間=(1+1.2+5+2)/4=2.3

操作系統(tǒng)期末考試（B）

一、1．可能消失抖動的存儲管理方式是（D）

A固定式分區(qū)安排B動態(tài)分區(qū)安排C動態(tài)重定位分區(qū)安排D懇求分頁存儲管理

2．批處理系統(tǒng)的主要缺點是（C）

A輸入輸出設(shè)備利用率低B失去了多道性C無交互性D需要人工干預(yù)

3．進程間的同步是指進程間在規(guī)律上的相互（A）關(guān)系

A制約B聯(lián)接C調(diào)用D合作

4．SPOOLING技術(shù)的實質(zhì)是（B）

A以空間換取時間B將獨享設(shè)備改造為共享設(shè)備

C虛擬設(shè)備D在進程和進程之間切換設(shè)備

5．我們稱磁盤是共享設(shè)備，是因為（A）

A磁盤空間可以讓多個用戶共享B磁盤可支持SPOOLING技術(shù)

C多個用戶對磁盤的訪問可同時進行D一臺磁盤機可有許多盤片

6．提出以下哪一種是不行能的進程狀態(tài)變化（D）

A堵塞—就緒B執(zhí)行—堵塞C執(zhí)行—就緒D堵塞—執(zhí)行

7．某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（A）

A、1024字節(jié)B、1024KC、512字節(jié)D、512K

8．資源采納按序安排能達(dá)到（C）的目的。

A、避開死鎖B、解除死鎖C、防止死鎖D、檢測死鎖

9．將文件加密不是為了防止（D）

A文件被他人修改B文件被他人閱讀C文件被他人執(zhí)行D文件被他人復(fù)制

10．建立多級名目（C）

A便于文件的愛護B便于關(guān)閉文件C解決文件的重名與共享D便于提高系統(tǒng)的效率

三、推斷改錯題（推斷正誤，并改正錯誤，每小題2分，共20分）

1、分時系統(tǒng)具有交互性，而實時系統(tǒng)無交互性。（）

2、若用信號量作為同步工具，多個P和V挨次不當(dāng)，也會產(chǎn)生死鎖。（T）

3、在存儲管理技術(shù)中，固定式分區(qū)安排產(chǎn)生“外零頭”，而可變式分區(qū)安排方式產(chǎn)生“外零頭”（）

4、當(dāng)進程已安排到除CPU以外的全部必要資源時，便處于堵塞狀態(tài)。（）

5、操作系統(tǒng)的任務(wù)之一就是提高系統(tǒng)的軟硬件資源。（T）

6、死鎖定理是用于預(yù)防死鎖，破壞死鎖條件。（）

7、動態(tài)重定位的地址變換是在裝入時一次完成的，以后不再轉(zhuǎn)變。（）

8、分頁懇求系統(tǒng)的置換以段為單位。（）

9、訪問掌握表是以一個用戶建立的。（）

10系統(tǒng)調(diào)用在本質(zhì)上是一種過程調(diào)用，但它是一種特別的過程調(diào)用。（T）

四、綜合應(yīng)用題（每小題10分，共20分）

1．在采納分頁存貯管理系統(tǒng)中，地址結(jié)構(gòu)長度為18位，其中11至17位表示頁號，0至10位表示頁內(nèi)位移量。若有一作業(yè)依次被放入2、3、7號物理塊中，相對地址1500處有一條指令store1,2500。請問：

（1）主存容量最大可為多少K？分為多少塊？每塊有多大？

（2）上述指令和存數(shù)地址分別在幾號頁內(nèi)？對應(yīng)的物理地址又分別為多少？

2．在一個懇求式存儲管理系統(tǒng)中，采納FIFO頁面置換算法，假設(shè)一進程安排了4個頁框，按下面頁面進行：1、8、1、7、8、2、7、6、5、8、3、6請給出缺頁的次數(shù)和缺頁率。答案(B)

一、DCABADACDC

二、名詞解釋（每小題3分，共15分）

1、抖動：不適當(dāng)?shù)靥岣叨嗟莱绦蚨?，不僅不會提高系統(tǒng)吞吐量，反而會使之下降，因為運行進程的大部分時間都用于進行頁面的換入/換出，而幾乎不能完成任何有效的工作。稱這時的進程是處于“抖動”狀態(tài)。

2、內(nèi)核：將一些與硬件緊密相關(guān)的模塊諸如中斷處理程序，各種常用設(shè)備的驅(qū)動程序，以及運行頻率較高的模塊都支配在緊靠硬件的軟件層次中，并使它們常駐內(nèi)存，以便提高OS的運行效率。并對之加以特別的愛護。通常將這一部分稱為OS的內(nèi)核。

3、臨界資源：一段時間只允許一個進程訪問的資源。

4、進程：可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程。

5、共享設(shè)備：一段時間內(nèi)允很多個進程同時訪問的設(shè)備。

三、推斷改錯題（推斷正誤，并改正錯誤，每小題2分，共20分）

1、（×）實時系統(tǒng)也具有肯定的交互性。

2、（√）

3、（×）固定式分區(qū)方式產(chǎn)生“內(nèi)零頭”，可變式分區(qū)安排方式產(chǎn)生“外零頭”

4、（×）應(yīng)當(dāng)為處于就緒狀態(tài)

5、（√）

6、（×）死鎖定理是利用已知的條件，檢測是否死鎖。

7、（×）靜態(tài)重定位的地址變換是在裝入時一次完成的，以后不再轉(zhuǎn)變，但動態(tài)重定位的地址在運行過程中要變化。

8、（×）分頁懇求系統(tǒng)的置換以頁面為單位，而分段懇求系統(tǒng)以段為單位。

9、（×）訪問掌握表是以一個文件建立的掌握表，而訪問權(quán)限表是以一個用戶建立的掌握表。

10、（√）

四、簡答題（每小題5分，共25分）

１．操作系統(tǒng)的目標(biāo)是什么？

答：操作系統(tǒng)的目標(biāo)有以下幾點：

（1）便利性（2）有效性（3）可擴充性（4）開放性

2．程序鏈接的方法有哪幾種，請分別作簡要闡述。

答：鏈接程序的功能，是將經(jīng)過編譯或匯編后得到的一組目標(biāo)模塊以及它們所需要的庫函數(shù)，裝配成一個完整的裝入模塊，實現(xiàn)的方法有三種：

（?。╈o態(tài)鏈接，即事先鏈接，以后不再拆開的鏈接方式。

（2）裝入時動態(tài)鏈接，卻用戶源程序經(jīng)編譯后所得到的目標(biāo)模塊，是在裝入內(nèi)存時，邊裝入邊鏈接的。

（3）運行時動態(tài)鏈接，這種方式可將某些目標(biāo)模塊的鏈接，推遲到執(zhí)行時才進行，即在執(zhí)行過程中，若發(fā)覺一個被調(diào)用模塊未裝入內(nèi)存時，再由操作系統(tǒng)去找該模塊，將它裝入內(nèi)存，并把它鏈接到調(diào)用者模塊上。

3．什么叫虛擬存儲器？實現(xiàn)方式有哪些？

答：所謂虛擬存儲器，是指將作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。也即是指具有請示調(diào)入功能和置換功能，能從規(guī)律上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。

虛擬存儲器的實現(xiàn)方式有兩種：

（1）懇求分頁系統(tǒng)

（2）懇求分段系統(tǒng)

4．簡述引起進程調(diào)度的緣由。

答：引起進程調(diào)度的大事主要有以下幾個：

（1）在執(zhí)行進程執(zhí)行完畢或因某種大事而不能再執(zhí)行

（2）在進程通信或同步過程中執(zhí)行某些原語，如P操作，block原語

（3）執(zhí)行中的進程因提出I/O操作而暫停執(zhí)行

（4）在可剝奪式調(diào)度中有一個比當(dāng)前進程優(yōu)先級更高的進程進入到就緒隊列。

（5）在分時系統(tǒng)中時間片用完v

5．操作系統(tǒng)的基本特征是什么？

答：各種操作系統(tǒng)都擁有共同的特征。分別是：

（?。┎l(fā)

（2）共享

（3）虛擬

（4）異步性

（分別簡要闡述）

五、綜合應(yīng)用題（每小題10分，共20分）

1、解：（1）主存容量最大為2的18次方，即256K

可分為2的7次方塊，即128塊

每塊大小為2的11次塊，即2K

（2）相對地址為1500，沒有超出一頁的長度，所以指令所在頁號為0號，數(shù)據(jù)存儲在2500單元，頁號為1號。

指令的物理地址為：2×2048+1500=5596

數(shù)據(jù)的物理地址為：2×2048+2500=6596

2

缺頁率=8/12*100%操作系統(tǒng)期末考試（C）

一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分）

1某頁式管理系統(tǒng)中，地址寄存器的低１１位表示頁內(nèi)地址，則頁面大小為（C）

Ａ1024字節(jié)Ｂ512字節(jié)Ｃ2K字節(jié)Ｄ4K字節(jié)

8、依據(jù)作業(yè)說明書中的信息，對作業(yè)進行掌握，稱此操作為（A）

A脫機作業(yè)B聯(lián)機作業(yè)C掌握型作業(yè)D終瑞型作業(yè)

9、程序并發(fā)執(zhí)行時，具有（D）

A可再現(xiàn)性B挨次性C封閉性D不行再現(xiàn)性

10、實時系統(tǒng)中，特殊是對那些要求嚴(yán)格的實時系統(tǒng)，廣泛采納（B）調(diào)度方式。

A非搶占B搶占C信號量D先來先服務(wù)

11、進程間的同步是指進程間在規(guī)律上的相互（B）關(guān)系。

A聯(lián)接B制約C連續(xù)D調(diào)用

12、下述哪一項不是內(nèi)核的基本功能（D）

A中斷處理B時鐘管理C原語操作D命令接口

13、在各種作業(yè)高度算法中，若全部作業(yè)同時到達(dá)，則平均等待時間最短的是（C）

AFIFSB最高響應(yīng)比高者優(yōu)先C短作業(yè)優(yōu)先D優(yōu)先級

14、進程