作業系統原理學習筆記(二十二) 分頁儲存管理方式

2021-10-14 09:27:06 字數 396 閱讀 9169

文章首發及後續更新:

作業系統原理學習筆記目錄

分頁儲存管理的基本方法

頁面大小:

偏移量:

頁表:

位址變換機構

用頁表暫存器(page-table register, ptr)存放頁表在記憶體中的起始位址與長度。

頁表始址與長度存在pcb中,僅在排程到本程式時才將其裝入ptr。

單處理機環境下,通過乙個ptr即可執行多個程序。

訪問記憶體的有效時間

兩級和多級頁表

兩級頁表(two-level page table):

p153頁有圖示。

個人的理解:

多級頁表:

反置頁表

特點:

作業系統原理學習筆記(三)

7.3.5頁面淘汰 1.頁面抖動 頁面在記憶體和輔存之間頻繁交換的現象 抖動 會導致系統效率下降 2.最佳演算法 opt 淘汰以後不再需要或最遠的將來才會用到的頁面 3.先進先出淘汰演算法 fifo演算法 該演算法存在異常現象 belady現象 對於特定的訪問序列,可能缺頁率隨著分配的頁框數量增多而...

第二十二課 作業系統庫

作業系統庫定義在table os中,其中包含了檔案操作函式 獲取當前日期和時間 的函式,以及其他一些與作業系統相關的功能。lua只使用了 ansi標準中定義的函式,而像目錄操作和套接字這類作業系統功能並不是ansi標準的一部分,因此作業系統庫也就不包含它們了。posix庫為lua提供了posix.1...

作業系統原理學習筆記(二十) 連續分配儲存管理方式

文章首發及後續更新 作業系統原理學習筆記目錄 單一連續分配 固定分割槽分配 記憶體分配 使用者程式裝入時,根據使用者程式大小檢索分割槽使用表,並分配。動態分割槽分配 空閒分割槽鏈 動態分割槽匹配演算法 分割槽分配操作 基於順序搜尋的動態分割槽分配演算法 迴圈首次適應演算法 next fit,nf 最...