【牛奶】評論

分頁記憶體管理技術(Paging)特色: 1. 可以解決外部碎片的問題。2. 使得 process 可以以不連續方式配置記憶體。觀念: 實際記憶體被分成許多固定大小的區塊，這些區塊稱為頁框(Frames)；邏輯記憶體也被分成許多同樣大小的區塊，這些區塊稱為頁面(Pages)。而 page 大小與 frame 大小是相等的。 技術: 支持分頁的硬體如圖所示，CPU 產生的任何位址被分成兩個部份，頁編號(page number)和頁偏移量(page offset)，頁編號用來當作分頁表分(page table) 的索引，分頁表裡含有每頁在實際記憶體裡的位址。分頁表的硬體實作方式:(1) 用一組特定的暫存器 優點: 速度快 缺點: 只適合分頁表較小的電腦系統(2) 把分頁表放在主記憶體中: 使用分頁表基底暫存器(Page table base register; PTBR)來指向分頁表。 優點:1. 記憶體空間大於暫存器空間2. 若發生 context-switch 則須要一個 register 來說明分頁表在記憶體當中的起始位址。 缺點: 須兩次 memory access (到 memory 取出分頁表，再去記憶體抓取所需指令或資料)(3) 使用 Cache memory 用極高速記憶體構成，此暫存器包含兩部份: 鍵值(Key)與內容(Value) 優點: 搜尋資料速度最快 缺點: 成本價格非常昂貴• 分頁的缺點: 會有內部碎片(Internal Fragmentation)的問題。