虛擬存儲器管理課件

1、虛擬存儲器管理課件第九章 虛擬存儲器管理1、虛擬存儲系統(tǒng)的基本概念2、分頁存儲管理3、分段存儲管理4、段頁式存儲管理5、頁（段）的置換算法和系統(tǒng)行為6、頁架分配算法虛擬存儲器管理課件9.1 虛擬存儲系統(tǒng)的基本概念 1、問題的提出、問題的提出 程序大于內(nèi)存 程序暫時不執(zhí)行或運行完是否還要占用內(nèi)存虛擬存儲器管理課件2、基本思想、基本思想程序、數(shù)據(jù)的大小可以超過內(nèi)存的大小，操作系統(tǒng)把程序當前使用的部分保留在主存，而把其它部分保存在輔存中，并在需要時在主存和輔存之間動態(tài)交換。把輔存當作主存進行擴充，對用戶來說，計算機系統(tǒng)有一個容量很大的主存。虛擬存儲器管理課件虛存的優(yōu)點：可容納大量的進程，提高系統(tǒng)多道

2、并行程度，提高主存和其他資源的利用率，提高系統(tǒng)運行效率和系統(tǒng)吞吐率虛存的缺點：（1）額外的主存開銷（2）地址轉(zhuǎn)換增加了指令執(zhí)行時間虛擬存儲器管理課件9.2 分頁存儲管理 基本概念 地址轉(zhuǎn)換 硬件支持 頁的共享虛擬存儲器管理課件一、分頁存儲管理的基本概念 等分主存：頁架、頁架號 用戶邏輯地址空間的分頁：頁、頁號 邏輯地址的表示：（頁號p,頁內(nèi)地址d） 分配原則：以頁架為基本分配單位 頁表：頁號、頁架號 分頁系統(tǒng)中的地址結(jié)構(gòu)： 頁號最大頁數(shù) 頁內(nèi)地址頁架的大小 頁面尺寸應是2的冪虛擬存儲器管理課件基本工作原理 在程序開始運行之前，不是裝入全部頁面，而是裝入一個或零個頁面，之后根據(jù)程序運行的需要，動

3、態(tài)裝入其它頁面；當內(nèi)存空間已滿，而又需要裝入新的頁面時，則根據(jù)某種算法淘汰某個頁面，以便裝入新的頁面虛擬存儲器管理課件XXXX7X5XXX34061260K-64K56K-60K52K-56K48K-52K44K-48K40K-44K36K-40K32K-36K28K-32K24K-28K20K-24K16K-20K12K-16K 8K-12K 4K-8K 0K-4K28K-32K24K-28K20K-24K16K-20K12K-16K 8K-12K 4K-8K 0K-4K虛地址空間虛地址空間物理地址空間物理地址空間 虛頁虛頁頁架頁架虛擬存儲器管理課件二、分頁系統(tǒng)中的地址轉(zhuǎn)換 直接映象頁地址轉(zhuǎn)

4、換 多級頁表地址轉(zhuǎn)換 快表的地址轉(zhuǎn)換虛擬存儲器管理課件1、直接映象頁地址轉(zhuǎn)換 Pd p+L bp dP 頁表頁表地址寄存器虛地址v=(p,d)實地址b虛擬存儲器管理課件0010000000000100110000000000100110在在/不在內(nèi)存不在內(nèi)存頁表頁表虛地址虛地址8196物理地址物理地址245800000150000140000130000121111110000101011 90000 80000 70000 60111 51001 40001 31101 20011 10101 0頁號 頁架號 狀態(tài)虛擬存儲器管理課件2、多級頁表地址轉(zhuǎn)換解決頁表非常大的問題訪存次數(shù)增加，增加一

5、級頁表，增加一次訪存次數(shù)。 虛擬存儲器管理課件3、快表的地址轉(zhuǎn)換、快表的地址轉(zhuǎn)換 頁號 頁內(nèi)地址頁號 頁架號頁架號 頁內(nèi)地址虛地址物理地址快表虛擬存儲器管理課件p頁表頁表地址越界地址越界 l比較比較P=1pp. . .快表快表 b+頁號頁號p p 頁內(nèi)地址頁內(nèi)地址dPd物理地址物理地址頁表地址寄存器頁表地址寄存器頁表長度寄存器頁表長度寄存器邏輯地址邏輯地址虛擬存儲器管理課件舉例如果查找快表花費的時間是50NS，訪問內(nèi)存的時間是750NS，試計算命中率為80%，90%時實際的訪存時間。虛擬存儲器管理課件頁號在快表：存取時間為50+750=800NS頁號在慢表：存取時間為750+750=1500N

6、S命中率為80% 存取時間為0.8*800+0.2*1500=940NS命中率為90% 存取時間為0.9*800+0.1*1500=870NS虛擬存儲器管理課件三、硬件支持 主存管理單元MMU 頁表 快表 反向頁表虛擬存儲器管理課件1、主存管理單元MMU 頁表地址寄存器：頁表始址，長度 虛地址分成虛頁號和頁內(nèi)地址 判斷有越界訪問和保護性錯誤頁表中有效位保護權(quán)限虛擬存儲器管理課件2、頁表實現(xiàn)頁式管理重要的數(shù)據(jù)結(jié)構(gòu)內(nèi)容：頁架號 修改位 有效位 引用位 保護權(quán)限虛擬存儲器管理課件3、快表為加快地址轉(zhuǎn)換而使用高速緩存內(nèi)容：頁號 頁架號 保護權(quán)限虛擬存儲器管理課件4、反向頁表完成物理頁架號到虛地址的映射

7、內(nèi)容：虛頁號 物理頁架號 指向哈希鏈的下一項指針 有效位，修改位，引用位 保護和加鎖信息虛擬存儲器管理課件9.3 分段存儲管理 基本概念 地址轉(zhuǎn)換虛擬存儲器管理課件一、分段存儲管理的基本概念 進程的邏輯地址空間：段、段號 程序的地址結(jié)構(gòu)：（段號s、段內(nèi)地址w）段號最多段數(shù)段內(nèi)地址最大段長 主存分配：以段為單位 段表和段表寄存器 段表：段號、段的長度、段在主存中的起始地址、段的狀態(tài)位、訪問位、修改位、段的外存地址 段表寄存器：段表起始地址、段表長度虛擬存儲器管理課件段的動態(tài)鏈接 在程序開始運行時，只將主程序段裝配好并調(diào)入內(nèi)存，其它各段的裝配是在主程序段的運行過程中逐步完成。每當需要調(diào)用一個新段時

8、，再將這個新段裝配好，并與主程序段鏈接。虛擬存儲器管理課件二、分段存儲管理地址轉(zhuǎn)換 段表長 段表地址段號 段內(nèi)地址+ 段表Sl L bS wbs+實地址段表地址寄存器 虛地址虛擬存儲器管理課件 Cl Cb+段號段號S S 段內(nèi)地址段內(nèi)地址d比較比較比較比較b + d段段表表S= Cl快表快表物理地址物理地址段表始址寄存器段表始址寄存器段表長度寄存器段表長度寄存器邏輯地址邏輯地址lb.Slb地址越界地址越界d=1d=1地址映射及存儲保護機制地址映射及存儲保護機制地址越界地址越界地址越界地址越界比較比較虛擬存儲器管理課件舉例 段長 段起始地址 有效位 0 200 500 1 1 400 1000

9、1 2 100 1400 0 3 900 2000 1 虛地址：（2，250）,（4，470）完成實地址轉(zhuǎn)換虛擬存儲器管理課件1. 缺段中斷2. 越界虛擬存儲器管理課件三、存儲保護問題 越界保護 存取控制保護虛擬存儲器管理課件四、分段存儲管理的優(yōu)缺點 優(yōu)點： 便于處理變化的數(shù)據(jù)結(jié)構(gòu) 便于共享 提供虛存的功能 提供動態(tài)連接的便利 便于控制存取訪問 缺點： 要為存儲緊縮付出處理機機時的代價 分段的最大尺寸受到主存大小的限制 在外存中管理可變尺寸的分段比較困難 與分頁一樣，提高了硬件成本虛擬存儲器管理課件9.4 段頁式存儲管理 基本概念 地址轉(zhuǎn)換 存儲管理算法 優(yōu)缺點虛擬存儲器管理課件一、段頁式存儲

10、管理的基本概念 等分主存：頁架、頁架號 進程的地址空間采用分段的方式 每一段采用分頁的方法 邏輯地址結(jié)構(gòu)：（s,p,d） 主存分配：以頁為單位非連續(xù)分配 數(shù)據(jù)結(jié)構(gòu)：段表、頁表、段表地址寄存器段號段號段內(nèi)地址段內(nèi)地址頁號頁號頁內(nèi)地址頁內(nèi)地址虛擬存儲器管理課件二、段頁式管理的地址轉(zhuǎn)換 段表地址寄存器段號S 頁號P 頁內(nèi)地址dSSPP頁架號 d bs+L b 虛地址實地址S P P段表頁表快表虛擬存儲器管理課件快表的內(nèi)容 段號 虛頁號 頁架號 保護信息 AGE 有效位虛擬存儲器管理課件三、段頁式存儲管理算法虛擬存儲器管理課件9.5 頁的置換算法 頁面訪問失效及處理 頁面置換算法虛擬存儲器管理課件一、

11、頁面訪問失效及處理引起失效的原因： 邊界錯誤 純分頁：頁號超過頁表長度 純分段：偏移量超過段長，段號超過段表長度 段頁式：頁號超過該段的頁表長度 有效性錯誤：缺頁或缺段中斷 保護錯誤：訪問權(quán)限錯誤虛擬存儲器管理課件二、頁面置換算法 最佳置換算法OPT 先進先出置換算法FIFO 最近最少使用置換算法LRU 最近未使用置換算法NUR 兩次機會置換算法 時鐘頁面置換算法CLOCK虛擬存儲器管理課件1、最佳置換算法OPT原則：淘汰將來再也不被訪問，或者是在 最遠的將來才被訪問的頁。虛擬存儲器管理課件舉例如果頁面的引用順序為2，3，2，1，5，2，4，5，3，2，5，2，而分配給它們內(nèi)存頁架數(shù)為3，用O

12、PT計算它的缺頁次數(shù)。虛擬存儲器管理課件 2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 2 2* 4* 4* 4* 2 2 2 3 3 3 3* 3 3 3 3 3* 3* 3* 1* 5 5 5 5 5 5 5 5OPT調(diào) 調(diào) 中 調(diào) 替 中 替 中 中 替 中 中虛擬存儲器管理課件2、先進先出置換算法FIFO 原則：選擇最早進入主存的頁面淘汰 缺點： 最早進入主存的頁面可能是經(jīng)常被使用的頁 異常現(xiàn)象：進程所分的頁架數(shù)越多，缺頁次數(shù)也越多虛擬存儲器管理課件舉例如果頁面的引用順序為2，3，2，1，5，2，4，5，3，2，5，2，而分配給它們內(nèi)存頁架數(shù)為3，用FIFO計算它的缺

13、頁次數(shù)。虛擬存儲器管理課件 2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2* 5 5 5* 5* 3 3 3 3 3 3 3 3* 2 2 2 2* 2* 5 5 1 1 1* 4 4 4 4 4* 2 調(diào) 調(diào) 中 調(diào) 替 替 替 中 替 中 替 替 FIFO虛擬存儲器管理課件例2：計算缺頁次數(shù) 某程序在內(nèi)存中分配m頁，初始為空，頁面走向為1，2，3，4，1，2，5，1，2，3，4，5。當m=3，m=4時缺頁中斷分別為多少？用FIFO算法。虛擬存儲器管理課件例子2：計算缺頁次數(shù)m=3時，缺頁中斷9次m=4時，缺頁中斷10次當分配給進程的頁架數(shù)增加時，缺頁次數(shù)反而增加。虛擬存儲器

14、管理課件3、最近最少使用置換算法LRU 原則：選擇最長時間未被訪問的頁面 基于程序的局部性原理，命中率較高 實現(xiàn)較困難 方法：計數(shù)法 nn距陣法虛擬存儲器管理課件舉例如果頁面的引用順序為2，3，2，1，5，2，4，5，3，2，5，2，而分配給它們內(nèi)存頁架數(shù)為3，用LRU計算它的缺頁次數(shù)。虛擬存儲器管理課件1）計數(shù)法設置一個計數(shù)器，一頁一個，初值為0。每執(zhí)行一條指令后，計數(shù)器自動計數(shù)。發(fā)生缺頁中斷時，選擇計數(shù)器值最小的一頁淘汰虛擬存儲器管理課件舉例如果頁面的引用順序為2，3，2，1，5，2，4，5，3，2，5，2，而分配給它們內(nèi)存頁架數(shù)為3，用LRU計算它的缺頁次數(shù)。（計數(shù)法）虛擬存儲器管理課件

15、 2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 2* 2 2 2* 3 3 3* 3* 3 3 3* 5 5 5* 5 5 5* 5 5 1 1 1* 4 4 4* 2 2 2 調(diào) 調(diào) 中 調(diào) 替 中 替 中 替 替 中 中 LRU虛擬存儲器管理課件2）矩陣法設有n個頁架，系統(tǒng)維持一個n n的矩陣，開始時所有位均為0。在頁j被訪問到時，首先把第j行的所有位設置為1，再把第j列的所有位設置成0。在任何時刻二進制值最小的行所對應的頁架就是最近最少使用的。虛擬存儲器管理課件4、最近未使用置換算法NUR 原則：1、淘汰未被訪問過的頁 2、淘汰未被修改過的頁 硬件：每頁增設兩個硬件位：

16、訪問位，修改位訪問位，修改位 實現(xiàn)：初始：訪問位、修改位置0； 訪問位被定期清零 虛擬存儲器管理課件發(fā)生缺頁中斷時，系統(tǒng)檢查訪問位，修改位： 第0類：無訪問，無修改 第1類：無訪問，有修改 第2類：有訪問，無修改 第3類：有訪問，有修改系統(tǒng)隨機從編號最小的非空類中選擇一頁淘汰虛擬存儲器管理課件5、二次機會置換算法 原則：按照先進先出算法選擇某一頁面，檢查其訪問位，如果為0，則淘汰該頁；如果為1，則給第二次機會，將該頁移至隊列末尾，并將訪問位置0。 命中率優(yōu)于FIFO虛擬存儲器管理課件二次機會算法的操作ABCDEFGH最先裝入的頁面最后裝入的頁面BCDEFGHA將A作為剛裝入頁面虛擬存儲器管理課

17、件6、時鐘頁面置換算法CLOCK兩次機會置換算法的改進。 實現(xiàn)方法：把所有的頁面保存在一個類似時鐘表面的環(huán)形鏈表中。有一個指針指向最老的頁面。虛擬存儲器管理課件時鐘頁面置換算法ALK J IHGFEDCB虛擬存儲器管理課件舉例如果頁面的引用順序為2，3，2，1，5，2，4，5，3，2，5，2，而分配給它們內(nèi)存頁架數(shù)為3，用CLOCK計算它的缺頁次數(shù)。虛擬存儲器管理課件 2 3 2 1 5 2 4 5 3 2 5 2 . 2 . 2 . 2* . 2* 2 2* . 2* . 2* . 2 . 2* . 2* . 2* 3 3 3 5 5 5 5* 5 5 5* 5* 1 . 1 . 1 4 4

18、 3 3 3 3CLOCK 調(diào) 調(diào) 中 調(diào) 替 中 替 中 替 中 中 中虛擬存儲器管理課件9.6 頁架分配策略 物理主存 空閑頁面鏈表 頁架分配中有關策略 分頁環(huán)境中程序的行為特性虛擬存儲器管理課件1、物理主存非換頁池 換頁主存池 錯誤緩沖 內(nèi)核代碼（常駐主存）用戶進程 內(nèi)核代碼（動態(tài)分配）錯誤信息虛擬存儲器管理課件與主存相關的數(shù)據(jù)結(jié)構(gòu)： 主存映射圖：描述物理主存 頁表：描述虛存 磁盤映射圖：描述交換區(qū) 資源映射圖：實現(xiàn)資源（頁表、交換區(qū)）分配虛擬存儲器管理課件2、空閑頁面鏈表特點： 用一專門的獨立進程負責頁面替換工作 鏈表中的頁面并非真正空閑頁面 置換并不是頁在主存中的移動虛擬存儲器管理課

19、件3、頁架分配中有關策略 調(diào)入策略（提前分頁，請求分頁） 局部和全局置換，固定和可變分配 工作集 頁的大小虛擬存儲器管理課件局部和全局置換，固定和可變分配 固定分配：分配給進程的頁架數(shù)不變。 可變分配：分配給進程的頁架數(shù)是可變的。 全局置換：從整個主存中選擇淘汰頁。 局部置換：從自己以占有的頁架中選擇淘汰頁。虛擬存儲器管理課件局部、全局置換與固定、可變分配之間的關系 局部置換 全局置換 （1）一個進程的頁架數(shù)固定固定分配 （2）從分配給該進程的頁架中 不可能 選擇被替換的頁 （1）分配給進程的頁架數(shù)不斷 從主存中所有可用頁 可變分配 變化 架中選擇被替換的頁 （2）從分配給進程的頁架中 使進程

20、頁架數(shù)不斷變 選擇被替換的頁 化虛擬存儲器管理課件工作集模型 基本思想：根據(jù)程序的局部性原理，一般情況下，進程在一段時間內(nèi)總是集中訪問一些頁面，這些頁面稱為活躍頁面，如果分配給一個進程的頁架數(shù)太少了，使該進程所需的活躍頁面不能全部裝入內(nèi)存，則進程在運行過程中將頻繁發(fā)生中斷。 如果能為進程提供與活躍頁面數(shù)相等的頁架數(shù)，則可減少缺頁中斷次數(shù)。虛擬存儲器管理課件工作集一個運行進程在t-w到t這個時間間隔內(nèi)所訪問的頁的集合稱為該進程在時間t的工作集，記為W（t,w） W（t,w）為工作集尺寸：工作集中包含的頁面數(shù)。 w:對于給定的訪問序列選取定長的區(qū)間，稱為工作集窗口虛擬存儲器管理課件工作集：內(nèi)容取決

21、于頁的三個因素內(nèi)容取決于頁的三個因素 a 訪頁序列特性 b 時刻Ti c 窗口長度()虛擬存儲器管理課件例： 261234443434441327 | |t1 | |t2 w(t1 ) =1,2,5,6,7 w(t2 ) =3,4虛擬存儲器管理課件頁的大小 大頁面：頁內(nèi)碎片多，缺頁次數(shù)多 小頁面：頁表空間大 大頁面：可減少輸入輸出工作 大頁面：解決程序局部性降低，快表命中率降低的問題虛擬存儲器管理課件4、分頁環(huán)境中程序的行為特性 局部性的概念 分頁環(huán)境中程序的行為特性 減少訪問離散性的程序結(jié)構(gòu)虛擬存儲器管理課件（1）局部性的概念 時間局部性：某個位置最近被訪問，那么往往很快又要被訪問。 空間局

22、部性：某個位置最近被訪問，則它附近的位置也會被訪問。虛擬存儲器管理課件（3）減少訪問離散性的程序結(jié)構(gòu)For j:=1 to 128do For i:=1 to 128do Ai,j:=0 For i:=1 to 128do For j:=1 to 128do Ai,j:=0 若以行序為主序存數(shù)第一種編制：程序執(zhí)行產(chǎn)生128*128次缺頁第二種編制：程序執(zhí)行產(chǎn)生128次缺頁虛擬存儲器管理課件方法功能分區(qū)式頁式段式段頁式固定 可變靜態(tài) 動態(tài)適用環(huán)境 多道 多道 多道 多道重定位 靜態(tài) 動態(tài) 動態(tài) 動態(tài) 動態(tài)分配方式 分配連續(xù)區(qū)以頁為單位非連續(xù)以段為單位非連續(xù)以頁為單位非連續(xù)釋放 執(zhí)行完全部釋放分區(qū)

23、釋放執(zhí)行完全部釋放淘汰與執(zhí)行完釋放 同左 同左保護 同左 同左 越界保護與存儲鍵越界保護與控制權(quán)保護 同左同左 共享 不能 較難 方便 方便 硬件支持保護用寄存器重定位機構(gòu)地址變換機構(gòu)中斷機構(gòu) 保護機構(gòu)地址變換機構(gòu)中斷機構(gòu)保護機構(gòu)動態(tài)鏈接機構(gòu)虛擬存儲器管理課件9.7 共享主存，快表一致性問題 主存共享 快表一致性問題虛擬存儲器管理課件1、主存共享 內(nèi)核支持相關進程間的copy_on_write頁面級共享技術(shù) 支持傳統(tǒng)的共享主存區(qū)的進程間的通訊 通過存儲映射接口實現(xiàn)共享功能虛擬存儲器管理課件2、快表一致性問題 概念 單處理機的快表一致性問題 多處理機的快表一致性問題虛擬存儲器管理課件方法功能分區(qū)

24、式頁式段式段頁式固定 可變靜態(tài) 動態(tài)適用環(huán)境 多道 多道 多道 多道 虛擬空間 一維 一維 二維 二維重定位 靜態(tài) 動態(tài) 動態(tài) 動態(tài) 動態(tài)分配方式 分配連續(xù)區(qū)以頁為單位非連續(xù)以段為單位非連續(xù)以頁為單位非連續(xù)釋放 執(zhí)行完全部釋放分區(qū)釋放執(zhí)行完全部釋放淘汰與執(zhí)行完釋放 同左 同左保護 同左 同左 越界保護與存儲鍵覆蓋與交換越界保護與控制權(quán)保護 同左 同左 同左同左內(nèi)外存統(tǒng)一管理虛存內(nèi)存擴充 共享 不能 較難 方便 方便 硬件支持保護用寄存器重定位機構(gòu)地址變換機構(gòu)中斷機構(gòu) 保護機構(gòu)地址變換機構(gòu)中斷機構(gòu)保護機構(gòu)動態(tài)鏈接機構(gòu)虛擬存儲器管理課件清除快表表項的三種方法 清除一個對應某虛頁的快表表項 清除整個

25、快表 裝入一個新的快表表目虛擬存儲器管理課件單處理器上的快表一性需要清除快表表目的情況： 保護權(quán)限變化 被置換出去 進程上下文切換 exec:進程調(diào)用exec執(zhí)行另一程序虛擬存儲器管理課件6、頁架分配算法 物理主存 空閑頁面鏈表 頁架分配中有關策略 分頁環(huán)境中程序的行為特性虛擬存儲器管理課件空閑頁面鏈表虛擬存儲器管理課件頁架分配中有關策略 調(diào)入策略（預調(diào)，請調(diào)） 局部和全局置換，固定和可變分配 工作集 頁的大小虛擬存儲器管理課件局部和全局置換，固定和可變分配 固定分配：進程的頁架數(shù)不變。 可變分配：進程的頁架數(shù)是可變的。 全局置換：從整個主存中選擇淘汰頁。 局部置換：從自己以占有的頁架中選擇淘

26、汰頁。虛擬存儲器管理課件工作集一個運行進程在t-w到t這個時間間隔內(nèi)所訪問的頁的集合稱為該進程在時間t的工作集，記為W（t,w） W（t,w）為工作集尺寸：工作集中包含的頁面數(shù)。虛擬存儲器管理課件頁的大小 大頁面：頁內(nèi)碎片多，缺頁次數(shù)多 小頁面：頁表空間大 大頁面：可減少輸入輸出工作虛擬存儲器管理課件分頁環(huán)境中程序的行為特性 局部性的概念 分頁環(huán)境中程序的行為特性 減少訪問離散性的程序結(jié)構(gòu)虛擬存儲器管理課件局部性的概念 時間局部性：某個位置最近被訪問，那么往往很快又要被訪問。 空間局部性：某個位置最近被訪問，則它附近的位置也會被訪問。虛擬存儲器管理課件減少訪問離散性的程序結(jié)構(gòu)For j:=1

27、to 512do For i:=1 to 512do Ai,j:=0 For i:=1 to 512do For j:=1 to 512do Ai,j:=0 若以行序為主序存數(shù)第一種編制：程序執(zhí)行產(chǎn)生512*512=262144次缺頁第二種編制：程序執(zhí)行產(chǎn)生512次缺頁虛擬存儲器管理課件7、共享主存，快表一致性問題 主存共享 快表一致性問題虛擬存儲器管理課件主存共享 內(nèi)核支持相關進程間的copy_on_write頁面級共享技術(shù) 支持傳統(tǒng)的共享主存區(qū)的進程間的通訊 通過存儲映射接口實現(xiàn)共享功能虛擬存儲器管理課件快表一致性問題 概念 單處理機的快表一致性問題 多處理機的快表一致性問題虛擬存儲器管理

28、課件方法功能分區(qū)式頁式段式段頁式固定 可變靜態(tài) 動態(tài)適用環(huán)境 多道 多道 多道 多道 虛擬空間 一維 一維 二維 二維重定位 靜態(tài) 動態(tài) 動態(tài) 動態(tài) 動態(tài)分配方式 分配連續(xù)區(qū)以頁為單位非連續(xù)以段為單位非連續(xù)以頁為單位非連續(xù)釋放 執(zhí)行完全部釋放分區(qū)釋放執(zhí)行完全部釋放淘汰與執(zhí)行完釋放 同左 同左保護 同左 同左 越界保護與存儲鍵覆蓋與交換越界保護與控制權(quán)保護 同左 同左 同左同左內(nèi)外存統(tǒng)一管理虛存內(nèi)存擴充 共享 不能 較難 方便 方便 硬件支持保護用寄存器重定位機構(gòu)地址變換機構(gòu)中斷機構(gòu) 保護機構(gòu)地址變換機構(gòu)中斷機構(gòu)保護機構(gòu)動態(tài)鏈接機構(gòu)虛擬存儲器管理課件OdLaI6F3C0y)v%s#pXlUiRf

29、NcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qY

30、nVkSgPdLaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjRgOdL9I6E3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y

31、(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaE2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)

32、v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G

33、5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYm

34、VjRgOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2B+x(

35、u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZSgPdLaI6F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%

36、r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u%rZoWkThQeMbJ8G4D1z-w*t!qYnVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w

37、&t!qYmVjRgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$nVjSgOdLaI6F3C0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#oXlUiQfNcK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8H5D2A-x*u$qZnWkShPdMaJ7F4C1z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1

38、A-x*t$qZnVkSgPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdLaI7F3C0z)v&s#pXmUiRfOcK9H5E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)v&s#pXlUiRfNcK9H5E2A+x(u$rZoWkThPeMbJ7G4D1z-w&t!qYmVjSgOdL9I6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPeMaJ7G4C1z-w&t!pYmVjR

39、gOdL9I6E3B0y(v%s#oXlTiQfNbK8H5D2A-x*u$qZnWkShPeMaJ7F4C1z)w&t!pYmUjRgOcL9I6E3B+y(v%r#oXlTiQeNbK8G5D2A-x*t$qZnVkShPdMaI7F4C0z)w&s!pXmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnVkSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6Ex*t$qZnVkShPdMaI7F4C0z)w&s!pYmUjRfOcL9H6E3B+y(u%r#oWlTiQeNbJ8G5D1A-x*t$qYnV

40、kSgPdMaI7F3C0z)v&s!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeNbJ8G4D1A-w*t$qYnVjSgPdLaI7F3C0y)v&s#pXmUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiRfNcK8H5E2A+x(u$rZnWkThPeMbJ7G4C1z-w&t!qYmVjRgOdL9I6F3B0y(v%s#oXlUiQfNbK8H5D2A+x*u$qZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUfNbK8H5D2A+x*u$rZnWkShPeMaJ7G4C1z)w&t!pYmVjRgOcL9I6E3B0y(v%r#oXlTiQfNbK8G5D2A-x*u$qZnVkShPdMaJ7F4C0z)w&s!pYmUjRgOcL9H6E3B+y(v%r#oWlTiQeNbK8G5D1A-x*t$qZnVkSgPdMaI7F4C0z)v&s!pXmUjRfOcK9H6E2B+y(u%rZoWlThQeNbJ8G5D1A-w*t$qYnVkSgPdL