x86: pat.c introduce function to check for conflicts with existing memtypes
[linux-2.6/mini2440.git] / arch / x86 / mm / pat.c
blob281ac6489c08a720e5490b7b6f1f4a17871702f6
1 /*
2 * Handle caching attributes in page tables (PAT)
4 * Authors: Venkatesh Pallipadi <venkatesh.pallipadi@intel.com>
5 * Suresh B Siddha <suresh.b.siddha@intel.com>
7 * Loosely based on earlier PAT patchset from Eric Biederman and Andi Kleen.
8 */
10 #include <linux/mm.h>
11 #include <linux/kernel.h>
12 #include <linux/gfp.h>
13 #include <linux/fs.h>
14 #include <linux/bootmem.h>
16 #include <asm/msr.h>
17 #include <asm/tlbflush.h>
18 #include <asm/processor.h>
19 #include <asm/page.h>
20 #include <asm/pgtable.h>
21 #include <asm/pat.h>
22 #include <asm/e820.h>
23 #include <asm/cacheflush.h>
24 #include <asm/fcntl.h>
25 #include <asm/mtrr.h>
26 #include <asm/io.h>
28 #ifdef CONFIG_X86_PAT
29 int __read_mostly pat_enabled = 1;
31 void __cpuinit pat_disable(char *reason)
33 pat_enabled = 0;
34 printk(KERN_INFO "%s\n", reason);
37 static int __init nopat(char *str)
39 pat_disable("PAT support disabled.");
40 return 0;
42 early_param("nopat", nopat);
43 #endif
46 static int debug_enable;
47 static int __init pat_debug_setup(char *str)
49 debug_enable = 1;
50 return 0;
52 __setup("debugpat", pat_debug_setup);
54 #define dprintk(fmt, arg...) \
55 do { if (debug_enable) printk(KERN_INFO fmt, ##arg); } while (0)
58 static u64 __read_mostly boot_pat_state;
60 enum {
61 PAT_UC = 0, /* uncached */
62 PAT_WC = 1, /* Write combining */
63 PAT_WT = 4, /* Write Through */
64 PAT_WP = 5, /* Write Protected */
65 PAT_WB = 6, /* Write Back (default) */
66 PAT_UC_MINUS = 7, /* UC, but can be overriden by MTRR */
69 #define PAT(x, y) ((u64)PAT_ ## y << ((x)*8))
71 void pat_init(void)
73 u64 pat;
75 if (!pat_enabled)
76 return;
78 /* Paranoia check. */
79 if (!cpu_has_pat && boot_pat_state) {
81 * If this happens we are on a secondary CPU, but
82 * switched to PAT on the boot CPU. We have no way to
83 * undo PAT.
85 printk(KERN_ERR "PAT enabled, "
86 "but not supported by secondary CPU\n");
87 BUG();
90 /* Set PWT to Write-Combining. All other bits stay the same */
92 * PTE encoding used in Linux:
93 * PAT
94 * |PCD
95 * ||PWT
96 * |||
97 * 000 WB _PAGE_CACHE_WB
98 * 001 WC _PAGE_CACHE_WC
99 * 010 UC- _PAGE_CACHE_UC_MINUS
100 * 011 UC _PAGE_CACHE_UC
101 * PAT bit unused
103 pat = PAT(0, WB) | PAT(1, WC) | PAT(2, UC_MINUS) | PAT(3, UC) |
104 PAT(4, WB) | PAT(5, WC) | PAT(6, UC_MINUS) | PAT(7, UC);
106 /* Boot CPU check */
107 if (!boot_pat_state)
108 rdmsrl(MSR_IA32_CR_PAT, boot_pat_state);
110 wrmsrl(MSR_IA32_CR_PAT, pat);
111 printk(KERN_INFO "x86 PAT enabled: cpu %d, old 0x%Lx, new 0x%Lx\n",
112 smp_processor_id(), boot_pat_state, pat);
115 #undef PAT
117 static char *cattr_name(unsigned long flags)
119 switch (flags & _PAGE_CACHE_MASK) {
120 case _PAGE_CACHE_UC: return "uncached";
121 case _PAGE_CACHE_UC_MINUS: return "uncached-minus";
122 case _PAGE_CACHE_WB: return "write-back";
123 case _PAGE_CACHE_WC: return "write-combining";
124 default: return "broken";
129 * The global memtype list keeps track of memory type for specific
130 * physical memory areas. Conflicting memory types in different
131 * mappings can cause CPU cache corruption. To avoid this we keep track.
133 * The list is sorted based on starting address and can contain multiple
134 * entries for each address (this allows reference counting for overlapping
135 * areas). All the aliases have the same cache attributes of course.
136 * Zero attributes are represented as holes.
138 * Currently the data structure is a list because the number of mappings
139 * are expected to be relatively small. If this should be a problem
140 * it could be changed to a rbtree or similar.
142 * memtype_lock protects the whole list.
145 struct memtype {
146 u64 start;
147 u64 end;
148 unsigned long type;
149 struct list_head nd;
152 static LIST_HEAD(memtype_list);
153 static DEFINE_SPINLOCK(memtype_lock); /* protects memtype list */
156 * Does intersection of PAT memory type and MTRR memory type and returns
157 * the resulting memory type as PAT understands it.
158 * (Type in pat and mtrr will not have same value)
159 * The intersection is based on "Effective Memory Type" tables in IA-32
160 * SDM vol 3a
162 static unsigned long pat_x_mtrr_type(u64 start, u64 end, unsigned long req_type)
165 * Look for MTRR hint to get the effective type in case where PAT
166 * request is for WB.
168 if (req_type == _PAGE_CACHE_WB) {
169 u8 mtrr_type;
171 mtrr_type = mtrr_type_lookup(start, end);
172 if (mtrr_type == MTRR_TYPE_UNCACHABLE)
173 return _PAGE_CACHE_UC;
174 if (mtrr_type == MTRR_TYPE_WRCOMB)
175 return _PAGE_CACHE_WC;
178 return req_type;
181 static int chk_conflict(struct memtype *new, struct memtype *entry,
182 unsigned long *type)
184 if (new->type != entry->type) {
185 if (type) {
186 new->type = entry->type;
187 *type = entry->type;
188 } else
189 goto conflict;
192 /* check overlaps with more than one entry in the list */
193 list_for_each_entry_continue(entry, &memtype_list, nd) {
194 if (new->end <= entry->start)
195 break;
196 else if (new->type != entry->type)
197 goto conflict;
199 return 0;
201 conflict:
202 printk(KERN_INFO "%s:%d conflicting memory types "
203 "%Lx-%Lx %s<->%s\n", current->comm, current->pid, new->start,
204 new->end, cattr_name(new->type), cattr_name(entry->type));
205 return -EBUSY;
209 * req_type typically has one of the:
210 * - _PAGE_CACHE_WB
211 * - _PAGE_CACHE_WC
212 * - _PAGE_CACHE_UC_MINUS
213 * - _PAGE_CACHE_UC
215 * req_type will have a special case value '-1', when requester want to inherit
216 * the memory type from mtrr (if WB), existing PAT, defaulting to UC_MINUS.
218 * If new_type is NULL, function will return an error if it cannot reserve the
219 * region with req_type. If new_type is non-NULL, function will return
220 * available type in new_type in case of no error. In case of any error
221 * it will return a negative return value.
223 int reserve_memtype(u64 start, u64 end, unsigned long req_type,
224 unsigned long *new_type)
226 struct memtype *new, *entry;
227 unsigned long actual_type;
228 struct list_head *where;
229 int err = 0;
231 BUG_ON(start >= end); /* end is exclusive */
233 if (!pat_enabled) {
234 /* This is identical to page table setting without PAT */
235 if (new_type) {
236 if (req_type == -1)
237 *new_type = _PAGE_CACHE_WB;
238 else
239 *new_type = req_type & _PAGE_CACHE_MASK;
241 return 0;
244 /* Low ISA region is always mapped WB in page table. No need to track */
245 if (is_ISA_range(start, end - 1)) {
246 if (new_type)
247 *new_type = _PAGE_CACHE_WB;
248 return 0;
251 if (req_type == -1) {
253 * Call mtrr_lookup to get the type hint. This is an
254 * optimization for /dev/mem mmap'ers into WB memory (BIOS
255 * tools and ACPI tools). Use WB request for WB memory and use
256 * UC_MINUS otherwise.
258 u8 mtrr_type = mtrr_type_lookup(start, end);
260 if (mtrr_type == MTRR_TYPE_WRBACK)
261 actual_type = _PAGE_CACHE_WB;
262 else
263 actual_type = _PAGE_CACHE_UC_MINUS;
264 } else
265 actual_type = pat_x_mtrr_type(start, end,
266 req_type & _PAGE_CACHE_MASK);
268 new = kmalloc(sizeof(struct memtype), GFP_KERNEL);
269 if (!new)
270 return -ENOMEM;
272 new->start = start;
273 new->end = end;
274 new->type = actual_type;
276 if (new_type)
277 *new_type = actual_type;
279 spin_lock(&memtype_lock);
281 /* Search for existing mapping that overlaps the current range */
282 where = NULL;
283 list_for_each_entry(entry, &memtype_list, nd) {
284 if (entry->start >= end) {
285 where = entry->nd.prev;
286 break;
289 if (start <= entry->start && end >= entry->start) {
290 err = chk_conflict(new, entry, new_type);
291 if (err) {
292 break;
295 dprintk("Overlap at 0x%Lx-0x%Lx\n",
296 entry->start, entry->end);
297 where = entry->nd.prev;
298 break;
301 if (start < entry->end) {
302 err = chk_conflict(new, entry, new_type);
303 if (err) {
304 break;
307 dprintk("Overlap at 0x%Lx-0x%Lx\n",
308 entry->start, entry->end);
309 where = &entry->nd;
310 break;
314 if (err) {
315 printk(KERN_INFO "reserve_memtype failed 0x%Lx-0x%Lx, "
316 "track %s, req %s\n",
317 start, end, cattr_name(new->type), cattr_name(req_type));
318 kfree(new);
319 spin_unlock(&memtype_lock);
320 return err;
323 if (where)
324 list_add(&new->nd, where);
325 else
326 list_add_tail(&new->nd, &memtype_list);
328 spin_unlock(&memtype_lock);
330 dprintk("reserve_memtype added 0x%Lx-0x%Lx, track %s, req %s, ret %s\n",
331 start, end, cattr_name(new->type), cattr_name(req_type),
332 new_type ? cattr_name(*new_type) : "-");
334 return err;
337 int free_memtype(u64 start, u64 end)
339 struct memtype *entry;
340 int err = -EINVAL;
342 if (!pat_enabled)
343 return 0;
345 /* Low ISA region is always mapped WB. No need to track */
346 if (is_ISA_range(start, end - 1))
347 return 0;
349 spin_lock(&memtype_lock);
350 list_for_each_entry(entry, &memtype_list, nd) {
351 if (entry->start == start && entry->end == end) {
352 list_del(&entry->nd);
353 kfree(entry);
354 err = 0;
355 break;
358 spin_unlock(&memtype_lock);
360 if (err) {
361 printk(KERN_INFO "%s:%d freeing invalid memtype %Lx-%Lx\n",
362 current->comm, current->pid, start, end);
365 dprintk("free_memtype request 0x%Lx-0x%Lx\n", start, end);
366 return err;
371 * /dev/mem mmap interface. The memtype used for mapping varies:
372 * - Use UC for mappings with O_SYNC flag
373 * - Without O_SYNC flag, if there is any conflict in reserve_memtype,
374 * inherit the memtype from existing mapping.
375 * - Else use UC_MINUS memtype (for backward compatibility with existing
376 * X drivers.
378 pgprot_t phys_mem_access_prot(struct file *file, unsigned long pfn,
379 unsigned long size, pgprot_t vma_prot)
381 return vma_prot;
384 #ifdef CONFIG_NONPROMISC_DEVMEM
385 /* This check is done in drivers/char/mem.c in case of NONPROMISC_DEVMEM*/
386 static inline int range_is_allowed(unsigned long pfn, unsigned long size)
388 return 1;
390 #else
391 static inline int range_is_allowed(unsigned long pfn, unsigned long size)
393 u64 from = ((u64)pfn) << PAGE_SHIFT;
394 u64 to = from + size;
395 u64 cursor = from;
397 while (cursor < to) {
398 if (!devmem_is_allowed(pfn)) {
399 printk(KERN_INFO
400 "Program %s tried to access /dev/mem between %Lx->%Lx.\n",
401 current->comm, from, to);
402 return 0;
404 cursor += PAGE_SIZE;
405 pfn++;
407 return 1;
409 #endif /* CONFIG_NONPROMISC_DEVMEM */
411 int phys_mem_access_prot_allowed(struct file *file, unsigned long pfn,
412 unsigned long size, pgprot_t *vma_prot)
414 u64 offset = ((u64) pfn) << PAGE_SHIFT;
415 unsigned long flags = _PAGE_CACHE_UC_MINUS;
416 int retval;
418 if (!range_is_allowed(pfn, size))
419 return 0;
421 if (file->f_flags & O_SYNC) {
422 flags = _PAGE_CACHE_UC;
425 #ifdef CONFIG_X86_32
427 * On the PPro and successors, the MTRRs are used to set
428 * memory types for physical addresses outside main memory,
429 * so blindly setting UC or PWT on those pages is wrong.
430 * For Pentiums and earlier, the surround logic should disable
431 * caching for the high addresses through the KEN pin, but
432 * we maintain the tradition of paranoia in this code.
434 if (!pat_enabled &&
435 !(boot_cpu_has(X86_FEATURE_MTRR) ||
436 boot_cpu_has(X86_FEATURE_K6_MTRR) ||
437 boot_cpu_has(X86_FEATURE_CYRIX_ARR) ||
438 boot_cpu_has(X86_FEATURE_CENTAUR_MCR)) &&
439 (pfn << PAGE_SHIFT) >= __pa(high_memory)) {
440 flags = _PAGE_CACHE_UC;
442 #endif
445 * With O_SYNC, we can only take UC mapping. Fail if we cannot.
446 * Without O_SYNC, we want to get
447 * - WB for WB-able memory and no other conflicting mappings
448 * - UC_MINUS for non-WB-able memory with no other conflicting mappings
449 * - Inherit from confliting mappings otherwise
451 if (flags != _PAGE_CACHE_UC_MINUS) {
452 retval = reserve_memtype(offset, offset + size, flags, NULL);
453 } else {
454 retval = reserve_memtype(offset, offset + size, -1, &flags);
457 if (retval < 0)
458 return 0;
460 if (pfn <= max_pfn_mapped &&
461 ioremap_change_attr((unsigned long)__va(offset), size, flags) < 0) {
462 free_memtype(offset, offset + size);
463 printk(KERN_INFO
464 "%s:%d /dev/mem ioremap_change_attr failed %s for %Lx-%Lx\n",
465 current->comm, current->pid,
466 cattr_name(flags),
467 offset, (unsigned long long)(offset + size));
468 return 0;
471 *vma_prot = __pgprot((pgprot_val(*vma_prot) & ~_PAGE_CACHE_MASK) |
472 flags);
473 return 1;
476 void map_devmem(unsigned long pfn, unsigned long size, pgprot_t vma_prot)
478 u64 addr = (u64)pfn << PAGE_SHIFT;
479 unsigned long flags;
480 unsigned long want_flags = (pgprot_val(vma_prot) & _PAGE_CACHE_MASK);
482 reserve_memtype(addr, addr + size, want_flags, &flags);
483 if (flags != want_flags) {
484 printk(KERN_INFO
485 "%s:%d /dev/mem expected mapping type %s for %Lx-%Lx, got %s\n",
486 current->comm, current->pid,
487 cattr_name(want_flags),
488 addr, (unsigned long long)(addr + size),
489 cattr_name(flags));
493 void unmap_devmem(unsigned long pfn, unsigned long size, pgprot_t vma_prot)
495 u64 addr = (u64)pfn << PAGE_SHIFT;
497 free_memtype(addr, addr + size);