Xv6——物理内存分配器

碰碰狗

已于 2024-08-17 15:45:00 修改

阅读量170

点赞数 4

分类专栏： Xv6源码剖析文章标签：操作系统 xv6

于 2024-08-15 21:36:00 首次发布

本文链接：https://blog.csdn.net/suitaox26456/article/details/141231920

版权

Xv6源码剖析专栏收录该内容

8 篇文章 0 订阅

订阅专栏

阅读材料

Xv6代码：kalloc.c、memlayout.h
教材 3.4 - 3.5 节

物理内存布局

在Xv6中，物理内存大小是固定的，为128MB。物理内存起止也是固定的，由宏 KERNVASE 和宏 PHYSTOP 定义。这两个宏在 memlayout.h 文件中声明。系统启动时，会把内核的代码加载到物理内存当中去；因此，可用的物理内存起始由符号 end 声明。这里需要注意的是，Xv6为了保证Free Memory 是页大小的整数倍（这样可以保证分配到最后不会出现最后一点物理内存不够一页的情况），会对 end 进行按页对齐操作，因此 end 和 Kernel data 之间会有少许的内存空隙不被使用。

物理内存管理

物理内存数据结构

struct
{
	struct spinlock lock;
	struct run *freelist;
} kmem;

kmem 定义了一个指向链表头部的指针，外加一个保护的锁

struct run
{
	struct run *next;
};

struct run 结构体变量位于每个页的最低地址处，占8字节，指向下一个物理页。

如果这样物理页被分配给进程了，struct run 所占的8字节内存进程也是可以正常使用的。

物理内存分配

物理内存分配相当于链表的删除操作，即从物理内存链表头部删除一个页

void* kalloc(void)
{
	struct run *r;

	acquire(&kmem.lock);
	r = kmem.freelist;
	if (r)
		kmem.freelist = r->next;
	release(&kmem.lock);

	if (r)
		memset((char *)r, 5, PGSIZE); // fill with junk
	return (void *)r;
}

物理内存释放

物理内存释放相当于链表的插入操作，在物理内存链表头部插入一个页

void kfree(void *pa)
{
	struct run *r;

	if (((uint64)pa % PGSIZE) != 0 || (char *)pa < end || (uint64)pa >= PHYSTOP)
		panic("kfree");

	// Fill with junk to catch dangling refs.
	memset(pa, 1, PGSIZE);

	r = (struct run *)pa;

	acquire(&kmem.lock);
	r->next = kmem.freelist;
	kmem.freelist = r;
	release(&kmem.lock);
}