計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（操作系統(tǒng)）模擬

試卷14

一、單選題（本題共3題，每題1.0分，共3分。）

1、采用頁式存儲(chǔ)管理時(shí)，重定位的工作是由（）完成的。

A、操作系統(tǒng)

B、用戶

C、地址轉(zhuǎn)換機(jī)構(gòu)

D、主存空間分配程序

標(biāo)準(zhǔn)答案：C

知識(shí)點(diǎn)解析：實(shí)現(xiàn)頁式存儲(chǔ)管理中重定位的是地址轉(zhuǎn)換機(jī)構(gòu)。

2、頁式存儲(chǔ)管理中的頁表是由（）建立的。

A、操作員

B、系統(tǒng)程序員

C、用戶

D、操作系統(tǒng)

標(biāo)準(zhǔn)答案：D

知識(shí)點(diǎn)解析：頁表是由操作系統(tǒng)建立起來的。

3、在可變分區(qū)存儲(chǔ)管理中，采用移動(dòng)技術(shù)可以（）。

A、匯集主存中的空閑

B、增加主存容量

C、縮短訪問周期

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

標(biāo)準(zhǔn)答案：A

知識(shí)點(diǎn)解析：暫無解析

二、綜合應(yīng)用題（本題共27題，每題九0分，共27

分。）

4、何謂靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)動(dòng)態(tài)鏈接？

標(biāo)準(zhǔn)答案：（1）靜態(tài)鏈接是指事先進(jìn)行鏈接形成一個(gè)完整的裝入模塊，以后不再拆

開的鏈接方式。（2）裝入時(shí)動(dòng)態(tài)鏈接是指目標(biāo)模塊在裝入內(nèi)存時(shí)，邊裝入邊鏈接的

鏈接方式。（3）運(yùn)行時(shí)的動(dòng)態(tài)鏈接是將某些目標(biāo)模塊的鏈接推遲到執(zhí)行時(shí)才進(jìn)行。

知識(shí)點(diǎn)解析：暫無解析

5、引入動(dòng)態(tài)重定位的巨的是什么？

標(biāo)準(zhǔn)答案：（1）為了在程序執(zhí)行過程中，每當(dāng)訪問指令或數(shù)據(jù)時(shí)，將要訪問的程序

或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址，引入了動(dòng)態(tài)重定位。（2）可在系統(tǒng)中增加一個(gè)

重定位寄存器，用它來裝入（存放）程序在內(nèi)存中的起始地址，程序在執(zhí)行時(shí)真正訪

問的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加而形成的，從而實(shí)現(xiàn)動(dòng)態(tài)重

定位。

知識(shí)點(diǎn)解析：暫無解析

6、為什么要引入段頁式存儲(chǔ)管理?說明在段頁式存儲(chǔ)管理系統(tǒng)中的地址變換過程。

標(biāo)準(zhǔn)答案：（1）為了獲得分段在邏輯上的優(yōu)點(diǎn)和分頁在管理存儲(chǔ)空間方面的優(yōu)點(diǎn)，

兼用分段和分頁兩種方法，設(shè)計(jì)出了段頁式存儲(chǔ)管理技術(shù)來實(shí)現(xiàn)對(duì)存儲(chǔ)器的管理。

（2）地址變換過程如下：首先，由段表控制寄存器確定段表在主存中的位置。其

次，將虛地址中的段號(hào)和控制寄存器中的段表大小比較，以確保其訪問的有效性。

最后，硬件地址轉(zhuǎn)換機(jī)陶根據(jù)虛地址中的段號(hào)S,得到欲訪問段在該作業(yè)的段表中

的表目，并驗(yàn)證存取權(quán)限，以確保本次存儲(chǔ)訪問是允許的。然后，檢查分段存在標(biāo)

識(shí)（判狀態(tài)位），如果訪問的段在主存，則通過段表找到該段的頁表存放地址，再根

據(jù)虛地址中的頁號(hào)P杳頁表，找到該頁所對(duì)應(yīng)的內(nèi)存塊號(hào)與虛地址中的頁內(nèi)地址d

相加形成物理地址；若訪問的分段不在主存，則由硬件產(chǎn)生缺段中斷。如果一完整

的分段不在主存，則說明該段所有的頁面均不在主存，因而也沒有相應(yīng)的頁表。操

作系統(tǒng)對(duì)缺頁中斷響應(yīng)后，必須重新構(gòu)造其頁表，并裝入一個(gè)或多個(gè)所需的頁面。

此時(shí)，開始繼續(xù)執(zhí)行本次的存儲(chǔ)訪問。當(dāng)頁表的位置和大小確定后，其存儲(chǔ)訪問過

程如先前描述過的頁面系統(tǒng)一樣進(jìn)行。

知識(shí)點(diǎn)解析：暫無解析

7、在采用首次適應(yīng)算法回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況?應(yīng)怎樣處理這些情況？

標(biāo)準(zhǔn)答案：（1）回收區(qū)與插入點(diǎn)的前一個(gè)分區(qū)相鄰接，此時(shí)可將回收區(qū)與插入點(diǎn)的

前一分區(qū)合并，不再為回收分區(qū)分配新表項(xiàng)，而只修改前鄰接分區(qū)的大小。Q）回

收區(qū)與插入點(diǎn)的后一分區(qū)相鄰接，此時(shí)合并兩區(qū)，然后用回收區(qū)的首址作為新空閑

區(qū)的首址，大小為兩者之和。（3）回收區(qū)同時(shí)與插入點(diǎn)的前后兩個(gè)分區(qū)鄰接，此時(shí)

將三個(gè)分區(qū)合并，使用前鄰接分區(qū)的首址，大小為三區(qū)之和，取消后鄰接分區(qū)的表

項(xiàng)。（4）回收區(qū)沒有鄰接空閑分區(qū)，則應(yīng)為回收區(qū)單獨(dú)建立一個(gè)新表項(xiàng)，填寫回收

區(qū)的首址和大小，并根據(jù)其首址，插入到空閑鏈中的適當(dāng)位置。

知識(shí)點(diǎn)解析：暫無解析

8、有一個(gè)程序要把100x100的數(shù)組置初值“0”，現(xiàn)假定有兩個(gè)主存塊可用來存放數(shù)

組中的元素，每個(gè)生存塊可以存放200個(gè)數(shù)組元素，數(shù)組中的元素按行編址。兩個(gè)

主存塊的初始狀態(tài)都為空，若程序編制如下：⑴VarA：array[1..100]of

array[L.lOOJofinteger；forj：=1to100dofori：=1tolOOdoA|i,j]：=0（2）Var

A：array[1..100]ofarray!I..100]ofinteger；fori.=1to100doforj：=1to100

doA|i,j|：=0當(dāng)采用LRU頁面調(diào)度算法時(shí)，對(duì)上述兩種程序編制方法各會(huì)產(chǎn)生多

少次缺頁中斷？

標(biāo)準(zhǔn)答案：根據(jù)題意，主存塊的大小為每塊可存放200個(gè)數(shù)組元素，故作業(yè)信息

也按每頁200個(gè)元素來劃分。現(xiàn)作業(yè)信息是由100x100的數(shù)組元素組成，因而共被

分成50頁。由于作業(yè)信息是按行編址的，故每順序的兩行元素在同一頁面中，可

被同時(shí)裝到一個(gè)主存塊中。有兩個(gè)主存塊可供該程序使用，因而程序被裝入主存時(shí)

可把開始兩頁(共四行元素)的信息分別裝入兩個(gè)主存塊。那么，程序執(zhí)行時(shí)若按⑴

的編制方法，將對(duì)每一列中的各元素順序清零，即對(duì)一列中的元素都清零后再對(duì)下

一列的元素清零。由于開始兩頁已被裝入主存，所以第一列的四個(gè)元素將首先被順

序清零。但當(dāng)要對(duì)第一列的第五個(gè)元素清零時(shí)卻發(fā)現(xiàn)該元素不在主存中，因而產(chǎn)生

一次缺頁中斷，按LRU調(diào)度算法應(yīng)淘汰最近最少使用的第一頁，使騰出的主存空

間可用來存放當(dāng)前需訪問的第三頁，即裝入第五、六兩行元素。程序繼續(xù)執(zhí)行時(shí)每

對(duì)兩個(gè)元素初始化后都要產(chǎn)生一次缺頁中斷，因而對(duì)第一列的100個(gè)元素初始化會(huì)

產(chǎn)生(50—2)次缺頁中斷。對(duì)以后的99列來說，為對(duì)每一列元素初始化都將產(chǎn)生50

次缺頁中斷，故(1)的編制方法執(zhí)行程序時(shí)總共會(huì)產(chǎn)生(50x100—2)次缺頁中斷。若

按(2)的編制方法，將對(duì)一行的元素都清零后再對(duì)下一行的元素清零。因而，開始

的兩頁(四行元素)信息先被初始化。當(dāng)要對(duì)第五行元素初始化時(shí)將產(chǎn)生缺頁中斷，

按LRu調(diào)度算法淘汰最近最少用的第一頁后可把當(dāng)前需訪問的包含第五、六兩行

元素的第三頁裝入主存。程序繼續(xù)執(zhí)行時(shí)每對(duì)兩行元素全部初始化后才產(chǎn)生一次缺

頁中斷，因而共會(huì)產(chǎn)生50—2次缺頁中斷。因此，程序被裝入主存時(shí)可把開始兩

頁(四行)裝入所分到的主存塊中。對(duì)于(1)所編制的程序執(zhí)行時(shí)將按列對(duì)元素初始

化，除對(duì)第一列的前四個(gè)元素初始化時(shí)不會(huì)產(chǎn)生缺頁中斷外，以后每對(duì)兩個(gè)元素初

始化時(shí)都要產(chǎn)生一次缺頁中斷，故缺頁中斷次數(shù)為50x100—2次。對(duì)于(2)所編制

的程序執(zhí)行時(shí)將按行對(duì)元素初始化，除對(duì)前四行元素初始化時(shí)不會(huì)產(chǎn)生缺頁中斷

外，以后每對(duì)兩行元素初始化時(shí)都要產(chǎn)生一次缺頁中斷，故缺頁中斷次數(shù)為50—2

次。

知識(shí)點(diǎn)解析：暫無解析

假定某采用頁式存儲(chǔ)管理的系統(tǒng)中，主存容量為1MB,被分成256塊，塊號(hào)為

0,1,2,255o現(xiàn)有一個(gè)共4頁(頁號(hào)為0、1、2、3)的作業(yè)被依次裝入到主存

的第2、4、1、5塊中。請(qǐng)問：

9、主存地址應(yīng)該用多少位來表示？

標(biāo)準(zhǔn)答案：主存地址應(yīng)該用20位來表示。

知識(shí)點(diǎn)解析：暫無解析

10、作業(yè)每一頁的長度為多少字節(jié)?邏輯地址中的頁內(nèi)地址部分應(yīng)占用多少位？

標(biāo)準(zhǔn)答案：作業(yè)每一頁的長度應(yīng)為212=4096R.邏輯地址中的頁內(nèi)地址部分應(yīng)占

用12位。

知識(shí)點(diǎn)解析：暫無解析

頁號(hào)起始地址

0

1

2

3

貞號(hào)起始地址

08K

116K

24K

320K

標(biāo)準(zhǔn)答案：作業(yè)中每一頁占用主存塊的起始地址為

知識(shí)點(diǎn)解析：暫無解析

12、若作業(yè)執(zhí)行中要從第0頁的第75單元和第3天的第548單元讀信息，那么實(shí)

際應(yīng)從主存的哪兩個(gè)單元讀信息?請(qǐng)把應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六

進(jìn)制數(shù)表示。

標(biāo)準(zhǔn)答案：若作業(yè)執(zhí)行中要從第0頁的第75單元讀信息.，則實(shí)際應(yīng)從主存的第2

塊第75單元讀，應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示為

204BH。若要從第3頁的第548單元讀信息，則實(shí)際應(yīng)從主存的第5塊第548單元

讀，應(yīng)訪問的主存絕對(duì)地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示為05224H。

知識(shí)點(diǎn)解析：暫無解析

13、某采用段式存儲(chǔ)管理的系統(tǒng)為裝入主存的一個(gè)作業(yè)建立了如下的段表：

段號(hào)主存起用地址

0660219

11403300

210090

35801237

4960

-請(qǐng)計(jì)算該作

業(yè)訪問[0,432H],[1,010H],[2,500H],[3,400H]時(shí)（方括號(hào)中第一個(gè)元素為段

號(hào)，第二個(gè)元素為段內(nèi)地址）的絕對(duì)地址。處理器能按計(jì)算出來的絕對(duì)地址存取信

息嗎？

標(biāo)準(zhǔn)答案：段式存儲(chǔ)管理支持用戶的分段觀點(diǎn)，以段為單位進(jìn)行存儲(chǔ)空間的管理。

段式存儲(chǔ)管理為作業(yè)的維一段分配一個(gè)連續(xù)的主存區(qū)域，用來存放各段的信息。段

式存儲(chǔ)管理要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)作支撐，作業(yè)執(zhí)行時(shí)按邏輯地址中的段號(hào)查段

表得該段在主存中的起始地址，起始地址加段內(nèi)地址便是當(dāng)前要訪問的絕對(duì)地址。

為保證信息的安全，這個(gè)絕對(duì)地址如果在該段的存儲(chǔ)區(qū)域內(nèi)則可以訪問，否則將產(chǎn)

生一個(gè)地址越界中斷來布絕訪問。本題中，作業(yè)訪問[0,432]、[1,010].[3,

400]時(shí)，由于段內(nèi)地址均在段長所限制的范圍之內(nèi)，因而絕對(duì)地址不會(huì)超出該段所

占的主存區(qū)域，處理器可按絕對(duì)地址存取信息。但是，作業(yè)訪問[2,500]時(shí)段內(nèi)地

址超過了規(guī)定的段長100,因而處理器拒絕為其存取信息。因此，各次訪問時(shí)所對(duì)

應(yīng)的絕對(duì)地址（假設(shè)均采用十六進(jìn)制數(shù)表示）如下：邏輯地址絕對(duì)地址[0,432H]

64BH|l,010H]3310H[2,500H]590H[3,400H]1637H除了對(duì)[2,500H]的訪問

請(qǐng)求超出了規(guī)定的存儲(chǔ)區(qū)域使處理器拒絕存取信息外，其余的訪問請(qǐng)求都將由處理

器按絕對(duì)地址為其存取信息。

知識(shí)點(diǎn)解析：暫無解析

14、為什么要引入動(dòng)態(tài)分段存儲(chǔ)管理?它與請(qǐng)求頁式存儲(chǔ)管理有什么區(qū)別？

標(biāo)準(zhǔn)答案：（1）一個(gè)大的進(jìn)程可能包含很多個(gè)程序模塊。對(duì)它們進(jìn)行鏈接要花費(fèi)大

量的CPU時(shí)間，而實(shí)際執(zhí)行時(shí)則可能只用到其中的一小部分模塊。因此，從減少

CPU開銷和減少存儲(chǔ)空間浪費(fèi)的角度來看，靜態(tài)鏈接是不合適的，因此引入動(dòng)態(tài)

分段存儲(chǔ)管理。（2）它與請(qǐng)求頁式存儲(chǔ)管理的區(qū)別：第一，分頁的作業(yè)地址空間是

單一的線性地址空間，而分段作業(yè)的地址空間是二維的。第二，頁是信息的物理

單位，大小固定；段是信息的邏輯單位，其長度不定。第三，分頁管理實(shí)現(xiàn)的是

單段式虛擬存儲(chǔ)系統(tǒng)，而分段存儲(chǔ)管理實(shí)現(xiàn)的是多段式虛擬存儲(chǔ)系統(tǒng)。

知識(shí)點(diǎn)解析：暫無解析

15、請(qǐng)較詳細(xì)地說明，引入分段存儲(chǔ)管理是為了滿足用戶哪幾方面的需要？

標(biāo)準(zhǔn)答案：（1）方便了編程；（2）實(shí)現(xiàn)了分段共享；（3）實(shí)現(xiàn)了分段保護(hù)；（4）實(shí)現(xiàn)了

動(dòng)態(tài)鏈接；（5）實(shí)現(xiàn)了動(dòng)態(tài)增長。

知識(shí)點(diǎn)解析：暫無解析

16、段頁式存儲(chǔ)管理方式中如何實(shí)現(xiàn)地址變換？

標(biāo)準(zhǔn)答案：首先，必須配置一段表寄存器，在其中存放段表始址和段長TL。進(jìn)行

地址變換時(shí)，先利用段號(hào)S,與段長TL進(jìn)行比較，若S<TL,表示未越界（若

S>TL,表示段號(hào)太大，訪問越界，產(chǎn)生越界中斷信號(hào)），于是利用段表始址和段號(hào)

來求出該段對(duì)應(yīng)的段表項(xiàng)在段表中的位置，從中求出該段的頁表始址，并利用邏輯

地址中的段內(nèi)頁號(hào)P來獲得對(duì)應(yīng)頁的頁表項(xiàng)位置，從中讀出該頁所在的物理塊號(hào)

b,再用塊號(hào)b和頁內(nèi)地址構(gòu)成物理地址。

知識(shí)點(diǎn)解析：暫無解析

17、為什么說分段系統(tǒng)較之分頁系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？

標(biāo)準(zhǔn)答案：（1）對(duì)于分頁系統(tǒng)，每個(gè)頁面是分散存儲(chǔ)的，為了實(shí)現(xiàn)信息共享和保

護(hù)，則頁面之間需要一一對(duì)應(yīng)起來，為此需要建立大量的頁表項(xiàng)。（2）對(duì)于分段系

統(tǒng)，每個(gè)段都從。開始編址，并采用一段連續(xù)的地址空間，這樣在實(shí)現(xiàn)共享和保護(hù)

時(shí).，只需為所要共享和保護(hù)的程序設(shè)置一個(gè)段表項(xiàng)，將其中的基址與內(nèi)存地址一一

對(duì)應(yīng)起來即可。

知識(shí)點(diǎn)解析：暫無解析

18、分頁和分段有何區(qū)別?

標(biāo)準(zhǔn)答案：（1）共同點(diǎn)是：分頁和分段都采用離散分配的方式，且都要通過地址映

射機(jī)構(gòu)來實(shí)現(xiàn)地址變換。（2）不同點(diǎn)是：第一，從功能上看?，頁是信息的物理單

位，分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率，即滿

足系統(tǒng)管理的需要，而不是用戶的需要；而段是信息的邏輯單位，它含有一組其意

義相對(duì)完整的信息，目的是為了能更好地滿足用戶的需要。第二，頁的大小固定

且由系統(tǒng)確定，而段的長度卻不固定，決定于用戶所編寫的程序。第三，分頁的

作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。

知識(shí)點(diǎn)解析：暫無解析

19、試全面比較連續(xù)分配和離散分配方式。

標(biāo)準(zhǔn)答案：（1）連續(xù)分配是指為一個(gè)用戶程序分配一個(gè)連續(xù)的地址空間，包括單一

連續(xù)分配方式和分區(qū)式分配方式。前者將內(nèi)存分為系統(tǒng)區(qū)和用戶區(qū)，系統(tǒng)區(qū)供操作

系統(tǒng)使用，用戶區(qū)供用戶使用，是最簡單的一種存儲(chǔ)方式，但只能用于單用戶單任

務(wù)的操作系統(tǒng)中。分區(qū)式分配方式分為固定分區(qū)和動(dòng)態(tài)分區(qū)。固定分區(qū)是最簡單的

多道程序的存儲(chǔ)管理方式，由于每個(gè)分區(qū)的大小固定，必然會(huì)造成存儲(chǔ)空間的浪

費(fèi)。動(dòng)態(tài)分區(qū)是根據(jù)進(jìn)程的實(shí)際需要，動(dòng)態(tài)地將之分配為連續(xù)的內(nèi)存空間，常用三

種分配算法：首次適應(yīng)算法FF,該法容易留下許多難以利用的小空閑分區(qū)，加大

查找開銷；循環(huán)首次適應(yīng)算法，該算法能使內(nèi)存中的空閑分區(qū)分布均勻，但會(huì)致使

缺少大的空閑分區(qū)；最佳適應(yīng)算法，該算法也易留下許多難以利用的小空閑分區(qū)。

⑵離散分配方式基于將一個(gè)進(jìn)程直接分散地分配到許多不相鄰的分區(qū)中的思想，

分為分頁式存儲(chǔ)管理、分段式存儲(chǔ)管理和段頁式存儲(chǔ)管理。分頁式存儲(chǔ)管理旨在提

高內(nèi)存利用率，滿足系統(tǒng)管理的需要；分段式存儲(chǔ)管理則旨在滿足用戶（程序員）的

需要，在實(shí)現(xiàn)共享和保尹方面優(yōu)于分頁式存儲(chǔ)管理；而段頁式存儲(chǔ)管理則是將兩者

結(jié)合起來，取長補(bǔ)短，既具有分段系統(tǒng)便于實(shí)現(xiàn)、可共享、易于保護(hù)、可動(dòng)態(tài)鏈接

等優(yōu)點(diǎn)，又能像分頁系統(tǒng)那樣很好地解決外部碎片的問題以及為各個(gè)分段可離散分

配內(nèi)存等問題，顯然是一種比較有效的存儲(chǔ)管理方式。（3）綜上可見，連續(xù)分配方

式和離散分配方式各有各的特點(diǎn)，應(yīng)根據(jù)實(shí)際情況加以改進(jìn)和利用。

知識(shí)點(diǎn)解析；暫無解析

20、在一個(gè)采用分頁式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字

地址序列是115,228,120,88,446,102,321,432,260,167。若分配給作業(yè)

可使用的主存空間共300個(gè)字，作業(yè)的頁面大小為100個(gè)字，且第0頁已經(jīng)裝入主

存，請(qǐng)回答下列問題：（1）按FIFO頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷？寫出依

次淘汰的頁號(hào)。（2）按LRU頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷？寫出依次淘汰的

頁號(hào)。

標(biāo)準(zhǔn)答案：由于作業(yè)的頁面大小為100個(gè)字，因而主存塊的大小也為100個(gè)字?，F(xiàn)

該作業(yè)可使用的主存空間共300個(gè)字，即共可使用三個(gè)主存塊。根據(jù)作業(yè)依次要訪

問的字地址，可以得到作業(yè)將依次訪問的頁如卜

次序所要訪問的字地址該地址所在頁號(hào)

11151

22282

3!201

4880

S4464

61021

73213

84324

92602

!0167!現(xiàn)只有

第0頁已經(jīng)在主存但尚有兩塊主存空間可供使用，所以作業(yè)執(zhí)行時(shí)依次訪問第1頁

和第2頁時(shí)均要產(chǎn)生缺頁中斷，但不必淘汰已在主存中的頁面，可把第1頁和第2

頁裝入到可使用的主存塊中，現(xiàn)在主存中已有0、1、2三個(gè)頁面的信息。在進(jìn)行第

三、第四次訪問時(shí)不會(huì)產(chǎn)生缺頁中斷，而在第五次訪問第4頁時(shí)將產(chǎn)生一次缺頁中

斷。此時(shí)，若采用FIFO算法應(yīng)淘汰最先裝入主存的第。頁，而采用LRU算法則

應(yīng)淘汰最近最久沒有使用的第2頁。顯然，進(jìn)行第六次訪問不會(huì)產(chǎn)生缺頁中斷，而

在第七次訪問時(shí)必須經(jīng)缺頁中斷處理來裝入第3頁。為此，F(xiàn)IFO算法會(huì)淘汰第1

頁，LRU算法會(huì)淘汰第0頁。于是，作業(yè)繼續(xù)執(zhí)行時(shí)，對(duì)FIFO算法來說，將在第

十次訪問時(shí)再產(chǎn)生一次缺頁中斷，為了裝入當(dāng)前需用的第I頁而應(yīng)淘汰第2頁；對(duì)

LRU算法來說，將在第九次訪問時(shí)產(chǎn)生缺頁中斷，為了裝入當(dāng)前需用的第2頁而

應(yīng)淘汰第1頁，在隨后的第十次訪問時(shí)仍將產(chǎn)生缺頁中斷，為了把第1頁重新裝入

而應(yīng)淘汰第3頁?？梢姡碏IFO頁面調(diào)度算法將產(chǎn)生五次缺頁中斷，依次淘汰的

頁面為0、1、2o按LRU頁面調(diào)度算法將產(chǎn)生六次缺頁中斷，依次淘汰的頁面為

2、0、1、3。（1）按FIFO頁面調(diào)度算法將在后繼的第五、七、十次訪問時(shí)再產(chǎn)生

三次缺頁中斷。因而共產(chǎn)生五次缺頁中斷，依次淘汰的頁號(hào)為0、1、2o（2）按

LRU頁面調(diào)度算法將在后繼的第五、七、九、十次訪問時(shí)再產(chǎn)生四次缺頁中斷。

因而共產(chǎn)生六次缺頁中斷，依次淘汰的頁號(hào)為2、0、1、3。

知識(shí)點(diǎn)解析：暫無解析

21、何謂靜態(tài)分配？何謂動(dòng)態(tài)分配？

標(biāo)準(zhǔn)答案：（1）靜態(tài)分配：在裝配程序把目標(biāo)模塊進(jìn)行連接裝入時(shí)確定它們?cè)谥鞔?/p>

中的位置。這種靜態(tài)存儲(chǔ)分配方式要求在一個(gè)作業(yè)裝入時(shí)必須分配所需的全部存儲(chǔ)

空間；如果沒有足夠的存儲(chǔ)空間，就不能裝入該作業(yè)。（2）動(dòng)態(tài)分配：同靜態(tài)分配

時(shí)一樣，作業(yè)在存儲(chǔ)空間的位置也是在裝入時(shí)確定的，但在其執(zhí)行過程中可根據(jù)需

要申請(qǐng)附加的存儲(chǔ)空間，而且一個(gè)作業(yè)已占用的部分存儲(chǔ)空間不再需要時(shí)可以要求

歸還給系統(tǒng)。

知識(shí)點(diǎn)解析：暫無解析

22、什么是地址重定位？怎樣區(qū)分靜態(tài)重定位和動(dòng)態(tài)重定位?各有什么優(yōu)缺點(diǎn)?

標(biāo)準(zhǔn)答案：（1）地址重定位：把作業(yè)地址空間中使用的邏輯地址變換成主存中物理

地址的過程。（2）靜態(tài)重定位是在程序運(yùn)行之前由裝配程序完成的，動(dòng)態(tài)重定位是

在程序執(zhí)行過程中由硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)的。（3）靜態(tài)重定位的主要優(yōu)點(diǎn)是，無

須增加硬件地址變換機(jī)溝，因此可在一般計(jì)算機(jī)上實(shí)現(xiàn)。（4）靜態(tài)重定位的主要缺

點(diǎn)有：第一，要求給每個(gè)作業(yè)分配一個(gè)連續(xù)的存儲(chǔ)空間，且在作業(yè)的整個(gè)執(zhí)行期

間不能再移動(dòng)，因此也就不能實(shí)現(xiàn)重新分配主存，不利于主存空間的充分利用。

第二，用戶必須事先確定所需的存儲(chǔ)量，若所需的存儲(chǔ)量超過可用存儲(chǔ)空間，用戶

必須考慮覆蓋結(jié)構(gòu)。第三，用戶之間難以共享主存中的同一程序副本。（5）動(dòng)態(tài)重

定位的主要優(yōu)點(diǎn)有：第一，用戶作業(yè)不要求分配連續(xù)的存儲(chǔ)空間。第二，用戶作

業(yè)在執(zhí)行過程中可以動(dòng)杰中請(qǐng)存儲(chǔ)空間和在主存中移動(dòng)。第三，有利于程序段的

共享。（6）動(dòng)態(tài)重定位的主要缺點(diǎn)有：第一，需要附加的硬件支持。第二，實(shí)現(xiàn)存

儲(chǔ)管理的軟件算法比較復(fù)雜。

知識(shí)點(diǎn)解析：暫無解析

23、分區(qū)分配有哪幾種，試比較各種分區(qū)分配的優(yōu)缺點(diǎn)。

標(biāo)準(zhǔn)答案：（1）單一連續(xù)分區(qū)管理原理優(yōu)點(diǎn)：方法簡單，易于實(shí)現(xiàn)。缺點(diǎn)：僅適用

于單道程序，因此不能使處理機(jī)和主存得到充分利用。（2）固定式分區(qū)管理主要優(yōu)

點(diǎn)是簡單易行，特別是對(duì)于作業(yè)大小可以事先知道的專用系統(tǒng)，這種方法比較實(shí)

用。（3）可變分區(qū)存儲(chǔ)管理優(yōu)點(diǎn)：消除固定式分區(qū)分配造成的“內(nèi)零頭缺點(diǎn)：主

存中經(jīng)常可能出現(xiàn)大量的不能充分利用的小空閑區(qū)。（4）可重定位分區(qū)存儲(chǔ)管理優(yōu)

點(diǎn)：減少碎片，使存儲(chǔ)器的利用率提高。缺點(diǎn)：需要硬件支持，提高了計(jì)算機(jī)成

本，同時(shí)拼接也將降低計(jì)算機(jī)的處理速度。

知識(shí)點(diǎn)解析：暫無解析

24、試述最佳、最差、最先適應(yīng)算法的基本思想，并指出它們各自的優(yōu)缺點(diǎn)。

標(biāo)準(zhǔn)答案：（1）最佳適應(yīng)算法：為一作業(yè)選擇分區(qū)時(shí)總是尋找其大小最接近于作業(yè)

所要求的存儲(chǔ)空間。優(yōu)點(diǎn)：如果存儲(chǔ)空間中具有正好是所要求大小的空閑區(qū)，則

必然被選中：如果不存在這樣的空閑區(qū),也只對(duì)比要求稍大的空閑區(qū)劃分.而不會(huì)

去劃分一個(gè)更大的空閑區(qū)。（2）最差適應(yīng)算法：為作業(yè)選擇存儲(chǔ)空間時(shí)總是尋找最

大的空閑區(qū)。（3）最先適應(yīng)算法：將空閑區(qū)按其在存儲(chǔ)空間中的起始地址遞增的順

序排列。為作業(yè)分配存儲(chǔ)空間時(shí)，從空閑區(qū)鏈的始端開始查找，選擇第一個(gè)滿足要

求的空閑區(qū)，而不管它究竟有多大。

知識(shí)點(diǎn)解析：暫無解析

25、什么是存儲(chǔ)器的內(nèi)零頭和外零頭?它們是怎么造成的?減少它們應(yīng)采取什么措

施？

標(biāo)準(zhǔn)答案：（1）分配給用戶而未被利用的部分（各分區(qū)中的空閑部分）稱為存儲(chǔ)器的內(nèi)

零頭。造成的原因是分區(qū)的大小不是根據(jù)每個(gè)作業(yè)的大小劃分的。減少內(nèi)零頭的方

法是根據(jù)作業(yè)的實(shí)際需要?jiǎng)討B(tài)地劃分存儲(chǔ)空間，即分區(qū)的個(gè)數(shù)和大小都是不固定

的。（2）存在于各分區(qū)之間的不能再充分利用的小的空閑區(qū)稱為外零頭。產(chǎn)生外零

頭的一個(gè)主要原因是，分區(qū)分配要求作業(yè)運(yùn)行前一次全部裝入主存，且必須占用連

續(xù)的存儲(chǔ)空間。（3）解決辦法：①把程序分成幾部分裝入不同的分區(qū)（在虛擬存儲(chǔ)

管理中討論）。②采用“拼接”技術(shù)，把零頭集中起來形成一個(gè)大的空閑區(qū)。

知識(shí)點(diǎn)解析：暫無解析

26、試述分頁存儲(chǔ)管理的基本實(shí)現(xiàn)原理，并說明如何實(shí)現(xiàn)從邏輯空間到物理空間的

變換？

標(biāo)準(zhǔn)答案：（1）實(shí)現(xiàn)原理。等分主存：把主存的存儲(chǔ)空間劃分成大小相等的片。用

戶邏輯地址空間的分頁：把用戶的邏輯地址空間（虛地址空間）劃分成若干個(gè)與存儲(chǔ)

塊大小相等的片，稱為頁面或頁（Page）。邏輯地址的表示：在分頁系統(tǒng)中，每個(gè)虛

擬地址（相對(duì)地址）用一個(gè)數(shù)對(duì)（p,d）米表示。其中p是頁號(hào)，d是該虛擬地址在頁面

號(hào)為p的頁中的相對(duì)地址，稱為頁內(nèi)地址（位移量）。主存分配原則：在分頁情況

下，系統(tǒng)以存儲(chǔ)塊為單位把主存分給作業(yè)或進(jìn)程，并且分給一個(gè)作業(yè)的各存儲(chǔ)塊不

?定是相鄰和連續(xù)的。進(jìn)程或作業(yè)的一個(gè)頁面裝入系統(tǒng)分給的某個(gè)存儲(chǔ)塊中，所以

頁面與存儲(chǔ)塊對(duì)應(yīng)。頁表和頁表地址寄存器：為了便于管理和保護(hù)，系統(tǒng)為每個(gè)

裝入主存的作業(yè)建立一張相應(yīng)的頁表，一旦這個(gè)作業(yè)被調(diào)度執(zhí)行，把它的頁表始址

及大小裝入特定的頁表寄存器中。（2）作業(yè)執(zhí)行過程中CPU產(chǎn)生的每一個(gè)邏輯地

址，由硬件地址變換機(jī)溝自動(dòng)將其分成兩部分，一部分為頁號(hào)，另一部分是頁內(nèi)位

移量。如果頁表訪問是合法的，則由頁表始址和頁號(hào)計(jì)算出所對(duì)應(yīng)的物理塊號(hào)：將

物理塊號(hào)與邏輯地址中的位移量拼接，形成最終訪問的物理地址。

知識(shí)點(diǎn)解析：暫無解析

27、用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑

區(qū)的大小依次為32KB、10KB、5KB、228KB、100KBo現(xiàn)有五個(gè)作業(yè)JI、J2、

J3、J4,J5,它們各需主存量為IKB、10KB、108KB、28KB,115KBo若采用

最先適應(yīng)分配算法，能犯這五個(gè)作業(yè)按J1?J5的次序全部裝入主存嗎?按怎樣的次

序裝入這五個(gè)作業(yè)可以將其全部裝入主存？

標(biāo)準(zhǔn)答案：最先適應(yīng)分配算法總是順序查找空閑區(qū)表。找到第一個(gè)能滿足作業(yè)長

度要求的空閑區(qū).分割這個(gè)空閑區(qū)，一部分分配給作業(yè).另一部分仍作為空閑區(qū).

由于實(shí)現(xiàn)這種算法時(shí)總是把空閑區(qū)按地址順序登記在空閑區(qū)表中，所以本題中的作

業(yè)JI和J2都會(huì)被裝入到長度為32KB的空閑區(qū)，占用了其中11KB（1KB+10KB）

的空間，還剩余21KB的空間仍為空閑區(qū)。緊隨著的作業(yè)J3需要108KB的主存

空間，故只能將它裝入到長度為228KB的第四個(gè)空閑區(qū)中，裝入后還剩余120KB

仍為空閑區(qū)，把其中的28KB再分配給作業(yè)J4后剩余的空閑空間為92KB?，F(xiàn)在

系統(tǒng)中仍有五個(gè)空閑區(qū)，長度依次為21KB、10KB、5KB、92KB、100KB,顯

然都不能滿足作業(yè)J5的115KB的需求量。因此，若采用最先適應(yīng)分配算法不能把

這五個(gè)作業(yè)按J1?J5的次序全部裝入主存儲(chǔ)器。如果仍采用最先適應(yīng)分配算法則

可把對(duì)主存需求量大的作業(yè)先裝入到較大的空閑區(qū)中，以避免小的作業(yè)去分割大的

空閑區(qū)，保證大作業(yè)有足夠的空閑區(qū)可使用。若把J5先裝入到228KB的區(qū)域中占

用其中的115KB后保留一個(gè)113KB的空閑區(qū)，應(yīng)把這個(gè)空間留給作業(yè)J3,否則

J3將無法裝入。為了使其他作業(yè)不去分割這個(gè)空閑區(qū)，可以再把J4裝入到第一個(gè)

空閑區(qū)，裝入后還剩余4KB空間，把其中的1KB用來裝J1。然后J2正好占用第

二個(gè)空閑區(qū)10KB,最后把J3裝入到113KB的區(qū)域后剩余5KB空間。最初的第

三個(gè)空閑區(qū)(5KB)和第五個(gè)空閑區(qū)(100KB)仍維持空閑狀態(tài)。所以，采用最先適應(yīng)

分配算法時(shí)若按J5、J4、JI、J2、J3的次序裝入，則可充分利用主存空間，把五個(gè)

作業(yè)同時(shí)裝入主存儲(chǔ)器。當(dāng)然，上述的裝入次序不是唯一的。例如，按次序J5、

J3、JI、J4、J2裝入，或按J3、JkJ4、J2、J5的次序裝入等均是可以的。若采用

最先適應(yīng)分配算法不能把五個(gè)作業(yè)按JI—J5的次序全部裝入主存儲(chǔ)器。若按J5、

J4、JI、J2、J3的次序裝入，則可充分利用主存的空閑空間，把五個(gè)作業(yè)同時(shí)裝入

主存儲(chǔ)器中。

知識(shí)點(diǎn)解析：暫無解析

28、為什么要引入虛擬存儲(chǔ)器的概念？

標(biāo)準(zhǔn)答案：引入虛擬存儲(chǔ)器是為了滿足用戶對(duì)存儲(chǔ)器容量的巨大需求而虛構(gòu)的一個(gè)

非常大的地址空間，從而使用戶在編程序時(shí)無須擔(dān)心存儲(chǔ)器容量之不足。

知識(shí)點(diǎn)解析：暫無解析

29、請(qǐng)求分頁和簡單分頁兩種存儲(chǔ)管理方案有何不同?缺頁中斷是如何發(fā)生的?發(fā)生

缺頁中斷時(shí)如何處理？

標(biāo)準(zhǔn)答案：(1)請(qǐng)求頁式管理在作業(yè)或進(jìn)程開始執(zhí)行之前，不要求把作業(yè)或進(jìn)程的

程序段和數(shù)據(jù)段一次性地全部裝入主存，而只把當(dāng)前需要的一部分頁面裝入主存，

其他部分在作業(yè)執(zhí)行過程中需要時(shí)再從輔存上調(diào)入主存.(2)當(dāng)調(diào)用頁不在主存時(shí)

發(fā)生.缺頁中斷。若主存中沒有空閑塊時(shí)，首先按照某種策略選擇某頁進(jìn)行淘汰，以

騰出空閑塊供本次調(diào)入的頁占用。若被選中淘汰的頁面中的信息修改過(修改位：

1)還必須將其寫入輔存。如主存中有空閑塊，則根據(jù)該頁在輔存的地址調(diào)入所需頁

面，并更新頁表，最后恢復(fù)被中斷的指令重新執(zhí)行。

知識(shí)點(diǎn)解析：暫無解析

30、某一計(jì)算機(jī)系統(tǒng)采用虛擬頁式存儲(chǔ)管理方式，當(dāng)前在處理機(jī)上執(zhí)行的某一個(gè)進(jìn)

程的頁表如下所示，所有的數(shù)字均為十進(jìn)制，每一項(xiàng)的起始編號(hào)是0,并且所有的

地址均按字節(jié)編址，每頁的大小為1024B。

道軟頁號(hào)存在位引用位修改位葉樞號(hào)

01104

11113

2000???

3100

4000???

511

05⑴將

下列邏輯地址轉(zhuǎn)換為物理地址，寫出計(jì)算過程，對(duì)不能計(jì)算的說明為什么？0793,

1197,2099,3320,4188,5332(2)假設(shè)程序欲訪問笫2頁，頁面置換算法為改進(jìn)

的CLOCK算法，請(qǐng)問該淘汰哪頁?如何修改頁表?上述地址的轉(zhuǎn)換結(jié)果是否改變？

變成多少？

標(biāo)準(zhǔn)答案：本題考查邏輯地址到物理地址的轉(zhuǎn)換、頁面置換等。地址轉(zhuǎn)換過程一般

是先將邏輯頁號(hào)取出，然后查找頁表，得到頁框號(hào)，將頁框號(hào)與頁內(nèi)偏移量相加，

即可獲得物理地址。若取不到頁框號(hào)，那么該頁不在內(nèi)存，于是產(chǎn)生缺頁中斷，開

始請(qǐng)求調(diào)頁。若內(nèi)存有足夠的物理頁面，那么可以再分配一個(gè)新的頁面。若沒有頁

面了，就必須在現(xiàn)有的頁面之中找到一個(gè)頁，將新的頁與之置換，這個(gè)頁可以是系

統(tǒng)中的任意一頁，也可以是本進(jìn)程中的一頁。若是系統(tǒng)中的一頁，則這種置換方式

稱為全局置換；若是本進(jìn)程的頁面，則稱為局部置換。置換時(shí)為盡可能地減少缺頁

中斷次數(shù)，可以有多種算法來應(yīng)用，本題使用的是改進(jìn)的C