[計(jì)算機(jī)硬件及網(wǎng)絡(luò)]第五章1存儲(chǔ)器管理-文庫吧資料
2024-10-22 23:08本頁面
【正文】 120k 92 程序 3 32k 212 512 程序 6 256k 程序 5 24k 84 468 32k128k 44k 程序 1 8k 程序 5 24k 程序 n 206k 程序 7 30k 程序 8 48k 程序 m 40k 外部碎片 外部碎片 動(dòng)態(tài)分區(qū)分配 一、分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu) 分區(qū)表 區(qū)號(hào) 大小 始址13516 K20 K9 K40 K78 K100 K 最佳適應(yīng)算法（ BF） : 為某一作業(yè)選擇空白分區(qū)時(shí)總是尋找其大小最接近于作業(yè)大小的存儲(chǔ)區(qū)域。 分區(qū)式存儲(chǔ)管理 程序 1 32k 程序 2 50k 內(nèi)存 分成大小相等的分區(qū) 64k 64k 64k 64k 64k 程序 3 120k 沒有足夠大的分區(qū) 程序 1 程序 2 空閑空間 稱為內(nèi)部碎片 內(nèi)部碎片 程序 1 32k 程序 2 50k 內(nèi)存 分成大小不等的分區(qū) 16k 32k 64k 128k 程序 3 120k 32k 程序 1 程序 2 程序 3 程序 4 180k 作業(yè)太大 內(nèi)部碎片 固定分區(qū)分配 二、內(nèi)存分配 連續(xù)分配存儲(chǔ)管理方式 分區(qū)使用表 ：分區(qū)由小到大進(jìn)行排隊(duì)，記錄分區(qū)的大 小，起始地址，是否已分配等信息 20 未分配 三、固定分區(qū)分配的缺點(diǎn) 出現(xiàn)大量浪費(fèi) ——內(nèi)零頭（內(nèi)部碎片） 固定分區(qū)分配 連續(xù)分配存儲(chǔ)管理方式 動(dòng)態(tài)分區(qū)分配 (可變分區(qū)分配 ) 連續(xù)分配存儲(chǔ)管理方式 特點(diǎn) ：區(qū)域邊界可移動(dòng)，分區(qū)的個(gè)數(shù)不定，大小不定。 內(nèi)部碎片： 分配給進(jìn)程的分區(qū)中，進(jìn)程沒有使用的部分 示意圖 示意圖 優(yōu)點(diǎn) :克服分區(qū)大小相等而缺乏靈活性的缺點(diǎn)，可根據(jù)程序的大小為之分配適當(dāng)?shù)姆謪^(qū)。任何程序，無論多小，都要占據(jù)一個(gè)分區(qū)，造成內(nèi)存空間的浪費(fèi) 。 ? 當(dāng)系統(tǒng)初始化時(shí)，把存儲(chǔ)空間劃分成若干個(gè)固定大小的區(qū)域，每個(gè)分區(qū)中存入一道作業(yè)。 系統(tǒng)區(qū) 僅提供給 OS使用，通常放在內(nèi)存的低址部分；用戶區(qū) 是指除系統(tǒng)區(qū)以外的全部?jī)?nèi)存空間，提供給用戶使用。 分類： 單一連續(xù)分配方式 分區(qū)式分配方式 固定分區(qū)式 動(dòng)態(tài)分區(qū) (可變分區(qū) ) 單一連續(xù)分配 ?適用于單用戶、單任務(wù)的操作系統(tǒng)中 。 第五章 存儲(chǔ)器管理 程序是在連續(xù)區(qū)域中，還是劃分成若干塊放在不同區(qū)域中？?jī)?nèi)存是事先還是動(dòng)態(tài)劃分？對(duì)于不同的內(nèi)存分配方案，采用的地址
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1