1.頁式管理是為了減少碎片以及為了只在記憶體中存放那些反覆執行或即將執行的程式段與資料部分,而把那些不經常執行的程式段和資料存放在外存待執行時調入,以提高記憶體利用率。
2.各程序的虛擬空間被劃分為若干個長度相等的頁(page).程序的虛位址變成頁號p和頁內位址w。記憶體空間也按頁的大小劃分為片或頁面。
3.頁式管理的優點
!實現了記憶體碎片的減少。
!實現了連續儲存到非連續儲存。為在記憶體中區域性動態的儲存那些反覆執行或即將執行的資料和程式段打下了基礎。
!實現內外存儲存器的統一管理。採用了請求調頁或預調頁技術,在記憶體中只存放那些經常執行或即將執行的頁,存放與外存中需要時再調入。
分頁管理的重點在於頁劃分之後的位址變換以及頁面的調入調出技術。
4.系統依靠儲存頁面表、請求表以及頁表來完成記憶體分配的工作。
!頁表:最簡單的頁表由頁號與頁面號組成。
!請求表:用來確定作業或程序的虛擬空間的各頁在記憶體中的實際對應位置。系統必須知道每個作業或程序的頁表起始位址和長度,以進行記憶體分配和位址交換。
!儲存頁面表:指出記憶體中各頁面是否被分配出去,以及未分配的頁面的總數。
請求表給出程序或作業要求的頁面數,由儲存頁面表檢查是否有足夠的空閒頁面,如果沒有則本次無法分配,可以分配就要先設定頁表,並填寫請求表中的資料,搜尋出所要求的空閒頁面後,把對應的頁面號填入到頁表中。
5.靜態頁式管理解決了分割槽管理碎片問題。但是需要程序或作業在執行前全部裝入記憶體,小於使用者要求時,該作業或程序只能等待。作業或程序的大小受記憶體可用頁面數的限制。動態頁式管理是分為請求頁式和預調入頁式管理。
6.請求頁式置換演算法
!隨機淘汰演算法
!輪轉法和先進先出演算法
!最近最久未使用頁面置換演算法(least recently used) ——最不經常使用頁面淘汰演算法(least frequently used)設定訪問計數器 —-最近沒有使用頁面淘汰演算法 nur。
!理想型淘汰演算法(opt)無法實現
7.優點:不要求作業或程序的程式段在記憶體中連續存放,有效解決了碎片問題。動態頁式管理提供了記憶體和外存統一管理的虛存實現方式。
缺點:相應的硬體支援,增加了系統開銷,產生抖動現象,仍舊有空間得不到利用,最後一頁。
頁式管理 多級頁表
作業分成若干個相等的 頁 記憶體分成相等的 塊 使 頁 的大小等於 塊 以 頁 為單位,將作業的 頁 裝入記憶體的 塊 中。特點 1.可以不連續地使用記憶體 2.實現內外存統一管理 靜態頁面管理的思想 作業 程序開始執行前,把作業 程序的程式和資料全部裝入記憶體的 塊 中 通過位址變換機構實現虛位址...
頁式儲存管理
作業系統原理 頁式儲存管理 記憶體分割槽儲存管理的乙個特點是連續性,每個程式都分有一片連續的記憶體區域。這種連續性導致碎片問題,包括 固定分割槽中的內碎片和可變分割槽中的外碎片。為了解決這些問題,人們又提出了 頁式儲存管理方案 它的基本出發點 是打破儲存分配的連續性,使乙個程式的邏輯位址空間可以分布...
頁式儲存管理
基本原理 1 等分記憶體 頁式儲存管理將記憶體空間劃分成等長的若干區域,每個區域的大小一般取2的整數冪,稱為乙個物理頁面有時稱為塊。記憶體的所有物理頁面從0開始編號,稱作物理頁號。2 邏輯位址 系統將程式的邏輯空間按照同樣大小也劃分成若干頁面,稱為邏輯頁面也稱為頁。程式的各個邏輯頁面從0開始依次編號...