rmap.c 21 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805
  1. /*
  2. * mm/rmap.c - physical to virtual reverse mappings
  3. *
  4. * Copyright 2001, Rik van Riel <riel@conectiva.com.br>
  5. * Released under the General Public License (GPL).
  6. *
  7. * Simple, low overhead reverse mapping scheme.
  8. * Please try to keep this thing as modular as possible.
  9. *
  10. * Provides methods for unmapping each kind of mapped page:
  11. * the anon methods track anonymous pages, and
  12. * the file methods track pages belonging to an inode.
  13. *
  14. * Original design by Rik van Riel <riel@conectiva.com.br> 2001
  15. * File methods by Dave McCracken <dmccr@us.ibm.com> 2003, 2004
  16. * Anonymous methods by Andrea Arcangeli <andrea@suse.de> 2004
  17. * Contributions by Hugh Dickins <hugh@veritas.com> 2003, 2004
  18. */
  19. /*
  20. * Lock ordering in mm:
  21. *
  22. * inode->i_sem (while writing or truncating, not reading or faulting)
  23. * inode->i_alloc_sem
  24. *
  25. * When a page fault occurs in writing from user to file, down_read
  26. * of mmap_sem nests within i_sem; in sys_msync, i_sem nests within
  27. * down_read of mmap_sem; i_sem and down_write of mmap_sem are never
  28. * taken together; in truncation, i_sem is taken outermost.
  29. *
  30. * mm->mmap_sem
  31. * page->flags PG_locked (lock_page)
  32. * mapping->i_mmap_lock
  33. * anon_vma->lock
  34. * mm->page_table_lock or pte_lock
  35. * zone->lru_lock (in mark_page_accessed)
  36. * swap_lock (in swap_duplicate, swap_info_get)
  37. * mmlist_lock (in mmput, drain_mmlist and others)
  38. * mapping->private_lock (in __set_page_dirty_buffers)
  39. * inode_lock (in set_page_dirty's __mark_inode_dirty)
  40. * sb_lock (within inode_lock in fs/fs-writeback.c)
  41. * mapping->tree_lock (widely used, in set_page_dirty,
  42. * in arch-dependent flush_dcache_mmap_lock,
  43. * within inode_lock in __sync_single_inode)
  44. */
  45. #include <linux/mm.h>
  46. #include <linux/pagemap.h>
  47. #include <linux/swap.h>
  48. #include <linux/swapops.h>
  49. #include <linux/slab.h>
  50. #include <linux/init.h>
  51. #include <linux/rmap.h>
  52. #include <linux/rcupdate.h>
  53. #include <asm/tlbflush.h>
  54. //#define RMAP_DEBUG /* can be enabled only for debugging */
  55. kmem_cache_t *anon_vma_cachep;
  56. static inline void validate_anon_vma(struct vm_area_struct *find_vma)
  57. {
  58. #ifdef RMAP_DEBUG
  59. struct anon_vma *anon_vma = find_vma->anon_vma;
  60. struct vm_area_struct *vma;
  61. unsigned int mapcount = 0;
  62. int found = 0;
  63. list_for_each_entry(vma, &anon_vma->head, anon_vma_node) {
  64. mapcount++;
  65. BUG_ON(mapcount > 100000);
  66. if (vma == find_vma)
  67. found = 1;
  68. }
  69. BUG_ON(!found);
  70. #endif
  71. }
  72. /* This must be called under the mmap_sem. */
  73. int anon_vma_prepare(struct vm_area_struct *vma)
  74. {
  75. struct anon_vma *anon_vma = vma->anon_vma;
  76. might_sleep();
  77. if (unlikely(!anon_vma)) {
  78. struct mm_struct *mm = vma->vm_mm;
  79. struct anon_vma *allocated, *locked;
  80. anon_vma = find_mergeable_anon_vma(vma);
  81. if (anon_vma) {
  82. allocated = NULL;
  83. locked = anon_vma;
  84. spin_lock(&locked->lock);
  85. } else {
  86. anon_vma = anon_vma_alloc();
  87. if (unlikely(!anon_vma))
  88. return -ENOMEM;
  89. allocated = anon_vma;
  90. locked = NULL;
  91. }
  92. /* page_table_lock to protect against threads */
  93. spin_lock(&mm->page_table_lock);
  94. if (likely(!vma->anon_vma)) {
  95. vma->anon_vma = anon_vma;
  96. list_add(&vma->anon_vma_node, &anon_vma->head);
  97. allocated = NULL;
  98. }
  99. spin_unlock(&mm->page_table_lock);
  100. if (locked)
  101. spin_unlock(&locked->lock);
  102. if (unlikely(allocated))
  103. anon_vma_free(allocated);
  104. }
  105. return 0;
  106. }
  107. void __anon_vma_merge(struct vm_area_struct *vma, struct vm_area_struct *next)
  108. {
  109. BUG_ON(vma->anon_vma != next->anon_vma);
  110. list_del(&next->anon_vma_node);
  111. }
  112. void __anon_vma_link(struct vm_area_struct *vma)
  113. {
  114. struct anon_vma *anon_vma = vma->anon_vma;
  115. if (anon_vma) {
  116. list_add(&vma->anon_vma_node, &anon_vma->head);
  117. validate_anon_vma(vma);
  118. }
  119. }
  120. void anon_vma_link(struct vm_area_struct *vma)
  121. {
  122. struct anon_vma *anon_vma = vma->anon_vma;
  123. if (anon_vma) {
  124. spin_lock(&anon_vma->lock);
  125. list_add(&vma->anon_vma_node, &anon_vma->head);
  126. validate_anon_vma(vma);
  127. spin_unlock(&anon_vma->lock);
  128. }
  129. }
  130. void anon_vma_unlink(struct vm_area_struct *vma)
  131. {
  132. struct anon_vma *anon_vma = vma->anon_vma;
  133. int empty;
  134. if (!anon_vma)
  135. return;
  136. spin_lock(&anon_vma->lock);
  137. validate_anon_vma(vma);
  138. list_del(&vma->anon_vma_node);
  139. /* We must garbage collect the anon_vma if it's empty */
  140. empty = list_empty(&anon_vma->head);
  141. spin_unlock(&anon_vma->lock);
  142. if (empty)
  143. anon_vma_free(anon_vma);
  144. }
  145. static void anon_vma_ctor(void *data, kmem_cache_t *cachep, unsigned long flags)
  146. {
  147. if ((flags & (SLAB_CTOR_VERIFY|SLAB_CTOR_CONSTRUCTOR)) ==
  148. SLAB_CTOR_CONSTRUCTOR) {
  149. struct anon_vma *anon_vma = data;
  150. spin_lock_init(&anon_vma->lock);
  151. INIT_LIST_HEAD(&anon_vma->head);
  152. }
  153. }
  154. void __init anon_vma_init(void)
  155. {
  156. anon_vma_cachep = kmem_cache_create("anon_vma", sizeof(struct anon_vma),
  157. 0, SLAB_DESTROY_BY_RCU|SLAB_PANIC, anon_vma_ctor, NULL);
  158. }
  159. /*
  160. * Getting a lock on a stable anon_vma from a page off the LRU is
  161. * tricky: page_lock_anon_vma rely on RCU to guard against the races.
  162. */
  163. static struct anon_vma *page_lock_anon_vma(struct page *page)
  164. {
  165. struct anon_vma *anon_vma = NULL;
  166. unsigned long anon_mapping;
  167. rcu_read_lock();
  168. anon_mapping = (unsigned long) page->mapping;
  169. if (!(anon_mapping & PAGE_MAPPING_ANON))
  170. goto out;
  171. if (!page_mapped(page))
  172. goto out;
  173. anon_vma = (struct anon_vma *) (anon_mapping - PAGE_MAPPING_ANON);
  174. spin_lock(&anon_vma->lock);
  175. out:
  176. rcu_read_unlock();
  177. return anon_vma;
  178. }
  179. /*
  180. * At what user virtual address is page expected in vma?
  181. */
  182. static inline unsigned long
  183. vma_address(struct page *page, struct vm_area_struct *vma)
  184. {
  185. pgoff_t pgoff = page->index << (PAGE_CACHE_SHIFT - PAGE_SHIFT);
  186. unsigned long address;
  187. address = vma->vm_start + ((pgoff - vma->vm_pgoff) << PAGE_SHIFT);
  188. if (unlikely(address < vma->vm_start || address >= vma->vm_end)) {
  189. /* page should be within any vma from prio_tree_next */
  190. BUG_ON(!PageAnon(page));
  191. return -EFAULT;
  192. }
  193. return address;
  194. }
  195. /*
  196. * At what user virtual address is page expected in vma? checking that the
  197. * page matches the vma: currently only used on anon pages, by unuse_vma;
  198. */
  199. unsigned long page_address_in_vma(struct page *page, struct vm_area_struct *vma)
  200. {
  201. if (PageAnon(page)) {
  202. if ((void *)vma->anon_vma !=
  203. (void *)page->mapping - PAGE_MAPPING_ANON)
  204. return -EFAULT;
  205. } else if (page->mapping && !(vma->vm_flags & VM_NONLINEAR)) {
  206. if (!vma->vm_file ||
  207. vma->vm_file->f_mapping != page->mapping)
  208. return -EFAULT;
  209. } else
  210. return -EFAULT;
  211. return vma_address(page, vma);
  212. }
  213. /*
  214. * Check that @page is mapped at @address into @mm.
  215. *
  216. * On success returns with pte mapped and locked.
  217. */
  218. pte_t *page_check_address(struct page *page, struct mm_struct *mm,
  219. unsigned long address, spinlock_t **ptlp)
  220. {
  221. pgd_t *pgd;
  222. pud_t *pud;
  223. pmd_t *pmd;
  224. pte_t *pte;
  225. spinlock_t *ptl;
  226. pgd = pgd_offset(mm, address);
  227. if (!pgd_present(*pgd))
  228. return NULL;
  229. pud = pud_offset(pgd, address);
  230. if (!pud_present(*pud))
  231. return NULL;
  232. pmd = pmd_offset(pud, address);
  233. if (!pmd_present(*pmd))
  234. return NULL;
  235. pte = pte_offset_map(pmd, address);
  236. /* Make a quick check before getting the lock */
  237. if (!pte_present(*pte)) {
  238. pte_unmap(pte);
  239. return NULL;
  240. }
  241. ptl = pte_lockptr(mm, pmd);
  242. spin_lock(ptl);
  243. if (pte_present(*pte) && page_to_pfn(page) == pte_pfn(*pte)) {
  244. *ptlp = ptl;
  245. return pte;
  246. }
  247. pte_unmap_unlock(pte, ptl);
  248. return NULL;
  249. }
  250. /*
  251. * Subfunctions of page_referenced: page_referenced_one called
  252. * repeatedly from either page_referenced_anon or page_referenced_file.
  253. */
  254. static int page_referenced_one(struct page *page,
  255. struct vm_area_struct *vma, unsigned int *mapcount)
  256. {
  257. struct mm_struct *mm = vma->vm_mm;
  258. unsigned long address;
  259. pte_t *pte;
  260. spinlock_t *ptl;
  261. int referenced = 0;
  262. address = vma_address(page, vma);
  263. if (address == -EFAULT)
  264. goto out;
  265. pte = page_check_address(page, mm, address, &ptl);
  266. if (!pte)
  267. goto out;
  268. if (ptep_clear_flush_young(vma, address, pte))
  269. referenced++;
  270. /* Pretend the page is referenced if the task has the
  271. swap token and is in the middle of a page fault. */
  272. if (mm != current->mm && has_swap_token(mm) &&
  273. rwsem_is_locked(&mm->mmap_sem))
  274. referenced++;
  275. (*mapcount)--;
  276. pte_unmap_unlock(pte, ptl);
  277. out:
  278. return referenced;
  279. }
  280. static int page_referenced_anon(struct page *page)
  281. {
  282. unsigned int mapcount;
  283. struct anon_vma *anon_vma;
  284. struct vm_area_struct *vma;
  285. int referenced = 0;
  286. anon_vma = page_lock_anon_vma(page);
  287. if (!anon_vma)
  288. return referenced;
  289. mapcount = page_mapcount(page);
  290. list_for_each_entry(vma, &anon_vma->head, anon_vma_node) {
  291. referenced += page_referenced_one(page, vma, &mapcount);
  292. if (!mapcount)
  293. break;
  294. }
  295. spin_unlock(&anon_vma->lock);
  296. return referenced;
  297. }
  298. /**
  299. * page_referenced_file - referenced check for object-based rmap
  300. * @page: the page we're checking references on.
  301. *
  302. * For an object-based mapped page, find all the places it is mapped and
  303. * check/clear the referenced flag. This is done by following the page->mapping
  304. * pointer, then walking the chain of vmas it holds. It returns the number
  305. * of references it found.
  306. *
  307. * This function is only called from page_referenced for object-based pages.
  308. */
  309. static int page_referenced_file(struct page *page)
  310. {
  311. unsigned int mapcount;
  312. struct address_space *mapping = page->mapping;
  313. pgoff_t pgoff = page->index << (PAGE_CACHE_SHIFT - PAGE_SHIFT);
  314. struct vm_area_struct *vma;
  315. struct prio_tree_iter iter;
  316. int referenced = 0;
  317. /*
  318. * The caller's checks on page->mapping and !PageAnon have made
  319. * sure that this is a file page: the check for page->mapping
  320. * excludes the case just before it gets set on an anon page.
  321. */
  322. BUG_ON(PageAnon(page));
  323. /*
  324. * The page lock not only makes sure that page->mapping cannot
  325. * suddenly be NULLified by truncation, it makes sure that the
  326. * structure at mapping cannot be freed and reused yet,
  327. * so we can safely take mapping->i_mmap_lock.
  328. */
  329. BUG_ON(!PageLocked(page));
  330. spin_lock(&mapping->i_mmap_lock);
  331. /*
  332. * i_mmap_lock does not stabilize mapcount at all, but mapcount
  333. * is more likely to be accurate if we note it after spinning.
  334. */
  335. mapcount = page_mapcount(page);
  336. vma_prio_tree_foreach(vma, &iter, &mapping->i_mmap, pgoff, pgoff) {
  337. if ((vma->vm_flags & (VM_LOCKED|VM_MAYSHARE))
  338. == (VM_LOCKED|VM_MAYSHARE)) {
  339. referenced++;
  340. break;
  341. }
  342. referenced += page_referenced_one(page, vma, &mapcount);
  343. if (!mapcount)
  344. break;
  345. }
  346. spin_unlock(&mapping->i_mmap_lock);
  347. return referenced;
  348. }
  349. /**
  350. * page_referenced - test if the page was referenced
  351. * @page: the page to test
  352. * @is_locked: caller holds lock on the page
  353. *
  354. * Quick test_and_clear_referenced for all mappings to a page,
  355. * returns the number of ptes which referenced the page.
  356. */
  357. int page_referenced(struct page *page, int is_locked)
  358. {
  359. int referenced = 0;
  360. if (page_test_and_clear_young(page))
  361. referenced++;
  362. if (TestClearPageReferenced(page))
  363. referenced++;
  364. if (page_mapped(page) && page->mapping) {
  365. if (PageAnon(page))
  366. referenced += page_referenced_anon(page);
  367. else if (is_locked)
  368. referenced += page_referenced_file(page);
  369. else if (TestSetPageLocked(page))
  370. referenced++;
  371. else {
  372. if (page->mapping)
  373. referenced += page_referenced_file(page);
  374. unlock_page(page);
  375. }
  376. }
  377. return referenced;
  378. }
  379. /**
  380. * page_add_anon_rmap - add pte mapping to an anonymous page
  381. * @page: the page to add the mapping to
  382. * @vma: the vm area in which the mapping is added
  383. * @address: the user virtual address mapped
  384. *
  385. * The caller needs to hold the pte lock.
  386. */
  387. void page_add_anon_rmap(struct page *page,
  388. struct vm_area_struct *vma, unsigned long address)
  389. {
  390. if (atomic_inc_and_test(&page->_mapcount)) {
  391. struct anon_vma *anon_vma = vma->anon_vma;
  392. BUG_ON(!anon_vma);
  393. anon_vma = (void *) anon_vma + PAGE_MAPPING_ANON;
  394. page->mapping = (struct address_space *) anon_vma;
  395. page->index = linear_page_index(vma, address);
  396. inc_page_state(nr_mapped);
  397. }
  398. /* else checking page index and mapping is racy */
  399. }
  400. /**
  401. * page_add_file_rmap - add pte mapping to a file page
  402. * @page: the page to add the mapping to
  403. *
  404. * The caller needs to hold the pte lock.
  405. */
  406. void page_add_file_rmap(struct page *page)
  407. {
  408. BUG_ON(PageAnon(page));
  409. BUG_ON(!pfn_valid(page_to_pfn(page)));
  410. if (atomic_inc_and_test(&page->_mapcount))
  411. inc_page_state(nr_mapped);
  412. }
  413. /**
  414. * page_remove_rmap - take down pte mapping from a page
  415. * @page: page to remove mapping from
  416. *
  417. * The caller needs to hold the pte lock.
  418. */
  419. void page_remove_rmap(struct page *page)
  420. {
  421. if (atomic_add_negative(-1, &page->_mapcount)) {
  422. BUG_ON(page_mapcount(page) < 0);
  423. /*
  424. * It would be tidy to reset the PageAnon mapping here,
  425. * but that might overwrite a racing page_add_anon_rmap
  426. * which increments mapcount after us but sets mapping
  427. * before us: so leave the reset to free_hot_cold_page,
  428. * and remember that it's only reliable while mapped.
  429. * Leaving it set also helps swapoff to reinstate ptes
  430. * faster for those pages still in swapcache.
  431. */
  432. if (page_test_and_clear_dirty(page))
  433. set_page_dirty(page);
  434. dec_page_state(nr_mapped);
  435. }
  436. }
  437. /*
  438. * Subfunctions of try_to_unmap: try_to_unmap_one called
  439. * repeatedly from either try_to_unmap_anon or try_to_unmap_file.
  440. */
  441. static int try_to_unmap_one(struct page *page, struct vm_area_struct *vma)
  442. {
  443. struct mm_struct *mm = vma->vm_mm;
  444. unsigned long address;
  445. pte_t *pte;
  446. pte_t pteval;
  447. spinlock_t *ptl;
  448. int ret = SWAP_AGAIN;
  449. address = vma_address(page, vma);
  450. if (address == -EFAULT)
  451. goto out;
  452. pte = page_check_address(page, mm, address, &ptl);
  453. if (!pte)
  454. goto out;
  455. /*
  456. * If the page is mlock()d, we cannot swap it out.
  457. * If it's recently referenced (perhaps page_referenced
  458. * skipped over this mm) then we should reactivate it.
  459. */
  460. if ((vma->vm_flags & VM_LOCKED) ||
  461. ptep_clear_flush_young(vma, address, pte)) {
  462. ret = SWAP_FAIL;
  463. goto out_unmap;
  464. }
  465. /* Nuke the page table entry. */
  466. flush_cache_page(vma, address, page_to_pfn(page));
  467. pteval = ptep_clear_flush(vma, address, pte);
  468. /* Move the dirty bit to the physical page now the pte is gone. */
  469. if (pte_dirty(pteval))
  470. set_page_dirty(page);
  471. /* Update high watermark before we lower rss */
  472. update_hiwater_rss(mm);
  473. if (PageAnon(page)) {
  474. swp_entry_t entry = { .val = page_private(page) };
  475. /*
  476. * Store the swap location in the pte.
  477. * See handle_pte_fault() ...
  478. */
  479. BUG_ON(!PageSwapCache(page));
  480. swap_duplicate(entry);
  481. if (list_empty(&mm->mmlist)) {
  482. spin_lock(&mmlist_lock);
  483. if (list_empty(&mm->mmlist))
  484. list_add(&mm->mmlist, &init_mm.mmlist);
  485. spin_unlock(&mmlist_lock);
  486. }
  487. set_pte_at(mm, address, pte, swp_entry_to_pte(entry));
  488. BUG_ON(pte_file(*pte));
  489. dec_mm_counter(mm, anon_rss);
  490. } else
  491. dec_mm_counter(mm, file_rss);
  492. page_remove_rmap(page);
  493. page_cache_release(page);
  494. out_unmap:
  495. pte_unmap_unlock(pte, ptl);
  496. out:
  497. return ret;
  498. }
  499. /*
  500. * objrmap doesn't work for nonlinear VMAs because the assumption that
  501. * offset-into-file correlates with offset-into-virtual-addresses does not hold.
  502. * Consequently, given a particular page and its ->index, we cannot locate the
  503. * ptes which are mapping that page without an exhaustive linear search.
  504. *
  505. * So what this code does is a mini "virtual scan" of each nonlinear VMA which
  506. * maps the file to which the target page belongs. The ->vm_private_data field
  507. * holds the current cursor into that scan. Successive searches will circulate
  508. * around the vma's virtual address space.
  509. *
  510. * So as more replacement pressure is applied to the pages in a nonlinear VMA,
  511. * more scanning pressure is placed against them as well. Eventually pages
  512. * will become fully unmapped and are eligible for eviction.
  513. *
  514. * For very sparsely populated VMAs this is a little inefficient - chances are
  515. * there there won't be many ptes located within the scan cluster. In this case
  516. * maybe we could scan further - to the end of the pte page, perhaps.
  517. */
  518. #define CLUSTER_SIZE min(32*PAGE_SIZE, PMD_SIZE)
  519. #define CLUSTER_MASK (~(CLUSTER_SIZE - 1))
  520. static void try_to_unmap_cluster(unsigned long cursor,
  521. unsigned int *mapcount, struct vm_area_struct *vma)
  522. {
  523. struct mm_struct *mm = vma->vm_mm;
  524. pgd_t *pgd;
  525. pud_t *pud;
  526. pmd_t *pmd;
  527. pte_t *pte;
  528. pte_t pteval;
  529. spinlock_t *ptl;
  530. struct page *page;
  531. unsigned long address;
  532. unsigned long end;
  533. address = (vma->vm_start + cursor) & CLUSTER_MASK;
  534. end = address + CLUSTER_SIZE;
  535. if (address < vma->vm_start)
  536. address = vma->vm_start;
  537. if (end > vma->vm_end)
  538. end = vma->vm_end;
  539. pgd = pgd_offset(mm, address);
  540. if (!pgd_present(*pgd))
  541. return;
  542. pud = pud_offset(pgd, address);
  543. if (!pud_present(*pud))
  544. return;
  545. pmd = pmd_offset(pud, address);
  546. if (!pmd_present(*pmd))
  547. return;
  548. pte = pte_offset_map_lock(mm, pmd, address, &ptl);
  549. /* Update high watermark before we lower rss */
  550. update_hiwater_rss(mm);
  551. for (; address < end; pte++, address += PAGE_SIZE) {
  552. if (!pte_present(*pte))
  553. continue;
  554. page = vm_normal_page(vma, address, *pte);
  555. BUG_ON(!page || PageAnon(page));
  556. if (ptep_clear_flush_young(vma, address, pte))
  557. continue;
  558. /* Nuke the page table entry. */
  559. flush_cache_page(vma, address, pte_pfn(*pte));
  560. pteval = ptep_clear_flush(vma, address, pte);
  561. /* If nonlinear, store the file page offset in the pte. */
  562. if (page->index != linear_page_index(vma, address))
  563. set_pte_at(mm, address, pte, pgoff_to_pte(page->index));
  564. /* Move the dirty bit to the physical page now the pte is gone. */
  565. if (pte_dirty(pteval))
  566. set_page_dirty(page);
  567. page_remove_rmap(page);
  568. page_cache_release(page);
  569. dec_mm_counter(mm, file_rss);
  570. (*mapcount)--;
  571. }
  572. pte_unmap_unlock(pte - 1, ptl);
  573. }
  574. static int try_to_unmap_anon(struct page *page)
  575. {
  576. struct anon_vma *anon_vma;
  577. struct vm_area_struct *vma;
  578. int ret = SWAP_AGAIN;
  579. anon_vma = page_lock_anon_vma(page);
  580. if (!anon_vma)
  581. return ret;
  582. list_for_each_entry(vma, &anon_vma->head, anon_vma_node) {
  583. ret = try_to_unmap_one(page, vma);
  584. if (ret == SWAP_FAIL || !page_mapped(page))
  585. break;
  586. }
  587. spin_unlock(&anon_vma->lock);
  588. return ret;
  589. }
  590. /**
  591. * try_to_unmap_file - unmap file page using the object-based rmap method
  592. * @page: the page to unmap
  593. *
  594. * Find all the mappings of a page using the mapping pointer and the vma chains
  595. * contained in the address_space struct it points to.
  596. *
  597. * This function is only called from try_to_unmap for object-based pages.
  598. */
  599. static int try_to_unmap_file(struct page *page)
  600. {
  601. struct address_space *mapping = page->mapping;
  602. pgoff_t pgoff = page->index << (PAGE_CACHE_SHIFT - PAGE_SHIFT);
  603. struct vm_area_struct *vma;
  604. struct prio_tree_iter iter;
  605. int ret = SWAP_AGAIN;
  606. unsigned long cursor;
  607. unsigned long max_nl_cursor = 0;
  608. unsigned long max_nl_size = 0;
  609. unsigned int mapcount;
  610. spin_lock(&mapping->i_mmap_lock);
  611. vma_prio_tree_foreach(vma, &iter, &mapping->i_mmap, pgoff, pgoff) {
  612. ret = try_to_unmap_one(page, vma);
  613. if (ret == SWAP_FAIL || !page_mapped(page))
  614. goto out;
  615. }
  616. if (list_empty(&mapping->i_mmap_nonlinear))
  617. goto out;
  618. list_for_each_entry(vma, &mapping->i_mmap_nonlinear,
  619. shared.vm_set.list) {
  620. if (vma->vm_flags & VM_LOCKED)
  621. continue;
  622. cursor = (unsigned long) vma->vm_private_data;
  623. if (cursor > max_nl_cursor)
  624. max_nl_cursor = cursor;
  625. cursor = vma->vm_end - vma->vm_start;
  626. if (cursor > max_nl_size)
  627. max_nl_size = cursor;
  628. }
  629. if (max_nl_size == 0) { /* any nonlinears locked or reserved */
  630. ret = SWAP_FAIL;
  631. goto out;
  632. }
  633. /*
  634. * We don't try to search for this page in the nonlinear vmas,
  635. * and page_referenced wouldn't have found it anyway. Instead
  636. * just walk the nonlinear vmas trying to age and unmap some.
  637. * The mapcount of the page we came in with is irrelevant,
  638. * but even so use it as a guide to how hard we should try?
  639. */
  640. mapcount = page_mapcount(page);
  641. if (!mapcount)
  642. goto out;
  643. cond_resched_lock(&mapping->i_mmap_lock);
  644. max_nl_size = (max_nl_size + CLUSTER_SIZE - 1) & CLUSTER_MASK;
  645. if (max_nl_cursor == 0)
  646. max_nl_cursor = CLUSTER_SIZE;
  647. do {
  648. list_for_each_entry(vma, &mapping->i_mmap_nonlinear,
  649. shared.vm_set.list) {
  650. if (vma->vm_flags & VM_LOCKED)
  651. continue;
  652. cursor = (unsigned long) vma->vm_private_data;
  653. while ( cursor < max_nl_cursor &&
  654. cursor < vma->vm_end - vma->vm_start) {
  655. try_to_unmap_cluster(cursor, &mapcount, vma);
  656. cursor += CLUSTER_SIZE;
  657. vma->vm_private_data = (void *) cursor;
  658. if ((int)mapcount <= 0)
  659. goto out;
  660. }
  661. vma->vm_private_data = (void *) max_nl_cursor;
  662. }
  663. cond_resched_lock(&mapping->i_mmap_lock);
  664. max_nl_cursor += CLUSTER_SIZE;
  665. } while (max_nl_cursor <= max_nl_size);
  666. /*
  667. * Don't loop forever (perhaps all the remaining pages are
  668. * in locked vmas). Reset cursor on all unreserved nonlinear
  669. * vmas, now forgetting on which ones it had fallen behind.
  670. */
  671. list_for_each_entry(vma, &mapping->i_mmap_nonlinear, shared.vm_set.list)
  672. vma->vm_private_data = NULL;
  673. out:
  674. spin_unlock(&mapping->i_mmap_lock);
  675. return ret;
  676. }
  677. /**
  678. * try_to_unmap - try to remove all page table mappings to a page
  679. * @page: the page to get unmapped
  680. *
  681. * Tries to remove all the page table entries which are mapping this
  682. * page, used in the pageout path. Caller must hold the page lock.
  683. * Return values are:
  684. *
  685. * SWAP_SUCCESS - we succeeded in removing all mappings
  686. * SWAP_AGAIN - we missed a mapping, try again later
  687. * SWAP_FAIL - the page is unswappable
  688. */
  689. int try_to_unmap(struct page *page)
  690. {
  691. int ret;
  692. BUG_ON(!PageLocked(page));
  693. if (PageAnon(page))
  694. ret = try_to_unmap_anon(page);
  695. else
  696. ret = try_to_unmap_file(page);
  697. if (!page_mapped(page))
  698. ret = SWAP_SUCCESS;
  699. return ret;
  700. }