2 * linux/arch/x86_64/mm/init.c
4 * Copyright (C) 1995 Linus Torvalds
5 * Copyright (C) 2000 Pavel Machek <pavel@suse.cz>
6 * Copyright (C) 2002,2003 Andi Kleen <ak@suse.de>
9 #include <linux/signal.h>
10 #include <linux/sched.h>
11 #include <linux/kernel.h>
12 #include <linux/errno.h>
13 #include <linux/string.h>
14 #include <linux/types.h>
15 #include <linux/ptrace.h>
16 #include <linux/mman.h>
18 #include <linux/swap.h>
19 #include <linux/smp.h>
20 #include <linux/init.h>
21 #include <linux/pagemap.h>
22 #include <linux/bootmem.h>
23 #include <linux/proc_fs.h>
24 #include <linux/pci.h>
25 #include <linux/pfn.h>
26 #include <linux/poison.h>
27 #include <linux/dma-mapping.h>
28 #include <linux/module.h>
29 #include <linux/memory_hotplug.h>
30 #include <linux/nmi.h>
32 #include <asm/processor.h>
33 #include <asm/system.h>
34 #include <asm/uaccess.h>
35 #include <asm/pgtable.h>
36 #include <asm/pgalloc.h>
38 #include <asm/fixmap.h>
42 #include <asm/mmu_context.h>
43 #include <asm/proto.h>
45 #include <asm/sections.h>
46 #include <asm/kdebug.h>
48 #include <asm/cacheflush.h>
50 const struct dma_mapping_ops
*dma_ops
;
51 EXPORT_SYMBOL(dma_ops
);
53 static unsigned long dma_reserve __initdata
;
55 DEFINE_PER_CPU(struct mmu_gather
, mmu_gathers
);
58 * NOTE: pagetable_init alloc all the fixmap pagetables contiguous on the
59 * physical space so we can cache the place of the first one and move
60 * around without checking the pgd every time.
65 long i
, total
= 0, reserved
= 0;
66 long shared
= 0, cached
= 0;
70 printk(KERN_INFO
"Mem-info:\n");
72 printk(KERN_INFO
"Free swap: %6ldkB\n",
73 nr_swap_pages
<< (PAGE_SHIFT
-10));
75 for_each_online_pgdat(pgdat
) {
76 for (i
= 0; i
< pgdat
->node_spanned_pages
; ++i
) {
78 * This loop can take a while with 256 GB and
79 * 4k pages so defer the NMI watchdog:
81 if (unlikely(i
% MAX_ORDER_NR_PAGES
== 0))
84 if (!pfn_valid(pgdat
->node_start_pfn
+ i
))
87 page
= pfn_to_page(pgdat
->node_start_pfn
+ i
);
89 if (PageReserved(page
))
91 else if (PageSwapCache(page
))
93 else if (page_count(page
))
94 shared
+= page_count(page
) - 1;
97 printk(KERN_INFO
"%lu pages of RAM\n", total
);
98 printk(KERN_INFO
"%lu reserved pages\n", reserved
);
99 printk(KERN_INFO
"%lu pages shared\n", shared
);
100 printk(KERN_INFO
"%lu pages swap cached\n", cached
);
105 static __init
void *spp_getpage(void)
110 ptr
= (void *) get_zeroed_page(GFP_ATOMIC
);
112 ptr
= alloc_bootmem_pages(PAGE_SIZE
);
114 if (!ptr
|| ((unsigned long)ptr
& ~PAGE_MASK
)) {
115 panic("set_pte_phys: cannot allocate page data %s\n",
116 after_bootmem
? "after bootmem" : "");
119 pr_debug("spp_getpage %p\n", ptr
);
125 set_pte_phys(unsigned long vaddr
, unsigned long phys
, pgprot_t prot
)
132 pr_debug("set_pte_phys %lx to %lx\n", vaddr
, phys
);
134 pgd
= pgd_offset_k(vaddr
);
135 if (pgd_none(*pgd
)) {
137 "PGD FIXMAP MISSING, it should be setup in head.S!\n");
140 pud
= pud_offset(pgd
, vaddr
);
141 if (pud_none(*pud
)) {
142 pmd
= (pmd_t
*) spp_getpage();
143 set_pud(pud
, __pud(__pa(pmd
) | _KERNPG_TABLE
| _PAGE_USER
));
144 if (pmd
!= pmd_offset(pud
, 0)) {
145 printk(KERN_ERR
"PAGETABLE BUG #01! %p <-> %p\n",
146 pmd
, pmd_offset(pud
, 0));
150 pmd
= pmd_offset(pud
, vaddr
);
151 if (pmd_none(*pmd
)) {
152 pte
= (pte_t
*) spp_getpage();
153 set_pmd(pmd
, __pmd(__pa(pte
) | _KERNPG_TABLE
| _PAGE_USER
));
154 if (pte
!= pte_offset_kernel(pmd
, 0)) {
155 printk(KERN_ERR
"PAGETABLE BUG #02!\n");
159 new_pte
= pfn_pte(phys
>> PAGE_SHIFT
, prot
);
161 pte
= pte_offset_kernel(pmd
, vaddr
);
162 if (!pte_none(*pte
) &&
163 pte_val(*pte
) != (pte_val(new_pte
) & __supported_pte_mask
))
165 set_pte(pte
, new_pte
);
168 * It's enough to flush this one mapping.
169 * (PGE mappings get flushed as well)
171 __flush_tlb_one(vaddr
);
175 * The head.S code sets up the kernel high mapping:
177 * from __START_KERNEL_map to __START_KERNEL_map + size (== _end-_text)
179 * phys_addr holds the negative offset to the kernel, which is added
180 * to the compile time generated pmds. This results in invalid pmds up
181 * to the point where we hit the physaddr 0 mapping.
183 * We limit the mappings to the region from _text to _end. _end is
184 * rounded up to the 2MB boundary. This catches the invalid pmds as
185 * well, as they are located before _text:
187 void __init
cleanup_highmap(void)
189 unsigned long vaddr
= __START_KERNEL_map
;
190 unsigned long end
= round_up((unsigned long)_end
, PMD_SIZE
) - 1;
191 pmd_t
*pmd
= level2_kernel_pgt
;
192 pmd_t
*last_pmd
= pmd
+ PTRS_PER_PMD
;
194 for (; pmd
< last_pmd
; pmd
++, vaddr
+= PMD_SIZE
) {
195 if (!pmd_present(*pmd
))
197 if (vaddr
< (unsigned long) _text
|| vaddr
> end
)
198 set_pmd(pmd
, __pmd(0));
202 /* NOTE: this is meant to be run only at boot */
204 __set_fixmap(enum fixed_addresses idx
, unsigned long phys
, pgprot_t prot
)
206 unsigned long address
= __fix_to_virt(idx
);
208 if (idx
>= __end_of_fixed_addresses
) {
209 printk(KERN_ERR
"Invalid __set_fixmap\n");
212 set_pte_phys(address
, phys
, prot
);
215 static unsigned long __initdata table_start
;
216 static unsigned long __meminitdata table_end
;
218 static __meminit
void *alloc_low_page(unsigned long *phys
)
220 unsigned long pfn
= table_end
++;
224 adr
= (void *)get_zeroed_page(GFP_ATOMIC
);
231 panic("alloc_low_page: ran out of memory");
233 adr
= early_ioremap(pfn
* PAGE_SIZE
, PAGE_SIZE
);
234 memset(adr
, 0, PAGE_SIZE
);
235 *phys
= pfn
* PAGE_SIZE
;
239 static __meminit
void unmap_low_page(void *adr
)
244 early_iounmap(adr
, PAGE_SIZE
);
247 /* Must run before zap_low_mappings */
248 __meminit
void *early_ioremap(unsigned long addr
, unsigned long size
)
250 pmd_t
*pmd
, *last_pmd
;
254 pmds
= ((addr
& ~PMD_MASK
) + size
+ ~PMD_MASK
) / PMD_SIZE
;
255 vaddr
= __START_KERNEL_map
;
256 pmd
= level2_kernel_pgt
;
257 last_pmd
= level2_kernel_pgt
+ PTRS_PER_PMD
- 1;
259 for (; pmd
<= last_pmd
; pmd
++, vaddr
+= PMD_SIZE
) {
260 for (i
= 0; i
< pmds
; i
++) {
261 if (pmd_present(pmd
[i
]))
262 goto continue_outer_loop
;
264 vaddr
+= addr
& ~PMD_MASK
;
267 for (i
= 0; i
< pmds
; i
++, addr
+= PMD_SIZE
)
268 set_pmd(pmd
+i
, __pmd(addr
| __PAGE_KERNEL_LARGE_EXEC
));
271 return (void *)vaddr
;
275 printk(KERN_ERR
"early_ioremap(0x%lx, %lu) failed\n", addr
, size
);
281 * To avoid virtual aliases later:
283 __meminit
void early_iounmap(void *addr
, unsigned long size
)
289 vaddr
= (unsigned long)addr
;
290 pmds
= ((vaddr
& ~PMD_MASK
) + size
+ ~PMD_MASK
) / PMD_SIZE
;
291 pmd
= level2_kernel_pgt
+ pmd_index(vaddr
);
293 for (i
= 0; i
< pmds
; i
++)
299 static void __meminit
300 phys_pmd_init(pmd_t
*pmd_page
, unsigned long address
, unsigned long end
)
302 int i
= pmd_index(address
);
304 for (; i
< PTRS_PER_PMD
; i
++, address
+= PMD_SIZE
) {
305 pmd_t
*pmd
= pmd_page
+ pmd_index(address
);
307 if (address
>= end
) {
308 if (!after_bootmem
) {
309 for (; i
< PTRS_PER_PMD
; i
++, pmd
++)
310 set_pmd(pmd
, __pmd(0));
318 set_pte((pte_t
*)pmd
,
319 pfn_pte(address
>> PAGE_SHIFT
, PAGE_KERNEL_LARGE
));
323 static void __meminit
324 phys_pmd_update(pud_t
*pud
, unsigned long address
, unsigned long end
)
326 pmd_t
*pmd
= pmd_offset(pud
, 0);
327 spin_lock(&init_mm
.page_table_lock
);
328 phys_pmd_init(pmd
, address
, end
);
329 spin_unlock(&init_mm
.page_table_lock
);
333 static void __meminit
334 phys_pud_init(pud_t
*pud_page
, unsigned long addr
, unsigned long end
)
336 int i
= pud_index(addr
);
338 for (; i
< PTRS_PER_PUD
; i
++, addr
= (addr
& PUD_MASK
) + PUD_SIZE
) {
339 unsigned long pmd_phys
;
340 pud_t
*pud
= pud_page
+ pud_index(addr
);
346 if (!after_bootmem
&&
347 !e820_any_mapped(addr
, addr
+PUD_SIZE
, 0)) {
348 set_pud(pud
, __pud(0));
353 phys_pmd_update(pud
, addr
, end
);
357 pmd
= alloc_low_page(&pmd_phys
);
359 spin_lock(&init_mm
.page_table_lock
);
360 set_pud(pud
, __pud(pmd_phys
| _KERNPG_TABLE
));
361 phys_pmd_init(pmd
, addr
, end
);
362 spin_unlock(&init_mm
.page_table_lock
);
369 static void __init
find_early_table_space(unsigned long end
)
371 unsigned long puds
, pmds
, tables
, start
;
373 puds
= (end
+ PUD_SIZE
- 1) >> PUD_SHIFT
;
374 pmds
= (end
+ PMD_SIZE
- 1) >> PMD_SHIFT
;
375 tables
= round_up(puds
* sizeof(pud_t
), PAGE_SIZE
) +
376 round_up(pmds
* sizeof(pmd_t
), PAGE_SIZE
);
379 * RED-PEN putting page tables only on node 0 could
380 * cause a hotspot and fill up ZONE_DMA. The page tables
381 * need roughly 0.5KB per GB.
384 table_start
= find_e820_area(start
, end
, tables
, PAGE_SIZE
);
385 if (table_start
== -1UL)
386 panic("Cannot find space for the kernel page tables");
388 table_start
>>= PAGE_SHIFT
;
389 table_end
= table_start
;
391 early_printk("kernel direct mapping tables up to %lx @ %lx-%lx\n",
392 end
, table_start
<< PAGE_SHIFT
,
393 (table_start
<< PAGE_SHIFT
) + tables
);
397 * Setup the direct mapping of the physical memory at PAGE_OFFSET.
398 * This runs before bootmem is initialized and gets pages directly from
399 * the physical memory. To access them they are temporarily mapped.
401 void __init_refok
init_memory_mapping(unsigned long start
, unsigned long end
)
405 pr_debug("init_memory_mapping\n");
408 * Find space for the kernel direct mapping tables.
410 * Later we should allocate these tables in the local node of the
411 * memory mapped. Unfortunately this is done currently before the
412 * nodes are discovered.
415 find_early_table_space(end
);
417 start
= (unsigned long)__va(start
);
418 end
= (unsigned long)__va(end
);
420 for (; start
< end
; start
= next
) {
421 pgd_t
*pgd
= pgd_offset_k(start
);
422 unsigned long pud_phys
;
426 pud
= pud_offset(pgd
, start
& PGDIR_MASK
);
428 pud
= alloc_low_page(&pud_phys
);
430 next
= start
+ PGDIR_SIZE
;
433 phys_pud_init(pud
, __pa(start
), __pa(next
));
435 set_pgd(pgd_offset_k(start
), mk_kernel_pgd(pud_phys
));
440 mmu_cr4_features
= read_cr4();
444 reserve_early(table_start
<< PAGE_SHIFT
,
445 table_end
<< PAGE_SHIFT
, "PGTABLE");
449 void __init
paging_init(void)
451 unsigned long max_zone_pfns
[MAX_NR_ZONES
];
453 memset(max_zone_pfns
, 0, sizeof(max_zone_pfns
));
454 max_zone_pfns
[ZONE_DMA
] = MAX_DMA_PFN
;
455 max_zone_pfns
[ZONE_DMA32
] = MAX_DMA32_PFN
;
456 max_zone_pfns
[ZONE_NORMAL
] = end_pfn
;
458 memory_present(0, 0, end_pfn
);
460 free_area_init_nodes(max_zone_pfns
);
465 * Memory hotplug specific functions
467 void online_page(struct page
*page
)
469 ClearPageReserved(page
);
470 init_page_count(page
);
476 #ifdef CONFIG_MEMORY_HOTPLUG
478 * Memory is added always to NORMAL zone. This means you will never get
479 * additional DMA/DMA32 memory.
481 int arch_add_memory(int nid
, u64 start
, u64 size
)
483 struct pglist_data
*pgdat
= NODE_DATA(nid
);
484 struct zone
*zone
= pgdat
->node_zones
+ ZONE_NORMAL
;
485 unsigned long start_pfn
= start
>> PAGE_SHIFT
;
486 unsigned long nr_pages
= size
>> PAGE_SHIFT
;
489 init_memory_mapping(start
, start
+ size
-1);
491 ret
= __add_pages(zone
, start_pfn
, nr_pages
);
496 EXPORT_SYMBOL_GPL(arch_add_memory
);
498 #if !defined(CONFIG_ACPI_NUMA) && defined(CONFIG_NUMA)
499 int memory_add_physaddr_to_nid(u64 start
)
503 EXPORT_SYMBOL_GPL(memory_add_physaddr_to_nid
);
506 #endif /* CONFIG_MEMORY_HOTPLUG */
508 static struct kcore_list kcore_mem
, kcore_vmalloc
, kcore_kernel
,
509 kcore_modules
, kcore_vsyscall
;
511 void __init
mem_init(void)
513 long codesize
, reservedpages
, datasize
, initsize
;
517 /* clear_bss() already clear the empty_zero_page */
521 /* this will put all low memory onto the freelists */
523 totalram_pages
= numa_free_all_bootmem();
525 totalram_pages
= free_all_bootmem();
527 reservedpages
= end_pfn
- totalram_pages
-
528 absent_pages_in_range(0, end_pfn
);
531 codesize
= (unsigned long) &_etext
- (unsigned long) &_text
;
532 datasize
= (unsigned long) &_edata
- (unsigned long) &_etext
;
533 initsize
= (unsigned long) &__init_end
- (unsigned long) &__init_begin
;
535 /* Register memory areas for /proc/kcore */
536 kclist_add(&kcore_mem
, __va(0), max_low_pfn
<< PAGE_SHIFT
);
537 kclist_add(&kcore_vmalloc
, (void *)VMALLOC_START
,
538 VMALLOC_END
-VMALLOC_START
);
539 kclist_add(&kcore_kernel
, &_stext
, _end
- _stext
);
540 kclist_add(&kcore_modules
, (void *)MODULES_VADDR
, MODULES_LEN
);
541 kclist_add(&kcore_vsyscall
, (void *)VSYSCALL_START
,
542 VSYSCALL_END
- VSYSCALL_START
);
544 printk(KERN_INFO
"Memory: %luk/%luk available (%ldk kernel code, "
545 "%ldk reserved, %ldk data, %ldk init)\n",
546 (unsigned long) nr_free_pages() << (PAGE_SHIFT
-10),
547 end_pfn
<< (PAGE_SHIFT
-10),
549 reservedpages
<< (PAGE_SHIFT
-10),
556 void free_init_pages(char *what
, unsigned long begin
, unsigned long end
)
558 unsigned long addr
= begin
;
564 * If debugging page accesses then do not free this memory but
565 * mark them not present - any buggy init-section access will
566 * create a kernel page fault:
568 #ifdef CONFIG_DEBUG_PAGEALLOC
569 printk(KERN_INFO
"debug: unmapping init memory %08lx..%08lx\n",
570 begin
, PAGE_ALIGN(end
));
571 set_memory_np(begin
, (end
- begin
) >> PAGE_SHIFT
);
573 printk(KERN_INFO
"Freeing %s: %luk freed\n", what
, (end
- begin
) >> 10);
575 for (; addr
< end
; addr
+= PAGE_SIZE
) {
576 ClearPageReserved(virt_to_page(addr
));
577 init_page_count(virt_to_page(addr
));
578 memset((void *)(addr
& ~(PAGE_SIZE
-1)),
579 POISON_FREE_INITMEM
, PAGE_SIZE
);
586 void free_initmem(void)
588 free_init_pages("unused kernel memory",
589 (unsigned long)(&__init_begin
),
590 (unsigned long)(&__init_end
));
593 #ifdef CONFIG_DEBUG_RODATA
594 const int rodata_test_data
= 0xC3;
595 EXPORT_SYMBOL_GPL(rodata_test_data
);
597 void mark_rodata_ro(void)
599 unsigned long start
= (unsigned long)_stext
, end
;
601 #ifdef CONFIG_HOTPLUG_CPU
602 /* It must still be possible to apply SMP alternatives. */
603 if (num_possible_cpus() > 1)
604 start
= (unsigned long)_etext
;
607 #ifdef CONFIG_KPROBES
608 start
= (unsigned long)__start_rodata
;
611 end
= (unsigned long)__end_rodata
;
612 start
= (start
+ PAGE_SIZE
- 1) & PAGE_MASK
;
618 printk(KERN_INFO
"Write protecting the kernel read-only data: %luk\n",
619 (end
- start
) >> 10);
620 set_memory_ro(start
, (end
- start
) >> PAGE_SHIFT
);
623 * The rodata section (but not the kernel text!) should also be
626 start
= ((unsigned long)__start_rodata
+ PAGE_SIZE
- 1) & PAGE_MASK
;
627 set_memory_nx(start
, (end
- start
) >> PAGE_SHIFT
);
631 #ifdef CONFIG_CPA_DEBUG
632 printk(KERN_INFO
"Testing CPA: undo %lx-%lx\n", start
, end
);
633 set_memory_rw(start
, (end
-start
) >> PAGE_SHIFT
);
635 printk(KERN_INFO
"Testing CPA: again\n");
636 set_memory_ro(start
, (end
-start
) >> PAGE_SHIFT
);
641 #ifdef CONFIG_BLK_DEV_INITRD
642 void free_initrd_mem(unsigned long start
, unsigned long end
)
644 free_init_pages("initrd memory", start
, end
);
648 void __init
reserve_bootmem_generic(unsigned long phys
, unsigned len
)
651 int nid
= phys_to_nid(phys
);
653 unsigned long pfn
= phys
>> PAGE_SHIFT
;
655 if (pfn
>= end_pfn
) {
657 * This can happen with kdump kernels when accessing
660 if (pfn
< end_pfn_map
)
663 printk(KERN_ERR
"reserve_bootmem: illegal reserve %lx %u\n",
668 /* Should check here against the e820 map to avoid double free */
670 reserve_bootmem_node(NODE_DATA(nid
), phys
, len
, BOOTMEM_DEFAULT
);
672 reserve_bootmem(phys
, len
, BOOTMEM_DEFAULT
);
674 if (phys
+len
<= MAX_DMA_PFN
*PAGE_SIZE
) {
675 dma_reserve
+= len
/ PAGE_SIZE
;
676 set_dma_reserve(dma_reserve
);
680 int kern_addr_valid(unsigned long addr
)
682 unsigned long above
= ((long)addr
) >> __VIRTUAL_MASK_SHIFT
;
688 if (above
!= 0 && above
!= -1UL)
691 pgd
= pgd_offset_k(addr
);
695 pud
= pud_offset(pgd
, addr
);
699 pmd
= pmd_offset(pud
, addr
);
704 return pfn_valid(pmd_pfn(*pmd
));
706 pte
= pte_offset_kernel(pmd
, addr
);
710 return pfn_valid(pte_pfn(*pte
));
714 * A pseudo VMA to allow ptrace access for the vsyscall page. This only
715 * covers the 64bit vsyscall page now. 32bit has a real VMA now and does
716 * not need special handling anymore:
718 static struct vm_area_struct gate_vma
= {
719 .vm_start
= VSYSCALL_START
,
720 .vm_end
= VSYSCALL_START
+ (VSYSCALL_MAPPED_PAGES
* PAGE_SIZE
),
721 .vm_page_prot
= PAGE_READONLY_EXEC
,
722 .vm_flags
= VM_READ
| VM_EXEC
725 struct vm_area_struct
*get_gate_vma(struct task_struct
*tsk
)
727 #ifdef CONFIG_IA32_EMULATION
728 if (test_tsk_thread_flag(tsk
, TIF_IA32
))
734 int in_gate_area(struct task_struct
*task
, unsigned long addr
)
736 struct vm_area_struct
*vma
= get_gate_vma(task
);
741 return (addr
>= vma
->vm_start
) && (addr
< vma
->vm_end
);
745 * Use this when you have no reliable task/vma, typically from interrupt
746 * context. It is less reliable than using the task's vma and may give
749 int in_gate_area_no_task(unsigned long addr
)
751 return (addr
>= VSYSCALL_START
) && (addr
< VSYSCALL_END
);
754 const char *arch_vma_name(struct vm_area_struct
*vma
)
756 if (vma
->vm_mm
&& vma
->vm_start
== (long)vma
->vm_mm
->context
.vdso
)
758 if (vma
== &gate_vma
)
763 #ifdef CONFIG_SPARSEMEM_VMEMMAP
765 * Initialise the sparsemem vmemmap using huge-pages at the PMD level.
768 vmemmap_populate(struct page
*start_page
, unsigned long size
, int node
)
770 unsigned long addr
= (unsigned long)start_page
;
771 unsigned long end
= (unsigned long)(start_page
+ size
);
777 for (; addr
< end
; addr
= next
) {
778 next
= pmd_addr_end(addr
, end
);
780 pgd
= vmemmap_pgd_populate(addr
, node
);
784 pud
= vmemmap_pud_populate(pgd
, addr
, node
);
788 pmd
= pmd_offset(pud
, addr
);
789 if (pmd_none(*pmd
)) {
793 p
= vmemmap_alloc_block(PMD_SIZE
, node
);
797 entry
= pfn_pte(__pa(p
) >> PAGE_SHIFT
,
799 set_pmd(pmd
, __pmd(pte_val(entry
)));
801 printk(KERN_DEBUG
" [%lx-%lx] PMD ->%p on node %d\n",
802 addr
, addr
+ PMD_SIZE
- 1, p
, node
);
804 vmemmap_verify((pte_t
*)pmd
, node
, addr
, next
);