1、程式的裝入和鏈結
使用者源程式to記憶體中執行的程式
1)位址的概念 邏輯位址(相對位址,虛位址) 實體地址(絕對位址,實位址)
2)程式裝入中的位址處理 絕對裝入(邏輯位址=實體地址) 靜態重定位裝入 動態執行時重定位裝入
3)不同的程式鏈結裝入方式(使用記憶體的時機) 靜態鏈結 裝入時鏈結 執行時鏈結
2、連續分配方式
單一連續分配 記憶體分為系統區和使用者區兩部分
固定分割槽分配 把記憶體分為一些大小相等或不等的分割槽(partition),每個應用程序占用乙個分割槽。作業系統占用其中乙個分割槽。
具體實現:
1)如何劃分分割槽大小
2)需要的資料結構
3)分配**操作
動態分割槽分配
具體實現:
1)分割槽分配中的資料結構
2)分割槽分配演算法 ①首次適應演算法ff(first-fit) ②迴圈首次適應演算法 (next-fit) ③最佳適應演算法 (best-fit) ④最差適應演算法/最壞匹配法(worst-fit) ⑤快速適應演算法
3)分割槽分配操作 分配記憶體 **記憶體
動態重定位分割槽分配 使用者程式在記憶體中移動,將空閒空間緊湊起來提高空間利用率。但必然需要位址變化,增加「重定位」工作。
實現程序對換,系統必須具備的功能:
對換空間的管理 程序的換出、換入操作
第四章儲存器管理
問題 基本分頁機制下,一次指令需兩次記憶體訪問,處理機速度降低1 2,分頁空間效率的提高以如此的速度為代價,得不償失。改進 減少第1步訪問記憶體的時間。增設乙個具有 並行查詢 能力的高速緩衝暫存器,稱為 快表 也稱 聯想暫存器 associative memory ibm系統稱為tlb transl...
第四章 儲存器管理
主存 儲存程序執行時的程式及資料 暫存器 速度最快,昂貴且容量不大,一般以字為單位 快取記憶體 1 速度比記憶體快,整合在cpu 2 存放記憶體的部份拷貝,放置常用資料以提高速度 3 不能被程式直接更改,由硬體自己處理對記憶體資料的拷貝 磁碟快取 記憶體的一部分,將頻繁使用的磁碟資料預讀在磁碟快取,...
第四章 儲存器管理(二)
1.連續分配方式 乙個程序連續的裝進記憶體乙個大小合適的區。碎片 緊湊 增大開銷 2.如果允許乙個程序直接分散裝入多個不相鄰分割槽中,則無需 緊湊 產生儲存管理的離散分配方式。3.離散分配三種方式 4.離散分配記憶體 5.分頁方式下,記憶體的使用率高,浪費少。但不是絕對沒有碎片 程序的最後一頁不總是...