第5章存儲管理本章要點●程序的裝入和鏈接

●連續分配存儲管理方式

●段式存儲管理

●頁式存儲管理

●段頁式存儲管理

《操作系統》●5.1程序的裝入與鏈接源程序經編譯后得到的目標代碼中，以“0”作為開始的地址。編譯源代碼.cpp鏈接目標代碼.obj裝入可執行文件.exe庫文件相對地址(或邏輯地址)絕對地址(或物理地址)可執行文件裝入內存后，在內存中的真正地址。

5.1.1重定位

把用戶程序中的相對地址（邏輯地址）轉換為內存中的絕對地址（物理地址）的過程。地址重定位(地址映射)靜態重定位動態重定位靜態重定位示意圖

在程序執行之前進行重定位。（在裝入時一次完成重定位，以后地址不再改變。）靜態重定位

無需特殊硬件支持。

(1)程序裝入之后，不能再在內存中移動。

(2)要求程序的存儲空間是連續的。優點缺點動態重定位示意圖

在程序執行過程中進行重定位。（在每次訪問每個地址單元前進行地址變換。）動態重定位

(1)裝入后，程序可再移動。

(2)每個目標模塊裝入內存時可存放在不同區域，

這些區域不需要順序相鄰。優點缺點需要硬件——重定位寄存器的支持。

5.1.1重定位靜態重定位動態重定位在程序執行之前進行重定位。在程序執行過程中進行重定位。小結5.1.2鏈接編譯源代碼.cpp鏈接目標代碼.obj裝入可執行文件.exe庫文件

將一組目標模塊及所需的庫函數，裝配成一個完整的裝入模塊。

鏈接的功能5.1.2鏈接(1)修改相對地址(2)變換外部調用符號鏈接的任務5.1.2鏈接靜態鏈接裝入時動態鏈接運行時動態鏈接在程序運行之前(裝入內存之前)事先進行鏈接5.1.2鏈接靜態鏈接5.1.2鏈接裝入時動態鏈接在裝入內存時，邊裝入邊鏈接5.1.2鏈接運行時動態鏈接在運行過程中時，用到哪個模塊，再鏈接哪個模塊。5.1.2鏈接靜態鏈接裝入時動態鏈接運行時動態鏈接程序運行之前鏈接裝入內存時鏈接運行過程中鏈接指為一個用戶程序分配一個連續的內存空間。●5.2連續分配存儲管理方式連續分配單一連續分配固定分區分配可變分區分配5.2.1單一連續分配●內存區域分為：系統區域和用戶區域。●應用范圍：單用戶、單任務操作系統。●方法：內存劃分成若干固定區域，不能修改●應用范圍：多道程序設計系統●分區大小：①分區大小相等②分區大小不等●優點：簡單●缺點：內存利用率不高5.2.2固定分區5.2.3可變分區（動態分區）●方法：分區的大小和個數隨系統的運行而不斷改變可變分區分配算法5.2.3可變分區（動態分區）首次適應法下次適應法最佳適應法最壞適應法空閑分區以存儲空間地址遞增的次序排列。從前往后找，找到一個能滿足要求的空閑分區就進行分配保證高地址有空閑空間，可留給大作業。低地址不斷被劃分，留下許多難以利用的、很小的空閑分區且這些小空閑分區在鏈表的前面，影響分配速度。可變分區分配算法首次適應法條件方法優點缺點可變分區分配算法下次適應法空閑分區以存儲空間地址遞增的次序排列。從上次找到的空閑分區的下一個空閑分區開始找，直到找到一個能滿足要求的空閑分區就進行分配。存儲空間利用均衡。減少查找空閑分區的開銷沒有了較大空閑空間，使大作業無法運行。條件方法優點缺點可變分區分配算法最佳適應法空閑分區以容量從小到大的順序鏈接。把與進程大小最匹配的空閑分區分配出去。第一次找到的能滿足要求的空閑分區必然是最佳的。若存儲空間中存在與申請大小相等的空閑區，則必然被選中，否則選一個稍大的空閑區，而避免毀掉更大的空閑區。形成許多難以利用的小空閑分區——碎片問題嚴重。影響分配速度。條件方法優點缺點可變分區分配算法最壞適應法空閑分區以容量從大到小的順序鏈接。從鏈首找最大的空閑分區切割出來進行分配。分配后，剩下的空閑區不會太小。不易形成碎片。申請時，查找容易，因此速度快。當有大作業時，可能找不到足夠大的空間。條件方法優點缺點可變分區內存的回收●回收分區與前面一個（低地址）空閑分區F1相鄰接，圖（a）●回收分區與后面一個（高地址）空閑分區F2相鄰接，圖（b）

●回收分區與前、后兩個空閑分區F1和F2均相鄰，圖（c）●回收分區不與其它空閑分區相鄰接

回收分區若與空閑分區鄰接，則加以合并。