記憶體管理 分割槽分配

拼接技術：將空閒分割槽集中

基礎功能

分配和**記憶體、位址變換、擴充記憶體容量、記憶體保護

位址變換-指把程式中的邏輯位址轉換為實體地址，儲存保護-保護作業在自己的儲存空間並行互不受干擾

交換技術：把不需要的程式和資料放到外存，把需要的從外存拿進記憶體

覆蓋技術

連續分配的管理方式

分割槽分配演算法

最佳適應演算法：按照空閒空間大小從小到大排列找能放得下作業的最小分割槽

最壞適應演算法：由大到小排列，找能放得下作業的最大分割槽

非連續分配管理方式：

指執行乙個程式分散裝入很多不相鄰的小分割槽中。根據小分割槽的大小固定和不固定分為分頁儲存方式和分段儲存管理方式。

基本分頁管理方式

使用者作業的位址空間被劃分為若干大小相等的區域稱為頁面或者頁。相應的將記憶體的儲存空間也分成與頁大小相等的區域稱為塊或者物理塊。

若邏輯位址空間是2^m，頁面大小是2^n

那麼邏輯位址的高m-n位是頁號p，低n位是頁內偏移量w。

邏輯->實體地址

p：a/l

w：a%l

p>=m越界中斷

有效訪問時間

指給定的邏輯位址找的記憶體那種對應的實體地址單元中資料所花的總時間

兩級和多級頁表

外層頁號p1,外層業內位址p2(或內層頁號),…,頁內偏移量w

4kb=2^12

8b=2^3
一頁可放2^12/2^3=2^9個頁表項
(64-12)/9=5 向上取整得6

拼接技術：將空閒分割槽集中

例題：在段式、頁式、段頁式分配種cpu每次從記憶體中去一次資料個需要多少次訪問記憶體？

答：2，2，3

段式 邏輯->物理->記憶體

頁式 邏輯->物理->記憶體

段頁式 段式->頁式->記憶體

記憶體管理（1） 動態分割槽分配策略

1 最先匹配 分配n個位元組，使用第乙個可用空間比n大的空閒區 原理 空閒分割槽列表按照位址順序排序 分配過程中，搜尋第乙個適合的分割槽 釋放分割槽時，檢查是否可與臨近的空閒分割槽合併，優點 簡單 在高位址空間有大塊的空閒分割槽 缺點 外部碎片 分配大塊使較慢 2 最佳匹配 分配n個位元組時，查詢並...

記憶體動態分割槽分配 動態記憶體分配介紹

c語言的記憶體分配方式 堆和棧 基於快取的儲存器層次結構 當c程式在執行過程中需要額外虛擬記憶體時，可以使用動態記憶體分配器 dynamic memory allocator 動態記憶體分配器維護著乙個程序的虛擬記憶體區域，成為堆 heap 假設堆是乙個請求二進位制零的區域，它緊接在未初始化的資料區...

動態分割槽分配

一 實驗目的 1.通過這次實驗，加深對動態分割槽分配的理解，進一步掌握首次適應演算法和最佳適應演算法的理解。了 解動態分割槽分配方式中使用的資料結構和分配演算法，進一步加深對動態分割槽儲存管理方式及其實現 過程的理解。提高學生設計實驗 發現問題 分析問題和解決問題的能力。2.學會可變式分割槽管理的原...