存儲管理ppt課件(2)(編輯修改稿)
2025-02-05 08:50 本頁面
【文章內(nèi)容簡介】 程序中的相對地址（邏輯地址）轉(zhuǎn)換為主存中的絕對地址（物理地址）過程?！耢o態(tài)重定位：編譯時產(chǎn)生相對地址，裝入程序確定要裝入模塊的地址，并在裝入時進行重定位，程序運行中不允許在內(nèi)存移動?！駝討B(tài) 重定位編譯時產(chǎn)生相對地址，裝入程序在把裝入模塊裝入內(nèi)存時，不立即把裝入模塊中的相對地址轉(zhuǎn)換為絕對地址，而是推遲到程序要真正執(zhí)行時才進行。靜態(tài)重定位示意圖 動態(tài)重定位示意圖 程序的鏈接方式●靜態(tài)鏈接– 對相對地址進行修改– 變換外部調(diào)用符號●裝入時動態(tài)鏈接– 在裝入內(nèi)存時，邊裝入邊鏈接l便于軟件版本的修改和更新l便于實現(xiàn)目標模塊共享●運行時動態(tài)鏈接– 運行時，用到哪個模塊，再鏈接哪個模塊，用不到的模塊可不裝入內(nèi)存。程序的鏈接28連續(xù)分配是指為一個用戶程序分配一個連續(xù)的內(nèi)存空間。分為：l單一連續(xù)分配l固定分區(qū)l可變分區(qū) 連續(xù)分配存儲管理單一連續(xù)分配●應(yīng)用范圍：單用戶、單任務(wù)操作系統(tǒng)。如： CP/M、 。●操作系統(tǒng)的任務(wù)就是將系統(tǒng)程序和用戶程序分開?！穹椒ǎ河没?限長寄存器。固定分區(qū)存儲管理 ●方法分區(qū)在系統(tǒng)啟動后劃分好，以后不能改變?！駪?yīng)用范圍： 多道程序設(shè)計系統(tǒng)最簡單的一種方式。如： 60年代的IBM360上的 MFT?！駝澐址謪^(qū)方法– 分區(qū)大小相等– 分區(qū)大小不等●缺點– 內(nèi)存利用率低可變分區(qū)存儲管理●方法 分區(qū)的大小和個數(shù)隨系統(tǒng)的運行而不斷改變●可變分區(qū)分配數(shù)據(jù)結(jié)構(gòu)–空閑分區(qū)表–空閑分區(qū)鏈●可變分區(qū)分配算法–首次適應(yīng)法–下次適應(yīng)法–最佳適應(yīng)法–最壞適應(yīng)法●可變分區(qū)的分配和回收操作可變分區(qū)存儲管理l 條件– 空閑分區(qū)鏈以存儲空間地址遞增的次序鏈接。l 優(yōu)點– 釋放時，因不改變該區(qū)在隊列中的位置，因此速度快。– 保證高地址有空閑空間，可留給大作業(yè)。l 缺點– 常用大空閑區(qū)適應(yīng)小作業(yè)，從而留下小空閑區(qū)，且這些小空閑區(qū)在鏈表的前面，影響分配速度。可變分區(qū)分配算法最佳適應(yīng)法首次適應(yīng)法下次適應(yīng)法最壞適應(yīng)法條件空閑分區(qū)鏈以存儲空間地址遞增的次序連接成循環(huán)鏈，為進程分配存儲空間時，不是從隊首開始找，而是從上次找到的空閑空間的下一個空閑分區(qū)開始找。l 優(yōu)點– 存儲空間利用均衡。l 缺點– 沒有了較大空閑空間，使大作業(yè)無法運行。l 條件– 空閑分區(qū)鏈以存儲空間大小遞增的次序拉鏈。l 優(yōu)點– 若存儲空間中存在與申請大小相等的空閑區(qū)，則必然被選中，否則選一個稍大的空閑區(qū)，而避免毀掉更大的空閑區(qū)。l 缺點– 小碎片增加 —— 碎片問題嚴重。– 回收時，將空閑區(qū)插入適當(dāng)?shù)奈恢觅M時。l 條件– 空閑分區(qū)鏈以存儲空間大小遞減的次序拉鏈。l 優(yōu)點– 分配后，剩下的空閑區(qū)還好用。申請時，查找容易，因此速度快。l 缺點當(dāng)有大作業(yè)時，可能就沒有空間可用了?？勺兎謪^(qū)內(nèi)存的回收●回收分區(qū)與前面一個（低
公司管理相關(guān)推薦
鄂ICP備17016276號-1