6.S081 Xv6 Lab 5: lazy page allocation

最新推荐文章于 2023-12-07 16:57:04 发布

CDFMLR

最新推荐文章于 2023-12-07 16:57:04 发布

阅读量1.4k

点赞数 1

分类专栏： Xv6 文章标签： xv6

本文链接：https://blog.csdn.net/u012419550/article/details/115415194

版权

本文介绍了如何在Xv6操作系统中实现懒页面分配，删除sys_sbrk中的内存分配，并在缺页异常时进行延迟分配。通过修改usertrap()处理缺页错误，避免panic，并提供了测试和结果展示。

摘要由CSDN通过智能技术生成

Meaning Unknown's Head Image

Lab: xv6 lazy page allocation

https://pdos.csail.mit.edu/6.S081/2020/labs/lazy.html

新的 2020 版哦。

$ git fetch
$ git checkout lazy
$ make clean

Eliminate allocation from sbrk()

就是把 sys_sbrk 里的 growproc 调用删了，等用到的时候再去分配内存。如果是空间减小，要取消分配。

uint64
sys_sbrk(void)
{
   
  int addr;
  int n;
  struct proc *p = myproc();  //(+)

  if(argint(0, &n) < 0)
    return -1;
  addr = p->sz;  // old sz
  p->sz += n;
  if (n < 0) {
     // 空间减小: 取消分配
    uvmdealloc(p->pagetable, addr, p->sz);
  }
  return addr;
}

Lazy allocation

在 vm.c 里面实现惰性分配（莫忘在 defs.h 中声明函数）：

#include "spinlock.h" //(+)
#include "proc.h"     //(+)

// lazy allocation memory va for proc p: handle page-fault.
// return allocated memory (pa), 0 for failed 
uint64 lazyalloc(struct proc * p, uint64 va){
   
  if(va >= p->sz || va < PGROUNDUP(p->trapframe->sp)){
   
    return 0;
  }
  char * mem;
  uint64 a = PGROUNDDOWN(va);
  mem = kalloc();
  if(mem == 0){
   
    return 0;
  }
  memset(mem, 0, PGSIZE);  
    if(mappages(p->pagetable, a, PGSIZE, (uint64