Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 1 | /* |
| 2 | * Lockless get_user_pages_fast for powerpc |
| 3 | * |
| 4 | * Copyright (C) 2008 Nick Piggin |
| 5 | * Copyright (C) 2008 Novell Inc. |
| 6 | */ |
| 7 | #undef DEBUG |
| 8 | |
| 9 | #include <linux/sched.h> |
| 10 | #include <linux/mm.h> |
| 11 | #include <linux/hugetlb.h> |
| 12 | #include <linux/vmstat.h> |
| 13 | #include <linux/pagemap.h> |
| 14 | #include <linux/rwsem.h> |
| 15 | #include <asm/pgtable.h> |
| 16 | |
Benjamin Herrenschmidt | 9e5efaa | 2009-03-10 17:24:37 +0000 | [diff] [blame] | 17 | #ifdef __HAVE_ARCH_PTE_SPECIAL |
| 18 | |
Andrea Arcangeli | 9180706 | 2011-01-13 15:46:32 -0800 | [diff] [blame] | 19 | static inline void get_huge_page_tail(struct page *page) |
| 20 | { |
| 21 | /* |
| 22 | * __split_huge_page_refcount() cannot run |
| 23 | * from under us. |
| 24 | */ |
| 25 | VM_BUG_ON(atomic_read(&page->_count) < 0); |
| 26 | atomic_inc(&page->_count); |
| 27 | } |
| 28 | |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 29 | /* |
| 30 | * The performance critical leaf functions are made noinline otherwise gcc |
| 31 | * inlines everything into a single function which results in too much |
| 32 | * register pressure. |
| 33 | */ |
| 34 | static noinline int gup_pte_range(pmd_t pmd, unsigned long addr, |
| 35 | unsigned long end, int write, struct page **pages, int *nr) |
| 36 | { |
| 37 | unsigned long mask, result; |
| 38 | pte_t *ptep; |
| 39 | |
| 40 | result = _PAGE_PRESENT|_PAGE_USER; |
| 41 | if (write) |
| 42 | result |= _PAGE_RW; |
| 43 | mask = result | _PAGE_SPECIAL; |
| 44 | |
| 45 | ptep = pte_offset_kernel(&pmd, addr); |
| 46 | do { |
| 47 | pte_t pte = *ptep; |
| 48 | struct page *page; |
| 49 | |
| 50 | if ((pte_val(pte) & mask) != result) |
| 51 | return 0; |
| 52 | VM_BUG_ON(!pfn_valid(pte_pfn(pte))); |
| 53 | page = pte_page(pte); |
| 54 | if (!page_cache_get_speculative(page)) |
| 55 | return 0; |
David Gibson | f5ea64d | 2008-10-12 17:54:24 +0000 | [diff] [blame] | 56 | if (unlikely(pte_val(pte) != pte_val(*ptep))) { |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 57 | put_page(page); |
| 58 | return 0; |
| 59 | } |
Andrea Arcangeli | 9180706 | 2011-01-13 15:46:32 -0800 | [diff] [blame] | 60 | if (PageTail(page)) |
| 61 | get_huge_page_tail(page); |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 62 | pages[*nr] = page; |
| 63 | (*nr)++; |
| 64 | |
| 65 | } while (ptep++, addr += PAGE_SIZE, addr != end); |
| 66 | |
| 67 | return 1; |
| 68 | } |
| 69 | |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 70 | static int gup_pmd_range(pud_t pud, unsigned long addr, unsigned long end, |
| 71 | int write, struct page **pages, int *nr) |
| 72 | { |
| 73 | unsigned long next; |
| 74 | pmd_t *pmdp; |
| 75 | |
| 76 | pmdp = pmd_offset(&pud, addr); |
| 77 | do { |
| 78 | pmd_t pmd = *pmdp; |
| 79 | |
| 80 | next = pmd_addr_end(addr, end); |
| 81 | if (pmd_none(pmd)) |
| 82 | return 0; |
David Gibson | a4fe3ce | 2009-10-26 19:24:31 +0000 | [diff] [blame] | 83 | if (is_hugepd(pmdp)) { |
| 84 | if (!gup_hugepd((hugepd_t *)pmdp, PMD_SHIFT, |
| 85 | addr, next, write, pages, nr)) |
| 86 | return 0; |
| 87 | } else if (!gup_pte_range(pmd, addr, next, write, pages, nr)) |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 88 | return 0; |
| 89 | } while (pmdp++, addr = next, addr != end); |
| 90 | |
| 91 | return 1; |
| 92 | } |
| 93 | |
| 94 | static int gup_pud_range(pgd_t pgd, unsigned long addr, unsigned long end, |
| 95 | int write, struct page **pages, int *nr) |
| 96 | { |
| 97 | unsigned long next; |
| 98 | pud_t *pudp; |
| 99 | |
| 100 | pudp = pud_offset(&pgd, addr); |
| 101 | do { |
| 102 | pud_t pud = *pudp; |
| 103 | |
| 104 | next = pud_addr_end(addr, end); |
| 105 | if (pud_none(pud)) |
| 106 | return 0; |
David Gibson | a4fe3ce | 2009-10-26 19:24:31 +0000 | [diff] [blame] | 107 | if (is_hugepd(pudp)) { |
| 108 | if (!gup_hugepd((hugepd_t *)pudp, PUD_SHIFT, |
| 109 | addr, next, write, pages, nr)) |
| 110 | return 0; |
| 111 | } else if (!gup_pmd_range(pud, addr, next, write, pages, nr)) |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 112 | return 0; |
| 113 | } while (pudp++, addr = next, addr != end); |
| 114 | |
| 115 | return 1; |
| 116 | } |
| 117 | |
| 118 | int get_user_pages_fast(unsigned long start, int nr_pages, int write, |
| 119 | struct page **pages) |
| 120 | { |
| 121 | struct mm_struct *mm = current->mm; |
| 122 | unsigned long addr, len, end; |
| 123 | unsigned long next; |
| 124 | pgd_t *pgdp; |
Benjamin Herrenschmidt | 9e5efaa | 2009-03-10 17:24:37 +0000 | [diff] [blame] | 125 | int nr = 0; |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 126 | |
Michael Ellerman | 29e5fa59 | 2009-06-17 18:13:51 +0000 | [diff] [blame] | 127 | pr_devel("%s(%lx,%x,%s)\n", __func__, start, nr_pages, write ? "write" : "read"); |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 128 | |
| 129 | start &= PAGE_MASK; |
| 130 | addr = start; |
| 131 | len = (unsigned long) nr_pages << PAGE_SHIFT; |
| 132 | end = start + len; |
| 133 | |
| 134 | if (unlikely(!access_ok(write ? VERIFY_WRITE : VERIFY_READ, |
| 135 | start, len))) |
| 136 | goto slow_irqon; |
| 137 | |
Michael Ellerman | 29e5fa59 | 2009-06-17 18:13:51 +0000 | [diff] [blame] | 138 | pr_devel(" aligned: %lx .. %lx\n", start, end); |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 139 | |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 140 | /* |
| 141 | * XXX: batch / limit 'nr', to avoid large irq off latency |
| 142 | * needs some instrumenting to determine the common sizes used by |
| 143 | * important workloads (eg. DB2), and whether limiting the batch size |
| 144 | * will decrease performance. |
| 145 | * |
| 146 | * It seems like we're in the clear for the moment. Direct-IO is |
| 147 | * the main guy that batches up lots of get_user_pages, and even |
| 148 | * they are limited to 64-at-a-time which is not so many. |
| 149 | */ |
| 150 | /* |
| 151 | * This doesn't prevent pagetable teardown, but does prevent |
| 152 | * the pagetables from being freed on powerpc. |
| 153 | * |
| 154 | * So long as we atomically load page table pointers versus teardown, |
| 155 | * we can follow the address down to the the page and take a ref on it. |
| 156 | */ |
| 157 | local_irq_disable(); |
| 158 | |
David Gibson | a4fe3ce | 2009-10-26 19:24:31 +0000 | [diff] [blame] | 159 | pgdp = pgd_offset(mm, addr); |
| 160 | do { |
| 161 | pgd_t pgd = *pgdp; |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 162 | |
David Gibson | a4fe3ce | 2009-10-26 19:24:31 +0000 | [diff] [blame] | 163 | pr_devel(" %016lx: normal pgd %p\n", addr, |
| 164 | (void *)pgd_val(pgd)); |
| 165 | next = pgd_addr_end(addr, end); |
| 166 | if (pgd_none(pgd)) |
| 167 | goto slow; |
| 168 | if (is_hugepd(pgdp)) { |
| 169 | if (!gup_hugepd((hugepd_t *)pgdp, PGDIR_SHIFT, |
| 170 | addr, next, write, pages, &nr)) |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 171 | goto slow; |
David Gibson | a4fe3ce | 2009-10-26 19:24:31 +0000 | [diff] [blame] | 172 | } else if (!gup_pud_range(pgd, addr, next, write, pages, &nr)) |
| 173 | goto slow; |
| 174 | } while (pgdp++, addr = next, addr != end); |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 175 | |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 176 | local_irq_enable(); |
| 177 | |
| 178 | VM_BUG_ON(nr != (end - start) >> PAGE_SHIFT); |
| 179 | return nr; |
| 180 | |
| 181 | { |
| 182 | int ret; |
| 183 | |
| 184 | slow: |
| 185 | local_irq_enable(); |
| 186 | slow_irqon: |
Michael Ellerman | 29e5fa59 | 2009-06-17 18:13:51 +0000 | [diff] [blame] | 187 | pr_devel(" slow path ! nr = %d\n", nr); |
Nick Piggin | ce0ad7f | 2008-07-30 15:23:13 +1000 | [diff] [blame] | 188 | |
| 189 | /* Try to get the remaining pages with get_user_pages */ |
| 190 | start += nr << PAGE_SHIFT; |
| 191 | pages += nr; |
| 192 | |
| 193 | down_read(&mm->mmap_sem); |
| 194 | ret = get_user_pages(current, mm, start, |
| 195 | (end - start) >> PAGE_SHIFT, write, 0, pages, NULL); |
| 196 | up_read(&mm->mmap_sem); |
| 197 | |
| 198 | /* Have to be a bit careful with return values */ |
| 199 | if (nr > 0) { |
| 200 | if (ret < 0) |
| 201 | ret = nr; |
| 202 | else |
| 203 | ret += nr; |
| 204 | } |
| 205 | |
| 206 | return ret; |
| 207 | } |
| 208 | } |
Benjamin Herrenschmidt | 9e5efaa | 2009-03-10 17:24:37 +0000 | [diff] [blame] | 209 | |
| 210 | #endif /* __HAVE_ARCH_PTE_SPECIAL */ |