Linux Audio

Check our new training course

Loading...
v6.2
  1// SPDX-License-Identifier: GPL-2.0-only
  2/*
  3 *
  4 *  Copyright (C) 1995  Linus Torvalds
  5 *
  6 *  Support of BIGMEM added by Gerhard Wichert, Siemens AG, July 1999
  7 */
  8
 
  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>
 17#include <linux/mm.h>
 18#include <linux/hugetlb.h>
 19#include <linux/swap.h>
 20#include <linux/smp.h>
 21#include <linux/init.h>
 22#include <linux/highmem.h>
 23#include <linux/pagemap.h>
 24#include <linux/pci.h>
 25#include <linux/pfn.h>
 26#include <linux/poison.h>
 
 27#include <linux/memblock.h>
 28#include <linux/proc_fs.h>
 29#include <linux/memory_hotplug.h>
 30#include <linux/initrd.h>
 31#include <linux/cpumask.h>
 32#include <linux/gfp.h>
 33
 34#include <asm/asm.h>
 35#include <asm/bios_ebda.h>
 36#include <asm/processor.h>
 37#include <linux/uaccess.h>
 
 
 38#include <asm/dma.h>
 39#include <asm/fixmap.h>
 40#include <asm/e820/api.h>
 41#include <asm/apic.h>
 42#include <asm/bugs.h>
 43#include <asm/tlb.h>
 44#include <asm/tlbflush.h>
 45#include <asm/olpc_ofw.h>
 46#include <asm/pgalloc.h>
 47#include <asm/sections.h>
 48#include <asm/paravirt.h>
 49#include <asm/setup.h>
 50#include <asm/set_memory.h>
 51#include <asm/page_types.h>
 52#include <asm/cpu_entry_area.h>
 53#include <asm/init.h>
 54#include <asm/pgtable_areas.h>
 55#include <asm/numa.h>
 56
 57#include "mm_internal.h"
 58
 59unsigned long highstart_pfn, highend_pfn;
 60
 
 
 61bool __read_mostly __vmalloc_start_set = false;
 62
 
 
 
 
 
 
 
 
 
 
 
 
 
 63/*
 64 * Creates a middle page table and puts a pointer to it in the
 65 * given global directory entry. This only returns the gd entry
 66 * in non-PAE compilation mode, since the middle layer is folded.
 67 */
 68static pmd_t * __init one_md_table_init(pgd_t *pgd)
 69{
 70	p4d_t *p4d;
 71	pud_t *pud;
 72	pmd_t *pmd_table;
 73
 74#ifdef CONFIG_X86_PAE
 75	if (!(pgd_val(*pgd) & _PAGE_PRESENT)) {
 76		pmd_table = (pmd_t *)alloc_low_page();
 
 
 
 77		paravirt_alloc_pmd(&init_mm, __pa(pmd_table) >> PAGE_SHIFT);
 78		set_pgd(pgd, __pgd(__pa(pmd_table) | _PAGE_PRESENT));
 79		p4d = p4d_offset(pgd, 0);
 80		pud = pud_offset(p4d, 0);
 81		BUG_ON(pmd_table != pmd_offset(pud, 0));
 82
 83		return pmd_table;
 84	}
 85#endif
 86	p4d = p4d_offset(pgd, 0);
 87	pud = pud_offset(p4d, 0);
 88	pmd_table = pmd_offset(pud, 0);
 89
 90	return pmd_table;
 91}
 92
 93/*
 94 * Create a page table and place a pointer to it in a middle page
 95 * directory entry:
 96 */
 97static pte_t * __init one_page_table_init(pmd_t *pmd)
 98{
 99	if (!(pmd_val(*pmd) & _PAGE_PRESENT)) {
100		pte_t *page_table = (pte_t *)alloc_low_page();
 
 
 
 
 
 
 
 
 
 
101
102		paravirt_alloc_pte(&init_mm, __pa(page_table) >> PAGE_SHIFT);
103		set_pmd(pmd, __pmd(__pa(page_table) | _PAGE_TABLE));
104		BUG_ON(page_table != pte_offset_kernel(pmd, 0));
105	}
106
107	return pte_offset_kernel(pmd, 0);
108}
109
110pmd_t * __init populate_extra_pmd(unsigned long vaddr)
111{
112	int pgd_idx = pgd_index(vaddr);
113	int pmd_idx = pmd_index(vaddr);
114
115	return one_md_table_init(swapper_pg_dir + pgd_idx) + pmd_idx;
116}
117
118pte_t * __init populate_extra_pte(unsigned long vaddr)
119{
120	int pte_idx = pte_index(vaddr);
121	pmd_t *pmd;
122
123	pmd = populate_extra_pmd(vaddr);
124	return one_page_table_init(pmd) + pte_idx;
125}
126
127static unsigned long __init
128page_table_range_init_count(unsigned long start, unsigned long end)
129{
130	unsigned long count = 0;
131#ifdef CONFIG_HIGHMEM
132	int pmd_idx_kmap_begin = fix_to_virt(FIX_KMAP_END) >> PMD_SHIFT;
133	int pmd_idx_kmap_end = fix_to_virt(FIX_KMAP_BEGIN) >> PMD_SHIFT;
134	int pgd_idx, pmd_idx;
135	unsigned long vaddr;
136
137	if (pmd_idx_kmap_begin == pmd_idx_kmap_end)
138		return 0;
139
140	vaddr = start;
141	pgd_idx = pgd_index(vaddr);
142	pmd_idx = pmd_index(vaddr);
143
144	for ( ; (pgd_idx < PTRS_PER_PGD) && (vaddr != end); pgd_idx++) {
145		for (; (pmd_idx < PTRS_PER_PMD) && (vaddr != end);
146							pmd_idx++) {
147			if ((vaddr >> PMD_SHIFT) >= pmd_idx_kmap_begin &&
148			    (vaddr >> PMD_SHIFT) <= pmd_idx_kmap_end)
149				count++;
150			vaddr += PMD_SIZE;
151		}
152		pmd_idx = 0;
153	}
154#endif
155	return count;
156}
157
158static pte_t *__init page_table_kmap_check(pte_t *pte, pmd_t *pmd,
159					   unsigned long vaddr, pte_t *lastpte,
160					   void **adr)
161{
162#ifdef CONFIG_HIGHMEM
163	/*
164	 * Something (early fixmap) may already have put a pte
165	 * page here, which causes the page table allocation
166	 * to become nonlinear. Attempt to fix it, and if it
167	 * is still nonlinear then we have to bug.
168	 */
169	int pmd_idx_kmap_begin = fix_to_virt(FIX_KMAP_END) >> PMD_SHIFT;
170	int pmd_idx_kmap_end = fix_to_virt(FIX_KMAP_BEGIN) >> PMD_SHIFT;
171
172	if (pmd_idx_kmap_begin != pmd_idx_kmap_end
173	    && (vaddr >> PMD_SHIFT) >= pmd_idx_kmap_begin
174	    && (vaddr >> PMD_SHIFT) <= pmd_idx_kmap_end) {
 
 
175		pte_t *newpte;
176		int i;
177
178		BUG_ON(after_bootmem);
179		newpte = *adr;
180		for (i = 0; i < PTRS_PER_PTE; i++)
181			set_pte(newpte + i, pte[i]);
182		*adr = (void *)(((unsigned long)(*adr)) + PAGE_SIZE);
183
184		paravirt_alloc_pte(&init_mm, __pa(newpte) >> PAGE_SHIFT);
185		set_pmd(pmd, __pmd(__pa(newpte)|_PAGE_TABLE));
186		BUG_ON(newpte != pte_offset_kernel(pmd, 0));
187		__flush_tlb_all();
188
189		paravirt_release_pte(__pa(pte) >> PAGE_SHIFT);
190		pte = newpte;
191	}
192	BUG_ON(vaddr < fix_to_virt(FIX_KMAP_BEGIN - 1)
193	       && vaddr > fix_to_virt(FIX_KMAP_END)
194	       && lastpte && lastpte + PTRS_PER_PTE != pte);
195#endif
196	return pte;
197}
198
199/*
200 * This function initializes a certain range of kernel virtual memory
201 * with new bootmem page tables, everywhere page tables are missing in
202 * the given range.
203 *
204 * NOTE: The pagetables are allocated contiguous on the physical space
205 * so we can cache the place of the first one and move around without
206 * checking the pgd every time.
207 */
208static void __init
209page_table_range_init(unsigned long start, unsigned long end, pgd_t *pgd_base)
210{
211	int pgd_idx, pmd_idx;
212	unsigned long vaddr;
213	pgd_t *pgd;
214	pmd_t *pmd;
215	pte_t *pte = NULL;
216	unsigned long count = page_table_range_init_count(start, end);
217	void *adr = NULL;
218
219	if (count)
220		adr = alloc_low_pages(count);
221
222	vaddr = start;
223	pgd_idx = pgd_index(vaddr);
224	pmd_idx = pmd_index(vaddr);
225	pgd = pgd_base + pgd_idx;
226
227	for ( ; (pgd_idx < PTRS_PER_PGD) && (vaddr != end); pgd++, pgd_idx++) {
228		pmd = one_md_table_init(pgd);
229		pmd = pmd + pmd_index(vaddr);
230		for (; (pmd_idx < PTRS_PER_PMD) && (vaddr != end);
231							pmd++, pmd_idx++) {
232			pte = page_table_kmap_check(one_page_table_init(pmd),
233						    pmd, vaddr, pte, &adr);
234
235			vaddr += PMD_SIZE;
236		}
237		pmd_idx = 0;
238	}
239}
240
241static inline int is_x86_32_kernel_text(unsigned long addr)
242{
243	if (addr >= (unsigned long)_text && addr <= (unsigned long)__init_end)
244		return 1;
245	return 0;
246}
247
248/*
249 * This maps the physical memory to kernel virtual address space, a total
250 * of max_low_pfn pages, by creating page tables starting from address
251 * PAGE_OFFSET:
252 */
253unsigned long __init
254kernel_physical_mapping_init(unsigned long start,
255			     unsigned long end,
256			     unsigned long page_size_mask,
257			     pgprot_t prot)
258{
259	int use_pse = page_size_mask == (1<<PG_LEVEL_2M);
260	unsigned long last_map_addr = end;
261	unsigned long start_pfn, end_pfn;
262	pgd_t *pgd_base = swapper_pg_dir;
263	int pgd_idx, pmd_idx, pte_ofs;
264	unsigned long pfn;
265	pgd_t *pgd;
266	pmd_t *pmd;
267	pte_t *pte;
268	unsigned pages_2m, pages_4k;
269	int mapping_iter;
270
271	start_pfn = start >> PAGE_SHIFT;
272	end_pfn = end >> PAGE_SHIFT;
273
274	/*
275	 * First iteration will setup identity mapping using large/small pages
276	 * based on use_pse, with other attributes same as set by
277	 * the early code in head_32.S
278	 *
279	 * Second iteration will setup the appropriate attributes (NX, GLOBAL..)
280	 * as desired for the kernel identity mapping.
281	 *
282	 * This two pass mechanism conforms to the TLB app note which says:
283	 *
284	 *     "Software should not write to a paging-structure entry in a way
285	 *      that would change, for any linear address, both the page size
286	 *      and either the page frame or attributes."
287	 */
288	mapping_iter = 1;
289
290	if (!boot_cpu_has(X86_FEATURE_PSE))
291		use_pse = 0;
292
293repeat:
294	pages_2m = pages_4k = 0;
295	pfn = start_pfn;
296	pgd_idx = pgd_index((pfn<<PAGE_SHIFT) + PAGE_OFFSET);
297	pgd = pgd_base + pgd_idx;
298	for (; pgd_idx < PTRS_PER_PGD; pgd++, pgd_idx++) {
299		pmd = one_md_table_init(pgd);
300
301		if (pfn >= end_pfn)
302			continue;
303#ifdef CONFIG_X86_PAE
304		pmd_idx = pmd_index((pfn<<PAGE_SHIFT) + PAGE_OFFSET);
305		pmd += pmd_idx;
306#else
307		pmd_idx = 0;
308#endif
309		for (; pmd_idx < PTRS_PER_PMD && pfn < end_pfn;
310		     pmd++, pmd_idx++) {
311			unsigned int addr = pfn * PAGE_SIZE + PAGE_OFFSET;
312
313			/*
314			 * Map with big pages if possible, otherwise
315			 * create normal page tables:
316			 */
317			if (use_pse) {
318				unsigned int addr2;
319				pgprot_t prot = PAGE_KERNEL_LARGE;
320				/*
321				 * first pass will use the same initial
322				 * identity mapping attribute + _PAGE_PSE.
323				 */
324				pgprot_t init_prot =
325					__pgprot(PTE_IDENT_ATTR |
326						 _PAGE_PSE);
327
328				pfn &= PMD_MASK >> PAGE_SHIFT;
329				addr2 = (pfn + PTRS_PER_PTE-1) * PAGE_SIZE +
330					PAGE_OFFSET + PAGE_SIZE-1;
331
332				if (is_x86_32_kernel_text(addr) ||
333				    is_x86_32_kernel_text(addr2))
334					prot = PAGE_KERNEL_LARGE_EXEC;
335
336				pages_2m++;
337				if (mapping_iter == 1)
338					set_pmd(pmd, pfn_pmd(pfn, init_prot));
339				else
340					set_pmd(pmd, pfn_pmd(pfn, prot));
341
342				pfn += PTRS_PER_PTE;
343				continue;
344			}
345			pte = one_page_table_init(pmd);
346
347			pte_ofs = pte_index((pfn<<PAGE_SHIFT) + PAGE_OFFSET);
348			pte += pte_ofs;
349			for (; pte_ofs < PTRS_PER_PTE && pfn < end_pfn;
350			     pte++, pfn++, pte_ofs++, addr += PAGE_SIZE) {
351				pgprot_t prot = PAGE_KERNEL;
352				/*
353				 * first pass will use the same initial
354				 * identity mapping attribute.
355				 */
356				pgprot_t init_prot = __pgprot(PTE_IDENT_ATTR);
357
358				if (is_x86_32_kernel_text(addr))
359					prot = PAGE_KERNEL_EXEC;
360
361				pages_4k++;
362				if (mapping_iter == 1) {
363					set_pte(pte, pfn_pte(pfn, init_prot));
364					last_map_addr = (pfn << PAGE_SHIFT) + PAGE_SIZE;
365				} else
366					set_pte(pte, pfn_pte(pfn, prot));
367			}
368		}
369	}
370	if (mapping_iter == 1) {
371		/*
372		 * update direct mapping page count only in the first
373		 * iteration.
374		 */
375		update_page_count(PG_LEVEL_2M, pages_2m);
376		update_page_count(PG_LEVEL_4K, pages_4k);
377
378		/*
379		 * local global flush tlb, which will flush the previous
380		 * mappings present in both small and large page TLB's.
381		 */
382		__flush_tlb_all();
383
384		/*
385		 * Second iteration will set the actual desired PTE attributes.
386		 */
387		mapping_iter = 2;
388		goto repeat;
389	}
390	return last_map_addr;
391}
392
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
393#ifdef CONFIG_HIGHMEM
394static void __init permanent_kmaps_init(pgd_t *pgd_base)
395{
396	unsigned long vaddr = PKMAP_BASE;
 
 
 
 
397
 
398	page_table_range_init(vaddr, vaddr + PAGE_SIZE*LAST_PKMAP, pgd_base);
399
400	pkmap_page_table = virt_to_kpte(vaddr);
 
 
 
 
 
 
 
 
 
 
 
 
401}
402
403void __init add_highpages_with_active_regions(int nid,
404			 unsigned long start_pfn, unsigned long end_pfn)
405{
406	phys_addr_t start, end;
407	u64 i;
408
409	for_each_free_mem_range(i, nid, MEMBLOCK_NONE, &start, &end, NULL) {
410		unsigned long pfn = clamp_t(unsigned long, PFN_UP(start),
411					    start_pfn, end_pfn);
412		unsigned long e_pfn = clamp_t(unsigned long, PFN_DOWN(end),
413					      start_pfn, end_pfn);
414		for ( ; pfn < e_pfn; pfn++)
415			if (pfn_valid(pfn))
416				free_highmem_page(pfn_to_page(pfn));
 
 
 
 
 
 
417	}
418}
419#else
420static inline void permanent_kmaps_init(pgd_t *pgd_base)
421{
422}
423#endif /* CONFIG_HIGHMEM */
424
425void __init sync_initial_page_table(void)
426{
427	clone_pgd_range(initial_page_table + KERNEL_PGD_BOUNDARY,
428			swapper_pg_dir     + KERNEL_PGD_BOUNDARY,
429			KERNEL_PGD_PTRS);
430
431	/*
432	 * sync back low identity map too.  It is used for example
433	 * in the 32-bit EFI stub.
434	 */
435	clone_pgd_range(initial_page_table,
436			swapper_pg_dir     + KERNEL_PGD_BOUNDARY,
437			min(KERNEL_PGD_PTRS, KERNEL_PGD_BOUNDARY));
438}
439
440void __init native_pagetable_init(void)
441{
442	unsigned long pfn, va;
443	pgd_t *pgd, *base = swapper_pg_dir;
444	p4d_t *p4d;
445	pud_t *pud;
446	pmd_t *pmd;
447	pte_t *pte;
448
449	/*
450	 * Remove any mappings which extend past the end of physical
451	 * memory from the boot time page table.
452	 * In virtual address space, we should have at least two pages
453	 * from VMALLOC_END to pkmap or fixmap according to VMALLOC_END
454	 * definition. And max_low_pfn is set to VMALLOC_END physical
455	 * address. If initial memory mapping is doing right job, we
456	 * should have pte used near max_low_pfn or one pmd is not present.
457	 */
458	for (pfn = max_low_pfn; pfn < 1<<(32-PAGE_SHIFT); pfn++) {
459		va = PAGE_OFFSET + (pfn<<PAGE_SHIFT);
460		pgd = base + pgd_index(va);
461		if (!pgd_present(*pgd))
462			break;
463
464		p4d = p4d_offset(pgd, va);
465		pud = pud_offset(p4d, va);
466		pmd = pmd_offset(pud, va);
467		if (!pmd_present(*pmd))
468			break;
469
470		/* should not be large page here */
471		if (pmd_large(*pmd)) {
472			pr_warn("try to clear pte for ram above max_low_pfn: pfn: %lx pmd: %p pmd phys: %lx, but pmd is big page and is not using pte !\n",
473				pfn, pmd, __pa(pmd));
474			BUG_ON(1);
475		}
476
477		pte = pte_offset_kernel(pmd, va);
478		if (!pte_present(*pte))
479			break;
480
481		printk(KERN_DEBUG "clearing pte for ram above max_low_pfn: pfn: %lx pmd: %p pmd phys: %lx pte: %p pte phys: %lx\n",
482				pfn, pmd, __pa(pmd), pte, __pa(pte));
483		pte_clear(NULL, va, pte);
484	}
485	paravirt_alloc_pmd(&init_mm, __pa(base) >> PAGE_SHIFT);
486	paging_init();
 
 
 
487}
488
489/*
490 * Build a proper pagetable for the kernel mappings.  Up until this
491 * point, we've been running on some set of pagetables constructed by
492 * the boot process.
493 *
494 * If we're booting on native hardware, this will be a pagetable
495 * constructed in arch/x86/kernel/head_32.S.  The root of the
496 * pagetable will be swapper_pg_dir.
497 *
498 * If we're booting paravirtualized under a hypervisor, then there are
499 * more options: we may already be running PAE, and the pagetable may
500 * or may not be based in swapper_pg_dir.  In any case,
501 * paravirt_pagetable_init() will set up swapper_pg_dir
502 * appropriately for the rest of the initialization to work.
503 *
504 * In general, pagetable_init() assumes that the pagetable may already
505 * be partially populated, and so it avoids stomping on any existing
506 * mappings.
507 */
508void __init early_ioremap_page_table_range_init(void)
509{
510	pgd_t *pgd_base = swapper_pg_dir;
511	unsigned long vaddr, end;
512
513	/*
514	 * Fixed mappings, only the page table structure has to be
515	 * created - mappings will be set by set_fixmap():
516	 */
517	vaddr = __fix_to_virt(__end_of_fixed_addresses - 1) & PMD_MASK;
518	end = (FIXADDR_TOP + PMD_SIZE - 1) & PMD_MASK;
519	page_table_range_init(vaddr, end, pgd_base);
520	early_ioremap_reset();
521}
522
523static void __init pagetable_init(void)
524{
525	pgd_t *pgd_base = swapper_pg_dir;
526
527	permanent_kmaps_init(pgd_base);
528}
529
530#define DEFAULT_PTE_MASK ~(_PAGE_NX | _PAGE_GLOBAL)
531/* Bits supported by the hardware: */
532pteval_t __supported_pte_mask __read_mostly = DEFAULT_PTE_MASK;
533/* Bits allowed in normal kernel mappings: */
534pteval_t __default_kernel_pte_mask __read_mostly = DEFAULT_PTE_MASK;
535EXPORT_SYMBOL_GPL(__supported_pte_mask);
536/* Used in PAGE_KERNEL_* macros which are reasonably used out-of-tree: */
537EXPORT_SYMBOL(__default_kernel_pte_mask);
538
539/* user-defined highmem size */
540static unsigned int highmem_pages = -1;
541
542/*
543 * highmem=size forces highmem to be exactly 'size' bytes.
544 * This works even on boxes that have no highmem otherwise.
545 * This also works to reduce highmem size on bigger boxes.
546 */
547static int __init parse_highmem(char *arg)
548{
549	if (!arg)
550		return -EINVAL;
551
552	highmem_pages = memparse(arg, &arg) >> PAGE_SHIFT;
553	return 0;
554}
555early_param("highmem", parse_highmem);
556
557#define MSG_HIGHMEM_TOO_BIG \
558	"highmem size (%luMB) is bigger than pages available (%luMB)!\n"
559
560#define MSG_LOWMEM_TOO_SMALL \
561	"highmem size (%luMB) results in <64MB lowmem, ignoring it!\n"
562/*
563 * All of RAM fits into lowmem - but if user wants highmem
564 * artificially via the highmem=x boot parameter then create
565 * it:
566 */
567static void __init lowmem_pfn_init(void)
568{
569	/* max_low_pfn is 0, we already have early_res support */
570	max_low_pfn = max_pfn;
571
572	if (highmem_pages == -1)
573		highmem_pages = 0;
574#ifdef CONFIG_HIGHMEM
575	if (highmem_pages >= max_pfn) {
576		printk(KERN_ERR MSG_HIGHMEM_TOO_BIG,
577			pages_to_mb(highmem_pages), pages_to_mb(max_pfn));
578		highmem_pages = 0;
579	}
580	if (highmem_pages) {
581		if (max_low_pfn - highmem_pages < 64*1024*1024/PAGE_SIZE) {
582			printk(KERN_ERR MSG_LOWMEM_TOO_SMALL,
583				pages_to_mb(highmem_pages));
584			highmem_pages = 0;
585		}
586		max_low_pfn -= highmem_pages;
587	}
588#else
589	if (highmem_pages)
590		printk(KERN_ERR "ignoring highmem size on non-highmem kernel!\n");
591#endif
592}
593
594#define MSG_HIGHMEM_TOO_SMALL \
595	"only %luMB highmem pages available, ignoring highmem size of %luMB!\n"
596
597#define MSG_HIGHMEM_TRIMMED \
598	"Warning: only 4GB will be used. Use a HIGHMEM64G enabled kernel!\n"
599/*
600 * We have more RAM than fits into lowmem - we try to put it into
601 * highmem, also taking the highmem=x boot parameter into account:
602 */
603static void __init highmem_pfn_init(void)
604{
605	max_low_pfn = MAXMEM_PFN;
606
607	if (highmem_pages == -1)
608		highmem_pages = max_pfn - MAXMEM_PFN;
609
610	if (highmem_pages + MAXMEM_PFN < max_pfn)
611		max_pfn = MAXMEM_PFN + highmem_pages;
612
613	if (highmem_pages + MAXMEM_PFN > max_pfn) {
614		printk(KERN_WARNING MSG_HIGHMEM_TOO_SMALL,
615			pages_to_mb(max_pfn - MAXMEM_PFN),
616			pages_to_mb(highmem_pages));
617		highmem_pages = 0;
618	}
619#ifndef CONFIG_HIGHMEM
620	/* Maximum memory usable is what is directly addressable */
621	printk(KERN_WARNING "Warning only %ldMB will be used.\n", MAXMEM>>20);
622	if (max_pfn > MAX_NONPAE_PFN)
623		printk(KERN_WARNING "Use a HIGHMEM64G enabled kernel.\n");
624	else
625		printk(KERN_WARNING "Use a HIGHMEM enabled kernel.\n");
626	max_pfn = MAXMEM_PFN;
627#else /* !CONFIG_HIGHMEM */
628#ifndef CONFIG_HIGHMEM64G
629	if (max_pfn > MAX_NONPAE_PFN) {
630		max_pfn = MAX_NONPAE_PFN;
631		printk(KERN_WARNING MSG_HIGHMEM_TRIMMED);
632	}
633#endif /* !CONFIG_HIGHMEM64G */
634#endif /* !CONFIG_HIGHMEM */
635}
636
637/*
638 * Determine low and high memory ranges:
639 */
640void __init find_low_pfn_range(void)
641{
642	/* it could update max_pfn */
643
644	if (max_pfn <= MAXMEM_PFN)
645		lowmem_pfn_init();
646	else
647		highmem_pfn_init();
648}
649
650#ifndef CONFIG_NUMA
651void __init initmem_init(void)
652{
653#ifdef CONFIG_HIGHMEM
654	highstart_pfn = highend_pfn = max_pfn;
655	if (max_pfn > max_low_pfn)
656		highstart_pfn = max_low_pfn;
 
 
657	printk(KERN_NOTICE "%ldMB HIGHMEM available.\n",
658		pages_to_mb(highend_pfn - highstart_pfn));
 
659	high_memory = (void *) __va(highstart_pfn * PAGE_SIZE - 1) + 1;
660#else
 
 
 
661	high_memory = (void *) __va(max_low_pfn * PAGE_SIZE - 1) + 1;
662#endif
663
664	memblock_set_node(0, PHYS_ADDR_MAX, &memblock.memory, 0);
665
666#ifdef CONFIG_FLATMEM
667	max_mapnr = IS_ENABLED(CONFIG_HIGHMEM) ? highend_pfn : max_low_pfn;
668#endif
669	__vmalloc_start_set = true;
670
671	printk(KERN_NOTICE "%ldMB LOWMEM available.\n",
672			pages_to_mb(max_low_pfn));
673
674	setup_bootmem_allocator();
675}
676#endif /* !CONFIG_NUMA */
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
677
678void __init setup_bootmem_allocator(void)
679{
680	printk(KERN_INFO "  mapped low ram: 0 - %08lx\n",
681		 max_pfn_mapped<<PAGE_SHIFT);
682	printk(KERN_INFO "  low ram: 0 - %08lx\n", max_low_pfn<<PAGE_SHIFT);
 
 
683}
684
685/*
686 * paging_init() sets up the page tables - note that the first 8MB are
687 * already mapped by head.S.
688 *
689 * This routines also unmaps the page at virtual kernel address 0, so
690 * that we can trap those pesky NULL-reference errors in the kernel.
691 */
692void __init paging_init(void)
693{
694	pagetable_init();
695
696	__flush_tlb_all();
697
 
 
698	/*
699	 * NOTE: at this point the bootmem allocator is fully available.
700	 */
701	olpc_dt_build_devicetree();
 
702	sparse_init();
703	zone_sizes_init();
704}
705
706/*
707 * Test if the WP bit works in supervisor mode. It isn't supported on 386's
708 * and also on some strange 486's. All 586+'s are OK. This used to involve
709 * black magic jumps to work around some nasty CPU bugs, but fortunately the
710 * switch to using exceptions got rid of all that.
711 */
712static void __init test_wp_bit(void)
713{
714	char z = 0;
715
716	printk(KERN_INFO "Checking if this processor honours the WP bit even in supervisor mode...");
717
718	__set_fixmap(FIX_WP_TEST, __pa_symbol(empty_zero_page), PAGE_KERNEL_RO);
719
720	if (copy_to_kernel_nofault((char *)fix_to_virt(FIX_WP_TEST), &z, 1)) {
721		clear_fixmap(FIX_WP_TEST);
 
 
 
 
 
 
 
 
722		printk(KERN_CONT "Ok.\n");
723		return;
724	}
725
726	printk(KERN_CONT "No.\n");
727	panic("Linux doesn't support CPUs with broken WP.");
728}
729
730void __init mem_init(void)
731{
 
 
 
732	pci_iommu_alloc();
733
734#ifdef CONFIG_FLATMEM
735	BUG_ON(!mem_map);
736#endif
737	/*
738	 * With CONFIG_DEBUG_PAGEALLOC initialization of highmem pages has to
739	 * be done before memblock_free_all(). Memblock use free low memory for
740	 * temporary data (see find_range_array()) and for this purpose can use
741	 * pages that was already passed to the buddy allocator, hence marked as
742	 * not accessible in the page tables when compiled with
743	 * CONFIG_DEBUG_PAGEALLOC. Otherwise order of initialization is not
744	 * important here.
745	 */
 
 
746	set_highmem_pages_init();
747
748	/* this will put all low memory onto the freelists */
749	memblock_free_all();
 
 
 
 
 
 
 
 
 
 
 
750
751	after_bootmem = 1;
752	x86_init.hyper.init_after_bootmem();
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
753
754	/*
755	 * Check boundaries twice: Some fundamental inconsistencies can
756	 * be detected at build time already.
757	 */
758#define __FIXADDR_TOP (-PAGE_SIZE)
759#ifdef CONFIG_HIGHMEM
760	BUILD_BUG_ON(PKMAP_BASE + LAST_PKMAP*PAGE_SIZE	> FIXADDR_START);
761	BUILD_BUG_ON(VMALLOC_END			> PKMAP_BASE);
762#endif
763#define high_memory (-128UL << 20)
764	BUILD_BUG_ON(VMALLOC_START			>= VMALLOC_END);
765#undef high_memory
766#undef __FIXADDR_TOP
767
768#ifdef CONFIG_HIGHMEM
769	BUG_ON(PKMAP_BASE + LAST_PKMAP*PAGE_SIZE	> FIXADDR_START);
770	BUG_ON(VMALLOC_END				> PKMAP_BASE);
771#endif
772	BUG_ON(VMALLOC_START				>= VMALLOC_END);
773	BUG_ON((unsigned long)high_memory		> VMALLOC_START);
774
775	test_wp_bit();
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
776}
777
 
 
 
 
778int kernel_set_to_readonly __read_mostly;
779
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
780static void mark_nxdata_nx(void)
781{
782	/*
783	 * When this called, init has already been executed and released,
784	 * so everything past _etext should be NX.
785	 */
786	unsigned long start = PFN_ALIGN(_etext);
787	/*
788	 * This comes from is_x86_32_kernel_text upper limit. Also HPAGE where used:
789	 */
790	unsigned long size = (((unsigned long)__init_end + HPAGE_SIZE) & HPAGE_MASK) - start;
791
792	if (__supported_pte_mask & _PAGE_NX)
793		printk(KERN_INFO "NX-protecting the kernel data: %luk\n", size >> 10);
794	set_memory_nx(start, size >> PAGE_SHIFT);
795}
796
797void mark_rodata_ro(void)
798{
799	unsigned long start = PFN_ALIGN(_text);
800	unsigned long size = (unsigned long)__end_rodata - start;
801
802	set_pages_ro(virt_to_page(start), size >> PAGE_SHIFT);
803	pr_info("Write protecting kernel text and read-only data: %luk\n",
804		size >> 10);
805
806	kernel_set_to_readonly = 1;
807
808#ifdef CONFIG_CPA_DEBUG
809	pr_info("Testing CPA: Reverting %lx-%lx\n", start, start + size);
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
810	set_pages_rw(virt_to_page(start), size >> PAGE_SHIFT);
811
812	pr_info("Testing CPA: write protecting again\n");
813	set_pages_ro(virt_to_page(start), size >> PAGE_SHIFT);
814#endif
815	mark_nxdata_nx();
816	if (__supported_pte_mask & _PAGE_NX)
817		debug_checkwx();
818}
v3.1
 
  1/*
  2 *
  3 *  Copyright (C) 1995  Linus Torvalds
  4 *
  5 *  Support of BIGMEM added by Gerhard Wichert, Siemens AG, July 1999
  6 */
  7
  8#include <linux/module.h>
  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>
 17#include <linux/mm.h>
 18#include <linux/hugetlb.h>
 19#include <linux/swap.h>
 20#include <linux/smp.h>
 21#include <linux/init.h>
 22#include <linux/highmem.h>
 23#include <linux/pagemap.h>
 24#include <linux/pci.h>
 25#include <linux/pfn.h>
 26#include <linux/poison.h>
 27#include <linux/bootmem.h>
 28#include <linux/memblock.h>
 29#include <linux/proc_fs.h>
 30#include <linux/memory_hotplug.h>
 31#include <linux/initrd.h>
 32#include <linux/cpumask.h>
 33#include <linux/gfp.h>
 34
 35#include <asm/asm.h>
 36#include <asm/bios_ebda.h>
 37#include <asm/processor.h>
 38#include <asm/system.h>
 39#include <asm/uaccess.h>
 40#include <asm/pgtable.h>
 41#include <asm/dma.h>
 42#include <asm/fixmap.h>
 43#include <asm/e820.h>
 44#include <asm/apic.h>
 45#include <asm/bugs.h>
 46#include <asm/tlb.h>
 47#include <asm/tlbflush.h>
 48#include <asm/olpc_ofw.h>
 49#include <asm/pgalloc.h>
 50#include <asm/sections.h>
 51#include <asm/paravirt.h>
 52#include <asm/setup.h>
 53#include <asm/cacheflush.h>
 54#include <asm/page_types.h>
 
 55#include <asm/init.h>
 
 
 
 
 56
 57unsigned long highstart_pfn, highend_pfn;
 58
 59static noinline int do_test_wp_bit(void);
 60
 61bool __read_mostly __vmalloc_start_set = false;
 62
 63static __init void *alloc_low_page(void)
 64{
 65	unsigned long pfn = pgt_buf_end++;
 66	void *adr;
 67
 68	if (pfn >= pgt_buf_top)
 69		panic("alloc_low_page: ran out of memory");
 70
 71	adr = __va(pfn * PAGE_SIZE);
 72	clear_page(adr);
 73	return adr;
 74}
 75
 76/*
 77 * Creates a middle page table and puts a pointer to it in the
 78 * given global directory entry. This only returns the gd entry
 79 * in non-PAE compilation mode, since the middle layer is folded.
 80 */
 81static pmd_t * __init one_md_table_init(pgd_t *pgd)
 82{
 
 83	pud_t *pud;
 84	pmd_t *pmd_table;
 85
 86#ifdef CONFIG_X86_PAE
 87	if (!(pgd_val(*pgd) & _PAGE_PRESENT)) {
 88		if (after_bootmem)
 89			pmd_table = (pmd_t *)alloc_bootmem_pages(PAGE_SIZE);
 90		else
 91			pmd_table = (pmd_t *)alloc_low_page();
 92		paravirt_alloc_pmd(&init_mm, __pa(pmd_table) >> PAGE_SHIFT);
 93		set_pgd(pgd, __pgd(__pa(pmd_table) | _PAGE_PRESENT));
 94		pud = pud_offset(pgd, 0);
 
 95		BUG_ON(pmd_table != pmd_offset(pud, 0));
 96
 97		return pmd_table;
 98	}
 99#endif
100	pud = pud_offset(pgd, 0);
 
101	pmd_table = pmd_offset(pud, 0);
102
103	return pmd_table;
104}
105
106/*
107 * Create a page table and place a pointer to it in a middle page
108 * directory entry:
109 */
110static pte_t * __init one_page_table_init(pmd_t *pmd)
111{
112	if (!(pmd_val(*pmd) & _PAGE_PRESENT)) {
113		pte_t *page_table = NULL;
114
115		if (after_bootmem) {
116#if defined(CONFIG_DEBUG_PAGEALLOC) || defined(CONFIG_KMEMCHECK)
117			page_table = (pte_t *) alloc_bootmem_pages(PAGE_SIZE);
118#endif
119			if (!page_table)
120				page_table =
121				(pte_t *)alloc_bootmem_pages(PAGE_SIZE);
122		} else
123			page_table = (pte_t *)alloc_low_page();
124
125		paravirt_alloc_pte(&init_mm, __pa(page_table) >> PAGE_SHIFT);
126		set_pmd(pmd, __pmd(__pa(page_table) | _PAGE_TABLE));
127		BUG_ON(page_table != pte_offset_kernel(pmd, 0));
128	}
129
130	return pte_offset_kernel(pmd, 0);
131}
132
133pmd_t * __init populate_extra_pmd(unsigned long vaddr)
134{
135	int pgd_idx = pgd_index(vaddr);
136	int pmd_idx = pmd_index(vaddr);
137
138	return one_md_table_init(swapper_pg_dir + pgd_idx) + pmd_idx;
139}
140
141pte_t * __init populate_extra_pte(unsigned long vaddr)
142{
143	int pte_idx = pte_index(vaddr);
144	pmd_t *pmd;
145
146	pmd = populate_extra_pmd(vaddr);
147	return one_page_table_init(pmd) + pte_idx;
148}
149
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
150static pte_t *__init page_table_kmap_check(pte_t *pte, pmd_t *pmd,
151					   unsigned long vaddr, pte_t *lastpte)
 
152{
153#ifdef CONFIG_HIGHMEM
154	/*
155	 * Something (early fixmap) may already have put a pte
156	 * page here, which causes the page table allocation
157	 * to become nonlinear. Attempt to fix it, and if it
158	 * is still nonlinear then we have to bug.
159	 */
160	int pmd_idx_kmap_begin = fix_to_virt(FIX_KMAP_END) >> PMD_SHIFT;
161	int pmd_idx_kmap_end = fix_to_virt(FIX_KMAP_BEGIN) >> PMD_SHIFT;
162
163	if (pmd_idx_kmap_begin != pmd_idx_kmap_end
164	    && (vaddr >> PMD_SHIFT) >= pmd_idx_kmap_begin
165	    && (vaddr >> PMD_SHIFT) <= pmd_idx_kmap_end
166	    && ((__pa(pte) >> PAGE_SHIFT) < pgt_buf_start
167		|| (__pa(pte) >> PAGE_SHIFT) >= pgt_buf_end)) {
168		pte_t *newpte;
169		int i;
170
171		BUG_ON(after_bootmem);
172		newpte = alloc_low_page();
173		for (i = 0; i < PTRS_PER_PTE; i++)
174			set_pte(newpte + i, pte[i]);
 
175
176		paravirt_alloc_pte(&init_mm, __pa(newpte) >> PAGE_SHIFT);
177		set_pmd(pmd, __pmd(__pa(newpte)|_PAGE_TABLE));
178		BUG_ON(newpte != pte_offset_kernel(pmd, 0));
179		__flush_tlb_all();
180
181		paravirt_release_pte(__pa(pte) >> PAGE_SHIFT);
182		pte = newpte;
183	}
184	BUG_ON(vaddr < fix_to_virt(FIX_KMAP_BEGIN - 1)
185	       && vaddr > fix_to_virt(FIX_KMAP_END)
186	       && lastpte && lastpte + PTRS_PER_PTE != pte);
187#endif
188	return pte;
189}
190
191/*
192 * This function initializes a certain range of kernel virtual memory
193 * with new bootmem page tables, everywhere page tables are missing in
194 * the given range.
195 *
196 * NOTE: The pagetables are allocated contiguous on the physical space
197 * so we can cache the place of the first one and move around without
198 * checking the pgd every time.
199 */
200static void __init
201page_table_range_init(unsigned long start, unsigned long end, pgd_t *pgd_base)
202{
203	int pgd_idx, pmd_idx;
204	unsigned long vaddr;
205	pgd_t *pgd;
206	pmd_t *pmd;
207	pte_t *pte = NULL;
 
 
 
 
 
208
209	vaddr = start;
210	pgd_idx = pgd_index(vaddr);
211	pmd_idx = pmd_index(vaddr);
212	pgd = pgd_base + pgd_idx;
213
214	for ( ; (pgd_idx < PTRS_PER_PGD) && (vaddr != end); pgd++, pgd_idx++) {
215		pmd = one_md_table_init(pgd);
216		pmd = pmd + pmd_index(vaddr);
217		for (; (pmd_idx < PTRS_PER_PMD) && (vaddr != end);
218							pmd++, pmd_idx++) {
219			pte = page_table_kmap_check(one_page_table_init(pmd),
220			                            pmd, vaddr, pte);
221
222			vaddr += PMD_SIZE;
223		}
224		pmd_idx = 0;
225	}
226}
227
228static inline int is_kernel_text(unsigned long addr)
229{
230	if (addr >= (unsigned long)_text && addr <= (unsigned long)__init_end)
231		return 1;
232	return 0;
233}
234
235/*
236 * This maps the physical memory to kernel virtual address space, a total
237 * of max_low_pfn pages, by creating page tables starting from address
238 * PAGE_OFFSET:
239 */
240unsigned long __init
241kernel_physical_mapping_init(unsigned long start,
242			     unsigned long end,
243			     unsigned long page_size_mask)
 
244{
245	int use_pse = page_size_mask == (1<<PG_LEVEL_2M);
246	unsigned long last_map_addr = end;
247	unsigned long start_pfn, end_pfn;
248	pgd_t *pgd_base = swapper_pg_dir;
249	int pgd_idx, pmd_idx, pte_ofs;
250	unsigned long pfn;
251	pgd_t *pgd;
252	pmd_t *pmd;
253	pte_t *pte;
254	unsigned pages_2m, pages_4k;
255	int mapping_iter;
256
257	start_pfn = start >> PAGE_SHIFT;
258	end_pfn = end >> PAGE_SHIFT;
259
260	/*
261	 * First iteration will setup identity mapping using large/small pages
262	 * based on use_pse, with other attributes same as set by
263	 * the early code in head_32.S
264	 *
265	 * Second iteration will setup the appropriate attributes (NX, GLOBAL..)
266	 * as desired for the kernel identity mapping.
267	 *
268	 * This two pass mechanism conforms to the TLB app note which says:
269	 *
270	 *     "Software should not write to a paging-structure entry in a way
271	 *      that would change, for any linear address, both the page size
272	 *      and either the page frame or attributes."
273	 */
274	mapping_iter = 1;
275
276	if (!cpu_has_pse)
277		use_pse = 0;
278
279repeat:
280	pages_2m = pages_4k = 0;
281	pfn = start_pfn;
282	pgd_idx = pgd_index((pfn<<PAGE_SHIFT) + PAGE_OFFSET);
283	pgd = pgd_base + pgd_idx;
284	for (; pgd_idx < PTRS_PER_PGD; pgd++, pgd_idx++) {
285		pmd = one_md_table_init(pgd);
286
287		if (pfn >= end_pfn)
288			continue;
289#ifdef CONFIG_X86_PAE
290		pmd_idx = pmd_index((pfn<<PAGE_SHIFT) + PAGE_OFFSET);
291		pmd += pmd_idx;
292#else
293		pmd_idx = 0;
294#endif
295		for (; pmd_idx < PTRS_PER_PMD && pfn < end_pfn;
296		     pmd++, pmd_idx++) {
297			unsigned int addr = pfn * PAGE_SIZE + PAGE_OFFSET;
298
299			/*
300			 * Map with big pages if possible, otherwise
301			 * create normal page tables:
302			 */
303			if (use_pse) {
304				unsigned int addr2;
305				pgprot_t prot = PAGE_KERNEL_LARGE;
306				/*
307				 * first pass will use the same initial
308				 * identity mapping attribute + _PAGE_PSE.
309				 */
310				pgprot_t init_prot =
311					__pgprot(PTE_IDENT_ATTR |
312						 _PAGE_PSE);
313
 
314				addr2 = (pfn + PTRS_PER_PTE-1) * PAGE_SIZE +
315					PAGE_OFFSET + PAGE_SIZE-1;
316
317				if (is_kernel_text(addr) ||
318				    is_kernel_text(addr2))
319					prot = PAGE_KERNEL_LARGE_EXEC;
320
321				pages_2m++;
322				if (mapping_iter == 1)
323					set_pmd(pmd, pfn_pmd(pfn, init_prot));
324				else
325					set_pmd(pmd, pfn_pmd(pfn, prot));
326
327				pfn += PTRS_PER_PTE;
328				continue;
329			}
330			pte = one_page_table_init(pmd);
331
332			pte_ofs = pte_index((pfn<<PAGE_SHIFT) + PAGE_OFFSET);
333			pte += pte_ofs;
334			for (; pte_ofs < PTRS_PER_PTE && pfn < end_pfn;
335			     pte++, pfn++, pte_ofs++, addr += PAGE_SIZE) {
336				pgprot_t prot = PAGE_KERNEL;
337				/*
338				 * first pass will use the same initial
339				 * identity mapping attribute.
340				 */
341				pgprot_t init_prot = __pgprot(PTE_IDENT_ATTR);
342
343				if (is_kernel_text(addr))
344					prot = PAGE_KERNEL_EXEC;
345
346				pages_4k++;
347				if (mapping_iter == 1) {
348					set_pte(pte, pfn_pte(pfn, init_prot));
349					last_map_addr = (pfn << PAGE_SHIFT) + PAGE_SIZE;
350				} else
351					set_pte(pte, pfn_pte(pfn, prot));
352			}
353		}
354	}
355	if (mapping_iter == 1) {
356		/*
357		 * update direct mapping page count only in the first
358		 * iteration.
359		 */
360		update_page_count(PG_LEVEL_2M, pages_2m);
361		update_page_count(PG_LEVEL_4K, pages_4k);
362
363		/*
364		 * local global flush tlb, which will flush the previous
365		 * mappings present in both small and large page TLB's.
366		 */
367		__flush_tlb_all();
368
369		/*
370		 * Second iteration will set the actual desired PTE attributes.
371		 */
372		mapping_iter = 2;
373		goto repeat;
374	}
375	return last_map_addr;
376}
377
378pte_t *kmap_pte;
379pgprot_t kmap_prot;
380
381static inline pte_t *kmap_get_fixmap_pte(unsigned long vaddr)
382{
383	return pte_offset_kernel(pmd_offset(pud_offset(pgd_offset_k(vaddr),
384			vaddr), vaddr), vaddr);
385}
386
387static void __init kmap_init(void)
388{
389	unsigned long kmap_vstart;
390
391	/*
392	 * Cache the first kmap pte:
393	 */
394	kmap_vstart = __fix_to_virt(FIX_KMAP_BEGIN);
395	kmap_pte = kmap_get_fixmap_pte(kmap_vstart);
396
397	kmap_prot = PAGE_KERNEL;
398}
399
400#ifdef CONFIG_HIGHMEM
401static void __init permanent_kmaps_init(pgd_t *pgd_base)
402{
403	unsigned long vaddr;
404	pgd_t *pgd;
405	pud_t *pud;
406	pmd_t *pmd;
407	pte_t *pte;
408
409	vaddr = PKMAP_BASE;
410	page_table_range_init(vaddr, vaddr + PAGE_SIZE*LAST_PKMAP, pgd_base);
411
412	pgd = swapper_pg_dir + pgd_index(vaddr);
413	pud = pud_offset(pgd, vaddr);
414	pmd = pmd_offset(pud, vaddr);
415	pte = pte_offset_kernel(pmd, vaddr);
416	pkmap_page_table = pte;
417}
418
419static void __init add_one_highpage_init(struct page *page)
420{
421	ClearPageReserved(page);
422	init_page_count(page);
423	__free_page(page);
424	totalhigh_pages++;
425}
426
427void __init add_highpages_with_active_regions(int nid,
428			 unsigned long start_pfn, unsigned long end_pfn)
429{
430	struct range *range;
431	int nr_range;
432	int i;
433
434	nr_range = __get_free_all_memory_range(&range, nid, start_pfn, end_pfn);
435
436	for (i = 0; i < nr_range; i++) {
437		struct page *page;
438		int node_pfn;
439
440		for (node_pfn = range[i].start; node_pfn < range[i].end;
441		     node_pfn++) {
442			if (!pfn_valid(node_pfn))
443				continue;
444			page = pfn_to_page(node_pfn);
445			add_one_highpage_init(page);
446		}
447	}
448}
449#else
450static inline void permanent_kmaps_init(pgd_t *pgd_base)
451{
452}
453#endif /* CONFIG_HIGHMEM */
454
455void __init native_pagetable_setup_start(pgd_t *base)
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
456{
457	unsigned long pfn, va;
458	pgd_t *pgd;
 
459	pud_t *pud;
460	pmd_t *pmd;
461	pte_t *pte;
462
463	/*
464	 * Remove any mappings which extend past the end of physical
465	 * memory from the boot time page table:
 
 
 
 
 
466	 */
467	for (pfn = max_low_pfn + 1; pfn < 1<<(32-PAGE_SHIFT); pfn++) {
468		va = PAGE_OFFSET + (pfn<<PAGE_SHIFT);
469		pgd = base + pgd_index(va);
470		if (!pgd_present(*pgd))
471			break;
472
473		pud = pud_offset(pgd, va);
 
474		pmd = pmd_offset(pud, va);
475		if (!pmd_present(*pmd))
476			break;
477
 
 
 
 
 
 
 
478		pte = pte_offset_kernel(pmd, va);
479		if (!pte_present(*pte))
480			break;
481
 
 
482		pte_clear(NULL, va, pte);
483	}
484	paravirt_alloc_pmd(&init_mm, __pa(base) >> PAGE_SHIFT);
485}
486
487void __init native_pagetable_setup_done(pgd_t *base)
488{
489}
490
491/*
492 * Build a proper pagetable for the kernel mappings.  Up until this
493 * point, we've been running on some set of pagetables constructed by
494 * the boot process.
495 *
496 * If we're booting on native hardware, this will be a pagetable
497 * constructed in arch/x86/kernel/head_32.S.  The root of the
498 * pagetable will be swapper_pg_dir.
499 *
500 * If we're booting paravirtualized under a hypervisor, then there are
501 * more options: we may already be running PAE, and the pagetable may
502 * or may not be based in swapper_pg_dir.  In any case,
503 * paravirt_pagetable_setup_start() will set up swapper_pg_dir
504 * appropriately for the rest of the initialization to work.
505 *
506 * In general, pagetable_init() assumes that the pagetable may already
507 * be partially populated, and so it avoids stomping on any existing
508 * mappings.
509 */
510void __init early_ioremap_page_table_range_init(void)
511{
512	pgd_t *pgd_base = swapper_pg_dir;
513	unsigned long vaddr, end;
514
515	/*
516	 * Fixed mappings, only the page table structure has to be
517	 * created - mappings will be set by set_fixmap():
518	 */
519	vaddr = __fix_to_virt(__end_of_fixed_addresses - 1) & PMD_MASK;
520	end = (FIXADDR_TOP + PMD_SIZE - 1) & PMD_MASK;
521	page_table_range_init(vaddr, end, pgd_base);
522	early_ioremap_reset();
523}
524
525static void __init pagetable_init(void)
526{
527	pgd_t *pgd_base = swapper_pg_dir;
528
529	permanent_kmaps_init(pgd_base);
530}
531
532pteval_t __supported_pte_mask __read_mostly = ~(_PAGE_NX | _PAGE_GLOBAL | _PAGE_IOMAP);
 
 
 
 
533EXPORT_SYMBOL_GPL(__supported_pte_mask);
 
 
534
535/* user-defined highmem size */
536static unsigned int highmem_pages = -1;
537
538/*
539 * highmem=size forces highmem to be exactly 'size' bytes.
540 * This works even on boxes that have no highmem otherwise.
541 * This also works to reduce highmem size on bigger boxes.
542 */
543static int __init parse_highmem(char *arg)
544{
545	if (!arg)
546		return -EINVAL;
547
548	highmem_pages = memparse(arg, &arg) >> PAGE_SHIFT;
549	return 0;
550}
551early_param("highmem", parse_highmem);
552
553#define MSG_HIGHMEM_TOO_BIG \
554	"highmem size (%luMB) is bigger than pages available (%luMB)!\n"
555
556#define MSG_LOWMEM_TOO_SMALL \
557	"highmem size (%luMB) results in <64MB lowmem, ignoring it!\n"
558/*
559 * All of RAM fits into lowmem - but if user wants highmem
560 * artificially via the highmem=x boot parameter then create
561 * it:
562 */
563void __init lowmem_pfn_init(void)
564{
565	/* max_low_pfn is 0, we already have early_res support */
566	max_low_pfn = max_pfn;
567
568	if (highmem_pages == -1)
569		highmem_pages = 0;
570#ifdef CONFIG_HIGHMEM
571	if (highmem_pages >= max_pfn) {
572		printk(KERN_ERR MSG_HIGHMEM_TOO_BIG,
573			pages_to_mb(highmem_pages), pages_to_mb(max_pfn));
574		highmem_pages = 0;
575	}
576	if (highmem_pages) {
577		if (max_low_pfn - highmem_pages < 64*1024*1024/PAGE_SIZE) {
578			printk(KERN_ERR MSG_LOWMEM_TOO_SMALL,
579				pages_to_mb(highmem_pages));
580			highmem_pages = 0;
581		}
582		max_low_pfn -= highmem_pages;
583	}
584#else
585	if (highmem_pages)
586		printk(KERN_ERR "ignoring highmem size on non-highmem kernel!\n");
587#endif
588}
589
590#define MSG_HIGHMEM_TOO_SMALL \
591	"only %luMB highmem pages available, ignoring highmem size of %luMB!\n"
592
593#define MSG_HIGHMEM_TRIMMED \
594	"Warning: only 4GB will be used. Use a HIGHMEM64G enabled kernel!\n"
595/*
596 * We have more RAM than fits into lowmem - we try to put it into
597 * highmem, also taking the highmem=x boot parameter into account:
598 */
599void __init highmem_pfn_init(void)
600{
601	max_low_pfn = MAXMEM_PFN;
602
603	if (highmem_pages == -1)
604		highmem_pages = max_pfn - MAXMEM_PFN;
605
606	if (highmem_pages + MAXMEM_PFN < max_pfn)
607		max_pfn = MAXMEM_PFN + highmem_pages;
608
609	if (highmem_pages + MAXMEM_PFN > max_pfn) {
610		printk(KERN_WARNING MSG_HIGHMEM_TOO_SMALL,
611			pages_to_mb(max_pfn - MAXMEM_PFN),
612			pages_to_mb(highmem_pages));
613		highmem_pages = 0;
614	}
615#ifndef CONFIG_HIGHMEM
616	/* Maximum memory usable is what is directly addressable */
617	printk(KERN_WARNING "Warning only %ldMB will be used.\n", MAXMEM>>20);
618	if (max_pfn > MAX_NONPAE_PFN)
619		printk(KERN_WARNING "Use a HIGHMEM64G enabled kernel.\n");
620	else
621		printk(KERN_WARNING "Use a HIGHMEM enabled kernel.\n");
622	max_pfn = MAXMEM_PFN;
623#else /* !CONFIG_HIGHMEM */
624#ifndef CONFIG_HIGHMEM64G
625	if (max_pfn > MAX_NONPAE_PFN) {
626		max_pfn = MAX_NONPAE_PFN;
627		printk(KERN_WARNING MSG_HIGHMEM_TRIMMED);
628	}
629#endif /* !CONFIG_HIGHMEM64G */
630#endif /* !CONFIG_HIGHMEM */
631}
632
633/*
634 * Determine low and high memory ranges:
635 */
636void __init find_low_pfn_range(void)
637{
638	/* it could update max_pfn */
639
640	if (max_pfn <= MAXMEM_PFN)
641		lowmem_pfn_init();
642	else
643		highmem_pfn_init();
644}
645
646#ifndef CONFIG_NEED_MULTIPLE_NODES
647void __init initmem_init(void)
648{
649#ifdef CONFIG_HIGHMEM
650	highstart_pfn = highend_pfn = max_pfn;
651	if (max_pfn > max_low_pfn)
652		highstart_pfn = max_low_pfn;
653	memblock_x86_register_active_regions(0, 0, highend_pfn);
654	sparse_memory_present_with_active_regions(0);
655	printk(KERN_NOTICE "%ldMB HIGHMEM available.\n",
656		pages_to_mb(highend_pfn - highstart_pfn));
657	num_physpages = highend_pfn;
658	high_memory = (void *) __va(highstart_pfn * PAGE_SIZE - 1) + 1;
659#else
660	memblock_x86_register_active_regions(0, 0, max_low_pfn);
661	sparse_memory_present_with_active_regions(0);
662	num_physpages = max_low_pfn;
663	high_memory = (void *) __va(max_low_pfn * PAGE_SIZE - 1) + 1;
664#endif
 
 
 
665#ifdef CONFIG_FLATMEM
666	max_mapnr = num_physpages;
667#endif
668	__vmalloc_start_set = true;
669
670	printk(KERN_NOTICE "%ldMB LOWMEM available.\n",
671			pages_to_mb(max_low_pfn));
672
673	setup_bootmem_allocator();
674}
675#endif /* !CONFIG_NEED_MULTIPLE_NODES */
676
677static void __init zone_sizes_init(void)
678{
679	unsigned long max_zone_pfns[MAX_NR_ZONES];
680	memset(max_zone_pfns, 0, sizeof(max_zone_pfns));
681#ifdef CONFIG_ZONE_DMA
682	max_zone_pfns[ZONE_DMA] =
683		virt_to_phys((char *)MAX_DMA_ADDRESS) >> PAGE_SHIFT;
684#endif
685	max_zone_pfns[ZONE_NORMAL] = max_low_pfn;
686#ifdef CONFIG_HIGHMEM
687	max_zone_pfns[ZONE_HIGHMEM] = highend_pfn;
688#endif
689
690	free_area_init_nodes(max_zone_pfns);
691}
692
693void __init setup_bootmem_allocator(void)
694{
695	printk(KERN_INFO "  mapped low ram: 0 - %08lx\n",
696		 max_pfn_mapped<<PAGE_SHIFT);
697	printk(KERN_INFO "  low ram: 0 - %08lx\n", max_low_pfn<<PAGE_SHIFT);
698
699	after_bootmem = 1;
700}
701
702/*
703 * paging_init() sets up the page tables - note that the first 8MB are
704 * already mapped by head.S.
705 *
706 * This routines also unmaps the page at virtual kernel address 0, so
707 * that we can trap those pesky NULL-reference errors in the kernel.
708 */
709void __init paging_init(void)
710{
711	pagetable_init();
712
713	__flush_tlb_all();
714
715	kmap_init();
716
717	/*
718	 * NOTE: at this point the bootmem allocator is fully available.
719	 */
720	olpc_dt_build_devicetree();
721	sparse_memory_present_with_active_regions(MAX_NUMNODES);
722	sparse_init();
723	zone_sizes_init();
724}
725
726/*
727 * Test if the WP bit works in supervisor mode. It isn't supported on 386's
728 * and also on some strange 486's. All 586+'s are OK. This used to involve
729 * black magic jumps to work around some nasty CPU bugs, but fortunately the
730 * switch to using exceptions got rid of all that.
731 */
732static void __init test_wp_bit(void)
733{
734	printk(KERN_INFO
735  "Checking if this processor honours the WP bit even in supervisor mode...");
 
736
737	/* Any page-aligned address will do, the test is non-destructive */
738	__set_fixmap(FIX_WP_TEST, __pa(&swapper_pg_dir), PAGE_READONLY);
739	boot_cpu_data.wp_works_ok = do_test_wp_bit();
740	clear_fixmap(FIX_WP_TEST);
741
742	if (!boot_cpu_data.wp_works_ok) {
743		printk(KERN_CONT "No.\n");
744#ifdef CONFIG_X86_WP_WORKS_OK
745		panic(
746  "This kernel doesn't support CPU's with broken WP. Recompile it for a 386!");
747#endif
748	} else {
749		printk(KERN_CONT "Ok.\n");
 
750	}
 
 
 
751}
752
753void __init mem_init(void)
754{
755	int codesize, reservedpages, datasize, initsize;
756	int tmp;
757
758	pci_iommu_alloc();
759
760#ifdef CONFIG_FLATMEM
761	BUG_ON(!mem_map);
762#endif
763	/* this will put all low memory onto the freelists */
764	totalram_pages += free_all_bootmem();
765
766	reservedpages = 0;
767	for (tmp = 0; tmp < max_low_pfn; tmp++)
768		/*
769		 * Only count reserved RAM pages:
770		 */
771		if (page_is_ram(tmp) && PageReserved(pfn_to_page(tmp)))
772			reservedpages++;
773
774	set_highmem_pages_init();
775
776	codesize =  (unsigned long) &_etext - (unsigned long) &_text;
777	datasize =  (unsigned long) &_edata - (unsigned long) &_etext;
778	initsize =  (unsigned long) &__init_end - (unsigned long) &__init_begin;
779
780	printk(KERN_INFO "Memory: %luk/%luk available (%dk kernel code, "
781			"%dk reserved, %dk data, %dk init, %ldk highmem)\n",
782		nr_free_pages() << (PAGE_SHIFT-10),
783		num_physpages << (PAGE_SHIFT-10),
784		codesize >> 10,
785		reservedpages << (PAGE_SHIFT-10),
786		datasize >> 10,
787		initsize >> 10,
788		totalhigh_pages << (PAGE_SHIFT-10));
789
790	printk(KERN_INFO "virtual kernel memory layout:\n"
791		"    fixmap  : 0x%08lx - 0x%08lx   (%4ld kB)\n"
792#ifdef CONFIG_HIGHMEM
793		"    pkmap   : 0x%08lx - 0x%08lx   (%4ld kB)\n"
794#endif
795		"    vmalloc : 0x%08lx - 0x%08lx   (%4ld MB)\n"
796		"    lowmem  : 0x%08lx - 0x%08lx   (%4ld MB)\n"
797		"      .init : 0x%08lx - 0x%08lx   (%4ld kB)\n"
798		"      .data : 0x%08lx - 0x%08lx   (%4ld kB)\n"
799		"      .text : 0x%08lx - 0x%08lx   (%4ld kB)\n",
800		FIXADDR_START, FIXADDR_TOP,
801		(FIXADDR_TOP - FIXADDR_START) >> 10,
802
803#ifdef CONFIG_HIGHMEM
804		PKMAP_BASE, PKMAP_BASE+LAST_PKMAP*PAGE_SIZE,
805		(LAST_PKMAP*PAGE_SIZE) >> 10,
806#endif
807
808		VMALLOC_START, VMALLOC_END,
809		(VMALLOC_END - VMALLOC_START) >> 20,
810
811		(unsigned long)__va(0), (unsigned long)high_memory,
812		((unsigned long)high_memory - (unsigned long)__va(0)) >> 20,
813
814		(unsigned long)&__init_begin, (unsigned long)&__init_end,
815		((unsigned long)&__init_end -
816		 (unsigned long)&__init_begin) >> 10,
817
818		(unsigned long)&_etext, (unsigned long)&_edata,
819		((unsigned long)&_edata - (unsigned long)&_etext) >> 10,
820
821		(unsigned long)&_text, (unsigned long)&_etext,
822		((unsigned long)&_etext - (unsigned long)&_text) >> 10);
823
824	/*
825	 * Check boundaries twice: Some fundamental inconsistencies can
826	 * be detected at build time already.
827	 */
828#define __FIXADDR_TOP (-PAGE_SIZE)
829#ifdef CONFIG_HIGHMEM
830	BUILD_BUG_ON(PKMAP_BASE + LAST_PKMAP*PAGE_SIZE	> FIXADDR_START);
831	BUILD_BUG_ON(VMALLOC_END			> PKMAP_BASE);
832#endif
833#define high_memory (-128UL << 20)
834	BUILD_BUG_ON(VMALLOC_START			>= VMALLOC_END);
835#undef high_memory
836#undef __FIXADDR_TOP
837
838#ifdef CONFIG_HIGHMEM
839	BUG_ON(PKMAP_BASE + LAST_PKMAP*PAGE_SIZE	> FIXADDR_START);
840	BUG_ON(VMALLOC_END				> PKMAP_BASE);
841#endif
842	BUG_ON(VMALLOC_START				>= VMALLOC_END);
843	BUG_ON((unsigned long)high_memory		> VMALLOC_START);
844
845	if (boot_cpu_data.wp_works_ok < 0)
846		test_wp_bit();
847}
848
849#ifdef CONFIG_MEMORY_HOTPLUG
850int arch_add_memory(int nid, u64 start, u64 size)
851{
852	struct pglist_data *pgdata = NODE_DATA(nid);
853	struct zone *zone = pgdata->node_zones + ZONE_HIGHMEM;
854	unsigned long start_pfn = start >> PAGE_SHIFT;
855	unsigned long nr_pages = size >> PAGE_SHIFT;
856
857	return __add_pages(nid, zone, start_pfn, nr_pages);
858}
859#endif
860
861/*
862 * This function cannot be __init, since exceptions don't work in that
863 * section.  Put this after the callers, so that it cannot be inlined.
864 */
865static noinline int do_test_wp_bit(void)
866{
867	char tmp_reg;
868	int flag;
869
870	__asm__ __volatile__(
871		"	movb %0, %1	\n"
872		"1:	movb %1, %0	\n"
873		"	xorl %2, %2	\n"
874		"2:			\n"
875		_ASM_EXTABLE(1b,2b)
876		:"=m" (*(char *)fix_to_virt(FIX_WP_TEST)),
877		 "=q" (tmp_reg),
878		 "=r" (flag)
879		:"2" (1)
880		:"memory");
881
882	return flag;
883}
884
885#ifdef CONFIG_DEBUG_RODATA
886const int rodata_test_data = 0xC3;
887EXPORT_SYMBOL_GPL(rodata_test_data);
888
889int kernel_set_to_readonly __read_mostly;
890
891void set_kernel_text_rw(void)
892{
893	unsigned long start = PFN_ALIGN(_text);
894	unsigned long size = PFN_ALIGN(_etext) - start;
895
896	if (!kernel_set_to_readonly)
897		return;
898
899	pr_debug("Set kernel text: %lx - %lx for read write\n",
900		 start, start+size);
901
902	set_pages_rw(virt_to_page(start), size >> PAGE_SHIFT);
903}
904
905void set_kernel_text_ro(void)
906{
907	unsigned long start = PFN_ALIGN(_text);
908	unsigned long size = PFN_ALIGN(_etext) - start;
909
910	if (!kernel_set_to_readonly)
911		return;
912
913	pr_debug("Set kernel text: %lx - %lx for read only\n",
914		 start, start+size);
915
916	set_pages_ro(virt_to_page(start), size >> PAGE_SHIFT);
917}
918
919static void mark_nxdata_nx(void)
920{
921	/*
922	 * When this called, init has already been executed and released,
923	 * so everything past _etext should be NX.
924	 */
925	unsigned long start = PFN_ALIGN(_etext);
926	/*
927	 * This comes from is_kernel_text upper limit. Also HPAGE where used:
928	 */
929	unsigned long size = (((unsigned long)__init_end + HPAGE_SIZE) & HPAGE_MASK) - start;
930
931	if (__supported_pte_mask & _PAGE_NX)
932		printk(KERN_INFO "NX-protecting the kernel data: %luk\n", size >> 10);
933	set_pages_nx(virt_to_page(start), size >> PAGE_SHIFT);
934}
935
936void mark_rodata_ro(void)
937{
938	unsigned long start = PFN_ALIGN(_text);
939	unsigned long size = PFN_ALIGN(_etext) - start;
940
941	set_pages_ro(virt_to_page(start), size >> PAGE_SHIFT);
942	printk(KERN_INFO "Write protecting the kernel text: %luk\n",
943		size >> 10);
944
945	kernel_set_to_readonly = 1;
946
947#ifdef CONFIG_CPA_DEBUG
948	printk(KERN_INFO "Testing CPA: Reverting %lx-%lx\n",
949		start, start+size);
950	set_pages_rw(virt_to_page(start), size>>PAGE_SHIFT);
951
952	printk(KERN_INFO "Testing CPA: write protecting again\n");
953	set_pages_ro(virt_to_page(start), size>>PAGE_SHIFT);
954#endif
955
956	start += size;
957	size = (unsigned long)__end_rodata - start;
958	set_pages_ro(virt_to_page(start), size >> PAGE_SHIFT);
959	printk(KERN_INFO "Write protecting the kernel read-only data: %luk\n",
960		size >> 10);
961	rodata_test();
962
963#ifdef CONFIG_CPA_DEBUG
964	printk(KERN_INFO "Testing CPA: undo %lx-%lx\n", start, start + size);
965	set_pages_rw(virt_to_page(start), size >> PAGE_SHIFT);
966
967	printk(KERN_INFO "Testing CPA: write protecting again\n");
968	set_pages_ro(virt_to_page(start), size >> PAGE_SHIFT);
969#endif
970	mark_nxdata_nx();
 
 
971}
972#endif
973