| 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 */ |