1. 程式人生 > 實用技巧 >冷月手撕408之作業系統(17)-頁面分配策略

冷月手撕408之作業系統(17)-頁面分配策略

作業系統的頁面分配策略,是對虛擬儲存管理中請求分頁的補充;重點掌握駐留集、工作集、抖動概念,選擇題可能考

主要的重點冷月做出了標識,知識點如下圖(pdf版或xmind原始檔請私聊我:作業系統)。

file

冷月點睛

頁面分配策略

駐留集

在請求分頁管理中分配給程序的物理塊的集合

工作集

在某段時間間隔內,程序實際訪問頁面的集合。駐留集 >> 工作集

抖動(顛簸)現象

頁面頻繁的換入換出現象,主要原因是分配給程序的物理塊過小

頁面分配、置換策略

定義

1.固定/可變分配 根據程序在執行時的駐留集大小是否可變來區分

2.全域性/區域性置換 根據發生缺頁時是否只能從程序自己的頁面中調出來區分

分類

1.固定分配區域性置換 程序在執行前就分配好一定的物理塊,在發生缺頁時只能從自己的物理塊中換出

2.可變分配區域性置換 缺頁率高就多分配一些物理塊;缺頁率低就回收一些物理塊,直到缺頁率合適

3.可變分配全域性置換 發生缺頁就分配新的物理塊,可能來自空閒的物理塊,也可能是換出別的程序的頁面

調頁時機

欲調頁策略 一般用於程序執行前

請求調頁策略 程序執行中,缺頁中斷時再調頁

如果這篇博文有幫助到您,可以幫冷月點一個贊或者加一個關注哦!

歡迎關注我的公眾號:學長冷月,獲得獨家整理的學習資源和日常乾貨推送。 如果您對我的專題內容感興趣,也可以關注我的部落格:guoyu7.com