第三講作業(yè)管理和存儲(chǔ)管理-資料下載頁(yè)
2025-01-20 01:35本頁(yè)面
【正文】 于實(shí)現(xiàn)對(duì)模塊特別是共享模塊的保護(hù)和共享 。 ? 段式存儲(chǔ)管理可使用 動(dòng)態(tài) 鏈接的方式 。 分段存儲(chǔ)分配 ? 一個(gè)作業(yè)分為若干段 ， 每段都有段名 。 ? 程序編譯后 ， 段名轉(zhuǎn)換為段號(hào) ， 唯一標(biāo)識(shí)一個(gè)段 ， 各段長(zhǎng)度不等 。 ? 各段都從 0開(kāi)始連續(xù)編址 。 ? 邏輯地址的組成： ? 一個(gè)段必須分配在內(nèi)存的一個(gè)連續(xù)空間中 ，但各段可以不連續(xù) 。 ? 段長(zhǎng)由程序決定 ， 且可動(dòng)態(tài)延伸 。 段號(hào) 段內(nèi)地址（段內(nèi)位移量） 動(dòng)態(tài)地址轉(zhuǎn)換 ?每個(gè)作業(yè)的段表 ST (Segment Table) 段號(hào) 段長(zhǎng) 起始地址 特征位 存取控 制 修改位 增補(bǔ)位 在內(nèi)存的物理起始地址 ?1：該段在內(nèi)存 ?0：該段不在內(nèi)存 R：允許讀 W：允許寫(xiě) E：允許執(zhí)行 ?1：該段在內(nèi)存中修改過(guò) ?0：該段未修改過(guò) ?1：允許該段動(dòng)態(tài)增長(zhǎng) ?0：不允許該段動(dòng)態(tài)增長(zhǎng) 動(dòng)態(tài)地址轉(zhuǎn)換 ?由于分段存儲(chǔ)管理按邏輯地址來(lái)分段 ， 按段名進(jìn)行訪問(wèn) ，因此可以方便地實(shí)現(xiàn)分段的共享與保護(hù) 。 段式動(dòng)態(tài)地址轉(zhuǎn)換過(guò)程 段號(hào) 與段表寄存器中的 段長(zhǎng)比較 ， 驗(yàn)證段號(hào)合法性 。 ，根據(jù)邏輯地址中的段號(hào)查找段表 ， 得到該段在主存的起始地址 。 。 ? 若為 1表示該段在內(nèi)存 。 ? 若為 0產(chǎn)生缺頁(yè)中斷 ， 應(yīng)將相應(yīng)段調(diào)入內(nèi)存 ， 若內(nèi)存空間不夠 ， 應(yīng)合并空閑區(qū)或按某種淘汰算法淘汰部分段 。 4. 根據(jù) “ 存取控制 ” 字段驗(yàn)證訪問(wèn)合法性后 ，將該段在主存的起始地址與段內(nèi)位移量相加 ，形成物理地址 。 段式動(dòng)態(tài)地址轉(zhuǎn)換過(guò)程 分頁(yè)與分段管理方法比較 類(lèi)別 項(xiàng)目 分頁(yè)式內(nèi)存管理 分段式內(nèi)存管理 程序員需要知道這種技術(shù)嗎 ？ 不需要 需要 線性地址空間的維數(shù) 1維 2維 邏輯地址空間可以比實(shí)際物理空間大嗎 ？ 可以 可以 地址空間的大小 相同 不同 有助于用戶(hù)間的過(guò)程共享嗎 ？ 不 是 為什么發(fā)明這種技術(shù) 能向用戶(hù)提供很大的邏輯地址空間而不必購(gòu)買(mǎi)很多的物理內(nèi)存 允許把程序和數(shù)據(jù)劃分為獨(dú)立的邏輯地址空間實(shí)現(xiàn)共享和保護(hù) 段頁(yè)式存儲(chǔ)管理 ? 分段存儲(chǔ)管理從程序的邏輯結(jié)構(gòu)出發(fā)進(jìn)行分段 ， 便于實(shí)現(xiàn)段的共享 、 保護(hù)及動(dòng)態(tài)鏈接 。 ? 但每個(gè)分段必須占用主存的連續(xù)區(qū)域 ， 且內(nèi)存空間利用率不高 ， 容易產(chǎn)生碎片 。 ? 分頁(yè)存儲(chǔ)管理則較好地克服了分段管理的缺點(diǎn) ， 分頁(yè)式存儲(chǔ)管理對(duì)內(nèi)存空間的利用率較高 。 ? 因此 ， 將分頁(yè)和分段管理結(jié)合起來(lái) ， 克服缺點(diǎn) ， 發(fā)揮各自的優(yōu)點(diǎn) ， 引入了段頁(yè)式存儲(chǔ)管理 。 段頁(yè)式存儲(chǔ)管理 ? 邏輯地址結(jié)構(gòu) ? 地址變換 –由段表控制寄存器 ， 查找段表在主存中的始址 。 –查找段表 ， 根據(jù) S查找頁(yè)表在內(nèi)存中的位置 。 –訪問(wèn)頁(yè)表 ， 根據(jù)頁(yè)號(hào)查找該頁(yè)所在的物理塊號(hào) 。 –將塊號(hào)與邏輯地址中的頁(yè)內(nèi)地址拼接形成實(shí)際的物理地址 。 段號(hào) S 段內(nèi)地址 D 作業(yè)的地址空間 段號(hào) S 段內(nèi)頁(yè)號(hào) P 頁(yè)內(nèi)地址 W 段頁(yè)式邏輯地址 幾種存儲(chǔ)管理方式比較 方法 功能 分區(qū)式 頁(yè)式 段式 段頁(yè)式 虛擬空間 一維 一維 二維 二維 重定位方式 靜態(tài) 、 動(dòng)態(tài) 動(dòng)態(tài) 動(dòng)態(tài) 動(dòng)態(tài) 分配方式 靜態(tài) 、 動(dòng)態(tài) 分配連續(xù)區(qū) 動(dòng)態(tài) ， 頁(yè)為單位 非連續(xù) 動(dòng)態(tài) ， 段為單位 非連續(xù) 動(dòng)態(tài) ， 頁(yè)為單位 非連續(xù) 釋放 執(zhí)行完成后全部釋放 ， 分區(qū)釋放 淘汰與執(zhí)行完成后釋放 淘汰與執(zhí)行完成后釋放 淘汰與執(zhí)行完成后釋放 保護(hù) 越界保護(hù)及保護(hù)鍵 越界保護(hù)與控制權(quán)保護(hù) 越界保護(hù)與控制權(quán)保護(hù) 越界保護(hù)與控制權(quán)保護(hù) 內(nèi)存擴(kuò)充 覆蓋與交換技術(shù) 內(nèi)外存統(tǒng)一管理的虛存 內(nèi)外存統(tǒng)一管理的虛存 內(nèi)外存統(tǒng)一管理的虛存 共享 不能 一般 方便 方便 硬件支持 保護(hù)用寄存器 地址變換機(jī)構(gòu) 地址變化機(jī)構(gòu) ，中斷機(jī)構(gòu) ， 保護(hù)機(jī)構(gòu) 段式地址變換機(jī)構(gòu) ， 保護(hù)與中斷機(jī)構(gòu) ， 鏈接機(jī)構(gòu) 段頁(yè)式地址變換機(jī)構(gòu) ， 保護(hù)與中斷機(jī)構(gòu) ， 鏈接機(jī)構(gòu)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1