UNIX v6源代码分析调试之三：单步调试系统代码 main函数之 kvmalloc

      kvmalloc();      // kernel page table
     kvmalloc函数初始化内核的内存分页页表。关于虚拟内存，线性地址，内存分页，内存分段等等在操作系统原理的书籍中都有详细说明，我这里就不啰嗦了。
      从代码实现的角度来理解和分析内存分页管理。kvmalloc的函数如下：// Allocate one page table for the machine for the kernel address
// space for scheduler processes.
void
kvmalloc(void)
{
kpgdir = setupkvm();
switchkvm();
}    这里分为2步，第一步是建立内核使用的内存分页表项（使用二级目录），第二步是通过设置cr3控制寄存器，来设置分页表的表头地址。第二步比较简单，通过 asm volatile("movl %0,%%cr3" : : "r" (val)); 设置即可。
    但是在这2步之前，需要预先设置好cr0控制寄存器，开启分页功能。否则仅仅设置cr3寄存器是徒劳的。  cr0是在哪里设置的呢？答案是在main函数之前，entry.s文件里面开启了分页功能，开启代码如下： # Turn on paging.
movl %cr0, %eax
orl $(CR0_PG|CR0_WP), %eax
movl %eax, %cr0    具体设置值的定义和意义可以参考Intel汇编手册<<Intel® 64 and IA-32 Architectures Software Developer's Manual>>文档。
     重点是setupkvm函数，实现如下：// This table defines the kernel's mappings, which are present in
// every process's page table.
static struct kmap {
void *virt;
uint phys_start;
uint phys_end;
int perm;
} kmap[] = {
{ (void*)KERNBASE, 0, EXTMEM, PTE_W}, // I/O space
{ (void*)KERNLINK, V2P(KERNLINK), V2P(data), 0}, // kern text+rodata
{ (void*)data, V2P(data), PHYSTOP, PTE_W}, // kern data+memory
{ (void*)DEVSPACE, DEVSPACE, 0, PTE_W}, // more devices
};

// Set up kernel part of a page table.
pde_t*
setupkvm(void)
{
pde_t *pgdir;
struct kmap *k;

if((pgdir = (pde_t*)kalloc()) == 0)
return 0;
memset(pgdir, 0, PGSIZE);
if (p2v(PHYSTOP) > (void*)DEVSPACE)
panic("PHYSTOP too high");
for(k = kmap; k < &kmap[NELEM(kmap)]; k++)
if(mappages(pgdir, k->virt, k->phys_end - k->phys_start,
(uint)k->phys_start, k->perm) < 0)
return 0;
return pgdir;
}      setupkvm函数分为这几步：
      1 分配页目录内存： pgdir = (pde_t*)kalloc()，kalloc固定分配4k的内存，那么页目录的大小为4k（4096字节），每个页目录指向一个页表。32位机器中，地址为4字节，那么最多有1k的页表。
     2 初始化内存，同时判断是否超出范围。
     3 对内核中各个不同用途的内存（定义了4个不同用途的内存块），调用mappages函数初始化页表。
     接着分析 mappages 函数, 注释添加在原有代码里面，如下：// Create PTEs for virtual addresses starting at va that refer to
// physical addresses starting at pa. va and size might not
// be page-aligned.
static int
mappages(pde_t *pgdir, void *va, uint size, uint pa, int perm)
{
char *a, *last;
pte_t *pte;

a = (char*)PGROUNDDOWN((uint)va); //4096字节对齐，也就是低3位置0
last = (char*)PGROUNDDOWN(((uint)va) + size - 1); //4096字节对齐，也就是低3位置0

for(;;){
if((pte = walkpgdir(pgdir, a, 1)) == 0) //通过虚拟地址的页目录偏移、页表偏移计算出虚拟地址的页项地址
return -1;
if(*pte & PTE_P)
panic("remap");
*pte = pa | perm | PTE_P; //设置地址和相关的flag
if(a == last)
break; //需要计算页表项的地址段都计算完成了
a += PGSIZE; //虚拟地址往后移动一页（4k为一页），计算下一页的页表项
pa += PGSIZE;
}
return 0;
}    到这里，代码分析完成。不过感觉这个二级目录的页表并没有展示的很清楚。这里列出部分内存数据来进一步说明。以I/O space的地址段为例。{ (void*)KERNBASE, 0, EXTMEM, PTE_W}, // I/O space   


   I/O地址空间：虚拟地址为0x80000000-0x800ff000，物理地址为0x0-0x100000。页目录的头地址为0x803ff000，大小为4k字节。我们来看看建立的二级目录表是什么样子的。
   首先，对于逻辑地址，计算出页目录的偏移。pde = &pgdir[PDX(va)];  0x80000000-0x800ff000计算出PDX为0x200，每个目录占用4字节，在页目录的偏移为0x800。如下图：
   


     偏移0x800处，值为0x003FE007,   这个值是这样计算出来的 *pde = v2p(pgtab) | PTE_P | PTE_W | PTE_U;  最低字节的07是3个内存标准位按位或得到。0x003FE000是页目录0x800偏移地址指向的页表地址，这个页表地址是物理地址。虚拟地址应该为0x8003FE000，该页表的内容即指向物理地址 物理地址为 0x000000-0x100000，具体值如下：
    


       这些值怎么理解呢，其实是通过 *pte = pa | perm | PTE_P; 这条语句去设置的页项。每4个字节都是一个页表项。比如第一个，0x00000003, 最低位的03就是内存标准位，最低3位置0后即为页表指向的物理地址。比如0x000000,0x00001000 ，0x00002000，可以看到每个表项的大小和间隔都是4k，4096个字节。
     注意，这个page页的大小在UNIX v6里面定义为4K，其它操作系统就不一定了。