[電腦基礎(chǔ)知識(shí)]第4章存儲(chǔ)管理(編輯修改稿)
2025-02-15 15:31 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 區(qū)說(shuō)明表說(shuō)明各分區(qū)號(hào)、分區(qū)大小、起始地址和是否是空閑區(qū) (分區(qū)狀態(tài) )。 內(nèi)存的分配釋放、存儲(chǔ)保護(hù)以及地址變換等都通過(guò)分區(qū)說(shuō)明表進(jìn)行。 Struct FenQuList { 分區(qū)號(hào) 。 分區(qū)大小 。 起始地址 。 分區(qū)狀態(tài) (是否是空閑區(qū) )。 } (c) 分區(qū)鏈數(shù)據(jù)結(jié)構(gòu) 2 內(nèi)存分配 1）為了便于內(nèi)存分配，通常將 分區(qū)按大小進(jìn)行排隊(duì) ，并為之 建立一張分區(qū)表 。 2） 分配 ：當(dāng)用戶程序要裝入執(zhí)行時(shí)，通過(guò)請(qǐng)求表提出內(nèi)存分配要求和所要求的內(nèi)存空間大小。存儲(chǔ)管理程序根據(jù)請(qǐng)求表查詢分區(qū)說(shuō)明表，從中找出一個(gè)滿足要求的空閑分區(qū)，并將其分配給申請(qǐng)者。 3） 回收： 當(dāng)進(jìn)程執(zhí)行完畢，不再需要內(nèi)存資源時(shí)，存儲(chǔ)管理程序回收內(nèi)存 ，并 修改分區(qū)表 。 請(qǐng)求 Xk大小內(nèi)存空間 讀取分區(qū)說(shuō)明表第一項(xiàng) 表結(jié)束了嗎 該分區(qū)空閑嗎 分區(qū)長(zhǎng)度 ≥ Xk嗎 狀態(tài)位置正在使用 設(shè)置分區(qū)號(hào) 無(wú)法分配 取下一表項(xiàng) 是 是 是 否 否 否 圖 固定分區(qū) 分配算法 三、動(dòng)態(tài)分區(qū) 1 基本問(wèn)題： 1）動(dòng)態(tài)分區(qū)的基本思想： 在作業(yè)執(zhí)行前并不直接建立分區(qū)，分區(qū)的建立是在作業(yè)的處理過(guò)程中進(jìn)行的。且其大小可隨作業(yè)或進(jìn)程對(duì)內(nèi)存的要求而改變。 2）動(dòng)態(tài)創(chuàng)建分區(qū)： 在裝入程序時(shí)按其初始要求分配，或在其執(zhí)行過(guò)程中通過(guò)系統(tǒng)調(diào)用進(jìn)行分配或改變分區(qū)大小。 3）碎片問(wèn)題： 經(jīng)過(guò)一段時(shí)間的分配回收后，內(nèi)存中存在很多很小的空閑塊。 它們每一個(gè)都很小，不足以滿足分配要求； 但其總和滿足分配要求。這些空閑塊被稱為碎片。 4）碎片問(wèn)題的解決：緊湊技術(shù) 通過(guò)在內(nèi)存移動(dòng)程序， 將所有小的空閑區(qū)域合并為大的空閑區(qū)域 （又稱為 緊縮技術(shù)，緊致技術(shù)，浮動(dòng)技術(shù) ，搬家技術(shù) ） 5）采用的數(shù)據(jù)結(jié)構(gòu)： 內(nèi)存分配表 ，由兩個(gè)表格組成。一個(gè)是以 分配區(qū)表 ，另一張是 空閑區(qū)表 . 2 內(nèi)存管理 與固定分區(qū)法時(shí)相同 ， 動(dòng)態(tài)分區(qū)法也要使用分區(qū)說(shuō)明表等數(shù)據(jù)結(jié)構(gòu)對(duì)內(nèi)存進(jìn)行管理。 除了分區(qū)說(shuō)明表之外，動(dòng)態(tài)分區(qū)法還把 內(nèi)存中的 可用分區(qū) 單獨(dú) 構(gòu)成可用分區(qū)表或可用分區(qū)自由鏈 ，以描述系統(tǒng)內(nèi)的內(nèi)存資源。與此相對(duì)應(yīng)，請(qǐng)求內(nèi)存資源的作業(yè)或進(jìn)程也構(gòu)成一個(gè)內(nèi)存 資源請(qǐng)求表 。 3 動(dòng)態(tài)分區(qū)時(shí)的分配與回收 1） 動(dòng)態(tài)分區(qū)時(shí)的分配與回收主要解決三個(gè)問(wèn)題： (1)對(duì)于請(qǐng)求表中的要求內(nèi)存長(zhǎng)度，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1