作業(yè)系統(tǒng)第八章記憶體管理-全文預覽
【正文】 ） 分段表 分段編號 s 邏輯位址 頁數(shù) p 頁偏移 d s 分頁表 p 主記憶體 d 64 靜夜四無鄰，荒居舊業(yè)貧。 行程執(zhí)行結束後，作業(yè)系統(tǒng)將會 釋放此行程所佔用的記憶體區(qū)塊 檢查此被釋放區(qū)塊是否可與可用的相鄰區(qū)塊合併 同時作業(yè)系統(tǒng)檢查輸入佇列中是否有程式正等待配置記憶體 ?如果有，則檢查此新合併的區(qū)塊大小是否夠該行程所用。作業(yè)系統(tǒng) 第八章 記憶體管理 1 第八章 記憶體管理 背景介紹 位址空間 位址連結 重疊 置換 連續(xù)配置 分頁 分段 摘要 2 目標與趨勢 目標 追蹤記憶體空間使用與否 配置記憶體給需要的行程 回收行程釋放出的記憶體 有效率的置換（ swapping）方法 趨勢 程式成長的速度快於記憶體成長的速度 多媒體應用環(huán)境，使用更多的記憶體 3 位址空間 記憶體位址 邏輯位址，邏輯位址空間 實體位址，實體位址空間 執(zhí)行程式時，邏輯與實體空間的位址轉換 載入器（ loader）：在主記憶體中尋找一塊可供使用的記憶體空間來載入程式 基底暫存器（ base register）：又名重定址暫存器，存放邏輯位址轉換成實體位址的基底值 記憶體管理單元（ memory management unit,MMU）：負責將邏輯位址加上基底值，以轉換成實體位址 4 邏輯位址空間到實體位址空間 的轉換 記憶體管理單元 邏輯位址空間 500 501 0 1 2 使用者 程式 邏輯位址 500 主記憶體 使用者 程式 實體位址空間 實體位址 重定位暫存器 5 位址連結（ 1） 當許多行程都要求將程式載入記憶體時： 行程均進入輸入佇列 依據(jù)排程器的排程結果選擇一個行程載入 行程執(zhí)行時，從記憶體取得指令與資料 ﹔ 執(zhí)行結束後，會釋放所佔有的記憶體空間 位址轉換的步驟： 原始程式中的位址：以符號表示 編譯器或組譯器：將符號所指之位址連結（ binding）到一可重新定址的相對位址 鏈結編譯器或載入器：將可重新定址的位址連結到記憶體中的絕對實體位址 6 位址連結（ 2） 對於同一份資料或指令而言，所謂「位址」是隨時間而變的 資料或指令連結到實體位址的動作可在下列任一階段完成 編譯階段 已確定程式要在記憶體的某個位址執(zhí)行 當起始位址改變，程式必頇重新編譯，以產(chǎn)生新的絕對位址的程式碼 7 位址連結（ 3） 載入階段 不知道程式將在記憶體何處執(zhí)行 程式需編譯成可重新定址的程式碼，當起始位址改變，程式碼只需重新載入 例：動態(tài)鏈結程式庫 執(zhí)行階段 若在執(zhí)行時，行程會從一記憶體區(qū)塊移動到另一區(qū)塊 ﹔ 或是內含執(zhí)行時才能確定的資料型態(tài) 例：大部分現(xiàn)代的作業(yè)系統(tǒng)中，動態(tài)產(chǎn)生行程或執(zhí)行緒 8 程式執(zhí)行前的處理過程 原始程式 原始程式 目的模組 目的模組 編譯器或組譯器 鏈結編譯器 其他目的模組 載入模組 main 載入器 記憶體 9 重疊（ 1） 目的：解決記憶體容量的限制 做法：在編譯時，將程式與資料分割成多個獨立區(qū)域 ﹔ 在執(zhí)行時，記憶體中只保留有需要的區(qū)段 重疊驅動器：載入目前要用的區(qū)段 若有區(qū)段可共用記憶體，新載入的區(qū)段會覆蓋舊區(qū)段 10 重疊（ 2） 多重重疊：造成程式設計師的負擔，一般會避免使用，因為： 區(qū)段分割太多 ?置換次數(shù)過多 ?降低程式執(zhí)行效能 區(qū)段分割太少 ?可重疊的程式部分過少 ?記憶體可能不夠，系統(tǒng)效能降低 除外：嵌入式系統(tǒng)（記憶體有限，沒有虛擬記憶體） 11 重疊（ 3） 主記憶體 程式依序執(zhí)行 3 2 1 作業(yè)系統(tǒng) 重疊驅動器 未使用的 空間 起始區(qū)段 運算區(qū)段 輸出區(qū)段 使用者程式與資料 12 置換（ 1） 時機：系統(tǒng)無足夠空間容納所有行程 非執(zhí)行中的行程暫時移到備份儲存體，要執(zhí)行時再搬回記憶體中 備份儲存體：一般而言指磁碟 換出、置入過程 CPU排程器決定下一個執(zhí)行的行程 分派程式到記憶體中尋找該行程 若不存在且無足夠記憶體空間 ?先換出某些行程 在置入該行程時，需重新載入暫存器內容，將控制權交給該行程 13 置換兩個行程 換出 置入 主記憶體 作業(yè)系統(tǒng) 使用者 空間 行程 1 行程 2 行程 3 備份儲存體 行程 3 14 置換（ 2） 產(chǎn)生內文切換的額外負擔 時間浪費在資料傳遞上 為了提高效率 行程必頇隨時告知作業(yè)系統(tǒng)行程對記憶體需求的變化 以便作業(yè)系統(tǒng)只置換實際所需的記憶體空間，節(jié)省置換所消耗的時間 15 置換（ 3） 發(fā)生記憶體存取的錯誤 原因：置換出不處於閒置狀態(tài)的行程（例：置換出的行程正在等待非同步的 I/O 操作） 解決方式： 1. 任何企圖作 I/O操作的行程不會被置換 2. 只有進入作業(yè)系統(tǒng)緩衝區(qū)的行程才可作 I/O操作，而作業(yè)系統(tǒng)與行程記憶體間的資料傳遞，只有在行程被置入時才可以進行 16 第八章 記憶體管理 背景介紹 連續(xù)配置 單一分割配置 多重分割配置 斷裂 分頁 分段 摘要 17 記憶體分割 1024K 0 作業(yè)系統(tǒng) 使用者程式 一部分供作
教學課件相關推薦
鄂ICP備17016276號-1