分頁儲存管理方式

2021-09-02 21:28:40 字數 1214 閱讀 8078

1、頁面的概念

記憶體劃分成多個小單元,每個單元k大小,稱(物理)塊。作業也按k單位大小劃分成片,稱為頁面。

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

(2)頁面大小要適中。

太大,(最後一頁)內碎片增大,類似連續分配的問題。

太小的話,頁面碎片總空間雖然小,提高了利用率,但每個程序的頁面數量較多,頁表過長,反而又增加了空間使用。

2、 頁表的概念

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

——每個作業有自己的頁表

——頁表的作用:

頁號到物理塊號的位址對映

——要找到作業a

關鍵是找到頁表(pcb)

根據頁表找物理塊

3、位址的處理

連續方式下,每條指令用基位址+偏移量即可找到其物理存放的位址。

1)分頁方式下詳細的位址處理會如何呢?

位址對映(位址計算)的過程?

若要執行某作業的一條指令,其相對位址是24b (設10b一頁,頁表如右表),其實體地址到底是多少呢?

分析其所在的頁和偏移得:2號頁(頁號從0開始) ,偏移4b處是該條指令

2)查頁表找頁面對應的塊(2號頁儲存在6號物理塊)

3)找物理塊6,向下偏移4b,找到要執行的指令。取出執行即可。

計算上就是求商(頁號)及取餘(偏移量)的過程

規律——作業相對位址在分頁下不同位置的數有一定的意義結構:

頁號+頁內位址(即頁內偏移)

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

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

分頁儲存管理方式

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

基本分頁儲存管理方式

1 離散分配方式 連續分配方式 分割槽儲存管理 要求把作業放在乙個連續的儲存區中,因而會形成許多 碎片 固定分割槽會產生內部碎片,動態分割槽會產生外部碎片。雖然可通過 緊湊 方法將許多碎片拼接成可用的大塊空間,但需為之付出很大開銷。如果允許將乙個程序直接分散的裝入到許多不相鄰接的分割槽中,則無需再進...

請求分頁儲存管理方式

請求分頁系統是建立在基本分頁的基礎上的,為了能支援虛擬儲存器功能而增加了請求調頁功能和頁面置換功能。相應地,每次調入和換出的基本單位都是長度固定的頁面,這使得請求分頁系統在實現上要比請求分段系統簡單 請求分段系統在換進和 換出時是 可變長度的段 因此,請求分頁便成為目前最常用的一種實現虛擬儲存器的方...