11da177e4SLinus Torvalds /* 2009ec2a9SJeff Dike * Copyright (C) 2000 - 2007 Jeff Dike (jdike@{addtoit,linux.intel}.com) 31da177e4SLinus Torvalds * Licensed under the GPL 41da177e4SLinus Torvalds */ 51da177e4SLinus Torvalds 6009ec2a9SJeff Dike #include <linux/stddef.h> 773395a00SAl Viro #include <linux/module.h> 8009ec2a9SJeff Dike #include <linux/bootmem.h> 92013288fSMike Rapoport #include <linux/memblock.h> 10009ec2a9SJeff Dike #include <linux/highmem.h> 11009ec2a9SJeff Dike #include <linux/mm.h> 12009ec2a9SJeff Dike #include <linux/swap.h> 135a0e3ad6STejun Heo #include <linux/slab.h> 14009ec2a9SJeff Dike #include <asm/fixmap.h> 15009ec2a9SJeff Dike #include <asm/page.h> 1637185b33SAl Viro #include <as-layout.h> 1737185b33SAl Viro #include <init.h> 1837185b33SAl Viro #include <kern.h> 1937185b33SAl Viro #include <kern_util.h> 2037185b33SAl Viro #include <mem_user.h> 2137185b33SAl Viro #include <os.h> 221da177e4SLinus Torvalds 236bf79482SJeff Dike /* allocated in paging_init, zeroed in mem_init, and unchanged thereafter */ 241da177e4SLinus Torvalds unsigned long *empty_zero_page = NULL; 2573395a00SAl Viro EXPORT_SYMBOL(empty_zero_page); 2680e39311SJeff Dike 2780e39311SJeff Dike /* 2880e39311SJeff Dike * Initialized during boot, and readonly for initializing page tables 2980e39311SJeff Dike * afterwards 3080e39311SJeff Dike */ 311da177e4SLinus Torvalds pgd_t swapper_pg_dir[PTRS_PER_PGD]; 3280e39311SJeff Dike 3380e39311SJeff Dike /* Initialized at boot time, and readonly after that */ 349902abd7SJeff Dike unsigned long long highmem; 351da177e4SLinus Torvalds int kmalloc_ok = 0; 361da177e4SLinus Torvalds 3780e39311SJeff Dike /* Used during early boot */ 381da177e4SLinus Torvalds static unsigned long brk_end; 391da177e4SLinus Torvalds 4097a1fcbbSJeff Dike void __init mem_init(void) 411da177e4SLinus Torvalds { 421da177e4SLinus Torvalds /* clear the zero-page */ 43c0a9290eSWANG Cong memset(empty_zero_page, 0, PAGE_SIZE); 441da177e4SLinus Torvalds 451da177e4SLinus Torvalds /* Map in the area just after the brk now that kmalloc is about 461da177e4SLinus Torvalds * to be turned on. 471da177e4SLinus Torvalds */ 481da177e4SLinus Torvalds brk_end = (unsigned long) UML_ROUND_UP(sbrk(0)); 49ab26a527SJeff Dike map_memory(brk_end, __pa(brk_end), uml_reserved - brk_end, 1, 1, 0); 502013288fSMike Rapoport memblock_free(__pa(brk_end), uml_reserved - brk_end); 511da177e4SLinus Torvalds uml_reserved = brk_end; 521da177e4SLinus Torvalds 531da177e4SLinus Torvalds /* this will put all low memory onto the freelists */ 54*c6ffc5caSMike Rapoport memblock_free_all(); 55af84eab2SJason Lunz max_low_pfn = totalram_pages; 561da177e4SLinus Torvalds max_pfn = totalram_pages; 57715ee356SJiang Liu mem_init_print_info(NULL); 581da177e4SLinus Torvalds kmalloc_ok = 1; 591da177e4SLinus Torvalds } 601da177e4SLinus Torvalds 6112f49643SJeff Dike /* 6212f49643SJeff Dike * Create a page table and place a pointer to it in a middle page 6312f49643SJeff Dike * directory entry. 6412f49643SJeff Dike */ 6512f49643SJeff Dike static void __init one_page_table_init(pmd_t *pmd) 6612f49643SJeff Dike { 6712f49643SJeff Dike if (pmd_none(*pmd)) { 68e8625dceSMike Rapoport pte_t *pte = (pte_t *) memblock_alloc_low(PAGE_SIZE, 69e8625dceSMike Rapoport PAGE_SIZE); 7012f49643SJeff Dike set_pmd(pmd, __pmd(_KERNPG_TABLE + 7112f49643SJeff Dike (unsigned long) __pa(pte))); 7212f49643SJeff Dike if (pte != pte_offset_kernel(pmd, 0)) 7312f49643SJeff Dike BUG(); 7412f49643SJeff Dike } 7512f49643SJeff Dike } 7612f49643SJeff Dike 7712f49643SJeff Dike static void __init one_md_table_init(pud_t *pud) 7812f49643SJeff Dike { 7912f49643SJeff Dike #ifdef CONFIG_3_LEVEL_PGTABLES 80e8625dceSMike Rapoport pmd_t *pmd_table = (pmd_t *) memblock_alloc_low(PAGE_SIZE, PAGE_SIZE); 8112f49643SJeff Dike set_pud(pud, __pud(_KERNPG_TABLE + (unsigned long) __pa(pmd_table))); 8212f49643SJeff Dike if (pmd_table != pmd_offset(pud, 0)) 8312f49643SJeff Dike BUG(); 8412f49643SJeff Dike #endif 8512f49643SJeff Dike } 8612f49643SJeff Dike 871da177e4SLinus Torvalds static void __init fixrange_init(unsigned long start, unsigned long end, 881da177e4SLinus Torvalds pgd_t *pgd_base) 891da177e4SLinus Torvalds { 901da177e4SLinus Torvalds pgd_t *pgd; 9112f49643SJeff Dike pud_t *pud; 921da177e4SLinus Torvalds pmd_t *pmd; 931da177e4SLinus Torvalds int i, j; 941da177e4SLinus Torvalds unsigned long vaddr; 951da177e4SLinus Torvalds 961da177e4SLinus Torvalds vaddr = start; 971da177e4SLinus Torvalds i = pgd_index(vaddr); 981da177e4SLinus Torvalds j = pmd_index(vaddr); 991da177e4SLinus Torvalds pgd = pgd_base + i; 1001da177e4SLinus Torvalds 1011da177e4SLinus Torvalds for ( ; (i < PTRS_PER_PGD) && (vaddr < end); pgd++, i++) { 10212f49643SJeff Dike pud = pud_offset(pgd, vaddr); 10312f49643SJeff Dike if (pud_none(*pud)) 10412f49643SJeff Dike one_md_table_init(pud); 10512f49643SJeff Dike pmd = pmd_offset(pud, vaddr); 106655e4ed0SJeff Dike for (; (j < PTRS_PER_PMD) && (vaddr < end); pmd++, j++) { 10712f49643SJeff Dike one_page_table_init(pmd); 1081da177e4SLinus Torvalds vaddr += PMD_SIZE; 1091da177e4SLinus Torvalds } 1101da177e4SLinus Torvalds j = 0; 1111da177e4SLinus Torvalds } 1121da177e4SLinus Torvalds } 1131da177e4SLinus Torvalds 1141da177e4SLinus Torvalds static void __init fixaddr_user_init( void) 1151da177e4SLinus Torvalds { 1169a0b3869Sviro@ZenIV.linux.org.uk #ifdef CONFIG_ARCH_REUSE_HOST_VSYSCALL_AREA 1171da177e4SLinus Torvalds long size = FIXADDR_USER_END - FIXADDR_USER_START; 1181da177e4SLinus Torvalds pgd_t *pgd; 1191da177e4SLinus Torvalds pud_t *pud; 1201da177e4SLinus Torvalds pmd_t *pmd; 1211da177e4SLinus Torvalds pte_t *pte; 122655e4ed0SJeff Dike phys_t p; 123655e4ed0SJeff Dike unsigned long v, vaddr = FIXADDR_USER_START; 1241da177e4SLinus Torvalds 1251da177e4SLinus Torvalds if (!size) 1261da177e4SLinus Torvalds return; 1271da177e4SLinus Torvalds 1281da177e4SLinus Torvalds fixrange_init( FIXADDR_USER_START, FIXADDR_USER_END, swapper_pg_dir); 129e8625dceSMike Rapoport v = (unsigned long) memblock_alloc_low(size, PAGE_SIZE); 130655e4ed0SJeff Dike memcpy((void *) v , (void *) FIXADDR_USER_START, size); 131655e4ed0SJeff Dike p = __pa(v); 132009ec2a9SJeff Dike for ( ; size > 0; size -= PAGE_SIZE, vaddr += PAGE_SIZE, 133655e4ed0SJeff Dike p += PAGE_SIZE) { 1341da177e4SLinus Torvalds pgd = swapper_pg_dir + pgd_index(vaddr); 1351da177e4SLinus Torvalds pud = pud_offset(pgd, vaddr); 1361da177e4SLinus Torvalds pmd = pmd_offset(pud, vaddr); 1371da177e4SLinus Torvalds pte = pte_offset_kernel(pmd, vaddr); 138655e4ed0SJeff Dike pte_set_val(*pte, p, PAGE_READONLY); 1391da177e4SLinus Torvalds } 1401da177e4SLinus Torvalds #endif 1411da177e4SLinus Torvalds } 1421da177e4SLinus Torvalds 14336e45463SJeff Dike void __init paging_init(void) 1441da177e4SLinus Torvalds { 1451da177e4SLinus Torvalds unsigned long zones_size[MAX_NR_ZONES], vaddr; 1461da177e4SLinus Torvalds int i; 1471da177e4SLinus Torvalds 148e8625dceSMike Rapoport empty_zero_page = (unsigned long *) memblock_alloc_low(PAGE_SIZE, 149e8625dceSMike Rapoport PAGE_SIZE); 15091b165c0SJeff Dike for (i = 0; i < ARRAY_SIZE(zones_size); i++) 1511da177e4SLinus Torvalds zones_size[i] = 0; 15291b165c0SJeff Dike 1530715501bSJeff Dike zones_size[ZONE_NORMAL] = (end_iomem >> PAGE_SHIFT) - 1540715501bSJeff Dike (uml_physmem >> PAGE_SHIFT); 1551da177e4SLinus Torvalds free_area_init(zones_size); 1561da177e4SLinus Torvalds 1571da177e4SLinus Torvalds /* 1581da177e4SLinus Torvalds * Fixed mappings, only the page table structure has to be 1591da177e4SLinus Torvalds * created - mappings will be set by set_fixmap(): 1601da177e4SLinus Torvalds */ 1611da177e4SLinus Torvalds vaddr = __fix_to_virt(__end_of_fixed_addresses - 1) & PMD_MASK; 1621da177e4SLinus Torvalds fixrange_init(vaddr, FIXADDR_TOP, swapper_pg_dir); 1631da177e4SLinus Torvalds 1641da177e4SLinus Torvalds fixaddr_user_init(); 1651da177e4SLinus Torvalds } 1661da177e4SLinus Torvalds 1678192ab42SJeff Dike /* 1688192ab42SJeff Dike * This can't do anything because nothing in the kernel image can be freed 1691da177e4SLinus Torvalds * since it's not in kernel physical memory. 1701da177e4SLinus Torvalds */ 1711da177e4SLinus Torvalds 1721da177e4SLinus Torvalds void free_initmem(void) 1731da177e4SLinus Torvalds { 1741da177e4SLinus Torvalds } 1751da177e4SLinus Torvalds 1761da177e4SLinus Torvalds #ifdef CONFIG_BLK_DEV_INITRD 1771da177e4SLinus Torvalds void free_initrd_mem(unsigned long start, unsigned long end) 1781da177e4SLinus Torvalds { 179dbe67df4SJiang Liu free_reserved_area((void *)start, (void *)end, -1, "initrd"); 1801da177e4SLinus Torvalds } 1811da177e4SLinus Torvalds #endif 1821da177e4SLinus Torvalds 1838192ab42SJeff Dike /* Allocate and free page tables. */ 1841da177e4SLinus Torvalds 1851da177e4SLinus Torvalds pgd_t *pgd_alloc(struct mm_struct *mm) 1861da177e4SLinus Torvalds { 1871da177e4SLinus Torvalds pgd_t *pgd = (pgd_t *)__get_free_page(GFP_KERNEL); 1881da177e4SLinus Torvalds 1891da177e4SLinus Torvalds if (pgd) { 1901da177e4SLinus Torvalds memset(pgd, 0, USER_PTRS_PER_PGD * sizeof(pgd_t)); 1911da177e4SLinus Torvalds memcpy(pgd + USER_PTRS_PER_PGD, 1921da177e4SLinus Torvalds swapper_pg_dir + USER_PTRS_PER_PGD, 1931da177e4SLinus Torvalds (PTRS_PER_PGD - USER_PTRS_PER_PGD) * sizeof(pgd_t)); 1941da177e4SLinus Torvalds } 1951da177e4SLinus Torvalds return pgd; 1961da177e4SLinus Torvalds } 1971da177e4SLinus Torvalds 1985e541973SBenjamin Herrenschmidt void pgd_free(struct mm_struct *mm, pgd_t *pgd) 1991da177e4SLinus Torvalds { 2001da177e4SLinus Torvalds free_page((unsigned long) pgd); 2011da177e4SLinus Torvalds } 2021da177e4SLinus Torvalds 2031da177e4SLinus Torvalds pte_t *pte_alloc_one_kernel(struct mm_struct *mm, unsigned long address) 2041da177e4SLinus Torvalds { 2051da177e4SLinus Torvalds pte_t *pte; 2061da177e4SLinus Torvalds 20732d6bd90SMichal Hocko pte = (pte_t *)__get_free_page(GFP_KERNEL|__GFP_ZERO); 2081da177e4SLinus Torvalds return pte; 2091da177e4SLinus Torvalds } 2101da177e4SLinus Torvalds 2112f569afdSMartin Schwidefsky pgtable_t pte_alloc_one(struct mm_struct *mm, unsigned long address) 2121da177e4SLinus Torvalds { 2131da177e4SLinus Torvalds struct page *pte; 2141da177e4SLinus Torvalds 21532d6bd90SMichal Hocko pte = alloc_page(GFP_KERNEL|__GFP_ZERO); 216647f884eSKirill A. Shutemov if (!pte) 217647f884eSKirill A. Shutemov return NULL; 218647f884eSKirill A. Shutemov if (!pgtable_page_ctor(pte)) { 219647f884eSKirill A. Shutemov __free_page(pte); 220647f884eSKirill A. Shutemov return NULL; 221647f884eSKirill A. Shutemov } 2221da177e4SLinus Torvalds return pte; 2231da177e4SLinus Torvalds } 2248192ab42SJeff Dike 2258192ab42SJeff Dike #ifdef CONFIG_3_LEVEL_PGTABLES 2268192ab42SJeff Dike pmd_t *pmd_alloc_one(struct mm_struct *mm, unsigned long address) 2278192ab42SJeff Dike { 2288192ab42SJeff Dike pmd_t *pmd = (pmd_t *) __get_free_page(GFP_KERNEL); 2298192ab42SJeff Dike 2308192ab42SJeff Dike if (pmd) 2318192ab42SJeff Dike memset(pmd, 0, PAGE_SIZE); 2328192ab42SJeff Dike 2338192ab42SJeff Dike return pmd; 2348192ab42SJeff Dike } 2358192ab42SJeff Dike #endif 23643f5b308SJeff Dike 23743f5b308SJeff Dike void *uml_kmalloc(int size, int flags) 23843f5b308SJeff Dike { 23943f5b308SJeff Dike return kmalloc(size, flags); 24043f5b308SJeff Dike } 241