本部分討論不具備對換功能的純分頁模式,作業執行需要全部裝入記憶體。
比較連續分配方式:
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 需求 分頁是出於系統管理的需要,是一種資訊的物理劃分單位,分段是出...