]>
Commit | Line | Data |
---|---|---|
f30c2269 | 1 | /* include/asm-generic/tlb.h |
1da177e4 LT |
2 | * |
3 | * Generic TLB shootdown code | |
4 | * | |
5 | * Copyright 2001 Red Hat, Inc. | |
6 | * Based on code from mm/memory.c Copyright Linus Torvalds and others. | |
7 | * | |
90eec103 | 8 | * Copyright 2011 Red Hat, Inc., Peter Zijlstra |
d16dfc55 | 9 | * |
1da177e4 LT |
10 | * This program is free software; you can redistribute it and/or |
11 | * modify it under the terms of the GNU General Public License | |
12 | * as published by the Free Software Foundation; either version | |
13 | * 2 of the License, or (at your option) any later version. | |
14 | */ | |
15 | #ifndef _ASM_GENERIC__TLB_H | |
16 | #define _ASM_GENERIC__TLB_H | |
17 | ||
1da177e4 | 18 | #include <linux/swap.h> |
62152d0e | 19 | #include <asm/pgalloc.h> |
1da177e4 LT |
20 | #include <asm/tlbflush.h> |
21 | ||
26723911 PZ |
22 | #ifdef CONFIG_HAVE_RCU_TABLE_FREE |
23 | /* | |
24 | * Semi RCU freeing of the page directories. | |
25 | * | |
26 | * This is needed by some architectures to implement software pagetable walkers. | |
27 | * | |
28 | * gup_fast() and other software pagetable walkers do a lockless page-table | |
29 | * walk and therefore needs some synchronization with the freeing of the page | |
30 | * directories. The chosen means to accomplish that is by disabling IRQs over | |
31 | * the walk. | |
32 | * | |
33 | * Architectures that use IPIs to flush TLBs will then automagically DTRT, | |
34 | * since we unlink the page, flush TLBs, free the page. Since the disabling of | |
35 | * IRQs delays the completion of the TLB flush we can never observe an already | |
36 | * freed page. | |
37 | * | |
38 | * Architectures that do not have this (PPC) need to delay the freeing by some | |
39 | * other means, this is that means. | |
40 | * | |
41 | * What we do is batch the freed directory pages (tables) and RCU free them. | |
42 | * We use the sched RCU variant, as that guarantees that IRQ/preempt disabling | |
43 | * holds off grace periods. | |
44 | * | |
45 | * However, in order to batch these pages we need to allocate storage, this | |
46 | * allocation is deep inside the MM code and can thus easily fail on memory | |
47 | * pressure. To guarantee progress we fall back to single table freeing, see | |
48 | * the implementation of tlb_remove_table_one(). | |
49 | * | |
50 | */ | |
51 | struct mmu_table_batch { | |
52 | struct rcu_head rcu; | |
53 | unsigned int nr; | |
54 | void *tables[0]; | |
55 | }; | |
56 | ||
57 | #define MAX_TABLE_BATCH \ | |
58 | ((PAGE_SIZE - sizeof(struct mmu_table_batch)) / sizeof(void *)) | |
59 | ||
60 | extern void tlb_table_flush(struct mmu_gather *tlb); | |
61 | extern void tlb_remove_table(struct mmu_gather *tlb, void *table); | |
62 | ||
63 | #endif | |
64 | ||
d16dfc55 PZ |
65 | /* |
66 | * If we can't allocate a page to make a big batch of page pointers | |
67 | * to work on, then just handle a few from the on-stack structure. | |
68 | */ | |
69 | #define MMU_GATHER_BUNDLE 8 | |
70 | ||
e303297e PZ |
71 | struct mmu_gather_batch { |
72 | struct mmu_gather_batch *next; | |
73 | unsigned int nr; | |
74 | unsigned int max; | |
75 | struct page *pages[0]; | |
76 | }; | |
77 | ||
78 | #define MAX_GATHER_BATCH \ | |
79 | ((PAGE_SIZE - sizeof(struct mmu_gather_batch)) / sizeof(void *)) | |
80 | ||
53a59fc6 MH |
81 | /* |
82 | * Limit the maximum number of mmu_gather batches to reduce a risk of soft | |
83 | * lockups for non-preemptible kernels on huge machines when a lot of memory | |
84 | * is zapped during unmapping. | |
85 | * 10K pages freed at once should be safe even without a preemption point. | |
86 | */ | |
87 | #define MAX_GATHER_BATCH_COUNT (10000UL/MAX_GATHER_BATCH) | |
88 | ||
1da177e4 | 89 | /* struct mmu_gather is an opaque type used by the mm code for passing around |
15a23ffa | 90 | * any data needed by arch specific code for tlb_remove_page. |
1da177e4 LT |
91 | */ |
92 | struct mmu_gather { | |
93 | struct mm_struct *mm; | |
26723911 PZ |
94 | #ifdef CONFIG_HAVE_RCU_TABLE_FREE |
95 | struct mmu_table_batch *batch; | |
96 | #endif | |
597e1c35 AS |
97 | unsigned long start; |
98 | unsigned long end; | |
1de14c3c DH |
99 | /* we are in the middle of an operation to clear |
100 | * a full mm and can make some optimizations */ | |
fb7332a9 | 101 | unsigned int fullmm : 1, |
1de14c3c DH |
102 | /* we have performed an operation which |
103 | * requires a complete flush of the tlb */ | |
104 | need_flush_all : 1; | |
e303297e PZ |
105 | |
106 | struct mmu_gather_batch *active; | |
107 | struct mmu_gather_batch local; | |
108 | struct page *__pages[MMU_GATHER_BUNDLE]; | |
53a59fc6 | 109 | unsigned int batch_count; |
e9d55e15 AK |
110 | /* |
111 | * __tlb_adjust_range will track the new addr here, | |
112 | * that that we can adjust the range after the flush | |
113 | */ | |
114 | unsigned long addr; | |
e77b0852 | 115 | int page_size; |
1da177e4 LT |
116 | }; |
117 | ||
9547d01b | 118 | #define HAVE_GENERIC_MMU_GATHER |
e303297e | 119 | |
2b047252 | 120 | void tlb_gather_mmu(struct mmu_gather *tlb, struct mm_struct *mm, unsigned long start, unsigned long end); |
9547d01b | 121 | void tlb_flush_mmu(struct mmu_gather *tlb); |
c4211f42 AS |
122 | void tlb_finish_mmu(struct mmu_gather *tlb, unsigned long start, |
123 | unsigned long end); | |
e77b0852 AK |
124 | extern bool __tlb_remove_page_size(struct mmu_gather *tlb, struct page *page, |
125 | int page_size); | |
1da177e4 | 126 | |
fb7332a9 | 127 | static inline void __tlb_adjust_range(struct mmu_gather *tlb, |
b5bc66b7 AK |
128 | unsigned long address, |
129 | unsigned int range_size) | |
fb7332a9 WD |
130 | { |
131 | tlb->start = min(tlb->start, address); | |
b5bc66b7 | 132 | tlb->end = max(tlb->end, address + range_size); |
e9d55e15 AK |
133 | /* |
134 | * Track the last address with which we adjusted the range. This | |
135 | * will be used later to adjust again after a mmu_flush due to | |
136 | * failed __tlb_remove_page | |
137 | */ | |
138 | tlb->addr = address; | |
fb7332a9 WD |
139 | } |
140 | ||
141 | static inline void __tlb_reset_range(struct mmu_gather *tlb) | |
142 | { | |
721c21c1 WD |
143 | if (tlb->fullmm) { |
144 | tlb->start = tlb->end = ~0; | |
145 | } else { | |
146 | tlb->start = TASK_SIZE; | |
147 | tlb->end = 0; | |
148 | } | |
fb7332a9 WD |
149 | } |
150 | ||
e77b0852 AK |
151 | static inline void tlb_remove_page_size(struct mmu_gather *tlb, |
152 | struct page *page, int page_size) | |
153 | { | |
154 | if (__tlb_remove_page_size(tlb, page, page_size)) { | |
155 | tlb_flush_mmu(tlb); | |
156 | tlb->page_size = page_size; | |
b5bc66b7 | 157 | __tlb_adjust_range(tlb, tlb->addr, page_size); |
e77b0852 AK |
158 | __tlb_remove_page_size(tlb, page, page_size); |
159 | } | |
160 | } | |
161 | ||
162 | static bool __tlb_remove_page(struct mmu_gather *tlb, struct page *page) | |
163 | { | |
164 | return __tlb_remove_page_size(tlb, page, PAGE_SIZE); | |
165 | } | |
166 | ||
e9d55e15 AK |
167 | /* tlb_remove_page |
168 | * Similar to __tlb_remove_page but will call tlb_flush_mmu() itself when | |
169 | * required. | |
170 | */ | |
171 | static inline void tlb_remove_page(struct mmu_gather *tlb, struct page *page) | |
172 | { | |
e77b0852 | 173 | return tlb_remove_page_size(tlb, page, PAGE_SIZE); |
e9d55e15 AK |
174 | } |
175 | ||
176 | static inline bool __tlb_remove_pte_page(struct mmu_gather *tlb, struct page *page) | |
177 | { | |
178 | /* active->nr should be zero when we call this */ | |
179 | VM_BUG_ON_PAGE(tlb->active->nr, page); | |
e77b0852 | 180 | tlb->page_size = PAGE_SIZE; |
b5bc66b7 | 181 | __tlb_adjust_range(tlb, tlb->addr, PAGE_SIZE); |
e9d55e15 AK |
182 | return __tlb_remove_page(tlb, page); |
183 | } | |
184 | ||
fb7332a9 WD |
185 | /* |
186 | * In the case of tlb vma handling, we can optimise these away in the | |
187 | * case where we're doing a full MM flush. When we're doing a munmap, | |
188 | * the vmas are adjusted to only cover the region to be torn down. | |
189 | */ | |
190 | #ifndef tlb_start_vma | |
191 | #define tlb_start_vma(tlb, vma) do { } while (0) | |
192 | #endif | |
193 | ||
194 | #define __tlb_end_vma(tlb, vma) \ | |
195 | do { \ | |
196 | if (!tlb->fullmm && tlb->end) { \ | |
197 | tlb_flush(tlb); \ | |
198 | __tlb_reset_range(tlb); \ | |
199 | } \ | |
200 | } while (0) | |
201 | ||
202 | #ifndef tlb_end_vma | |
203 | #define tlb_end_vma __tlb_end_vma | |
204 | #endif | |
205 | ||
206 | #ifndef __tlb_remove_tlb_entry | |
207 | #define __tlb_remove_tlb_entry(tlb, ptep, address) do { } while (0) | |
208 | #endif | |
209 | ||
1da177e4 LT |
210 | /** |
211 | * tlb_remove_tlb_entry - remember a pte unmapping for later tlb invalidation. | |
212 | * | |
fb7332a9 WD |
213 | * Record the fact that pte's were really unmapped by updating the range, |
214 | * so we can later optimise away the tlb invalidate. This helps when | |
215 | * userspace is unmapping already-unmapped pages, which happens quite a lot. | |
1da177e4 LT |
216 | */ |
217 | #define tlb_remove_tlb_entry(tlb, ptep, address) \ | |
218 | do { \ | |
b5bc66b7 | 219 | __tlb_adjust_range(tlb, address, PAGE_SIZE); \ |
1da177e4 LT |
220 | __tlb_remove_tlb_entry(tlb, ptep, address); \ |
221 | } while (0) | |
222 | ||
b528e4b6 AK |
223 | #define tlb_remove_huge_tlb_entry(h, tlb, ptep, address) \ |
224 | do { \ | |
225 | __tlb_adjust_range(tlb, address, huge_page_size(h)); \ | |
226 | __tlb_remove_tlb_entry(tlb, ptep, address); \ | |
227 | } while (0) | |
228 | ||
f21760b1 SL |
229 | /** |
230 | * tlb_remove_pmd_tlb_entry - remember a pmd mapping for later tlb invalidation | |
231 | * This is a nop so far, because only x86 needs it. | |
232 | */ | |
233 | #ifndef __tlb_remove_pmd_tlb_entry | |
234 | #define __tlb_remove_pmd_tlb_entry(tlb, pmdp, address) do {} while (0) | |
235 | #endif | |
236 | ||
b5bc66b7 AK |
237 | #define tlb_remove_pmd_tlb_entry(tlb, pmdp, address) \ |
238 | do { \ | |
239 | __tlb_adjust_range(tlb, address, HPAGE_PMD_SIZE); \ | |
240 | __tlb_remove_pmd_tlb_entry(tlb, pmdp, address); \ | |
f21760b1 SL |
241 | } while (0) |
242 | ||
b5bc66b7 AK |
243 | /* |
244 | * For things like page tables caches (ie caching addresses "inside" the | |
245 | * page tables, like x86 does), for legacy reasons, flushing an | |
246 | * individual page had better flush the page table caches behind it. This | |
247 | * is definitely how x86 works, for example. And if you have an | |
248 | * architected non-legacy page table cache (which I'm not aware of | |
249 | * anybody actually doing), you're going to have some architecturally | |
250 | * explicit flushing for that, likely *separate* from a regular TLB entry | |
251 | * flush, and thus you'd need more than just some range expansion.. | |
252 | * | |
253 | * So if we ever find an architecture | |
254 | * that would want something that odd, I think it is up to that | |
255 | * architecture to do its own odd thing, not cause pain for others | |
256 | * http://lkml.kernel.org/r/CA+55aFzBggoXtNXQeng5d_mRoDnaMBE5Y+URs+PHR67nUpMtaw@mail.gmail.com | |
257 | * | |
258 | * For now w.r.t page table cache, mark the range_size as PAGE_SIZE | |
259 | */ | |
260 | ||
9e1b32ca | 261 | #define pte_free_tlb(tlb, ptep, address) \ |
1da177e4 | 262 | do { \ |
b5bc66b7 | 263 | __tlb_adjust_range(tlb, address, PAGE_SIZE); \ |
9e1b32ca | 264 | __pte_free_tlb(tlb, ptep, address); \ |
1da177e4 LT |
265 | } while (0) |
266 | ||
267 | #ifndef __ARCH_HAS_4LEVEL_HACK | |
9e1b32ca | 268 | #define pud_free_tlb(tlb, pudp, address) \ |
1da177e4 | 269 | do { \ |
b5bc66b7 | 270 | __tlb_adjust_range(tlb, address, PAGE_SIZE); \ |
9e1b32ca | 271 | __pud_free_tlb(tlb, pudp, address); \ |
1da177e4 LT |
272 | } while (0) |
273 | #endif | |
274 | ||
9e1b32ca | 275 | #define pmd_free_tlb(tlb, pmdp, address) \ |
1da177e4 | 276 | do { \ |
b5bc66b7 | 277 | __tlb_adjust_range(tlb, address, PAGE_SIZE); \ |
9e1b32ca | 278 | __pmd_free_tlb(tlb, pmdp, address); \ |
1da177e4 LT |
279 | } while (0) |
280 | ||
281 | #define tlb_migrate_finish(mm) do {} while (0) | |
282 | ||
283 | #endif /* _ASM_GENERIC__TLB_H */ |