第6章--虛擬存儲(chǔ)管理

1、2022-4-66.1虛擬存儲(chǔ)器的引入虛擬存儲(chǔ)器的引入前面介紹的存儲(chǔ)管理方案要求作業(yè)全部裝入內(nèi)存才可運(yùn)行。但這會(huì)出現(xiàn)兩種情況：有的作業(yè)因太大，內(nèi)存裝不下而無(wú)法運(yùn)行。有的作業(yè)因太大，內(nèi)存裝不下而無(wú)法運(yùn)行。系統(tǒng)中作業(yè)數(shù)太多，因系統(tǒng)容量有限只能讓少數(shù)作業(yè)先運(yùn)系統(tǒng)中作業(yè)數(shù)太多，因系統(tǒng)容量有限只能讓少數(shù)作業(yè)先運(yùn)行。行。局部性原理（理論基礎(chǔ)）1968年P(guān).Denning 提出程序執(zhí)行時(shí)，大多數(shù)情況下是順序執(zhí)行的。過(guò)程調(diào)用會(huì)使程序的執(zhí)行軌跡從一部分內(nèi)存區(qū)域轉(zhuǎn)至另一部分區(qū)域， 但過(guò)程調(diào)用的深度不會(huì)超過(guò)5。程序中有許多循環(huán)語(yǔ)句，這些語(yǔ)句會(huì)重復(fù)多次執(zhí)行。程序中對(duì)數(shù)據(jù)結(jié)構(gòu)的操作，往往局限在很小的范圍內(nèi)。局部性原理局

2、限性的表現(xiàn)時(shí)間局限性時(shí)間局限性程序中的的某條指令一旦執(zhí)行，不久后會(huì)再次執(zhí)行?？臻g局限性空間局限性程序一旦訪問(wèn)某存儲(chǔ)單元，不久后會(huì)訪問(wèn)其附近的存儲(chǔ)單元。虛擬存儲(chǔ)器的定義 所謂虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。離散性離散性作業(yè)不裝入連續(xù)的存儲(chǔ)空間，內(nèi)存分配采用離散分配方多次性多次性一個(gè)作業(yè)被分割，被多次調(diào)入內(nèi)存。對(duì)換性對(duì)換性作業(yè)在運(yùn)行過(guò)程中換進(jìn)、換出內(nèi)存。虛擬性虛擬性從邏輯上擴(kuò)充了內(nèi)存的容量。虛擬存儲(chǔ)器的特征虛擬存儲(chǔ)器的特征從外存裝入頁(yè)/段更新頁(yè)/段表交換頁(yè)/段內(nèi)存滿？是否缺頁(yè)/段中斷頁(yè)/段在內(nèi)存是否進(jìn)程執(zhí)行圖 實(shí)現(xiàn)虛擬存儲(chǔ)的典型過(guò)程虛存的基本

3、思想虛存管理目的：提供用戶進(jìn)程一個(gè)巨大的虛擬存儲(chǔ)空間.手段：利用外存(磁盤(pán))實(shí)現(xiàn)此虛空間.系統(tǒng)為進(jìn)程提供一個(gè)比物理內(nèi)存大得多的虛擬存儲(chǔ)空間，虛擬空間大小不受物理內(nèi)存大小的限制。 虛擬空間的最大容量由系統(tǒng)的有效地址長(zhǎng)度決定。假設(shè)地址長(zhǎng)度為32，按字節(jié)尋址，則虛擬存儲(chǔ)空間大小為232個(gè)字節(jié)。它的實(shí)際容量為內(nèi)存容量+外存容量1.虛擬存儲(chǔ)技術(shù)是（ ）。A 補(bǔ)充內(nèi)存物理空間的技術(shù)B 補(bǔ)充相對(duì)地址空間的技術(shù)C 擴(kuò)充外存空間的技術(shù)D 擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)2.在虛擬內(nèi)存管理中,地址變換機(jī)構(gòu)將邏輯地址變換為物理地址,形成該邏輯地址的階段是（ ）。A 編輯B 編譯C 鏈接D 裝載3.虛擬內(nèi)存的基礎(chǔ)是( ）。A

4、 局部性理論B 代碼的順序執(zhí)行C 變量的連續(xù)訪問(wèn)D 指令局部性4.實(shí)現(xiàn)虛擬內(nèi)存是主要的技術(shù)是（ ）。A 整體覆蓋B 整體對(duì)換C 部分對(duì)換D 多道程序設(shè)計(jì)5.以下不屬于虛擬內(nèi)存的特征是（ ）。A 一次性B 多次性C 對(duì)換性D 離散性6.在一個(gè)計(jì)算機(jī)系統(tǒng)中,其虛擬存儲(chǔ)器的最大容量是由( )決定的,其實(shí)際容量是由（ ）決定。A 計(jì)算機(jī)字長(zhǎng)B 內(nèi)存容量C 硬盤(pán)容量D 內(nèi)存與硬盤(pán)容量之和7.設(shè)主存容量是1MB,硬盤(pán)容量是400MB,計(jì)算機(jī)系統(tǒng)的地址寄存器有24位,那么虛存的最大容量是（ ）。A 1MBB 401MBC 1MB+224BD 224B狀態(tài)位P： 記錄該頁(yè)是否在內(nèi)存記錄該頁(yè)是否在內(nèi)存。P=1該

5、頁(yè)在內(nèi)存；該頁(yè)在內(nèi)存； P=0該頁(yè)不在內(nèi)存。該頁(yè)不在內(nèi)存。訪問(wèn)字段A：記錄該頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)記錄該頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)。修改位M： 記錄該頁(yè)在內(nèi)存期間是否被修改過(guò)。記錄該頁(yè)在內(nèi)存期間是否被修改過(guò)。M=1該頁(yè)調(diào)入內(nèi)存后被修改過(guò)；該頁(yè)調(diào)入內(nèi)存后被修改過(guò)； M=0該頁(yè)調(diào)入內(nèi)存后未被修改過(guò)。該頁(yè)調(diào)入內(nèi)存后未被修改過(guò)。外存地址： 記錄記錄該頁(yè)在外存的地址。該頁(yè)在外存的地址。 頁(yè)號(hào) 存儲(chǔ)塊號(hào) 狀態(tài)位P 訪問(wèn)字段A 修改位M 外存地址頁(yè)表的擴(kuò)充頁(yè)表的擴(kuò)充6.2請(qǐng)求頁(yè)式存儲(chǔ)管理缺頁(yè)中斷機(jī)構(gòu)主要表現(xiàn)在：主要表現(xiàn)在：在指令執(zhí)行期間產(chǎn)生和處理中斷信號(hào)。一條指令執(zhí)行期間，可能產(chǎn)生多次缺頁(yè)中斷。如在執(zhí)行

6、一條指令COPO A TO B時(shí)，可能要產(chǎn)生6次缺頁(yè)中斷，其中指令本身跨了兩個(gè)頁(yè)面，A和B又分別各是一個(gè)數(shù)據(jù)塊，也都跨了兩個(gè)頁(yè)面。頁(yè)面B：A：654321指令COPY ATO B地址變換機(jī)構(gòu)開(kāi)始頁(yè)號(hào)頁(yè)表長(zhǎng)度越界中斷Y查快表查頁(yè)表頁(yè)在快表中？NY頁(yè)在內(nèi)存？Y修改快表修改訪問(wèn)字段和修改位N形成物理地址結(jié)束保留CPU現(xiàn)場(chǎng)從外存找到缺頁(yè)N內(nèi)存滿否？Y選擇一頁(yè)換出將該頁(yè)寫(xiě)回外存該頁(yè)修改過(guò)嗎？Y從外存讀入缺頁(yè)修改頁(yè)表NN缺頁(yè)中斷處理請(qǐng)求頁(yè)式存儲(chǔ)管理駐留集管理駐留集管理包括以下內(nèi)容：駐留集管理包括以下內(nèi)容：保證進(jìn)程正常運(yùn)行所需的最少物理塊數(shù)最少物理塊數(shù)是多少？為每個(gè)進(jìn)程分配物理塊時(shí)，其數(shù)目是固定的、固定的、

7、還是可變的可變的？如何為進(jìn)程置換物理塊，是局部置換局部置換？還是全局全局置換置換？物理塊越多越好！虛擬？隨著為進(jìn)程分配的物理塊數(shù)目的減少，將使進(jìn)程執(zhí)行中的缺頁(yè)率提高，從而降低進(jìn)程的執(zhí)行速度。能保證進(jìn)程正常運(yùn)行所需的最小最小物理塊數(shù)是多少？這與計(jì)算機(jī)的硬件結(jié)構(gòu)有關(guān)，取決于指令的格式、功能和尋址方式。最少物理塊數(shù)影響物理塊分配的主要因素 缺頁(yè)率缺頁(yè)率缺頁(yè)率缺頁(yè)率（a）頁(yè)尺寸頁(yè)尺寸（b）分配的物理塊數(shù)分配的物理塊數(shù)PNP表示整個(gè)進(jìn)程的頁(yè)大小，表示整個(gè)進(jìn)程的頁(yè)大小，N進(jìn)程中的總塊數(shù)進(jìn)程中的總塊數(shù)頁(yè)面大小與物理塊數(shù)對(duì)缺頁(yè)率的影響頁(yè)面大小與物理塊數(shù)對(duì)缺頁(yè)率的影響駐留集管理 固定分配、局部置換固定分配、局部

8、置換為每個(gè)進(jìn)程分配固定頁(yè)數(shù)的內(nèi)存空間、且運(yùn)行過(guò)程中不變。當(dāng)進(jìn)程缺頁(yè)時(shí)，只能從該進(jìn)程在內(nèi)存的幾個(gè)頁(yè)面中選出一頁(yè)換出，然后再調(diào)入一頁(yè)，保證進(jìn)程的頁(yè)數(shù)不變?？勺兎峙?、全局置換可變分配、全局置換系統(tǒng)開(kāi)始先為每個(gè)進(jìn)程分配一定數(shù)目的物理塊。整個(gè)系統(tǒng)有一空閑物理塊鏈，當(dāng)某進(jìn)程缺頁(yè)時(shí)，系統(tǒng)從空閑鏈中選出一塊分配給進(jìn)程?？臻e鏈為空時(shí)，OS從所有進(jìn)程的頁(yè)面中權(quán)衡選擇一頁(yè)換出?？勺兎峙?、局部置換可變分配、局部置換分配同上，但進(jìn)程缺頁(yè)時(shí)，只能從該進(jìn)程在內(nèi)存的頁(yè)面中選出一頁(yè)換出。請(qǐng)求頁(yè)式存儲(chǔ)管理的調(diào)入策略請(qǐng)求頁(yè)式存儲(chǔ)管理的調(diào)入策略 何時(shí)調(diào)入頁(yè)面何時(shí)調(diào)入頁(yè)面預(yù)調(diào)請(qǐng)調(diào)從何處調(diào)入從何處調(diào)入進(jìn)程的所有頁(yè)面都放在對(duì)換區(qū)對(duì)換區(qū)。只

9、將修改過(guò)的頁(yè)面放在對(duì)換區(qū)對(duì)換區(qū)，未改的放在文文件區(qū)件區(qū)。 UNIX系統(tǒng)方式，首次從文件區(qū)調(diào)入，換出時(shí)放在對(duì)換區(qū)，以后從對(duì)換區(qū)調(diào)入。頁(yè)面調(diào)入過(guò)程頁(yè)面調(diào)入過(guò)程訪問(wèn)的頁(yè)在內(nèi)存訪問(wèn)的頁(yè)在內(nèi)存產(chǎn)生缺頁(yè)中斷產(chǎn)生缺頁(yè)中斷內(nèi)存中有空塊內(nèi)存中有空塊從外存調(diào)入要訪問(wèn)的頁(yè)從外存調(diào)入要訪問(wèn)的頁(yè)換出某些暫時(shí)不用的頁(yè)換出某些暫時(shí)不用的頁(yè)運(yùn)行運(yùn)行NONOu頁(yè)面置換算法：在指定的置換范圍內(nèi)，決定將哪一個(gè)頁(yè)面換出內(nèi)存。u置換算法的好壞將直接影響系統(tǒng)的性能，不適當(dāng)?shù)闹脫Q算法可能導(dǎo)致系統(tǒng)出現(xiàn)“抖動(dòng)”現(xiàn)象。u當(dāng)進(jìn)程要求裝入新的頁(yè)面或程序段時(shí)，如果當(dāng)前沒(méi)有足夠的空閑空間，需要交換一些頁(yè)面或段到外存。如果被交換出去的頁(yè)面或段很快將被進(jìn)程

10、使用，則又需要將其換入內(nèi)存。u如果系統(tǒng)花費(fèi)大量的時(shí)間把程序和數(shù)據(jù)頻繁地裝入和移出內(nèi)存而不是執(zhí)行用戶指令，那么，稱系統(tǒng)出現(xiàn)了抖動(dòng)。出現(xiàn)抖動(dòng)現(xiàn)象時(shí)，系統(tǒng)顯得非常繁忙，但是吞吐量很低，甚至產(chǎn)出為零。u根本原因：選擇的頁(yè)面或段不恰當(dāng)。請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法 請(qǐng)求頁(yè)式存儲(chǔ)管理的頁(yè)面置換算法 最佳置換算法OPT先進(jìn)先出置換算法FIFO最近最久未使用置換算法LRU CLOCK置換算法最佳置換算法舉例：駐留集大小為舉例：駐留集大小為3 3，訪問(wèn)串為，訪問(wèn)串為 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3

11、, 2.770701201201203203243243243203203203O O O O O O O淘汰下次訪問(wèn)距當(dāng)前最遠(yuǎn)的那些頁(yè)中序號(hào)最小的頁(yè)。淘汰下次訪問(wèn)距當(dāng)前最遠(yuǎn)的那些頁(yè)中序號(hào)最小的頁(yè)。 OPT方法特點(diǎn)： 最優(yōu)的固定駐留集大小置換策略。最優(yōu)的固定駐留集大小置換策略。 不可實(shí)現(xiàn)。不可實(shí)現(xiàn)。OPTOPT策略對(duì)任意一個(gè)訪問(wèn)串的控制均有最小的時(shí)策略對(duì)任意一個(gè)訪問(wèn)串的控制均有最小的時(shí)空積。（進(jìn)程所占空間與時(shí)間的乘積）空積。（進(jìn)程所占空間與時(shí)間的乘積）由于由于需要預(yù)先得知整個(gè)訪問(wèn)串的序，故不能用需要預(yù)先得知整個(gè)訪問(wèn)串的序，故不能用于實(shí)踐于實(shí)踐。僅作為一種標(biāo)準(zhǔn)，用以測(cè)量其他可行。僅作為一種標(biāo)準(zhǔn)，

12、用以測(cè)量其他可行策略的性能。策略的性能。先進(jìn)先出頁(yè)面置換算法替換最早進(jìn)入的頁(yè)舉例：駐留集大小為舉例：駐留集大小為3 3，訪問(wèn)串為，訪問(wèn)串為 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.770701201201231230430420423023023023O O O O O O O O O OFIFO方法的特點(diǎn)： 實(shí)現(xiàn)方便。不需要額外硬件。實(shí)現(xiàn)方便。不需要額外硬件。 效果不好，有效果不好，有BeladyBelady奇異。奇異。Belady奇異：指置換策略不滿足隨著駐留指置換策略不滿足隨著

13、駐留集的增大，頁(yè)故障數(shù)一定減少的規(guī)律。集的增大，頁(yè)故障數(shù)一定減少的規(guī)律。Belady奇異頁(yè)面走向頁(yè)面走向 物理塊物理塊012301401234000012300014411123011142222301444233缺頁(yè)缺頁(yè)OOOOOOOOO頁(yè)面走向頁(yè)面走向 物理塊物理塊0123014012340000000123401111111234012222223401233333401234缺頁(yè)缺頁(yè)OOOOOOOOOO最近最久未使用LRU頁(yè)面置換算法淘汰上次使用距當(dāng)前最遠(yuǎn)的頁(yè)。淘汰上次使用距當(dāng)前最遠(yuǎn)的頁(yè)。舉例：駐留集大小為舉例：駐留集大小為3 3，訪問(wèn)串為，訪問(wèn)串為 7, 0, 1, 2, 0, 3,

14、 0, 4, 2, 3, 0, 3, 2.7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.770701201201203203403402432032032032O O O O O O O O OCLOCK頁(yè)面置換算法 LRU性能較好，但實(shí)現(xiàn)困難！因此可用CLOCK算法。為每頁(yè)設(shè)一訪問(wèn)位，再將內(nèi)存中的所有頁(yè)面鏈接成一循環(huán)隊(duì)列。 當(dāng)某頁(yè)被訪問(wèn)時(shí)，其訪問(wèn)位置1。 置換算法在選擇一頁(yè)淘汰時(shí)，只需檢查其訪問(wèn)位。如果是如果是0，就選擇該頁(yè)換出；，就選擇該頁(yè)換出；如果是如果是1，則重新將其置為，則重新將其置為0，暫不換出。，暫不換出。33/19頁(yè)面頁(yè)面12使用位使用位=1頁(yè)面頁(yè)

15、面2使用位使用位=1頁(yè)面頁(yè)面36使用位使用位=0頁(yè)面頁(yè)面6使用位使用位=1頁(yè)面頁(yè)面23使用位使用位=1頁(yè)面頁(yè)面25使用位使用位=1頁(yè)面頁(yè)面11使用位使用位=0頁(yè)面頁(yè)面8使用位使用位=0頁(yè)面頁(yè)面12使用位使用位=0頁(yè)面頁(yè)面2使用位使用位=1頁(yè)面頁(yè)面9使用位使用位=1頁(yè)面頁(yè)面6使用位使用位=0頁(yè)面頁(yè)面23使用位使用位=1頁(yè)面頁(yè)面25使用位使用位=1頁(yè)面頁(yè)面11使用位使用位=0頁(yè)面頁(yè)面8使用位使用位=0(a)頁(yè)面置換前狀態(tài)頁(yè)面置換前狀態(tài)(b)頁(yè)面置換后狀態(tài)頁(yè)面置換后狀態(tài)01234567新調(diào)入9號(hào)頁(yè)面CLOCK頁(yè)面置換算法除了考慮頁(yè)面的使用情況外，還要考慮該頁(yè)是否被修改被修改過(guò)。由訪問(wèn)位訪問(wèn)位A和修改

16、位修改位M組合成下面四種情況的組合： A=0，M=0該頁(yè)既未被訪問(wèn)過(guò)、又未被修改過(guò)，是最佳淘汰頁(yè)。 A=0，M=1該頁(yè)最近未被訪問(wèn)、但已被修改，可以被淘汰。 A=1，M=0最近已被訪問(wèn)，但未被修改，該頁(yè)有可能再被訪問(wèn)。 A=1，M=1最近已被訪問(wèn)且被修改，該頁(yè)可能再被訪問(wèn)。1從當(dāng)前位置掃描循環(huán)隊(duì)列，尋找1類(lèi)頁(yè)面。2若1失敗，開(kāi)始第二輪掃描，尋找類(lèi)頁(yè)面，并將所經(jīng)過(guò)的頁(yè)面的訪問(wèn)位置0。3若2也失敗，返回到開(kāi)始位置，將所有的訪問(wèn)位復(fù)0，goto 1。塊號(hào)塊號(hào)頁(yè)號(hào)頁(yè)號(hào)訪問(wèn)位訪問(wèn)位修改位修改位571120108111Clock置換算法置換算法7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0

17、 1 7 0 1駐留集正確選擇駐留集窗口大小：窗口大小選擇得過(guò)小，頻繁產(chǎn)生缺頁(yè)中斷。窗口大小選擇得很大，失去了虛擬存儲(chǔ)器的意義。1824151823241718241817171524172424 182424 1515 1818 2323 2424 1717 1818 2418 1717 1515 2424 1717 24 182424 1524 15 1815 18 2318 23 2423 24 1724 17 1818 17 1517 15 24頁(yè)訪問(wèn)序列窗口大小2 3 4 52424 1524 15 1824 15 18 2318 23 24 1724 18 17 152424 15

18、24 15 1824 15 18 2315 18 23 24 17駐留集駐留集：即在某段時(shí)間間隔內(nèi)，進(jìn)程實(shí)際要訪問(wèn)的頁(yè)面的集合。缺頁(yè)率與物理塊數(shù)的關(guān)系下限上限物理塊數(shù)缺頁(yè)率為進(jìn)程分配的物理塊數(shù)達(dá)到一定值圖中拐點(diǎn)拐點(diǎn)處，缺頁(yè)率保持在上下限之間CPU的利用率與多道程序數(shù)的關(guān)系多道程序度CPU利用率抖動(dòng)的產(chǎn)生抖動(dòng)的產(chǎn)生在多道程序環(huán)境下，并不是“多道程序的度越高，系統(tǒng)吞吐量越大?！碑?dāng)CPU的利用率達(dá)到某一峰值后，若繼續(xù)增加多道程度，將產(chǎn)生抖動(dòng)抖動(dòng)。抖動(dòng)預(yù)防方法抖動(dòng)預(yù)防方法加載控制 L=S準(zhǔn)則（產(chǎn)生缺頁(yè)的平均時(shí)間L等于系統(tǒng)處理缺頁(yè)的平均時(shí)間 S）采用局部置換掛起若干進(jìn)程1.在請(qǐng)求分頁(yè)系統(tǒng)中,分頁(yè)是由(

19、）實(shí)現(xiàn)。A 程序員B 編譯器C 系統(tǒng)調(diào)用D 操作系統(tǒng)2.系統(tǒng)的抖動(dòng)是指（ ）。A 使用機(jī)器時(shí),造成屏幕閃爍的現(xiàn)象B 則調(diào)出的頁(yè)面又立即被裝入所形成的頻繁裝入/調(diào)出的現(xiàn)象C 系統(tǒng)盤(pán)有問(wèn)題,造成系統(tǒng)不穩(wěn)定的現(xiàn)象D 由于主存分配不當(dāng),偶然造成主存不夠的現(xiàn)象3.（ ）是請(qǐng)求分頁(yè)存儲(chǔ)管理方式與基本分頁(yè)存儲(chǔ)管理方式的區(qū)別。A 地址重定位B 不必將作業(yè)全部裝入內(nèi)存C 采用快表技術(shù)D 不改將作業(yè)裝入連續(xù)區(qū)域4.在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中,LRU算法是指( ）。A 最早進(jìn)入內(nèi)存的頁(yè)先淘汰B 近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C 近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D 以后再也不用到頁(yè)先淘汰5.在請(qǐng)求頁(yè)式存儲(chǔ)管理中,頁(yè)表項(xiàng)

20、使用修改位的目的是（ ）。A 實(shí)現(xiàn)LRU算法B 實(shí)現(xiàn)FIFO算法C 在快表中檢查頁(yè)面是否進(jìn)入內(nèi)存D 檢查頁(yè)表是否最近被寫(xiě)過(guò)6.在請(qǐng)求頁(yè)式管理中,頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)（ ）。A 成正比B 成反比C 無(wú)關(guān)D 成固定比例7.作業(yè)在執(zhí)行中發(fā)生缺頁(yè)中斷,經(jīng)操作系統(tǒng)處理后,應(yīng)讓其執(zhí)行（ ）命令。A 被中斷的前一條B 被中斷的后一條C 被中斷的那一條D 啟動(dòng)時(shí)第一條8.在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問(wèn)的字地址序列為：115，228，128，88，446，102，321，432，260，167，若作為的第0頁(yè)已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，則

21、： 1) 按FIFO調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么？ 2) 按LRU調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么？9.頁(yè)面調(diào)度算法中有LRU,FIFO和Clock算法，針對(duì)以下條件，計(jì)算上述3個(gè)算法下的頁(yè)面調(diào)度過(guò)程和缺頁(yè)中斷率。頁(yè)面訪問(wèn)序列：2，3，2，1，5，2，4，5，3，2，5，2分配內(nèi)存塊：3塊請(qǐng)段式系統(tǒng)中段表的擴(kuò)充請(qǐng)段式系統(tǒng)中段表的擴(kuò)充 6.3請(qǐng)求段式存儲(chǔ)管理 段號(hào) 段長(zhǎng) 段始址 存取方式 狀態(tài)位 訪問(wèn)字段 修改位 增補(bǔ)位 外存地址增加了以下表項(xiàng)：存取方式：用于標(biāo)識(shí)本段的存取屬性是只執(zhí)行、只讀，還是允許讀/寫(xiě)狀態(tài)位：指示該段是否已進(jìn)駐內(nèi)存訪問(wèn)字段：用于記錄本段有多長(zhǎng)時(shí)間沒(méi)有被訪問(wèn)。置換算法在選擇換出段時(shí)參考修改位：表示該段調(diào)入內(nèi)存后是否被修改過(guò)增補(bǔ)位：這是請(qǐng)求段式存儲(chǔ)管理系統(tǒng)中特有的字段，用于表示本段在運(yùn)行過(guò)程中是否進(jìn)行過(guò)動(dòng)態(tài)增長(zhǎng)外存地址：