儲存管理的主要方法之連續儲存

2021-07-13 01:45:32 字數 450 閱讀 2828

一。單一連續區方式

任何時候只能讓乙個作業進入記憶體使用者區,記憶體利用率比較低,適用於使用者單任務系統。

二。分割槽管理:

主要包括固定分割槽動態分割槽兩種。

1.固定分割槽:

思想:將記憶體使用者區事先劃分成若干固定長度的儲存塊進行分配。(系統劃分)。

資料結構:用記憶體分配表(mat表)記錄記憶體使用情況。

記憶體的分配與**:

**:找到該區,將占用標誌改為「未分」。

缺點:容易產生記憶體片。

2.動態分配;

思想:在裝入作業時,根據使用者的實際需求劃分空間(需要多少劃分多少,所以不會產生記憶體片)。

資料結構;mat表

記憶體分配與**:

分配與**:

頁式儲存管理(不連續儲存)

連續儲存管理不足 對空間要求高 會形成很多碎片 通過移動技術減少碎片會增加系統的開銷 頁式儲存管理就是把記憶體物理空間劃分成大小相等的若干區域,乙個區域稱為一塊.把邏輯位址空間劃分為大小相等的若干頁,頁大小與塊大小相等 頁 是邏輯單位,塊 是物理單位 邏輯位址是指由程式產生的與段相關的偏移位址部分。...

連續儲存陣列

include include include struct arr void init arr struct arr parr,int length 初始化 struct arr parr,int val 追加 bool insert arr struct arr parr,int pos,int...

建立連續儲存陣列

2017年6月16日 08 45 55 資料結構 c 建立連續儲存陣列 功能 初始化 追加 插入 刪除 排序 是否空 是否滿 include include include typedef struct arr sa void init sa arr,int len void show sa arr...