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

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

卷B（有答案）

一、選擇題

1、在現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名（即允許不同用戶的文件可以具有

相同的文件名）問題。系統(tǒng)是通過（）來實(shí)現(xiàn)這一功能的。

A.重名翻譯結(jié)構(gòu)

B.建立索引表

C.樹形目錄結(jié)構(gòu)

D.建立指針

2、設(shè)某文件為索引順序文件，由5個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小與磁盤塊的大

小相等，均為512B,并依次存放在50,121,75,80,63號(hào)磁盤塊上。若要存取文件

的第1569邏輯字節(jié)處的信息，則要訪問（）號(hào)磁盤塊。

A.3B.75C.80D.63

3、若系統(tǒng)中有5臺(tái)繪圖儀，有多個(gè)進(jìn)程需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次儀允許申請(qǐng)一

臺(tái)，則最多允許（）個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。

A.5B.2C.3D.4

4、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（）

A.時(shí)間片輪轉(zhuǎn)調(diào)度算法

B.短進(jìn)程優(yōu)先調(diào)度算法

C.先來先服務(wù)調(diào)度算法

D.高響應(yīng)比優(yōu)先調(diào)度算法

5、并發(fā)進(jìn)程執(zhí)行的相對(duì)速度是（）

A.由進(jìn)程的程序結(jié)構(gòu)決定的

B.由進(jìn)程自己來控制的

C.與進(jìn)程調(diào)度策略有關(guān)的

D.在進(jìn)程被創(chuàng)建時(shí)確定的

6、考慮一個(gè)分頁(yè)式存儲(chǔ)管理系統(tǒng)，其頁(yè)表常駐內(nèi)存。

I.如果內(nèi)存訪問耗時(shí)200ns,那么訪問內(nèi)存中的數(shù)據(jù)需要多長(zhǎng)時(shí)間？

II.如果引入關(guān)聯(lián)寄存器（AssociativeRegisters）,而月.75%的頁(yè)面可以從關(guān)聯(lián)寄存器中

找到，那么此時(shí)的有效訪問時(shí)間（EffectiveMemoryReferenceTime）應(yīng)為（）。假

設(shè)訪問關(guān)聯(lián)寄存器的時(shí)間可以忽略。注：有效訪問時(shí)間即為平均訪問時(shí)間。

A.200ns,150nsB.400ns,150nsC.400ns,250nsD.600ns.250ns

7、下列選項(xiàng)中，屬于多級(jí)頁(yè)表優(yōu)點(diǎn)的是（）。

A.加快地址變換速度

B.減少缺頁(yè)中斷次數(shù)

C.減少頁(yè)表項(xiàng)所占字節(jié)數(shù)

D.減少頁(yè)表所占的連續(xù)內(nèi)存空間

8、下列關(guān)于批處理系統(tǒng)的敘述中，正確的是（）

I.批處理系統(tǒng)允許多個(gè)用戶與計(jì)算機(jī)直接交互

II.批處理系統(tǒng)分為單道批處理系統(tǒng)和多道批處理系統(tǒng)

III.中斷技術(shù)使得多道批處理系統(tǒng)的I/O設(shè)備可與CPU并行工作

A.僅n、inB.僅nc.僅I、nD.僅i、ni

9、下面敘述中，錯(cuò)誤的是（）

A.操作系統(tǒng)既能進(jìn)行多任務(wù)處理，又能進(jìn)行多重處理

B.多重處理是多任務(wù)處理的子集，

C.多任務(wù)是指同一時(shí)間內(nèi)在同一系統(tǒng)中同時(shí)運(yùn)行多個(gè)進(jìn)程

D.一個(gè)CPU的計(jì)算機(jī)上也可以進(jìn)行多重處理

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

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

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

塊號(hào)

二

工ZZJ工

33

4tzz

11、采用SPOOLing技術(shù)后，使得系統(tǒng)資源利用率（）。

A.提高了

B.有時(shí)提高，有時(shí)降低

C.降低了

D.提高了，但出錯(cuò)的可能性增人了

12、提高單機(jī)資源利用率的關(guān)鍵技術(shù)是（）。

A.SPOOLing技術(shù)B.虛擬技術(shù)

C.交換技術(shù)D.多道程序設(shè)計(jì)技術(shù)

二、填空題

13、解決死鎖問題可以采用的方式中，采用策略，如銀行家算法雖然保守，但

可以保證系統(tǒng)時(shí)時(shí)處于安全狀態(tài)。

14、間接通信中的信箱可以由和兩大部分組成。

15、在現(xiàn)代Unix系統(tǒng)（如SystemV）中，存貯管理大多采用存貯機(jī)制，把

作為一種輔助手段。

16、網(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ò)中各種資源的。

17、批處理操作系統(tǒng)中，操作員根據(jù)作業(yè)需要把一批作業(yè)的有關(guān)信息輸入計(jì)算機(jī)系統(tǒng)，操

作系統(tǒng)選擇作業(yè)并根據(jù)作業(yè)控制的要求自動(dòng)控制作業(yè)的執(zhí)行。

18、三代人機(jī)界面的發(fā)展是指：一維、二維、三維。

19、當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：、。

20、MS-DOS啟動(dòng)的方式有兩種：和

三、判斷題

21、操作系統(tǒng)的所有程序都必須常駐內(nèi)存.（）

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

23、文件的索引表全部存放在文件控制塊中.（）

24、實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.（）

25、參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源.（）

26、進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却龖B(tài).（）

27、打印機(jī)是一類典型的塊設(shè)備.（）

28、一旦出現(xiàn)死鎖，所有進(jìn)程都不能運(yùn)行.（）

29、特殊文件是指其用途由用戶特殊規(guī)定的文件.（）

30、通過任何手段都無法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換.（）

四、名詞解釋題

31、原語：

32、安全序列:

33、死鎖防止:

34、文件系統(tǒng):

35、物理地址空間:

36、中斷請(qǐng)求:

五、簡(jiǎn)答題

37、試說明資源的靜態(tài)分配策略能防止死鎖的原因.

38、試說明和比較幾種文件共享的方法繞彎路法？

39、計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是什么一般解決死鎖的方法有哪三種

40、虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪兩方面的限制？

41、存儲(chǔ)管理的主要功能是什么

六、綜合題

42、在一個(gè)分時(shí)操作系統(tǒng)中，有一個(gè)程序的功能如下:

1）將文本數(shù)據(jù)從文件中讀出。

2）排序。

3）將排好序的數(shù)據(jù)寫入文件。

試從分時(shí)操作系統(tǒng)對(duì)資源管理的角度以及進(jìn)程的生命周期兩方面，論述該程序從開

始執(zhí)行到結(jié)束，操作系統(tǒng)為其提供服務(wù)與控制的全過程。

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

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

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

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

頁(yè)號(hào)頁(yè)一號(hào)蟲”頁(yè)幀號(hào)

0n4岱

5缶

1□

6n

2自

7愣

3

8的

9no

44、圖所示是一種段頁(yè)式管理配置方案，一頁(yè)大小為：LKB。

1）根據(jù)給出的虛地址寫出物理地址。

指令寄存器地址部分isa濘地址湍

6423?:0(B)

1

段號(hào)頁(yè)號(hào)位移H縣1

宓表頁(yè)表頁(yè)發(fā)殷友

bOIM))72(X)04550003210003000

600113200142500I23100】4000

6002182(K)244S00236HK)27()(X；

61MI3152(X)3475(1033110032000

6(XM142004465(MM3710045000

L.

1220054350053511X)55600

6006ID20n6415(X>63410066(MX>

???-6,….

?,?110077600

2）描述地址變換過程。

45、有一個(gè)煙草供應(yīng)商和3個(gè)抽煙者。抽煙者若要抽煙，必須具有煙葉、煙紙和火

柴。3個(gè)抽煙者中，一個(gè)有煙葉、一個(gè)有煙紙、一個(gè)有火柴。煙草供應(yīng)商會(huì)源源不

斷地分別供應(yīng)煙葉、煙紙和火柴，并將它們放在桌上。若他放的是煙紙和火柴，則

有煙葉的抽煙者會(huì)拾起煙紙和火柴制作香煙，然后抽煙：其他類推。試用信號(hào)量同

步煙草供應(yīng)商和3個(gè)抽煙者。

參考答案

一、選擇題

1、C

2、C

3、D

4、D

5、C

6、C

7、D

8、A

9、B

10、A

11、A

12、D

二、填空題

13、【答案】死鎖的避免

14、【答案】信箱說明、信箱體

15、【答案】分頁(yè)式虛擬、對(duì)換技術(shù)

16、【答案】通信、共享

17、【答案】說明書

18、【答案】命令行、圖形界面、虛擬現(xiàn)實(shí)

19、【答案】封閉性、可再現(xiàn)性

20、【答案】冷啟動(dòng)、熱啟動(dòng)

三、判斷題

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

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

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

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

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

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

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

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

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

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

四、名詞解釋題

31、原語:

指操作系統(tǒng)中實(shí)現(xiàn)一些具有特定功能的程序段，這些程序段的執(zhí)行過程是不可分割的，即

其執(zhí)行過程不允許被中斷。

32、安全序列:

針對(duì)當(dāng)前分配狀態(tài)來說，系統(tǒng)至少能夠按照某種次序?yàn)槊總€(gè)進(jìn)程分配資源（直至最大需

求），并且使他們依次成功地運(yùn)行完畢，這種進(jìn)程序列［pl,p2,,pn］就是安全序列。

33、死鎖防止:

要求進(jìn)程申請(qǐng)資源時(shí)遵循某種協(xié)議，從而打破產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)，

保證系統(tǒng)不會(huì)進(jìn)入死鎖狀態(tài)。

34、文件系統(tǒng)：

操作系統(tǒng)中負(fù)責(zé)操縱和管理文件的一整套設(shè)施，它實(shí)現(xiàn)文件的共享和保護(hù)，方便用戶“按

名存取”

35、物理地址空間：

由內(nèi)存中的一系列存儲(chǔ)單元所限定的地址范圍稱作內(nèi)存空間。

36、中斷請(qǐng)求：

中斷源向CPU提出進(jìn)行處理的請(qǐng)求。

五、簡(jiǎn)答題

37、答：資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部資源，僅在系統(tǒng)為

之分配了所需的全部資源后該進(jìn)程才開始執(zhí)行.這樣進(jìn)程在執(zhí)行過程中不再申請(qǐng)資源，從而

破壞了死鎖的四個(gè)必要條件之一”占有并等待條件”，從而防止死鎖的發(fā)生。

38、答：利用基本文件目錄實(shí)現(xiàn)文件共享：基于索引節(jié)點(diǎn)的共享方法：利用符號(hào)鏈實(shí)現(xiàn)文

件共享：

39、答：計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是：資源有限且操作不當(dāng)，一般解決死鎖的方

法有：死鎖的預(yù)防，死鎖的避免，死鎖的檢測(cè)與恢復(fù)等三種.

40、答：虛擬存儲(chǔ)器的基本特征是：①虛擬擴(kuò)充，即不是物理上而是邏輯上擴(kuò)充了內(nèi)存

容量；②部分裝入，即每個(gè)作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分：③離散

分配，即不必占用連續(xù)的內(nèi)存空間，而是"見縫插針"；多次對(duì)換，即所需的全部程序和數(shù)

據(jù)要分成多次調(diào)入內(nèi)存：虛擬存儲(chǔ)器的容量主要受到指令中表示地址的字長(zhǎng)和外存的容量

的限制.

41、答：存儲(chǔ)管理的主要功能包括（1）主存空間的分配和回收；（2）完成重定位；（3）

主存空間的共享和保護(hù)；（4）使用"虛擬存儲(chǔ)器"，擴(kuò)充主存空間.

六、綜合題

42、【解析】從文件中讀數(shù)據(jù)時(shí)，通過read系統(tǒng)調(diào)用完成。它首先創(chuàng)建一條消息,

其中包含fd（文件描述符）、buffer（緩沖區(qū)）、nbytes（大小）等參數(shù)，以及

表示READ類型的消息碼。然后將這條消息送給文件系統(tǒng)，并阻塞該進(jìn)程以等待文

件系統(tǒng)的響應(yīng)。文件系統(tǒng)在收，到消息后，以消息類型為下標(biāo)查找過程表，調(diào)用相

應(yīng)過程處理讀請(qǐng)求。數(shù)據(jù)輸入完成后，操作系統(tǒng)切換到排序進(jìn)程，開始進(jìn)行排序上

作。

在排序工作結(jié)束后，操作系統(tǒng)調(diào)用write系統(tǒng)調(diào)用米完成，write系統(tǒng)調(diào)用將

進(jìn)程緩沖區(qū)中的數(shù)據(jù)寫到與文件描述符關(guān)聯(lián)的文件中。和read系統(tǒng)調(diào)用非常相似,

同樣需要3個(gè)參數(shù)：fd,buffer,nbyteso兩個(gè)系統(tǒng)調(diào)用都返回所成功傳送的字節(jié)

數(shù)，或者發(fā)送一個(gè)錯(cuò)誤條件的信號(hào)并返回-1。

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

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

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

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