fed up with those stupid warnings
[mmotm.git] / mm / migrate.c
blob0f66803408715270d6b4d165495848733ea5d564
1 /*
2 * Memory Migration functionality - linux/mm/migration.c
4 * Copyright (C) 2006 Silicon Graphics, Inc., Christoph Lameter
6 * Page migration was first developed in the context of the memory hotplug
7 * project. The main authors of the migration code are:
9 * IWAMOTO Toshihiro <iwamoto@valinux.co.jp>
10 * Hirokazu Takahashi <taka@valinux.co.jp>
11 * Dave Hansen <haveblue@us.ibm.com>
12 * Christoph Lameter
15 #include <linux/migrate.h>
16 #include <linux/module.h>
17 #include <linux/swap.h>
18 #include <linux/swapops.h>
19 #include <linux/pagemap.h>
20 #include <linux/buffer_head.h>
21 #include <linux/mm_inline.h>
22 #include <linux/nsproxy.h>
23 #include <linux/pagevec.h>
24 #include <linux/rmap.h>
25 #include <linux/topology.h>
26 #include <linux/cpu.h>
27 #include <linux/cpuset.h>
28 #include <linux/writeback.h>
29 #include <linux/mempolicy.h>
30 #include <linux/vmalloc.h>
31 #include <linux/security.h>
32 #include <linux/memcontrol.h>
33 #include <linux/syscalls.h>
35 #include "internal.h"
37 #define lru_to_page(_head) (list_entry((_head)->prev, struct page, lru))
40 * migrate_prep() needs to be called before we start compiling a list of pages
41 * to be migrated using isolate_lru_page().
43 int migrate_prep(void)
46 * Clear the LRU lists so pages can be isolated.
47 * Note that pages may be moved off the LRU after we have
48 * drained them. Those pages will fail to migrate like other
49 * pages that may be busy.
51 lru_add_drain_all();
53 return 0;
57 * Add isolated pages on the list back to the LRU under page lock
58 * to avoid leaking evictable pages back onto unevictable list.
60 * returns the number of pages put back.
62 int putback_lru_pages(struct list_head *l)
64 struct page *page;
65 struct page *page2;
66 int count = 0;
68 list_for_each_entry_safe(page, page2, l, lru) {
69 list_del(&page->lru);
70 dec_zone_page_state(page, NR_ISOLATED_ANON +
71 page_is_file_cache(page));
72 putback_lru_page(page);
73 count++;
75 return count;
79 * Restore a potential migration pte to a working pte entry
81 static void remove_migration_pte(struct vm_area_struct *vma,
82 struct page *old, struct page *new)
84 struct mm_struct *mm = vma->vm_mm;
85 swp_entry_t entry;
86 pgd_t *pgd;
87 pud_t *pud;
88 pmd_t *pmd;
89 pte_t *ptep, pte;
90 spinlock_t *ptl;
91 unsigned long addr = page_address_in_vma(new, vma);
93 if (addr == -EFAULT)
94 return;
96 pgd = pgd_offset(mm, addr);
97 if (!pgd_present(*pgd))
98 return;
100 pud = pud_offset(pgd, addr);
101 if (!pud_present(*pud))
102 return;
104 pmd = pmd_offset(pud, addr);
105 if (!pmd_present(*pmd))
106 return;
108 ptep = pte_offset_map(pmd, addr);
110 if (!is_swap_pte(*ptep)) {
111 pte_unmap(ptep);
112 return;
115 ptl = pte_lockptr(mm, pmd);
116 spin_lock(ptl);
117 pte = *ptep;
118 if (!is_swap_pte(pte))
119 goto out;
121 entry = pte_to_swp_entry(pte);
123 if (!is_migration_entry(entry) || migration_entry_to_page(entry) != old)
124 goto out;
126 get_page(new);
127 pte = pte_mkold(mk_pte(new, vma->vm_page_prot));
128 if (is_write_migration_entry(entry))
129 pte = pte_mkwrite(pte);
130 flush_cache_page(vma, addr, pte_pfn(pte));
131 set_pte_at(mm, addr, ptep, pte);
133 if (PageAnon(new))
134 page_add_anon_rmap(new, vma, addr);
135 else
136 page_add_file_rmap(new);
138 /* No need to invalidate - it was non-present before */
139 update_mmu_cache(vma, addr, pte);
141 out:
142 pte_unmap_unlock(ptep, ptl);
146 * Note that remove_file_migration_ptes will only work on regular mappings,
147 * Nonlinear mappings do not use migration entries.
149 static void remove_file_migration_ptes(struct page *old, struct page *new)
151 struct vm_area_struct *vma;
152 struct address_space *mapping = new->mapping;
153 struct prio_tree_iter iter;
154 pgoff_t pgoff = new->index << (PAGE_CACHE_SHIFT - PAGE_SHIFT);
156 if (!mapping)
157 return;
159 spin_lock(&mapping->i_mmap_lock);
161 vma_prio_tree_foreach(vma, &iter, &mapping->i_mmap, pgoff, pgoff)
162 remove_migration_pte(vma, old, new);
164 spin_unlock(&mapping->i_mmap_lock);
168 * Must hold mmap_sem lock on at least one of the vmas containing
169 * the page so that the anon_vma cannot vanish.
171 static void remove_anon_migration_ptes(struct page *old, struct page *new)
173 struct anon_vma *anon_vma;
174 struct vm_area_struct *vma;
175 unsigned long mapping;
177 mapping = (unsigned long)new->mapping;
179 if (!mapping || (mapping & PAGE_MAPPING_ANON) == 0)
180 return;
183 * We hold the mmap_sem lock. So no need to call page_lock_anon_vma.
185 anon_vma = (struct anon_vma *) (mapping - PAGE_MAPPING_ANON);
186 spin_lock(&anon_vma->lock);
188 list_for_each_entry(vma, &anon_vma->head, anon_vma_node)
189 remove_migration_pte(vma, old, new);
191 spin_unlock(&anon_vma->lock);
195 * Get rid of all migration entries and replace them by
196 * references to the indicated page.
198 static void remove_migration_ptes(struct page *old, struct page *new)
200 if (PageAnon(new))
201 remove_anon_migration_ptes(old, new);
202 else
203 remove_file_migration_ptes(old, new);
207 * Something used the pte of a page under migration. We need to
208 * get to the page and wait until migration is finished.
209 * When we return from this function the fault will be retried.
211 * This function is called from do_swap_page().
213 void migration_entry_wait(struct mm_struct *mm, pmd_t *pmd,
214 unsigned long address)
216 pte_t *ptep, pte;
217 spinlock_t *ptl;
218 swp_entry_t entry;
219 struct page *page;
221 ptep = pte_offset_map_lock(mm, pmd, address, &ptl);
222 pte = *ptep;
223 if (!is_swap_pte(pte))
224 goto out;
226 entry = pte_to_swp_entry(pte);
227 if (!is_migration_entry(entry))
228 goto out;
230 page = migration_entry_to_page(entry);
233 * Once radix-tree replacement of page migration started, page_count
234 * *must* be zero. And, we don't want to call wait_on_page_locked()
235 * against a page without get_page().
236 * So, we use get_page_unless_zero(), here. Even failed, page fault
237 * will occur again.
239 if (!get_page_unless_zero(page))
240 goto out;
241 pte_unmap_unlock(ptep, ptl);
242 wait_on_page_locked(page);
243 put_page(page);
244 return;
245 out:
246 pte_unmap_unlock(ptep, ptl);
250 * Replace the page in the mapping.
252 * The number of remaining references must be:
253 * 1 for anonymous pages without a mapping
254 * 2 for pages with a mapping
255 * 3 for pages with a mapping and PagePrivate/PagePrivate2 set.
257 static int migrate_page_move_mapping(struct address_space *mapping,
258 struct page *newpage, struct page *page)
260 int expected_count;
261 void **pslot;
263 if (!mapping) {
264 /* Anonymous page without mapping */
265 if (page_count(page) != 1)
266 return -EAGAIN;
267 return 0;
270 spin_lock_irq(&mapping->tree_lock);
272 pslot = radix_tree_lookup_slot(&mapping->page_tree,
273 page_index(page));
275 expected_count = 2 + page_has_private(page);
276 if (page_count(page) != expected_count ||
277 (struct page *)radix_tree_deref_slot(pslot) != page) {
278 spin_unlock_irq(&mapping->tree_lock);
279 return -EAGAIN;
282 if (!page_freeze_refs(page, expected_count)) {
283 spin_unlock_irq(&mapping->tree_lock);
284 return -EAGAIN;
288 * Now we know that no one else is looking at the page.
290 get_page(newpage); /* add cache reference */
291 if (PageSwapCache(page)) {
292 SetPageSwapCache(newpage);
293 set_page_private(newpage, page_private(page));
296 radix_tree_replace_slot(pslot, newpage);
298 page_unfreeze_refs(page, expected_count);
300 * Drop cache reference from old page.
301 * We know this isn't the last reference.
303 __put_page(page);
306 * If moved to a different zone then also account
307 * the page for that zone. Other VM counters will be
308 * taken care of when we establish references to the
309 * new page and drop references to the old page.
311 * Note that anonymous pages are accounted for
312 * via NR_FILE_PAGES and NR_ANON_PAGES if they
313 * are mapped to swap space.
315 __dec_zone_page_state(page, NR_FILE_PAGES);
316 __inc_zone_page_state(newpage, NR_FILE_PAGES);
317 if (PageSwapBacked(page)) {
318 __dec_zone_page_state(page, NR_SHMEM);
319 __inc_zone_page_state(newpage, NR_SHMEM);
321 spin_unlock_irq(&mapping->tree_lock);
323 return 0;
327 * Copy the page to its new location
329 static void migrate_page_copy(struct page *newpage, struct page *page)
331 int anon;
333 copy_highpage(newpage, page);
335 if (PageError(page))
336 SetPageError(newpage);
337 if (PageReferenced(page))
338 SetPageReferenced(newpage);
339 if (PageUptodate(page))
340 SetPageUptodate(newpage);
341 if (TestClearPageActive(page)) {
342 VM_BUG_ON(PageUnevictable(page));
343 SetPageActive(newpage);
344 } else
345 unevictable_migrate_page(newpage, page);
346 if (PageChecked(page))
347 SetPageChecked(newpage);
348 if (PageMappedToDisk(page))
349 SetPageMappedToDisk(newpage);
351 if (PageDirty(page)) {
352 clear_page_dirty_for_io(page);
354 * Want to mark the page and the radix tree as dirty, and
355 * redo the accounting that clear_page_dirty_for_io undid,
356 * but we can't use set_page_dirty because that function
357 * is actually a signal that all of the page has become dirty.
358 * Wheras only part of our page may be dirty.
360 __set_page_dirty_nobuffers(newpage);
363 mlock_migrate_page(newpage, page);
365 ClearPageSwapCache(page);
366 ClearPagePrivate(page);
367 set_page_private(page, 0);
368 /* page->mapping contains a flag for PageAnon() */
369 anon = PageAnon(page);
370 page->mapping = NULL;
373 * If any waiters have accumulated on the new page then
374 * wake them up.
376 if (PageWriteback(newpage))
377 end_page_writeback(newpage);
380 /************************************************************
381 * Migration functions
382 ***********************************************************/
384 /* Always fail migration. Used for mappings that are not movable */
385 int fail_migrate_page(struct address_space *mapping,
386 struct page *newpage, struct page *page)
388 return -EIO;
390 EXPORT_SYMBOL(fail_migrate_page);
393 * Common logic to directly migrate a single page suitable for
394 * pages that do not use PagePrivate/PagePrivate2.
396 * Pages are locked upon entry and exit.
398 int migrate_page(struct address_space *mapping,
399 struct page *newpage, struct page *page)
401 int rc;
403 BUG_ON(PageWriteback(page)); /* Writeback must be complete */
405 rc = migrate_page_move_mapping(mapping, newpage, page);
407 if (rc)
408 return rc;
410 migrate_page_copy(newpage, page);
411 return 0;
413 EXPORT_SYMBOL(migrate_page);
415 #ifdef CONFIG_BLOCK
417 * Migration function for pages with buffers. This function can only be used
418 * if the underlying filesystem guarantees that no other references to "page"
419 * exist.
421 int buffer_migrate_page(struct address_space *mapping,
422 struct page *newpage, struct page *page)
424 struct buffer_head *bh, *head;
425 int rc;
427 if (!page_has_buffers(page))
428 return migrate_page(mapping, newpage, page);
430 head = page_buffers(page);
432 rc = migrate_page_move_mapping(mapping, newpage, page);
434 if (rc)
435 return rc;
437 bh = head;
438 do {
439 get_bh(bh);
440 lock_buffer(bh);
441 bh = bh->b_this_page;
443 } while (bh != head);
445 ClearPagePrivate(page);
446 set_page_private(newpage, page_private(page));
447 set_page_private(page, 0);
448 put_page(page);
449 get_page(newpage);
451 bh = head;
452 do {
453 set_bh_page(bh, newpage, bh_offset(bh));
454 bh = bh->b_this_page;
456 } while (bh != head);
458 SetPagePrivate(newpage);
460 migrate_page_copy(newpage, page);
462 bh = head;
463 do {
464 unlock_buffer(bh);
465 put_bh(bh);
466 bh = bh->b_this_page;
468 } while (bh != head);
470 return 0;
472 EXPORT_SYMBOL(buffer_migrate_page);
473 #endif
476 * Writeback a page to clean the dirty state
478 static int writeout(struct address_space *mapping, struct page *page)
480 struct writeback_control wbc = {
481 .sync_mode = WB_SYNC_NONE,
482 .nr_to_write = 1,
483 .range_start = 0,
484 .range_end = LLONG_MAX,
485 .nonblocking = 1,
486 .for_reclaim = 1
488 int rc;
490 if (!mapping->a_ops->writepage)
491 /* No write method for the address space */
492 return -EINVAL;
494 if (!clear_page_dirty_for_io(page))
495 /* Someone else already triggered a write */
496 return -EAGAIN;
499 * A dirty page may imply that the underlying filesystem has
500 * the page on some queue. So the page must be clean for
501 * migration. Writeout may mean we loose the lock and the
502 * page state is no longer what we checked for earlier.
503 * At this point we know that the migration attempt cannot
504 * be successful.
506 remove_migration_ptes(page, page);
508 rc = mapping->a_ops->writepage(page, &wbc);
510 if (rc != AOP_WRITEPAGE_ACTIVATE)
511 /* unlocked. Relock */
512 lock_page(page);
514 return (rc < 0) ? -EIO : -EAGAIN;
518 * Default handling if a filesystem does not provide a migration function.
520 static int fallback_migrate_page(struct address_space *mapping,
521 struct page *newpage, struct page *page)
523 if (PageDirty(page))
524 return writeout(mapping, page);
527 * Buffers may be managed in a filesystem specific way.
528 * We must have no buffers or drop them.
530 if (page_has_private(page) &&
531 !try_to_release_page(page, GFP_KERNEL))
532 return -EAGAIN;
534 return migrate_page(mapping, newpage, page);
538 * Move a page to a newly allocated page
539 * The page is locked and all ptes have been successfully removed.
541 * The new page will have replaced the old page if this function
542 * is successful.
544 * Return value:
545 * < 0 - error code
546 * == 0 - success
548 static int move_to_new_page(struct page *newpage, struct page *page)
550 struct address_space *mapping;
551 int rc;
554 * Block others from accessing the page when we get around to
555 * establishing additional references. We are the only one
556 * holding a reference to the new page at this point.
558 if (!trylock_page(newpage))
559 BUG();
561 /* Prepare mapping for the new page.*/
562 newpage->index = page->index;
563 newpage->mapping = page->mapping;
564 if (PageSwapBacked(page))
565 SetPageSwapBacked(newpage);
567 mapping = page_mapping(page);
568 if (!mapping)
569 rc = migrate_page(mapping, newpage, page);
570 else if (mapping->a_ops->migratepage)
572 * Most pages have a mapping and most filesystems
573 * should provide a migration function. Anonymous
574 * pages are part of swap space which also has its
575 * own migration function. This is the most common
576 * path for page migration.
578 rc = mapping->a_ops->migratepage(mapping,
579 newpage, page);
580 else
581 rc = fallback_migrate_page(mapping, newpage, page);
583 if (!rc) {
584 remove_migration_ptes(page, newpage);
585 } else
586 newpage->mapping = NULL;
588 unlock_page(newpage);
590 return rc;
594 * Obtain the lock on page, remove all ptes and migrate the page
595 * to the newly allocated page in newpage.
597 static int unmap_and_move(new_page_t get_new_page, unsigned long private,
598 struct page *page, int force)
600 int rc = 0;
601 int *result = NULL;
602 struct page *newpage = get_new_page(page, private, &result);
603 int rcu_locked = 0;
604 int charge = 0;
605 struct mem_cgroup *mem;
607 if (!newpage)
608 return -ENOMEM;
610 if (page_count(page) == 1) {
611 /* page was freed from under us. So we are done. */
612 goto move_newpage;
615 /* prepare cgroup just returns 0 or -ENOMEM */
616 rc = -EAGAIN;
618 if (!trylock_page(page)) {
619 if (!force)
620 goto move_newpage;
621 lock_page(page);
624 /* charge against new page */
625 charge = mem_cgroup_prepare_migration(page, &mem);
626 if (charge == -ENOMEM) {
627 rc = -ENOMEM;
628 goto unlock;
630 BUG_ON(charge);
632 if (PageWriteback(page)) {
633 if (!force)
634 goto uncharge;
635 wait_on_page_writeback(page);
638 * By try_to_unmap(), page->mapcount goes down to 0 here. In this case,
639 * we cannot notice that anon_vma is freed while we migrates a page.
640 * This rcu_read_lock() delays freeing anon_vma pointer until the end
641 * of migration. File cache pages are no problem because of page_lock()
642 * File Caches may use write_page() or lock_page() in migration, then,
643 * just care Anon page here.
645 if (PageAnon(page)) {
646 rcu_read_lock();
647 rcu_locked = 1;
651 * Corner case handling:
652 * 1. When a new swap-cache page is read into, it is added to the LRU
653 * and treated as swapcache but it has no rmap yet.
654 * Calling try_to_unmap() against a page->mapping==NULL page will
655 * trigger a BUG. So handle it here.
656 * 2. An orphaned page (see truncate_complete_page) might have
657 * fs-private metadata. The page can be picked up due to memory
658 * offlining. Everywhere else except page reclaim, the page is
659 * invisible to the vm, so the page can not be migrated. So try to
660 * free the metadata, so the page can be freed.
662 if (!page->mapping) {
663 if (!PageAnon(page) && page_has_private(page)) {
665 * Go direct to try_to_free_buffers() here because
666 * a) that's what try_to_release_page() would do anyway
667 * b) we may be under rcu_read_lock() here, so we can't
668 * use GFP_KERNEL which is what try_to_release_page()
669 * needs to be effective.
671 try_to_free_buffers(page);
672 goto rcu_unlock;
674 goto skip_unmap;
677 /* Establish migration ptes or remove ptes */
678 try_to_unmap(page, TTU_MIGRATION|TTU_IGNORE_MLOCK|TTU_IGNORE_ACCESS);
680 skip_unmap:
681 if (!page_mapped(page))
682 rc = move_to_new_page(newpage, page);
684 if (rc)
685 remove_migration_ptes(page, page);
686 rcu_unlock:
687 if (rcu_locked)
688 rcu_read_unlock();
689 uncharge:
690 if (!charge)
691 mem_cgroup_end_migration(mem, page, newpage);
692 unlock:
693 unlock_page(page);
695 if (rc != -EAGAIN) {
697 * A page that has been migrated has all references
698 * removed and will be freed. A page that has not been
699 * migrated will have kepts its references and be
700 * restored.
702 list_del(&page->lru);
703 dec_zone_page_state(page, NR_ISOLATED_ANON +
704 page_is_file_cache(page));
705 putback_lru_page(page);
708 move_newpage:
711 * Move the new page to the LRU. If migration was not successful
712 * then this will free the page.
714 putback_lru_page(newpage);
716 if (result) {
717 if (rc)
718 *result = rc;
719 else
720 *result = page_to_nid(newpage);
722 return rc;
726 * migrate_pages
728 * The function takes one list of pages to migrate and a function
729 * that determines from the page to be migrated and the private data
730 * the target of the move and allocates the page.
732 * The function returns after 10 attempts or if no pages
733 * are movable anymore because to has become empty
734 * or no retryable pages exist anymore. All pages will be
735 * returned to the LRU or freed.
737 * Return: Number of pages not migrated or error code.
739 int migrate_pages(struct list_head *from,
740 new_page_t get_new_page, unsigned long private)
742 int retry = 1;
743 int nr_failed = 0;
744 int pass = 0;
745 struct page *page;
746 struct page *page2;
747 int swapwrite = current->flags & PF_SWAPWRITE;
748 int rc;
750 if (!swapwrite)
751 current->flags |= PF_SWAPWRITE;
753 for(pass = 0; pass < 10 && retry; pass++) {
754 retry = 0;
756 list_for_each_entry_safe(page, page2, from, lru) {
757 cond_resched();
759 rc = unmap_and_move(get_new_page, private,
760 page, pass > 2);
762 switch(rc) {
763 case -ENOMEM:
764 goto out;
765 case -EAGAIN:
766 retry++;
767 break;
768 case 0:
769 break;
770 default:
771 /* Permanent failure */
772 nr_failed++;
773 break;
777 rc = 0;
778 out:
779 if (!swapwrite)
780 current->flags &= ~PF_SWAPWRITE;
782 putback_lru_pages(from);
784 if (rc)
785 return rc;
787 return nr_failed + retry;
790 #ifdef CONFIG_NUMA
792 * Move a list of individual pages
794 struct page_to_node {
795 unsigned long addr;
796 struct page *page;
797 int node;
798 int status;
801 static struct page *new_page_node(struct page *p, unsigned long private,
802 int **result)
804 struct page_to_node *pm = (struct page_to_node *)private;
806 while (pm->node != MAX_NUMNODES && pm->page != p)
807 pm++;
809 if (pm->node == MAX_NUMNODES)
810 return NULL;
812 *result = &pm->status;
814 return alloc_pages_exact_node(pm->node,
815 GFP_HIGHUSER_MOVABLE | GFP_THISNODE, 0);
819 * Move a set of pages as indicated in the pm array. The addr
820 * field must be set to the virtual address of the page to be moved
821 * and the node number must contain a valid target node.
822 * The pm array ends with node = MAX_NUMNODES.
824 static int do_move_page_to_node_array(struct mm_struct *mm,
825 struct page_to_node *pm,
826 int migrate_all)
828 int err;
829 struct page_to_node *pp;
830 LIST_HEAD(pagelist);
832 down_read(&mm->mmap_sem);
835 * Build a list of pages to migrate
837 for (pp = pm; pp->node != MAX_NUMNODES; pp++) {
838 struct vm_area_struct *vma;
839 struct page *page;
841 err = -EFAULT;
842 vma = find_vma(mm, pp->addr);
843 if (!vma || !vma_migratable(vma))
844 goto set_status;
846 page = follow_page(vma, pp->addr, FOLL_GET);
848 err = PTR_ERR(page);
849 if (IS_ERR(page))
850 goto set_status;
852 err = -ENOENT;
853 if (!page)
854 goto set_status;
856 if (PageReserved(page)) /* Check for zero page */
857 goto put_and_set;
859 pp->page = page;
860 err = page_to_nid(page);
862 if (err == pp->node)
864 * Node already in the right place
866 goto put_and_set;
868 err = -EACCES;
869 if (page_mapcount(page) > 1 &&
870 !migrate_all)
871 goto put_and_set;
873 err = isolate_lru_page(page);
874 if (!err) {
875 list_add_tail(&page->lru, &pagelist);
876 inc_zone_page_state(page, NR_ISOLATED_ANON +
877 page_is_file_cache(page));
879 put_and_set:
881 * Either remove the duplicate refcount from
882 * isolate_lru_page() or drop the page ref if it was
883 * not isolated.
885 put_page(page);
886 set_status:
887 pp->status = err;
890 err = 0;
891 if (!list_empty(&pagelist))
892 err = migrate_pages(&pagelist, new_page_node,
893 (unsigned long)pm);
895 up_read(&mm->mmap_sem);
896 return err;
900 * Migrate an array of page address onto an array of nodes and fill
901 * the corresponding array of status.
903 static int do_pages_move(struct mm_struct *mm, struct task_struct *task,
904 unsigned long nr_pages,
905 const void __user * __user *pages,
906 const int __user *nodes,
907 int __user *status, int flags)
909 struct page_to_node *pm;
910 nodemask_t task_nodes;
911 unsigned long chunk_nr_pages;
912 unsigned long chunk_start;
913 int err;
915 task_nodes = cpuset_mems_allowed(task);
917 err = -ENOMEM;
918 pm = (struct page_to_node *)__get_free_page(GFP_KERNEL);
919 if (!pm)
920 goto out;
922 migrate_prep();
925 * Store a chunk of page_to_node array in a page,
926 * but keep the last one as a marker
928 chunk_nr_pages = (PAGE_SIZE / sizeof(struct page_to_node)) - 1;
930 for (chunk_start = 0;
931 chunk_start < nr_pages;
932 chunk_start += chunk_nr_pages) {
933 int j;
935 if (chunk_start + chunk_nr_pages > nr_pages)
936 chunk_nr_pages = nr_pages - chunk_start;
938 /* fill the chunk pm with addrs and nodes from user-space */
939 for (j = 0; j < chunk_nr_pages; j++) {
940 const void __user *p;
941 int node;
943 err = -EFAULT;
944 if (get_user(p, pages + j + chunk_start))
945 goto out_pm;
946 pm[j].addr = (unsigned long) p;
948 if (get_user(node, nodes + j + chunk_start))
949 goto out_pm;
951 err = -ENODEV;
952 if (!node_state(node, N_HIGH_MEMORY))
953 goto out_pm;
955 err = -EACCES;
956 if (!node_isset(node, task_nodes))
957 goto out_pm;
959 pm[j].node = node;
962 /* End marker for this chunk */
963 pm[chunk_nr_pages].node = MAX_NUMNODES;
965 /* Migrate this chunk */
966 err = do_move_page_to_node_array(mm, pm,
967 flags & MPOL_MF_MOVE_ALL);
968 if (err < 0)
969 goto out_pm;
971 /* Return status information */
972 for (j = 0; j < chunk_nr_pages; j++)
973 if (put_user(pm[j].status, status + j + chunk_start)) {
974 err = -EFAULT;
975 goto out_pm;
978 err = 0;
980 out_pm:
981 free_page((unsigned long)pm);
982 out:
983 return err;
987 * Determine the nodes of an array of pages and store it in an array of status.
989 static void do_pages_stat_array(struct mm_struct *mm, unsigned long nr_pages,
990 const void __user **pages, int *status)
992 unsigned long i;
994 down_read(&mm->mmap_sem);
996 for (i = 0; i < nr_pages; i++) {
997 unsigned long addr = (unsigned long)(*pages);
998 struct vm_area_struct *vma;
999 struct page *page;
1000 int err = -EFAULT;
1002 vma = find_vma(mm, addr);
1003 if (!vma)
1004 goto set_status;
1006 page = follow_page(vma, addr, 0);
1008 err = PTR_ERR(page);
1009 if (IS_ERR(page))
1010 goto set_status;
1012 err = -ENOENT;
1013 /* Use PageReserved to check for zero page */
1014 if (!page || PageReserved(page))
1015 goto set_status;
1017 err = page_to_nid(page);
1018 set_status:
1019 *status = err;
1021 pages++;
1022 status++;
1025 up_read(&mm->mmap_sem);
1029 * Determine the nodes of a user array of pages and store it in
1030 * a user array of status.
1032 static int do_pages_stat(struct mm_struct *mm, unsigned long nr_pages,
1033 const void __user * __user *pages,
1034 int __user *status)
1036 #define DO_PAGES_STAT_CHUNK_NR 16
1037 const void __user *chunk_pages[DO_PAGES_STAT_CHUNK_NR];
1038 int chunk_status[DO_PAGES_STAT_CHUNK_NR];
1039 unsigned long i, chunk_nr = DO_PAGES_STAT_CHUNK_NR;
1040 int err;
1042 for (i = 0; i < nr_pages; i += chunk_nr) {
1043 if (chunk_nr + i > nr_pages)
1044 chunk_nr = nr_pages - i;
1046 err = copy_from_user(chunk_pages, &pages[i],
1047 chunk_nr * sizeof(*chunk_pages));
1048 if (err) {
1049 err = -EFAULT;
1050 goto out;
1053 do_pages_stat_array(mm, chunk_nr, chunk_pages, chunk_status);
1055 err = copy_to_user(&status[i], chunk_status,
1056 chunk_nr * sizeof(*chunk_status));
1057 if (err) {
1058 err = -EFAULT;
1059 goto out;
1062 err = 0;
1064 out:
1065 return err;
1069 * Move a list of pages in the address space of the currently executing
1070 * process.
1072 SYSCALL_DEFINE6(move_pages, pid_t, pid, unsigned long, nr_pages,
1073 const void __user * __user *, pages,
1074 const int __user *, nodes,
1075 int __user *, status, int, flags)
1077 const struct cred *cred = current_cred(), *tcred;
1078 struct task_struct *task;
1079 struct mm_struct *mm;
1080 int err;
1082 /* Check flags */
1083 if (flags & ~(MPOL_MF_MOVE|MPOL_MF_MOVE_ALL))
1084 return -EINVAL;
1086 if ((flags & MPOL_MF_MOVE_ALL) && !capable(CAP_SYS_NICE))
1087 return -EPERM;
1089 /* Find the mm_struct */
1090 read_lock(&tasklist_lock);
1091 task = pid ? find_task_by_vpid(pid) : current;
1092 if (!task) {
1093 read_unlock(&tasklist_lock);
1094 return -ESRCH;
1096 mm = get_task_mm(task);
1097 read_unlock(&tasklist_lock);
1099 if (!mm)
1100 return -EINVAL;
1103 * Check if this process has the right to modify the specified
1104 * process. The right exists if the process has administrative
1105 * capabilities, superuser privileges or the same
1106 * userid as the target process.
1108 rcu_read_lock();
1109 tcred = __task_cred(task);
1110 if (cred->euid != tcred->suid && cred->euid != tcred->uid &&
1111 cred->uid != tcred->suid && cred->uid != tcred->uid &&
1112 !capable(CAP_SYS_NICE)) {
1113 rcu_read_unlock();
1114 err = -EPERM;
1115 goto out;
1117 rcu_read_unlock();
1119 err = security_task_movememory(task);
1120 if (err)
1121 goto out;
1123 if (nodes) {
1124 err = do_pages_move(mm, task, nr_pages, pages, nodes, status,
1125 flags);
1126 } else {
1127 err = do_pages_stat(mm, nr_pages, pages, status);
1130 out:
1131 mmput(mm);
1132 return err;
1136 * Call migration functions in the vma_ops that may prepare
1137 * memory in a vm for migration. migration functions may perform
1138 * the migration for vmas that do not have an underlying page struct.
1140 int migrate_vmas(struct mm_struct *mm, const nodemask_t *to,
1141 const nodemask_t *from, unsigned long flags)
1143 struct vm_area_struct *vma;
1144 int err = 0;
1146 for (vma = mm->mmap; vma && !err; vma = vma->vm_next) {
1147 if (vma->vm_ops && vma->vm_ops->migrate) {
1148 err = vma->vm_ops->migrate(vma, to, from, flags);
1149 if (err)
1150 break;
1153 return err;
1155 #endif