問題：基本分頁機制下，一次指令需兩次記憶體訪問，處理機速度降低1/2，分頁空間效率的提高以如此的速度為代價，得不償失。
改進：減少第1步訪問記憶體的時間。增設乙個具有「並行查詢」能力的高速緩衝暫存器，稱為「快表」，也稱「聯想暫存器」（associative memory），ibm系統稱為tlb（translation look aside buffer）。
快表放什麼？：
正在執行程序的頁表的資料項。
引入快表後的記憶體訪問時間如何？
快表的暫存器單元數量是有限的，不能裝下乙個程序的所有頁表項。雖不能完全避免兩次訪問記憶體，但如果命中率a高還是能大幅度提高速度。
設一次查詢訪問快表時間為t』 ，則
eat= at』 + (1-a)(t』+t) + t
= 2t +t』 -ta
6）兩級多級頁表
頁表大小的討論
程序分頁離散存放，但頁表的資料是連續在存放記憶體的。而頁表可能很大：
將頁表分頁，並離散地將頁表的各個頁面分別存放在不同的物理塊中
為離散分配的頁表再建立一張頁表，稱為「外層頁表」，其每個表項記錄了頁表頁面所在的物理塊號。
多級頁表
反置頁表
每個程序一張頁表
第四章 儲存器管理
主存 儲存程序執行時的程式及資料 暫存器 速度最快，昂貴且容量不大，一般以字為單位 快取記憶體 1 速度比記憶體快，整合在cpu 2 存放記憶體的部份拷貝，放置常用資料以提高速度 3 不能被程式直接更改，由硬體自己處理對記憶體資料的拷貝 磁碟快取 記憶體的一部分，將頻繁使用的磁碟資料預讀在磁碟快取，...
第四章儲存器管理 1
1 程式的裝入和鏈結 使用者源程式to記憶體中執行的程式 1 位址的概念 邏輯位址 相對位址，虛位址 實體地址 絕對位址，實位址 2 程式裝入中的位址處理 絕對裝入 邏輯位址 實體地址 靜態重定位裝入 動態執行時重定位裝入 3 不同的程式鏈結裝入方式 使用記憶體的時機 靜態鏈結 裝入時鏈結 執行時鏈...
第四章 儲存器管理（二）
1.連續分配方式 乙個程序連續的裝進記憶體乙個大小合適的區。碎片 緊湊 增大開銷 2.如果允許乙個程序直接分散裝入多個不相鄰分割槽中，則無需 緊湊 產生儲存管理的離散分配方式。3.離散分配三種方式 4.離散分配記憶體 5.分頁方式下，記憶體的使用率高，浪費少。但不是絕對沒有碎片 程序的最後一頁不總是...