原文:MIT 6.S081 Lab Allocator 聊聊buddy allocator

前言 Lab Allocator代码量很少,主要是用xv 已经写好的buddy allocator替换掉kallocator。kallocator简单的将内存分为 bytes 下简称PGSIZE 页面,将空闲页面串接成双向链表。这种方式很简洁,可以很好的应用First Fit算法,且没有用多余的数据结构去管理内存。但一次只能分配完整的一页。buddy allocator可以灵活的分配 k LEAF ...

2020-10-29 10:26 0 490 推荐指数:

查看详情

MIT 6.S081 2021: Lab traps

RISC-V assembly Which registers contain arguments to functions? For example, which register holds 13 in main's call to printf ...

Sat Nov 20 06:42:00 CST 2021 1 740
MIT 6.S081 2021: Lab mmap

mmap mmap就是把指定的文件fd映射到进程内存空间的某一个部分,映射建立之后,进程读写这块内存就像是在读写文件一样。按照提示来做实验: Implement mmap: find an unused region in the process's address space ...

Tue Nov 23 07:15:00 CST 2021 2 920
MIT 6.S081 2021: Lab Lock

Memory allocator xv6是使用linked list来管理空余内存块,我们先看一下kalloc.c究竟是怎么工作的: 首先是2个结构体,匿名结构体kmem就是我们访问空余内存的凭据了,kmem里面有一个自旋锁和一个链表头部指针 ...

Sat Nov 20 06:47:00 CST 2021 7 1243
MIT 6.S081 Lab8 File System

的知识点、lab,以及6.S081想写的东西都写完。今天先做个复健,码一下刚做完的lab8,以及xv6的f ...

Tue Feb 02 21:58:00 CST 2021 0 633
MIT 6.S081 2021: Lab file system

i-node xv6文件系统是使用inode来管理文件,先上一张图来解释一个文件的inode是怎么管理它的磁盘块的: ...

Sat Nov 20 06:48:00 CST 2021 0 148
MIT 6.S081 Lab5 Copy-On-Write Fork

前言 最近绝大多数的空闲时间都拿来锤15-445了,很久没动6.S081。前几天回头看了一下一个月前锤完的Lazy Allocation,自己写的代码几乎都不认识了.......看来总结之类的东西最好还是趁着热乎的时候写啊。 不过15-445的内容实在太多了,我只是为了锤Lab粗略的看了看课件 ...

Fri Nov 06 00:00:00 CST 2020 0 527
MIT 6.S081 2021: Lab page tables

Speed up system calls 这个实验的目的是要“加速系统调用”,怎么加速呢?在内核和用户程序 ...

Sat Nov 20 06:40:00 CST 2021 1 2425
MIT 6.S081 聊聊xv6中的trap

前言 这个星期睡眠和精神状态一直比较差,6.824很多论文没时间回顾,15-445的Lab2又耗费了我巨大的精力,实在写不动代码了。只能写点回顾总结之类的东西。我很久之前就想总结一下xv6中关于进程的知识,后来发现这涉及的范围实在是太大了(废话,这在哪本OS教材里都能占完整的一章),而且无论如何 ...

Fri Nov 06 09:27:00 CST 2020 1 787
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM