游戲中的現(xiàn)象(編輯修改稿)
2025-08-16 00:06 本頁面
【文章內(nèi)容簡介】 種方法： 從空閑區(qū)頭開始 從空閑區(qū)尾開始 ? 空閑區(qū)大小 50KB，首址 156KB，申請 34KB。 分區(qū)分配算法 request 以空閑內(nèi)存隊(duì)列的數(shù)據(jù)結(jié)構(gòu)進(jìn)行分配 。 注： 分配算法中切割空閑區(qū)是從 低地址 開始的 ，例如 ， 一個(gè)空閑區(qū)大小是 100KB， 首址是 230KB，一申請者要求 80KB， 分配時(shí)將從 230KB開始的80KB分配給申請者 ， 剩下的部分仍作為一個(gè)空閑區(qū) ， 其首址是 310KB， 大小是 20KB。 門限值 是切割空閑區(qū)后剩下的區(qū)域若小于門限值 ， 就不切割該空閑區(qū) ， 統(tǒng)統(tǒng)分給申請者 。 2. 分區(qū)回收 ? 回收分區(qū) r 上鄰空閑區(qū) ? 回收分區(qū) r 下鄰空閑區(qū) r與 f1 合并 成為一個(gè)大的空閑區(qū) f1 r與 f2 合并 成為一個(gè)大的空閑區(qū) f2 ? 回收分區(qū) r ? 回收分區(qū) r 上、下鄰空閑區(qū) 上、下鄰已分配區(qū) r與 f f2 合并 成為一個(gè)大的空閑區(qū) f1 r成為一個(gè) 新的空閑區(qū) f 分區(qū)回收算法 release 當(dāng)一個(gè)進(jìn)程 （ 或程序 ） 釋放某內(nèi)存區(qū)時(shí) ， 要調(diào)用存儲(chǔ)區(qū)釋放算法 release,它將首先檢查釋放區(qū)是否與空閑區(qū)表 （ 隊(duì)列 ）中的其它空閑區(qū)相鄰 ， 若相鄰則合并成一個(gè)空閑區(qū) ， 否則 ， 將釋放為一個(gè)空閑區(qū)插入空閑區(qū)表 （ 或隊(duì)列 ） 中的適當(dāng)位置 。 四 . 放置策略 1. 什么是放置策略 選擇空閑區(qū)的策略 ， 稱為放置策略 。 空閑區(qū)表的組織有兩種方法： 按空閑區(qū)大小的升序 （ 降序 ） 組織； 按空閑區(qū)首址升序 （ 降序 ） 組織 。 根據(jù)空閑區(qū)表組織的方法的不同 ， 有不同的放置策略： 最佳適應(yīng) 算法 、 首次適應(yīng) 算法和 最壞適應(yīng)算法三種 。 2. 首次適應(yīng)算法 (1) 什么是首次適應(yīng)算法 首次適應(yīng)算法是將輸入的作業(yè)放置到主存里 第一個(gè)足夠裝入 它的可利用的空閑區(qū)中 。 首次適應(yīng)算法的表是按 空閑區(qū)首址升序 的（ 即空閑區(qū)表是按空閑區(qū)首址從小到大 ） 方法組織的 。 (2) 首次適應(yīng)算法的例子 (3) 特點(diǎn) 這種算法的實(shí)質(zhì)是盡可能地 利用低地址 部分的空閑區(qū) ， 而盡量地 保留高地址 部分的大空閑區(qū) ， 使其不被切削成小的區(qū) ， 其目的是保證在大的作業(yè)到來時(shí)有足夠大的空閑區(qū)滿足請求者 。 3. 最佳適應(yīng)算法 (1) 什么是最佳適應(yīng)算法 最佳適應(yīng)算法是將輸入的作業(yè)放置到主存中與它 所需大小最接近 的空閑區(qū)中 。 最佳適應(yīng)算法的空閑區(qū)表按 空閑區(qū)大小升序 方法組織 。 （ 2）最佳適應(yīng)算法的例子 (3) 特點(diǎn) 盡可能地 利用 存儲(chǔ)器中 小的 空閑區(qū) ， 而 保留盡量 大的 空閑區(qū) 。 這種算法最大的缺點(diǎn)是分割后的空閑區(qū)將會(huì)很小 ， 直至無法使用 ， 而造成浪費(fèi) 。 4. 最壞適應(yīng)算法 (1) 什么是最壞適應(yīng)算法 最壞適應(yīng)算法是將輸入的作業(yè)放置到主存中 最不適合 它的空閑區(qū)中 。 最壞適應(yīng)算法的空閑區(qū)表是按 空閑區(qū)大小降序的方法組織的 （ 從大到小的順序 ） 。 （ 2） 最壞適應(yīng)算法的例子 （ 3） 特點(diǎn) 克服了最佳適應(yīng) 算法把空閑區(qū)切割得大小不等的缺點(diǎn) 。 即每次分配時(shí) ， 總是將 最大 的空閑區(qū)切去一部分分配給請求者 ， 其依據(jù)是當(dāng)一個(gè)很大的空閑區(qū)被切割了一部分后可能仍是一個(gè)較大的空閑區(qū) 。 盡可能地利用大的空閑區(qū) ， 而不分割小的空閑區(qū) 。 五 . 碎片問題及拼接技術(shù) 1. 什么是碎片問題 在已分配區(qū)之間存在著的一些沒有被充分利用的空閑區(qū)。 如何解決碎片問題？ 2. 拼接技術(shù) 所謂拼接技術(shù)是指移動(dòng)存儲(chǔ)器中某些已分配區(qū)中的信息，使本來分散的空閑區(qū)連成一個(gè)大的空閑區(qū)。 3. 解決碎片問題的圖示 5. 幾種放置策略的比較 例如：某時(shí)刻系統(tǒng)中有三個(gè)空閑區(qū) ， 其大小和首址為： (35KB， 100KB)、 (12KB， 156KB)、(28KB， 200KB) 有一作業(yè)序列： (JOB1， 12KB)、 (JOB2， 30KB)、 (JOB3， 28KB) 用首次適應(yīng)算法 、 最佳適應(yīng)算法 和最壞適應(yīng)算法 來處理該作業(yè)序列 ， 看哪種算法合適 。 0 35KB 156KB 首次適應(yīng)算法 0 12KB 200KB 0 28KB NULL 100KB 作業(yè) 1（ 12KB）放到首址 100KB的空閑區(qū) 0 23KB 156KB 0 12KB 200KB 0 28KB NULL 112KB 作業(yè) 2（ 30KB）不能分配 作業(yè) 3（ 28KB）放到首址 200KB的空閑區(qū) 0 12KB 200KB 最佳適應(yīng)算法 0 28KB 100KB 0 35KB NULL 156KB 作業(yè) 1（ 12KB）放到首址 156KB的空閑區(qū) 0 28KB 100KB 0 35KB NULL 200KB 作業(yè) 2（ 30KB）放到首址 100KB的空閑區(qū) 作業(yè) 3（ 28KB）放到首址 200KB的空閑區(qū) 0 5KB 200KB 0 28KB NULL 130KB 0 35KB 200KB 最壞適應(yīng)算法 0 28KB 156KB 0 12KB NULL 100KB 作業(yè) 1（ 12KB）放到首址 100KB的空閑區(qū) 作業(yè) 2（ 30KB）不能繼續(xù)分配 作業(yè) 3（ 28KB）放到首址 200KB的空閑區(qū) 0 28KB 112KB 0 23KB 156KB 0 12KB NULL 200KB （四） 頁式存儲(chǔ)管理 一 . 問題的提出 分區(qū)存儲(chǔ)管理的主要問題是
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1