作業系統學習筆記(10) 虛擬儲存管理

2022-09-10 02:21:10 字數 1678 閱讀 9817

1、程式訪問區域性性原理

2、虛擬儲存器

3、請求頁式儲存管理

位址轉換過程

以頁號為索引搜尋快表;

如果在快表中命中,立即送出頁框號,並與頁內位址拼接成實體地址,然後,進行許可權檢查,如獲通過程序就可以訪問實體地址了;

如果在快表中不命中,以頁號為索引搜尋程序頁表,頁表的始址由硬體頁表控制暫存器指出;

如果在頁表中找到此頁面,說明訪問頁面己在記憶體,那麼, 可送出頁框號,並與頁內位址拼接成實體地址,然後,進行許可權檢查,如獲通過程序就可以訪問實體地址了;

同時要把這個頁面的資訊裝入快表,以備再次訪問;

如果發現頁表中對應頁面頁失效,儲存管理單元就發出乙個缺頁中斷,請求系統進行處理;

這時由儲存管理軟體按置換策略進行調頁;

接著把該頁面裝入記憶體,修改頁表,返回使用者程序重新執行被中斷的指令。

位址轉換過程流程

頁面呼叫策略和清除策略

頁面分配策略

在進行頁面置換時,也可採用兩種策略:區域性置換和全域性置換

固定分配往往和區域性置換策略配合使用

可變分配往往和全域性置換策略配合使用

4、頁面置換演算法

缺點:它與程序實際執行的規律不相適應,效能較差,將出現belady現象,即當分配頁面數增加,缺頁率和缺頁次數反而提高的異常現象,故實際應用極少。

最近最久未使用置換演算法(lru):選擇最近一度按時間內最長時間沒有被訪問的頁面進行置換。

5、效能分析

工作集

6、請求段式儲存 

7、請求段頁式儲存管理

動態位址

8、linux系統儲存管理

頁面的分配與**

count:記錄使用此頁面的使用者數。當多個程序共享此物理記憶體頁時,值大於1。

age:描述該頁面的年齡,以決定該頁是否被淘汰或換出。

map_nr:描述men_map_t對應頁面的物理頁框號。

頁面**

頁面的換入換出

《作業系統》學習筆記 儲存管理

目錄早期的記憶體管理方式 分頁分段 分頁和分段的區別 段頁式虛擬記憶體 請求分頁 頁面置換演算法 記憶體塊的分配和抖動 動態執行時裝入方式 程序的記憶體映像在不同時候處於不同位置 將邏輯位址轉變為記憶體實體地址的過程 缺點 動態重定位 在程式執行期間,每次訪問記憶體之前進行重定位 缺點 需要硬體支援...

作業系統學習筆記

這裡專門摘錄作業系統相關筆試題和面試題!也當作自己的乙個複習!乙個很全的作業系統常考知識集合 1.分段式儲存和分頁式儲存,以及段頁式儲存的區別 分頁是一維儲存,分段是二維的 因為分頁給出虛擬位址後,作業系統會自動劃分頁號和偏移量 而分段給出位址後,需要知道段號和偏移量,段的長度是可變的!故是二維的 ...

作業系統學習 筆記

單道批處理評價 資源利用率差 互動性差 等 多道批處理 w為了提高系統的利用率 出現多道批處理 多道 是指 某時刻 多個應用程式再主存中,按照某些原則去處理,逐個執行程式。批處理 使用者提交一批作業,首先存放再外存,排成乙個佇列,然後排程程式按一定的演算法去排程從該佇列 中選取佇列中的乙個或若干個作...