作業系統儲存管理 連續記憶體管理

2021-09-19 03:07:58 字數 824 閱讀 6199

1. 記憶體層次

2. 作業系統採取的記憶體管理方式

3.位址空間

4.邏輯位址生成時機

編譯時 假設起始位址已知

如果起始位址未知,必須重新編譯(類似於功能機 ?

載入時: 如果編譯時起始位置位置,編譯器需生成可重定位的位址

載入時,生成絕對位址

通過修改可執行檔案的可重定位表來生成絕對位址\

執行時(虛擬儲存空間使用): 執行時**可移動

需要位址轉換(對映)硬體支援

5.連續記憶體分配

連續記憶體分配:指給程序分配指定大小的連續的物理記憶體空間

外部碎片:分配單元之間無法利用的未使用的記憶體

內部碎片:分配單元內部未被使用的記憶體

動態分割槽分配:程式載入執行,分配乙個程序指定大小可變的分割槽

作業系統要維護的資料結構

動態分割槽策略

最先匹配:

最佳匹配:空閒分割槽按由小到大排序

找到比它大,並且大的最小的空閒分割槽

釋放分割槽時,檢查是否和鄰近的空閒分割槽合併

最差匹配:空閒分割槽排序由大到小排序

分配時:選最大的分割槽

碎片整理

調整已分配分割槽的位置來減少.避免記憶體碎片

整理方

作業系統 記憶體管理 連續分配管理

記憶體管理 對記憶體的劃分和動態分配 功能程式鏈結的三種方式 靜態鏈結 裝入時動態鏈結 執行時動態鏈結 裝入的三種方式 絕對裝入 重定位裝入 動態執行時裝入 邏輯位址空間與實體地址空間記憶體保護 1 設定上下限暫存器,cpu要訪問時,與兩個暫存器相比,判斷有無越界 2 重定位暫存器 最小實體地址 和...

作業系統 三 記憶體管理基礎 連續記憶體分配

記憶體分為按位元組編址 8位 和字編制 不同計算機不一樣,64位計算機就是64位,即8個位元組 相對位址 邏輯位址 絕對位址 實體地址 從邏輯位址到實體地址的轉換由裝入解決。裝入的三種方式 絕對裝入 在編譯時知道程式放在記憶體中的哪個位置,編譯程式將產生絕對位址的目標 靈活性很低,只適用於單道程式環...

作業系統 5 物理記憶體管理 連續記憶體分配

目錄5.5 碎片整理 5.6 夥伴系統 buddy system 在該表中,明顯處理器中的l1快取是最快的,有3.6ghz的訪問速度,l2快取較快。其中l1,l2為快取記憶體。以上為硬體mmu控制的記憶體。在快取記憶體未命中時,就需要去記憶體中查詢。若缺頁,則需要到外存,也就是虛擬內卒中查詢。這一切...