Linux メモリ管理 - メモリ再生

static void 
shrink_zone(struct zone *zone, struct scan_control *sc) 
{ 
unsigned long nr_active; 
unsigned long nr_inactive; 
  
  
//優先度に基づいてスキャン可能なページ数を取得する。， 
//は、緊急度が低く、スキャン可能なページ数が最も少ないことを表す。 
zone->nr_scan_active += (zone->nr_active >> sc->priority) + 1; 
nr_active = zone->nr_scan_active; 
if (nr_active >= SWAP_CLUSTER_MAX) 
zone->nr_scan_active = 0; 
else 
nr_active = 0; 
  
  
zone->nr_scan_inactive += (zone->nr_inactive >> sc->priority) + 1; 
nr_inactive = zone->nr_scan_inactive; 
//非アクティブなページが少ない場合、それらはとりあえず無視することができ、スキップされたページはnrに記録される。_scan_inactivein 
//別の機会に譲る 
if (nr_inactive >= SWAP_CLUSTER_MAX) 
zone->nr_scan_inactive = 0; 
else 
nr_inactive = 0; 
  
  
//再生するページ数を32に設定する 
sc->nr_to_reclaim = SWAP_CLUSTER_MAX; 
  
  
//一度に32ページをスキャンして、ページの再生を開始する。!!! 
  
while (nr_active || nr_inactive) { 
if (nr_active) { 
//一度にスキャンする非アクティブページの数を設定するには 
//入到inactive list里面 
sc->nr_to_scan = min(nr_active, 
(unsigned long)SWAP_CLUSTER_MAX); 
nr_active -= sc->nr_to_scan; 
//补充inactive list中的页面 
refill_inactive_zone(zone, sc); 
} 
  
  
if (nr_inactive) { 
//一度にスキャンするページ数を最大32ページまで設定する 
sc->nr_to_scan = min(nr_inactive, 
(unsigned long)SWAP_CLUSTER_MAX); 
  
nr_inactive -= sc->nr_to_scan; 
//开始正式回收inactive list中的页面 
shrink_cache(zone, sc); 
//32ページが取り戻され、作業が終了する！!!! 
if (sc->nr_to_reclaim <= 0) 
break; 
} 
} 
} 
  
 
static int shrink_list(struct list_head *page_list, struct scan_control *sc) 
{ 
LIST_HEAD(ret_pages); 
struct pagevec freed_pvec; 
int pgactivate = 0; 
int reclaimed = 0; 
//最初にスケジューリングする必要があるプロセスがある 
cond_resched(); 
  
  
pagevec_init(&freed_pvec, 1); 
//ページ_list 連鎖したテーブルの各ページマップが再生成される 
while (!list_empty(page_list)) { 
struct address_space *mapping; 
struct page *page; 
int may_enter_fs; 
int referenced; 
  
  
//ページの取得 
page = lru_to_page(page_list); 
//lruから抜粋 
list_del(&page->lru); 
//pageロックされ、取り戻せない 
if (TestSetPageLocked(page))//page is locked? 
goto keep; 
  
  
BUG_ON(PageActive(page)); 
//pageライトバックであるため、再要求できない 
if (PageWriteback(page))//page is writeback? 
goto keep_locked; 
  
sc->nr_scanned++; 
/* Double the slab pressure for mapped and swapcache pages */ 
  
  
if (page_mapped(page) || PageSwapCache(page)) 
sc->nr_scanned++; 
//ページが最近訪問されたかどうかを確認する 
referenced = page_referenced(page, 1, sc->priority <= 0); 
/* In active use or really unfreeable?  Activate it. */ 
//1ページがアクセスされた、2 ページがユーザーランド空間にある、ページがファイルマップページである， 
//ページがスワップ・キャッシュにあり、以下の両方の条件が満たされる場合、そのページは再要求されない。 
if (referenced && page_mapping_inuse(page)) 
goto activate_locked; 
  
  
#ifdef CONFIG_SWAP 
  
//page is anon and page has not been add to swapcache 
//ページは匿名マップされたページであり、ページはスワップキャッシュにない。 
if (PageAnon(page) && !PageSwapCache(page)) { 
//将页面加入到swap cache中 
if (!add_to_swap(page)) 
goto activate_locked; 
} 
#endif /* CONFIG_SWAP */ 
//対応するアドレスを取得する_space，対応するファイル_space,または 
//swap cacheのアドレスは_space 
mapping = page_mapping(page); 
may_enter_fs = (sc->gfp_mask & __GFP_FS) || 
(PageSwapCache(page) && (sc->gfp_mask & __GFP_IO)); 
  
  
//ページはあるユーザー・ページ・テーブルにマップされる。 
if (page_mapped(page) && mapping) { 
//そのページのユーザ・ページ・テーブルのすべてのページ・テーブル・エントリを削除する。 
switch (try_to_unmap(page)) { 
case SWAP_FAIL: 
goto activate_locked; 
case SWAP_AGAIN: 
goto keep_locked; 
case SWAP_SUCCESS: 
; /* try to free the page below */ 
} 
} 
//ページが汚れている、ははは、ハードディスク上のファイルかスワップキャッシュに書き込む準備をしろ！ 
if (PageDirty(page)) { 
if (referenced) 
goto keep_locked; 
if (!may_enter_fs) 
goto keep_locked; 
if (laptop_mode && !sc->may_writepage) 
goto keep_locked; 
  
  
/* Page is dirty, try to write it out here */ 
//ディスクへのページの書き込み 
switch(pageout(page, mapping)) { 
case PAGE_KEEP: 
goto keep_locked; 
case PAGE_ACTIVATE: 
goto activate_locked; 
case PAGE_SUCCESS: 
if (PageWriteback(page) || PageDirty(page)) 
goto keep; 
  
if (TestSetPageLocked(page)) 
goto keep; 
if (PageDirty(page) || PageWriteback(page)) 
goto keep_locked; 
mapping = page_mapping(page); 
case PAGE_CLEAN: 
; /* try to free the page below */ 
} 
} 
  
  
  
//ページがバッファページの場合、対応するバッファを設定する。_headを解放するために 
if (PagePrivate(page)) { 
if (!try_to_release_page(page, sc->gfp_mask)) 
goto activate_locked; 
if (!mapping && page_count(page) == 1) 
goto free_it; 
} 
  
  
if (!mapping) 
goto keep_locked; 
/* truncate got there first */ 
  
  
spin_lock_irq(&mapping->tree_lock); 
  
  
  
//ページが汚れている場合、またはページの参照カウントが2の場合、ページは再要求されない。  
if (page_count(page) != 2 || PageDirty(page)) { 
spin_unlock_irq(&mapping->tree_lock); 
goto keep_locked; 
} 
  
  
#ifdef CONFIG_SWAP 
//到达这里，说明该page只被swap cache或者页高速缓存及 
//fpra所共有，需要将其从swap cache上或者页高速缓存上删除。 
if (PageSwapCache(page)) { 
swp_entry_t swap = { .val = page->private }; 
//从swap cache上进行删除 
__delete_from_swap_cache(page); 
spin_unlock_irq(&mapping->tree_lock); 
swap_free(swap); 
__put_page(page); 
/* The pagecache ref */ 
goto free_it; 
} 
#endif /* CONFIG_SWAP */ 
  
  
//ページキャッシュからページを削除する。 
__remove_from_page_cache(page); 
spin_unlock_irq(&mapping->tree_lock); 
__put_page(page); 
  
  
free_it: 
unlock_page(page); 
reclaimed++; 
if (!pagevec_add(&freed_pvec, page)) 
__pagevec_release_nonlru(&freed_pvec); 
continue; 
  
  
activate_locked: 
//ページをアクティブとして設定し、戻ってlruのアクティブチェーンテーブルに入れるのを待つ 
SetPageActive(page); 
pgactivate++; 
keep_locked: 
//保持页面的状态不变，放入对应的lru active或inactive連鎖テーブルの 
unlock_page(page); 
keep: 
//その取り戻せないページをret_pages链表中 
list_add(&page->lru, &ret_pages); 
BUG_ON(PageLRU(page)); 
} 
//これは回復不可能なページをページ_listを返した後、その処理に向かう関数の場合、その関数は 
list_splice(&ret_pages, page_list); 
//ここでは、解放可能なページは徹底的に解放される。^_^ 
 
if (pagevec_count(&freed_pvec)) 
__pagevec_release_nonlru(&freed_pvec); 
mod_page_state(pgactivate, pgactivate); 
sc->nr_reclaimed += reclaimed; 
return reclaimed; 
}