计算机组织和设计.ppt

全域性系統的位址空間規劃 第一層的對映是將使用者的位址空間對硬到全系統的位址空間並提供保護、隱私和分享等等 第二層的對映則提供更大的全系統位址空間的分頁要求（demand-paging）。 第一層和第二層的位址轉換必須分開儲存在不同的位址轉換分頁搜尋緩衝器（TLB）。 使用者1 使用者2 使用者N 對映 對映 對映 全系統的位址空間 對映 實體記憶體 虛擬位址分頁表 分頁表的設計係提供虛擬記憶體對實體位址的轉換，在虛擬位址分頁表係儲存在記憶體裡面，以虛擬分頁序號（VPN；virtual page number）為索引來對映，在該分頁表當中，每一個條目（一行的欄位）包含有它所對映的實體分頁的序號（PPN；physical page number） 典型的線性分頁表規劃 作業系統會設定分頁表的基底暫存器 分頁表的輸入（PTE）包含： 以一個位元來標示分頁是否存在。 提供給記憶體安置分頁（memory-resident page）的實體分頁序號 提供磁碟分頁使用的磁碟分頁序號（DPN；disk page number） 標示保護和使用情形的狀態位元 PPN PPN PPN PPN PPN 虛擬分頁序號 補償 字元 分頁表 資料分頁 虛擬位址 分頁基底暫存器 補 償 虛擬 位址 線性分頁表的規格 具有32位元的位址、4KB分頁表及4位元組的分頁表的輸入（PTEs；page table entry） 有220個分頁表輸入，亦即每個使用者可使用的分頁表有4MB。 有4GB空間可供全部虛擬位址空間資料的備份和交換使用。 內部切割（internal fragmentation）：並非所有在一個分頁中的記憶體都被使用。 越大的分頁在失誤的時候會承擔較大的錯誤懲罰（需花更多的時間從磁碟讀取資料）。 即使有1MB的分頁，相對的必需使用244個8位元組的分頁表輸入（約35TB） 分頁的記憶體系統 處理器會產生一對的位址資訊包括分頁的序號（page number）和補償（或差量，offset） 分頁表包括每個分頁基底的實體位址 分頁表儘可能讓一個程式的分頁不要過於緊鄰 分配位址空間 分頁表 序號 0 123 45 0 1 5 3 每個使用者的私有空間: 每位使用者都有一個分頁表 分頁表包含每位使用者分頁的輸入 分頁表 作業系統分頁 虛擬位址 實體記憶體 使用者1 使用者2 使用者3 分頁表的安置: 分頁表與位址空間和使用者的數量等成比例式成長 空間需求大 存放在記憶體成長太高 將現正執行的使用者的分頁表存放在特定的暫存器中 可能無法容納或適用於很大的分頁表 將增加資料內容交換的成本 若是將分頁表儲存在主記憶體，則需要二個參考對映分別用來回復分頁基底位址和擷取資料字元，但如此一來將倍增記憶體的參考對映的數量。 分頁（呼叫）錯誤處理器: 當參考對映的分頁不存在DRAM： 將安置（或產生）失誤的分頁。 由磁碟中載入並更新分頁資料。 當分頁要求執行的第一項作業正等待從磁碟讀入時，此時處理器尚需執行另一項作業： 若沒有多餘空的分頁可供運用，必須將一個分頁資料清掉。 採用虛構的或假的LUR（最近最少用到的）資料區塊替換法。 3. 由於分頁轉換非常費時（近毫秒工作時間），分頁錯誤將交由作業系統（軟體）來全權處理，並使用非轉換位址模組以利系統核心來擷取分頁表的資訊。 雜湊分頁表（hashed page table） 雜湊分頁表約為實體分頁序號的2～3倍大，目的為降低衝突或碰撞的機率 它可同時提供磁碟分頁序號給予未備安置的分頁運用，但非常態。 當轉換不能在分頁的表中執行時，軟體將會查閱資料結構並賦予每一個存在的分頁一個輸入 VPN VPN VPN 虛擬分頁序號 補償 分頁表 虛擬位址 分頁基底 PID分頁 驗證器 雜湊 VPN VPN PID PID PID PID PID PPN PPN PPN PPN DPN 主記憶體 補償 PTE 實體位址 Power PC雜湊分頁表 硬體動作 每個雜湊表的插槽有八個按順序查詢的分頁表輸入，內容含虛擬位址序號和實體位址序號。 若第一個雜湊插槽失誤，會使用另一個雜湊函式來檢查另一個插槽。 雜湊分頁表亦為實體分頁序號的2～3倍大。 全部分頁表的備份採軟體的資料結構處理 VPN VPN 虛擬分頁序號 補償 分頁表 80位元的虛擬位址 分頁基底 雜湊 VPN VPN PPN PPN PPN DPN 主記憶體 補償 實體位址 插槽 雜湊分頁表的行走路徑 Power PC為二層式架構，分段式的位址: 第一層為使用者的虛擬位址，佔64個位元的寬度，其中第0～35共36個位元欄位提供分段證號使用，第36～51共16個位元欄位提供分頁使用，第