冷月手撕408之作業系統(17)-頁面分配策略
阿新 • • 發佈:2020-10-09
作業系統的頁面分配策略,是對虛擬儲存管理中請求分頁的補充;重點掌握駐留集、工作集、抖動概念,選擇題可能考
主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind原始檔請私聊我:作業系統)。
冷月點睛
頁面分配策略
駐留集
在請求分頁管理中分配給程序的物理塊的集合
工作集
在某段時間間隔內,程序實際訪問頁面的集合。駐留集 >> 工作集
抖動(顛簸)現象
頁面頻繁的換入換出現象,主要原因是分配給程序的物理塊過小
頁面分配、置換策略
定義
1.固定/可變分配 根據程序在執行時的駐留集大小是否可變來區分
2.全域性/區域性置換 根據發生缺頁時是否只能從程序自己的頁面中調出來區分
分類
1.固定分配區域性置換 程序在執行前就分配好一定的物理塊,在發生缺頁時只能從自己的物理塊中換出
2.可變分配區域性置換 缺頁率高就多分配一些物理塊;缺頁率低就回收一些物理塊,直到缺頁率合適
3.可變分配全域性置換 發生缺頁就分配新的物理塊,可能來自空閒的物理塊,也可能是換出別的程序的頁面
調頁時機
欲調頁策略 一般用於程序執行前
請求調頁策略 程序執行中,缺頁中斷時再調頁
如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!
歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣,也可以關注我的部落格:guoyu7.com