第5章虛擬存儲(chǔ)器

5虛擬存儲(chǔ)器管理前面介紹的分區(qū)（固定分區(qū)和可變分區(qū)）存儲(chǔ)管理和分頁(yè)、分段存儲(chǔ)管理技術(shù)，都要求作業(yè)在執(zhí)行之前必須將其全部信息裝入內(nèi)存，并且作業(yè)的邏輯地址空間不能比內(nèi)存空間大，否則該作業(yè)就無法裝入內(nèi)存。為了解決大作業(yè)與小內(nèi)存的矛盾，人們采用了虛擬存儲(chǔ)管理技術(shù)，對(duì)內(nèi)存在邏輯上進(jìn)行擴(kuò)充。5虛擬存儲(chǔ)器基本實(shí)現(xiàn)思想技術(shù)支持內(nèi)存物理頁(yè)面分配方式調(diào)頁(yè)策略缺頁(yè)中斷的處理過程頁(yè)面置換算法5虛擬存儲(chǔ)器管理引入：常規(guī)方式下“一次性”和“駐留性”依據(jù)：程序局部性

含義：虛擬存儲(chǔ)器特征：多次性、對(duì)換性、虛擬性實(shí)現(xiàn)方法：虛擬頁(yè)式、虛擬段式、虛擬段頁(yè)式局部性原理：程序在執(zhí)行時(shí)將呈現(xiàn)局部性規(guī)律，即在一較短的時(shí)間內(nèi)，程序的執(zhí)行僅局限于某個(gè)部分，它所訪問的存儲(chǔ)空間也局限于某個(gè)區(qū)域。局限性又表現(xiàn)在下述兩個(gè)方面：時(shí)間局部性和空間局部性局部性原理：時(shí)間局部性：如果程序中的某條指令一旦執(zhí)行，則不久以后該可能再次執(zhí)行；如果某數(shù)據(jù)被訪問過，則不久以后該數(shù)據(jù)可能再次被訪問。產(chǎn)生時(shí)間局限性的典型原因是程序中存在著大量的循環(huán)操作。空間局部性：一旦程序訪問了某個(gè)存儲(chǔ)單元，則不久后，其附近的存儲(chǔ)單元也將被訪問，即程序在一段時(shí)間內(nèi)訪問的地址，可能集中在一定的范圍內(nèi)，其典型情況是程序的順序執(zhí)行。5.1虛擬存儲(chǔ)器的概念基于程序的局部性考慮，就沒有必要把一個(gè)作業(yè)全部都調(diào)入內(nèi)存再執(zhí)行，而只需把當(dāng)前運(yùn)行所需要的信息放入內(nèi)存，其余根據(jù)需要，由操作系統(tǒng)和硬件配合來完成主存和輔存之間信息的調(diào)度。這樣的計(jì)算機(jī)系統(tǒng)好像為用戶提供了一個(gè)比實(shí)際容量大得多的一個(gè)內(nèi)存，稱為虛擬存儲(chǔ)器。5.1虛擬存儲(chǔ)器的概念所謂虛擬存儲(chǔ)器，是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)其邏輯容量由內(nèi)存容量和外存容量之和所決定，其運(yùn)行速度接近于內(nèi)存，而每位的成本又接近于外存。虛擬存儲(chǔ)技術(shù)是一種性能優(yōu)越的存儲(chǔ)器管理技術(shù)，故被廣泛地應(yīng)用于大、中、小型機(jī)器和微型機(jī)中。

5.2虛擬存儲(chǔ)器的實(shí)現(xiàn)方法

基本思想：

部分頁(yè)面在內(nèi)存，部分在外存上（程序部分裝入），當(dāng)訪問到不在內(nèi)存頁(yè)時(shí)，產(chǎn)生缺頁(yè)中斷，由OS負(fù)責(zé)進(jìn)行頁(yè)面的動(dòng)態(tài)調(diào)度。需要考慮的問題：（1）進(jìn)程訪問的頁(yè)不在內(nèi)存時(shí)，何時(shí)調(diào)頁(yè)？（2）需要調(diào)頁(yè)時(shí)，內(nèi)存無空閑頁(yè)面怎么辦？必須建立在離散分配的內(nèi)存管理技術(shù)基礎(chǔ)上。請(qǐng)求分頁(yè)系統(tǒng)基本分頁(yè)系統(tǒng)+請(qǐng)求調(diào)頁(yè)功能+頁(yè)面置換功能＝頁(yè)式虛擬存儲(chǔ)系統(tǒng)硬件支持：請(qǐng)求分頁(yè)的頁(yè)表機(jī)制、缺頁(yè)中斷機(jī)構(gòu)、動(dòng)態(tài)地址變換機(jī)構(gòu)。軟件支持：請(qǐng)求分頁(yè)、頁(yè)面置換5.2虛擬存儲(chǔ)器的實(shí)現(xiàn)方法

1、硬件支持①請(qǐng)求分頁(yè)的頁(yè)表機(jī)制，它是在純分頁(yè)的頁(yè)表機(jī)制上增加若干項(xiàng)而形成的，作為請(qǐng)求分頁(yè)的數(shù)據(jù)結(jié)構(gòu)；②缺頁(yè)中斷機(jī)構(gòu)，即每當(dāng)用戶程序要訪問的頁(yè)面尚未調(diào)入內(nèi)存時(shí)，便產(chǎn)生一缺頁(yè)中斷，以請(qǐng)求OS將所缺的頁(yè)調(diào)入內(nèi)存；③地址變換機(jī)構(gòu)，它同樣是在純分頁(yè)地址變換機(jī)構(gòu)的基礎(chǔ)上發(fā)展形成的。5.3請(qǐng)求式分頁(yè)存儲(chǔ)管理方式5.3請(qǐng)求式分頁(yè)存儲(chǔ)管理方式1)一般來說，一個(gè)頁(yè)表包括以下信息：(1)狀態(tài)位：用于指示該頁(yè)是否已調(diào)入內(nèi)存，供程序訪問時(shí)參考。(2)訪問字段：用于記錄本頁(yè)是否被訪問，供選擇換出頁(yè)面時(shí)參考。(3)修改位：表示該頁(yè)在調(diào)入內(nèi)存后是否被修改過，供置換頁(yè)面時(shí)參考。(4)外存地址：用于指出該頁(yè)在外存上的地址，通常是物理塊號(hào)，供調(diào)入該頁(yè)時(shí)參考。2）缺頁(yè)中斷機(jī)構(gòu)缺頁(yè)中斷與一般中斷的區(qū)別：在指令執(zhí)行期間產(chǎn)生和處理中斷信號(hào)。一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁(yè)中斷。5.3請(qǐng)求式分頁(yè)存儲(chǔ)管理方式

涉及6次缺頁(yè)中斷的指令

654321A:B:CopyAtoB指令3）地址變換機(jī)構(gòu)2、內(nèi)存分配策略和分配算法

（1）最小物理塊數(shù)的確定

是指能保證進(jìn)程正常運(yùn)行所需的最小物理塊數(shù)。

當(dāng)系統(tǒng)為進(jìn)程分配的物理塊數(shù)少于此值時(shí)，進(jìn)程將無法運(yùn)行。當(dāng)系統(tǒng)為進(jìn)程分配的物理塊數(shù)過多時(shí)，影響并發(fā)進(jìn)程數(shù)，內(nèi)存利用率降低（2）物理塊的分配策略

在請(qǐng)求分頁(yè)系統(tǒng)中，可采取兩種內(nèi)存分配策略，即固定和可變分配策略。在進(jìn)行置換時(shí)，也可采取兩種策略，即全局置換和局部置換。于是可組合出以下三種適用的策略。1)固定分配局部置換2)可變分配全局置換3)可變分配局部置換平均分配算法將空閑物理塊，平均分配給各個(gè)進(jìn)程按比例分配算法根據(jù)進(jìn)程的大小按比例分配物理塊考慮優(yōu)先權(quán)的分配算法按比例分配給各進(jìn)程優(yōu)先權(quán)高的一次分得的物理塊數(shù)多（3）物理塊分配算法

3、調(diào)頁(yè)策略（1）何時(shí)調(diào)入頁(yè)面預(yù)調(diào)頁(yè)策略2)請(qǐng)求調(diào)頁(yè)策略系統(tǒng)擁有足夠的對(duì)換區(qū)空間系統(tǒng)缺少足夠的對(duì)換區(qū)空間UNIX方式（2）從何處調(diào)入頁(yè)面（2）從何處調(diào)入頁(yè)面

在請(qǐng)求分頁(yè)系統(tǒng)中的外存分為兩部分：用于存放文件的文件區(qū)和用于存放對(duì)換頁(yè)面的對(duì)換區(qū)。通常，由于對(duì)換區(qū)是采用連續(xù)分配方式，而文件是采用離散分配方式，故對(duì)換區(qū)的磁盤I/O速度比文件區(qū)的高。這樣，每當(dāng)發(fā)生缺頁(yè)請(qǐng)求時(shí)，系統(tǒng)應(yīng)從何處將缺頁(yè)調(diào)入內(nèi)存，可分成如下三種情況：1)系統(tǒng)擁有足夠的對(duì)換區(qū)空間，這時(shí)可以全部從對(duì)換區(qū)調(diào)入所需頁(yè)面，以提高調(diào)頁(yè)速度。

2)系統(tǒng)缺少足夠的對(duì)換區(qū)空間，這時(shí)凡是不會(huì)被修改的文件，都直接從文件區(qū)調(diào)入；而當(dāng)換出這些頁(yè)面時(shí)，由于它們未被修改而不必再將它們換出，以后再調(diào)入時(shí)，仍從文件區(qū)直接調(diào)入。但對(duì)于那些可能被修改的部分，在將它們換出時(shí)，便須調(diào)到對(duì)換區(qū)，以后需要時(shí)，再?gòu)膶?duì)換區(qū)調(diào)入。

3)UNIX方式。由于與進(jìn)程有關(guān)的文件都放在文件區(qū)，故凡是未運(yùn)行過的頁(yè)面，都應(yīng)從文件區(qū)調(diào)入。而對(duì)于曾經(jīng)運(yùn)行過但又被換出的頁(yè)面，由于是被放在對(duì)換區(qū)，因此在下次調(diào)入時(shí)，應(yīng)從對(duì)換區(qū)調(diào)入。由于UNIX系統(tǒng)允許頁(yè)面共享，因此，某進(jìn)程所請(qǐng)求的頁(yè)面有可能已被其它進(jìn)程調(diào)入內(nèi)存，此時(shí)也就無須再?gòu)膶?duì)換區(qū)調(diào)入。(3)頁(yè)面調(diào)入過程

每當(dāng)程序所要訪問的頁(yè)面未在內(nèi)存時(shí)，便向CPU發(fā)出一缺頁(yè)中斷，中斷處理程序首先保留CPU環(huán)境，分析中斷原因后，轉(zhuǎn)入缺頁(yè)中斷處理程序。該程序通過查找頁(yè)表，得到該頁(yè)在外存的物理塊后，如果此時(shí)內(nèi)存能容納新頁(yè)，則啟動(dòng)磁盤I/O將所缺之頁(yè)調(diào)入內(nèi)存，然后修改頁(yè)表。如果內(nèi)存已滿，則須先按照某種置換算法從內(nèi)存中選出一頁(yè)準(zhǔn)備換出；如果該頁(yè)未被修改過，可不必將該頁(yè)寫回磁盤；但如果此頁(yè)已被修改，則必須將它寫回磁盤，然后再把所缺的頁(yè)調(diào)入內(nèi)存，并修改頁(yè)表中的相應(yīng)表項(xiàng)，置其存在位為“1”，并將此頁(yè)表項(xiàng)寫入快表中。在缺頁(yè)調(diào)入內(nèi)存后，利用修改后的頁(yè)表，去形成所要訪問數(shù)據(jù)的物理地址，再去訪問內(nèi)存數(shù)據(jù)。向CPU發(fā)出缺頁(yè)中斷中斷處理程序保存CPU環(huán)境轉(zhuǎn)中斷處理程序該程序查找頁(yè)表，得到該頁(yè)在外存中的塊號(hào)若內(nèi)存未滿，啟動(dòng)磁盤I/O讀入；若內(nèi)存已滿，先置換，再調(diào)入最后修改頁(yè)表對(duì)應(yīng)項(xiàng)的內(nèi)容，并將此頁(yè)表項(xiàng)寫入快表

(3)頁(yè)面調(diào)入過程4、頁(yè)面置換算法（1）最佳(Optimal)置換算法選擇永不再被使用或很久才被訪問的頁(yè)面淘汰特點(diǎn)：理論上，性能最佳；實(shí)際上，無法實(shí)現(xiàn)；通常用該算法來評(píng)價(jià)其他算法的優(yōu)劣

（1）最佳(Optimal)置換算法缺頁(yè)率f=8/15=53%

先進(jìn)入內(nèi)存的頁(yè)，先退出內(nèi)存。實(shí)質(zhì)上是淘汰在內(nèi)存駐留時(shí)間最長(zhǎng)的頁(yè)。其理由是：最早調(diào)入內(nèi)存的頁(yè)，不再被使用的可能性比近期調(diào)入內(nèi)存的大。

這種算法簡(jiǎn)單，實(shí)現(xiàn)容易。它是一種最直觀，性能最差的算法，它有BELADY異?，F(xiàn)象：當(dāng)物理塊數(shù)增加時(shí)，缺頁(yè)次數(shù)增加。（2）先進(jìn)先出(FIFO)頁(yè)面置換算法有一虛擬存儲(chǔ)系統(tǒng)，采用先進(jìn)先出的頁(yè)面淘汰算法。在內(nèi)存中為每個(gè)進(jìn)程分配3塊。進(jìn)程執(zhí)行時(shí)使用頁(yè)號(hào)的順序?yàn)?32143543215(1) 該進(jìn)程運(yùn)行時(shí)總共出現(xiàn)幾次缺頁(yè)。(2) 若每個(gè)進(jìn)程在內(nèi)存有4塊，又將產(chǎn)生幾次缺頁(yè)。(3) 如何解釋所出現(xiàn)的現(xiàn)象。

例1（3）LRU(LeastRecentlyUsed)置換算法選擇在最近一段時(shí)間內(nèi)不常用的頁(yè)面進(jìn)行淘汰需要周期性地對(duì)“頁(yè)面訪問位”進(jìn)行檢查,記錄上次訪問以來經(jīng)歷的時(shí)間該類算法實(shí)現(xiàn)較困難,常用近似該算法的Clock算法（3）LRU(LeastRecentlyUsed)置換算法缺頁(yè)率f=11/15=75%

練習(xí)：在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假定系統(tǒng)分給一個(gè)作業(yè)的物理塊數(shù)為3，并且此作業(yè)的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。用FIFO、LRU、OPT計(jì)算缺頁(yè)次數(shù)和缺頁(yè)率。

分析：如果所訪問的頁(yè)還沒有裝入內(nèi)存，將發(fā)生一次缺頁(yè)中斷。訪問過程中發(fā)生缺頁(yè)中斷的次數(shù)就是缺頁(yè)次數(shù)。缺頁(yè)次數(shù)除以總的訪問次數(shù)，就是缺頁(yè)率。(4)簡(jiǎn)單的Clock算法

每頁(yè)設(shè)置一位訪問位。當(dāng)某頁(yè)被訪問了，則訪問位置“1”。將內(nèi)存中的頁(yè)鏈成一個(gè)循環(huán)隊(duì)列,查詢指針循環(huán)移動(dòng)入口查尋指針前進(jìn)一步指向下一個(gè)表目訪問位=0?選擇該頁(yè)淘汰返回訪問位置0YF

又稱為“最近未使用”置換算法（NRU）Clock算法加上置換代價(jià)(盡量選擇未修改過的頁(yè)面淘汰)每頁(yè)有訪問頁(yè)u和修改位mu=0m=0未用過,未修改過,最佳淘汰頁(yè)面u=0m=1未用過,但改過,不是最佳淘汰頁(yè)面u=1m=0最近用過,但未被修改,可能被再次使用u=1m=1最近用過,被修改過,可能被再次使用算法需要重復(fù)多次Clock算法從當(dāng)前位置找u=0,m=0的頁(yè)面,有則淘汰否則第二遍找u=0,m=1的頁(yè)面,同時(shí)將u置為0,有則淘汰否則第三遍找u=0,m=0的頁(yè)面,有則淘汰否則第四遍找u=0,m=1的頁(yè)面,(肯定會(huì)找到)(5)改進(jìn)型Clock算法性能分析1、抖動(dòng)抖動(dòng):分給作業(yè)的物理塊太少或置換算法不當(dāng)引發(fā)的頻繁的產(chǎn)生缺頁(yè)中斷。工作集“△”是程序局部性的一個(gè)近似...161567675162324124234343432332...△=10t1WS(t1)={1,5,6,7}WS(t2)={2,3,4}△=10t2操作系統(tǒng)管理每一作業(yè)的工作集,為作業(yè)分配足夠的物理塊,以容納它的工作集若有空閑塊可考慮引入新進(jìn)程若各作業(yè)工作集總和超過可供使用的物理塊數(shù),OS選擇一個(gè)作業(yè)暫停執(zhí)行,頁(yè)面寫回外存2、工作集模型拐點(diǎn)缺頁(yè)率

工作集的理論是在1968年由Denning提出來的。他認(rèn)為，程序在運(yùn)行時(shí)對(duì)頁(yè)面的訪問是不均勻的，即往往在某段時(shí)間內(nèi)的訪問僅局限于較少的若干個(gè)頁(yè)面，如果能夠預(yù)知程序在某段時(shí)間間隔內(nèi)要訪問哪些頁(yè)面，并能將它們提前調(diào)入內(nèi)存，將會(huì)大大地降低缺頁(yè)率，從而減少置換工作，提高CPU的利用率。圖中可以看出，缺頁(yè)率隨著所分得的物理塊數(shù)目的減少而遞增，并在所分到的物理塊數(shù)目較少處，出現(xiàn)一個(gè)拐點(diǎn)。在拐點(diǎn)上限以左時(shí)，隨著分到的物理塊數(shù)目的增加，缺頁(yè)率明顯地減少；而過了拐點(diǎn)，在下限以右時(shí)，隨著分到的物理塊數(shù)目的增加，卻對(duì)缺頁(yè)率的改善并不明顯。所以，為進(jìn)程分配的物理塊數(shù)，應(yīng)取在該曲線的拐點(diǎn)左右。所分得的物理塊數(shù)訪問順序1,3,2,4,5,6,1,2,4,5,4,3分配3個(gè)塊,OPT,FIFO,LRU計(jì)算缺頁(yè)次數(shù)和缺頁(yè)率5.4請(qǐng)求分段存儲(chǔ)管理方式

1、請(qǐng)求分段中的硬件支持（1）段表機(jī)制

在段表項(xiàng)中，除了段名(號(hào))、段長(zhǎng)、段在內(nèi)存中的起始地址外，還增加了以下諸項(xiàng)：存取方式訪問字段A修改位M存在位P增補(bǔ)位外存始址（2）缺段中斷機(jī)構(gòu)

請(qǐng)求分段系統(tǒng)中的中斷處理過程（3）地址變換機(jī)構(gòu)圖請(qǐng)求分段系統(tǒng)的地址變換過程2、分段的共享與保護(hù)（1）共享段表圖4-33共享段表項(xiàng)（2）共享段的分配與回收

1)共享段的分配在為共享段分配內(nèi)存時(shí)，對(duì)第一個(gè)請(qǐng)求使用該共享段的進(jìn)程，由系統(tǒng)為該共享段分配一物理區(qū)，再把共享段調(diào)入該區(qū)，同時(shí)將該區(qū)的始址填入請(qǐng)求進(jìn)程的段表的相應(yīng)項(xiàng)中，還須在共享段表中增加一表項(xiàng)，填寫有關(guān)數(shù)據(jù)，把count置為1；之后，當(dāng)又有其它進(jìn)程需要調(diào)用該共享段時(shí)，由于該共享段已被調(diào)入內(nèi)存，故此時(shí)無須再為該段分配內(nèi)存，而只需在調(diào)用進(jìn)程的段表中，增加一表項(xiàng)，填寫該共享段的物理地址；在共享段的段表中，填上調(diào)用進(jìn)程的進(jìn)程名、存取控制等，再執(zhí)行count∶=count+1操作，以表明有兩個(gè)進(jìn)程共享該段。

2)共享段的回收當(dāng)共享此段的某進(jìn)程不再需要該段時(shí)，應(yīng)將該段釋放，包括撤在該進(jìn)程段表中共享段所對(duì)應(yīng)的表項(xiàng)，以及執(zhí)行count∶=count-1操作。若結(jié)果為0，則須由系統(tǒng)回收該共享段的物理內(nèi)存，以及取消在共享段表中該段所對(duì)應(yīng)的表項(xiàng)，表明此時(shí)已沒有進(jìn)程使用該段；否則(減1結(jié)果不為0)，則只是取消調(diào)用者進(jìn)程在共享段表中的有關(guān)記錄。（3）分段保護(hù)越界檢查2)存取控制檢查例題某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)1KB，主存為16KB。假定某時(shí)刻用戶頁(yè)表中已調(diào)入主存的頁(yè)面的虛擬頁(yè)號(hào)和物理頁(yè)表對(duì)照表為表一，則下表中與虛擬地址相對(duì)應(yīng)的物理地址為表二（如果主存找不到，即為該頁(yè)失效）。虛擬存貯存的功能是由﹎﹎C﹎﹎完成的。在虛擬存貯系統(tǒng)中，采用﹎﹎D﹎﹎提高﹎﹎E﹎﹎的速度。表一虛頁(yè)號(hào)物理頁(yè)號(hào) 051102487 表二虛地址 物理地址 0A5C（H）﹎﹎A﹎﹎ 1A5C（H）﹎﹎B﹎﹎ 例題-1供選擇的答案：A，B：①頁(yè)失效②1E5C（H）③2A5C（H）④165C（H）⑤125C（H）⑥1A5C（H）C：①硬件②軟件③軟、硬件結(jié)合D：①高速輔助存貯器②高速光盤存貯器③快速通道④高速緩沖存貯器E：①連接編輯②虛地址分配③動(dòng)態(tài)地址翻譯④動(dòng)態(tài)連接例題-2解：每頁(yè)大小1KB，用16進(jìn)制表示為400H，由虛地址通過直接映象的地址轉(zhuǎn)換成物理地址步驟如下：將虛地址分離成頁(yè)號(hào)p和頁(yè)內(nèi)地址d：頁(yè)號(hào)p＝（虛地址／頁(yè)大?。┤≌剑?A5CH/400H）取整＝2頁(yè)內(nèi)地址d＝虛地址－頁(yè)號(hào)p×每頁(yè)大?。?A5C(H)－2×400(H)＝25C(H)根據(jù)頁(yè)號(hào)查頁(yè)表，由頁(yè)號(hào)p＝2查頁(yè)表得物理頁(yè)號(hào)為4將物理頁(yè)號(hào)和頁(yè)內(nèi)地址構(gòu)成物理地址＝物理頁(yè)號(hào)×頁(yè)大?。?yè)內(nèi)地址＝4×400(H)＋25C(H)＝125C(H)同理虛擬地址1A5CH分離成頁(yè)號(hào)P＝6和頁(yè)內(nèi)位移25CH.查頁(yè)表知該頁(yè)不在內(nèi)存，頁(yè)失效產(chǎn)生缺頁(yè)中斷調(diào)入內(nèi)存。習(xí)題1．虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的局部性理論。此理論的基本含義是﹎﹎A﹎﹎。局部性有兩種表現(xiàn)形式：時(shí)間局限性和﹎﹎B﹎﹎。它們的意義分別為﹎﹎C﹎﹎和﹎﹎D﹎﹎。A、B，①程序執(zhí)行時(shí)對(duì)主存和訪問是不均勻的②代碼的順序執(zhí)行③變量的連續(xù)訪問④指令的局部性⑤數(shù)據(jù)的局部性⑥空間局部性C、D：①最近被訪問的單元，很可能在不久的將來還要被訪問②最近被訪問的單元，很可能在它附近的單元也即將被訪問③結(jié)構(gòu)化程序設(shè)計(jì)，很少出現(xiàn)轉(zhuǎn)移語(yǔ)句④程序中循環(huán)語(yǔ)句的執(zhí)行時(shí)間一般很長(zhǎng)⑤程序中使用的數(shù)據(jù)局部于各子程序

習(xí)題-12.什么叫虛擬存貯器?試述虛擬存貯器的實(shí)現(xiàn)原理和它的物質(zhì)基礎(chǔ)。3．在請(qǐng)求分頁(yè)內(nèi)存管理的頁(yè)表表項(xiàng)中，其中狀態(tài)位供﹎﹎A﹎﹎時(shí)參考；修改位供﹎﹎B﹎﹎時(shí)參考；訪問位供﹎﹎C﹎﹎時(shí)參考；外存始址供﹎﹎D﹎﹎時(shí)參考。A，B，C，D：（l）分配頁(yè)面；（2）置換算法；（3）程序訪問；（4）換出頁(yè)面；（5）調(diào)入頁(yè)面。4.在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，凡未裝入過內(nèi)存的頁(yè)都應(yīng)從﹎﹎A﹎﹎調(diào)入；已運(yùn)行過的頁(yè)主要是從﹎﹎B﹎﹎調(diào)入，有時(shí)也可以從﹎﹎C﹎﹎調(diào)入。A，B，C：（1）系統(tǒng)區(qū)；（2）文件區(qū)；（3）對(duì)換區(qū)；（4）頁(yè)面緩沖池。5.詳述在設(shè)有快表的請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)虛地址轉(zhuǎn)換成物理內(nèi)存地址的過程。習(xí)題-26．在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有著多種置換算法：（1）選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法稱為﹎﹎A﹎﹎；（2）選擇在以后不再使用的頁(yè)面予以淘汰的算法稱為﹎﹎B﹎﹎；（3）選擇自上次訪問以來所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱為﹎﹎C﹎﹎。A，B，C，D：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法。7．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用FIFO頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面訪問順序?yàn)?，3，2，1，4，3，5，4，3，2，l，5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算訪問過程中所發(fā)生的缺頁(yè)次數(shù)分別為﹎﹎A﹎﹎和﹎﹎B﹎﹎，缺頁(yè)率分別為A/C和B/C，其中﹎﹎C﹎﹎為訪問次數(shù)。比較所得的結(jié)果為﹎﹎D﹎﹎。A，B，C，D：見8題習(xí)題-38．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LRU頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面訪問順序?yàn)?，3，2，1，4，3，5，4，3，2，l，5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算訪問過程中所發(fā)生的缺頁(yè)次數(shù)﹎﹎A﹎﹎和﹎﹎B﹎﹎，缺頁(yè)率分別為A/C和B/C，其中﹎﹎C﹎﹎為訪問次數(shù)。比較所得的結(jié)果為﹎﹎D﹎﹎。A，B，C：（1）7；（2）8；（3）9；（4）10；(5)11；(6)12；(7)13。D:(1)正常現(xiàn)象，即存儲(chǔ)塊增加，缺頁(yè)次數(shù)減少；(2)存在奇異現(xiàn)象，即存儲(chǔ)塊增加，缺頁(yè)次數(shù)反而增加；(3)存儲(chǔ)塊增加，缺頁(yè)次數(shù)不變。

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

)完成的 A.

程序員

B編譯地址

C用戶

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

） A減少

B

增加

C無影響

D可能增加也可能減少

11.采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，D則允許每段的最大長(zhǎng)度是（）

A

224

B216

C28

D232

12.作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令 A被中斷的前一條

B被中斷的

C被中斷的后一條

D啟動(dòng)時(shí)的第一條13.LRU頁(yè)面調(diào)度算法淘汰——的頁(yè)。A.最近最少使用B.最近最久未使用C.最先進(jìn)入內(nèi)存D.將來最久使用14.頁(yè)面置換算法中——不是基于程序執(zhí)行的局部性理論。A.先進(jìn)先出調(diào)度算法B.LRUC.OPTD.CLOCK算法15.在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是——。

A.節(jié)省內(nèi)存空間B.物理上擴(kuò)充內(nèi)存容量C.提高CPU利用率D.實(shí)現(xiàn)內(nèi)存共享16.可變分區(qū)方式常用的內(nèi)存分配算法中，——總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。