儲存器管理

2021-09-03 08:25:13 字數 838 閱讀 9240

儲存器管理

重點是記憶體管理,對其有效的管理直接影響儲存器的利用率、系統效能。

儲存器資源的分配和**

位址變換

儲存共享和保護

虛擬儲存的排程演算法

外存的管理:磁碟儲存器管理、檔案系統等中涉及。

裝入時動態鏈結

由乙個目標模組開始裝入,若又涉及外部模組呼叫事件,裝入程式再找出相應的外部目標模組,並將它裝入記憶體,還要修改目標模組中的相對位址。

比靜態鏈結好在**?

(1) 靜態鏈結好的程式,修改部分模組後,需重新鏈結成可裝入程式。動態方式則便於修改和更新。

(2) 便於實現共享。靜態的n個程式都需要乙個模組時,需要進行n次拷貝。

動態分割槽方式,分割槽多、大小差異各不相同,此時把乙個新作業裝入記憶體,更需選擇乙個合適的分配演算法,從空閒分割槽表/鏈中選出一合適分割槽

首次適應演算法ff

迴圈首次適應演算法

最佳適應演算法

最差適應演算法

快速適應演算法

分配記憶體

找到滿足需要的合適分割槽,劃出程序需要的空間

if s<=size,將整個分割槽分配給請求者

if s> size,按請求的大小劃出一塊記憶體空間分配出去,餘下部分留在空閒鏈中,將分配區首址返回給呼叫者。

**記憶體

程序執行完畢釋放記憶體時,系統根據**區首址a,在空閒分割槽鏈(表)中找到相應插入點,根據情況修改空閒分割槽資訊,可能會進行空閒分割槽的合併。

物理劃分塊的大小 = 邏輯劃分的頁的大小

頁面太大,(最後一頁)內碎片增大,類似連續分配的問題。

太小的話,頁面碎片總空間雖然小,提高了利用率,但每個程序的頁面數量較多,頁表過長,反而又增加了空間使用。

儲存器管理

通用計算機有三層儲存器 cpu暫存器,主存,輔存。為了緩和各儲存器之間處理速度的差異,在暫存器和主存之間加入了快取記憶體,而在主存和輔存之間加入了磁碟快取。模組裝入方式 1 絕對裝入方式 將目標模組裝入到記憶體事先指定的位置。記憶體的分配方式 一 連續分配方式。1 單一連續分配 只能用於單使用者單任...

儲存器管理

一 單一連續分配 分為系統區和使用者區,系統區僅提供給os使用,通常放在低位址,使用者區出系統區以外的全部記憶體空間,供使用者使用。二 固定分割槽分配 把記憶體劃分為大小不一的分割槽,有幾個分割槽便只允許幾道作業併發。會造成內碎片 內碎片 乙個分區內的剩餘空間 三 動態分割槽分配 根據程式大小需要多...

儲存器管理

1 編譯compiler 編譯程式 將使用者源 編譯成若干個目標模組。1 邏輯位址 相對位址,虛位址 使用者的程式經過彙編或編譯後形成目標 目標 中的指令位址是相對位址。一般首位址為0,其餘指令中的位址都相對於首位址來編址。不能用邏輯位址在記憶體中讀取資訊 2 實體地址 絕對位址,實位址 記憶體中儲...