xv6 risc-v kalloc.c code walk through

RedemptionC

于 2020-08-20 17:17:42 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/RedemptionC/article/details/108127655

本文详细介绍了xv6 RISC-V操作系统中的内存分配器kalloc.c的工作原理。通过分析kinit、kfree和kalloc等关键函数，阐述了内存的初始化、释放和分配过程，特别强调了内存对齐、free list管理以及页状态的标记策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

kalloc是用于分配物理内存，比较简单，but to make it clear,这里还是做一个笔记

struct run {
  struct run *next;
};

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

首先这里定义了两个结构体，但是有一些细节需要注意：第一个结构体有名字，struct run,第二个没有，第二个的kmem是其定义的第一个结构体变量

在系统启动时，会调用kinit，初始化这个内存分配器

void
kinit()
{
  initlock(&kmem.lock, "kmem");
  freerange(end, (void*)PHYSTOP);
}

void
freerange(void *pa_start, void *pa_end)
{
  char *p;
  p = (char*)PGROUNDUP((uint64)pa_start);
  for(; p + PGSIZE <= (char*)pa_end; p += PGSIZE)
    kfree(p);
}

// Free the page of physical memory pointed at by v,
// which normally should have been returned by a
// call to kalloc().  (The exception is when
// initializing the allocator; see kinit above.)
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.