計(jì)算機(jī)操作系統(tǒng)試題

一填空：

1.操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令

方式和系統(tǒng)調(diào)用和圖形用戶界面。

2.主存儲(chǔ)器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直

接控制、中斷驅(qū)動(dòng)方式、DMA方式和通道控制方式。

3.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等

待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度:當(dāng)各個(gè)

作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)

度。

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

閉性和可再現(xiàn)性。

6.文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。

7.進(jìn)程由程度、數(shù)據(jù)和FCB組成。

8.對(duì)信號(hào)量S的操作只能通過原量操作進(jìn)行，對(duì)應(yīng)每一個(gè)

信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。

9.操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)裸機(jī)系統(tǒng)上的最基本的系統(tǒng)軟

件。

10.虛擬設(shè)備是指采用SPOOLING技術(shù),將某個(gè)獨(dú)享設(shè)備改

進(jìn)為供多個(gè)用戶使用的的共享設(shè)備。

11.文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)

的是文件控制塊。

12.段式管理中，以段為單位每段分配一個(gè)連續(xù)區(qū)。由

于各段長(zhǎng)度不同,所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)

程的各段之間不要求連續(xù)。

13.邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)設(shè)備獨(dú)立性。

14在采用請(qǐng)求分頁式存儲(chǔ)管理的系統(tǒng)中，地址變換過程可能

會(huì)因?yàn)槿表摵驮浇绲仍蚨a(chǎn)生中斷。

17.文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文

性。

18.所謂設(shè)備控制器,是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與

CPU并行工作的硬件。

19.UNIX的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。

20分頁管理儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少,而且使內(nèi)存

利用率較高，管理開銷小。20.計(jì)算機(jī)操作系統(tǒng)是方便用戶、

管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件。

21.操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時(shí)操作

系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。

22.按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱

為記錄式文件和無結(jié)構(gòu)文件,又稱流式文件。

23.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出

操作。

24、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備

資源利用率的缺點(diǎn)，引入了虛擬分配技術(shù)，即用共享設(shè)備模

擬獨(dú)占設(shè)備。

25、常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理

和段頁式管理。

26、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。

27、在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來擺脫主存容量的限

制。

28、在請(qǐng)求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在

內(nèi)存時(shí),產(chǎn)生缺頁中斷信號(hào),中斷處理程序作相應(yīng)的處理。

29、置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的,它的目

的是選出一個(gè)被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面

存放所調(diào)入的頁，則不必使用置換算法。

30、在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式

劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。

31、文件的存儲(chǔ)器是分成大小相等的物理塊,并以它為單位

交換信息。

32、虛擬設(shè)備是通過SPOOLing技術(shù)把獨(dú)占設(shè)備變成能為若

干用戶共享的設(shè)備。

33、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和緩沖池。

34、在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后

的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操

作系統(tǒng)的地址重地位功能。

35.在操作系統(tǒng)中，進(jìn)程是一個(gè)資遮分配的基本單位，也是

一個(gè)獨(dú)立運(yùn)行和調(diào)度

的基本單位。

36.在信號(hào)量機(jī)制中，信號(hào)量S>0時(shí)的值表示可用資源數(shù)

且；若S<0,則表示等待該資源的進(jìn)程數(shù),此時(shí)進(jìn)程應(yīng)阻

塞。

37.操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。

38.設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，共享設(shè)備和虛擬

設(shè)備。

39.設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進(jìn)行I/O操

作。

40.常用的文件存取方法有順序存取法,隨機(jī)存取法和按鍵

存取法。

41.在頁面置換算法中最有效的一種稱為L(zhǎng)RU算法。

42.地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地

址變換為內(nèi)存中的物理地址。

44.現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是先發(fā)和共享。

47.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)

和實(shí)時(shí)操作系統(tǒng)三種。

48.采用對(duì)換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處于阻塞且

優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。

49.能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理辦法有段式和段頁式。

50.選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法

循環(huán)掃描算法。

51.在頁面置換算法中可實(shí)現(xiàn)的最有效的一種稱為典。

54.在成組鏈結(jié)法中，將第一組的空閑塊號(hào)和該組的空

閑塊數(shù)目記入到內(nèi)存的工作棧中,

作為當(dāng)前可供分配的空閑盤塊號(hào)。

54.現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是正發(fā)和共享。

55.為文件file增加執(zhí)行權(quán)限的UNIX命令為chmod

+xfile。

56.顯示目錄mydir中文件的詳細(xì)信息的UNIX命令為

1s-1mydir。

57.在動(dòng)態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低

地址部分空閑區(qū)的算法是首次適應(yīng)算法；能使內(nèi)存空

間中空閑區(qū)分布較均勻的算法是循環(huán)首次適應(yīng)算法。

58.在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間

不超過2秒，此時(shí)時(shí)間片最大應(yīng)為20msO分時(shí)系統(tǒng)采用的

調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。

59.常用的進(jìn)程通信方式有管道、共享存儲(chǔ)區(qū)、消息機(jī)制和

郵箱機(jī)制。

60.正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變

為阻塞狀態(tài)。

61,頁是信息的物理單位,進(jìn)行分頁是出于系統(tǒng)管理的需

要；段是信息的邏輯單位，分段是出于用戶的需要。

62.存儲(chǔ)管理中的快表是指聯(lián)想存儲(chǔ)器。

63.分段保護(hù)中的越界檢查是通過段表寄存器中存放的段

表長(zhǎng)度和段表中的段長(zhǎng)等數(shù)據(jù)項(xiàng)。

64.在請(qǐng)求調(diào)頁系統(tǒng)中的調(diào)頁策略有預(yù)調(diào)入策略,它是以預(yù)

測(cè)為基礎(chǔ)的；另一種是請(qǐng)求調(diào)入,由于較易實(shí)現(xiàn)，故目前使

用較多。

65.若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行，若干個(gè)事件在同

一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)。

66.使用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹

配的矛盾。

67.用戶編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，而由操作

系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為設(shè)備無關(guān)性（設(shè)備獨(dú)立

也。

68.用戶是通過命令方式或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求

的。

69.在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進(jìn)程推進(jìn)的順

序是走走停停。

70.進(jìn)程間通信的方式有管道、共享存儲(chǔ)區(qū)和消息傳遞方式。

71.計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)系統(tǒng)資

遮的系統(tǒng)軟件。

72.在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后

的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操

作系統(tǒng)的地址重地位功能。

73.操作系的動(dòng)態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、

循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。

74.動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。

75.在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來擺脫主存容量的限

制。

76.在請(qǐng)求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在

內(nèi)存時(shí)，產(chǎn)生缺頁中斷信號(hào),中斷處理程序作相應(yīng)的處理。

77.置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的,它的目

的是選出一個(gè)被

淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的

頁，則不必使用置換算法。

78.在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式

劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。

79.文件的存儲(chǔ)器是分成大小相等的物理塊,并以它為單位

交換信息。

80.通道是一個(gè)獨(dú)立于CPU的專管I/O的處理機(jī),它控制設(shè)

備與內(nèi)存之間的信息交換。

81.緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、循環(huán)緩沖和緩

沖池。其中關(guān)于緩沖池的操作有提取輸入、提取輸出、收

容輸入和收容輸出。

82.操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用。

83.文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和

索引順序文件。

84.進(jìn)程由程序、數(shù)據(jù)和PCB組成。

85.一張1.44M的軟盤，其FAT表占的空間為2.16K。

86.緩沖池包括空白緩沖隊(duì)列、裝滿輸入數(shù)據(jù)的緩沖隊(duì)列和

裝滿輸出數(shù)據(jù)的緩沖隊(duì)列三種隊(duì)列。

87.在生產(chǎn)者一消費(fèi)者問題中，消費(fèi)者進(jìn)程的兩個(gè)wait原

語的正確順序?yàn)?/p>

Wait（full）；和wait（mutex）;。

88.段式管理中，提供二維維的地址結(jié)構(gòu)。以段為單位進(jìn)行

空間分配，每段分配一個(gè)連續(xù)內(nèi)存區(qū)。

89.邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)邏輯設(shè)備到物理

設(shè)備的映射。

90.在一個(gè)請(qǐng)求分頁系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物

理塊數(shù)為3,且此作業(yè)的頁面走向?yàn)?,3,2,1,5,2,4,

5,3,2,5,2oOTP算法的頁面置換次數(shù)為上,LRU算法

的頁面置換次數(shù)為4,CLOCK算法的頁面置換次數(shù)為

91.設(shè)單CPU環(huán)境下，有三道作業(yè)，它們的提交時(shí)間及運(yùn)行

時(shí)間如下表：

提交時(shí)間（單位：基本時(shí)運(yùn)行時(shí)間（單位：基本時(shí)

作業(yè)

間單位）間單位）

J107

24

J2

32

J3

若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運(yùn)行時(shí)的調(diào)度次

序?yàn)镴LJ3J2,平均周轉(zhuǎn)時(shí)間越。

92.進(jìn)程間通信的類型有：共享存儲(chǔ)區(qū)、管道機(jī)制、遣

息隊(duì)列和信箱機(jī)制。

93.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等

待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度:當(dāng)各個(gè)

作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)

度。

94.若干個(gè)等待訪問磁盤者依次要訪問的磁道為20,44,40,

4,80,12,76,移動(dòng)臂當(dāng)前位于40號(hào)柱面，則先來先服務(wù)

算法的平均尋道長(zhǎng)度為292；最短尋道時(shí)間優(yōu)先算法的平均

尋道長(zhǎng)度為磔；掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f

增）的平均尋道長(zhǎng)度為世。

95.系統(tǒng)為一個(gè)有6頁的進(jìn)程分配4個(gè)物理塊，其頁表如下

所示（時(shí)間單位：滴答），頁的大小為1K,請(qǐng)計(jì)算邏輯地址

為0xl7C8的物理地址。

頁號(hào)塊號(hào)裝入時(shí)間上次引用時(shí)間R（讀）M（修

改）

0712627900

1423026010

2212027211

3916028011

按CLOCK算法為0x03C8；按FIFO算法為0x0BC8；按LRU算

法為0x07C8o

96.有三個(gè)同時(shí)到達(dá)的作業(yè)JLJ2和J3,它們的執(zhí)行時(shí)

間分別是Tl,T2和T3,且T1<T2<T3。系統(tǒng)按單道方式

運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是

(3*Tl+2*T2+T3)/3。

97.位示圖是利用二進(jìn)制的一個(gè)位來表示磁盤中一個(gè)盤塊的

使用情況。

98.在SPOOLing系統(tǒng)中，進(jìn)程執(zhí)行輸出的過程是：將進(jìn)程

產(chǎn)生的數(shù)據(jù)送到磁盤的輸出井,輸出程序再將數(shù)據(jù)提出，通

過內(nèi)存的輸出緩沖區(qū)送往輸出設(shè)備。

99、在請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)?,2,

3,4,1,2,5,1,2,3,4,5,當(dāng)分配給該作業(yè)的物理塊

數(shù)M為3,采用先進(jìn)先出頁面置換算法時(shí)，訪問過程中發(fā)生

的缺頁次數(shù)為：;采用最佳頁面置換算法時(shí)，缺

頁次數(shù)為：;采用LRU頁面置換算法時(shí)，缺頁次

數(shù)為：o(假定開始時(shí)，物理塊中為空)

100.頁是信息的單位，進(jìn)行分頁是出于

的需要。段是信息的單位，分段是出于用戶的

需要。

101.進(jìn)程和線程都是系統(tǒng)進(jìn)行的基本單

位，它們最大的區(qū)別在

于O

102.將數(shù)據(jù)從設(shè)備送入緩沖池稱

為：;將數(shù)據(jù)從緩沖池送入設(shè)備稱

為：;

103.用戶程序必須通過方能取得操作

系統(tǒng)的服務(wù)。

104.如果信號(hào)量的當(dāng)前值為3,表示可用的資源數(shù)目為3,

如果信號(hào)量的當(dāng)前值為-3,則表示o

105.I/O控制的方式有程序直接控制方式、中斷控制方式、

DMA方式和通道方式。

106.在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增順序鏈

接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按空閑分區(qū)從小

到大順序形成空閑分區(qū)鏈。

107.文件的物理結(jié)構(gòu)有順序文件、鏈接文件文件和索引文

件三種。

108.現(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。

109.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，不

剝奪條件和環(huán)路條件。

110.操作系統(tǒng)的五大功能是CPU管理、存儲(chǔ)管理、設(shè)備管理、

文件系統(tǒng)和用戶接口。

m.在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：擁有資源。

112.文件系統(tǒng)的基本任務(wù)是實(shí)現(xiàn)按名存取。

113.靜態(tài)鏈接是在程序編譯時(shí)進(jìn)行，動(dòng)態(tài)鏈接是在執(zhí)行時(shí)

進(jìn)行。

114.文件的保護(hù)是通過存取控制表來實(shí)現(xiàn)的。

115.文件共享的方式有基于索引結(jié)點(diǎn)的方式和利用符號(hào)鏈。

116.UNIX系統(tǒng)對(duì)空閑空間的管理方式采用—成組鏈接法

_O

117.能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理方法有

和O

118.操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是命

令接口和O

119.一次只允許一個(gè)進(jìn)程訪問的資源叫臨界資源。

120.在操作系統(tǒng)中進(jìn)程是一個(gè)擁有資源的單位,也是一個(gè)

調(diào)度和執(zhí)行的基本單位。

121.如果信號(hào)量的當(dāng)前值為4,則表

示,如果信號(hào)量的當(dāng)前值為-4,

則表示o

122.在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作

業(yè)稱為前臺(tái)作業(yè),而由批處理系統(tǒng)控制的作業(yè)稱為后合作

業(yè)。

123.操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操

作員（或用戶）接口和程序員（或程序）接口。

124.操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。

125.用戶調(diào)用建立和打開（可交換次序）文件操作來申請(qǐng)

對(duì)文件的使用權(quán)。

126.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸

出操作。

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

封閉性和可再現(xiàn)性。

128.UNIX的shell有兩層含義，一是指由shell命令組成

的Shell命令語言:二是指該命令的解釋程序。

129.操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)基本硬件（或：硬件）系統(tǒng)

上的最基本的系統(tǒng)軟件。

130.程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序

都是以零作為參考地址，這些地址稱為相對(duì)地址（或：邏輯

地址、虛擬地址）。

131.文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種。

132.一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷“后備”、

“執(zhí)行”和“完成”三個(gè)

不同狀態(tài)。

133.WindowsNT操作系統(tǒng)結(jié)構(gòu)由兩個(gè)部分構(gòu)成：一是保護(hù)

子系統(tǒng)，另一是執(zhí)行體。

134.目前硬盤中最常使用的兩種接口是IDE接口和遛L接

口。

135.用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為作業(yè)。

136.進(jìn)程由程度、數(shù)據(jù)集合、進(jìn)程控制塊及相關(guān)表格組成。

137.對(duì)信號(hào)量S的操作只能通過P、V操作進(jìn)行,對(duì)應(yīng)每

一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。

138.在存貯器可變式分區(qū)管理中，對(duì)內(nèi)存狀態(tài)的記錄和分

配管理通?？刹捎帽砀穹?、位圖法和鏈表法。

139.虛擬設(shè)備是指采用某種I/0技術(shù)，將某個(gè)獨(dú)占設(shè)備改

進(jìn)為多個(gè)用戶可共享

的設(shè)備。

140.文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)

應(yīng)的是文件控制塊（或：FCB）。

141.所謂通道,是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與CPU

并行工作的硬件。

142.用戶是通過命令接口或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求

的。

143.在所有主機(jī)操作系統(tǒng)都是UNIX系統(tǒng)的TCP/IP網(wǎng)絡(luò)中，

進(jìn)行遠(yuǎn)程注冊(cè)的命令是

rlogino

144.在TCP/IP網(wǎng)絡(luò)中，UNIX操作系統(tǒng)下發(fā)送電子郵件的

命令是Mail。

145.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便用戶使用或界面友好和

系統(tǒng)能高效工作或資源利用率高。

146.當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所

占的工作區(qū)或主存空間或資源和取消該進(jìn)程的進(jìn)程控制塊

匣/就撤消了該進(jìn)程。

147.單個(gè)分區(qū)存儲(chǔ)管理僅適用于個(gè)人計(jì)算機(jī)（單用戶）和專用

計(jì)算機(jī)（單道，單作業(yè)）系統(tǒng)。

148.每個(gè)索引文件都必須有一張索引表，其中每個(gè)登記項(xiàng)用

來指出一個(gè)邏輯記錄的存放位置或指針或首地址。

149.實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為輸入井和輸

出井（可交換次序）的專門區(qū)域,以存放作業(yè)信息和作業(yè)執(zhí)行

結(jié)果。

150.一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能提高系統(tǒng)效率或吞

吐量高及時(shí)得到計(jì)算結(jié)果又能使進(jìn)入系統(tǒng)的作業(yè)周轉(zhuǎn)時(shí)間

短等一。

二、判斷題

（X）1.并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。

（V）2.虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、

外存交換時(shí)間為代價(jià)的。

（X）3.用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB,并控制進(jìn)程的執(zhí)

行過程。

(J)4.樹型目錄結(jié)構(gòu)能夠解決文件重名問題。

(V)5.原語是一種不可分割的操作。

(V)6.通道一旦被啟動(dòng)就能獨(dú)立于CPU運(yùn)行，這樣可使

CPU和通道并行操作。

(V)7.頁式的地址是一維的，段式的地址是二維的

(X)8.位示圖方法可用于磁盤的調(diào)度管理。

(X)9.虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的

邏輯設(shè)備，它通過邏輯設(shè)備表來實(shí)現(xiàn)的。

(X)10.頁式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。

(J)11.在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考

慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)

器的容量；

(X)12.可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)

存單元；

(V)13.采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不

經(jīng)任何改動(dòng)，而裝入物理內(nèi)存；

(X)14.頁式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的

內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存

空間。

(X)15.線程是最小的擁有資源的單位。

(7)16.文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。

(X)17.存取控制表是每個(gè)用戶一張，表明該用戶對(duì)不同

文件的存取權(quán)限。

（X）18.SPOOLing技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問題。

（X）19.對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄

需要訪問三次磁盤。

（4）20.在I/O控制的多種方式中，傳輸速率高，對(duì)主機(jī)

影響少的方式最好。

（X）21.進(jìn)程可以刪除自己的PCB表。

（X）22.可重定位分區(qū)法能夠支持虛擬存儲(chǔ)器的技術(shù)。

（X）23.單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問題。

（X）24.分頁式存儲(chǔ)管理中，頁的大小是可以不相等的。

（V）25.執(zhí)行原語時(shí)不會(huì)響應(yīng)任何中斷。

（V）26.段頁式管理實(shí)現(xiàn)了段式、頁式兩種存儲(chǔ)方式的優(yōu)

勢(shì)互補(bǔ)。

（V）27.對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。

（X）28.文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。

（X）29.外存對(duì)換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的

程序。

（V）30.虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、

外存交換時(shí)間為代價(jià)的。

四名詞解釋：

1.原語：它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能

的一段程序，為保證其操作的正確性，它應(yīng)當(dāng)是原子操作,

即原語是一個(gè)不可分割的操作。

2.設(shè)備獨(dú)立性：指用戶設(shè)備獨(dú)立于所使用的具體物理設(shè)備。

即在用戶程序中要執(zhí)行I/O操作時(shí)，只需用邏輯設(shè)備名提出

I/O請(qǐng)求，而不必局限于某特定的物理設(shè)備。

3.文件的邏輯結(jié)構(gòu)：又稱為文件邏輯組織，是指從用戶觀點(diǎn)

看到的文件組織形式。它可分為兩類：記錄式文件結(jié)構(gòu)，由

若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。

4.樹形結(jié)構(gòu)目錄：利用樹形結(jié)構(gòu)的形式，描述各目錄之間的

關(guān)系。上級(jí)目錄與相鄰下級(jí)目錄的關(guān)系是1對(duì)n。樹形結(jié)構(gòu)

目錄能夠較好地滿足用戶和系統(tǒng)的要求。

5.操作系統(tǒng)：操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資

源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的

集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、I/O設(shè)備

管理、文件管理和用戶接口。

6.位示圖：它是利用一個(gè)向量來描述自由塊使用情況的一張

表。表中的每個(gè)元素表示一個(gè)盤塊的使用情況，0表示該塊

為空閑塊，1表示已分配。

7.置換策略：虛擬式存儲(chǔ)管理中的一種策略。用于確定應(yīng)選

擇內(nèi)存中的哪一頁（段）換出到磁盤對(duì)換區(qū)，以便騰出內(nèi)存。

通常采用的置換算法都是基于把那些在最近的將來，最少可

能被訪問的頁（段）從內(nèi)存換出到盤上。

8.用戶接口：操作系統(tǒng)提供給用戶和編程人員的界面和接口。

包括程序接口、命令行方式和圖形用戶界面。

9.死鎖：指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源二造成的一種僵局，若無

外力的作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。

10.文件系統(tǒng):OS中負(fù)責(zé)管理和存取文件信息的軟件機(jī)

構(gòu)。負(fù)責(zé)文件的建立，撤消，存入，續(xù)寫，修改和復(fù)制，

還負(fù)責(zé)完成對(duì)文件的按名存取和進(jìn)行存取控制。

11.進(jìn)程:進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，是

系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的基本單位。

12.wait(s)原語

wait(s)：Begin

Lockoutinterrupts;

s=s-1;

Ifs<0thenBegin

Status(q)=blocked;

Insert(WL,q);

Unlockinterrupts;Scheduler;

End

Elseunlockinterrupts;

End

13.鏈接文件

邏輯文件中的不同記錄可以存儲(chǔ)在離散的磁盤塊中。每個(gè)盤

塊中都設(shè)置了一個(gè)指向下一個(gè)盤塊的鏈接指針，用這些指針

可將一個(gè)文件中的所有盤塊拉成一條鏈，而在文件控制塊中

的“文件地址指針”便指向存放該文件的第一個(gè)盤塊的編號(hào)0

14.快表

采用聯(lián)想存儲(chǔ)器加快查表速度，在地址變換機(jī)構(gòu)中，加入

一個(gè)高速，小容量、具有并行查詢能力的聯(lián)想存儲(chǔ)器，構(gòu)成

快表,存放正運(yùn)行的作業(yè)的當(dāng)前頁號(hào)和塊號(hào)。在快

表中找到，直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)

查找，并把查到的頁號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器的空閑單元

中，如沒有，淘汰最先裝入的頁號(hào)。

15.虛擬存儲(chǔ)器

指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)

行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。從用戶觀點(diǎn)看，虛擬存儲(chǔ)器具有

比實(shí)際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存

的利用率和系統(tǒng)的吞吐量。

16.文件目錄

為了項(xiàng)用戶提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)

則對(duì)系統(tǒng)中的文件名，（亦可包含文件屬性）進(jìn)行組織所形成

的表，稱為目錄表或文件目錄。

17.I/O控制：

我們把從用戶進(jìn)程的輸入/輸出請(qǐng)求開始，給用戶進(jìn)程分配

設(shè)備和啟動(dòng)有關(guān)設(shè)備進(jìn)行I/0操作，以及在I/0操作

完成之后響應(yīng)中斷，進(jìn)行善后處理為止的整個(gè)系統(tǒng)控制過程

稱為I/0控制。

18.緩沖池：

這是具有多個(gè)緩沖區(qū)的公用緩沖器，其中的各個(gè)緩沖區(qū)可

供多個(gè)進(jìn)程或設(shè)備共享。為便于管理，通常把緩沖池中的緩

沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個(gè)鏈表或隊(duì)列，如空緩沖

隊(duì)列，輸入緩沖隊(duì)列等。

19.SPOOLING：

即同時(shí)聯(lián)機(jī)外圍操作，又稱脫機(jī)操作。在多道程序環(huán)境下,

可利用多道程序中的一道程序，來模擬脫機(jī)的輸入輸出功

能。即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤，或從

磁盤傳送到輸出設(shè)備。

20.邏輯地址與物理地址：

在具有地址變換機(jī)構(gòu)的計(jì)算機(jī)中，允許程序中編排的地址和

信息實(shí)際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶

程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。

邏輯地址又稱相對(duì)地址。物理地址是指內(nèi)存中各物理存儲(chǔ)單

元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱絕

對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。

21虛擬存儲(chǔ)器：

答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存

實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供

的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無

限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的

擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)

的。

22.PCB:

23.聯(lián)想存儲(chǔ)器：

24.設(shè)備獨(dú)立性：

25.系統(tǒng)調(diào)用：

26.設(shè)備驅(qū)動(dòng)程序：

五問答題

1.在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何

實(shí)現(xiàn)的？

1.作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給

它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收

資源。

進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，

使之占用CPUo

交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程

調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。

2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何

實(shí)現(xiàn)的。

2.程序直接控制：由用戶進(jìn)程來直接控制內(nèi)存或CPU和外

設(shè)間的信息傳送。

中斷方式：進(jìn)程通過CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻

塞。當(dāng)輸入完成時(shí)，I/O控制器通過中斷請(qǐng)求線向CPU發(fā)出

中斷信號(hào)，CPU進(jìn)行中斷處理。

DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。

通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作

和I/O設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出

相應(yīng)的通道指令執(zhí)行。

3.簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相

關(guān)的操作原語。

3.進(jìn)程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終

止六種。

新到就緒：交換，創(chuàng)建原語

就緒到執(zhí)行：進(jìn)程調(diào)度

執(zhí)行到阻塞：I/O請(qǐng)求，阻塞原語

阻塞到就緒：I/O完成，喚醒原語

執(zhí)行到就緒：時(shí)間片完

阻塞到掛起：掛起原語

掛起到就緒：?jiǎn)拘言Z

執(zhí)行到終止：進(jìn)程執(zhí)行完畢

4.什么是段式存儲(chǔ)管理？它從邏輯地址到物理地址是怎么變

換的？

4.把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一

個(gè)用戶作業(yè)或進(jìn)程包含的段對(duì)應(yīng)于一個(gè)二維虛擬儲(chǔ)存器。以

段為單位分配內(nèi)存，然后通過地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換

成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放

在外存，待需要時(shí)自動(dòng)調(diào)入。

地址變換過程：由虛地址中的段號(hào)為索引，查段表。找出

該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到

物理地址。

5.什么是請(qǐng)求頁式管理？能滿足用戶哪些需要？

答：請(qǐng)求頁式管理的基本原理是將邏輯地址空間分成大小相

同的頁，將存儲(chǔ)地址空間分塊，頁和塊的大小相等，通過頁

表進(jìn)行管理。頁式系統(tǒng)的邏輯地址分為頁號(hào)和頁內(nèi)位移量。

頁表包括頁號(hào)和塊號(hào)數(shù)據(jù)項(xiàng)，它們一一對(duì)應(yīng)。根據(jù)邏輯空間

的頁號(hào)，查找頁表對(duì)應(yīng)項(xiàng)找到對(duì)應(yīng)的塊號(hào)，塊號(hào)乘以塊長(zhǎng)，

加上位移量就形成存儲(chǔ)空間的物理地址。每個(gè)作業(yè)的邏輯地

址空間是連續(xù)的，重定位到內(nèi)存空間后就不一定連續(xù)了。

此外，頁表中還包括特征位（指示該頁面是否在內(nèi)存

中）、外存地址、修改位（該頁的內(nèi)容在內(nèi)存中是否修改過）

等。

頁式存儲(chǔ)管理在動(dòng)態(tài)地址轉(zhuǎn)換過程中需要確定某一頁

是否已經(jīng)調(diào)入主存。若調(diào)入主存，則可直接將虛地址轉(zhuǎn)換為

實(shí)地址，如果該頁未調(diào)入主存，則產(chǎn)生缺頁中斷，以裝入所

需的頁。

頁式存儲(chǔ)管理將不常用的頁面調(diào)出內(nèi)存，使內(nèi)存的利用率

高；虛擬的容量大，用戶不必?fù)?dān)心內(nèi)存不夠；不要求作業(yè)連

續(xù)存放，有效地解決了、'碎片〃問題。

6.在段頁式虛擬存儲(chǔ)系統(tǒng)中，不同進(jìn)程之間是如何實(shí)現(xiàn)程

序共享的？

6.在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表，用戶段表指向系統(tǒng)段表，系統(tǒng)

段表內(nèi)有當(dāng)前共享的用戶數(shù)。當(dāng)用戶進(jìn)程調(diào)入一個(gè)程序段之

前，先查找系統(tǒng)段表，如果所需段存在，則將共享用戶數(shù)加

一，在將此段登記在用戶進(jìn)程段表中。當(dāng)進(jìn)程退出時(shí)，共享

計(jì)數(shù)減一，最后一個(gè)用戶刪除共享代碼段。

7.試比較內(nèi)存管理和外存管理的異同點(diǎn).

答：主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運(yùn)行，

提供良好的環(huán)境；而外存管理的主要任務(wù)則是為文件提供存

儲(chǔ)空間。

基本功能：內(nèi)存管理的基本功能包含了內(nèi)存空間的分配、回

收、內(nèi)存保護(hù)、對(duì)換、內(nèi)存擴(kuò)充等方面；而對(duì)外存管理的基

本功能則只是對(duì)外存空間的分配和回收。

分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以

離散分配方式為主。

分配算法或機(jī)制：對(duì)于連續(xù)分配方式，內(nèi)存與外存管理中的

分配和回收算法類似，主要有首次適應(yīng)算法、循環(huán)首次適應(yīng)

算法等；在離散分配方式中，兩者采用的機(jī)制不同，內(nèi)存管

理主要是利用頁(段)表；而在外存管理中，則主要利用文

件分配表FATo

8.SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)、

功能以及控制過程。

答：SPOOLing是SimultaneousPeripheralOperation

On-Line(即外部設(shè)備聯(lián)機(jī)并行操作)的縮寫，它是關(guān)于慢

速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱

為“假脫機(jī)技術(shù)”。

SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生

的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，

利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。

SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入

井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛

擬設(shè)備功能。

9.在生產(chǎn)者一消費(fèi)者問題中，能否將生產(chǎn)者進(jìn)程的

wait(empty)和wait(mutex)語句互換，為什么？

不能。(2分)

因?yàn)檫@樣可能導(dǎo)致系統(tǒng)死鎖。當(dāng)系統(tǒng)中沒有空緩沖時(shí),

生產(chǎn)者進(jìn)程的wait(mutex)操作獲取了緩沖隊(duì)列的控制權(quán),

而wait（empty）導(dǎo)致生產(chǎn)者進(jìn)程阻塞，這時(shí)消費(fèi)者進(jìn)程也無

法執(zhí)行。（3分）

10.進(jìn)程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？

進(jìn)程的基本狀態(tài)有：就緒，阻塞，執(zhí)行三種。（2分）

就緒到執(zhí)行：進(jìn)程調(diào)度

執(zhí)行到就緒：時(shí)間片完

執(zhí)行到阻塞：I/O請(qǐng)求或等待事件發(fā)生

阻塞到就緒：I/O完成或事件已發(fā)生（3分）

11.什么是快表？它在地址轉(zhuǎn)換中起什么作用？

快表是一個(gè)高速、具有并行查詢能力的聯(lián)想存儲(chǔ)器，用

于存放正運(yùn)行的進(jìn)程的當(dāng)前頁號(hào)和塊號(hào)，或者段號(hào)和段起始

地址。（2分）

加入快表后，在地址轉(zhuǎn)換時(shí)，首先在快表中查找，若找到

就直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并

把查到的頁號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器中。快表的命中率很

高，有效地提高了地址轉(zhuǎn)換的速度。（3分）

12.什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？

設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用

程序中使用邏輯設(shè)備名稱來請(qǐng)求使用某類設(shè)備。系統(tǒng)在執(zhí)行

時(shí)，是使用物理設(shè)備名稱。（3分）

要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所

有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物

理設(shè)備的映射是由邏輯設(shè)備表LUT完成的。（2分）

13.文件的物理結(jié)構(gòu)有哪幾類，那種結(jié)構(gòu)能支持大型文件？

文件的物理結(jié)構(gòu)有：順序文件、鏈接文件和索引文件。

（4分）

其中索引文件能支持大型文件。（1分）

14.試說明和比較幾種文件共享的方法

繞彎路法：

連訪法：

利用基本文件目錄實(shí)現(xiàn)文件共享：

基于索引節(jié)點(diǎn)的共享方法：

利用符號(hào)鏈實(shí)現(xiàn)文件共享：

15.處理機(jī)調(diào)度分為哪三級(jí)？各自的主要任務(wù)是什么？

答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給

它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收

資源。

進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，

使之占用CPUo

交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程

調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。

16.什么是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度？

答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給

它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收

資源。

進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，

使之占用CPUo

交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程

調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。

17.請(qǐng)描述請(qǐng)求頁式管理機(jī)制中的地址變換過程。

Figure8XOperationofPacingandlYanslatlonIx)okaskleBuner(TLB)(FlRIIS7]

18.目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是什么？它具有什么優(yōu)

點(diǎn)？

為了給用戶提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)

則對(duì)系統(tǒng)中的文件名，（亦可包含文件屬性）進(jìn)行組織所形成

的表，稱為目錄表或文件目錄。目前操作系統(tǒng)采用的目錄結(jié)

構(gòu)是樹型目錄結(jié)構(gòu)，它的優(yōu)點(diǎn)有：

（1）有效地提高對(duì)目錄的檢索速度；

（2）允許文件重名；

（3）便于實(shí)現(xiàn)文件共享。

19.什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？

死鎖：當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于

無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。

產(chǎn)生死鎖的必要條件：互斥條件：某段時(shí)間內(nèi)某資源只能由

一個(gè)進(jìn)程使用。不剝奪條件：資源在未使用完前，不能被剝

奪，由使用進(jìn)程釋放。部分分配（請(qǐng)求和保持）：進(jìn)程因請(qǐng)

求資源而阻塞時(shí)，對(duì)已分配給它的資源保持不放。環(huán)路條件:

發(fā)生死鎖時(shí)，有向圖必構(gòu)成一環(huán)路。

20.什么是內(nèi)存分頁存儲(chǔ)管理？它有什么特點(diǎn)？

分頁存儲(chǔ)管理是將各進(jìn)程的地址空間分成大小相等的頁，把

內(nèi)存的存儲(chǔ)空間也分成與頁大小相同的片，稱為物理塊。在

分配存儲(chǔ)空間時(shí)，以塊為單位來分配。

優(yōu)點(diǎn)：有效解決存儲(chǔ)器的零頭問題，能在更高的程度上進(jìn)行

多道程序設(shè)計(jì)，從而相應(yīng)提高了存儲(chǔ)器和CPU的利用率。

缺點(diǎn)：采用動(dòng)態(tài)地址變換為增加計(jì)算機(jī)成本和降低CPU的速

度。表格占內(nèi)存空間，費(fèi)時(shí)來管理表格。存在頁內(nèi)碎片。作

業(yè)動(dòng)態(tài)的地址空間受內(nèi)存容量限制。

21.說明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。

答：結(jié)構(gòu)：PCB(進(jìn)程控制塊)+程序+數(shù)據(jù)集合。

特征：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、制約性、結(jié)構(gòu)性。

基本狀態(tài)：就緒態(tài)、執(zhí)行態(tài)、等待態(tài)。

22.在生產(chǎn)者一消費(fèi)者問題中，如果缺少了signal(full)

或signal(empty),對(duì)執(zhí)行結(jié)果會(huì)有什么影響？

23.頁式和段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和

保護(hù)？

答：段式與頁式存儲(chǔ)管理的比較如下表所示。

段式頁式

分段由用戶設(shè)計(jì)劃分，每段對(duì)

分頁用戶看不見，由操作系

應(yīng)一個(gè)相應(yīng)的的程序模塊，有

統(tǒng)為內(nèi)存管理劃分。

完整的邏輯意義。

段面是信息的邏輯單位頁面是信息的物理單位

便于段的共享，執(zhí)行時(shí)按需動(dòng)頁一般不能共享

態(tài)鏈接裝入。

段長(zhǎng)不等，可動(dòng)態(tài)增長(zhǎng)，有利貝虹大小相同，位置不能動(dòng)

于新數(shù)據(jù)增長(zhǎng)。態(tài)增長(zhǎng)。

二維地址空間：段名、段中地

一維地址空間

址；段號(hào)、段內(nèi)單元號(hào)

管理形式上象頁式，但概念不往往需要多次缺頁中斷才能

同把所需信息完整地調(diào)入內(nèi)存

實(shí)現(xiàn)頁（段）的共享是指某些作業(yè)的邏輯頁號(hào)（段號(hào)）

對(duì)應(yīng)同一物理頁號(hào)（內(nèi)存中該段的起始地址）。頁（段）

的保護(hù)往往需要對(duì)共享的頁面（段）加上某種訪問權(quán)限

的限制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁

內(nèi)地址（段內(nèi)地址）大于頁長(zhǎng)（段長(zhǎng)）的存取，產(chǎn)生保

護(hù)中斷。

24.在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？

答：銀行家算法部分防止和解除死鎖，因?yàn)樗荒芨鶕?jù)安全

狀態(tài)防止部分死鎖，沒有防止和解除所有死鎖的能力。

25.在原語執(zhí)行期間，是否可以響應(yīng)中斷？為什么？

答：原語執(zhí)行期間可以響應(yīng)中斷，只是不能進(jìn)行進(jìn)程切換。

26.不同用戶的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？

請(qǐng)舉例說明。

答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶的不

同進(jìn)程使用，但是只能有一個(gè)進(jìn)程在某一時(shí)刻進(jìn)入。

27.文件目錄有何作用？

答：實(shí)現(xiàn)文件目錄到物理地址的轉(zhuǎn)換。

28.什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？

文件的邏輯結(jié)構(gòu)(文件的組織)：從用戶角度看到的文件的

全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索

引文件和索引順序文件。

文件的物理結(jié)構(gòu)(文件的存儲(chǔ)結(jié)構(gòu))：文件在外存上的存儲(chǔ)

組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。

29.請(qǐng)說明系統(tǒng)利用緩沖池進(jìn)行輸入操作的過程。(7分)

收容輸入：數(shù)據(jù)從設(shè)備輸入到緩沖池

hin=get-buf(emq)；

數(shù)據(jù)裝入hin中；

put-buf(inq,hin)：；

提取輸入：數(shù)據(jù)從緩沖池輸入到內(nèi)存

sin=get-buf(inq)；

數(shù)據(jù)從sin中提走；

put-buf(emq,sin)；

30.什么是虛擬存儲(chǔ)器，它有什么特點(diǎn)？

答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存

實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供

的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無

限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的

擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)

的。

31.比較基于索引節(jié)點(diǎn)和基于符號(hào)鏈的文件共享方法。（8

分）

答：基于索引節(jié)點(diǎn)的文件共享是在文件的目錄中填上需

要共享文件的索引節(jié)點(diǎn)的序號(hào)，在索引節(jié)點(diǎn)中加上用戶

計(jì)數(shù)?；诜?hào)鏈的文件共享是建立一種特殊的鏈接文

件，內(nèi)容為需要共享的文件的路徑和名字，訪問該文件

時(shí)，根據(jù)路徑找到共享的文件?；谒饕?jié)點(diǎn)的文件共

享訪問速度快，但可能使索引節(jié)點(diǎn)指針懸空；基于符號(hào)

鏈的文件共享安全，但訪問速度慢，要占用索引節(jié)點(diǎn)。

六算法題

1.這是一個(gè)從鍵盤輸入到打印機(jī)輸出的數(shù)據(jù)處理

流圖，其中鍵盤輸入進(jìn)程通過緩沖區(qū)bufl把輸入

數(shù)據(jù)傳送給計(jì)算進(jìn)程，計(jì)算進(jìn)程把處理結(jié)果通過緩

沖buf2傳送給打印進(jìn)程。bufl和buf2為臨界資

源，試寫出鍵盤輸入進(jìn)程，計(jì)算進(jìn)程及打印進(jìn)程間

的同步算法。（10分）

輸入進(jìn)程一bufl一計(jì)算進(jìn)程-bufl-

打印進(jìn)程

解答：從鍵盤輸入到打印機(jī)輸出的數(shù)據(jù)傳送過程，可以看作

是由鍵盤輸入進(jìn)程到計(jì)算進(jìn)程，以及由計(jì)算進(jìn)程到打印輸出

進(jìn)程這兩個(gè)數(shù)據(jù)傳送進(jìn)程所組成。其中，對(duì)鍵盤輸入進(jìn)程而

言，計(jì)算進(jìn)程是消費(fèi)者進(jìn)程；而對(duì)打印輸出進(jìn)程而言，計(jì)算

進(jìn)程又是生產(chǎn)者進(jìn)程。據(jù)此可將它們之間的同步問題描述如

下：

var：mutexl,mutex2,emptyl,empty!,fulll,full2：

=1,1,1,1,0,0；

IP:begin

repeat

P(empty);

P(mutexl);

inputacharcterfromkeyboard;

Addtobuffer;

V(mutexl);

V(full);

untilfalse

end

CP:begin

repeat

P(full);

P(mutexl);

Takeacharactorformbuffer1;

Addtochi;

V(mutexl);

V(emptyl);

P(empty2);

P(mutex2);

Takeacharactorformchi;

Addtobuffer!;

V(mutex2);

V(full2);

untilfalse

end

OP:begin

repeat

P(full2);

P(mutex2);

Takeacharactorfrombuffer!;

Addtoprintercontroler;

startprinter;

V(mutex2);

V(empty2);

untilfalse

end

2.設(shè)在一個(gè)頁面大小為IK的系統(tǒng)中，正在處理器上執(zhí)行

的一個(gè)進(jìn)程的頁表如圖所示:

頁號(hào)狀態(tài)位訪問位修改位物理塊號(hào)

01104

11117

2000

31002

4000-

51010

起始頁號(hào)和塊號(hào)均為0o

1.詳述在設(shè)有快表的請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，一個(gè)虛地

址轉(zhuǎn)換成物理內(nèi)存地址的過程。

2.下列虛地址（十進(jìn)制）對(duì)應(yīng)與什么物理地址：5449,2221o

解:

5449的物理地址為：329

2221的物理地址為：2221

3.設(shè)系統(tǒng)有三種類型的資源，數(shù)量為(4,2,2),系統(tǒng)中有

進(jìn)程A,B,C按如下順序請(qǐng)求資源：

進(jìn)程A申請(qǐng)(3,2,1)

進(jìn)程B申請(qǐng)(1,0,1)

進(jìn)程A申請(qǐng)(0,1,0)

進(jìn)程C申請(qǐng)(2,0,0)

請(qǐng)你給出一和防止死鎖的資源剝奪分配策略，完成上述

請(qǐng)求序列，并列出資源分配過程，指明哪些進(jìn)程需要等待，

哪些資源被剝奪。(10分)

解：(10分)

①分配策略為：當(dāng)進(jìn)程Pi申請(qǐng)R類資源時(shí)，檢查h中

有無可分配的資源：有則分配給Pi;否則將Pi占有的資源全

部釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的所有資源和新申請(qǐng)

的資源)

②資源分配過程：剩余資源

進(jìn)程A：(3,2,1)(1,0,1)

進(jìn)程B：(1,0,1)(0,0,0)

進(jìn)程A：(0,1,0)(不滿足)(3,2,1)

A的所有資源被剝奪，A處于等待

進(jìn)程C：(2,0,0)(1,2,1)

C,B完成之后，A可完成。

4.設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：

司機(jī)：?jiǎn)?dòng)車輛售票員：上乘客

正常行車關(guān)車門

到站停車售票

開車門

、下乘客

在汽車不斷地到站，停車，行使過程中，這兩個(gè)活動(dòng)有什么

同步關(guān)系？并用wait和signal原語操作實(shí)現(xiàn)它們的同步。

解：BEGINintegerstop,run;

Stop:=0;

Run:=0;

COBEGIN

Driver:BEGIN

L1:wait(run);

啟動(dòng)車輛；

正常行車；

到站停車；

signal(stop);

GotoL1;

END

Conductor:BEGIN

L2：上乘客；

關(guān)車門；

signal(run);

售票；wait(stop);

開車門；

下乘客；

GotoL2;

END

COEND

END

5、某虛擬存儲(chǔ)器的用戶編程空間共321KB,內(nèi)存為16KB。

假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理

塊號(hào)的對(duì)照表如下：

頁號(hào)物理塊號(hào)

15

,110

34

47

則邏輯地址OA5c(H)所對(duì)應(yīng)的物理地址是什么？

答：邏輯地址OA5cH)所對(duì)應(yīng)的二進(jìn)制表示形式是：0000

101001011100,由于1K=2。下劃線部分前的編碼為

000010,表示該邏輯地址對(duì)應(yīng)的頁號(hào)為3查頁表，得到物理

塊號(hào)是4(十進(jìn)制)，即物理塊地址為：0001001000000000,

拼接塊內(nèi)地址0000000001011100,得0001001001011100,

即125C(H)o

6、某段表內(nèi)容如下：

段號(hào)段首地址段長(zhǎng)度

0120K40K

1760K30K

2480K20K

3370K20K

一邏輯地址為（2,154）的實(shí)際物理地址為多少？

答：邏輯地址（2154）表示段號(hào)為2,即段首地址為480K,

154為單元號(hào)，則實(shí)際物理地址為480K+154。

7、設(shè)系統(tǒng)中有三種類型的資源（A,B,C）和五個(gè)進(jìn)程（P1,

P2,P3,P4,P5）,A資源的數(shù)量為17,B資源的數(shù)量為5,

C資源的數(shù)量為20。在T0時(shí)刻系統(tǒng)狀態(tài)如表1和表2所示。

（共10分）

系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。

①T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。

②在T0時(shí)刻若進(jìn)程P2請(qǐng)求資源（0,3,4）,是否能實(shí)

施資源分配？為什么？

③在②的基礎(chǔ)上，若進(jìn)程P4請(qǐng)求資源（2,0,1）,是否

能實(shí)施資源分配？為什么？

④在③的基礎(chǔ)上，若進(jìn)程P1請(qǐng)求資源（0,2,0）,是否

能實(shí)施資源分配？為什么？

表1T0時(shí)刻系統(tǒng)狀態(tài)

最大資源需求量已分配資源數(shù)量

ABCABC

P1559212

P2536402

P34011405

P4425204

P5424314

表2TO時(shí)刻系統(tǒng)狀態(tài)

ABC

剩余資源數(shù)233

8.系統(tǒng)中有五個(gè)進(jìn)程Pi、P2、P3、P4、P5,有三種類型的

資源：RI、R2、和R3。在To時(shí)刻系統(tǒng)狀態(tài)如表所示。若采

用銀行家算法實(shí)施死鎖避免策略，回答下列問題：（共

9分，每小題3分）

1.To時(shí)刻是否為安全狀態(tài)？為什么？

2.若這時(shí)P4請(qǐng)求資源（1,2,0）,是否能實(shí)施資源分配？

為什么？

3.在上面的基礎(chǔ)上，若進(jìn)程P3請(qǐng)求資源（0,1,0）,是

否能實(shí)施資源分配？為什么？

To時(shí)刻系統(tǒng)狀態(tài)

已分配資源數(shù)

最大資源需求量

量

R1R2R3R1R2R3

P1001001

P2200275

P3003665

P4115435

P5033065

R1R2R3

剩余資源0

33

數(shù)

解：（共9分，每小題3分）

1.TO時(shí)刻是安全的，安全序列為：Pl,P4,P5,P2,P3

2.P4請(qǐng)求資源（1,2,0）,根據(jù)銀行家算法，預(yù)分配后

系統(tǒng)是安全的，安全序列為：Pl,P4,P5,P2,P3

3.P3請(qǐng)求資源（1,1,0）,根據(jù)銀行家算法，預(yù)分配后

系統(tǒng)不安全，所以不能實(shí)施資源分配。

9.一個(gè)進(jìn)程的大小占5個(gè)頁面，每頁的大小為1K,系統(tǒng)為

它分配了3個(gè)物理塊。當(dāng)前進(jìn)程的頁表如圖所示：（共8分）

塊號(hào)存在位P訪問位R修改位M

OxlC110

0x3F111

-000

0x5D100

-000

1.有那些頁面不在內(nèi)存？（2分）

2.請(qǐng)分別計(jì)算進(jìn)程中虛地址為0x3B7、0xl2A5、

0x1432單元的物理地址（用十六進(jìn)制表示），并說明

理由。（6分）

解：（共8分）

不在內(nèi)存的是第2和4頁（按頁號(hào)），或第3和5頁（按序

號(hào)）。（2分）

0x3B7的物理地址=0x73B7（2分）

0x12A5的物理地址=0x176A5,缺頁，換出第三頁。（2

分）

0x1432地址越界，出錯(cuò)。（2分）

10.系統(tǒng)運(yùn)行有三個(gè)進(jìn)程：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程,

它們協(xié)同完成工作。輸入進(jìn)程和計(jì)算進(jìn)程之間共用緩沖區(qū)

bufferl,計(jì)算進(jìn)程和打印進(jìn)程之間共用緩沖區(qū)buffer2o輸

入進(jìn)程接收外部數(shù)據(jù)放入buffer1中；計(jì)算進(jìn)程從buffer1

中取出數(shù)據(jù)進(jìn)行計(jì)算，然后將結(jié)果放入buffer2；打印進(jìn)程

從buffer2取出數(shù)據(jù)打印輸出。

用算法描述這三個(gè)進(jìn)程的工作情況，并用wait和signal

原語實(shí)現(xiàn)其同步操作。(共8分)

解：(共8分)

解答：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程之間的同步問題描述

如下：

var：mutex1,mutex2,empty1,empty2,fulll,full2：=1,

1,1,1,0,0；

InP:begin

repeat

wait(empty1);

wait(mutexl);

inputadatafromkeyboard;

Addtobuffer1;

signal(mutexl);

signal(fulll);

untilfalse

end

CalP:begin

repeat

wait(fulll);

wait(mutexl);

Takeadataformbuffer1;

Addtochi;

signal(mutexl);

signal(emptyl);

calculatechi;

wait(empty2);

wait(mutex2);

Takeadataformchi;

Addtobuffer2;

signal(mutex2);

signal(full2);

untilfalse

end

OutP:begin

repeat

wait(full2);

wait(mutex2);

Takeadatafrombuffer2;

Addtoprintercontroler;

signal(mutex2);

signal(empty2);

startprinter;

untilfalse

end

（評(píng)分標(biāo)準(zhǔn)：信號(hào)量設(shè)置2分，輸入進(jìn)程、計(jì)算進(jìn)程、打印

進(jìn)程各2分）

11.在一個(gè)請(qǐng)求分頁系統(tǒng)中，有一個(gè)長(zhǎng)度為5頁的進(jìn)程,

假如系統(tǒng)為它分配3個(gè)物理塊，并且此進(jìn)程的頁面走

向?yàn)?,3,2,1,5,2,4,5,3,2,5,2。試用FIFO

和LRU兩種算法分別計(jì)算出程序訪問過程中所發(fā)生的

缺頁次數(shù)。（10分）

解：FIFO：

23215245

3252

第1頁222555

333

第2頁33322

255

第3頁1114

442

缺頁中斷次數(shù)=6

LUR：

235245

3252

第1頁22225

553

第2頁3352

335

第3頁114

422

缺頁中斷次數(shù)=5

12.進(jìn)程ALA2,…，An通過K個(gè)緩沖區(qū)向進(jìn)程B1,

B2,…，Bm不斷地發(fā)送消息。發(fā)送和接收工作遵循如

下規(guī)則：

1.每

個(gè)發(fā)送進(jìn)程一次發(fā)送一個(gè)消息，寫入緩沖區(qū)，緩沖區(qū)

大小與消息長(zhǎng)度一致；

2.對(duì)

每個(gè)消息，Bl,B2,…，Bm都需接收一次，讀入各

自的數(shù)據(jù)區(qū)內(nèi)；

3.K

個(gè)緩沖區(qū)都滿時(shí)，發(fā)送進(jìn)程等待，沒有可讀的消息時(shí)，

接收進(jìn)程等待。

試用wait和signal原語操作組織正確的發(fā)送和接收操

作。（10分）

解：

BEGIN

IntegerMutex,Avail[n],Full[m];

IntegerI;

Mutex:=l;

FORi:=lTOmDO

BEGIN

Avail[I]:=k;

Full[I]:=0;

END

PROCEDURESend(K)

IntegerI;

BEGIN

13.一個(gè)進(jìn)程的大小為5個(gè)頁面，為它分配了四個(gè)物理塊。

當(dāng)前每個(gè)塊的情況如下表所示（都為十進(jìn)制數(shù)，且從0開

始計(jì)數(shù)。）。當(dāng)虛頁4發(fā)生缺頁時(shí)，使用下列的頁面置換算

法，哪一個(gè)物理塊將被換出？并解釋原因.（10分）

頁號(hào)塊號(hào)加載時(shí)間訪問時(shí)間訪問位R修改

位M

206016101

13016000

02261621