10d1fb0a4SAlex Dewar // SPDX-License-Identifier: GPL-2.0 21da177e4SLinus Torvalds /* 3009ec2a9SJeff Dike * Copyright (C) 2000 - 2007 Jeff Dike (jdike@{addtoit,linux.intel}.com) 41da177e4SLinus Torvalds */ 51da177e4SLinus Torvalds 6009ec2a9SJeff Dike #include <linux/stddef.h> 773395a00SAl Viro #include <linux/module.h> 82013288fSMike Rapoport #include <linux/memblock.h> 9009ec2a9SJeff Dike #include <linux/highmem.h> 10009ec2a9SJeff Dike #include <linux/mm.h> 11009ec2a9SJeff Dike #include <linux/swap.h> 125a0e3ad6STejun Heo #include <linux/slab.h> 13009ec2a9SJeff Dike #include <asm/fixmap.h> 14009ec2a9SJeff Dike #include <asm/page.h> 1537185b33SAl Viro #include <as-layout.h> 1637185b33SAl Viro #include <init.h> 1737185b33SAl Viro #include <kern.h> 1837185b33SAl Viro #include <kern_util.h> 1937185b33SAl Viro #include <mem_user.h> 2037185b33SAl Viro #include <os.h> 211da177e4SLinus Torvalds 226bf79482SJeff Dike /* allocated in paging_init, zeroed in mem_init, and unchanged thereafter */ 231da177e4SLinus Torvalds unsigned long *empty_zero_page = NULL; 2473395a00SAl Viro EXPORT_SYMBOL(empty_zero_page); 2580e39311SJeff Dike 2680e39311SJeff Dike /* 2780e39311SJeff Dike * Initialized during boot, and readonly for initializing page tables 2880e39311SJeff Dike * afterwards 2980e39311SJeff Dike */ 301da177e4SLinus Torvalds pgd_t swapper_pg_dir[PTRS_PER_PGD]; 3180e39311SJeff Dike 3280e39311SJeff Dike /* Initialized at boot time, and readonly after that */ 339902abd7SJeff Dike unsigned long long highmem; 345d38f324SErel Geron EXPORT_SYMBOL(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 */ 54c6ffc5caSMike Rapoport memblock_free_all(); 55ca79b0c2SArun KS max_low_pfn = totalram_pages(); 563d6357deSArun KS max_pfn = max_low_pfn; 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); 708a7f97b9SMike Rapoport if (!pte) 718a7f97b9SMike Rapoport panic("%s: Failed to allocate %lu bytes align=%lx\n", 728a7f97b9SMike Rapoport __func__, PAGE_SIZE, PAGE_SIZE); 738a7f97b9SMike Rapoport 7412f49643SJeff Dike set_pmd(pmd, __pmd(_KERNPG_TABLE + 7512f49643SJeff Dike (unsigned long) __pa(pte))); 7612f49643SJeff Dike if (pte != pte_offset_kernel(pmd, 0)) 7712f49643SJeff Dike BUG(); 7812f49643SJeff Dike } 7912f49643SJeff Dike } 8012f49643SJeff Dike 8112f49643SJeff Dike static void __init one_md_table_init(pud_t *pud) 8212f49643SJeff Dike { 8312f49643SJeff Dike #ifdef CONFIG_3_LEVEL_PGTABLES 84e8625dceSMike Rapoport pmd_t *pmd_table = (pmd_t *) memblock_alloc_low(PAGE_SIZE, PAGE_SIZE); 858a7f97b9SMike Rapoport if (!pmd_table) 868a7f97b9SMike Rapoport panic("%s: Failed to allocate %lu bytes align=%lx\n", 878a7f97b9SMike Rapoport __func__, PAGE_SIZE, PAGE_SIZE); 888a7f97b9SMike Rapoport 8912f49643SJeff Dike set_pud(pud, __pud(_KERNPG_TABLE + (unsigned long) __pa(pmd_table))); 9012f49643SJeff Dike if (pmd_table != pmd_offset(pud, 0)) 9112f49643SJeff Dike BUG(); 9212f49643SJeff Dike #endif 9312f49643SJeff Dike } 9412f49643SJeff Dike 951da177e4SLinus Torvalds static void __init fixrange_init(unsigned long start, unsigned long end, 961da177e4SLinus Torvalds pgd_t *pgd_base) 971da177e4SLinus Torvalds { 981da177e4SLinus Torvalds pgd_t *pgd; 99*e19f97edSMike Rapoport p4d_t *p4d; 10012f49643SJeff Dike pud_t *pud; 1011da177e4SLinus Torvalds pmd_t *pmd; 1021da177e4SLinus Torvalds int i, j; 1031da177e4SLinus Torvalds unsigned long vaddr; 1041da177e4SLinus Torvalds 1051da177e4SLinus Torvalds vaddr = start; 1061da177e4SLinus Torvalds i = pgd_index(vaddr); 1071da177e4SLinus Torvalds j = pmd_index(vaddr); 1081da177e4SLinus Torvalds pgd = pgd_base + i; 1091da177e4SLinus Torvalds 1101da177e4SLinus Torvalds for ( ; (i < PTRS_PER_PGD) && (vaddr < end); pgd++, i++) { 111*e19f97edSMike Rapoport p4d = p4d_offset(pgd, vaddr); 112*e19f97edSMike Rapoport pud = pud_offset(p4d, vaddr); 11312f49643SJeff Dike if (pud_none(*pud)) 11412f49643SJeff Dike one_md_table_init(pud); 11512f49643SJeff Dike pmd = pmd_offset(pud, vaddr); 116655e4ed0SJeff Dike for (; (j < PTRS_PER_PMD) && (vaddr < end); pmd++, j++) { 11712f49643SJeff Dike one_page_table_init(pmd); 1181da177e4SLinus Torvalds vaddr += PMD_SIZE; 1191da177e4SLinus Torvalds } 1201da177e4SLinus Torvalds j = 0; 1211da177e4SLinus Torvalds } 1221da177e4SLinus Torvalds } 1231da177e4SLinus Torvalds 1241da177e4SLinus Torvalds static void __init fixaddr_user_init( void) 1251da177e4SLinus Torvalds { 1269a0b3869Sviro@ZenIV.linux.org.uk #ifdef CONFIG_ARCH_REUSE_HOST_VSYSCALL_AREA 1271da177e4SLinus Torvalds long size = FIXADDR_USER_END - FIXADDR_USER_START; 1281da177e4SLinus Torvalds pgd_t *pgd; 129*e19f97edSMike Rapoport p4d_t *p4d; 1301da177e4SLinus Torvalds pud_t *pud; 1311da177e4SLinus Torvalds pmd_t *pmd; 1321da177e4SLinus Torvalds pte_t *pte; 133655e4ed0SJeff Dike phys_t p; 134655e4ed0SJeff Dike unsigned long v, vaddr = FIXADDR_USER_START; 1351da177e4SLinus Torvalds 1361da177e4SLinus Torvalds if (!size) 1371da177e4SLinus Torvalds return; 1381da177e4SLinus Torvalds 1391da177e4SLinus Torvalds fixrange_init( FIXADDR_USER_START, FIXADDR_USER_END, swapper_pg_dir); 140e8625dceSMike Rapoport v = (unsigned long) memblock_alloc_low(size, PAGE_SIZE); 1418a7f97b9SMike Rapoport if (!v) 1428a7f97b9SMike Rapoport panic("%s: Failed to allocate %lu bytes align=%lx\n", 1438a7f97b9SMike Rapoport __func__, size, PAGE_SIZE); 1448a7f97b9SMike Rapoport 145655e4ed0SJeff Dike memcpy((void *) v , (void *) FIXADDR_USER_START, size); 146655e4ed0SJeff Dike p = __pa(v); 147009ec2a9SJeff Dike for ( ; size > 0; size -= PAGE_SIZE, vaddr += PAGE_SIZE, 148655e4ed0SJeff Dike p += PAGE_SIZE) { 1491da177e4SLinus Torvalds pgd = swapper_pg_dir + pgd_index(vaddr); 150*e19f97edSMike Rapoport p4d = p4d_offset(pgd, vaddr); 151*e19f97edSMike Rapoport pud = pud_offset(p4d, vaddr); 1521da177e4SLinus Torvalds pmd = pmd_offset(pud, vaddr); 1531da177e4SLinus Torvalds pte = pte_offset_kernel(pmd, vaddr); 154655e4ed0SJeff Dike pte_set_val(*pte, p, PAGE_READONLY); 1551da177e4SLinus Torvalds } 1561da177e4SLinus Torvalds #endif 1571da177e4SLinus Torvalds } 1581da177e4SLinus Torvalds 15936e45463SJeff Dike void __init paging_init(void) 1601da177e4SLinus Torvalds { 1611da177e4SLinus Torvalds unsigned long zones_size[MAX_NR_ZONES], vaddr; 1621da177e4SLinus Torvalds int i; 1631da177e4SLinus Torvalds 164e8625dceSMike Rapoport empty_zero_page = (unsigned long *) memblock_alloc_low(PAGE_SIZE, 165e8625dceSMike Rapoport PAGE_SIZE); 1668a7f97b9SMike Rapoport if (!empty_zero_page) 1678a7f97b9SMike Rapoport panic("%s: Failed to allocate %lu bytes align=%lx\n", 1688a7f97b9SMike Rapoport __func__, PAGE_SIZE, PAGE_SIZE); 1698a7f97b9SMike Rapoport 17091b165c0SJeff Dike for (i = 0; i < ARRAY_SIZE(zones_size); i++) 1711da177e4SLinus Torvalds zones_size[i] = 0; 17291b165c0SJeff Dike 1730715501bSJeff Dike zones_size[ZONE_NORMAL] = (end_iomem >> PAGE_SHIFT) - 1740715501bSJeff Dike (uml_physmem >> PAGE_SHIFT); 1751da177e4SLinus Torvalds free_area_init(zones_size); 1761da177e4SLinus Torvalds 1771da177e4SLinus Torvalds /* 1781da177e4SLinus Torvalds * Fixed mappings, only the page table structure has to be 1791da177e4SLinus Torvalds * created - mappings will be set by set_fixmap(): 1801da177e4SLinus Torvalds */ 1811da177e4SLinus Torvalds vaddr = __fix_to_virt(__end_of_fixed_addresses - 1) & PMD_MASK; 1821da177e4SLinus Torvalds fixrange_init(vaddr, FIXADDR_TOP, swapper_pg_dir); 1831da177e4SLinus Torvalds 1841da177e4SLinus Torvalds fixaddr_user_init(); 1851da177e4SLinus Torvalds } 1861da177e4SLinus Torvalds 1878192ab42SJeff Dike /* 1888192ab42SJeff Dike * This can't do anything because nothing in the kernel image can be freed 1891da177e4SLinus Torvalds * since it's not in kernel physical memory. 1901da177e4SLinus Torvalds */ 1911da177e4SLinus Torvalds 1921da177e4SLinus Torvalds void free_initmem(void) 1931da177e4SLinus Torvalds { 1941da177e4SLinus Torvalds } 1951da177e4SLinus Torvalds 1968192ab42SJeff Dike /* Allocate and free page tables. */ 1971da177e4SLinus Torvalds 1981da177e4SLinus Torvalds pgd_t *pgd_alloc(struct mm_struct *mm) 1991da177e4SLinus Torvalds { 2001da177e4SLinus Torvalds pgd_t *pgd = (pgd_t *)__get_free_page(GFP_KERNEL); 2011da177e4SLinus Torvalds 2021da177e4SLinus Torvalds if (pgd) { 2031da177e4SLinus Torvalds memset(pgd, 0, USER_PTRS_PER_PGD * sizeof(pgd_t)); 2041da177e4SLinus Torvalds memcpy(pgd + USER_PTRS_PER_PGD, 2051da177e4SLinus Torvalds swapper_pg_dir + USER_PTRS_PER_PGD, 2061da177e4SLinus Torvalds (PTRS_PER_PGD - USER_PTRS_PER_PGD) * sizeof(pgd_t)); 2071da177e4SLinus Torvalds } 2081da177e4SLinus Torvalds return pgd; 2091da177e4SLinus Torvalds } 2101da177e4SLinus Torvalds 2115e541973SBenjamin Herrenschmidt void pgd_free(struct mm_struct *mm, pgd_t *pgd) 2121da177e4SLinus Torvalds { 2131da177e4SLinus Torvalds free_page((unsigned long) pgd); 2141da177e4SLinus Torvalds } 2151da177e4SLinus Torvalds 2168192ab42SJeff Dike #ifdef CONFIG_3_LEVEL_PGTABLES 2178192ab42SJeff Dike pmd_t *pmd_alloc_one(struct mm_struct *mm, unsigned long address) 2188192ab42SJeff Dike { 2198192ab42SJeff Dike pmd_t *pmd = (pmd_t *) __get_free_page(GFP_KERNEL); 2208192ab42SJeff Dike 2218192ab42SJeff Dike if (pmd) 2228192ab42SJeff Dike memset(pmd, 0, PAGE_SIZE); 2238192ab42SJeff Dike 2248192ab42SJeff Dike return pmd; 2258192ab42SJeff Dike } 2268192ab42SJeff Dike #endif 22743f5b308SJeff Dike 22843f5b308SJeff Dike void *uml_kmalloc(int size, int flags) 22943f5b308SJeff Dike { 23043f5b308SJeff Dike return kmalloc(size, flags); 23143f5b308SJeff Dike } 232