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

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

正確錯(cuò)誤

參考答案：正確

解題思路：

2.P、V操作中信號(hào)量的值，永遠(yuǎn)代表著某類(lèi)可用資源的數(shù)量。（2分）

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

個(gè)用戶的輸入。（2分）

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

9.進(jìn)程是一段獨(dú)立的程序。（2分）

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

單選題

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

(A)主存儲(chǔ)器：

(B)控制器

(C)運(yùn)算器

(D)處理機(jī)

參考答案：D

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

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

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

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

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

參考答案：A

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

(A)進(jìn)程

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

(C)庫(kù)函數(shù)

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

參考答案：B

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

(A)作業(yè)名

(B)進(jìn)程控制塊

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

(D)程序名

參考答案：C

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

(3分)

(A)先來(lái)先服務(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.如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么，則響應(yīng)時(shí)間越長(zhǎng)。(3分)

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

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

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

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

參考答案：B

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

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

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

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

(D)等待時(shí)間加運(yùn)行時(shí)間

參考答案：C

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

(A)先來(lái)先服務(wù)

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

(C)均衡

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

參考答案：B

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

(A)0個(gè)

(B)1個(gè)

(C)2個(gè)

(D)3個(gè)

參考答案：B

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

(A)建立進(jìn)程的目標(biāo)程序

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

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

(D)將進(jìn)程掛起

參考答案：B

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

(A)運(yùn)行一一＞就緒

(B)運(yùn)行一一＞等待

(C)等待一一＞運(yùn)行

(D)等待---＞就緒

參考答案：C

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

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

(B)等待某一事件；

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

(D)時(shí)間片用完

參考答案：C

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

分)

(A)等待活動(dòng)

(B)運(yùn)行活動(dòng)

(C)單獨(dú)操作

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

參考答案：B

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

(A)就緒

(B)等待

(C)運(yùn)行

(D)由用戶自己確定

參考答案：A

填空題

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

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

⑴.參考答案：存儲(chǔ)器管理

⑵.參考答案：用戶接口

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

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

⑴.參考答案：并行

⑵.參考答案：串行

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

⑴.參考答案：CPU

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

⑴.參考答案：共享

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

和通道。(3分)

⑴.參考答案：中斷

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

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

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

分）

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

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

其絕對(duì)值為（11）o（6分）

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

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

34.將進(jìn)程的（12）鏈接在一起就形成了進(jìn)程隊(duì)列。（3分）

⑴.參考答案：進(jìn)程控制塊

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

苴確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

苴確錯(cuò)退

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

6.操作系統(tǒng)對(duì)進(jìn)程的管理和控制主要是通過(guò)PCB來(lái)實(shí)現(xiàn)的。（2分）

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：記

解題思路：

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

分)

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

單選題

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

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

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

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

(D)一個(gè)互斥資源

參考答案：C

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

(A)直接通信

(B)間接通信

(C)低級(jí)通信

(D)信號(hào)量

參考答案：B

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

(A)聯(lián)接

(B)制約

(C)繼續(xù)

(D)調(diào)用

參考答案：B

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

(A)調(diào)度

(B)進(jìn)程

(C)同步

(D)信號(hào)量

參考答案：D

25.操作系統(tǒng)通過(guò)對(duì)進(jìn)程進(jìn)行管理。(3分)

(A)進(jìn)程

(B)進(jìn)程控制塊

(C)進(jìn)程啟動(dòng)程序

(D)進(jìn)程控制區(qū)

參考答案：B

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

(A)程序

(B)指令

(C)進(jìn)程

(D)作業(yè)

參考答案：C

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

(A)互斥

(B)請(qǐng)求和保持

(C)非剝奪

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

參考答案：D

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

(A)先來(lái)先服務(wù)

(B)靜態(tài)

(C)動(dòng)態(tài)

(D)短作業(yè)

參考答案：B

填空題

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

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

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

⑴.參考答案：封閉性

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

⑴.參考答案：動(dòng)

⑵.參考答案：靜

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

⑴.參考答案：就緒隊(duì)列

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

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

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

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

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

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

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

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

⑴.參考答案：進(jìn)程

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

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

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

（11）o（2分）

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

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

（1）.參考答案：處理機(jī)

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

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

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

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

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

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

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

（2）.參考答案：死鎖

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

正確錯(cuò)誤

參考答案；正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

苴確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

單選題

9.請(qǐng)求分頁(yè)存儲(chǔ)管理方案的主要特點(diǎn)是。(3分)

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

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

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

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

參考答案：B

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

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

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

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

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

參考答案：C

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

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

(B)交換的信息量過(guò)大

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

(D)請(qǐng)求頁(yè)式管理方案

參考答案：A

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

要求的是。(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ū)存儲(chǔ)管理中的拼接技術(shù)可以。（3分）

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

（B）增加主存容量

（C）縮短訪問(wèn)周期

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

參考答案：A

填空題

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

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

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

⑴.參考答案：頁(yè)號(hào)

⑵.參考答案：塊號(hào)

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

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

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

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

分）

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

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

進(jìn)程的算法是（6）o（4分）

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

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

用。（4分）

⑴.參考答案：先進(jìn)先出

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

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

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

⑴.參考答案：2

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

⑴.參考答案：2

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

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

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

表。（8分）

⑴.參考答案：段

⑵.參考答案：頁(yè)

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

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

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

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

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

⑴.參考答案：3

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

給用戶進(jìn)程使用。（2分）

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

2.與CPU相比，通道處理I/O的功能較強(qiáng)，但價(jià)格較高。（2分）

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

8.文件保護(hù)就是禁止對(duì)文件進(jìn)行存取。（2分）

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

散分配方式。（2分）

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

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

正確錯(cuò)誤

參考答案：錯(cuò)誤

解題思路：

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

正確錯(cuò)誤

參考答案：正確

解題思路：

單選題

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

（A）獨(dú)占設(shè)備

(B)共享設(shè)備

(C)文件

(D)主存儲(chǔ)器

參考答案：A

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

(A)虛擬設(shè)備

(B)獨(dú)占設(shè)備

(C)脫機(jī)設(shè)備

(D)塊設(shè)備

參考答案：B

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

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

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

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

(D)設(shè)備牌號(hào)

參考答案：B

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

(A)共享

(B)獨(dú)占

(C)虛擬

(D)SPOOLing

參考答案：B

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

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

(A)存儲(chǔ)設(shè)備

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

(C)用戶設(shè)備

(D)虛擬設(shè)備

參考答案：D

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

(A)提高資源利用率

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

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

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

參考答案：B

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

(A)虛擬設(shè)備

(B)物理設(shè)備

(C)獨(dú)占設(shè)備

(D)共享設(shè)備

參考答案：B

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

(A)I/O端口

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

(C)I/。專(zhuān)用處理器

(D)軟件工具

參考答案：C

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

(A)磁盤(pán)

(B)磁帶

(C)打印機(jī)

(D)鍵盤(pán)顯示終端

參考答案：A

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

(A)字

(B)塊

(C)字節(jié)

(D)文件

參考答案：B

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

(A)約定的方法

(B)多級(jí)目錄

(C)路徑

(D)索引

參考答案：B

27.一個(gè)文件的絕對(duì)路徑名是從開(kāi)始，逐步沿著每一級(jí)子目錄向下追溯，最后到指定

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

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

(B)根目錄

(C)多級(jí)目錄

(D)二級(jí)目錄

參考答案：B

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

(A)主存空間的管理

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

(C)虛存空間的管理

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

參考答案：B

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

(A)字符序列

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

(C)記錄

(D)頁(yè)面

參考答案：A

30.在下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。(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)隨機(jī)

(D)索引

參考答案：D

填空題

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

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

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

方式。(3分)

(0.參考答案：DMA方式

34.SCAN算法在實(shí)現(xiàn)時(shí)通常改進(jìn)為磁頭在當(dāng)前方向上無(wú)請(qǐng)求時(shí)便反向，此時(shí)該算法稱(chēng)為_(kāi)

⑶算法。(3分)

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

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

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

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

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

_。(9分)

⑴.參考答案：目錄

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

⑶.參考答案：FCB

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

⑴.參考答案：鏈接

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

壞。(3分)

⑴.參考答案：文件保護(hù)

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

⑴.參考答案：順序文件

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

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

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

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

(3分)

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

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

⑴.參考答案：尋道時(shí)間

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

行排列為好。(1分)

(A)地址從大到小

(B)地址從小到大

(C)尺寸從大到小

(D)尺寸從小到大

參考答案：D

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

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

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

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

(D)不適合于順序存取

參考答案：A

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

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

(B)計(jì)算圓周率

(C)屏蔽中斷

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

參考答案：C

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

(A)運(yùn)行

(B)提交

(C)完成

(D)后備

參考答案：D

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

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

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

(C)等待時(shí)間

(D)運(yùn)行時(shí)間

參考答案：A

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

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

(A)2G

(B)4G

(C)100K

(D)640K

參考答案：B

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

(A)0

(B)1

(C)2

(D)3

參考答案：B

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

(A)先來(lái)先服務(wù)

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

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

(D)隨機(jī)

參考答案：C

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

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

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

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

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

參考答案：B

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

10.0(1

(A)硬件層；

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

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

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

參考答案：A

填空題

11.靜態(tài)重定位在（1）時(shí)進(jìn)行；而動(dòng)態(tài)重定位在（2）時(shí)進(jìn)行。（4分）

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

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

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

⑴.參考答案：等待

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

分）

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

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

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

務(wù)&（4分）

⑴.參考答案：命令接LI

⑵.參考答案：程序接口

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

分）

⑴.參考答案：按名存取

⑵.參考答案：目錄管理

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

個(gè)階段。（4分）

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

⑵.參考答案：完成

名詞解釋

17.信號(hào)燈（量）（3分）

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

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

解題思路：

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

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

解題思路：

問(wèn)答題

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

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

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

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

鏈?zhǔn)浇Y(jié)構(gòu)：文件不連續(xù)地存放于文件存儲(chǔ)器上，但使用指針按文件數(shù)據(jù)順序?qū)⑵滏溄悠饋?lái)。

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

表）。

解題思路：

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

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

通用性：用統(tǒng)一標(biāo)準(zhǔn)的方法來(lái)管理所有設(shè)備。

設(shè)備管理的功能

?設(shè)備中斷處理

?緩沖區(qū)管理

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

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

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

解題思路：

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

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

在管理程序的控制下相互穿插地運(yùn)行。

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

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

特點(diǎn)：多道；宏觀上并行；微觀上串行。

解題思路：

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

分別裝入到物理頁(yè)框3、5、4、7中，問(wèn)：

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

法來(lái)處理缺頁(yè)中斷，試計(jì)算缺頁(yè)中斷次數(shù)及缺頁(yè)中斷率。（10分）

參考答案：□

解題思路：

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

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

110.02

210.21

310.40.5

410.50.3

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

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

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

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

時(shí)間

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)時(shí)間T=(2.0+2.8+3.1+3.3)/4=2.8

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

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

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

時(shí)間

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)時(shí)間T=(2.0+1.8+2.4+3.6)/4=2.45

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

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

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

時(shí)間

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完成時(shí)，

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完成時(shí)，選擇作業(yè)4被調(diào)度。

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

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

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

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

解題思路：

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

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

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

參考答案：main()

<

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

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

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

cobegin

獵手()；

農(nóng)民()；

動(dòng)物園()；

飯店()；

coend}

獵手()

(

while(l)

{P<sl)；

向籠中放猴;

V(sh)；

}

)

農(nóng)民()

(

while(l)

{P(si)；

向籠中放豬:

V(sz)；

)

動(dòng)物園()

(

while(l)

{P(sh)；

從籠中取猴;

V(si)；

)

飯店O

while(l)

{P(sz);

從籠中取豬;

V(si)；

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

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

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

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

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

參考答案：B

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

(A)軟件

(B)硬件

(C)計(jì)算機(jī)資源

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

參考答案：C

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

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

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

(B)資源的線性分配

(C)進(jìn)程推進(jìn)順序

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

參考答案：C

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

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

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

(C)先來(lái)先服務(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.虛擬存儲(chǔ)器的最大容量。(1分)

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

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

(C)是任意的

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

參考答案：B

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

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

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

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

(D)先來(lái)先服務(wù)

參考答案：B

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

(A)實(shí)現(xiàn)存儲(chǔ)保護(hù)

(B)實(shí)現(xiàn)程序浮動(dòng)

(C)擴(kuò)充輔存容量

(D)擴(kuò)充主存容量

參考答案：D

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

(A)索引文件

(B)流式文件

(C)字符文件

(D)讀寫(xiě)文件

參考答案：B

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

(A)頁(yè)式存儲(chǔ)管理

(B)段式存儲(chǔ)管理

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

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

參考答案：A

名詞解釋

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

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

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

時(shí)間，并提供交互會(huì)話功能。

解題思路：

12.進(jìn)程同步（3分）

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

互制約關(guān)系稱(chēng)為進(jìn)程同步。

解題思路：

填空題

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

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

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

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

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

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

⑴.參考答案：P

⑵.參考答案：V

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

⑴.參考答案：緩沖池

17.⑹是進(jìn)程存在的唯一的標(biāo)志。（2分）

⑴.參考答案：進(jìn)程控制塊

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

三種類(lèi)型。（2分）

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

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

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

系。（6分）

⑴.參考答案：同步

⑵.參考答案：同步

⑶.參考答案：口斥

問(wèn)答題

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

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

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

常用的緩沖技術(shù)有三種：?jiǎn)尉彌_、雙緩沖、循環(huán)緩沖

解題思路：

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

參考答案：死鎖：兩個(gè)或兩個(gè)以上的進(jìn)I看一個(gè)永遠(yuǎn)不會(huì)發(fā)牛?的事件時(shí)所處的一種系統(tǒng)

狀態(tài)。

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

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

（1）互斥條件

（2）不可剝守條件

（3）部分分配條件

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

解題思路：

22.請(qǐng)畫(huà)圖表示進(jìn)程三種基本狀態(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è)序列分配主存（要求畫(huà)出主存分配情況及對(duì)應(yīng)的空閑區(qū)隊(duì)列）。

（10分）

參考答案:

解題思路：

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

剛剛完成了125道的請(qǐng)求。如果尋道請(qǐng)求隊(duì)列的順序是：

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

S

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

|/1

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

|/2)\

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

/3\

\(/!掃描法SCAN;

/4\

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

(/5)\

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

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

130：

2）最短尋道時(shí)間優(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)采用簡(jiǎn)單輪轉(zhuǎn)法,時(shí)間片大小為7,就緒隊(duì)列中的每個(gè)進(jìn)程需要的運(yùn)行時(shí)間如K：

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

參考答案：

PlP2P3P4P5

第一輪77777

第二輪77737

第三輪273

第四輪3

解題思路：

26.桌上有一空盤(pán)，允許存放一只水果。爸爸可向盤(pán)中放蘋(píng)果，也可向盤(pán)中放桔子，兒子

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

請(qǐng)用P、V原語(yǔ)實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。(15分)

參考答案：main()

{

ints=l;/*盤(pán)子是否為空*/

intsa=0;/*盤(pán)中是否有蘋(píng)果*/

intso=0;/*盤(pán)中是否有桔子*/

cobegin

father()；

son()；

daughter()；

coend

?

father()

while(l)

處理水果：

P(s);

向盤(pán)中放水果;

if(水果是蘋(píng)果)

v(sa)；

else

V(so)；

)

}

son()

(

while(l)

P(so)；

從盤(pán)中取桔子;

V(s)；

)

)

daughter()

(

while(l)

P(sa)；

從盤(pán)中取蘋(píng)果;

V(s)；

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

(A)微觀上并行

(B)宏觀上并行

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

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

參考答案：B

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

(1分)

(A)程序員

(B)編譯地址

(C)用戶

(D)系統(tǒng)

參考答案：D

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

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

(A)減少

(B)增加

(C)無(wú)影響

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

參考答案：D

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

(A)先進(jìn)先出

(B)最近最少便用

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

(D)最佳

參考答案：A

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

分)

(A)并行技術(shù)

(B)通道技術(shù)

(C)緩沖技術(shù)

(D)虛存技術(shù)

參考答案：C

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

分)

(A)大小遞增

(B)大小遞減

(C)地址遞增

(D)地址遞減

參考答案：A

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

(A)等待

(B)就緒

(C)運(yùn)行

(D)完成

參考答案：B

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

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

(B)撤消進(jìn)程

(C)拒絕分配新資源

(D)修改信號(hào)量

參考答案：B

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

(A)實(shí)現(xiàn)虛擬存儲(chǔ)

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

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

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

參考答案：C

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

(A)獨(dú)占

(B)共享

(C)虛擬

(D)SPOOLing

參考答案：A

填空題

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

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

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

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

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