[所有分類(lèi)]存儲(chǔ)管理-在線瀏覽
2024-12-01 04:57本頁(yè)面
【正文】 裝入主存自 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)整過(guò)程稱(chēng)為地址的重定位。這種地址變換也稱(chēng)為地址映射 。 直接把相對(duì)地址轉(zhuǎn)換成物理地址 ? 優(yōu)點(diǎn) 它的主要優(yōu)點(diǎn)是，無(wú)需增加硬件地址變換機(jī)構(gòu)，因而可在一般計(jì)算機(jī)上實(shí)現(xiàn)。 10 動(dòng)態(tài)地址重定位是在 程序執(zhí)行期間 進(jìn)行的。該寄存器的值由調(diào)度程序根據(jù)作業(yè)分配到的存儲(chǔ)空間的起始地址來(lái)設(shè)定。 11 ? 動(dòng)態(tài)重定位的主要優(yōu)點(diǎn)有： ①用戶(hù)作業(yè)不要求分配連續(xù)的存儲(chǔ)空間。 缺點(diǎn)： ? 需要附加的硬件支持。 12 地址重定位 （ a）采用靜態(tài)重定位后的內(nèi)存空間 （ b）采用動(dòng)態(tài)重定位時(shí)內(nèi)存空間及地址重定位示意圖 13 存儲(chǔ)管理方式 存儲(chǔ)管理方式 主要有： ? 單一連續(xù)區(qū)管理 一般由單道系統(tǒng)采用，整個(gè)內(nèi)存空間的用戶(hù)區(qū)可看成是單一連續(xù)存儲(chǔ)管理方式，不作介紹。 ? 分頁(yè)管理 ? 分段管理 ? 段頁(yè)式管理 14 分區(qū)管理 分區(qū)管理分為兩種方式： ? 固定分區(qū)管理 作業(yè)裝入內(nèi)存前，由操作系統(tǒng)或把主存的用戶(hù)區(qū)劃分成若干個(gè)連續(xù)的區(qū)域（分區(qū)），一道作業(yè)裝入內(nèi)存時(shí)占用一個(gè)分區(qū)，分區(qū)劃好后，系統(tǒng)運(yùn)行期間，就不能再變動(dòng)分區(qū)大小。 ? 最差適應(yīng)算法（ WF）按分區(qū)大小遞減的順序排列。 ? 外碎片：主存中的一個(gè)空閑區(qū)域在分配給作業(yè)后，一般總是剩余一個(gè)更小的空閑區(qū)。 ? 內(nèi)存緊湊技術(shù)（拼接技術(shù)）：通過(guò)移動(dòng)各個(gè)作業(yè)分區(qū)的存儲(chǔ)位置，把多個(gè)外碎片拼接成一個(gè)較大的空閑區(qū)，從而可以用于存放另一個(gè)新的作業(yè)。 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)生碎片問(wèn)題。 ? 簡(jiǎn)單分頁(yè)式管理（純分頁(yè)式管理） ? 請(qǐng)求分頁(yè)式管理 26 簡(jiǎn)單分頁(yè)式管理 基本思想： ? 主存空間進(jìn)行等分，劃分成大小相同、為之固定的小存儲(chǔ)區(qū)域，簡(jiǎn)稱(chēng)塊 。 ?特點(diǎn) ： ? 作業(yè)裝入內(nèi)存時(shí)以塊為單位分配存儲(chǔ)空間，一個(gè)作業(yè)占用的物理塊可以不連續(xù)即離散。頁(yè)從 0號(hào)開(kāi)始排序，頁(yè)的序號(hào)稱(chēng)為頁(yè)號(hào)。必須適中。 ?只要主存中塊數(shù)可以滿足作業(yè)要求就可以裝入，作業(yè)裝入后內(nèi)存后，它在內(nèi)存中的位置不會(huì)再變化。 頁(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è)表。頁(yè)表保留在內(nèi)存中。設(shè)每個(gè)頁(yè)面長(zhǎng)度為 1K，指令 Load 1,2500的虛擬地址為 100，求出該條指令所對(duì)應(yīng)的物理地址。 35 簡(jiǎn)單分頁(yè)式管理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1