存儲器分頁

『壹』 （存儲管理）01.分頁式存儲管理

將內存劃分為若干個大小相等的分區，叫做塊；將邏輯空間劃分出與塊大小一致的分區，叫做頁。作業運行時，通過地址重定位技術，實現頁與塊的對應。這樣就以頁的方式來管理存儲塊，就叫分頁式存儲管理。

在分配存儲塊時，會根據作業的邏輯地址的大小計算所需要多少個存儲塊，然後查找空閑塊並更新空閑塊的狀態為佔用；回收存儲塊時，會將作業關聯的所有空閑塊的狀態設置為空閑。記錄空閑塊狀態的方法有兩種：點陣圖法和鏈表法。

在分配存儲塊之後，就在頁表中，增加頁和塊對應關系的記錄；同理，回收存儲塊時，就會刪除對應記錄。

訪問存儲塊時，就會根據邏輯地址的頁號，在頁表找到對應的塊號，然後再通過塊號計算出物理地址，找到對應的存儲塊。如下圖：

補充

頁表：記錄頁號與塊號對應關系的表，包含頁號和塊號兩個欄位。

邏輯地址：由 「頁號」 和 「頁內地址」 組成。其中頁內地址是通過頁大小來決定。

例如：邏輯地址長度為 16 位，頁大小是 1kb （二的十次冪），那麼頁內地址占低十位，高六位是頁號。如下：

在重定位存儲塊時，需要訪問頁表。為了加快重定位，就會通過快表（聯想存儲器，記錄常用的頁號和塊號的對應關系）來快速通過頁號找到對應的塊號。但是如果不能通過快表找到對應的塊號，那麼就會按照查找頁表的方式來完成重定位。

『貳』 分頁和分段存儲管理相同點是什麼

基本分段存儲管理方式和基本分頁存儲管理方式二者的理論基礎都是相對差不多的，二者都是建立在內存分區管理思想和程序局缺逗部性原理的基礎之上。

基本分頁存儲管理方式在存儲器管理中，連續分配方式會形成許多「碎片」，雖然可通過「緊湊」方法將許多碎租扮此片拼接成可用的大塊空間，但須為之付出很大開銷。

在分段存儲管理方式中，作業的地址空間被劃分為若干個段，每個段定義了一組邏輯信息。例如，有主程序段MAIN、子程序段X、數據段D及棧段S等。

(2)存儲器分頁擴展閱讀：

基本分段存儲管理方式和基本分頁存儲管弊迅理方式原理的結合就是段頁式系統的基本原理，即先將用戶程序分成若干個段，再把每個段分成若干個頁，並為每一個段賦予一個段名。

在段頁式系統中，為了便於實現地址變換，須配置一個段表寄存器，其中存放段表始址和段表長TL。進行地址變換時，首先利用段號S，將它與段表長TL進行比較。