linux存儲管理ppt課件-在線瀏覽
2024-12-06 04:55本頁面
【正文】 */ 49 pgprot_t vm_page_prot。 53 short vm_avl_height。 55 struct vm_area_struct * vm_avl_right。 62 struct vm_area_struct **vm_pprev_share。 65 unsigned long vm_pgoff。 */ 66 struct file * vm_file。 68 void * vm_private_data。 vma段 的鏈表 進(jìn)程通常占用幾個 vma段，分別用于代碼段、數(shù)據(jù)段、堆棧段等。如圖。 PCB對內(nèi)存的控制 (之二 ) T a s k m m _s t r uc t vm _ a r e a _s t r uc t v m _ m m p g d m m vm _op e r a t i ons _s t r uc t v m _ n e x t * o p e n m m a p vm _op s p g d v m _ a r e a _ s t r u c t p t e p t e v m _ n e x t p a g e p a g e f r a m e f r a m e PCB對內(nèi)存的控制 (之三 ) LINUX同時維護(hù)了一個 AVL（ AdelsonVelskii and Landis） 樹 。 struct mm_struct 結(jié) 構(gòu) 的 成 員 struct vm_area_struct * mmap_avl表示進(jìn)程的 AVL樹的根 ， vm_avl_height表示 AVL樹的高度 。 AVL樹 vm _ a r e a _ s t r u c t ( 1 0 0 0 , 2 0 0 0 ) vm _ av l _ l e ft vm _ av l _ ri g h t ( 5 0 0 , 6 7 0 ) vm _ av l _ l e ft vm _ av l _ ri g h t ( 2 5 0 0 , 3 0 0 0 ) vm _ av l _ l e ft vm _ av l _ ri g h t ( 3 5 0 , 4 5 0 ) vm _ av l _ l e ft vm _ av l _ ri g h t ( 8 0 0 , 9 0 0 ) vm _ av l _ l e ft vm _ av l _ ri g h t第二章 LINUX存儲管理 物理空間管理 物理空間的組織 (include/linux/,struct page) 物理內(nèi)存以頁幀 (page frame)為單位 ， 頁幀的長度固定 ， 等于頁長 ， 對 INTEL CPU缺省為 4K字節(jié) 。 mem_map在系統(tǒng)初始化時由 free_area_init()函數(shù)創(chuàng)建 (mm/)。 mem_map在物理空間的位置 0 X 0 0 0 0 0 0 ( 0K ) e m p t y _ Z e r o _ P a g e 由 m e m _ i n i t 初始化 0 X 0 0 1 0 0 0 ( 4K ) s w a p p e r _ p g _ d i r 核心態(tài)訪問空間的頁目錄 0 X 0 0 2 0 0 0 ( 8K ) p g 0 0 X 0 0 3 0 0 0 ( 1 2 K ) b a d _ p a g e s 0 X 0 0 4 0 0 0 ( 1 6 K ) b a d _ p g _ t a b l e 0 X 0 0 5 0 0 0 ( 2 0 K ) f l o p p y _ t r a c k _ b u f f e r 0 X 0 0 6 0 0 0 ( 2 4 K ) k e r n e l _ c o d e +t e x t F R E E 0 X 0 A 0 0 0 0 ( 6 4 0 K R E S E R V E D 0 X 1 0 0 0 0 0 ( 1M ) p g _ t a b l e s ( 4 K ) s w a p _ c a c h e m e m _ m a p b i t m a p F R E Estruct page 134 typedef struct page { 135 struct list_head list。 /* 見書中解釋 */ 137 unsigned long index。 139 atomic_t count。 count==0意味著此頁空閑 */ 140 unsigned long flags。 142 unsigned long age。 144 struct page **pprev_hash。 /* 若該頁幀作為緩沖區(qū) ， 則指示地址 */ 146 void *virtual。 148 } mem_map_t。 與 mem_map一樣 ， bitmap表在系統(tǒng)初始化時由 free_area_init()函數(shù)創(chuàng)建 (mm/)。 bitmap 表 首先是第 0組，初始化時設(shè)定了長度為 (end_memstart_mem) / PAGE_SIZE/20+3,每位表示 20個頁幀的空閑狀況，置位表示已被占用。 類似地，對第 i組，初始化時設(shè)定了長度為： (end_memstart_mem) / PAGE_SIZE / 2i+3 ，每位表示連續(xù) 2i個頁幀的空閑狀況，置位表示其中 1頁或幾頁已被占用。 free_area數(shù)組 LINUX用 free_area數(shù)組記錄空閑的物理頁幀 。 struct free_area_struct { struct page *next。 unsigned int * map。 static struct fre
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1