kalloc.c

最新推荐文章于 2025-02-15 10:00:00 发布

原创

最新推荐文章于 2025-02-15 10:00:00 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#操作系统 #xv6

本文档介绍了kalloc.c，这是一个用于分配物理内存的内核级程序，主要为用户进程、内核栈、页表页和管道缓冲区分配4096字节的页面。内存管理通过初始化kmem结构体、释放内存范围和自由列表管理来实现。kinit1和kinit2两个阶段完成初始化，kfree函数回收内存，而kalloc则负责分配内存。

// Physical memory allocator, intended to allocate
// memory for user processes, kernel stacks, page table pages,
// and pipe buffers. Allocates 4096-byte pages.

#include "types.h"
#include "defs.h"
#include "param.h"
#include "memlayout.h"
#include "mmu.h"
#include "spinlock.h"

void freerange(void *vstart, void *vend);
extern char end[]; // first address after kernel loaded from ELF file

struct run {
  struct run *next;
};

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

//  初始化在两个阶段完成，kinit1和kinit2. kinit1按照最开始的entrypgdir进行映射
//  在建立一个完全的page table之后，kinit2再将剩下的物理内存页映射至合适的虚拟
//  地址 

// Initialization happens in two phases.
// 1. main() calls kinit1() while still using entrypgdir to place just
// the pages mapped by entrypgdir on free list.
// 2. main() calls kinit2() with the rest of the physical pages
// after installing a full page table that maps them on all cores.
void
kinit1(void *vstart, void *vend)
{
  initl