2022年暨南大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《操作系統(tǒng)》科目期末試卷B(有答案)

2022年暨南大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《操作系統(tǒng)》科目期末試卷B

（有答案）

一、選擇題

1、下列選項(xiàng)中，不能改善磁盤設(shè)備I/O性能的是（）。

A.重排I/O請(qǐng)求次序

B.在一個(gè)磁盤上設(shè)置多個(gè)分區(qū)

C.預(yù)讀和滯后寫

D.優(yōu)化文件物理的分布

2、下列選項(xiàng)中，磁盤邏輯格式化程序所做的T作是（）

I.對(duì)磁盤進(jìn)行分區(qū)

H.建立文件系統(tǒng)的根目錄

in.確定磁盤扇區(qū)校驗(yàn)碼所占位數(shù)

IV.對(duì)保存空閑磁盤塊信息的數(shù)據(jù)結(jié)構(gòu)進(jìn)行初始化，

A.僅HB.僅II、IVC.fXIILIVD.僅I、II、IV

3、下列關(guān)于管程的敘述中，錯(cuò)誤的是（）。

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

B.管程是由編程語言支持的進(jìn)程同步機(jī)制

C.任何時(shí)候只能有一個(gè)進(jìn)程在管程中執(zhí)行

D.管程中定義的變量只能被管程內(nèi)的過程訪問

4、有若干并發(fā)進(jìn)程均將一個(gè)共享變量count的值加1一次，那么有關(guān)count中的值的說

法正確的是（）。

I.肯定有不正確的結(jié)果

n.肯定有正確的結(jié)果，

III.若控制這些并發(fā)進(jìn)程互斥執(zhí)行count加1操作，count中的值正確

A.I和niB.II和nic.mD.I、ii和in的說法均不正確

5、若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測方法。下列敘述中，正確的是（）。

I.S1會(huì)限制用戶申請(qǐng)資源的順序，而S2不會(huì)

II.S1需要進(jìn)程運(yùn)行所需資源總最信息，而S2不需要

III.SI不會(huì)給可能導(dǎo)致死鎖的進(jìn)程分配資源，而S2會(huì)

A.僅I、nB.僅n、inc.僅i、nD.LILHI

6、下列存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（）。

I.請(qǐng)求分段存儲(chǔ)管理

n.請(qǐng)求分頁存儲(chǔ)管理

ni.段頁式分區(qū)管理

IV.［固定式分區(qū)管理

A.LILIIIB.IILIVC.只有UD.ILIILIV

7、在分頁虛擬存儲(chǔ)管理中，“二次機(jī)會(huì)”調(diào)度策略和“時(shí)鐘”調(diào)度策略在決定淘汰哪一

頁時(shí)，都用到了（）。

A.虛實(shí)地址變換機(jī)構(gòu)

B.快表

C.引用位

D.修改位

8、用戶程序在口態(tài)下使用特權(quán)指令引起的中斷屬于（）。

A.硬件故障中斷

B.程序中斷

C.外部中斷

D.訪管中斷

9、實(shí)時(shí)操作系統(tǒng)必須在（）內(nèi)處理完來白外部的事件。

A.一個(gè)機(jī)器周期

B.被控對(duì)象規(guī)定時(shí)間

C.周轉(zhuǎn)時(shí)間

D.時(shí)間片

10、在某頁式存儲(chǔ)管理系統(tǒng)中，頁表內(nèi)容見表。若頁面的大小為4KB,則地址轉(zhuǎn)

換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址是（）

A.8192B.8193C.2048D.2049

貞司1塊號(hào)

工

4LZZ

11、某計(jì)算機(jī)按字節(jié)編址，其動(dòng)態(tài)分區(qū)內(nèi)存管理采用最佳適應(yīng)算法每次分配和回

收內(nèi)存后都對(duì)空閑分區(qū)鏈重新排序。當(dāng)前空閑分區(qū)信息見表3-12?；厥掌鹗嫉刂?/p>

為60K、大小為140KB的分區(qū)后，系統(tǒng)中空閑分區(qū)的數(shù)量、空閑分區(qū)鏈第一個(gè)分區(qū)

的起始地址和大小分別是（）。

A.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,

分區(qū)起始地址20K500KI000K200K

分區(qū)大小40KB80KBIOOKB200KB

80KB

12、某進(jìn)程的段表內(nèi)容見表,

某進(jìn)程的段表

段號(hào)身長內(nèi)存起始地址權(quán)限狀態(tài)

01006000只讀傳內(nèi)存

\20()一讀n不在內(nèi)。

23004000該可住內(nèi)"

當(dāng)訪問段號(hào)為2、段內(nèi)地址為400的邏輯地址時(shí)，進(jìn)行地址轉(zhuǎn)換的結(jié)果是（）。

A.段缺失異常

B.得到內(nèi)存地址4400

C.越權(quán)異常

D.越界異常

二、填空題

13、在設(shè)備管理中，對(duì)磁帶機(jī)、輸入機(jī)及打印機(jī)等獨(dú)占設(shè)備總是采用策略進(jìn)行

分配。

14、在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，而

由批處理系統(tǒng)控制的作業(yè)稱為。

15、網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺(tái)計(jì)算機(jī)有機(jī)地聯(lián)結(jié)起來，實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的

及網(wǎng)絡(luò)中各種資源的o

16、中斷是計(jì)算機(jī)系統(tǒng)的一個(gè)重要部分，中斷機(jī)制包括硬件的和。

17、計(jì)算機(jī)系統(tǒng)中引導(dǎo)程序的作用是和。

18、進(jìn)程的三個(gè)最基本狀態(tài)是、、。

19、在頁式虛擬存儲(chǔ)系統(tǒng)中，選擇頁面調(diào)度算法時(shí)應(yīng)盡量注意減少或避免現(xiàn)象

的發(fā)生。

20、UNIX操作系統(tǒng)提供兩種程序運(yùn)行環(huán)境，即和.

三、判斷題

21、選擇通道主要用于連接低速設(shè)備.（）

22、文件目錄必須常駐內(nèi)存.（）

23、系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài).（）

24、清內(nèi)存指令只能在管態(tài)下執(zhí)行.（）

25、對(duì)文件進(jìn)行讀寫前，要先打開文件.（）

26、引入緩沖的主要目的是提高I/O設(shè)備的利用率.（）

27、進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的，對(duì)用戶是透明的.（）

28、如果輸入輸出所用的時(shí)間比處理時(shí)間短得多，則緩沖區(qū)最有效.（）

29、在大型多道程序設(shè)計(jì)系統(tǒng)中，為充分利用外部設(shè)備，應(yīng)使運(yùn)行的若干程序都是I/O型

的.（）

30、所有進(jìn)程都掛起時(shí)，系統(tǒng)陷入死鎖.（）

四、名詞解釋題

31、管態(tài):

32、交換調(diào)度:

33、作業(yè):

34、文件:

35、工作集:

36、通道:

五、簡答題

37、什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？

38、從資源管理的角度說明操作系統(tǒng)的主要功能？

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

40、什么是快表？它在地址轉(zhuǎn)換中起什么作用？

41、UNIX/Linux文件系統(tǒng)的主要特點(diǎn)是什么

六、綜合題

42、什么是DMA方式？它與中斷方式的主要區(qū)別是什么？

43、假定某操作系統(tǒng)存儲(chǔ)器采用頁式存儲(chǔ)管理，一進(jìn)程在聯(lián)想存儲(chǔ)器中的頁表見表，內(nèi)存

中的頁表項(xiàng)見表。假定該進(jìn)程體（程序與數(shù)據(jù)）代碼長度為320B,每頁32B?，F(xiàn)有邏輯

地址（八進(jìn)制）為101、204、576,若上述邏輯地址能翻譯成物理地址，則說明翻譯的

過程，并指出具體的物理地址：若上述邏輯地址不能翻譯成物理地址，請(qǐng)說明理由。

頁號(hào)頁領(lǐng)號(hào)頁號(hào)頁幀號(hào)

0n4C5

5f6

112

6n

2□

7用

3n

8的

9no

44、設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別如下。司機(jī)的活動(dòng)：起動(dòng)車輛：正

常行車：到站停車。售票員的活動(dòng)：關(guān)車門：售票；開車門。在汽車不斷地到站、

停車、行駛過程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？試用信號(hào)量和P、V操作實(shí)現(xiàn)它

們的同步。

45、設(shè)有Pl、P2、P3；三個(gè)進(jìn)程共享某一資源F,Pl對(duì)F只讀不寫，P2對(duì)F只

寫不讀，P3對(duì)F先讀后寫。當(dāng)一個(gè)進(jìn)程寫F時(shí)，其他進(jìn)程對(duì)F不能進(jìn)行讀寫，但

多個(gè)進(jìn)程同時(shí)讀F是允許的。使用PV操作正確實(shí)現(xiàn)Pl、P2、P3三個(gè)進(jìn)程的同步

互斥。要求：并發(fā)性從大到小對(duì)上述3種辦法進(jìn)行排序。

參考答案

一、選擇題

1、B

2、B

3、A

4、C

5、B

6、D

7、C

8、D

9、B

10、A

11、B

12、D

二、填空題

13、【答案】靜態(tài)分配

14、【答案】前臺(tái)作業(yè)、后臺(tái)作業(yè)

15、【答案】通信、共享

16、【答案】中斷裝置、操作系統(tǒng)的中斷服務(wù)程序

17、【答案】進(jìn)行系統(tǒng)初始化工作、把OS的核心程序裝入主存

18、【答案】準(zhǔn)備、執(zhí)行、等待

19、【答案】抖動(dòng)

20、【答案】內(nèi)核層、外殼層

三、判斷題

21、【答案】：錯(cuò)

22、【答案】：錯(cuò)

23、【答案】：對(duì)

24、【答案】：對(duì)

25、【答案】：對(duì)

26、【答案】：錯(cuò)

27、【答案】：對(duì)

28、【答案】：錯(cuò)

29、【答案】：對(duì)

30、【答案】：錯(cuò)

四、名詞解釋題

31、管態(tài):

當(dāng)執(zhí)行操作系統(tǒng)程序時(shí)，處理機(jī)所處的狀態(tài)

32、交換調(diào)度：

是基于系統(tǒng)確定的某個(gè)策略，將主存中處于等待狀態(tài)或就緒狀態(tài)的某個(gè)或某些進(jìn)程交換到

外存交換區(qū)中，以便將外存交換區(qū)上具備運(yùn)行條件的進(jìn)程換入主存，準(zhǔn)備執(zhí)行。引入交換

調(diào)度的目的是為了解決主存緊張和提高主存的利用效率。

33、作業(yè):

用戶在一次上機(jī)過程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合。

34、文件:

是命名的相關(guān)信息的集合體，它通常存放在外存（如磁盤、磁帶）上，可以作為一個(gè)獨(dú)立

單位存放并實(shí)施相應(yīng)的操作（如打開、關(guān)閉、讀、寫等）

35、工作集:

工作集是一個(gè)進(jìn)程在某一小段時(shí)間內(nèi)訪問頁面的集合。利用工作集模型可防止抖動(dòng)，也可

以進(jìn)行頁面置換。

36、通道：

是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù)輸入輸出的處理單元。

五、簡答題

37、答：設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱

來請(qǐng)求使用某類設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備

獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物

理設(shè)備的映射是由邏輯設(shè)備表LUT完成的

38、答：處理器管理，存儲(chǔ)管理，文件管理，作業(yè)管理和設(shè)備管理.

39、答：死鎖：當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，

在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥使用資源，占用并等

待資源，不可搶奪資源和循環(huán)等待資源

40、答：快表是一個(gè)高速、具有并行查詢能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行的進(jìn)程的當(dāng)

前頁號(hào)和塊號(hào)，或者段號(hào)和段起始地址。加入快表后，在地址轉(zhuǎn)換時(shí)，首先在快表中查找,

若找到就直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號(hào)和塊號(hào)放

入聯(lián)想存儲(chǔ)器中?？毂淼拿新屎芨?，有效地提高了地址轉(zhuǎn)換的速度。

41、答:UNIX/Linux文件系統(tǒng)的主要特點(diǎn)有：（1）UNIX或Linux文件系統(tǒng)的目錄組織

是一個(gè)樹形結(jié)構(gòu)；（2）文件本身是無結(jié)構(gòu)的字符流；（3）UNIX或Linux文件系統(tǒng)把外

部設(shè)備做成特殊文件，與普通文件一并進(jìn)行管理

六、綜合題

42、【解析】DMA是DirectMemoryAccess的縮寫，也就是直接存儲(chǔ)器訪問。

DMA是用DMA控制器來控制一個(gè)數(shù)據(jù)塊的傳輸，而CPU只需在一個(gè)數(shù)據(jù)塊傳輸?shù)?/p>

開始階段設(shè)置好傳輸所需的控制信息并在傳輸?shù)慕Y(jié)束階段做進(jìn)，步處理即可的傳輸

控制方式。其基本思想是在I/O設(shè)備和內(nèi)存間開啟一個(gè)可以直接傳輸數(shù)據(jù)的通路。

中斷驅(qū)動(dòng)I/O控制方式是每個(gè)數(shù)據(jù)傳輸后即發(fā)出中斷，而DMA方式是在一批數(shù)據(jù)傳

輸完畢后才中斷：中斷驅(qū)動(dòng)I/O控制方式的傳輸是由CPU控制的，而DMA方式中

只有數(shù)據(jù)塊傳輸?shù)拈_始和結(jié)束階段在CPU控制下，在傳輸過程中都是由DMA控制

器控制的。所以DMA方式相比于中斷方式，通過硬件的增加大大減少了中斷的次

數(shù)。

43、【解析】一頁大小等于32B,即其二進(jìn)制長度為5：由此得邏輯地址結(jié)構(gòu)：低

5位為，頁內(nèi)位移，其余高位為頁號(hào)。

101（八進(jìn)制）=001000001（二進(jìn)制），則頁號(hào)為2,在聯(lián)想存儲(chǔ)器

中，對(duì)應(yīng)的頁頓號(hào)為f3,即物理地址為32xf3+L

204（八進(jìn)制）=010000100（二進(jìn)制），則頁號(hào)為4,不在聯(lián)想存儲(chǔ)

器中，查內(nèi)存的頁頓表得頁頓號(hào)為f5,并用其更新聯(lián)想存儲(chǔ)器中的一項(xiàng)，最終的物

理地址為32xf5+4。

576（八進(jìn)制）=101111110（二進(jìn)制），則頁號(hào)為11,已超出頁表范

圍，即產(chǎn)生越界中斷。

44、【解析】司機(jī)活動(dòng)和售票員活動(dòng)如圖所示。

在汽車行駛過程中，司機(jī)活動(dòng)與售票員活動(dòng)之間的同步關(guān)系為：售票員關(guān)車門后，

向司機(jī)發(fā)開車信號(hào)，司機(jī)接到開車信號(hào)后起動(dòng)車輛，在汽車正常行駛過程中售票員

售票，到站時(shí)司機(jī)停車，售票員在車停后開門讓乘客上下車。因此，司機(jī)起動(dòng)車輛

的動(dòng)作必須與售票員關(guān)車門的動(dòng)作取得同步；售票員開車門的動(dòng)作也必須與司機(jī)停

車的動(dòng)作取得同步。本題應(yīng)設(shè)置兩個(gè)信號(hào)量S1和S2代碼如下：

SemaphoreSl=0:

SemaphoreS2=0:

Proceduredriver

Whil