operating system-lecture11段式存儲管理與虛存

Lecture 重點與難點：虛存管理系統(tǒng)內(nèi) 過程段式管01235頁式管理對用戶而言不0123544主程

0 20 2

作業(yè)

0 20 2 空間安排 物理內(nèi)存空間管理：與多道可變劃分法一樣系統(tǒng)以段為單位分配物理內(nèi)

段 管M0MXXYYAABBS作業(yè)的邏輯地址空間

長 段地總段表K320P1總段表K320P150L600N800S500………………邏輯

100320500600800

OOPKSLN物理地址空間動態(tài)地址轉(zhuǎn)保護段本段內(nèi)存始地段表始地址寄存器、段表長度寄存段 管段表控制寄

>

0地址轉(zhuǎn)換過SdSd +

段 管優(yōu)沒有內(nèi)碎片，外碎片可以通過內(nèi) 來消除 源程序compilor段號起始地址1601600402400……compilor源程序compilor段號起始地址1601600402400……compilor…………16016001601600404400源程序compilor源程序compilor

240031004400段 管分頁式管理和分段式管理的比內(nèi) 頁 管 段 管 邏輯地 只有一個邏輯地址空 每個段一個獨立的邏地址頁表碎內(nèi)存擴

不支段頁式空間安排對于物理內(nèi)存管理而言，它與頁式系統(tǒng)相同系統(tǒng)內(nèi)的邏輯地址：段號·段內(nèi)位移--> 段數(shù)段表+頁段數(shù)段表+頁頁表始長保護作

頁 主Q：為了獲得一Q：為了獲得一據(jù)，需 內(nèi)存幾次ddpS 越段表段表段表段表長段號頁保護頁幀段頁dff+dff 95%*(50+750)+5%=保護與共保護與段式管理相共享則可以以段或頁為單位，也可以共享頁表數(shù)數(shù)

作業(yè)段頁段頁段作業(yè)改進的頁式管01234012345 總結(jié)“放連續(xù)單道連續(xù)劃多道連續(xù)固定劃多道連續(xù)可變劃不連續(xù)存頁段段頁改進的頁內(nèi)存擴充技在基本的管理系統(tǒng)中，當一個作業(yè)的程序地址覆蓋技術(shù)目標：在較小的可用內(nèi)存中運行較大的程BBC覆蓋FDE程序

覆蓋技術(shù)的優(yōu)缺有效利用內(nèi)存空間，提高系統(tǒng)的并發(fā)覆蓋結(jié)構(gòu)需要程序員在程序編寫的時候精心安，并用覆蓋描述語言描述，增加編程復(fù)雜度交換技術(shù) 最早應(yīng)用于MIT開發(fā)的CTSS內(nèi) 交換技術(shù)的優(yōu)缺交換技術(shù)和覆蓋技術(shù)的區(qū)有無虛 技虛 技術(shù)也是一 擴充技術(shù)程序條件語句程序虛 管目的：提供用戶進程一個巨大的虛 空間：利用外存(磁盤)實現(xiàn)此虛空 長度為32，按字節(jié)尋址，則虛擬空間大小為232個字虛 技指令或的數(shù)據(jù)尚未在內(nèi)存，則由處理器通知操帶來的好內(nèi)存中容納虛 技虛 技術(shù)分虛擬頁 管純頁式管理＋請求虛擬段 管純段式管理＋請求虛擬段頁 管虛擬頁式管理＋虛擬段式管實現(xiàn)頁式虛空間的基本 01234012345678

虛擬頁 技缺頁中邏輯地址

頁號物理塊號外存地址1-頁號物理塊號外存地址1-02-0頁

物理地址0123…Q：當內(nèi)存中沒頁式虛存示

外存執(zhí)行文內(nèi) 進程虛(進程頁表表

外存交換交換區(qū)進程剛建立時，進程頁面所在輔序文件所在的輔存位頁表項結(jié)構(gòu)

頁式虛存合法修改頁類保護頁幀合法位：置上表示該頁在保護碼：R、W、E保護說頁幀號：當合法位置上時代表該頁所在頁表初始化頁表方①部 父進程頁表(如UNIX的分配pid給子進程，分配PCB空間初始化PCB（進程標識，調(diào)度信息 分配swap空間，并修改數(shù)據(jù)區(qū)和棧區(qū)頁表繼承父進程對其他資源的將子返回子進程pid給父進②用一個可執(zhí)行的文件來初始化頁表（如為所有臨時數(shù)據(jù)頁建頁表項，保護碼為可讀寫，頁類 硬件動態(tài)地址轉(zhuǎn)在執(zhí)行虛 指令時,由硬 理地址 重新執(zhí)行訪存指缺頁處根據(jù)發(fā)生頁故障的虛地址得到頁表項申請一個可用的頁幀(根據(jù)所采用的替換策