作業系統 記憶體管理

2021-10-10 20:25:15 字數 1057 閱讀 5007

程式的編譯、鏈結、裝入

覆蓋與交換

連續分割槽分配管理

頁面分配策略

抖動與缺頁

非連續分割槽分配管理

虛擬儲存器

內部碎片與外部碎片

靜態重定位

分割槽分配演算法

拼接技術

可變分配

區域性置換

全域性置換

固定分配區域性置換

可變分配全域性置換

可變分配區域性置換

unix方式

頁框、頁幀、物理塊

邏輯位址結構

頁表 位址轉換

第二步:根據基址暫存器取出頁表基址,並檢查頁號是否合法,若不合法則產生中斷

第四步:塊號*頁大小+頁內偏移

快表tlb

兩級頁表、多級頁表

頁表結構(二級頁表為例)

內層頁表

儲存保護 碎片

邏輯位址結構 段表

位址轉換

第二步:從基址暫存器中查出段表的基址及段表的長度

第三步:檢查段號是否小於段長,否則產生中斷;檢查段內偏移是否小於段大小,否側產生中斷;

儲存保護

純**、可重入**

段表(不同於分段中的段表) 頁表

位址轉換

第二步:檢查段號是否小於段長,否則產生中斷

第三步:根據段號找到頁號,判斷頁號是否小於頁表長度,否則產生中斷;訪問頁表,取出塊號

第四步:塊號*頁大小+頁內偏移 碎片

頁表、段表的數量

區域性性原理

空間區域性性

特徵 頁表

缺頁中斷

與其他中斷的區別

頁面置換演算法

先進先出fifo

最近最久未用lru

時鐘置換演算法clock 缺頁

改進型時鐘置換演算法

具體步驟 缺頁

已經分配給程序,裝入之後剩下的

未分配給程序,但是由於空閒分割槽太小而裝不下的

作業系統記憶體管理

作業系統記憶體管理 一 程序的虛擬位址空間 每個程序都被賦予自己的虛擬位址空間,對於32位程序來說,這個位址空間為4g,因此程序中的位址可以為0x00000000至0xffffffff之間的任何乙個值。其中4g空間中的低區的2g空間留給程序使用,而高區的2g空間則留給系統使用。在windows200...

作業系統記憶體管理

作業系統記憶體管理一 程序的虛擬位址空間 每個程序都被賦予自己的虛擬位址空間,對於 32位程序來說,這個位址空間為 4g,因此程序中的位址可以為 0x00000000 至0xffffffff 之間的任何乙個值。其中 4g空間中的低區的 2g空間留給程序使用,而高區的 2g空間則留給系統使用。在win...

作業系統記憶體管理

記憶體,毫無疑問是最重要的資源,顯然,作業系統對記憶體的管理我必須清楚。這裡主要介紹了分頁管理和分段管理。1.頁式管理 a.頁式管理的基本思想 打破儲存分配的連續性 將邏輯上連續的使用者程式對映到離散的記憶體塊 使用者程式與記憶體空間被劃分為若干等長的區域 邏輯頁 與 物理頁 使用者程式的劃分由系統...