存储管理课件.pptVIP

虛擬記憶體的基本思想是：程式、數據、堆疊的大小可以超過記憶體的大小，操作系統把程式當前使用的部分保留在內存，而把其他部分保存在磁片上，並在需要時在內存和磁片之間動態交換。虛擬記憶體支持多道程序設計技術CPUMMU記憶體磁片控制器匯流排X60K-64KX56K-60KX52K-56KX48K-52K744K-48KX40K-44K536K-40KX32K-36KX28K-32KX24K-28K320K-24K416K-20K012K-16K68K-12K14K-8K20K-4KXX34061228K-32K24K-28K20K-24K16K-20K12K-16K8K-12K4K-8K0K-4K虛地址空間物理地址空間}虛頁頁框000015000014000013000012111111000010101190000800007000060111510014000131101200111010100010000000000100110000000000100110在/不在內存頁表虛地址8196物理地址245802、程式局部性原理在一段時間內一個程式的執行往往呈現出高度的局部性，表現在時間與空間兩方面時間局部性：一條指令被執行了，則在不久的將來它可能再被執行空間局部性：若某一存儲單元被使用，則在一定時間內，與該存儲單元相鄰的單元可能被使用3、虛擬存儲技術虛存：把記憶體與外存有機的結合起來使用，從而得到一個容量很大的“記憶體”，這就是虛存。實現思想：當進程運行時，先將一部分程式裝入記憶體，另一部分暫時留在外存，當要執行的指令不在內存時，由系統自動完成將它們從外存調入記憶體工作。4.6.2虛擬頁式存儲管理1、基本工作原理在進程開始運行之前，不是裝入全部頁面，而是裝入一個或零個頁面，之後根據進程運行的需要，動態裝入其他頁面；當記憶體空間已滿，而又需要裝入新的頁面時，則根據某種演算法淘汰某個頁面，以便裝入新的頁面2、頁表表項頁號、駐留位、記憶體塊號、外存地址、訪問位、修改位 駐留位（中斷位）：表示該頁是在內存還是在外存訪問位：根據訪問位來決定淘汰哪頁（由不同的演算法決定）修改位：查看此頁是否在內存中被修改過邏輯地址用戶程式的劃分是由系統自動完成的，對用戶是透明的。一般，一頁的大小為2的整數次冪，因此，地址的高位部分為頁號，低位部分為頁內地址。頁號頁內地址0111223頁號P頁內位移量W編號0~4096相對地址0~4096記憶體空間：按頁的大小劃分為大小相等的區域，稱為記憶體塊（又叫物理頁面）。記憶體分配：以頁為單位進行分配，並按作業的頁數多少來分配。邏輯上相鄰的頁，物理上不一定相鄰。...01234560123456作業的地址空間頁框（物理塊）頁號頁表主存中頁框（物理塊）.......4.3.2管理1.頁表：系統為每個進程都建立了一個頁表，頁表給出邏輯地址號和具體記憶體塊號相應的關係2.空塊管理——總頁表3.記憶體的分配與回收計算一個作業所需要的總塊數。查總頁表，看看是否還有N個空閒塊。如果有相應空閒塊，則頁表長度為該為N，可填入PCB中。（申請頁表區，把頁表始址填入PCB）。分配N個空閒塊，將塊號和頁號填入頁表（頁表號實際不用填）。修改總頁表。4.3.3硬體支持1．一對寄存器：a頁表始址寄存器b頁表長度寄存器2．相聯寄存器——快表1）頁號2）頁在內存的塊號3）標識位4）淘汰位p’頁表地址越界l比較P=1pp’...快表b+頁號p頁內地址dP’d物理地址頁表地址寄存器頁表長度寄存器邏輯地址地址映射機制4.3.4頁的共用

作業4.3.5頁的保護

作業4.3.6優缺點優點：a解決了碎片問題b便於管理缺點：a不易實現共用b不便於動態連接4.4段頁式存儲管理4.4.1產生背景及基本思想背景：結合了二者優點