[所有分類]存儲(chǔ)管理(編輯修改稿)
2024-11-10 04:57 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 分頁(yè)存儲(chǔ)管理 分區(qū)存儲(chǔ)管理中作業(yè)占用的分區(qū)必須是一個(gè)連續(xù)的存儲(chǔ)區(qū)域，容易產(chǎn)生碎片問(wèn)題。故提出離散存儲(chǔ)管理。 ? 簡(jiǎn)單分頁(yè)式管理（純分頁(yè)式管理） ? 請(qǐng)求分頁(yè)式管理 26 簡(jiǎn)單分頁(yè)式管理 基本思想： ? 主存空間進(jìn)行等分，劃分成大小相同、為之固定的小存儲(chǔ)區(qū)域，簡(jiǎn)稱塊 。塊從 0號(hào)開(kāi)始排序，塊的序號(hào)稱為塊號(hào)。 ?特點(diǎn) ： ? 作業(yè)裝入內(nèi)存時(shí)以塊為單位分配存儲(chǔ)空間，一個(gè)作業(yè)占用的物理塊可以不連續(xù)即離散。 ? 按同樣的方法把作業(yè)的相對(duì)地址空間劃分成若干個(gè)大小相等的 頁(yè) ，頁(yè)與塊尺寸相等。頁(yè)從 0號(hào)開(kāi)始排序，頁(yè)的序號(hào)稱為頁(yè)號(hào)。 通常頁(yè)和塊的尺寸是 2的整數(shù)次冪，但不能太大、也不能太小。必須適中。 頁(yè)面碎片： 分頁(yè)方式中也會(huì)出現(xiàn)內(nèi)存碎片，它們都分布在每個(gè)作業(yè)的最后一個(gè)頁(yè)面內(nèi)部，故稱為頁(yè)面碎片。 ?只要主存中塊數(shù)可以滿足作業(yè)要求就可以裝入，作業(yè)裝入后內(nèi)存后，它在內(nèi)存中的位置不會(huì)再變化。 27 簡(jiǎn)單分頁(yè)式管理 ?邏輯地址 在分頁(yè)存儲(chǔ)管理后，邏輯地址由一維線性空間變?yōu)槎S空間。 頁(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 塊大?。珘K內(nèi)偏移地址 29 簡(jiǎn)單分頁(yè)式管理 ?頁(yè)表 分頁(yè)機(jī)制采用 動(dòng)態(tài)重定位 法實(shí)現(xiàn)地址映射，完成映射的機(jī)制是頁(yè)表。 —— 每個(gè)作業(yè)保持有一張頁(yè)表，記錄著頁(yè)面與其占用的物理塊的對(duì)應(yīng)關(guān)系。頁(yè)表保留在內(nèi)存中。 頁(yè)號(hào) 塊號(hào) 0 2 1 3 2 8 頁(yè)表 30 簡(jiǎn)單分頁(yè)式管理 頁(yè)表始址 頁(yè)表長(zhǎng)度 2 452 + 頁(yè)號(hào) 塊號(hào) 0 2 1 4 2 8 . . . . . 8 452 邏輯地址 2500 越界中斷 頁(yè)表寄存器 物理地址 8*1024+452=8644 ?使用頁(yè)表進(jìn)行地址轉(zhuǎn)換的過(guò)程 31 簡(jiǎn)單分頁(yè)式管理 頁(yè)面地址 相對(duì)地址 1600 0000011001000000 000001 1001000000 1 576 頁(yè)號(hào) 頁(yè)內(nèi)偏址 32 簡(jiǎn)單分頁(yè)式管理 8 576 001000 1001000000 0010001001000000 絕對(duì)地址 8768 絕對(duì)地址 物理地址 物理地址 塊內(nèi)偏址 塊號(hào) 33 簡(jiǎn)單分頁(yè)式管理 內(nèi)存 物理地址 Load r2,1600 2 2 3 4 6 8 1 1576 8 576 8768 頁(yè)表 邏輯地址 34 ? 舉例：設(shè)一個(gè) 3頁(yè)長(zhǎng)的進(jìn)程具有頁(yè)號(hào) 0,1,2，其對(duì)應(yīng)的塊號(hào)為 2， 3， 8。設(shè)每個(gè)頁(yè)面長(zhǎng)度為 1K，指令 Load 1,2500的虛擬地址為 100，求出該條指令所對(duì)應(yīng)的物理地址。并分析其執(zhí)行過(guò)程。 35 簡(jiǎn)單分頁(yè)式管理 ?快表 在執(zhí)行一條訪問(wèn)內(nèi)存指令時(shí)，實(shí)際上是 2次訪問(wèn)內(nèi)存，一是訪問(wèn)頁(yè)表，二是訪問(wèn)存儲(chǔ)單元。降低運(yùn)行速度，于是增加一個(gè)硬件關(guān)聯(lián)的存儲(chǔ)器，存放經(jīng)常使用的頁(yè)表表項(xiàng)。這個(gè)存儲(chǔ)器稱為快表。 ? 原理 先查找快表，有則直接找到物理地址；沒(méi)有則查找頁(yè)表，并把相關(guān)表項(xiàng)寫(xiě)入快表 36 37 存儲(chǔ)擴(kuò)充技術(shù) ? 覆蓋技術(shù) ? 對(duì)換技術(shù) 38 存儲(chǔ)擴(kuò)充技術(shù) —— 覆蓋技術(shù) ? 基本思想：一個(gè)作業(yè)的若干程序段 ， 或幾個(gè)作業(yè)的某些部分共享某一個(gè)存儲(chǔ)空間 。 覆蓋不需要任何來(lái)自操作系統(tǒng)的特殊支持，可以完全由用戶實(shí)現(xiàn)，即覆蓋技術(shù)是 用戶程序自己附加的控制 。覆蓋技術(shù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1