-
頁表
鎖定
- 中文名
- 頁表
- 存儲方式
- 基本分頁存儲管理方式
- 所屬領域
- 操作系統
目錄
- 1 地址結構
- 2 作用
- 3 基本分頁存儲管理方式
頁表地址結構
邏輯地址空間:由程序所生成的所有邏輯地址的集合。
注:用户只生成邏輯地址,且認為進程的地址空間為0到max。物理地址範圍從R+0到R+max,R為基地址,地址映射-將程序地址空間中使用的邏輯地址變換成內存中的物理地址的過程。由內存管理單元(MMU)來完成。
分頁邏輯地址 =P(頁號).d(頁內位移)
分頁物理地址=f(頁幀號).d(同上)
P = 線性邏輯地址/頁面大小
頁表作用
實現從頁號到物理塊號的地址映射。
邏輯地址轉換成物理地址的過程是:用頁號p去檢索頁表,從頁表中得到該頁的物理塊號,把它裝入物理地址寄存器中。同時,將頁內地址d直接送入物理地址寄存器的塊內地址字段中。這樣,物理地址寄存器中的內容就是由二者拼接成的實際訪問內存的地址,從而完成了從邏輯地址到物理地址的轉換。
頁表基本分頁存儲管理方式
頁表分級頁表
一個32位邏輯地址空間的計算機系統,頁大小為4KB,那麼頁表有一百萬條目。假設每個條目佔4B,則需要4MB物理地址空間來存儲頁表本身。利用多級頁表,可以減少頁表所佔用的空間。
一個邏輯地址(32位系統,頁大小 4K) 可以被分為 :一個20位的頁號 +一個12位的偏移。如果對頁表進行再分頁,那麼頁號分解為:一個10位的頁號 +一個10位的偏移。因此,一個邏輯地址表示如下 :p1 是用來訪問外部頁表的索引, p2 是外部頁表的頁偏移。
此時,兩級32位分頁結構的地址轉換機制如下:
頁表具有TLB(轉換後備緩衝器)的頁表結構
轉換後備緩衝器TLB(translation lookaside buffer)是小、專用、快速