2021 MIT6.S081 LAB5 copy-on write COW

最新推荐文章于 2024-02-07 22:27:32 发布
最新推荐文章于 2024-02-07 22:27:32 发布
阅读量667 收藏
点赞数
分类专栏： MIT6.S081 文章标签： 操作系统 cow
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33894666/article/details/121808482
版权
本文详细介绍了在MIT6.S081实验五中如何为xv6操作系统实现Copy-on-Write (COW) 策略。通过修改PTE标志，避免了fork时的内存复制，只需将父进程的物理地址映射到子进程，并在页表中设置COW标识。同时，为了避免释放仍在使用的物理页导致的父进程崩溃，引入了一个引用计数系统。在usertrap()函数中处理COW异常，并将其应用到copyout()函数，确保用户空间的安全操作。
摘要由CSDN通过智能技术生成

实验五

原网址 Lab: Copy-on-Write Fork for xv6

Implement copy-on write

  1. PTE中FLAG的第8位和第9位没用到，因此可以用来标记一个页面是不是COW的页面，额外添加一个宏定义PTE_COW

  2. uvmcopy()是fork()时将父进程的页面拷贝到子进程页面的函数，为了实现COW，取消内存拷贝，只需要将父进程的物理地址映射到子进程中即可，另外注意取消PTE_W权限，添加PTE_COW权限。如果这一步成功，用LAB3中的vmprint()函数打印出父子进程的页表，除了TRAMPOLINE，其他应该是一样的。

  3. 另外，一些物理页不应该释放，比如说在完成映射之后，子进程先退出，但父进程还在运行，此时对于子进程来说，物理页用不到了，可以释放，但是一旦释放了，父进程就会崩溃。当时在这个问题上卡了好久。因此，需要额外定义一个整形数组，记录每个物理页被引用的次数。kalloc()函数中、子进程完成对父进程物理页的映射时，增加对一个物理页面的引用，kfree()中减少对一个物理页的引用，当一个物理页的引用次数为0时，才能free。这个整形数组可能在多个源文件中用到，用到时

最低0.47元/天 解锁文章
//夜游神
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021 MIT6.S081 LAB1
qq_33894666的博客
11-22 1322
实验一 原实验网址：Lab:Xv6 and Unix utilities sleep(easy) 为xv6实现UNIX下的sleep指令，你的sleep指令应该暂停一定的tick数，该数由用户指定。tick是由xv6定义的时间概念，即定时器芯片两个中断间的经过的时间。你的代码应该放在user/sleep.c文件下 提示 写代码前，阅读vx6 book书中第一章代码 看看其他程序（user/echo.c user/grep.c user/rm.c)是怎样获取命令行参数的 如果用户使用sleep
MIT6.S081 2021 Copy-on-Write Fork for xv6
最佳损友1020的博客
05-24 544
MIT6.S081 2021 Copy-on-Write Fork for xv6 There is a saying in computer systems that any systems problem can be solved with a level of indirection. 全局搜索scause，找到寄存器状态定义 先不考虑引用计数
6.S081 Lab5 Copy-on-Write Fork for xv6
ahundredmile的博客
07-02 1588
MIT6.S081 copy on write fork()
xv6 6.S081 Lab5: cow
不定期更新系统使用、编程小技巧，哔哩哔哩账号：https://space.bilibili.com/399455629，欢迎关注
12-22 2154
xv6 6.S081 Lab4: cow写在前面实验介绍开始！ cow代码在这里。完成了lazy后，cow的实现就非常明了了…… 写在前面 经典写在前面????。cow是copy-on-write的缩写（不是母牛┗|｀O′|┛ 嗷~~），从字面上来看就是只在要写的时候复制内存。考虑这样一个情况：调用fork()后，子进程是需要复制所有的父进程内存还是说当且仅当子进程或者父进程要写的时候才复制呢？答案显而易见了。这就是cow的核心思想。 按照惯例，这篇博客OS实验xv6 6.S081 开坑中给出了另一些有
Lab5: cow page
m0_57225567的博客
02-11 235
2021 Fall MIT 6.S081 Lab5 cow lab：实现copy-on-write fork机制
MIT-6.s081-OS lab cow: Copy-on-Write Fork for xv6
RedemptionC的博客
08-03 2074
本实验仍然是虚拟内存，所以暂且跳过了中间的内容（指lec和课本） 分析 copy on write fork : 在之前的code walk through(https://blog.csdn.net/RedemptionC/article/details/107709618)中提到了，fork的实现里，有一个uvmcopy的调用，作用是将父进程的内存复制到子进程中，这个复制包括申请物理内存，设置pte 但是在下列情况下： 父进程和子进程都不修改某些内存页 fork之后子进程马上调用exec，而
mit6.s081 lab6 Copy-on-Write Fork for xv6
tailuzhecom的博客
10-10 452
Implement copy-on write copy-on-write fork需要解决什么问题？ xv6中的fork()调用需要拷贝所有父进程中的user space memory给子进程，如果user space memory中的空间很大，那么这个拷贝的过程需要消耗非常多的时间。而且这个拷贝的动作很多时候都是浪费的，因为在fork()后往往还会调用exec()，之前所拷贝的user space memory需要被丢弃掉。 为了解决以上问题，需要实现copy-on-write fork。在COW fo
MIT6.S081学习总结-lab6:Copy-On-Write Fork
laplacebh的博客
06-30 1027
lab6 也是虚拟内存的一种应用，主要实现fork时的写时复制copy-on-write功能。 问题 xv6中的fork()系统调用将所有父进程的用户空间内存复制到子进程中。如果父进程用户空间很大，复制可能需要很长时间。更糟糕的是，这种复制工作经常被浪费;例如，子进程中的fork()后跟exec()将导致子进程丢弃复制的内存，可能根本就没有使用复制来的很大一部分内存。另一方面，如果父类和子类都使用一个页面，而其中一方或双方都编写该页面，则确实需要一个副本。 解决方法 写时拷贝(COW) fork()的目标是
MIT6.S081
caowenbo2311694605的博客
11-21 2211
MIT6.S081笔记——写写OS 深陷脊背的腐烂禁 人生浪费指南三流写手/吃肉肉 2 人赞同了该文章 MIT 6.S081 lab tool 环境要求主要是3个项目: 一个是riscv64的toolchain,另一个就是虚拟机qemu,剩下的就是一个源码库,装好这三个就可以开始写代码了 关于环境一些坑 首先就是toolchain,这个项目仅仅源代码就有3个多G,按照国内访问git的速度几乎不可能下载完,(这个项目是一个套娃项目,其中里面的子module对应着github上的别的项目,
操作系统：操作系统（MIT 6.S081 2020年秋季）代码
02-15
MIT 6.S081操作系统2020秋季 课程网页： : 我们在课程中实施实验室实验。 我们还将实现讲义中的一些示例 以及讲座视频。 当文件来自分配时，文件名与分配中的文件名相同。 当它们是示例时，我们使用“ example_xxx”。
MIT6.S081 2021
最佳损友1020的博客
04-04 2891
MIT6.S081 Xv6 and Unix utilities system calls page tables traps
Lab5 cow_fork
m0_61815263的博客
07-15 132
实现写时复制的一个实验，主要是对页面错误的了解和应用；我的；
2021 MIT6.S081 LAB3
qq_33894666的博客
11-30 2492
实验三 原实验网址：Lab: page tables Speed up system calls 操作系统通过在用户空间和内核之间的共享只读区中的数据来加速某些系统调用。这种做法可以消除用户态到内核态之间切换的消耗。这次实验就使让我们学会将映射插入页表中，我们的第一个任务就是实现对系统调用getpid()的优化。 当一个进程被创建的时候，映射一个只读页到虚拟地址USYSCALL（定义在memlayout.h中）。 在该页的开始存放一个结构体，初始化这个结构体，结构体的只有一个成员，初始化为当前进程的pi
2021 MIT6.S081 LAB9 file system Large files Symbolic links
qq_33894666的博客
12-26 535
实验九 原网址 Lab: file system Large files 这个实验的目标是增加一个文件的最大容量，原来的字节数是（256+12）* 1024，有12个直接引用块 1个1级间接引用块，这一个间接引用块有256个直接引用块。将12个直接引用腾出一个位置，作为一个2级 间接引用，所以，腾出来后，有（256*256 + 256 + 11）个块。 修改宏定义NDIRECT、最大文件MAXFIEL以及相关结构体，增加新宏定义DOUBLE_INDIRECT。修改NDIRECT为11后，结构体din
6.S081——Lab3——page table
zheyuan的博客
04-19 1897
至此，就完成了6.S081 Fall 2021的第三个实验，有关虚拟内存和页表机制的实验内容。总的来说实验难度都没有很大，在指导书的帮助下可以很快完成。但是对于内核代码的研究却远远没有结束，接下来的实验内容涉及到操作系统中最重要的一个部分，那就是终端和陷阱机制的实现。已经迫不及待去扒一下对应的源码了…哈哈。
动手实现操作系统！详细剖析 MIT 6.S081 课程 Lab 3 : page tables - 2 Print a page table
最新发布
weixin_45762157的博客
02-07 726
本文细致的剖析了 2021 FALL MIT 6.S081 课程的一项实验，为了了解 RISC-V 页表机制，本实验编写一个打印页表内容的函数。
操作系统实验Mit6.S081笔记 Lab5: Lazy allocation
weixin_46477226的博客
10-02 2689
O/S使用页表硬件可以使用的许多巧妙技巧之一是延迟分配用户空间堆内存。 Xv6应用程序使用sbrk()系统调用向内核请求堆内存。 在我们给出的内核中，sbrk()分配物理内存并将其映射到进程的虚拟地址空间。 内核为大型请求分配和映射内存可能需要很长时间。 例如，考虑一个千兆字节由262,144个4096字节的页组成; 这是一个巨大的分配数量，即使每一个都是便宜的。 此外，一些程序分配的内存比它们实际使用的内存要多(例如，实现稀疏数组)，或者在使用之前分配内存。 为了让sbrk()在这些情况下更快地完成，复杂
MIT 6.S081 实验5 笔记与心得
cube__4的博客
05-09 895
Lab 5：Lazy 文章目录Lab 5：Lazy前期准备Eliminate allocation from sbrk() ([easy](https://pdos.csail.mit.edu/6.828/2020/labs/guidance.html))题目翻译题目答案Lazy allocation ([moderate](https://pdos.csail.mit.edu/6.828/2020/labs/guidance.html))题目翻译题目答案Lazytests and Usertests ([
MIT6.S081 Lab环境搭建
07-13
要搭建MIT6.S081 Lab环境，你需要按照以下步骤进行操作： 1. 首先，你需要一个Linux操作系统。如果你已经有一个Linux系统，可以跳过这一步。否则，你可以选择在本地安装Linux系统，或者在虚拟机中安装Linux系统（如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值