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