內(nèi)碎片和外碎片
參考:教學(xué)課件《操作系統(tǒng)東北大學(xué)馮時(shí)老師》。
1.內(nèi)碎片
內(nèi)存固定分區(qū)的時(shí)候,會(huì)發(fā)生內(nèi)碎片。
因?yàn)閮?nèi)存固定分區(qū)中,一個(gè)作業(yè)占用一個(gè)或者幾個(gè)分區(qū),所以可能出現(xiàn)分配的分區(qū)大于所需要的內(nèi)存空間,出現(xiàn)內(nèi)碎片。但是固定分區(qū)不會(huì)出現(xiàn)外碎片。
2.外碎片
在動(dòng)態(tài)分區(qū)過程中,動(dòng)態(tài)分區(qū)過程一般使用匹配算法進(jìn)行分配內(nèi)存(最佳適應(yīng)法,首次適應(yīng),最壞適應(yīng)法),這樣在經(jīng)過一段時(shí)間的分配回收后,內(nèi)存中存在很多很小的空閑快。他們每一個(gè)都很小,?不足以滿足分配要求,但其綜合滿足分配要求。這些空閑塊被稱為外碎片
3.頁式管理
解決了碎片問題。但不易實(shí)現(xiàn)共亮不便于動(dòng)態(tài)鏈接。因?yàn)楸M管會(huì)出現(xiàn)內(nèi)存碎片但是碎片的太少不超過個(gè)物理頁的大小。
#操作系統(tǒng)#