操作系統(tǒng)(存儲管理設(shè)備管理文件系統(tǒng))知識點(diǎn)介紹(編輯修改稿)
2025-02-08 06:32 本頁面
【文章內(nèi)容簡介】 首次滿足 (First Fit)法：最好且最快的算法； 最佳滿足 (Best Fit)法； 最大滿足 (Worst Fit)法； 23 例子 ： 設(shè)系統(tǒng) 空閑 鏈表為 指針 7k 3k 10k 8k 20k 5k a b c d e f 用戶先后申請 ， 4k，最小剩余空間 size=， 試用 3種算法，求出分配塊。 24 首次滿足法 : c,a 3k 3k 8k 20k 5k a b c d e f 指針 7k 3k 10k 8k 20k 5k a b c d e f 先后申請 ， 4k 25 指針 7k 3k 10k 8k 20k 5k a b c d e f d,f 最佳 : 3k 5k 7k 8k 10k 20k b f a d c e 3k 5k 7k 10k 20k d b f a c e 1k 3k 7k 10k 20k d b f a c e 先后申請 ， 4k 26 10k 8k 7k 5k 3k e c d a f b 最大 : e,e 20k 10k 8k 7k 5k 3k e c d a f b 指針 7k 3k 10k 8k 20k 5k a b c d e f 先后申請 ， 4k 10k 8k 7k 5k 3k e c d a f b 27 僅 下 相 鄰區(qū) 都 為 空閑區(qū) 僅 上 相 鄰區(qū) 都 為 空閑區(qū) 查找鏈表 ， 找到相應(yīng)記錄進(jìn)程使用內(nèi)存的節(jié)點(diǎn) 分四種情況回收空間 合并上下相鄰區(qū)和回收區(qū) ， 即修改相應(yīng)參數(shù) ， 刪除相應(yīng)表項(xiàng)和指針 。 回收區(qū)與上相鄰區(qū)合并 ， 即修改相應(yīng)參數(shù) 。 回收區(qū)與下相鄰區(qū)合并 ， 即修改相應(yīng)參數(shù) ， 回收該節(jié)點(diǎn) ， 即修改有關(guān)參數(shù) 回收結(jié)束 上 下 相 鄰區(qū) 都 為 空閑區(qū) 直接插入該回收區(qū) 兩 相 鄰 區(qū)都 不 為 空閑區(qū) （ 3）回收 合并有四種方式。 28 4K 內(nèi)存表 作業(yè)空間 合并 6K 內(nèi)存表 4K 2K 內(nèi)存表 4K 2K 6K 內(nèi)存表 分配資源 釋放資源 29 緊致： 通過移動作業(yè)位置可以將零散的空閑塊連接成大塊。要求作業(yè)動態(tài)可浮動。 Bitmap數(shù)組 {1,1,1,0,0,1,0,0,0,0,1,0,0} 3 2 1 4 1 2 空閑隊(duì)列頭 二、可用空間管理 （ 1）數(shù)組，數(shù)組項(xiàng) =用戶空間總量 /基本分配單位。 缺點(diǎn)： 沒有內(nèi)部碎片，但有外部碎片 （ 2）鏈表 30 3種方法的比較： 作業(yè)道數(shù) 內(nèi)部碎片 外部碎片 硬件支持 可用空間管理 解決碎片方法 解決空間不足 提高作業(yè)道數(shù) 單道連續(xù)分配 1 有 無 界地址寄存器 越界檢查機(jī)構(gòu) / / 多道固定連續(xù)分配 ≤ N 有 有 / / 多道可變連續(xù)分配 不一定 無 有 1. 上下界址寄存器 , 越界檢查機(jī)構(gòu) 2. 基 地 址 寄 存器，長度寄存器，動態(tài)轉(zhuǎn)換機(jī)構(gòu) 1 數(shù)組 2 鏈表 緊致 覆蓋 交換 31 一、空間安排 ? 用戶進(jìn)程空間 (地址 )叫 邏輯空間 (地址 )。 ? 內(nèi)存空間 (地址 )叫 物理空間 (地址 )。 ? 用相同長度為單位對邏輯空間等分出的每個區(qū) 域叫 頁 ， ? 對物理空間等分出的區(qū)域叫 頁幀 ， ? 輔存所劃出的每個區(qū)域叫 塊 。 不連續(xù)空間分配 頁式管理 特點(diǎn)： 作業(yè) (進(jìn)程 )分成頁面，內(nèi)存也劃分成頁面，將作業(yè) (進(jìn)程 )頁面不連續(xù)地分布到內(nèi)存頁面。 32 分配： 初始時，所有頁幀都在空閑隊(duì)列中，當(dāng)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1