儲存器管理

2021-09-02 08:14:58 字數 541 閱讀 4838

一、單一連續分配

分為系統區和使用者區,系統區僅提供給os使用,通常放在低位址,使用者區出系統區以外的全部記憶體空間,供使用者使用。

二、固定分割槽分配

把記憶體劃分為大小不一的分割槽,有幾個分割槽便只允許幾道作業併發。

會造成內碎片(內碎片 :乙個分區內的剩餘空間)。

三、動態分割槽分配

根據程式大小需要多少劃分多少

會產生外碎片(分區間的無法利用的空間)。

具體實現:分割槽分配演算法:

1、首次適應演算法:

空閒分割槽排序:以位址遞增的次序鏈結。

從鏈首開始順序查詢直至找到乙個大小能滿足的空閒分割槽

2、迴圈首次適應演算法

空閒分割槽排序:按位址。

從上次找到的空閒分割槽的下乙個空閒分割槽開始查詢,直到找到乙個能滿足要求的空閒分割槽。

3、最佳適應演算法

空閒分割槽排序:所有空閒分割槽按照容量從小到大排序成空閒分割槽表或鏈。

從表或鏈的開始查詢,找到第乙個滿足的就分配

4、最差適應演算法

5、快速適應演算法

離散分配方式:

儲存器管理

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

儲存器管理

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

儲存器管理

儲存器管理 重點是記憶體管理,對其有效的管理直接影響儲存器的利用率 系統效能。儲存器資源的分配和 位址變換 儲存共享和保護 虛擬儲存的排程演算法 外存的管理 磁碟儲存器管理 檔案系統等中涉及。裝入時動態鏈結 由乙個目標模組開始裝入,若又涉及外部模組呼叫事件,裝入程式再找出相應的外部目標模組,並將它裝...