存儲(chǔ)管理ppt課件-展示頁
2025-01-19 01:31本頁面
【正文】 映射。0000000101頁號(hào) 頁內(nèi)地址故 邏輯地址字如下： 4101=212+22+20(頁內(nèi)地址位數(shù)為 10)例：頁的大小為 1KB， 則邏輯地址 4101的頁號(hào)、頁內(nèi)地址可這樣定：一般來說，頁面尺寸應(yīng)該是 2的冪。mod? 頁太?。喉摫砜赡芎荛L(zhǎng)，換入 /出效率低v ? 31 12 11 0? 邏輯地址 A； 頁大小 L； 頁內(nèi)偏移 d 頁號(hào) P 位移 W 第四章 存 儲(chǔ) 器 管 理 例： L=1000B， 則第 0頁對(duì)應(yīng) 0999，第 1頁對(duì)應(yīng) 10001999。? 3．換入第四章 存 儲(chǔ) 器 管 理 v 連續(xù)分配引起 :碎片v 碎片問題的解決：緊湊方式消耗系統(tǒng)開銷。第四章 存 儲(chǔ) 器 管 理 3 換出與換入? 換出? 1．選出被換出進(jìn)程：因素：優(yōu)先級(jí)，駐留時(shí)間，進(jìn)程狀態(tài)? 2．換出過程：對(duì)于共享段：計(jì)數(shù)減 1， 是 0則換出，否則不換修改 PCB和 MCB（ 或內(nèi)存分配表）? 換入：? 1．選擇換入進(jìn)程：優(yōu)先級(jí)，換出時(shí)間等。? 因此，對(duì)換區(qū)一般采用連續(xù)分配。? 將具備運(yùn)行條件的進(jìn)程換入。? 作業(yè)的移動(dòng)需重定位。第四章 存 儲(chǔ) 器 管 理 例：在計(jì)算機(jī)系統(tǒng)中 ,按地址排列的內(nèi)存中的空閑區(qū)大小是:10K,4K,20K,18K,7K,9K,12K,15K,對(duì)于連續(xù)的段請(qǐng)求:12K,10K,空閑區(qū) ? 解：循環(huán)適應(yīng)算法： 20K,18K,9K 最佳適應(yīng)算法： 12K,10K,9K第四章 存 儲(chǔ) 器 管 理 可重定位分區(qū)分配? 連續(xù)式分配中，總量大于作業(yè)大小的多個(gè)小分區(qū)不能容納作業(yè)。 （ 3）上、下鄰空閑區(qū)：合并，改大小。? 3．最佳適應(yīng)算法? 分區(qū)按大小遞增排序；分區(qū)釋放時(shí)需插入到適當(dāng)位置。? 從 1中上次找到的空閑分區(qū)的下一個(gè)開始查找。有外零頭，低址內(nèi)存使用頻繁。v 二、內(nèi)存分配：? 數(shù)據(jù)結(jié)構(gòu) ? 將分區(qū)按大小排序，并將其地址、分配標(biāo)識(shí)作記錄? 例： dos的 MCBv 三、特點(diǎn)：? 簡(jiǎn)單，有碎片（內(nèi)零頭）第四章 存 儲(chǔ) 器 管 理 分區(qū)說明表分區(qū)號(hào)大?。↘)起址（K）狀 態(tài)1 12 20 已分配2 32 32 已分配3 64 64 已分配4 128 128 已分配第四章 存 儲(chǔ) 器 管 理 操作系統(tǒng)作業(yè) A作業(yè) B作業(yè) C24K32K64K128K256K~~ ~~分配情況第四章 存 儲(chǔ) 器 管 理 可變式分區(qū)一、數(shù)據(jù)結(jié)構(gòu)? 1．空閑分區(qū)表? 2．空閑分區(qū)鏈前向指針N個(gè)字節(jié)可用 后向指針N+2 N+20（分配標(biāo)識(shí)）0第四章 存 儲(chǔ) 器 管 理 二、分配算法? 1．首次適應(yīng)算法 FF。第四章 存 儲(chǔ) 器 管 理 固定分區(qū)v 特點(diǎn)：有 n個(gè)分區(qū)，則可同時(shí)裝入 n個(gè)作業(yè) /任務(wù)。v優(yōu)點(diǎn) ：易于管理。應(yīng)用程序裝入到用戶區(qū)，可使用用戶區(qū)全部空間。RETURN模塊 BJSR L+M。RETURN模塊 BCALL C。 第四章 存 儲(chǔ) 器 管 理 0100025005000LOAD 1, 2500 LOAD 1, 250036536510000110001250015000作業(yè)地址空間內(nèi)存空間圖 42第四章 存 儲(chǔ) 器 管 理 ? 在裝入后不能移動(dòng)，? 該情況一般在執(zhí)行時(shí)才完成相對(duì) —— 絕對(duì)地址的轉(zhuǎn)換且有硬件的支持 ,能保證進(jìn)程的可移動(dòng)性?？芍囟ㄎ谎b入；? 靜態(tài)重定位：地址轉(zhuǎn)換在裝入時(shí)一次完成，由軟件實(shí)現(xiàn)（重定位裝入程序完成）。? 絕對(duì)地址的產(chǎn)生：（ 1）由編譯器完成，（ 2）由程序員編程完成。 v物理地址：主存中一系列存儲(chǔ)信息的物理單元的地址。v 地址變換 ：? 可執(zhí)行文件生成中的鏈接技術(shù)? 程序加載 (裝入 )時(shí)的重定位技術(shù)? 進(jìn)程運(yùn)行時(shí)硬件和軟件的地址變換技術(shù)和機(jī)構(gòu)v 存儲(chǔ) 共享和保護(hù) ：? 代碼和數(shù)據(jù)共享? 地址空間訪問權(quán)限（讀、寫、執(zhí)行）v 存儲(chǔ)器 擴(kuò)充 ：第四章 存 儲(chǔ) 器 管 理 v重定位：實(shí)現(xiàn)邏輯地址（相對(duì)地址）到物理地址（絕對(duì)地址）的映射。? 其依據(jù)是訪問速度匹配關(guān)系、容量要求和價(jià)格。第四章 存 儲(chǔ) 器 管 理 第四章 存儲(chǔ)器管理 引言 程序的裝入和鏈接 連續(xù)分配方式 基本分頁存儲(chǔ)管理方式 基本分段存儲(chǔ)管理方式 虛擬存儲(chǔ)器的基本概念 請(qǐng)求分頁存儲(chǔ)管理方式 頁面置換算法 請(qǐng)求分段存儲(chǔ)管理方式 第四章 存 儲(chǔ) 器 管 理 存儲(chǔ)組織v 存儲(chǔ)器的 功能 是 保存數(shù)據(jù) ，存儲(chǔ)器的 發(fā)展方向 是 高速、大容量和小體積 。? 內(nèi)存 在訪問速度方面的發(fā)展： DRAM、 SDRAM、 DDR、 DRDRAM、 DDR XDR、 SRAM等；? 硬盤 技術(shù)在大容量方面的發(fā)展：接口標(biāo)準(zhǔn)、存儲(chǔ)密度等；v 存儲(chǔ)組織 是指在 存儲(chǔ)技術(shù) 和 CPU尋址技術(shù) 許可的范圍內(nèi)組織 合理的存儲(chǔ)結(jié)構(gòu) 。? “ 寄存器 內(nèi)存 外存 ” 結(jié)構(gòu)? “ 寄存器 緩存 內(nèi)存 外存 ” 結(jié)構(gòu)；第四章 存 儲(chǔ) 器 管 理 存儲(chǔ)層次結(jié)構(gòu)v 快速緩存： SRAMv 內(nèi)存： DRAM,SDRAM,DDR,DRDRAM、 DDR XDR等；v 外存：軟盤、硬盤、光盤、磁帶等；v 微機(jī)中的存儲(chǔ)層次組織：? 訪問速度越慢，容量越大，價(jià)格越便宜；? 最佳狀態(tài)應(yīng)是 各層次的存儲(chǔ)器 都處于 均衡的繁忙狀態(tài) ；第四章 存 儲(chǔ) 器 管 理 存儲(chǔ)管理的功能v 存儲(chǔ) 分配和回收 ：分配和回收算法及相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。 v邏輯地址：應(yīng)用程序經(jīng)編譯后形成目標(biāo)程序，再經(jīng)過鏈接后形成可裝入程序，這些程序的地址都是從 0開始，程序中的其他地址都是相對(duì)于起始地址計(jì)算的，這些地址為相對(duì)地址。 重定位概念第四章 存 儲(chǔ) 器 管 理 程序的裝入和鏈接 v 編輯 ――― 編譯 ――― 鏈接 ――― 裝入 ――― 運(yùn)行第四章 存 儲(chǔ) 器 管 理 程序的裝入 絕對(duì)裝入：? 編譯后，裝入前已產(chǎn)生了絕對(duì)地址（內(nèi)存地址），裝入時(shí)不再作地址重定位。? 對(duì)（ 1）而言，編程用符號(hào)地址。 缺點(diǎn)：不允許程序在運(yùn)行中在內(nèi)存中移動(dòng)位置。第四章 存 儲(chǔ) 器 管 理 程序的鏈接靜態(tài)鏈接? a． 對(duì)相對(duì)地址的修改? b． 變換外部調(diào)用符號(hào)裝入時(shí)動(dòng)態(tài)鏈接? ? 運(yùn)行時(shí)動(dòng)態(tài)鏈接第四章 存 儲(chǔ) 器 管 理 模塊 ACALL B。RETURN模塊 CRETURN0L10M1
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1