時間：2014.07.18

地點：基地

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

一、連續(xù)分配方式缺點

  連續(xù)分配方式的主要缺點是會形成很多碎片，雖然我們能夠通過緊湊的方法將碎片拼接成可用的大塊空間，但這樣須付出非常大的開銷。

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

二、離散分配方式

  離散分配方式思想：將進程直接分散地裝入到很多不相鄰接的分區(qū)中。

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

2.假設(shè)離散分配的基本可是是段——>分段存儲管理方式

主要的分頁存儲管理方式不具備頁面對換功能，也不支持實現(xiàn)虛擬存儲器功能，它須要把每一個作業(yè)所有裝入內(nèi)存后才干執(zhí)行。

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

三、頁面

  分頁存儲管理是將一個進程的邏輯地址空間劃分為若干個大小相等的片，這些片稱之為頁面，并編號第0頁，第1頁....同一時候，我們還把內(nèi)存空間也劃分為與頁面大小同樣的若干個存儲塊。稱為塊或葉框，也進行編號0#，1#.....之后我們?yōu)檫M程分配內(nèi)存時。即是將進程的若干個頁分別映射裝入到能夠不相鄰的塊中去。因為這里進程的最后一頁往往裝不滿塊而會形成不可利用的碎片，我們稱之為頁內(nèi)碎片。

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

四、頁面大小

  非常明顯，頁面大小過小可使得內(nèi)存碎片變小。降低內(nèi)存碎片總空間。提高內(nèi)存利用率，但缺點是：每一個進程由此會占用很多其它頁面，導(dǎo)致進程頁表過長，占用大量內(nèi)存（頁表也是要耗費內(nèi)存的），并且還降低了頁面切換的效率。

  而頁面過大。能夠降低頁表長度，提高頁面切換效率，但內(nèi)存碎片增大。

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

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

五、頁面地址結(jié)構(gòu)

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

位移量W也稱呼為頁內(nèi)地址，對于特定機器，其頁面地址結(jié)構(gòu)時確定的，給定邏輯地址空間中的地址A，頁面大小L，則頁號P=int(A/L)

頁內(nèi)地址W=A%L

比方：系統(tǒng)頁面大小為1KB。A=2170B。可得

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

頁內(nèi)地址=A%L=122

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

六、頁表

  在分頁系統(tǒng)里，同意將進程各個頁面離散存儲在內(nèi)存的不同物理塊中，為了保證進程的正常執(zhí)行。須要能在內(nèi)存中找到每一個頁面所相應(yīng)的物理塊。于是系統(tǒng)得為進程建立一張頁面映像表。以方便查找頁面相應(yīng)的地址，這張表叫做頁表。進程地址空間內(nèi)的全部頁（0~n）都將通過頁表映射到塊號，進程執(zhí)行時，僅僅要通過查找頁表，就可知道每頁在內(nèi)存中的物理塊號。總的一句說來：頁表的作用就是實現(xiàn)從頁號到物理塊號的地址映射。

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

七、一道網(wǎng)易筆試題

對于一個內(nèi)存地址是32位、內(nèi)存頁是8KB的系統(tǒng)。0X0005F123這個地址的頁號與頁內(nèi)偏移各自是多少。

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

其次頁面大小8KB相應(yīng)8*1024B=8192B

于是頁號P=A/L=47頁

頁內(nèi)偏移W=A%L=4387=0X00001123