第四章儲存器管理 1

2021-09-01 23:47:46 字數 730 閱讀 7744

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.分頁方式下,記憶體的使用率高,浪費少。但不是絕對沒有碎片 程序的最後一頁不總是...