cregit-Linux how code gets into the kernel

Release 4.11 arch/x86/mm/dump_pagetables.c

Directory: arch/x86/mm
/*
 * Debug helper to dump the current kernel pagetables of the system
 * so that we can see what the various memory ranges are set to.
 *
 * (C) Copyright 2008 Intel Corporation
 *
 * Author: Arjan van de Ven <arjan@linux.intel.com>
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; version 2
 * of the License.
 */

#include <linux/debugfs.h>
#include <linux/mm.h>
#include <linux/init.h>
#include <linux/sched.h>
#include <linux/seq_file.h>

#include <asm/kasan.h>
#include <asm/pgtable.h>

/*
 * The dumper groups pagetable entries of the same type into one, and for
 * that it needs to keep some state when walking, and flush this state
 * when a "break" in the continuity is found.
 */

struct pg_state {
	
int level;
	
pgprot_t current_prot;
	
unsigned long start_address;
	
unsigned long current_address;
	
const struct addr_marker *marker;
	
unsigned long lines;
	
bool to_dmesg;
	
bool check_wx;
	
unsigned long wx_pages;
};


struct addr_marker {
	
unsigned long start_address;
	
const char *name;
	
unsigned long max_lines;
};

/* indices for address_markers; keep sync'd w/ address_markers below */

enum address_markers_idx {
	
USER_SPACE_NR = 0,
#ifdef CONFIG_X86_64
	
KERNEL_SPACE_NR,
	
LOW_KERNEL_NR,
	
VMALLOC_START_NR,
	
VMEMMAP_START_NR,
#ifdef CONFIG_KASAN
	
KASAN_SHADOW_START_NR,
	
KASAN_SHADOW_END_NR,
#endif
# ifdef CONFIG_X86_ESPFIX64
	
ESPFIX_START_NR,
# endif
	
HIGH_KERNEL_NR,
	
MODULES_VADDR_NR,
	
MODULES_END_NR,
#else
	KERNEL_SPACE_NR,
	VMALLOC_START_NR,
	VMALLOC_END_NR,
# ifdef CONFIG_HIGHMEM
	PKMAP_BASE_NR,
# endif
	FIXADDR_START_NR,
#endif
};

/* Address space markers hints */

static struct addr_marker address_markers[] = {
	{ 0, "User Space" },
#ifdef CONFIG_X86_64
	{ 0x8000000000000000UL, "Kernel Space" },
	{ 0/* PAGE_OFFSET */,   "Low Kernel Mapping" },
	{ 0/* VMALLOC_START */, "vmalloc() Area" },
	{ 0/* VMEMMAP_START */, "Vmemmap" },
#ifdef CONFIG_KASAN
	{ KASAN_SHADOW_START,	"KASAN shadow" },
	{ KASAN_SHADOW_END,	"KASAN shadow end" },
#endif
# ifdef CONFIG_X86_ESPFIX64
	{ ESPFIX_BASE_ADDR,	"ESPfix Area", 16 },
# endif
# ifdef CONFIG_EFI
	{ EFI_VA_END,		"EFI Runtime Services" },
# endif
	{ __START_KERNEL_map,   "High Kernel Mapping" },
	{ MODULES_VADDR,        "Modules" },
	{ MODULES_END,          "End Modules" },
#else
	{ PAGE_OFFSET,          "Kernel Mapping" },
	{ 0/* VMALLOC_START */, "vmalloc() Area" },
	{ 0/*VMALLOC_END*/,     "vmalloc() End" },
# ifdef CONFIG_HIGHMEM
	{ 0/*PKMAP_BASE*/,      "Persistent kmap() Area" },
# endif
	{ 0/*FIXADDR_START*/,   "Fixmap Area" },
#endif
	{ -1, NULL }		/* End of list */
};

/* Multipliers for offsets within the PTEs */

#define PTE_LEVEL_MULT (PAGE_SIZE)

#define PMD_LEVEL_MULT (PTRS_PER_PTE * PTE_LEVEL_MULT)

#define PUD_LEVEL_MULT (PTRS_PER_PMD * PMD_LEVEL_MULT)

#define PGD_LEVEL_MULT (PTRS_PER_PUD * PUD_LEVEL_MULT)


#define pt_dump_seq_printf(m, to_dmesg, fmt, args...)		\
({                                                              \
        if (to_dmesg)                                   \
                printk(KERN_INFO fmt, ##args);                  \
        else                                                    \
                if (m)                                          \
                        seq_printf(m, fmt, ##args);             \
})


#define pt_dump_cont_printf(m, to_dmesg, fmt, args...)		\
({                                                              \
        if (to_dmesg)                                   \
                printk(KERN_CONT fmt, ##args);                  \
        else                                                    \
                if (m)                                          \
                        seq_printf(m, fmt, ##args);             \
})

/*
 * Print a readable form of a pgprot_t to the seq_file
 */

static void printk_prot(struct seq_file *m, pgprot_t prot, int level, bool dmsg) { pgprotval_t pr = pgprot_val(prot); static const char * const level_name[] = { "cr3", "pgd", "pud", "pmd", "pte" }; if (!pgprot_val(prot)) { /* Not present */ pt_dump_cont_printf(m, dmsg, " "); } else { if (pr & _PAGE_USER) pt_dump_cont_printf(m, dmsg, "USR "); else pt_dump_cont_printf(m, dmsg, " "); if (pr & _PAGE_RW) pt_dump_cont_printf(m, dmsg, "RW "); else pt_dump_cont_printf(m, dmsg, "ro "); if (pr & _PAGE_PWT) pt_dump_cont_printf(m, dmsg, "PWT "); else pt_dump_cont_printf(m, dmsg, " "); if (pr & _PAGE_PCD) pt_dump_cont_printf(m, dmsg, "PCD "); else pt_dump_cont_printf(m, dmsg, " "); /* Bit 7 has a different meaning on level 3 vs 4 */ if (level <= 3 && pr & _PAGE_PSE) pt_dump_cont_printf(m, dmsg, "PSE "); else pt_dump_cont_printf(m, dmsg, " "); if ((level == 4 && pr & _PAGE_PAT) || ((level == 3 || level == 2) && pr & _PAGE_PAT_LARGE)) pt_dump_cont_printf(m, dmsg, "PAT "); else pt_dump_cont_printf(m, dmsg, " "); if (pr & _PAGE_GLOBAL) pt_dump_cont_printf(m, dmsg, "GLB "); else pt_dump_cont_printf(m, dmsg, " "); if (pr & _PAGE_NX) pt_dump_cont_printf(m, dmsg, "NX "); else pt_dump_cont_printf(m, dmsg, "x "); } pt_dump_cont_printf(m, dmsg, "%s\n", level_name[level]); }

Contributors

PersonTokensPropCommitsCommitProp
Arjan van de Ven17857.05%120.00%
Borislav Petkov5718.27%120.00%
H. Peter Anvin5116.35%120.00%
Juergen Gross258.01%120.00%
Toshi Kani10.32%120.00%
Total312100.00%5100.00%

/* * On 64 bits, sign-extend the 48 bit address to 64 bit */
static unsigned long normalize_addr(unsigned long u) { #ifdef CONFIG_X86_64 return (signed long)(u << 16) >> 16; #else return u; #endif }

Contributors

PersonTokensPropCommitsCommitProp
H. Peter Anvin1955.88%150.00%
Arjan van de Ven1544.12%150.00%
Total34100.00%2100.00%

/* * This function gets called on a break in a continuous series * of PTE entries; the next one is different so we need to * print what we collected so far. */
static void note_page(struct seq_file *m, struct pg_state *st, pgprot_t new_prot, int level) { pgprotval_t prot, cur; static const char units[] = "BKMGTPE"; /* * If we have a "break" in the series, we need to flush the state that * we have now. "break" is either changing perms, levels or * address space marker. */ prot = pgprot_val(new_prot); cur = pgprot_val(st->current_prot); if (!st->level) { /* First entry */ st->current_prot = new_prot; st->level = level; st->marker = address_markers; st->lines = 0; pt_dump_seq_printf(m, st->to_dmesg, "---[ %s ]---\n", st->marker->name); } else if (prot != cur || level != st->level || st->current_address >= st->marker[1].start_address) { const char *unit = units; unsigned long delta; int width = sizeof(unsigned long) * 2; pgprotval_t pr = pgprot_val(st->current_prot); if (st->check_wx && (pr & _PAGE_RW) && !(pr & _PAGE_NX)) { WARN_ONCE(1, "x86/mm: Found insecure W+X mapping at address %p/%pS\n", (void *)st->start_address, (void *)st->start_address); st->wx_pages += (st->current_address - st->start_address) / PAGE_SIZE; } /* * Now print the actual finished series */ if (!st->marker->max_lines || st->lines < st->marker->max_lines) { pt_dump_seq_printf(m, st->to_dmesg, "0x%0*lx-0x%0*lx ", width, st->start_address, width, st->current_address); delta = st->current_address - st->start_address; while (!(delta & 1023) && unit[1]) { delta >>= 10; unit++; } pt_dump_cont_printf(m, st->to_dmesg, "%9lu%c ", delta, *unit); printk_prot(m, st->current_prot, st->level, st->to_dmesg); } st->lines++; /* * We print markers for special areas of address space, * such as the start of vmalloc space etc. * This helps in the interpretation. */ if (st->current_address >= st->marker[1].start_address) { if (st->marker->max_lines && st->lines > st->marker->max_lines) { unsigned long nskip = st->lines - st->marker->max_lines; pt_dump_seq_printf(m, st->to_dmesg, "... %lu entr%s skipped ... \n", nskip, nskip == 1 ? "y" : "ies"); } st->marker++; st->lines = 0; pt_dump_seq_printf(m, st->to_dmesg, "---[ %s ]---\n", st->marker->name); } st->start_address = st->current_address; st->current_prot = new_prot; st->level = level; } }

Contributors

PersonTokensPropCommitsCommitProp
H. Peter Anvin18339.78%233.33%
Arjan van de Ven16736.30%116.67%
Stephen D. Smalley7015.22%116.67%
Borislav Petkov245.22%116.67%
Yinghai Lu163.48%116.67%
Total460100.00%6100.00%


static void walk_pte_level(struct seq_file *m, struct pg_state *st, pmd_t addr, unsigned long P) { int i; pte_t *start; pgprotval_t prot; start = (pte_t *) pmd_page_vaddr(addr); for (i = 0; i < PTRS_PER_PTE; i++) { prot = pte_flags(*start); st->current_address = normalize_addr(P + i * PTE_LEVEL_MULT); note_page(m, st, __pgprot(prot), 4); start++; } }

Contributors

PersonTokensPropCommitsCommitProp
Arjan van de Ven8587.63%133.33%
Toshi Kani99.28%133.33%
H. Peter Anvin33.09%133.33%
Total97100.00%3100.00%

#if PTRS_PER_PMD > 1
static void walk_pmd_level(struct seq_file *m, struct pg_state *st, pud_t addr, unsigned long P) { int i; pmd_t *start; pgprotval_t prot; start = (pmd_t *) pud_page_vaddr(addr); for (i = 0; i < PTRS_PER_PMD; i++) { st->current_address = normalize_addr(P + i * PMD_LEVEL_MULT); if (!pmd_none(*start)) { if (pmd_large(*start) || !pmd_present(*start)) { prot = pmd_flags(*start); note_page(m, st, __pgprot(prot), 3); } else { walk_pte_level(m, st, *start, P + i * PMD_LEVEL_MULT); } } else note_page(m, st, __pgprot(0), 3); start++; } }

Contributors

PersonTokensPropCommitsCommitProp
Arjan van de Ven13283.02%133.33%
Toshi Kani159.43%133.33%
H. Peter Anvin127.55%133.33%
Total159100.00%3100.00%

#else #define walk_pmd_level(m,s,a,p) walk_pte_level(m,s,__pmd(pud_val(a)),p) #define pud_large(a) pmd_large(__pmd(pud_val(a))) #define pud_none(a) pmd_none(__pmd(pud_val(a))) #endif #if PTRS_PER_PUD > 1 /* * This is an optimization for CONFIG_DEBUG_WX=y + CONFIG_KASAN=y * KASAN fills page tables with the same values. Since there is no * point in checking page table more than once we just skip repeated * entries. This saves us dozens of seconds during boot. */
static bool pud_already_checked(pud_t *prev_pud, pud_t *pud, bool checkwx) { return checkwx && prev_pud && (pud_val(*prev_pud) == pud_val(*pud)); }

Contributors

PersonTokensPropCommitsCommitProp
Andrey Ryabinin36100.00%1100.00%
Total36100.00%1100.00%


static void walk_pud_level(struct seq_file *m, struct pg_state *st, pgd_t addr, unsigned long P) { int i; pud_t *start; pgprotval_t prot; pud_t *prev_pud = NULL; start = (pud_t *) pgd_page_vaddr(addr); for (i = 0; i < PTRS_PER_PUD; i++) { st->current_address = normalize_addr(P + i * PUD_LEVEL_MULT); if (!pud_none(*start) && !pud_already_checked(prev_pud, start, st->check_wx)) { if (pud_large(*start) || !pud_present(*start)) { prot = pud_flags(*start); note_page(m, st, __pgprot(prot), 2); } else { walk_pmd_level(m, st, *start, P + i * PUD_LEVEL_MULT); } } else note_page(m, st, __pgprot(0), 2); prev_pud = start; start++; } }

Contributors

PersonTokensPropCommitsCommitProp
Arjan van de Ven12166.85%125.00%
H. Peter Anvin2312.71%125.00%
Andrey Ryabinin2212.15%125.00%
Toshi Kani158.29%125.00%
Total181100.00%4100.00%

#else #define walk_pud_level(m,s,a,p) walk_pmd_level(m,s,__pud(pgd_val(a)),p) #define pgd_large(a) pud_large(__pud(pgd_val(a))) #define pgd_none(a) pud_none(__pud(pgd_val(a))) #endif
static inline bool is_hypervisor_range(int idx) { #ifdef CONFIG_X86_64 /* * ffff800000000000 - ffff87ffffffffff is reserved for * the hypervisor. */ return (idx >= pgd_index(__PAGE_OFFSET) - 16) && (idx < pgd_index(__PAGE_OFFSET)); #else return false; #endif }

Contributors

PersonTokensPropCommitsCommitProp
Boris Ostrovsky3890.48%150.00%
Borislav Petkov49.52%150.00%
Total42100.00%2100.00%


static void ptdump_walk_pgd_level_core(struct seq_file *m, pgd_t *pgd, bool checkwx) { #ifdef CONFIG_X86_64 pgd_t *start = (pgd_t *) &init_level4_pgt; #else pgd_t *start = swapper_pg_dir; #endif pgprotval_t prot; int i; struct pg_state st = {}; if (pgd) { start = pgd; st.to_dmesg = true; } st.check_wx = checkwx; if (checkwx) st.wx_pages = 0; for (i = 0; i < PTRS_PER_PGD; i++) { st.current_address = normalize_addr(i * PGD_LEVEL_MULT); if (!pgd_none(*start) && !is_hypervisor_range(i)) { if (pgd_large(*start) || !pgd_present(*start)) { prot = pgd_flags(*start); note_page(m, &st, __pgprot(prot), 1); } else { walk_pud_level(m, &st, *start, i * PGD_LEVEL_MULT); } } else note_page(m, &st, __pgprot(0), 1); cond_resched(); start++; } /* Flush out the last page */ st.current_address = normalize_addr(PTRS_PER_PGD*PGD_LEVEL_MULT); note_page(m, &st, __pgprot(0), 0); if (!checkwx) return; if (st.wx_pages) pr_info("x86/mm: Checked W+X mappings: FAILED, %lu W+X pages found.\n", st.wx_pages); else pr_info("x86/mm: Checked W+X mappings: passed, no W+X pages found.\n"); }

Contributors

PersonTokensPropCommitsCommitProp
H. Peter Anvin8632.70%114.29%
Arjan van de Ven8532.32%114.29%
Stephen D. Smalley4818.25%114.29%
Borislav Petkov207.60%114.29%
Toshi Kani155.70%114.29%
Boris Ostrovsky62.28%114.29%
Andrey Ryabinin31.14%114.29%
Total263100.00%7100.00%


void ptdump_walk_pgd_level(struct seq_file *m, pgd_t *pgd) { ptdump_walk_pgd_level_core(m, pgd, false); }

Contributors

PersonTokensPropCommitsCommitProp
Stephen D. Smalley23100.00%1100.00%
Total23100.00%1100.00%

EXPORT_SYMBOL_GPL(ptdump_walk_pgd_level);
void ptdump_walk_pgd_level_checkwx(void) { ptdump_walk_pgd_level_core(NULL, NULL, true); }

Contributors

PersonTokensPropCommitsCommitProp
Stephen D. Smalley16100.00%1100.00%
Total16100.00%1100.00%


static int __init pt_dump_init(void) { /* * Various markers are not compile-time constants, so assign them * here. */ #ifdef CONFIG_X86_64 address_markers[LOW_KERNEL_NR].start_address = PAGE_OFFSET; address_markers[VMALLOC_START_NR].start_address = VMALLOC_START; address_markers[VMEMMAP_START_NR].start_address = VMEMMAP_START; #endif #ifdef CONFIG_X86_32 address_markers[VMALLOC_START_NR].start_address = VMALLOC_START; address_markers[VMALLOC_END_NR].start_address = VMALLOC_END; # ifdef CONFIG_HIGHMEM address_markers[PKMAP_BASE_NR].start_address = PKMAP_BASE; # endif address_markers[FIXADDR_START_NR].start_address = FIXADDR_START; #endif return 0; }

Contributors

PersonTokensPropCommitsCommitProp
H. Peter Anvin3841.76%114.29%
Thomas Garnier3336.26%114.29%
Arjan van de Ven1010.99%114.29%
Andres Salomon66.59%114.29%
Stephen D. Smalley22.20%114.29%
Ingo Molnar11.10%114.29%
Kees Cook11.10%114.29%
Total91100.00%7100.00%

__initcall(pt_dump_init);

Overall Contributors

PersonTokensPropCommitsCommitProp
Arjan van de Ven84339.32%14.55%
H. Peter Anvin63529.62%29.09%
Stephen D. Smalley1667.74%14.55%
Borislav Petkov1386.44%29.09%
Andrey Ryabinin944.38%313.64%
Toshi Kani552.57%14.55%
Andres Salomon522.43%14.55%
Boris Ostrovsky442.05%14.55%
Thomas Garnier391.82%14.55%
Juergen Gross251.17%14.55%
Yinghai Lu231.07%29.09%
Mathias Krause210.98%29.09%
Kees Cook60.28%14.55%
Paul Gortmaker10.05%14.55%
Linus Torvalds10.05%14.55%
Ingo Molnar10.05%14.55%
Total2144100.00%22100.00%
Directory: arch/x86/mm
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
Created with cregit.