趣谈Linux操做系统学习笔记：第二十六讲
1、内核页表
和用户态页表不一样，在系统初始化的时候，咱们就要建立内核页表了node
咱们从内核页表的根swapper_pg_dir开始找线索，在linux-5.1.3/arch/x86/include/asm/pgtable_64.h中就能找到它的定义linux
extern pud_t level3_kernel_pgt[512]; extern pud_t level3_ident_pgt[512]; extern pmd_t level2_kernel_pgt[512]; extern pmd_t level2_fixmap_pgt[512]; extern pmd_t level2_ident_pgt[512]; extern pte_t level1_fixmap_pgt[512]; extern pgd_t init_top_pgt[]; #define swapper_pg_dir init_top_pgt
一、swapper_pg_dir指向内核最顶级的目录pgd，同时出现的还有几个页表目录。咱们能够回忆一下，64位系统的虚拟地址空间的布局数据结构
一、期中其中 XXX_ident_pgt 对应的是直接映射区app
二、XXX_kernel_pgt 对应的是内核代码区ide
三、XXX_fixmap_pgt 对应的是固定映射区函数
二、它们是在哪里初始化的呢？布局
在汇编语言的文件里面的linux-5.1.3/arch/x86/kernel/head_64.S，这段代码比较难看懂，你只要明白它是干什么的就好了this
__INITDATA NEXT_PAGE(init_top_pgt) .quad level3_ident_pgt - __START_KERNEL_map + _KERNPG_TABLE .org init_top_pgt + PGD_PAGE_OFFSET*8, 0 .quad level3_ident_pgt - __START_KERNEL_map + _KERNPG_TABLE .org init_top_pgt + PGD_START_KERNEL*8, 0 /* (2^48-(2*1024*1024*1024))/(2^39) = 511 */ .quad level3_kernel_pgt - __START_KERNEL_map + _PAGE_TABLE NEXT_PAGE(level3_ident_pgt) .quad level2_ident_pgt - __START_KERNEL_map + _KERNPG_TABLE .fill 511, 8, 0 NEXT_PAGE(level2_ident_pgt) /* Since I easily can, map the first 1G. * Don't set NX because code runs from these pages. */ PMDS(0, __PAGE_KERNEL_IDENT_LARGE_EXEC, PTRS_PER_PMD) NEXT_PAGE(level3_kernel_pgt) .fill L3_START_KERNEL,8,0 /* (2^48-(2*1024*1024*1024)-((2^39)*511))/(2^30) = 510 */ .quad level2_kernel_pgt - __START_KERNEL_map + _KERNPG_TABLE .quad level2_fixmap_pgt - __START_KERNEL_map + _PAGE_TABLE NEXT_PAGE(level2_kernel_pgt) /* * 512 MB kernel mapping. We spend a full page on this pagetable * anyway. * * The kernel code+data+bss must not be bigger than that. * * (NOTE: at +512MB starts the module area, see MODULES_VADDR. * If you want to increase this then increase MODULES_VADDR * too.) */ PMDS(0, __PAGE_KERNEL_LARGE_EXEC, KERNEL_IMAGE_SIZE/PMD_SIZE) NEXT_PAGE(level2_fixmap_pgt) .fill 506,8,0 .quad level1_fixmap_pgt - __START_KERNEL_map + _PAGE_TABLE /* 8MB reserved for vsyscalls + a 2MB hole = 4 + 1 entries */ .fill 5,8,0 NEXT_PAGE(level1_fixmap_pgt) .fill 51
一、为何要减去__START_KERNEL_mapatom
一、由于level3_ident_pgt是定义在内核代码里的，写代码的时候，写的都是虚拟地址，谁写代码的时候页不知道未来加载的物理地址是多少呀，对不对
二、由于level3_ident_pgt是在虚拟地址的内核代码里的，而__START_KERNEL_map正是虚拟地址空间内核代码段的其实地址，
三、level3_ident_pgt 减去 __START_KERNEL_map才是物理地址spa
第一项定义完了之后，接下来咱们跳到PGD_PAGE_OFFSET的位置，再定义一项，从定义能够看出
这一项就应该是__PAGE_OFFSET_BASE对应的，__PAGE_OFFSET_BASE 是虚拟地址空间里面内核的起始地址
第二项也指向level3_ident_pgt 直接映射区
PGD_PAGE_OFFSET = pgd_index(__PAGE_OFFSET_BASE) PGD_START_KERNEL = pgd_index(__START_KERNEL_map) L3_START_KERNEL = pud_index(__START_KERNEL_map)
第二项定义完了之后，接下来跳到PGD_START_KERNEL的位置，再定义一项，从定义能够看出，这一项应该是_START_KERNEL_map对应的项，
_START_KERNEL_map是虚拟地址空间里面内核代码段的起始地址。第三项指向level3_kernel_pgt，内核代码区
接下来的代码就很相似了，就是初始化个表项，而后指向下一级目录，最终造成下面这张图
内核页表定完了，一开始这里面的页表可以覆盖的内存范围比较小，例如，内核代码区512M，直接映射区1G，这个时候,其实只要可以映射基本的内核代码和数据结构解能够了。能够看出，里面还空着不少项，
能够用于未来映射巨大的内核虚拟地址空间，等用到的时候再进行映射
若是是用户态进程页表，会有mm_struct指向进程项目录pgd，对于内核来说，定义了一个mm_stuct,指向swapper_pg_dir
struct mm_struct init_mm = {
.mm_rb = RB_ROOT,
.pgd = swapper_pg_dir,
.mm_users = ATOMIC_INIT(2),
.mm_count = ATOMIC_INIT(1),
.mmap_sem = __RWSEM_INITIALIZER(init_mm.mmap_sem),
.page_table_lock = __SPIN_LOCK_UNLOCKED(init_mm.page_table_lock),
.mmlist = LIST_HEAD_INIT(init_mm.mmlist),
.user_ns = &init_user_ns,
INIT_MM_CONTEXT(init_mm)
};
在setup_arch中，load_cr3(swapper_pg_dir)说明内核页表要开始起做用了，而且刷新了TLB，初始化init_mm的成员变量，最重要的及时init_mem_mapping，最终它会调用kernel_physical_mapping_init
void __init setup_arch(char **cmdline_p)
{
/*
* copy kernel address range established so far and switch
* to the proper swapper page table
*/
clone_pgd_range(swapper_pg_dir + KERNEL_PGD_BOUNDARY,
initial_page_table + KERNEL_PGD_BOUNDARY,
KERNEL_PGD_PTRS);
load_cr3(swapper_pg_dir);
__flush_tlb_all();
......
init_mm.start_code = (unsigned long) _text;
init_mm.end_code = (unsigned long) _etext;
init_mm.end_data = (unsigned long) _edata;
init_mm.brk = _brk_end;
......
init_mem_mapping();
......
}
在 kernel_physical_mapping_init里，咱们先经过 __va 将物理地址转换为虚拟地址，，而后在建立虚拟地址和物理地址的映射页表。
一、既然对于内核来说，咱们能够用 __va 和 __pa 直接在虚拟地址和物理地址之间转来转去？
由于这是CPU和内存的硬件的需求，也就是说。CPU在保护模式下访问虚拟地址的时候，就会用CR3这个寄存器，这个寄存器是CPU定义的
做为操做系统，咱们是软件，只能按照硬件的要求来。
二、按照我们将初始化的时候的过程，系统早早就进入了保护模式，到了 setup_arch 里面才 load_cr3，若是使用 cr3 是硬件的要求，那以前是怎么办的呢？
若是你仔细去看 arch\x86\kernel\head_64.S，这里面除了初始化内核页表以外，在这以前，还有另外一个页表 early_top_pgt。
看到关键字 early 了嘛？这个页表就是专门用在真正的内核页表初始化以前，为了遵循硬件的要求而设置的
2、vmalloc 和 kmap_atomic 原理
用户态能够经过malloc函数分配内存，固然malloc在分分配比较大的内存的时候，底层调用的是mmap，固然也能够直接经过mmap作内存映射、在内核里面也有相应的函数
在虚拟地址空间里，有个vmalloc区域，从VMALLOC_START开始VMALLOC_END，能够用于映射一段物理内存
/**
* vmalloc - allocate virtually contiguous memory
* @size: allocation size
* Allocate enough pages to cover @size from the page level
* allocator and map them into contiguous kernel virtual space.
*
* For tight control over page level allocator and protection flags
* use __vmalloc() instead.
*/
void *vmalloc(unsigned long size)
{
return __vmalloc_node_flags(size, NUMA_NO_NODE,
GFP_KERNEL);
}
static void *__vmalloc_node(unsigned long size, unsigned long align,
gfp_t gfp_mask, pgprot_t prot,
int node, const void *caller)
{
return __vmalloc_node_range(size, align, VMALLOC_START, VMALLOC_END,
gfp_mask, prot, 0, node, caller);
}
咱们再来看内核的临时映射函数kmap_atomic的实现，从下面的代码咱们能够看出：
一、若是是32位有高端地址的就须要调用set_pte经过内核页表进行临时映射；
二、若是是64位没有高端地址的，就调用page_address，里面会调用lowmen_page_address，
三、其实低端内存的映射，会直接使用_va进行临时映射
void *kmap_atomic_prot(struct page *page, pgprot_t prot)
{
......
if (!PageHighMem(page))
return page_address(page);
......
vaddr = __fix_to_virt(FIX_KMAP_BEGIN + idx);
set_pte(kmap_pte-idx, mk_pte(page, prot));
......
return (void *)vaddr;
}
void *kmap_atomic(struct page *page)
{
return kmap_atomic_prot(page, kmap_prot);
}
static __always_inline void *lowmem_page_address(const struct page *page)
{
return page_to_virt(page);
}
#define page_to_virt(x) __va(PFN_PHYS(page_to_pfn(x)
3、内核态缺页异常
一、vmalloc 和 kmap_atomic 不一样
kmap_atomic发现，没有页表的时候，就直接建立也表进行映射了、而vmalloc没有，它只分配了内核的虚拟地址、因此，访问它的时候，会产生缺页异常
二、内核态的缺页异常
内核态的缺页异常仍是会调用do_page_fault，可是会走到我们上面用户态缺页异常中没有解析的部分vmalloc_fault。这个函数并不复杂，主要用于关联内核页表项
/*
* 32-bit:
*
* Handle a fault on the vmalloc or module mapping area
*/
static noinline int vmalloc_fault(unsigned long address)
{
unsigned long pgd_paddr;
pmd_t *pmd_k;
pte_t *pte_k;
/* Make sure we are in vmalloc area: */
if (!(address >= VMALLOC_START && address < VMALLOC_END))
return -1;
/*
* Synchronize this task's top level page-table
* with the 'reference' page table.
*
* Do _not_ use "current" here. We might be inside
* an interrupt in the middle of a task switch..
*/
pgd_paddr = read_cr3_pa();
pmd_k = vmalloc_sync_one(__va(pgd_paddr), address);
if (!pmd_k)
return -1;
pte_k = pte_offset_kernel(pmd_k, address);
if (!pte_present(*pte_k))
return -1;
return 0
4、总结时刻
一、物理内存管理
二、内存分配内核态
kemem_cache和kmalloc的部分不会被换出、由于用这两个函数分配的内存多用于保存内核关键的数据结构，内核中vmalloc分配的部分会被换出，于是当访问的时候、发现再也不
就会调用do_page_fault
三、内存分配用户态
四、内存分配体系总图
- 1. 趣谈Linux操做系统学习笔记：第二十九讲
- 2. 趣谈Linux操做系统学习笔记：第二十七讲
- 3. 趣谈Linux操做系统学习笔记：第二十一讲
- 4. 趣谈Linux操做系统学习笔记：第二十五讲
- 5. 趣谈Linux操做系统学习笔记：第二十讲
- 6. 趣谈Linux操做系统学习笔记：第二十四讲
- 7. 趣谈Linux操做系统学习笔记：第二十八讲
- 8. Linux性能优化实战学习笔记：第二十六讲
- 9. 趣谈网络协议笔记二-（第十二讲）
- 10. MySQL实战45讲学习笔记：第二十六讲
- 更多相关文章...
- • 操作系统（OS）平台 统计 - 浏览器信息
- • C# Windows 文件系统的操作 - C#教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • Kotlin学习（二）基本类型
-
每一个你不满意的现在，都有一个你没有努力的曾经。