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

0232620114

1、【單選題】用戶“實現(xiàn)按名存取”屬于操作系統(tǒng)中的

處理器管理

存儲管理

A:

文件管理

B:

設(shè)備管理

C:

答D:案：C

解析：用戶“實現(xiàn)按名存取”屬于操作系統(tǒng)中的文件管理

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

IBM公司

AT&T公司

A:

Microsoft公司

B:

DEC公司

C:

答D:案：B

解析：AT&T公司開發(fā)了UNIX第一個版本

3、【單選題】能使計算機網(wǎng)絡(luò)中的若干臺計算機系統(tǒng)相互協(xié)作完成一個共同任務(wù)的操作系統(tǒng)

是

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

網(wǎng)絡(luò)操作系統(tǒng)

A:

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

B:

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

C:

答D:案：A

解析：分布式操作系統(tǒng)能使計算機網(wǎng)絡(luò)中的若干臺計算機系統(tǒng)相互協(xié)作完成一個共同任務(wù)

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

CPU上執(zhí)行的是操作系統(tǒng)的

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

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

A:

系統(tǒng)核心程序

B:

C:

系統(tǒng)引導(dǎo)程序

答D:案：B

解析：當(dāng)硬件的中斷裝置發(fā)現(xiàn)有中斷事件發(fā)生時，就會中斷原來程序的執(zhí)行，然后在CPU

上執(zhí)行的是操作系統(tǒng)的中斷處理服務(wù)程序

5、【單選題】常用的控制寄存器不包括

程序狀態(tài)字寄存器

中斷字寄存器

A:

基址寄存器

B:

指令寄存器

C:

答D:案：D

解析：常用的控制寄存器包括程序狀態(tài)字寄存器、中斷字寄存器、基址寄存器等

6、【單選題】UNIX規(guī)定，如要在后臺執(zhí)行一shell命令，須在該命令末尾加上一特殊字

符，它是

$

%

A:

＆

B:

*

C:

答D:案：C

解析：UNIX規(guī)定，如要在后臺執(zhí)行一shell命令，須在該命令末尾加上＆

7、【單選題】不是進程基本狀態(tài)的是

后備態(tài)

就緒態(tài)

A:

等待態(tài)

B:

運行態(tài)

C:

答D:案：A

解析：進程基本狀態(tài)有三種就緒態(tài)、等待態(tài)（阻塞態(tài)）和運行態(tài)

8、【單選題】“程序狀態(tài)字寄存器內(nèi)容”屬于進程控制塊的

標(biāo)識信息

說明信息

A:

B:

現(xiàn)場信息

管理信息

C:

答D:案：C

解析：“程序狀態(tài)字寄存器內(nèi)容”屬于進程控制塊的現(xiàn)場信息

9、【單選題】時鐘中斷事件屬于

自愿性中斷事件

程序性中斷事件

A:

外部中斷事件

B:

輸入/輸出中斷事件

C:

答D:案：C

解析：時鐘中斷事件屬于外部中斷事件，是強迫性中斷事件

10、【單選題】能使作業(yè)平均周轉(zhuǎn)時間最小的作業(yè)調(diào)度算法是

先來先服務(wù)算法

計算時間最短的作業(yè)優(yōu)先算法

A:

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

B:

均衡調(diào)度算法

C:

答D:案：B

解析：計算時間最短的作業(yè)優(yōu)先算法能使作業(yè)平均周轉(zhuǎn)時間最小

11、【單選題】把空閑區(qū)按地址順序從小到大登記到空閑區(qū)表中，分配時順序查找空閑區(qū)

表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。

這樣的算法是

先進先出分配算法

最先適應(yīng)分配算法

A:

最優(yōu)適應(yīng)分配算法

B:

最壞適應(yīng)分配算法

C:

答D:案：B

解析：最先適應(yīng)分配算法可以把空閑區(qū)按地址順序從小到大登記到空閑區(qū)表中，分配時順

序查找空閑區(qū)表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，一部分分配給作業(yè)，另一部

分仍為空閑區(qū)。

12、【單選題】在頁式虛擬存儲管理中，LFU頁面調(diào)度算法是指先調(diào)出

最先進入主存的頁面

近期最長時間沒有被訪問的頁面

A:

近期被訪問次數(shù)最少的頁面

B:

以后不再訪問的頁面或距當(dāng)前最長時間后再訪問的頁面

C:

答D:案：C

解析：在頁式虛擬存儲管理中，LFU頁面調(diào)度算法是指先調(diào)出近期被訪問次數(shù)最少的頁面

13、【單選題】目錄文件的目錄項包含的內(nèi)容有

文件管理信息、文件結(jié)構(gòu)信息、文件存取位置信息

文件管理信息、文件結(jié)構(gòu)信息、文件存取控制信息

A:

文件結(jié)構(gòu)信息、文件存取控制信息、文件存取位置信息

B:

文件管理信息、文件存取控制信息、文件存取位置信息

C:

答D:案：B

解析：目錄文件的目錄項包含的內(nèi)容有文件管理信息、文件結(jié)構(gòu)信息、文件存取控制信息

14、【單選題】UNⅨ對可分配的磁盤塊的管理策略是

不區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，但管理方法不相同

區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，但管理方法相同

A:

不區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，管理方法也相同

B:

區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，管理方法也不相同

C:

答D:案：D

解析：UNⅨ對可分配的磁盤塊的管理策略是區(qū)分索引節(jié)點區(qū)與文件存儲區(qū)，管理方法也不

相同

15、【單選題】IBM系統(tǒng)的通道命令的組成是

命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)數(shù)

數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)數(shù)、通道狀態(tài)

A:

命令碼、標(biāo)志碼、傳送字節(jié)數(shù)、通道狀態(tài)

B:

命令碼、數(shù)據(jù)主存地址、傳送字節(jié)數(shù)、通道狀態(tài)

C:

答D:案：A

解析：IBM系統(tǒng)的通道命令的組成有命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)數(shù)

16、【單選題】斯普林系統(tǒng)輸入井中的作業(yè)狀態(tài)有

收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)、輸出狀態(tài)

輸入狀態(tài)、執(zhí)行狀態(tài)、輸出狀態(tài)、完成狀態(tài)

A:

輸入狀態(tài)、收容狀態(tài)、輸出狀態(tài)、完成狀態(tài)

B:

輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)

C:

答D:案：D

解析：斯普林系統(tǒng)輸入井中的作業(yè)狀態(tài)有輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)

17、【單選題】進程的并發(fā)性是指

一組進程可同時執(zhí)行

每個進程的執(zhí)行結(jié)果不受其它進程的影響

A:

每個進程的執(zhí)行都是可再現(xiàn)的

B:

通過一個進程創(chuàng)建出多個進程

C:

答D:案：A

解析：進程的并發(fā)性是指一組進程可同時執(zhí)行

18、【單選題】進程的臨界區(qū)是指

記錄進程執(zhí)行狀況的臨時區(qū)域

進程執(zhí)行時存放臨時數(shù)據(jù)的區(qū)域

A:

進程中與共享變量有關(guān)的程序段

B:

可供各進程共享的子程序段

C:

答D:案：C

解析：進程的臨界區(qū)是指進程中與共享變量有關(guān)的程序段

19、【單選題】采用按序分配資源策略可以防止死鎖，這是因為它能破壞產(chǎn)生死鎖的四個必

要條件之一。它所破壞的條件是

資源互斥使用

占有且等待資源

A:

不可搶奪資源

B:

循環(huán)等待資源

C:

答D:案：D

解析：采用按序分配資源策略可以防止死鎖，這是因為它能破壞產(chǎn)生死鎖的四個必要條件

之一的循環(huán)等待資源

20、【單選題】若系統(tǒng)在分配資源時不加以特別的限制，則可采用死鎖檢測的方法來解決死

鎖問題。所以該系統(tǒng)

提高了資源利用率

不會發(fā)生死鎖

A:

有時要搶奪某進程的資源進行再分配

B:

能加快進程的執(zhí)行速度

C:

答D:案：C

解析：若系統(tǒng)在分配資源時不加以特別的限制，則可采用死鎖檢測的方法來解決死鎖問

題。所以該系統(tǒng)有時要搶奪某進程的資源進行再分配

21、【多選題】下面關(guān)于訪管指令的敘述中，正確的是

訪管指令是一條可在管態(tài)下執(zhí)行的指令

用戶程序中使用訪管指令請求系統(tǒng)調(diào)用

A:

當(dāng)執(zhí)行到訪管指令時產(chǎn)生一個訪管中斷

B:

訪管中斷將目態(tài)轉(zhuǎn)換成管態(tài)

C:

UNIX中的訪管指令是trap指令

D:

答E:案：BCDE

解析：訪管指令是一條可在目態(tài)下執(zhí)行的指令，訪管中斷將目態(tài)轉(zhuǎn)換成管態(tài)。用戶程序中

使用訪管指令請求系統(tǒng)調(diào)用，當(dāng)執(zhí)行到訪管指令時產(chǎn)生一個訪管中斷。UNIX中的訪管指令

是trap指令。

22、【多選題】在UNIX中被稱為“異常情況”的是

執(zhí)行trap指令

執(zhí)行操作碼無效的指令

A:

執(zhí)行指令時發(fā)生外部中斷

B:

執(zhí)行浮點運算溢出的指令

C:

執(zhí)行地址越界的指令

D:

答E:案：ABDE

解析：如果出現(xiàn)的事件與正在運行的進程有關(guān)，則把這些事件稱為異常情況。異常情況都

是在執(zhí)行指令時捕俘到的。例如，執(zhí)行到一條trap指令或執(zhí)行某條指令時發(fā)現(xiàn)該指令的

操作碼無效、地址錯、地址越界、浮點運算溢出等。參考教材P63-64

23、【多選題】在多道程序設(shè)計系統(tǒng)中，當(dāng)程序執(zhí)行時，對主存區(qū)域的保護可采取如下措施

對自己區(qū)域的信息既可讀，又可寫

A:

對共享區(qū)域的信息既可讀，又可寫

對共享區(qū)域的信息只可讀，不可寫

B:

對非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫

C:

對非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫，但可執(zhí)行

D:

答E:案：ACD

解析：在多道程序設(shè)計系統(tǒng)中，當(dāng)程序執(zhí)行時，對主存區(qū)域的保護可采取對自己區(qū)域的信

息既可讀，又可寫；對共享區(qū)域的信息只可讀，不可寫；對非自己區(qū)域和非共享區(qū)域的信

息不可讀，不可寫。

24、【多選題】設(shè)備管理的功能有

實現(xiàn)設(shè)備的分配和回收

實現(xiàn)磁盤的驅(qū)動調(diào)度

A:

處理外圍設(shè)備的中斷事件

B:

實現(xiàn)設(shè)備的啟動

C:

用可共享的設(shè)備模擬獨占型設(shè)備

D:

答E:案：ABCDE

解析：設(shè)備管理的功能有實現(xiàn)設(shè)備的分配和回收、實現(xiàn)設(shè)備的啟動、磁盤的驅(qū)動調(diào)度、處

理外圍設(shè)備的中斷事件以及用可共享的設(shè)備模擬獨占型設(shè)備

25、【多選題】采用多線程技術(shù)的系統(tǒng)中，一個進程中可以有一個或多個線程。在這樣的系

統(tǒng)中，進程和線程有許多相似之處，它們是

各自用一個唯一的標(biāo)識符以作識別

各有自己的生命周期

A:

由系統(tǒng)為其分配能獨立使用的主存空間

B:

在執(zhí)行中會經(jīng)歷各種狀態(tài)變化

C:

都需要有專用的通信機制來傳遞信息

D:

答E:案：ABD

解析：采用多線程技術(shù)的系統(tǒng)中，一個進程中可以有一個或多個線程。在這樣的系統(tǒng)中，

進程和線程各自用一個唯一的標(biāo)識符以作識別，各有自己的生命周期。在執(zhí)行中會經(jīng)歷各

種狀態(tài)變化。

26、【問答題】用戶程序如何使用系統(tǒng)調(diào)用？

答案：訪管指令是一條可在目態(tài)下執(zhí)行的指令；用戶源程序在編譯時將調(diào)用操作系統(tǒng)功

能的邏輯要求轉(zhuǎn)換成一條訪管指令，并設(shè)置一些參數(shù)：當(dāng)執(zhí)行到訪管指令時產(chǎn)生訪管中

斷，轉(zhuǎn)入管態(tài)執(zhí)行系統(tǒng)調(diào)用程序，實現(xiàn)指定功能；系統(tǒng)調(diào)用完成后回到目態(tài)執(zhí)行用戶程

序。

27、【問答題】進程具有哪些特性？簡單解釋這些特性。

答案：進程具有動態(tài)性、并發(fā)性和異步性。動態(tài)性：進程是程序的一次執(zhí)行過程，在執(zhí)

行過程中進程的狀態(tài)不斷發(fā)生變化。并發(fā)性：若干進程是可同時執(zhí)行的，它們輪流占用

處理器交替運行。異步性：進程的執(zhí)行速度取決于自身與外界原因以及能占用處理器的

時間，以不可預(yù)知的速度向前推進。

28、【問答題】簡述UNIX的文件系統(tǒng)有什么特點。

答案：UNIX的文件系統(tǒng)由基本文件系統(tǒng)和可裝卸的子文件系統(tǒng)組成；基本文件系統(tǒng)不能

脫卸，子文件系統(tǒng)可隨時更換；這種結(jié)構(gòu)使得文件系統(tǒng)易于擴充和更換。

29、【問答題】簡述關(guān)于磁盤的電梯調(diào)度算法與單向掃描調(diào)度算法的含義。

答案：電梯調(diào)度算法是從移動臂當(dāng)前位置開始沿移動方向去選擇最近的柱面請求，當(dāng)移臂

方向上無請求時，就改變臂的移動方向再做類似處理。單向掃描調(diào)度算法總是從0號柱

面開始向里掃描，為請求的柱面提供服務(wù)，到達(dá)最后一個柱面再把讀寫頭快速返回0號柱

面（返回過程中不做服務(wù)），返回后可再進行掃描和服務(wù)。

30、【問答題】現(xiàn)有某類資源12個，供三個進程共享。假定進程所需資源和已占資源的

情況如下表：當(dāng)進程都

請求尚需的資源時，系統(tǒng)應(yīng)按怎樣的次序為它們分配以保證不發(fā)生死鎖，并解釋之。

答案：應(yīng)先為進程B分配，進程B執(zhí)行結(jié)束歸還資源后再為進程A和C分配。因系統(tǒng)的

12個資源已分配了10個，剩下的2個資源不能滿足進程A和C的需求，而能滿足進程B

的最大需求，故先分配給進程B。當(dāng)它執(zhí)行結(jié)束歸還6個資源后，系統(tǒng)的資源就能滿足進

程A和C的需求，故均能執(zhí)行結(jié)束，系統(tǒng)不會死鎖。

31、【問答題】在單道批處理系統(tǒng)中，有下表所示的四個作業(yè)，約定從9.0時開始調(diào)度，

忽略系統(tǒng)開銷。請分別

計算：（1）采用時間短的作業(yè)優(yōu)先調(diào)度算法時各作業(yè)的周轉(zhuǎn)時間；（2）采用響應(yīng)比

高者優(yōu)先調(diào)度算法時各作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。

答案：

32、【問答題】有一個程序要將100×100的整型數(shù)組的初值置為對角線元素為“1”，其它

元素為“0”。采用頁式虛擬存儲管理方法，其頁面大小為200個整型數(shù)組元素，數(shù)組中的元

素按行編址存放。假定只有兩個主存塊可用來存放數(shù)組信息，初始狀態(tài)為空。將數(shù)組初始化

的程序分別如下：（A程序）inta[100][100]；Inti，j；for（j=0；j<=99；j++）

for（i=0；i<=99；i++）{ifi==ja[i][j]=1elsea[i][j]=0；}……（B程序）

inta[100][100];inti,j;for（i=0；i<=99；i++）for（j=0；j<=99；j++）

{ifi==ja[i][j]=1elsea[i][j]=0；}……試問：（1）整個數(shù)組占用多少頁面？

（2）采用FIFO算法進行頁面調(diào)度，上述兩個程序執(zhí)行時，各產(chǎn)生多少次缺頁中斷？

答案：（1）整個數(shù)組占用50個頁面：100×10/200=50（2）（A程序）5000次缺頁中

斷（B程序）50次缺頁中斷

33、【問答題】假定有一個盤組共有100個柱面，編號為0~99。每個柱面上有8個磁道，編

號為0~7。每個盤面被分成8個扇區(qū)，編號為0~7?，F(xiàn)采用位示圖的方法管理磁盤空間。請

回答下列問題：（1）該盤組共被劃分成多少個物理塊？（2）若采用字長為32位的字來

組成位示圖，共需多少個字？（3）若從位示圖中查到字號為40，位號為24對應(yīng)的位是

“0”，計算其對應(yīng)的空閑塊所在的柱面號、磁頭號和扇區(qū)號。

答案：（1）共有8×8×100=6400個物理塊（2）共需6400/32=200個32位的字構(gòu)成位

示圖（3）塊號=40×32+24=1304柱面號=[塊號/柱面上的塊數(shù)]=11304/8×8]=20碰

頭號=[（塊號mod柱面上的塊數(shù)）/盤面上的扇區(qū)數(shù)]=[（1304mod64）/8]=3扇區(qū)號=

（塊號mod柱面上的塊數(shù)）/mod盤面上的扇區(qū)數(shù)=（1304mod64）mod8=0

34、【問答題】有一對夫妻在某銀行申請了一個共同的帳號，辦理了正副兩張銀行卡。每張

銀行卡都可獨立存款和取款，規(guī)定每次存款或取款的金額為1000元（約定可透支）。自動存

取款機中為銀行卡設(shè)置了如下兩個進程：beginamount：integer；amount：=0；

cobeginprocessSAVEk：integer;begink：=amount；k：=k+1