2014年10月自考02326操作系統(tǒng)試題及答案含解析

操作系統(tǒng)年月真題

02326201410

1、【單選題】能使計算機(jī)系統(tǒng)接收外部信號后及時進(jìn)行處理，并且在嚴(yán)格的規(guī)定時間內(nèi)處理

結(jié)束，再給出反饋信號的操作系統(tǒng)是

分布式操作系統(tǒng)

實時操作系統(tǒng)

A:

多處理器操作系統(tǒng)

B:

嵌入式操作系統(tǒng)

C:

答D:案：B

解析：能使計算機(jī)系統(tǒng)接收外部信號后及時進(jìn)行處理，并且在嚴(yán)格的規(guī)定時間內(nèi)處理結(jié)

束，再給出反饋信號的操作系統(tǒng)是實時操作系統(tǒng)。

2、【單選題】主要特點為微型化和實時性的操作系統(tǒng)是

分時操作系統(tǒng)

嵌入式操作系統(tǒng)

A:

實時操作系統(tǒng)

B:

批處理操作系統(tǒng)

C:

答D:案：B

解析：嵌入式操作系統(tǒng)的主要特點是微型化和實時性。由于嵌入式（計算機(jī)）系統(tǒng)的硬件

配置較小，所以嵌入式操作系統(tǒng)在保證應(yīng)用功能的前提下都采用微型化、低功耗的結(jié)構(gòu)。

3、【單選題】UNIX第一個版本的開發(fā)單位是

IBM公司

AT＆T公司

A:

Microsoft公司

B:

DEC公司

C:

答D:案：B

解析：UNIX第一個版本的開發(fā)單位是AT&T公司。

4、【單選題】當(dāng)硬件的中斷裝置發(fā)現(xiàn)有事件發(fā)生時，就會暫停原來程序的執(zhí)行，把CPU的控

制權(quán)轉(zhuǎn)交給操作系統(tǒng)的是

系統(tǒng)調(diào)用程序

A:

中斷處理服務(wù)程序

引導(dǎo)程序

B:

作業(yè)調(diào)度程序

C:

答D:案：B

解析：當(dāng)硬件的中斷裝置發(fā)現(xiàn)有事件發(fā)生時，就會暫停原來程序的執(zhí)行，把CPU的控制權(quán)

轉(zhuǎn)交給操作系統(tǒng)的是中斷處理服務(wù)程序。

5、【單選題】UNIX用于顯示指定的ASCII碼文本文件內(nèi)容的命令是

1s

cp

A:

cat

B:

cd

C:

答D:案：C

解析：UNIX用于顯示指定的ASCII碼文本文件內(nèi)容的命令是cat。

6、【單選題】當(dāng)用戶程序執(zhí)行到訪管指令產(chǎn)生中斷后，則系統(tǒng)會

繼續(xù)保持管態(tài)

繼續(xù)保持目態(tài)

A:

從管態(tài)變?yōu)槟繎B(tài)

B:

從目態(tài)變?yōu)楣軕B(tài)

C:

答D:案：D

解析：當(dāng)用戶程序執(zhí)行到訪管指令產(chǎn)生中斷后，則系統(tǒng)會從目態(tài)變?yōu)楣軕B(tài)。

7、【單選題】進(jìn)程在執(zhí)行過程中其狀態(tài)不斷發(fā)生變化，這種特性稱為

并發(fā)性

動態(tài)性

A:

同步性

B:

異步性

C:

答D:案：B

解析：動態(tài)性：進(jìn)程是程序的一次執(zhí)行過程，在執(zhí)行過程中進(jìn)程狀態(tài)不斷發(fā)生變化。并發(fā)

性：若干進(jìn)程是可同時執(zhí)行的，它們輪流占用處理器交替運行。異步性：進(jìn)程的執(zhí)行速度

取決于自身與外界原因以及能占用處理器的時間，因此以不可預(yù)知的速度向前推進(jìn)。

8、【單選題】在UNIX中，完成進(jìn)程換進(jìn)換出工作的是

0號進(jìn)程

1號進(jìn)程

A:

2號進(jìn)程

B:

3號進(jìn)程

C:

答D:案：A

解析：在UNIX中，完成進(jìn)程換進(jìn)換出工作的是0號進(jìn)程。

9、【單選題】在實時操作系統(tǒng)中，進(jìn)程調(diào)度算法應(yīng)該采用

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

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

A:

最高優(yōu)先級調(diào)最高優(yōu)先級調(diào)度算法度算法

B:

分級調(diào)度算法

C:

答D:案：C

解析：本題考核有關(guān)進(jìn)程調(diào)度算法的綜合知識。在實時操作系統(tǒng)中，進(jìn)程調(diào)度算法應(yīng)該采

用最高優(yōu)先級調(diào)度算法。

10、【單選題】在多道批處理操作系統(tǒng)中，系統(tǒng)希望進(jìn)入“輸入井”的一批作業(yè)能夠

響應(yīng)時間短

平均周轉(zhuǎn)時間小

A:

服務(wù)費用低

B:

長作業(yè)優(yōu)先得到服務(wù)

C:

答D:案：B

解析：在批處理操作系統(tǒng)控制下實現(xiàn)多道并行工作時，不可能讓每個用戶都得到理想的效

果。從系統(tǒng)的角度，希望進(jìn)入輸入井的作業(yè)的平均周轉(zhuǎn)時間盡可能地小。

11、【單選題】存儲管理的目的是方便用戶和

增加主存實際容量

提高主存運行速度

A:

提高主存利用率

B:

提高主存命中率

C:

答D:案：C

解析：存儲管理的目的是方便用戶和提高主存利用率。

12、【單選題】操作系統(tǒng)中，“抖動”或“顛簸”指的是

使用計算機(jī)時，屏幕發(fā)生閃爍的現(xiàn)象

系統(tǒng)硬盤發(fā)生故障，造成系統(tǒng)不穩(wěn)定的現(xiàn)象

A:

訪問的頁面被頻繁地調(diào)入又調(diào)出的現(xiàn)象

B:

由于主存空間分配不當(dāng)，偶然出現(xiàn)主存不夠使用的現(xiàn)象

C:

答D:案：C

解析：操作系統(tǒng)中，“抖動”或“顛簸”指的是訪問的頁面被頻繁地調(diào)入又調(diào)出的現(xiàn)象。

13、【單選題】不利于文件內(nèi)容擴(kuò)充的文件物理結(jié)構(gòu)是

順序文件

鏈接文件

A:

索引文件

B:

多級索引文件

C:

答D:案：A

解析：文件的物理結(jié)構(gòu)是文件在外存上的存儲形式。順序結(jié)構(gòu)是最簡單的一種物理結(jié)構(gòu)，

把邏輯文件中的記錄順序存儲到鄰接的各個物理盤塊中。其優(yōu)點是訪問速度快，但不便于

文件長度動態(tài)增長。

14、【單選題】在UNIX中，目錄本身也是文件，對目錄文件的存取權(quán)限是

執(zhí)行、刪除、讀

刪除、讀、寫

A:

讀、寫、執(zhí)行

B:

寫、執(zhí)行、刪除

C:

答D:案：C

解析：在UNIX中，目錄本身也是文件，對目錄文件的存取權(quán)限是讀、寫、執(zhí)行。

15、【單選題】通道狀態(tài)字有四個組成成分，它們是

通道命令地址、設(shè)備狀態(tài)、通道狀態(tài)、剩余字節(jié)數(shù)

設(shè)備狀態(tài)、通道狀態(tài)、剩余字節(jié)數(shù)、條件碼

A:

通道狀態(tài)、剩余字節(jié)數(shù)、條件碼、通道命令地址

B:

剩余字節(jié)數(shù)、條件碼、通道命令地址、設(shè)備地址

C:

答D:案：A

解析：通道狀態(tài)字有四個組成成分，它們是通道命令地址、設(shè)備狀態(tài)、通道狀態(tài)、剩余字

節(jié)數(shù)。

16、【單選題】磁盤移臂調(diào)度算法有多個，它們是

最短尋找時間優(yōu)先、電梯、輪流、單向掃描

先來先服務(wù)、最短尋找時間優(yōu)先、電梯、輪流

A:

單向掃描、先來先服務(wù)、最短尋找時間優(yōu)先、電梯

B:

輪流、單向掃描、先來先服務(wù)、最短尋找時間優(yōu)先

C:

答D:案：C

解析：磁盤移臂調(diào)度算法有多個：單向掃描、先來先服務(wù)、最短尋找時間優(yōu)先、電梯。

17、【單選題】PV操作是供進(jìn)程調(diào)用的不可中斷的過程。操作系統(tǒng)經(jīng)常把這樣的過程稱為

程序設(shè)計語言

原語

A:

子程序

B:

共享程序

C:

答D:案：B

解析：PV操作是供進(jìn)程調(diào)用的不可中斷的過程。操作系統(tǒng)經(jīng)常把這樣的過程稱為原語。

18、【單選題】在用PV操作管理互斥使用的共享資源情況下，假定現(xiàn)在有11個進(jìn)程在等待

使用資源，那么調(diào)用過P操作的進(jìn)程數(shù)至少有

1

n-1

A:

n

B:

n+1

C:

答D:案：D

解析：在用PV操作管理互斥使用的共享資源情況下，假定現(xiàn)在有11個進(jìn)程在等待使用資

源，那么調(diào)用過P操作的進(jìn)程數(shù)至少有n+1。

19、【單選題】在五個哲學(xué)家問題中引起循環(huán)等待資源的原因是

共享了資源

資源分配策略不得當(dāng)

A:

提供的資源小于需求量

B:

使用了PV操作

C:

D:

答案：B

解析：在五個哲學(xué)家問題中引起循環(huán)等待資源的原因是資源分配策略不得當(dāng)。

20、【單選題】20．下圖是當(dāng)前系統(tǒng)分配資源的情況，其中P1、P2、P3、P4是進(jìn)程，

R1、R2、R3是資源。從圖中可以看出能最先執(zhí)行結(jié)束的進(jìn)程是

P4或P1

P3或P4

A:

P2或P4

B:

P1或P2

C:

答D:案：C

解析：依題干，P2或P4能最先執(zhí)行結(jié)束

21、【多選題】UNIX的內(nèi)核程序文件用c語言和匯編語言編寫，這些文件按編譯方式大致可

分成

C語言接口文件

匯編語言文件

A:

C語言文件

B:

C語言局部變量文件

C:

C語言全局變量文件

D:

答E:案：BCE

解析：UNIX的內(nèi)核程序文件用c語言和匯編語言編寫，這些文件按編譯方式大致可分成匯

編語言文件、C語言文件和C語言全局變量文件。

22、【多選題】在UNIX中有概念“中斷事件”和“異常情況”，下列屬于中斷事件的有

I／0中斷

時鐘中斷

A:

電源故障中斷

B:

執(zhí)行一條trap指令產(chǎn)生的中斷

C:

執(zhí)行指令時發(fā)現(xiàn)地址越界中斷

D:

答E:案：ABC

解析：D、E選項屬于異常情況。

23、【多選題】23．在頁式虛擬存儲器中，常用的頁面調(diào)度算法有

先進(jìn)先出調(diào)度算法

最高優(yōu)先級調(diào)度算法

A:

最佳調(diào)度算法

B:

最近最久未使用調(diào)度算法

C:

最近最不經(jīng)常使用算法

D:

答E:案：ACDE

解析：在頁式虛擬存儲器中，常用的頁面調(diào)度算法有先進(jìn)先出調(diào)度算法、最佳調(diào)度算法、

最近最久未使用調(diào)度算法、最近最不經(jīng)常使用算法。

24、【多選題】在通道狀態(tài)字中，描述通道輸入輸出操作結(jié)束的中斷事件的有

設(shè)備結(jié)束

設(shè)備特殊

A:

設(shè)備出錯

B:

控制器結(jié)束

C:

通道結(jié)束

D:

答E:案：ABCDE

解析：當(dāng)通道工作正常完成時，即通道狀態(tài)字中僅有通道結(jié)束、控制器結(jié)束和設(shè)備結(jié)束

時，通道形成一個輸入輸出正常結(jié)束中斷事件。此時操作系統(tǒng)使有關(guān)進(jìn)程從等等狀態(tài)進(jìn)入

就緒狀態(tài)。如果通道工作時發(fā)現(xiàn)設(shè)備故障或設(shè)備特殊情況（如硬件故障、缺紙等）時形

成操作異常結(jié)束的I/O中斷事件。此時由操作系統(tǒng)組織通道復(fù)執(zhí)（重新執(zhí)行程序）或產(chǎn)生

有關(guān)信息請求用戶或操作員來處理。總之，中央處理器是借助于I/O中斷來實現(xiàn)配合工

作的。通道借助I/O中斷請求CPU進(jìn)行干預(yù)，CPU根據(jù)產(chǎn)生的I/O中斷事件了解輸入輸出

操作的執(zhí)行情況，對通道操作而言，當(dāng)操作正常結(jié)束或異常結(jié)束（如設(shè)備故障、設(shè)備特殊

情況引起異常結(jié)束）形成I/O中斷，由CPU根據(jù)相應(yīng)情況分別處理。

25、【多選題】一個進(jìn)程獨占處理器執(zhí)行時具有封閉性和可再現(xiàn)性，其含義是進(jìn)程

執(zhí)行結(jié)果只取決于進(jìn)程本身

執(zhí)行速度影響結(jié)果

A:

多次復(fù)執(zhí)都有相同結(jié)果

B:

執(zhí)行過程不會被中斷

C:

總按規(guī)定順序執(zhí)行

D:

答E:案：ACE

解析：個進(jìn)程獨占處理器執(zhí)行時具有封閉性和可再現(xiàn)性，其含義是進(jìn)程總按規(guī)定順序執(zhí)

行，執(zhí)行結(jié)果只取決于進(jìn)程本身，多次復(fù)執(zhí)都有相同結(jié)果。

26、【問答題】33．簡述軟件系統(tǒng)的組成部分及它們的功能，并各舉2個例子。

答案：軟件系統(tǒng)包括系統(tǒng)軟件、支撐軟件和應(yīng)用軟件三部分;系統(tǒng)軟件是系統(tǒng)中與硬件結(jié)

合最緊密且必不可少的軟件，如操作系統(tǒng)、編譯系統(tǒng);支撐軟件是可支持其他軟件的開發(fā)

和維護(hù)的軟件，如數(shù)據(jù)庫、軟件開發(fā)工具;應(yīng)用軟件是按特定領(lǐng)域需要而編寫的專用程

序，如財務(wù)管理、人口普查專用軟件。

27、【問答題】34．簡述作業(yè)調(diào)度并寫出常用的批處理作業(yè)調(diào)度算法的名稱。

答案：從輸入井中選取后備作業(yè)裝入主存儲器的工作稱為作業(yè)調(diào)度。常用作業(yè)調(diào)度算法:

先來先服務(wù)算法、計算時間短的作業(yè)優(yōu)先算法、響應(yīng)比高者優(yōu)先算法、優(yōu)先級調(diào)度算法、

均衡調(diào)度算法。

28、【問答題】35．簡述文件目錄及文件目錄項的內(nèi)容。

答案：文件目錄由若干目錄項組成，每個目錄項紀(jì)錄了一個文作的有關(guān)信息。文件目錄項

包含三個方面：(1)文件存取控制信息；(2)文件結(jié)構(gòu)信息;(3)文件管理信息。

29、【問答題】36．簡述磁盤驅(qū)動調(diào)度和調(diào)度原理。

答案：磁盤執(zhí)行一次輸入輸出所需時間是:尋找時間、延遲時間和傳送時間;采用一定的調(diào)

度策略以決定各等待訪問者的執(zhí)行次序，稱為驅(qū)動調(diào)度;磁盤驅(qū)動調(diào)度就需要優(yōu)化尋找時

間和延遲時間，就是移臂調(diào)度和旋轉(zhuǎn)調(diào)度。

30、【問答題】37．有人認(rèn)為：“只要實現(xiàn)了共享資源的互斥使用，系統(tǒng)就不會死鎖。”這

種觀點對嗎?為什么?

答案：不對；共享資源的互斥使用是出現(xiàn)死鎖的必要條件之一，正因為資源的互斥使用才

可能出現(xiàn)進(jìn)程等待資源的狀態(tài)，也就可能形成進(jìn)程循環(huán)等待資源且永不能結(jié)束而形成死

鎖。

31、【問答題】38．在一個多道批處理系統(tǒng)中，有如下所示的作業(yè)序列，都是僅作計算的作

業(yè)。假定當(dāng)所有作業(yè)都進(jìn)入輸入井后立即開始調(diào)度，忽略系統(tǒng)開銷。要求：先來先服務(wù)調(diào)度

算法時，計算各作業(yè)的周轉(zhuǎn)時間。(將題38表(1)繪制在答題卡上作答。)?(2)優(yōu)先級調(diào)度

算法(數(shù)大者優(yōu)先級高)時，計算各作業(yè)的周轉(zhuǎn)時間和這批作業(yè)平均周轉(zhuǎn)時間。(將題38表(2)

繪制在答題卡上作答。)?

答案：(1)先來先服務(wù)調(diào)度算法時?作業(yè)周轉(zhuǎn)時間:作業(yè)1為1.6小時（1分);作業(yè)2為

1.9小時(1分)作業(yè)3為1.9小時(1分);作業(yè)4為2.3小時(1分)(2)優(yōu)先級調(diào)度算法(數(shù)

大者優(yōu)先級高)時?作業(yè)周轉(zhuǎn)時間:作業(yè)1為2.9小時(1分);作業(yè)2為1.5小時(1分)作

業(yè)3為1.5小時(l分);作業(yè)4為0.6小時(1分)作業(yè)平均周轉(zhuǎn)時

間:(29+15+l.5+0.6)/4=6.5/4=1.625小時(1分)

解析：暫無解析。

32、【問答題】39．假定某計算機(jī)系統(tǒng)主存容量為lGB，采用頁式虛擬存儲管理，虛擬地址

32位，頁面大小為2KB。一個作業(yè)的頁表如下：?標(biāo)志位(0-不在主存，l一在主存)試問：

(1)主存空間物理地址需要多少位(bit)描述?(2)用戶虛存空間最多可以描述多少字節(jié)(Byte)?

(3)畫出該系統(tǒng)的地址結(jié)構(gòu)示意圖。(4)利用頁表計算虛擬地址0125CH(十六進(jìn)制)對應(yīng)的物理

地址(十六進(jìn)制)是多少?(5)利用頁表計算虛擬地址6579(十進(jìn)制)對應(yīng)的物理地址(十進(jìn)制)是

多少?

答案：(1)主存空間1GB=210B,物理地址有30位(1分)(4)虛擬地址0125CH(十六進(jìn)制)對

應(yīng)的物理地址(十六進(jìn)制)是02A5CH(3分)(5)虛擬地址6579(十進(jìn)制=2048×3+435,得知其

頁號為3,查頁表，發(fā)現(xiàn)第3頁不存在，產(chǎn)生缺頁中斷，無法進(jìn)行地址轉(zhuǎn)換。(2分)

解析：暫無解析。

33、【問答題】40．文件系統(tǒng)提供的基本操作有建立、打開、讀、寫、關(guān)閉、刪除等，請回

答：(1)讀操作的主要工作；(2)寫操作的主要工作。

答案：(1)讀操作的主要工作是:需要的參數(shù)是用戶名、文件名、主存地址、存取方式、

記錄號或記錄鍵、長應(yīng)等●檢查用戶是否已打開該文件，若未打開，則請用戶先打開●

核對存取方式合理否●若采用順序存取方式，從當(dāng)前位置讀指定的信息，其后繼位置作

為當(dāng)前位置●若采用隨機(jī)存取方式，則讀取指定的記錄；(2)寫操作的主要工作是:需要

的參數(shù)是用戶名、文件名、主存地址、存取方式、記錄號或記錄鍵、長度等●檢查用戶

是否已建立該文件，若未建立;則請用戶先建立●尋找空閑的存儲空問，寫信息到該存儲

塊，且按指定的方式組織文件●對采用索引結(jié)構(gòu)的文件需登記索引項。

34、【問答題】41．某單位設(shè)計了一種存儲大量益智類知識題的游戲機(jī)，每次允許兩人進(jìn)行

搶答比賽。該游戲機(jī)由系統(tǒng)選題，每選一題后由甲乙兩人搶答。搶先者回答正確加l分，否

則不加分。用Pv操作進(jìn)行協(xié)調(diào)管理時，把兩個搶答者和選題者分別作為進(jìn)程甲、乙和A。它

們的程序結(jié)構(gòu)如下：?回答下列問題：(1)寫出三個進(jìn)程之間的同步／互斥關(guān)系。(2)定義

PV操作的信號量及其初值。(3)在上述程序的方框中填入正確的PV操作。(請將方框序號①—

⑥答案寫在答題卡上。)

答案：(1)選題者進(jìn)程A和搶答者進(jìn)程(甲、乙)之間要同步。(1分)兩個搶答者