作業系統 第四章 3 分頁、分段、段頁式儲存管理 +作業題
一、分頁儲存管理方式
1、（物理）塊：記憶體劃分成多個小單元，每個單元K大小
頁面：作業也按K單位大小劃分成片
物理劃分塊的大小 = 邏輯劃分的頁的大小
2、頁表：記錄每個作業各頁對映到哪個物理塊，形成的頁面對映表
作用：頁號到物理塊號的地址對映
頁表存在記憶體（或暫存器）中，但頁表地址存在PCB 中
3、作業相對地址： 頁號+頁內地址（即頁內偏移）
關鍵的計算是： 根據系統頁面大小找到不同意義二進位制位的分界線。
從地址中分析出頁號後，地址對映只需要把頁號改為對應物理塊號，偏移不變，即可找到記憶體中實際位置。
頁面大小決定偏移量（頁內地址）的位數 n；
作業大小——>頁面數量
——>頁表長度 a
——>頁號的位數 m（或總位數-頁內位數）
記憶體容量決定塊數，塊數決定編址位數，即頁表項位數 b。
尋找指令： 1.pcb 2.頁表 3.頁內偏移+塊號，得到實體地址 4.記憶體找指令
4、分頁系統的地址變換機構：
（2次記憶體訪問）
5、具有快表的分頁系統的地址變換機構：
設一次查詢訪問快表時間為t' ，則 EAT= a*t' + (1-a)(t'+t) + t = 2t +t' -t*a
6、兩級頁表
將頁表分頁，並離散地將頁表的各個頁面分別存放在不同的物理塊中
外頁號 + 頁在外頁中的偏移 + 業內地址（偏移）
具有兩級頁表的地址變換機構：
（3次訪問記憶體）
二、分段儲存管理方式
每段佔據一塊連續的記憶體
1、地址結構：段號 + 段內地址
2、段表與地址變換機構：
（2次訪問記憶體）
3、優點：
易於實現共享
易於實現保護
三、分頁與分段的主要區別
| 分段 | 分頁 | |
| 需求 | 出於使用者應用的需要 | 出於系統管理的需要 |
| 大小 | 不固定 | 系統固定 |
| 邏輯地址 | 二維 | 一維 |
| 其他 | 通常段比頁大，因而段表比頁表短，可以縮短查詢時間，提高訪問速度。分段模式下，還可針對不同型別採取不同的保護；按段為單位來進行共享 | |
四、段頁式儲存管理方式：
1、地址結構： 段號 + 段內頁號 + 頁內地址
2、段頁式系統的地址變換機構
（3次訪問記憶體）
五、例題:
