? ? ? ?

一、分頁存儲管理

1、分頁存儲管理介紹

1.1 分頁原理

頁：將一個進程的地址空間劃分為若干個大小相等的區域稱為頁。

塊、頁框：主存空間劃分成與頁相同的若干個物理塊。

1.2 地址結構

分頁系統地址結構：前一部分為頁號；后一部分為頁內地址。

1.3 頁表

記錄系統進程要訪問的頁面對應的物理塊和頁面的映射關系。

地址變換機構的基本任務是利用 頁表把用戶程序中的邏輯地址變換成主存的物理地址，也就是將用戶程序中的頁號變換成主存中的物理號。

2、塊表

在地址映射機構中增加一個小容量的聯想存儲器，聯想存儲器由一組高速存儲器組成稱為快表，用來保存當前訪問頻率高的少數活動頁的頁號及相關信息。

3、兩級頁表機制

80386的邏輯地址有2^32個，若頁面大小為4KB，則頁表項達1MB個，每個頁表占用4B，故每個進程的頁表占用4MB主存空間，并且還是要連續的，為了減少頁表所占用的連續的主存空間，在80386中采用兩級頁表機制。

原理：將頁表進行分頁，每個頁面的大小與主存物理塊大小相同，并給它們進行編號，這樣可以離散地將各個頁面分別存放在不同的物理塊中。

外層頁表（頁目錄表）：存放的是某個頁表的物理地址。

頁表：每個表所存放的是頁的物理塊號。

? ? ? ? ? ? ?

優點：分頁過程由操作系統完成，對用戶是透明的，用戶不用關心分頁的過程。

缺點：不太容易實現共享。

二、分段存儲管理

分段存儲管理方式中，作業的地址空間被劃分為若干個片段，每個片段都是一組完整的邏輯信息比如主程序段、數據段等，每個片段都有自己的編號名稱，都是從0開始編址的一段連續空間，每個的長度是不相等的。邏輯地址由段號和段內地址組成。

段表實現了邏輯段到物理主存區的映射。

優點：容易實現段共享，允許若干個進程共享一個或多個段、對段的保護也比較容易。

缺點：對用戶是不透明的，用戶需要考慮分段的過程。

三、段頁式存儲管理

1、段頁式存儲管理介紹

段頁式存儲管理綜合了分段和分頁存儲方式的優點既能有效的提高主存利用率也可以采用分段模式很好的滿足用戶的共享。

2、段頁式存儲管理原理

先將整個主存劃分成大小相等的存儲塊，將用戶程序按照程序的邏輯關系分為若干個段，并且每段都賦予編號信息，再將每個段劃分成若干頁，以頁框的單位離散分配。

段頁式管理地址結構：段號s、段內頁號p、頁內地址w

? ? ? ? ? ? ?

段頁式系統實現了從邏輯地址到物理地址的轉換，系統必須同時配置段表和頁表。由于將段中的頁進行離散分配，段表的內容是頁表的開始地址和頁表長度。

3、邏輯地址到物理地址的變換過程

1、根據段號S查段表，得到頁表的開始地址

2、根據頁號P查頁表，得到物理塊號b

3、將物理塊號b拼頁內地址W得到物理地址

? ? ? ?