4 5分頁儲存管理方式

2021-09-02 20:36:31 字數 1415 閱讀 9063

本部分討論不具備對換功能的純分頁模式,作業執行需要全部裝入記憶體。

比較連續分配方式:

1.頁面

記憶體劃分成多個小單元,每個單元k大小,稱(物理)塊。

作業也按k單位大小劃分成片,稱為頁面。

物理劃分塊的大小 = 邏輯劃分的頁的大小

頁面大小要適中。

2.頁表

為了找到被離散分配到記憶體中的作業,記錄每個作業各頁對映到哪個物理塊,形成的頁面對映表,簡稱頁表。

每個作業有自己的頁表

要找到作業a

關鍵是找到頁表(pcb)

根據頁表找物理塊

若記憶體和作業均按1k大小劃分塊或頁,乙個4k大的作業可如下圖般分配:

(1)離散分配過程:

(2)如何執行乙個作業?

3.位址對映(位址計算)的過程

(1)依據相對位址計算

(2)二進位制位址具體是如何計算從而對映到實體地址?

設一分頁系統,頁面大小為8b(設8條指令)

乙個大小為 32b (四位二進位制)的作業分配記憶體

頁面大小為8b即物理塊的頁內偏移量佔3位

規律關鍵的計算是:根據系統頁面大小找到不同意義二進位制位的分界線。

從位址中分析出頁號後,位址對映只需要把頁號改為對應物理塊號,偏移不變,即可找到記憶體中實際位置。

總結4.位址變換機構

由位址變換機構實現位址對映

頁表資料放在哪?

(1)位址變換過程

分頁系統中,程序建立,放入記憶體,構建頁表,在pcb中記錄頁表存放在記憶體的首位址及頁表長度。

訪問記憶體的有效時間

程序發出邏輯位址的訪問請求,經過位址變換,到記憶體中找到對應的實際實體地址單元並取出資料,所需花費的總時間,稱為記憶體的有效訪問時間eat(effective access time)

設訪問一次記憶體時間為t,則基本分頁機制下eat=2t

因為cpu操作一條指令需訪問記憶體兩次:

5.引入快表——針對訪問速度問題

6.兩級、多級頁表,反置頁表——針對大頁表占用記憶體問題

程序分頁離散存放,但頁表的資料是連續在存放記憶體的。而頁表可能很大

(1)兩級頁表

(2)多級頁表

64位作業系統下,兩級仍然不足以解決頁表過大問題時,可按同樣道理繼續分頁下去形成多級頁表。

(3)反置頁表

分頁儲存管理方式

離散分配記憶體 作業規定大小劃分成小份 記憶體也按同樣大小劃分成小份 作業的任一小份可分散放入記憶體任意未使用的小份 1 頁面的概念 記憶體劃分成多個小單元,每個單元k大小,稱 物理 塊。作業也按k單位大小劃分成片,稱為頁面。物理劃分塊的大小 邏輯劃分的頁的大小 頁面大小要適中。太大,最後一頁 內碎...

分頁儲存管理方式

1 頁面的概念 記憶體劃分成多個小單元,每個單元k大小,稱 物理 塊。作業也按k單位大小劃分成片,稱為頁面。1 物理劃分塊的大小 邏輯劃分的頁的大小 2 頁面大小要適中。太大,最後一頁 內碎片增大,類似連續分配的問題。太小的話,頁面碎片總空間雖然小,提高了利用率,但每個程序的頁面數量較多,頁表過長,...

4 6分段儲存管理方式 段頁式儲存管理方式

1.分段 3.段表與位址變換機構 段是連續存放在記憶體中。段表中針對每個 段編號 記錄 記憶體首位址 和 段長 同樣有兩次記憶體訪問問題 解決方法 設定聯想暫存器,用於儲存最近常用的段表項。位址變換機構 4.分頁和分段的主要區別 1 需求 分頁是出於系統管理的需要,是一種資訊的物理劃分單位,分段是出...