操作系統(tǒng)-4-存儲(chǔ)連續(xù)分配

體系概主價(jià)格/速主磁容磁

由單元（字節(jié)或字）組成的的器性能“瓶頸”：關(guān)鍵、緊張合肥工業(yè)大學(xué)操作系統(tǒng)課程4.1程序的裝絕對(duì)裝入方編程時(shí)，直接確定內(nèi)存特點(diǎn)不靈活，不支持多道程序設(shè)計(jì)技合肥工業(yè)大學(xué)操作系統(tǒng)課程4.1可重定位裝入方特點(diǎn)合肥工業(yè)大學(xué)操作系統(tǒng)課程邏輯地址（相對(duì)地址，虛地址用戶程序經(jīng)過匯編或編譯后形成目目標(biāo)代碼采用相對(duì)地址形式首地址為不能用邏輯地址在內(nèi)存 信物理地址（絕對(duì)地址，實(shí)地址內(nèi)存 單元的地址，可直接尋合肥工業(yè)大學(xué)操作系統(tǒng)課程

LoadA,LoadA,

0data1data1

合肥工業(yè)大學(xué)操作系統(tǒng)課程

LoadA,LoadA,。。地址重定位（地址映射 合肥工業(yè)大學(xué)操作系統(tǒng)課程靜態(tài)地址重定 一般在裝入內(nèi)存時(shí)由軟件完在程序運(yùn)行過程中要數(shù)據(jù)時(shí)再進(jìn)行地址變換（即在硬件上需要一對(duì)寄存器的支合肥工業(yè)大學(xué)操作系統(tǒng)課程

LoadA,0A=data10A=data1

LoadA,。。0

.LOADA，.

+

LOADA，LOADA，.356

0合肥工業(yè)大學(xué)操作系統(tǒng)課程程序的裝動(dòng)態(tài)運(yùn)行時(shí)裝入方編程時(shí)，使用邏輯地址，運(yùn)行時(shí)使用物理地址特點(diǎn)靈活;支持多道程序設(shè)計(jì)技術(shù)；支持程合肥工業(yè)大學(xué)操作系統(tǒng)課程靜編程時(shí) 所有模塊裝入時(shí)動(dòng)裝入時(shí) 所有模塊運(yùn)行時(shí)動(dòng) 合肥工業(yè)大學(xué)操作系統(tǒng)課程0

0AAAAAAA 合肥工業(yè)大學(xué)操作系統(tǒng)課程組A 應(yīng)用背基本思

合肥工業(yè)大學(xué)操作系統(tǒng)課程三種典型內(nèi)存布局AAAA 合肥工業(yè)大學(xué)操作系統(tǒng)課程實(shí)0限0限界寄存基址寄存AA特簡(jiǎn)單；適用于單任務(wù)合肥工業(yè)大學(xué)操作系統(tǒng)課程 應(yīng)用背基本思（分區(qū)合肥工業(yè)大學(xué)操作系統(tǒng)課程分區(qū)分區(qū)分區(qū)分區(qū)分區(qū)

分區(qū)分區(qū)分區(qū)分區(qū)合肥工業(yè)大學(xué)操作系統(tǒng)課程實(shí)數(shù)據(jù)結(jié)構(gòu)：分區(qū)說明算法：分區(qū)分配算法合肥工業(yè)大學(xué)操作系統(tǒng)課程特 (3)“內(nèi)零頭”嚴(yán)重;內(nèi)存的零頭合肥工業(yè)大學(xué)操作系統(tǒng)課程 應(yīng)用背基本思合肥工業(yè)大學(xué)操作系統(tǒng)課程

ACDACDACCBAA合肥工業(yè)大學(xué)操作系統(tǒng)CBAA

空閑分區(qū)始長(zhǎng)標(biāo)未分未始長(zhǎng)標(biāo)未分未分未分空空3(1數(shù)據(jù)結(jié)構(gòu)(b)合肥合肥工業(yè)大學(xué)操作系統(tǒng)課程…0…03.實(shí)分區(qū)分配算首次適應(yīng)算按地址遞增順序排列空閑特點(diǎn)高址端有大空閑區(qū)概率大低址端迅速被劃分，碎片出現(xiàn)速度合肥工業(yè)大學(xué)操作系統(tǒng)課程循環(huán)首次適應(yīng)算按地址遞增順序排列空閑設(shè)置當(dāng)前指碎片分布均高址端有大空閑區(qū)概率小合肥工業(yè)大學(xué)操作系統(tǒng)課程最佳適應(yīng)算按大小遞增順序排列空閑分配內(nèi)存時(shí)，從鏈?zhǔn)组_始掃描空閑區(qū)找到的第一個(gè)大小合適的分區(qū)，就分特點(diǎn)碎片迅速出“最佳”匹配合肥工業(yè)大學(xué)操作系統(tǒng)課程適應(yīng)算特點(diǎn)碎片出現(xiàn)最慢（分割后剩下的分區(qū)是最大的 ”匹配合肥工業(yè)大學(xué)操作系統(tǒng)課程分區(qū)回收算合肥工業(yè)大學(xué)操作系統(tǒng)課程4“碎片”問題 合肥工業(yè)大學(xué)操作系統(tǒng)課程4.2.3可重定位分區(qū)分 應(yīng)用背