中國地質(zhì)大學(xué)題庫及答案-操作系統(tǒng)

1.多機系統(tǒng)就是由兩個或多個計算機相連而成的系統(tǒng)。（2分）

正確錯誤

參考答案：正確

解題思路：

2.P、V操作中信號量的值，永遠代表著某類可用資源的數(shù)量。（2分）

正確錯誤

參考答案：錯誤

解題思路：

3.可以將操作系統(tǒng)看作是一個資源分配器，用來控制I/O設(shè)備和用戶的程序。（2分）

正確錯誤

參考答案：正確

解題思路：

4.在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時接收多

個用戶的輸入。（2分）

正確錯誤

參考答案：錯誤

解題思路：

5.分時系統(tǒng)中，時間片設(shè)置得越小，則平均響應(yīng)時間越短。（2分）

正確錯誤

參考答案：錯誤

解題思路：

6.操作系統(tǒng)是一種事件驅(qū)動程序。（2分）

正確錯誤

參考答案：正確

解題思路：

7.采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的道數(shù)越多，系統(tǒng)的效率越高。（2分）

正確錯誤

參考答案：錯誤

解題思路：

8.設(shè)備獨立性就是指系統(tǒng)具有使用不同設(shè)備的能力。（2分）

正確錯誤

參考答案：錯誤

解題思路：

9.進程是一段獨立的程序。（2分）

正確錯誤

參考答案：錯誤

解題思路：

10.多道程序的引入主要是為了提高CPU的利用率。（2分）

正確錯誤

參考答案：正確

解題思路：

單選題

11.操作系統(tǒng)的管理部分負責(zé)對進程進行調(diào)度。(3分)

(A)主存儲器：

(B)控制器

(C)運算器

(D)處理機

參考答案：D

12.從用戶的觀點看，操作系統(tǒng)是。(3分)

(A)用戶與計算機之間的接口

(B)控制和管理計算機資源的軟件

(C)合理地組織計算機工作流程的軟件

(D)由若干層次的程序按一定的結(jié)構(gòu)組成的有機體

參考答案：A

13.操作系統(tǒng)提供給程序員的接口是。(3分)

(A)進程

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

(C)庫函數(shù)

(D)系統(tǒng)調(diào)用和庫函數(shù)

參考答案：B

14.是作業(yè)存在的唯一標志。(3分)

(A)作業(yè)名

(B)進程控制塊

(C)作業(yè)控制塊

(D)程序名

參考答案：C

15.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是.

(3分)

(A)先來先服務(wù)

(B)優(yōu)先數(shù)

(C)最高響應(yīng)比優(yōu)先

(D)短作業(yè)優(yōu)先

參考答案：D

16.操作系統(tǒng)是一種。(3分)

(A)通用軟件

(B)系統(tǒng)軟件

(C)應(yīng)用軟件

(D)軟件包

參考答案：B

17.如果分時操作系統(tǒng)的時間片一定，那么，則響應(yīng)時間越長。(3分)

(A)用戶數(shù)越少

(B)用戶數(shù)越多

(C)內(nèi)存越少

(D)內(nèi)存越多

參考答案：B

18.作業(yè)調(diào)度中的先來先服務(wù)算法是以為出發(fā)點考慮的。(3分)

(A)作業(yè)執(zhí)行時間

(B)作業(yè)的周轉(zhuǎn)時間

(C)作業(yè)等待時間

(D)等待時間加運行時間

參考答案：C

19.下述作業(yè)調(diào)度算法中，調(diào)度算法與作業(yè)的估計運行時間有關(guān)。(3分)

(A)先來先服務(wù)

(B)短作業(yè)優(yōu)先

(C)均衡

(D)時間片輪轉(zhuǎn)

參考答案：B

20.若P、V操作的信號量S初值為2,當(dāng)前值為-1,則表示有等待進程。(3分)

(A)0個

(B)1個

(C)2個

(D)3個

參考答案：B

21.建立進程就是o(3分)

(A)建立進程的目標程序

(B)為其建立進程控制塊

(C)建立進程及其子孫的進程控制塊

(D)將進程掛起

參考答案：B

22.下列的進程狀態(tài)變化中，變化是不可能發(fā)生的。(3分)

(A)運行一一＞就緒

(B)運行一一＞等待

(C)等待一一＞運行

(D)等待---＞就緒

參考答案：C

23.在進程管理中，當(dāng)時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。(3分)

(A)進程被進程調(diào)度程序選中

(B)等待某一事件；

(C)等待的事件發(fā)生

(D)時間片用完

參考答案：C

24.在操作系統(tǒng)中，進程是一個具有一定獨立功能的程宓在某個數(shù)據(jù)集上的一次。(3

分)

(A)等待活動

(B)運行活動

(C)單獨操作

(D)關(guān)聯(lián)操作

參考答案：B

25.一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)閛(3分)

(A)就緒

(B)等待

(C)運行

(D)由用戶自己確定

參考答案：A

填空題

26.操作系統(tǒng)的基本功能包括處理機管理、設(shè)備管理、信息(或文件)管理、(1)。

除此之外還為用戶使用操作系統(tǒng)提供了。(6分)

⑴.參考答案：存儲器管理

⑵.參考答案：用戶接口

27.多道程序環(huán)境下的多道程序,宏觀上它們是在(3)運行,微觀上則是在(4)

―執(zhí)行。(6分)

⑴.參考答案：并行

⑵.參考答案：串行

28.采用多道程序設(shè)計技術(shù)能充分發(fā)揮(5)與外設(shè)并行工作的能力。(3分)

⑴.參考答案：CPU

29.并發(fā)和⑹是操作系統(tǒng)的兩個最基本的特征，兩者之間互為存在條件。(3分)

⑴.參考答案：共享

30.為實現(xiàn)多道程序設(shè)計，計算機系統(tǒng)在硬件方面必須提供兩種支持，它們是⑺

和通道。(3分)

⑴.參考答案：中斷

31.所謂系統(tǒng)調(diào)用，就是用戶在程序中調(diào)用(8)所提供的一些子功能。(3分)

⑴.參考答案：操作系統(tǒng)

32.一個作業(yè)可以分成若干順序處理的加工步驟，每個加工步驟稱為一個（9）o（2

分）

⑴.參考答案：作業(yè)步

33.信號量的物理意義是當(dāng)信號量值大于零時表示（10）,當(dāng)信號量值小于零時，

其絕對值為（11）o（6分）

⑴.參考答案：可用資源的數(shù)目

（2）.參考答案：因請求該資源而被阻塞的進程數(shù)目

34.將進程的（12）鏈接在一起就形成了進程隊列。（3分）

⑴.參考答案：進程控制塊

1.最適合分時系統(tǒng)的進程調(diào)度算法是優(yōu)先數(shù)法。（2分）

正確錯誤

參考答案：錯誤

解題思路：

2.對系統(tǒng)資源分配狀態(tài)圖進行化簡，可以檢測死鎖。（2分）

苴確錯誤

參考答案：正確

解題思路：

3.一個進程的狀態(tài)發(fā)生變化總會引起其他一些進程的狀態(tài)發(fā)生變化。（2分）

正確錯誤

參考答案：錯誤

解題思路：

4.在進程對應(yīng)的代碼中使用P、V操作后，可以防止系統(tǒng)發(fā)生死鎖。（2分）

苴確錯退

參考答案：錯誤

解題思路：

5.死鎖是多個進程為競爭系統(tǒng)資源，或彼此間通信而引起的一種臨時性的阻塞現(xiàn)象。（2分）

正確錯誤

參考答案：錯誤

解題思路：

6.操作系統(tǒng)對進程的管理和控制主要是通過PCB來實現(xiàn)的。（2分）

正確錯誤

參考答案：正確

解題思路：

7.在引入線程的操作系統(tǒng)中，線程是資源分配和調(diào)度的基本單位。（2分）

正確錯誤

參考答案：錯誤

解題思路：

8.多個進程可以對應(yīng)于同一個程序，且一個進程也可能會執(zhí)行多個程序。（2分）

正確錯誤

參考答案：正確

解題思路：

9.實時調(diào)度的關(guān)鍵是保證滿足實時任務(wù)對截止時間的要求。（2分）

正確錯誤

參考答案：正確

解題思路：

10.在引入線程的系統(tǒng)中，進程調(diào)度是負責(zé)CPU的分配工作。（2分）

正確錯誤

參考答案：錯誤

解題思路：

11.信號量的初值不能為負數(shù)。（2分）

正確錯誤

參考答案：正確

解題思路：

12.競爭可同時共享的資源，不會導(dǎo)致系統(tǒng)進入死鎖狀態(tài)。（2分）

正確錯誤

參考答案：正確

解題思路：

13.采用靜態(tài)資源分配法可以預(yù)防死鎖的發(fā)生。（2分）

正確錯誤

參考答案：正確

解題思路：

14.死鎖就是循環(huán)等待。（2分）

正確錯誤

參考答案：錯誤

解題思路：

15.在分時系統(tǒng)中當(dāng)用戶數(shù)一定時，影響響應(yīng)時間的主要因素是調(diào)度算法。（2分）

正確錯誤

參考答案：錯誤

解題思路：

16.當(dāng)進程數(shù)大于資源數(shù)時，進程競爭資源一定會產(chǎn)生死鎖。（2分）

正確錯誤

參考答案：錯誤

解題思路：

17.死鎖的形成只與資源分配策略有關(guān)，而與并發(fā)進程的執(zhí)行速度無關(guān)。（2分）

正確錯誤

參考答案：記

解題思路：

18.若系統(tǒng)中每一資源類只有一個，只要系統(tǒng)存在任何環(huán)路，系統(tǒng)狀態(tài)就是不安全的。(2

分)

正確錯誤

參考答案：正確

解題思路：

19.不存在只涉及一個進程的死鎖。(2分)

正確錯誤

參考答案：正確

解題思路：

20.一個作業(yè)由若干個作業(yè)步組成，在多道程序系統(tǒng)中這些作業(yè)步可以并發(fā)執(zhí)行。(2分)

正確錯誤

參考答案：錯誤

解題思路：

單選題

21.臨界區(qū)是。(3分)

(A)一段共享數(shù)據(jù)區(qū)

(B)一個緩沖區(qū)

(C)一段互斥執(zhí)行的程序段

(D)一個互斥資源

參考答案：C

22.信箱通信是一種通信方式。(3分)

(A)直接通信

(B)間接通信

(C)低級通信

(D)信號量

參考答案：B

23.進程間的同步是指進程間在邏輯上的相互關(guān)系。(3分)

(A)聯(lián)接

(B)制約

(C)繼續(xù)

(D)調(diào)用

參考答案：B

24.是一種只能進行P操作和V操作的特殊變量。(3分)

(A)調(diào)度

(B)進程

(C)同步

(D)信號量

參考答案：D

25.操作系統(tǒng)通過對進程進行管理。(3分)

(A)進程

(B)進程控制塊

(C)進程啟動程序

(D)進程控制區(qū)

參考答案：B

26.多道程序環(huán)境下，操作系統(tǒng)分配資源以為基木單位。(3分)

(A)程序

(B)指令

(C)進程

(D)作業(yè)

參考答案：C

27.采用''按序分配〃策略，可以破壞死鎖產(chǎn)生的條件是。(3分)

(A)互斥

(B)請求和保持

(C)非剝奪

(D)環(huán)路等待

參考答案：D

28.優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。(3分)

(A)先來先服務(wù)

(B)靜態(tài)

(C)動態(tài)

(D)短作業(yè)

參考答案：B

填空題

29.用信箱實現(xiàn)通信時，應(yīng)有和接收兩條基本原語。(2分)

⑴.參考答案：發(fā)送

30.程序順序執(zhí)行時有順序性、⑵和可再現(xiàn)性的特點。(2分)

⑴.參考答案：封閉性

31.進程是一個(3)態(tài)概念，而程序是一個(4)態(tài)概念。(4分)

⑴.參考答案：動

⑵.參考答案：靜

32.當(dāng)處理機空閑時，進程調(diào)度程序從(5)中選出一個進程執(zhí)行。(2分)

⑴.參考答案：就緒隊列

33.處理死鎖的方法通常有死鎖預(yù)防、死鎖避免和(6)。(2分)

(1).參考答案：死鎖檢測與解除

34.Banker算法是此型的（7）算法，要求系統(tǒng)必須知道未來的資源請求信息，進

程要預(yù)先聲明資源的最大需求量。（2分）

（1）.參考答案：死鎖避免

35.進程的調(diào)度方式有兩種，一種是剝奪方式，另一種是⑻o（2分）

（1）.參考答案：非剝奪方式

36.死鎖是指在系統(tǒng)中的多個（9）無限地等待永遠不會發(fā)生的條件。（2分）

⑴.參考答案：進程

37.在（10）調(diào)度算法中，按照進程進入就緒隊列的先后次序來分配處理機。（2分）

（1）.參考答案：先來先服務(wù)

38.操作系統(tǒng)中，對信號審S和P原語操作定義中，使進程進入相應(yīng)等待隊列，條件是—

（11）o（2分）

（1）.參考答案：S小于0

39.進程調(diào)度負責(zé)（12）的分配工作。（2分）

（1）.參考答案：處理機

40.銀行家算法中，當(dāng)一個進程提出的資源請求將導(dǎo)致系統(tǒng)從（13）進入（14）

―時，系統(tǒng)就拒絕它的資源請求。（6分）

⑴.參考答案：安全狀態(tài)

⑵.參考答案：不安全狀態(tài)

41.解除死鎖常用的方法有兩種。（15）是從其他進程那里剝奪足夠數(shù)量的資源給

（16）進程，以解除死鎖狀態(tài)。（6分）

（1）.參考答案：資源剝奪法

（2）.參考答案：死鎖

1.在沒有快表支持的段頁式系統(tǒng)中，為了存取一個數(shù)據(jù)，需三次訪問內(nèi)存。（2分）

正確錯誤

參考答案；正確

解題思路：

2.可變分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。（2分）

正確錯誤

參考答案：錯誤

解題思路：

3.LRU頁面調(diào)度算法總是選擇在主存駐留時間最長的頁面被淘汰。（2分）

正確錯誤

參考答案：錯誤

解題思路：

4.用戶程序中出錯處理剖分不必常駐內(nèi)存。（2分）

正確錯誤

參考答案：正確

解題思路：

5.使用預(yù)分頁的原因是每個進程在最初運行時需要一定數(shù)量的頁面。（2分）

正確錯誤

參考答案：正確

解題思路：

6.為了減少內(nèi)部碎片，頁應(yīng)偏小為好。(2分)

苴確錯誤

參考答案：正確

解題思路：

7.請求分段存儲管理中，分段的尺寸要受主存空間的限制。(2分)

正確錯誤

參考答案：正確

解題思路：

8.為了減少缺頁中斷率，頁應(yīng)該小一些。(2分)

正確錯誤

參考答案：錯誤

解題思路：

單選題

9.請求分頁存儲管理方案的主要特點是。(3分)

(A)不要求將作業(yè)裝入內(nèi)存

(B)不要求將作業(yè)全部裝入內(nèi)存

(C)不要求使用聯(lián)想存儲器

(D)不要求缺頁中斷的處理

參考答案：B

10.是為了克服最佳適應(yīng)算法把空閑區(qū)切割得太小的缺點而提出的算法。(3分)

(A)最先(首次)適應(yīng)算法

(B)最佳適應(yīng)算法

(C)最差(壞)適應(yīng)算法

(D)固定式分區(qū)方法

參考答案：C

11.系統(tǒng)''抖動"現(xiàn)象的發(fā)生是由引起的。(3分)

(A)置換算法選擇不當(dāng)

(B)交換的信息量過大

(C)內(nèi)存容量不足

(D)請求頁式管理方案

參考答案：A

12.在可變式分區(qū)分配方案中，只需要進行一次比較就可以判定是否滿足作業(yè)對主存空間

要求的是。(3分)

(A)最先(首次)適應(yīng)算法

(B)最佳適應(yīng)算法

（C）最差（壞）適應(yīng)算法

（D）固定式分區(qū)方法

參考答案：C

13.物理地址空間是的結(jié)構(gòu)。（3分）

（A）一維

（B）二維

（C）四維

（D）N維

參考答案：A

14.在可變式分區(qū)存儲管理中的拼接技術(shù)可以。（3分）

（A）集中空閑區(qū)

（B）增加主存容量

（C）縮短訪問周期

（D）加速地址轉(zhuǎn)換

參考答案：A

填空題

15.重定位的方式有靜態(tài)重定位和（1）兩種。（4分）

⑴.參考答案：動態(tài)重定位

16.頁表表目的主要內(nèi)容包括程序的（2）和內(nèi)存的（3）。（8分）

⑴.參考答案：頁號

⑵.參考答案：塊號

17.分區(qū)管理中采用''首次適應(yīng)〃分配算法時，應(yīng)將空閑區(qū)按（4）次序登記在空閑區(qū)

表或空閑區(qū)隊列中。（4分）

（1）.參考答案：首地址遞增

18.在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（5）o（4

分）

⑴.參考答案：首次適應(yīng)算法

19.在動態(tài)分區(qū)式內(nèi)存管理中，每次分配時，把既能滿足要求，又是最小的空閑區(qū)分配給

進程的算法是（6）o（4分）

（1）.參考答案：最佳適應(yīng)算法

20.在請求分頁式存儲管理系統(tǒng)中，頁面置換算法常用拘是（7）和最近最久未使

用。（4分）

⑴.參考答案：先進先出

21.在頁式存儲管理系統(tǒng)中，指令的地址部分結(jié)構(gòu)形式為（8）。（5分）

⑴.參考答案：頁號及頁內(nèi)位移

22.在頁式存儲管理系統(tǒng)中，實現(xiàn)地址映射需要（9）次訪問內(nèi)存。（4分）

⑴.參考答案：2

23.在段式存儲管理系統(tǒng)中，實現(xiàn)地址映射需要（10）次訪問內(nèi)存。（4分）

⑴.參考答案：2

24.（11）地址映射的優(yōu)點是實現(xiàn)簡單，不需要硬件支持v（4分）

⑴.參考答案：靜態(tài)

25.在段頁式存儲管理系統(tǒng)中，每道程序都有一個（12）表和一組（13）

表。（8分）

⑴.參考答案：段

⑵.參考答案：頁

26.在段式存儲管理系統(tǒng)中，指令的地址部分結(jié)構(gòu)形式為（14）o（5分）

⑴.參考答案：段號及段內(nèi)位移

27.實現(xiàn)虛擬存儲器所需要的物質(zhì)基礎(chǔ)是一（15）o（4分）

（1）.參考答案：大容量的外存

28.在段頁式存儲管理系統(tǒng)中，實現(xiàn)地址映射需要（16）次訪問內(nèi)存。（4分）

⑴.參考答案：3

1.在SPOOLing系統(tǒng)中，對用戶進程的設(shè)備申請，系統(tǒng)將物理字符設(shè)備按時間片方式分配

給用戶進程使用。（2分）

正確錯誤

參考答案：錯誤

解題思路：

2.與CPU相比，通道處理I/O的功能較強，但價格較高。（2分）

正確錯誤

參考答案：錯誤

解題思路：

3.當(dāng)平均隊列較小時，所有磁盤調(diào)度算法都退化為FCFS算法。（2分）

正確錯誤

參考答案：正確

解題思路：

4.打開文件操作的目的是建立用戶和文件的聯(lián)系。（2分）

正確錯誤

參考答案：正確

解題思路：

5.樹結(jié)構(gòu)目錄的層次和隸屬關(guān)系清晰，有利于文件和目錄的共享。（2分）

正確錯誤

參考答案：錯誤

解題思路：

6.移臂調(diào)度的目標是使磁盤旋轉(zhuǎn)周數(shù)最小。（2分）

正確錯誤

參考答案：錯誤

解題思路：

7.如果用戶極其頻繁地訪問其當(dāng)前目錄中的文件，那么應(yīng)將該目錄放在內(nèi)存。（2分）

正確錯誤

參考答案：正確

解題思路：

8.文件保護就是禁止對文件進行存取。（2分）

正確錯誤

參考答案：錯誤

解題思路：

9.引入緩沖區(qū)能使CPU與I/0設(shè)備之間速度不匹配的情況得到改善，但并不能減少設(shè)備

中斷CPU的次數(shù)。（2分）

正確錯誤

參考答案：錯誤

解題思路：

10.文件系統(tǒng)中，所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中。（2分）

正確錯誤

參考答案：錯誤

解題思路：

11.對物理文件來說，順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件可采用離

散分配方式。（2分）

正確錯誤

參考答案：正確

解題思路：

12.連續(xù)文件的缺點之一是不便于擴充。（2分）

正確錯誤

參考答案：正確

解題思路：

13.多重索引結(jié)構(gòu)適合于有大最大文件的系統(tǒng)。（2分）

正確錯誤

參考答案：正確

解題思路：

14.磁盤是共享設(shè)備，所以每一時刻可有若干個進程同時與它交換信息。（2分）

正確錯誤

參考答案：錯誤

解題思路：

15.一個盤塊的物理地址由三個參數(shù)值唯一確定，它們是柱面號、盤面號和扇區(qū)號。（2分）

正確錯誤

參考答案：正確

解題思路：

單選題

16.SPOOLing系統(tǒng)提高了利用率。（2分）

（A）獨占設(shè)備

(B)共享設(shè)備

(C)文件

(D)主存儲器

參考答案：A

17.操作系統(tǒng)中的SPOOLing技術(shù)，實質(zhì)是將轉(zhuǎn)化為共享設(shè)備的技術(shù)。(2分)

(A)虛擬設(shè)備

(B)獨占設(shè)備

(C)脫機設(shè)備

(D)塊設(shè)備

參考答案：B

18.在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用。(2分)

(A)物理設(shè)備名

(B)邏輯設(shè)備名

(C)虛擬設(shè)備名

(D)設(shè)備牌號

參考答案：B

19.大多數(shù)低速設(shè)備都屬于設(shè)備。(2分)

(A)共享

(B)獨占

(C)虛擬

(D)SPOOLing

參考答案：B

20.通過硬件和軟件的功能擴充，把原來獨立和設(shè)備改造成能為若干用戶共享的設(shè)備，這

種設(shè)備稱為o(2分)

(A)存儲設(shè)備

(B)系統(tǒng)設(shè)備

(C)用戶設(shè)備

(D)虛擬設(shè)備

參考答案：D

21.在I/O設(shè)備控制的發(fā)展過程中，最主耍的推動因素是o(2分)

(A)提高資源利用率

(B)減少主機對I/O控制的干預(yù)

(C)提高CPU與I/O設(shè)備的并行操作程度

(D)提高系統(tǒng)吞吐量

參考答案：B

22.從資源分配角度看，外設(shè)可分為若干種，其中不包括o(2分)

(A)虛擬設(shè)備

(B)物理設(shè)備

(C)獨占設(shè)備

(D)共享設(shè)備

參考答案：B

23.通道是一種。(2分)

(A)I/O端口

(B)數(shù)據(jù)通道

(C)I/。專用處理器

(D)軟件工具

參考答案：C

24.是直接存取的存儲設(shè)備。(2分)

(A)磁盤

(B)磁帶

(C)打印機

(D)鍵盤顯示終端

參考答案：A

25.文件系統(tǒng)文件存儲空間的分配是以為單位進行的。(2分)

(A)字

(B)塊

(C)字節(jié)

(D)文件

參考答案：B

26.為了解決不同用戶文件的''命名沖突〃問題，通常在文件系統(tǒng)中采用。(2分)

(A)約定的方法

(B)多級目錄

(C)路徑

(D)索引

參考答案：B

27.一個文件的絕對路徑名是從開始，逐步沿著每一級子目錄向下追溯，最后到指定

文件的整個通路上所有了目錄名組成的個宇符申。(2分)

(A)當(dāng)前目錄

(B)根目錄

(C)多級目錄

(D)二級目錄

參考答案：B

28.空白文件目錄法用于。(2分)

(A)主存空間的管理

(B)文件存儲空間的管理

(C)虛存空間的管理

(D)外設(shè)的分配與回收

參考答案：B

29.最常用的流式文件是字符流文件，它可看成是的集合。(2分)

(A)字符序列

(B)數(shù)據(jù)

(C)記錄

(D)頁面

參考答案：A

30.在下列文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長。(2分)

(A)順序結(jié)構(gòu)

(B)鏈接結(jié)構(gòu)

(C)索引結(jié)構(gòu)

(D)Hash結(jié)構(gòu)

參考答案：A

31.如果文件采用直接存取方式且文件大小不固定，則宜選擇文件結(jié)構(gòu)。(2分)

(A)直接

(B)順序

(C)隨機

(D)索引

參考答案：D

填空題

32.計算機設(shè)備按照工作特性可分為和I/O設(shè)備兩類。(3分)

(1).參考答案：存儲設(shè)備

33.常用的I/O控制方式有程序直接控制方式、中斷控制方式、(2)和通道控制

方式。(3分)

(0.參考答案：DMA方式

34.SCAN算法在實現(xiàn)時通常改進為磁頭在當(dāng)前方向上無請求時便反向，此時該算法稱為_

⑶算法。(3分)

(1).參考答案:LOOK算法

35.分配磁盤空間的三種主要方法是(4)、鏈接分配和索引分配。(3分)

(1).參考答案：連續(xù)分配

36.文件系統(tǒng)中是利用(5)來管理文件的，為了允許不同用戶的文件使用相同的文

件名，通常文件系統(tǒng)中采用(6),在目錄文件中的每個目錄項通常就是(7)

_。(9分)

⑴.參考答案：目錄

(2).參考答案：多級目錄

⑶.參考答案：FCB

37.文件的物理組織結(jié)構(gòu)有順序、⑻和索引三種結(jié)構(gòu)。(3分)

⑴.參考答案：鏈接

38.⑼是指避免文件擁有者或其他用戶因有意或無意的錯誤操作使文件受到破

壞。(3分)

⑴.參考答案：文件保護

39.在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是(10)。(2分)

⑴.參考答案：順序文件

40.文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理塊之間的時應(yīng)關(guān)系表，由此表和

文件本身構(gòu)成的文件是(11)o(3分)

(1).參考答案：索引文件

41.(12)算法選擇與當(dāng)前磁頭所在磁道距離最近的請求作為下一次服務(wù)的疝象。

(3分)

⑴.參考答案：最短尋道時間優(yōu)先法

42.訪問磁盤時間由三部分組成，即(13)、旋轉(zhuǎn)延遲時間和傳輸時間。(3分)

⑴.參考答案：尋道時間

1.可變分區(qū)存儲管理中，若采用最佳適應(yīng)分配算法，那么空閑分區(qū)應(yīng)該按進

行排列為好。(1分)

(A)地址從大到小

(B)地址從小到大

(C)尺寸從大到小

(D)尺寸從小到大

參考答案：D

2.串聯(lián)文件解決了順序結(jié)構(gòu)中存在的問題，它。(1分)

(A)提高了存儲空間的利用率

(B)適合于隨機存取方式

(C)通過鏈接指針提高了文件的查找速度

(D)不適合于順序存取

參考答案：A

3.一命令只能在核心態(tài)下執(zhí)行。(1分)

(A)讀當(dāng)前日期

(B)計算圓周率

(C)屏蔽中斷

(D)調(diào)用過程

參考答案：C

4.作業(yè)調(diào)度程序從處于狀態(tài)的隊列中選取適當(dāng)?shù)淖鳂I(yè)投入運行。(1分)

(A)運行

(B)提交

(C)完成

(D)后備

參考答案：D

5.是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。(1分)

(A)周轉(zhuǎn)時間

(B)響應(yīng)時間

(C)等待時間

(D)運行時間

參考答案：A

6.虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)決定的。若CPU有32位地址，則所提供的虛

擬存儲空間最大為字節(jié)。(1分)

(A)2G

(B)4G

(C)100K

(D)640K

參考答案：B

7.用信號量在3個并發(fā)進程的臨界區(qū)實行互斥時，其初值應(yīng)設(shè)置為,,(1分)

(A)0

(B)1

(C)2

(D)3

參考答案：B

8.在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用算法。(1分)

(A)先來先服務(wù)

(B)最高優(yōu)先權(quán)

(C)時間片輪轉(zhuǎn)

(D)隨機

參考答案：C

9.操作系統(tǒng)中對數(shù)據(jù)進行管理的部分叫做。(1分)

(A)數(shù)據(jù)庫系統(tǒng)

(B)文件系統(tǒng)

(C)檢索系統(tǒng)

(D)數(shù)據(jù)存儲系統(tǒng)

參考答案：B

一個計算機系統(tǒng)可以認為由以下四個層次構(gòu)成，而我們所說的裸機是指分)

10.0(1

(A)硬件層；

(B)操作系統(tǒng)層；

(C)語言處理程序?qū)樱?/p>

(D)應(yīng)用程序?qū)印?/p>

參考答案：A

填空題

11.靜態(tài)重定位在（1）時進行；而動態(tài)重定位在（2）時進行。（4分）

（1）.參考答案：程序裝入內(nèi)存

⑵.參考答案：程序執(zhí)行

12.若一個進程已進入臨界區(qū)，其他欲進入臨界區(qū)的進程必須（3）。（2分）

⑴.參考答案：等待

13.通道按信息交換的方式可分為（4）、選擇通道和成組多路通道三種方式。（2

分）

⑴.參考答案：字節(jié)多路通道

14.操作系統(tǒng)為用戶提供兩個接口。一個是⑸,用戶利用它來組織和控制作業(yè)的

執(zhí)行或管理計算機系統(tǒng)。另一個是（6）,編程人員使用它們來請求操作系統(tǒng)提供服

務(wù)&（4分）

⑴.參考答案：命令接LI

⑵.參考答案：程序接口

15.文件系統(tǒng)最基本的目標是（7）,它主要是通過（8）功能實現(xiàn)的。（4

分）

⑴.參考答案：按名存取

⑵.參考答案：目錄管理

16.一個作業(yè)進入系統(tǒng)到運行結(jié)束，一般需要經(jīng)歷收容、（9）、（10）三

個階段。（4分）

⑴.參考答案：執(zhí)行

⑵.參考答案：完成

名詞解釋

17.信號燈（量）（3分）

參考答案：是一個確定的二兀組（s,q）,s是一個具有非負初值的整型變昂，q是一個初

始狀態(tài)為空的排隊站。

解題思路：

18.虛擬設(shè)備（3分）

參考答案：用來代替獨占型設(shè)備的那部分外存空間。

解題思路：

問答題

19.什么是文件的物理結(jié)構(gòu)？文件的物理結(jié)構(gòu)有哪幾種？（8分）

參考答案：文件的物理結(jié)構(gòu)是指文件在存儲介質(zhì)上的結(jié)內(nèi)（或稱組織）。

文件的物理結(jié)構(gòu)：

順序結(jié)構(gòu)：文件順序連續(xù)存放于文件存儲器上（如磁帶文件，光盤文件）。

鏈式結(jié)構(gòu)：文件不連續(xù)地存放于文件存儲器上，但使用指針按文件數(shù)據(jù)順序?qū)⑵滏溄悠饋怼?/p>

索引結(jié)構(gòu)：文件不連續(xù)存放于文件存儲器上，使用一張索引表來定位文件中的數(shù)據(jù)（類比頁

表）。

解題思路：

20,設(shè)備管理的目標和功能是什么？（8分）

參考答案：總體設(shè)計目標：高效率：最應(yīng)關(guān)注的是磁盤的I/O操作的效率。

通用性：用統(tǒng)一標準的方法來管理所有設(shè)備。

設(shè)備管理的功能

?設(shè)備中斷處理

?緩沖區(qū)管理

?設(shè)備的分配和去配

?設(shè)備驅(qū)動調(diào)度

?虛擬設(shè)備及其實現(xiàn)

解題思路：

21.什么是多道程序設(shè)計技術(shù)？簡述多道程序設(shè)計技術(shù)的運作方式和特點。（8分）

參考答案：定義:多道;:計技術(shù)是在計算機內(nèi)存中同時存:放幾道相”獨立的程序，它們

在管理程序的控制下相互穿插地運行。

運作方式：同時把多個作業(yè)放入內(nèi)存并允許它們交替執(zhí)行，共享系統(tǒng)中的各類資源。當(dāng)一道

程序因某種原因而暫停時，CPU立即轉(zhuǎn)去執(zhí)行另一道程序。

特點：多道；宏觀上并行；微觀上串行。

解題思路：

22.在一請求分頁系統(tǒng)中，頁面大小為1KB,一作業(yè)共有7個頁面，其中頁0、1、2、3

分別裝入到物理頁框3、5、4、7中，問：

若作業(yè)頁面走向為0,1,2,3,2,4,3,1,2,5,2,3,1,6,2,1；采用LRU算

法來處理缺頁中斷，試計算缺頁中斷次數(shù)及缺頁中斷率。（10分）

參考答案：□

解題思路：

23.假設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間如下表所示:

作業(yè)提交時間執(zhí)行時間

110.02

210.21

310.40.5

410.50.3

計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法、短作業(yè)優(yōu)先調(diào)度算法、響應(yīng)比高者優(yōu)先

算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并比較它們的性能優(yōu)劣。（15分）

參考答案：■若采用先來先服務(wù)調(diào)度算法，其調(diào)度順序為1、2、3、I

作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)

時間

110.02.010.012.02.01.0

210.21.012.013.02.82.8

310.40.513.013.53.16.2

410.50.313.513.83.311.0

平均周轉(zhuǎn)時間T=(2.0+2.8+3.1+3.3)/4=2.8

平均帶權(quán)周轉(zhuǎn)時間W=(1+2.8+6.2+11)/4=5.25

(2)若采用短作業(yè)優(yōu)先調(diào)度算法，其調(diào)度順序為1、4、3、2

作業(yè)號提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)

時間

110.02.010.012.02.01.0

410.50.312.012.31.86.0

310.40.512.312.82.44.8

210.21.012.813.83.63.6

平均周轉(zhuǎn)時間T=(2.0+1.8+2.4+3.6)/4=2.45

平均帶權(quán)周轉(zhuǎn)時間W=(1+6+4.8+3.6)/4=3.85

(3)若采用響應(yīng)比高者優(yōu)先調(diào)度算法，其調(diào)度順序為1、4、3、2

作業(yè)號提交時間執(zhí)行時間開始時間完戌時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)

時間

110.02.010.012.02.01.0

410.50.312.012.31.86.0

310.40.512.312.82.44.8

210.21.012.813.83.63.6

作業(yè)1完成時，

rp2=l+(12.0-10.2)/1.0=2.8

rp3=l+(12.0-10.4)/0.5=4.2

rp4=l+(12.0-10.5)/0.3=6

rp4>rp3>rp2

所以，當(dāng)作業(yè)1完成時，選擇作業(yè)4被調(diào)度。

平均周轉(zhuǎn)時間T=(2.0+1.84-2.4+3.6)/4=2.45

平均帶權(quán)周轉(zhuǎn)時間W=(1+6+4.8+3.6)/4=3.85

對這樣的四個作業(yè)序列，三種方法相比，短作業(yè)優(yōu)先調(diào)度算法和響應(yīng)比高者優(yōu)先調(diào)度算法

的效率一樣，這兩種算法的效率高于先來先服務(wù)算法。

解題思路：

24.有一只籠子，每次只能放一只動物，獵手向籠中放猴子，農(nóng)民向籠中放豬，動物園等

著買籠中的猴子，飯店等買籠中的豬，試用信號燈及P、V操作解決獵手、農(nóng)民、動物園、

飯店之間的同步問題，并寫出程序描述。(15分)

參考答案：main()

<

intsl=l;/*籠子是否為空*/

intsh=0;/*籠中是否有猴*/

intsz=0;/*籠中是否有豬*/

cobegin

獵手()；

農(nóng)民()；

動物園()；

飯店()；

coend}

獵手()

(

while(l)

{P<sl)；

向籠中放猴;

V(sh)；

}

)

農(nóng)民()

(

while(l)

{P(si)；

向籠中放豬:

V(sz)；

)

動物園()

(

while(l)

{P(sh)；

從籠中取猴;

V(si)；

)

飯店O

while(l)

{P(sz);

從籠中取豬;

V(si)；

1.分配到必要的資源并獲得處理機時的進程狀態(tài)是。(1分)

(A)就緒狀態(tài)

(B)執(zhí)行狀態(tài)

(C)阻塞狀態(tài)

(D)撤消狀態(tài)

參考答案：B

2.操作系統(tǒng)是對進行管理的軟件。(1分)

(A)軟件

(B)硬件

(C)計算機資源

(D)應(yīng)用程序

參考答案：C

3.在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。不適當(dāng)?shù)囊部赡?/p>

產(chǎn)生死鎖。(1分)

(A)進程優(yōu)先權(quán)

(B)資源的線性分配

(C)進程推進順序

(D)分配隊列優(yōu)先權(quán)

參考答案：C

4.算法是設(shè)備分配常用的一種算法。(1分)

(A)短作業(yè)優(yōu)先

(B)最佳適應(yīng)

(C)先來先服務(wù)

(D)首次適應(yīng)

參考答案：C

5.引入緩沖的主要目的是o(1分)

(A)改善CPU和I/O設(shè)備之間速度不匹配

(B)節(jié)省內(nèi)存

(C)提高CPU的利用率

(D)提高I/O設(shè)備的效率

參考答案：A

6.虛擬存儲器的最大容量。(1分)

(A)為內(nèi)存容量之和

(B)由計算機的地址結(jié)構(gòu)決定

(C)是任意的

(D)由作業(yè)的地址空間決定

參考答案：B

7.既考慮作業(yè)等待時間，乂考慮作業(yè)執(zhí)行時間的調(diào)度算法是。(1分)

(A)響應(yīng)比高者優(yōu)先

(B)短作業(yè)優(yōu)先

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

(D)先來先服務(wù)

參考答案：B

8,實現(xiàn)虛擬存儲器的目的是o(1分)

(A)實現(xiàn)存儲保護

(B)實現(xiàn)程序浮動

(C)擴充輔存容量

(D)擴充主存容量

參考答案：D

9.文件的邏輯組織分為記錄式文件和文件。(1分)

(A)索引文件

(B)流式文件

(C)字符文件

(D)讀寫文件

參考答案：B

10.很好地解決了''碎片〃問題的存儲管理方法是。(1分)

(A)頁式存儲管理

(B)段式存儲管理

(C)多重分區(qū)管理

(D)可變式分區(qū)管理

參考答案：A

名詞解釋

11.分時操作系統(tǒng)(3分)

參考答案：分時操作系統(tǒng)利用分時技術(shù)實現(xiàn)多道程序設(shè)計的一種操作系統(tǒng)，它一般采川時叫

片輪轉(zhuǎn)的辦法，使一臺計算機同時為多個終端用戶服務(wù)，對每個用戶都能保證足夠快的響應(yīng)

時間，并提供交互會話功能。

解題思路：

12.進程同步（3分）

參考答案：進程同步就是并發(fā)進程在一些關(guān)鍵點上可能需要相互等待與力:通消息，這樣的相

互制約關(guān)系稱為進程同步。

解題思路：

填空題

13.主存中的一系列物理存儲單元的集合稱為（1）。（2分）

（1）.參考答案：物理地址空間（主存空間）

14.單道批處理系統(tǒng)是在解決CPU和（2）的矛盾中發(fā)展起來的。（2分）

⑴.參考答案：外部設(shè)備

15.用P.V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應(yīng)調(diào)用（3）操作，

退出臨界區(qū)時應(yīng)調(diào)用（4）操作。（4分）

⑴.參考答案：P

⑵.參考答案：V

16.緩沖區(qū)的組織方式分為單緩沖、雙緩沖、循環(huán)緩沖和（5）。（2分）

⑴.參考答案：緩沖池

17.⑹是進程存在的唯一的標志。（2分）

⑴.參考答案：進程控制塊

18.從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分獨5設(shè)備、共享設(shè)備和（7）

三種類型。（2分）

⑴.參考答案：虛擬設(shè)備

19.在多道程序系統(tǒng)中，進程之間存在著的不同制約關(guān)系可以劃分為兩類：（8）

與互斥。（9）指進程間直接的制約關(guān)系；（10）是指進程間間接的制約關(guān)

系。（6分）

⑴.參考答案：同步

⑵.參考答案：同步

⑶.參考答案：口斥

問答題

20.緩沖技術(shù)的作用是什么？緩沖區(qū)按組織方式可分為幾種？（8分）

參考答案：緩沖是用來在兩種不同速度的設(shè)備之間傳輸信息時平滑傳輸過程的常用手段。

緩沖技術(shù)是用來匹配CPU與設(shè)備之間速度差異和負荷的不均勻。

常用的緩沖技術(shù)有三種：單緩沖、雙緩沖、循環(huán)緩沖

解題思路：

21.什么是死鎖？產(chǎn)生死鎖的根本原因是什么？請寫出產(chǎn)生死鎖的兒個必要條件。（8分）

參考答案：死鎖：兩個或兩個以上的進I看一個永遠不會發(fā)牛?的事件時所處的一種系統(tǒng)

狀態(tài)。

產(chǎn)生死鎖的根本原因：資源有限且進程推進順序不當(dāng)。

產(chǎn)生死鎖的四個必要條件:

（1）互斥條件

（2）不可剝守條件

（3）部分分配條件

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

解題思路：

22.請畫圖表示進程三種基本狀態(tài)及變遷。（8分）

參考答案：□

解題思路：

23.主存256KB,OS占用低址的20KB,有作業(yè)序歹仃1：134KB；J2：30KB：J3：6

4KB：J1完成；J3完成：J4：50KB：J5：62KB；J4完成：J6：12KB：J7：32KB。試

用最佳適應(yīng)算法為這一作業(yè)序列分配主存（要求畫出主存分配情況及對應(yīng)的空閑區(qū)隊列）。

（10分）

參考答案:

解題思路：

24.假設(shè)一個磁盤有200個磁道，編號從0-199,當(dāng)前磁頭正位于143道上服務(wù),并且

剛剛完成了125道的請求。如果尋道請求隊列的順序是：

6、147、91、177、94、150、102、175、130

S

:下列各算法讀磁道的順序是怎樣的？

|/1

\先來先服務(wù)算法FCFS;

|/2)\

\z最短尋道時間優(yōu)先法SSTF;

/3\

\(/!掃描法SCAN;

/4\

\|7循回掃描法C-SCAN;

(/5)\

\z電梯算法LOOK.（10分）

參考答案：1）先來先服務(wù)算法（FCFS）：86、147、91、177、94、150、102、175、

130：

2）最短尋道時間優(yōu)先法（SSTF）：147、150、130、102、94、91、86、175、177；

3）掃描法（SCAN）：147、150、175、177、（199）、130、102、94、91、86；

4）循回掃描法（C-SCAN）：147、150、175、177.（199）、（0）、86、91、94、

102、130：

5)電梯算*去(LOOK)：147、150、175、177、130、102、94、91、86c

解題思路：

25.設(shè)系統(tǒng)采用簡單輪轉(zhuǎn)法,時間片大小為7,就緒隊列中的每個進程需要的運行時間如K：

P1,16；P2,14；P3,24；P4,10：P5,17；試給出各進程的調(diào)度過程。(5分)

參考答案：

PlP2P3P4P5

第一輪77777

第二輪77737

第三輪273

第四輪3

解題思路：

26.桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子

專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時一次只能放一只水果供吃者取用,

請用P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。(15分)

參考答案：main()

{

ints=l;/*盤子是否為空*/

intsa=0;/*盤中是否有蘋果*/

intso=0;/*盤中是否有桔子*/

cobegin

father()；

son()；

daughter()；

coend

?

father()

while(l)

處理水果：

P(s);

向盤中放水果;

if(水果是蘋果)

v(sa)；

else

V(so)；

)

}

son()

(

while(l)

P(so)；

從盤中取桔子;

V(s)；

)

)

daughter()

(

while(l)

P(sa)；

從盤中取蘋果;

V(s)；

1.一個計算機系統(tǒng)，采用多道程序設(shè)計技術(shù)后，使多道程序?qū)崿F(xiàn)了<,(1分)

(A)微觀上并行

(B)宏觀上并行

(C)微觀上和宏觀上并行

(D)微觀上和宏觀上的串行

參考答案：B

2.在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是由完成的。

(1分)

(A)程序員

(B)編譯地址

(C)用戶

(D)系統(tǒng)

參考答案：D

3.在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁

中斷的次數(shù)。(1分)

(A)減少

(B)增加

(C)無影響

(D)可能增加也可能減少

參考答案：D

4.下述___頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。(1分)

(A)先進先出

(B)最近最少便用

(C)最不經(jīng)常使用

(D)最佳

參考答案：A

5.CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用。(1

分)

(A)并行技術(shù)

(B)通道技術(shù)

(C)緩沖技術(shù)

(D)虛存技術(shù)

參考答案：C

6.分區(qū)管理中采用''最佳適應(yīng)〃分配算法時，宜把空閑區(qū)按次序登記在空閑區(qū)表中。(1

分)

(A)大小遞增

(B)大小遞減

(C)地址遞增

(D)地址遞減

參考答案：A

7.用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)閛(1分)

(A)等待

(B)就緒

(C)運行

(D)完成

參考答案：B

8.采用資源剝奪法可解除死鎖，還可以采用方法解除死鎖。(1分)

(A)執(zhí)行并行操作

(B)撤消進程

(C)拒絕分配新資源

(D)修改信號量

參考答案：B

9.從用戶角度看，引入文件系統(tǒng)的主要目的是。(1分)

(A)實現(xiàn)虛擬存儲

(B)保存系統(tǒng)文檔

(C)實現(xiàn)對文件的按名存取

(D)保存用戶和系統(tǒng)文檔

參考答案：C

10.大多數(shù)低速設(shè)備都屬于設(shè)備。(1分)

(A)獨占

(B)共享

(C)虛擬

(D)SPOOLing

參考答案：A

填空題

11.作業(yè)調(diào)度又稱(1),其主要功能是(2),并為作業(yè)做好運行前攸準備

工作和作業(yè)完成后的善后處理工作。(4分)

⑴.參考答案：高級調(diào)度

（2）.參考答案：按照某種原則從后備隊列中選取作業(yè)

12.虛擬設(shè)備是通過（3）技術(shù)把（4）設(shè)