文章首發及後續更新:
作業系統原理學習筆記目錄分頁儲存管理的基本方法
頁面大小:
偏移量:
頁表:
位址變換機構
用頁表暫存器(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 最...