冷月手撕408之操做系統(14)-內存分配之非連續存儲管理

操做系統的內存分配之基本分頁存儲管理，主要是內存分配策略的非連續分配管理。整個知識點都須要重點掌握。特別是給出邏輯地址，轉換爲物理地址的過程。

主要的重點冷月作出了標識，知識點以下圖（pdf版或xmind源文件請關注公衆號：學長冷月，回覆操做系統）。

冷月點睛

內存分配之基本分頁存儲管理

基本概念

定義

把進程中的邏輯空間大小、內存物理空間、外存物理空間劃分爲大小相同的塊；內存中叫頁框、進程中的塊叫頁

進程中的邏輯空間中的頁面能夠離散的分配到內存中的頁框

頁面的大小爲2的整數次冪

頁表

記錄頁面和實際存放內存塊的映射關係，通常存放在內存中

一個進程對應一張頁表，進程的每一頁對應一張頁表項

頁號 = 邏輯地址/頁面大小 ； 頁內偏移 = 邏輯地址 % 頁面大小

地址變換機構

地址轉換

1.計算出邏輯地址對應的頁號、頁內偏移

2.找到頁面對應內存中的存放位置

3.物理地址 = 頁內始址 + 頁內偏移量

基本地址變換機構

須要兩次訪存；第一次先訪問內存中的實際存放位置，第二次在內存中訪問目標

具備快表的地址變換機構

快表命中則只須要一次訪存

兩級頁表

將頁再分頁；邏輯結構是（一級頁號、二級頁號、頁內偏移量）

N級頁表訪問一個內存空間須要N + 1次訪存

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com