第3章存儲管理-在線瀏覽
2024-08-30 10:05本頁面
【正文】 入 7 分區(qū)存儲管理 單一連續(xù)區(qū)管理 DOS 單任務(wù) OS 將所有空閑內(nèi)存分配給程序 8 分區(qū)存儲管理 多任務(wù) 多道 內(nèi)存分區(qū) , 每一任務(wù)占一個分區(qū) 1 靜態(tài) (固定 )分區(qū) ? 內(nèi)存分成大小不同的區(qū)域 , 可運(yùn)行不同大小的作業(yè) ? 簡單 , 浪費(fèi) ? 內(nèi)碎片 2 動態(tài) (可變 )分區(qū) a. 利用表格記錄已分配區(qū)和空閑分區(qū) 查空閑分區(qū)表 分配內(nèi)存 運(yùn)行 結(jié)束 釋放內(nèi)存 , 放入空閑分區(qū)表 , 相鄰空閑分區(qū)合并 b. 空閑分區(qū)分配算法 i) 最佳適應(yīng)算法 空閑分區(qū)從小到大排序 , 保留大空閑區(qū) ii) 最差適應(yīng)算法 分割最大空閑區(qū) , 比較一次 , 剩余空間任可運(yùn)行作業(yè) iii) 首次適應(yīng)算法 地址由低到高找 , 保留高地址空間 三種算法都會產(chǎn)生不能運(yùn)行任何程序的小空閑區(qū) , 不連續(xù) , 即碎片 fragmentation，外碎片。 以后 ， 當(dāng)進(jìn)程要訪問頁面 2時 ， 將會產(chǎn)生缺頁中斷 。 引 用 率7 07 70170122010 32030 42432 3 0 3 2 12012 0 1 77010 1頁 框 ( 物 理 塊 ）203利用最佳頁面置換算法時的置換圖 引 用 率7 07 70170122010 32310 44302 3 0 3 2 10132 0 1 77020 1頁 框23042042302301271270
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1