第三講非連續(xù)地址分配

1、第三講 非連續(xù)地址分配非連續(xù)地址分配概念段式存儲器管理頁式存儲器管理段頁式存儲器管理非連續(xù)分配的設計目標分配給程序的物理內存必須連續(xù)存在外碎片和內碎片內存分配的動態(tài)修改困難內存利用率較低允許一個程序的使用非連續(xù)的物理地址空間允許共享代碼與數據支持動態(tài)加載和動態(tài)鏈接連續(xù)分配的缺點非連續(xù)分配的設計目標：提高內存利用效率和管理靈活性非連續(xù)內存分配的實現如何實現虛擬地址和物理地址的轉換軟件實現 （靈活，開銷大）硬件實現 （夠用，開銷?。┤绾芜x擇非連續(xù)分配中的內存分塊大小段式存儲管理 （segmentation）頁式存儲管理 （paging）非連續(xù)分配需要解決的問題非連續(xù)分配的硬件輔助機制段地址空間進程

2、的段地址空間由多個段組成主代碼段子模塊代碼段公用庫代碼段堆棧段(stack)段式存儲管理的目的更細粒度和靈活的分離與共享堆數據(heap)初始化數據段符號表等代碼子模塊堆棧符號表主代碼邏輯地址空間公用庫段式地址空間的不連續(xù)二維結構堆棧邏輯地址空間數據段代碼段堆函數庫代碼程序數據堆棧物理地址空間堆數據用戶代碼段地址空間的邏輯視圖1324邏輯地址空間1423物理地址空間段式存儲管理段訪問機制單地址實現方案0n1+n2saddr段的概念段表示訪問方式和存儲數據等屬性相同的一段地址空間對應一個連續(xù)的內存“塊”若干個段組成進程邏輯地址空間段訪問：邏輯地址由二元組(s, addr)表示s 段號addr 段

3、內偏移“段基址+段內偏移”實現方案saddrn100n2段訪問的硬件實現0程序段10001500物理地址段基址寄存器+1000是段表段號基址長度段描述符操作系統(tǒng)設置段表CPU019910段號偏移程序P邏輯地址段長度寄存器500內存異常否MMU頁式存儲管理頁幀（幀、物理頁面, Frame, Page Frame）把物理地址空間劃分為大小相同的基本分配單位2的n次方，如512, 4096, 8192頁面（頁、邏輯頁面, Page）把邏輯地址空間也劃分為相同大小的基本分配單位幀和頁的大小必須是相同的頁面到頁幀邏輯地址到物理地址的轉換頁表MMU/TLB頁面和幀的數量不一定相同幀 (Frame)物理內存

4、被劃分成大小相等的幀內存物理地址的表示：二元組 (f, o) fo1SF+S物理地址fo(f,o)(0,0)(2F-1,2S-1)物理地址空間f 幀號 (F 位, 共有2F 個幀) o 幀內偏移 (S 位, 每幀有2S 字節(jié)) 物理地址 = f * 2S + o基于頁幀的物理地址計算實例假定16-bit的地址空間9-bit (512 byte) 大小的頁幀物理地址表示 = (3, 6)36物理地址 = 2S*f + o019物理地址1611101000000000010F=7 S=9 f=3 o=6 實際物理地址 =29 *3+ 6=1536+6=154215420(0,0)物理地址空間物理地

5、址計算fo(3,6)頁(Page)進程邏輯地址空間被劃分為大小相等的頁頁內偏移 = 幀內偏移通常：頁號大小 幀號大小po邏輯地址:1SP+S2n-1 =(2P-1, 2S-1)(0,0)邏輯地址空間進程邏輯地址的表示：二元組 (p, o)p 頁號 (P 位, 2P 個頁)o 頁內偏移 (S 位, 每頁有2S 字節(jié)) 虛擬地址 = p * 2S + o po(p,o)頁式存儲中的地址映射頁到幀的映射 邏輯地址中的頁號是連續(xù)的物理地址中的幀號是不連續(xù)的不是所有的頁都有對應的幀(f1,o1)(f2,o2)物理地址空間邏輯地址空間(p2,o2)(p1,o1)頁表頁表保存了邏輯地址物理地址之間的映射關系

6、(p,o)邏輯地址空間物理地址空間(f,o)116910fo物理地址頁表pfCPU120910po程序P邏輯地址 頁表基址 頁號 幀號 頁表結構每個進程都有一個頁表每個頁面對應一個頁表項頁表基址寄存器(PTBR: Page Table Base Register)隨進程運行狀態(tài)而動態(tài)變化頁表p120910po116910fo物理地址邏輯地址f0PTBRCPU+1 0 頁表項組成幀號：f頁表項標志修改位(dirty bit)引用位(clock/reference bit)存在位(resident bit)頁表地址轉換實例假定：具有16位地址的計算機系統(tǒng)物理內存大?。?2 KB每頁大?。?024字

7、節(jié)物理地址空間(4,1023)(0,0)15 910fo物理地址015CPU910po邏輯地址01 0 0 1 0 0頁表0 0 0 0 0 010標志位幀號1010存在位標志邏輯地址空間(3,1023)(4,0)(0,0)頁式存儲管理機制的性能問題內存訪問性能問題訪問一個內存單元需要2次內存訪問第二次訪問：訪問數據第一次訪問：獲取頁表項頁表大小問題：頁表可能非常大64位機器如果每頁1024字節(jié)，那么一個頁表的大小會是多少？如何處理?緩存（Caching）間接（Indirection）訪問緩存近期訪問的頁表項TLB 使用關聯存儲(associative memory)實現，具備快速訪問性能如果

8、TLB命中，物理頁號可以很快被獲取如果TLB未命中，對應的表項被更新到TLB中120910po116910fo物理地址邏輯地址CPUCPU中的快表fKeyValuepp內存中的頁表f快表(Translation Look-aside Buffer, TLB)多級頁表p2o邏輯地址p3p1通過間接引用將頁號分成k級建立頁表“樹”減少每級頁表的長度第三級頁表第一級頁表第二級頁表p1p2p3二級頁表實例1201016116 10p1ofo物理地址邏輯地址CPUp2內存第二級頁表p2fPTBR+第一級頁表頁表項p1CR3+段式和頁式的比較段式存儲在內存保護方面有優(yōu)勢，頁式存儲在內存利用和優(yōu)化轉移到后備存儲方面有優(yōu)勢。段式存儲、頁式存儲能否結合？段：邏輯單位、對用戶可見；頁：物理單位，對用戶透明段：大小不固定；頁：大小固定段：二維地址空間；頁：一維地址空間段式較易產生內存碎片；頁式相對較好的消除了碎片段頁式存儲管理在段式存儲管理基礎上，給每個段加一級頁表019915so0119fo物理地址邏輯地址CPUp內存進程