張惠娟副教授mszhj@163com(編輯修改稿)
2025-08-15 01:50 本頁面
【文章內(nèi)容簡介】 實現(xiàn)分區(qū)分配所使用的表格，占用存儲容量相對較少，算法也相對簡單。167。 實現(xiàn)存儲保護的措施也比較簡單。167。 多重分區(qū)分配方案能實現(xiàn)對子程序、數(shù)據(jù)段的共享。分區(qū)存儲管理252。缺點167。 主存仍不能充分利用，除了采用緊湊技術(shù)外，都存在著嚴重碎片。167。 不能實現(xiàn)對主存擴充167。 和單一連續(xù)分配一樣，要求一個作業(yè)執(zhí)行前必須全部裝入主存。分區(qū)存儲管理常用分區(qū)分配算法 最先適配算法 循環(huán)最先適配算法 最佳適配算法 最壞適配算法 分區(qū)算法存在的問題216。最先適配算法167。 算法思想 按分區(qū)先后次序，從頭查找，找到符合要求的第一個分區(qū)。167。 算法實質(zhì) 盡可能利用存儲區(qū)低地址空閑區(qū)，盡量在高地址部分保存較大空閑區(qū)，以便一旦有分配大空閑區(qū)要求時，容易得到滿足。常用分區(qū)分配算法167。 算法優(yōu)點 分配簡單，合并相鄰空閑區(qū)也比較容易167。 算法缺點 查找總是從表首開始，前面空閑區(qū)往往被分割的很小時，滿足分配要求的可能性較小，查找次數(shù)較多。167。 解決方法 針對這個問題，對最先適應(yīng)法稍加改進，就有了循環(huán)最先適應(yīng)法 。常用分區(qū)分配算法216。循環(huán)最先適應(yīng)法 。167。 算法思想 按分區(qū)先后次序，從上次分配的分區(qū)起查找（到最后分區(qū)時再回到開頭），找到符合要求的第一個分區(qū)167。 算法特點 算法的分配和釋放的時間性能較好，使空閑分區(qū)分布得更均勻，但較大的空閑分區(qū)不易保留。常用分區(qū)分配算法216。最佳適配算法167。 算法思想 在所有大于或者等于要求分配長度的空閑區(qū)中挑選一個最小的分區(qū)，即對該分區(qū)所要求分配的大小來說，是最合適的。分配后，所剩余的塊會最小。167。 算法實現(xiàn) 空閑存儲區(qū)管理表采用從小到大的順序結(jié)構(gòu)常用分區(qū)分配算法167。 優(yōu)點 較大的空閑分區(qū)可以被保留167。 缺點 空閑區(qū)是按大小而不是按地址順序排列的 ，因此釋放時，要在整個鏈表上搜索地址相鄰的空閑區(qū)，合并后，又要插入到合適的位置。常用分區(qū)分配算法216。 最壞適配算法167。 算法思想 分區(qū)時取所有空閑區(qū)中最大的一塊，把剩余的塊再變成一個新的小一點的空閑區(qū)。167。 算法實現(xiàn) 空閑區(qū)按由大到小排序常用分區(qū)分配算法167。 優(yōu)點 分配時，只需查找一次，就可成功，分配算法很快。167。 缺點 最后剩余分區(qū)會越來越小，無法運行大程序常用分區(qū)分配算法0K15K38K48K68K80K110K120K空閑區(qū)表已分配區(qū)表始址 長 度 標(biāo) 志15K 23K 未分配48K 20K 未分配80K 30K 未分配空空始址 長 度 標(biāo) 志0K 15K J138K 10K J268K 12K J3110K 10K J4空空最壞適配算法舉例0K15K38K48K68K80K110K120K空閑區(qū)表已分配區(qū)表始址 長 度 標(biāo) 志15K 23K 未分配48K 20K 未分配98K 12K 未分配空空始址 長 度 標(biāo) 志0K 15K J138K 10K J268K 12K J3110K 10K J480K 5K J585K 13K J685K98K216。 分區(qū)算法中存在的問題252。碎片問題252。分區(qū)保護常用分區(qū)分配算法252。 碎片問題167。 經(jīng)過一段時間分配、回收后，內(nèi)存中存在很多很小的空閑塊。它們每一個都很小，不足以滿足分配要求；但其總和滿足分配要求。這些空閑塊被稱為碎片，碎片造成存儲資源浪費（ 外碎片 ）167。 解決方法： 緊湊技術(shù) 通過在內(nèi)存移動程序，將所有小的空閑區(qū)域合并為大的空閑區(qū)域167。 系統(tǒng)開銷大 從而，引出了離散分配方式 常用分區(qū)分配算法252。 分區(qū)保護問題167。 界限寄存器? 定位寄存器和界限寄存器? 訪問內(nèi)存時，先利用定位寄存器將有效地址轉(zhuǎn)換為物理地址，再將物理地址和界限寄存器比較? 上下限寄存器167。 保護鍵常用分區(qū)分配算法? 問題提出? 內(nèi)存擴充? 擴充技術(shù)167。 覆蓋技術(shù)167。 交換技術(shù)167。 兩種技術(shù)比較內(nèi)存擴充內(nèi)存擴充216。問題提出167。 一個作業(yè)的程序地址空間大于內(nèi)存可使用空間時，該作業(yè)就不能裝入運行；167。 當(dāng)并發(fā)運行作業(yè)的程序地址空間總和大于內(nèi)存可用空間時，多道程序設(shè)計實現(xiàn)就會碰到非常大的困難。216。 內(nèi)存擴充 借助大容量輔存在邏輯上實現(xiàn)內(nèi)存擴充，來 解決
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1