[所有分類]存儲(chǔ)管理-wenkub.com
2024-10-11 04:57 本頁(yè)面
【正文】 ? 分頁(yè)的作業(yè)地址空間是一維的，即單一的線性地址空間；而分段的作業(yè)地址空間則是二維的 55 段頁(yè)式存儲(chǔ)管理 基本思想： 分段能保持原來的邏輯結(jié)構(gòu)，分頁(yè)能減小碎片，提出了段頁(yè)式存儲(chǔ)管理，結(jié)合兩者的優(yōu)缺點(diǎn)。 一維空間在分頁(yè)時(shí)并不能保持原來的結(jié)構(gòu) 。 46 請(qǐng)求分頁(yè)式存儲(chǔ)管理 ?頁(yè)面淘汰算法：好的頁(yè)面算法要有較低的頁(yè)面轉(zhuǎn)換頻率 ? 先進(jìn)先出（ FIFO） ? 最近很久未使用算法（ LRU） ? 最佳置換算法（ Optimal） m（ 分配頁(yè)面數(shù) ） 缺頁(yè)次數(shù) 0 m（ 分配頁(yè)面數(shù) ） 缺頁(yè)次數(shù) 0 Belady現(xiàn)象 47 ? 先進(jìn)先出（ FIFO）頁(yè)面算法 總是淘汰最先進(jìn)入內(nèi)存的頁(yè)面。 45 ? 頁(yè)面調(diào)入過程 ? 程序訪問的頁(yè)面不在內(nèi)存，發(fā)出缺頁(yè)中斷，中斷程序保留 cpu環(huán)境，分析中斷原因，轉(zhuǎn)入缺頁(yè)中斷處理程序。 ? 與覆蓋技術(shù)相比，交換技術(shù)的特點(diǎn)是交換過程對(duì)用戶是透明的，但需要更多的硬件支持。操作系統(tǒng)則根據(jù)程序員提供的覆蓋結(jié)構(gòu)，完成程序段之間的覆蓋。這個(gè)存儲(chǔ)器稱為快表。設(shè)每個(gè)頁(yè)面長(zhǎng)度為 1K，指令 Load 1,2500的虛擬地址為 100，求出該條指令所對(duì)應(yīng)的物理地址。 頁(yè)號(hào) p 頁(yè)內(nèi)偏址 d 頁(yè)號(hào) p=[相對(duì)地址 /頁(yè)面大小 ]取整 頁(yè)內(nèi)偏移 d＝相對(duì)地址％頁(yè)面大小 28 簡(jiǎn)單分頁(yè)式管理 物理地址 主存空間被劃分成若干塊后，物理地址也由兩部分組成： 塊號(hào) p 塊內(nèi)偏址 d 塊內(nèi)偏移地址 d=頁(yè)內(nèi)偏移地址 d 絕對(duì)地址＝塊號(hào) B 塊大小＋塊內(nèi)偏移地址 29 簡(jiǎn)單分頁(yè)式管理 ?頁(yè)表 分頁(yè)機(jī)制采用 動(dòng)態(tài)重定位 法實(shí)現(xiàn)地址映射，完成映射的機(jī)制是頁(yè)表。必須適中。 ?特點(diǎn) ： ? 作業(yè)裝入內(nèi)存時(shí)以塊為單位分配存儲(chǔ)空間，一個(gè)作業(yè)占用的物理塊可以不連續(xù)即離散。 22 分區(qū)管理之存儲(chǔ)保護(hù) ?上下界保護(hù)法 60K 124K 作業(yè) X的分區(qū) 非法 非法 下限 上限 60K 124K BR(Boundary Register) PCB 主存始址 主存終址 23 ?基址，限長(zhǎng)寄存器法 1000 1100 1500 1600 12345 內(nèi)存 限長(zhǎng)寄存器 基址寄存器 n=600 1000 Load 1,500 0 100 500 600 12345 邏輯地址 Load 1,500 D=500 分區(qū)管理之存儲(chǔ)保護(hù) 24 ? 作業(yè)： 25 分頁(yè)存儲(chǔ)管理 分區(qū)存儲(chǔ)管理中作業(yè)占用的分區(qū)必須是一個(gè)連續(xù)的存儲(chǔ)區(qū)域，容易產(chǎn)生碎片問題。 ? 外碎片：主存中的一個(gè)空閑區(qū)域在分配給作業(yè)后，一般總是剩余一個(gè)更小的空閑區(qū)。 ? 分頁(yè)管理 ? 分段管理 ? 段頁(yè)式管理 14 分區(qū)管理 分區(qū)管理分為兩種方式： ? 固定分區(qū)管理 作業(yè)裝入內(nèi)存前，由操作系統(tǒng)或把主存的用戶區(qū)劃分成若干個(gè)連續(xù)的區(qū)域（分區(qū)），一道作業(yè)裝入內(nèi)存時(shí)占用一個(gè)分區(qū)，分區(qū)劃好后，系統(tǒng)運(yùn)行期間，就不能再變動(dòng)分區(qū)大小。 缺點(diǎn)： ? 需要附加的硬件支持。該寄存器的值由調(diào)度程序根據(jù)作業(yè)分配到的存儲(chǔ)空間的起始地址來設(shè)定。 直接把相對(duì)地址轉(zhuǎn)換成物理地址 ? 優(yōu)點(diǎn) 它的主要優(yōu)點(diǎn)是，無需增加硬件地址變換機(jī)構(gòu)，因而可在一般計(jì)算機(jī)上實(shí)現(xiàn)。 6 ? 為什么要重定位？ ? 如果這個(gè)程序原封不動(dòng)地裝入主存自 100號(hào)單元起的存儲(chǔ)區(qū)中 ,程序能否正確執(zhí)行？ Load 1,6 Add 1,8 A B Store 1,10 0 2 4 6 8 100 102 104 106 108 Load 1,6 Add 1,8 A B Store 1,10 7 作業(yè)地址空間的轉(zhuǎn)換 地址重定位 ? 由于一個(gè)作業(yè)裝入到與其地址空間不一致的存儲(chǔ)空間所引起的，對(duì)有關(guān)地址部分的調(diào)整過程稱為地址的重定位。程序裝入內(nèi)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1