操做系統之基本分頁存儲管理方式

時間：2014.07.18

地點：基地

---------------------------------------------------------------------------

1、連續分配方式缺點

  連續分配方式的主要缺點是會造成不少碎片，雖然咱們可以經過緊湊的方法將碎片拼接成可用的大塊空間，但這樣須付出很是大的開銷。

---------------------------------------------------------------------------

2、離散分配方式

  離散分配方式思想：將進程直接分散地裝入到不少不相鄰接的分區中。

1.假設離散分配的基本單位是頁——>分頁存儲管理方式

2.假設離散分配的基本但是是段——>分段存儲管理方式

主要的分頁存儲管理方式不具有頁面對換功能，也不支持實現虛擬存儲器功能，它需要把每個做業全部裝入內存後才幹執行。

---------------------------------------------------------------------------

3、頁面

  分頁存儲管理是將一個進程的邏輯地址空間劃分爲若干個大小相等的片，這些片稱之爲頁面，並編號第0頁，第1頁....同一時候，咱們還把內存空間也劃分爲與頁面大小一樣的若干個存儲塊。稱爲塊或葉框，也進行編號0#，1#.....以後咱們爲進程分配內存時。便是將進程的若干個頁分別映射裝入到可以不相鄰的塊中去。由於這裏進程的最後一頁每每裝不滿塊而會造成不可利用的碎片，咱們稱之爲頁內碎片。

---------------------------------------------------------------------------

4、頁面大小

  很是明顯，頁面大小太小可以使得內存碎片變小。下降內存碎片總空間。提升內存利用率，但缺點是：每個進程由此會佔用不少其它頁面，致使進程頁表過長，佔用大量內存（頁表也是要耗費內存的），而且還下降了頁面切換的效率。

  而頁面過大。可以下降頁表長度，提升頁面切換效率，但內存碎片增大。

在頁面大小選擇適中，通常爲2的冪，一般爲512B~8KB

---------------------------------------------------------------------------

5、頁面地址結構

               頁號（P)+位移量(W)

位移量W也稱呼爲頁內地址，對於特定機器，其頁面地址結構時肯定的，給定邏輯地址空間中的地址A，頁面大小L，則頁號P=int(A/L)

頁內地址W=A%L

比方：系統頁面大小爲1KB。A=2170B。可得

頁號P=A/L=2170/1024=2

頁內地址=A%L=122

---------------------------------------------------------------------------

6、頁表

  在分頁系統裏，贊成將進程各個頁面離散存儲在內存的不一樣物理塊中，爲了保證進程的正常執行。需要能在內存中找到每個頁面所相應的物理塊。因而系統得爲進程創建一張頁面映像表。以方便查找頁面相應的地址，這張表叫作頁表。進程地址空間內的所有頁（0~n）都將經過頁表映射到塊號，進程執行時，僅僅要經過查找頁表，就可知道每頁在內存中的物理塊號。總的一句說來：頁表的做用就是實現從頁號到物理塊號的地址映射。

---------------------------------------------------------------------------

7、一道網易筆試題

對於一個內存地址是32位、內存頁是8KB的系統。0X0005F123這個地址的頁號與頁內偏移各自是多少。

解答：首先0X0005F123這個地址相應的十進制是：389411B

其次頁面大小8KB相應8*1024B=8192B

因而頁號P=A/L=47頁

頁內偏移W=A%L=4387=0X00001123