fork()写时复制原理

fork()系统调用创建一个子进程,是父进程的一个副本,父子进程仅有pid的区别。

子进程拥有与父进程相同的进程虚拟地址空间,但如果在fork()时复制父进程的整个地址空间,虽然实现了创建副本的目的,但这种做法不太聪明,因为直接复制父进程的所有内存页是非常耗费资源的,特别是当父进程占用了大量内存时。

为了解决这个问题,操作系统使用了一种叫做 Copy-On-Write(写时复制) 的技术。

思路:

1.当子进程对地址空间上的数据进行读操作时,没必要重新创建一个副本供子进程来读,直接读父进程的地址可以达到同样的效果

2.当子进程对地址空间上的某一页进行写(修改)操作时,由于逻辑上父子进程拥有独立的地址空间,此时修改的必须是子进程自己的地址空间,此时再分配给子进程一页地址空间,这一页空间才是真正意义上属于子进程自己的

实现

fork() 的实现细节

当父进程调用 fork() 时,操作系统会进行以下操作:

  1. 创建子进程:内核会为子进程分配一个新的进程控制块(Process Control Block,PCB),其中包括子进程的进程 ID、进程状态等信息。
  2. 复制页表:页表是一个数据结构,映射进程的虚拟地址空间到物理内存地址。fork() 时,内核不会复制父进程的所有内存,而是只复制父进程的页表,使子进程的页表指向相同的物理内存页。
  3. 设置内存页为只读:为了实现 Copy-On-Write 机制,内核会将父进程和子进程的内存页标记为只读。这样,任何对这些页的写操作都会触发一个页面保护异常(page fault)。
  4. 共享文件描述符:父进程和子进程共享打开的文件描述符,引用计数会增加。

写时复制(copy on write)的实现细节

  1. 初始状态
    • 当父进程调用 fork() 时,子进程会共享父进程的所有内存页,这些内存页都会被标记为只读。
  2. 触发写保护
    • 当父进程或子进程尝试写入某个内存页时,由于该页是只读的,会触发页面保护异常(page fault)。
  3. 处理写保护异常
    • 操作系统捕获这个异常,并执行以下步骤:
      1. 分配一个新的物理内存页。
      2. 将原来只读内存页的内容复制到新的物理页中。
      3. 更新当前进程的页表,使该虚拟地址指向新的物理页。
      4. 将新的物理页设置为可写。

这样,只有试图写入的内存页会被复制,其他未被修改的内存页依然是共享的和只读的。

示例

假设有一个进程 P,其内存布局如下:

虚拟地址物理地址内容
0x10000xA000Data1
0x20000xB000Data2
  1. 调用 fork()

    • 创建子进程 C,复制页表并共享内存页。
进程虚拟地址物理地址内容
P0x10000xA000Data1
P0x20000xB000Data2
C0x10000xA000Data1
C0x20000xB000Data2
  1. 标记为只读
    • 内核将这些内存页标记为只读。
  2. 子进程修改内存页
    • 假设子进程 C 修改 0x1000 地址的内容,触发页面保护异常。
  3. 处理页面保护异常
    • 分配一个新的物理页 0xC000
    • 0xA000 页的内容复制到 0xC000
    • 更新子进程 C 的页表,使 0x1000 虚拟地址指向 0xC000
    • 0xC000 设置为可写。
进程虚拟地址物理地址内容
P0x10000xA000Data1
P0x20000xB000Data2
C0x10000xC000Data1 (Modified)
C0x20000xB000Data2

优点

  1. 节省内存:未修改的内存页依然共享,只有被修改的页才会被复制,节省了大量内存。
  2. 提高效率:避免在 fork() 调用时立即复制整个地址空间,提高了系统调用的性能。

推荐学习 https://xxetb.xetslk.com/s/p5Ibb

  • 11
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wjq++

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值