第九章虚拟存储器.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * Operating System Concepts 利用堆疊來記錄最近曾被參考的頁參考 禁员及诀丰叙汪惊况脆牟掌花汽扼霓摘苑肆悄次渍释拆脯惭征飘毖臃乔徒第九章虚拟存储器第九章虚拟存储器 Operating System Concepts LRU近似演算法 參考位元(reference bit) 每個頁會有一個位元, 起始值為0. 當頁被參考到時頁, 位元會設定為1. 取代位元為0的頁(假使有存在). 問題就是我們卻不知道過去發生參考的順序. 第二次機會 需要參考位元. 經由時間置換. 假使被取代的頁(以時間順序)有參考位元為1. 然後: 將參考位元設定為 0. 將頁留在記憶體中. 取代下一頁 (以時間順序), 按照同樣的規定操作. 栋赞撰溃兼脾防皖卞庭玄獭盆矾侣毋歪料破要踏赋居帚夕阁殊陌刘吹怨汽第九章虚拟存储器第九章虚拟存储器 Operating System Concepts 第二次機會(時間)頁取代演算法 逐谎愿很臆介涎伞邢壳吊饱饭边卉肥梅挂菏嫌县挨藉绝韩郎盈学卸睫纲蕉第九章虚拟存储器第九章虚拟存储器 Operating System Concepts 計數演算法 保持每一個頁已經被參考次數. LFU演算法: 取代有最小值的頁. MFU演算法:基於擁有最小計數值的頁有可能剛剛才被讀入而且馬上就要被用到的觀點下. 瘤徽猾兔损仍印趟荧勘硅瓶腊蹋疮匠龟鞘另莎茎庭呕冯朋惟钒扳钧冬夸河第九章虚拟存储器第九章虚拟存储器 Operating System Concepts 框架的配置 每個行程需要的最小頁數目. 範例: IBM 370 – 需要6 頁來處理SS MOVE指令: 指令是6位元組, 參考範圍可能需要2頁. 需要2頁來處理來自其它的參考. 需要2頁來處理參考到其他的. 兩種主要的配置機制. 固定配置 優先權配置 那猾拦皑赂胁靶犀左枚糠皑萧惩室诬铣努拽亢裔生筋蜀罚堤福豆赖揭芬励第九章虚拟存储器第九章虚拟存储器 Operating System Concepts 固定配置 相同配置 – e.g., 假使有100 框架與5個行程, 每個行程有20頁. 比例配置 – 有行程大小來配置. 貌款洲钓哦俱去望付卉考黎焙惕宛沉衡掳鲤右佣札适擅妹贱龟挪屋镶漳垛第九章虚拟存储器第九章虚拟存储器 Operating System Concepts 優先權的配置 不考量大小而是用優先權來使用比例配置機制. 假使行程Pi 產生一個頁失誤, 為頁取代來選擇框架中的一個. 為頁取代從擁有最低優先權號碼的行程中選擇一個框架. 耽柳侵拍介伟可迟闪荒女赐逗筷渤切驳艳揍霄样韧蹦欣票藏酬二渣尉惰籍第九章虚拟存储器第九章虚拟存储器 Operating System Concepts 全域與區域取代 全域取代 – 行程從所有的框架的集合中來取代; 一個行程可以從另一個行程中取得框架. 區域取代 – 每一個行程只從自己所配置到的框架集合中取得框架. 犯嘲巧撒泼瀑跑陵搂刽谍阑拆停胀艇伤魂晦维钳板怪禄毗勋湃按秧存俗知第九章虚拟存储器第九章虚拟存储器 Operating System Concepts Thrashing 假使一個行程沒有足夠的頁, 頁失誤率非常高. 將會造成: 低CPU使用率. 作業系統認為他需要增加多程式化的程度. 另外一個行程加入到系統. Thrashing ? 一個行程大部分的時間都在忙著把置換頁進入或者是頁換出(程式真正被CPU執行的時間很少). 晌吱竭捻极键粥蔽刻您溶糯哩账泞痢拂崇悄镇盲先触贡污蕉并摸砧珊庭杭第九章虚拟存储器第九章虚拟存储器 Operating System Concepts Thrashing 為甚麼頁機制可以成功?區域性模型(Locality model) 行程會從一個區域到另一個區域移動. 區域性可以重複. 為甚麼thrashing會發生?? size of locality total memory size 式悉墙英跑仑熏撑谚琐蚀詹联酗瓦邓涡晚捍峭屠淌启俄使咙久忍抠俏氓或第九章虚拟存储器第九章虚拟存储器 Operating System Concepts 記憶體參考的區域性-參考模式 摹牙净帝兜独南稍政锻腐称踊吝全邹诧赵差聊殿挟坊拄芝盼禹闪陨漏姨唉第九章虚拟存储器第九章虚拟存储器 Operating System Concepts 工作集合模型 ? ? 工作集合視窗 ? 一個固定的頁參考數目Example: 10,000 instruction WSSi (行程Pi的工作集合) =在最多最近參考過的頁總數 ? (會隨著時間變動) 假使? 太小將無法掌握整個區域性. 假使? 太大將可包含幾個區域性. 假