首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

笔记 Lab6: Copy-on-write fork | fork拷贝

Lab 6: Copy-on-write fork COW fork() creates just a pagetable for the child, with PTEs for user memory...实现 fork 懒复制机制,在进程 fork 后,不立刻复制内存页,而是将虚拟地址指向与父进程相同的物理地址。在父子任意一方尝试对内存页进行修改时,才对内存页进行复制。...Implement copy-on write (hard) 为了便于区分,本文将只创建引用而不进行实际内存分配的页复制过程称为「懒复制」,将分配新的内存空间并将数据复制到其中的过程称为「实复制」 fork...时就不会立刻复制内存,只会创建一个映射了。...举一个很常见的 fork() 后 exec() 的例子: 父进程: 分配物理页 p(p 引用计数 = 1) 父进程: fork()(p 引用计数 = 2) 父进程: 尝试修改 p,触发页异常 父进程:

75010
您找到你想要的搜索结果了吗?
是的
没有找到

Linux多进程(fork)

进程概念: 一个进程是一次程序执行的过程,它和程序不同,程序是静态的,它是一些保存在磁盘上可执行的代码和数据的集合,而进程是一个动态概念,也是操作系统分配资源的最小单位 fork和exec是两个重要的系统调用...,fork的作用是根据现有的进程复制出一个新的进程,原来的进程称为父进程,新的进程成为子进程, 系统中运行着很多进程,这些进程都是从开始的一个进程一个一个复制出来的。...#include #include pid_t fork(void); fork调用失败返回-1,调用成功在父子进程中的返回值不一样,子进程中返回0,父进程中返回的数值大于...include //输入输出函数 int main(void){ pid_t pid; char * message; int n; pid = fork...(); if(pid < 0){ perror("fork failed"); } if(pid == 0){ n = 6;//父子进程变量n互不影响

2.1K30

Linuxfork使用

Linuxfork使用 fork函数可以算是Linux里有点不好明白的函数了,调用一次,返回两次,虽然在平时的写法中,有基本固定的写法,但是有时候看起来还是有些让人头疼的。...2)系统内存不足,这时 errno 的值被设置为 ENOMEM。 测试的例子 下面是一个简单的创建子进程的例子。...实际上,更准确来说,Linuxfork() 使用是通过写时拷贝 (copy- on-write) 实现。写时拷贝是一种可以推迟甚至避免拷贝数据的技术。...其他子进程 cout<<"这是父进程: "<<getpid()<<endl; } } 正确的使用Linux中的用fork()由一个父进程创建同时多个子进程 的格式如下: int...int main(int argc, char* argv[]) { fork(); fork() && fork() || fork(); fork(); } 每fork一次就翻倍

3.6K41

linux fork函数浅析

fork之后,操作系统会复制一个与父进程全然同样的子进程,虽说是父子关系,可是在操作系统看来,他们更像兄弟关系,这2个进程共享代码空间,可是数据空间是互相独立的,子进程数据空间中的内容是父进程的完整拷贝...,指令指针也全然同样,子进程拥有父进程当前执行到的位置(两进程的程序计数器pc值同样,也就是说,子进程是从fork返回处開始执行的),但有一点不同,假设fork成功,子进程中fork的返回值是0,父进程中...fork的返回值是子进程的进程号,假设fork不成功,父进程会返回错误。...和该进程相关联的所有数据(包含变量,内存空间,缓冲区等等); o. 程序的运行上下文(execution context)。...新进程和原有进程的可运行程序是同一个程序;上下文和数据,绝大部分 就是原进程(父进程)的拷贝,但它们是两个相互独立的进程!

1.3K20

拷贝(strcpy)和内存拷贝(memcpy)

拷贝strcpy()函数 strcpy()函数只能拷贝字符串。strcpy()函数将源字符串的每个字节拷贝到目录字符串中,当遇到字符串末尾的null 字符(\0)时,它会删去该字符,并结束拷贝。...内存拷贝memcpy()函数 memcpy()函数可以拷贝任意类型的数据。因为并不是所有的数据都以null 字符结束,所以你要为memcpy()函数指定要拷贝的字节数。...库中原型如下: void *memcpy(void *dest, const void *src, size_t n); 使用时需要包含头文件: #include 功能: 从源src所指的内存地址的起始位置开始拷贝...n个字节到目标dest所指的内存地址的起始位置中 memcpy使用案例一 1//memcpy.c 2#include 3#include 4int main...总结 在拷贝字符串时,通常都使用strcpy()函数;在拷贝其它数据(例如结构)时,通常都使用memcpy()函数。

3K30

拷贝内存 or 页锁定内存

这是一个小实验,在于验证GPU上使用零拷贝内存和页锁定内存的性能差别。使用的是点积计算,数据量在100M左右。...实验步骤很简单,分别在主机上开辟普通内存,页锁定内存以及进行零拷贝内存的操作,看三者哪个完成的时间比较快,具体的代码在最后,这里是实验结果: ?...但是,页锁定内存相比于零拷贝内存到底慢在哪里呢,当然是慢在从主机内存拷贝到显存的时间了,注释掉页锁定的拷贝语句之后,可以得到以下结果: ?...可以看出来,由于没有拷贝内存,得出的结果是错误的,但是时间确实别零拷贝内存少了。...ps:但是,奇怪的是,如果只将a,b内存拷贝的语句注释掉,页锁定内存仍旧可以得到正确的结果,暂时想不明白是为什么 这时就要问了,看起来零拷贝比页锁定要快啊,那还要这个页锁定干嘛呢,当然是有用的,因为

2K50

通过fork来剖析Linux内核的内存管理和进程管理(下)

上一篇文章我们讲到fork的时候内存管理相关的内容,时间大概隔了快一周了,发布下篇文章,写文章确实费时费力,需要仔细推敲,原创不易,希望大家多多支持吧。...首先需要说明的一点是,进程的task_struct是资源封装和管理的结构,如管理进程的虚拟内存mm_struct,进程的打开文件files_struct等,而进程参与调度使用的是调度实体去管理调度(对于普通的进程是...(p->flags & PF_KTHREAD))) { //对于用户进程 *childregs = *current_pt_regs(); //拷贝父进程的...父子进程返回用户空间后都会从fork返回,fork函数调用一次却返回两次,这是由于是两个不同的进程参与调度,而且他们写实复制方式共享相同的地址空间,对于共享的私有数据,如堆栈会通过写实复制方式为写者分配新的页并作拷贝和映射操作...总结 写到这里,Linux内核进程创建也就讲完了,当然fork的实现涉及到很多内容,这里只是从内存管理和进程调度的两个维度来看进程的创建过程,阅读完这两篇文章希望能帮助大家理解fork的时候背后隐藏的一些技术细节

1.6K32

通过fork来剖析Linux内核的内存管理和进程管理(上)

全文分为两部分讲解:fork内存管理部分和进程管理部分,内存管理主要讲解子进程如何构建自己的内存管理相关基础设施,父子进程如何共享地址空间的,写时复制如何发生,页表层面为我们做了哪些事情等等。...2.fork内存管理 2.1 内存相关基础设施构建 我们移步到如下调用路径(当前处于copy_mm函数中): kernel_clone //kernel/fork.c ->copy_process...和copy_page_range(这是fork的主要内存开销)。...总结来说:fork中构建了内存管理相关的基础设施如mm_struct ,vma,pgd页等,以及拷贝父进程的vma和拷贝父进程的页表来达到和父进程共享地址空间的目的,可以看的处理这种共享并不是像共享内存那种纯粹意义上的共享...当然这种方式并没有拷贝父进程的任何物理页,只是通过页表来共享而已,当然这种内存开销也是很大的,如果子进程fork之后立马进程exec加载自己的程序,这这种写时复制意义并不大,但是试想,如果不通过页表共享

1.8K32

【C++】深拷贝和浅拷贝 ③ ( 浅拷贝内存分析 )

一、浅拷贝内存分析 1、要分析的代码 下面的代码中 , 没有定义拷贝构造函数 , 因此 C++ 编译器会自动生成一个 只进行 浅拷贝 的 默认拷贝构造函数 ; 调用默认拷贝构造函数 , 对新对象进行赋值...s2 = s; 内存分析 : 使用 默认的 拷贝构造函数 , 将 s 拷贝赋值给 s2 , 执行的是浅拷贝 , 也就是直接将 成员变量 进行简单的拷贝赋值 ; 将 s.m_age 赋值给 s2.m_age...两个指针指向了相同的堆内存地址 ; 上述指针的拷贝 , 只是将指针地址拷贝了 , 没有将指针指向的数据进行拷贝 , 这就是浅拷贝 , 显然浅拷贝是有问题的 , 如果对其中一个变量的 s.m_name...修改拷贝对象成员变量指针指向的数据 : // 修改 s2 对象 strcpy(s2.m_name, "Jey"); 内存分析 : 浅拷贝时 指针的拷贝 , 只是将指针地址拷贝了 , 没有将指针指向的数据进行拷贝..., 先析构 s2 拷贝对象 , 然后析构 s 原始对象 ; 将 s2 拷贝对象析构后 , s2.m_name 指针指向的堆内存会被 free 释放 ; 但此时 s.m_name 指针还指向被释放的内存

15120

【C++】深拷贝和浅拷贝 ③ ( 浅拷贝内存分析 )

一、浅拷贝内存分析 1、要分析的代码 下面的代码中 , 没有定义拷贝构造函数 , 因此 C++ 编译器会自动生成一个 只进行 浅拷贝 的 默认拷贝构造函数 ; 调用默认拷贝构造函数 , 对新对象进行赋值...s2 = s; 内存分析 : 使用 默认的 拷贝构造函数 , 将 s 拷贝赋值给 s2 , 执行的是浅拷贝 , 也就是直接将 成员变量 进行简单的拷贝赋值 ; 将 s.m_age 赋值给 s2.m_age...两个指针指向了相同的堆内存地址 ; 上述指针的拷贝 , 只是将指针地址拷贝了 , 没有将指针指向的数据进行拷贝 , 这就是浅拷贝 , 显然浅拷贝是有问题的 , 如果对其中一个变量的 s.m_name...修改拷贝对象成员变量指针指向的数据 : // 修改 s2 对象 strcpy(s2.m_name, "Jey"); 内存分析 : 浅拷贝时 指针的拷贝 , 只是将指针地址拷贝了 , 没有将指针指向的数据进行拷贝..., 先析构 s2 拷贝对象 , 然后析构 s 原始对象 ; 将 s2 拷贝对象析构后 , s2.m_name 指针指向的堆内存会被 free 释放 ; 但此时 s.m_name 指针还指向被释放的内存

14010

Linux--fork与wait

fork与exec 在Linux中,都是通过fork与vfork系统调用来创建子进程,并且在fork完之后,通常会调用exec命令簇来替换代码段,执行不同的任务。...当fork出子进程时,父进程与子进程是共用同一块内存空间存放数据、打开的文件、线程信息等等,其目的是为了让子进程可以更快的创建,并且减少内存分配以及各种数据结构的创建,共享父进程的大部分信息。...只有当子进程的内存产生写操作的时候,才会Copy一份新的内存给子进程。...fork与vfork的区别 fork所创造的子进程是父进程的完整副本,复制了父亲进程的资源,包括内存的内容task_struct内容。...等待子进程都结束 如果需要等待子进程都结束,则需要在fork完子进程后,为每个创建的子进程调用waitpid来等待所有子进程都结束 Android中的fork与wait Android中Runtime.getRuntime

2.5K30

Linux】进程与可执行程序的关系&&fork创建子进程&&写实拷贝的理解

运行一个程序的时候,本质就是把磁盘中的程序拷贝内存中,当一个进程运行起来的时候,它本质已经和磁盘中的可执行程序没有直接关系了。...二、通过系统调用创建进程 fork:创建子进程 fork之后有两个执行分支,fork之后代码共享,也就是说fork之后的代码父进程和子进程都会执行。下面的5986进程就是bash进程。...这和linux中的虚拟地址有关,也就是说,一个变量可以指向不同的地址空间。 写实拷贝 任意进程之间是具有独立性的,不会互相影响。...,让子进程修改拷贝的这一份数据,子进程也不再指向原来的那一份数据,而是指向修改拷贝的这一份数据。...这就叫做写实拷贝

16210

Linux fork那些隐藏的开销

你看看copy_process这个函数,看看fork都需要拷贝什么就知道了。文件,信号...一个个试试吧。 fork... 嗯,fork过时了!在多线程,多核SMP,分布式时代,fork不合时宜了。...fork保留下来是个奇迹,其中多亏了写时复制的功劳。 写时复制无法继续拯救UNIX/Linux fork了。但写时复制本身却真的是伟大的。...这一点文件系统用的比较多,比如当写一个文件时,复制一份去写,然后再将拷贝生效,如果写的过程或者拷贝生效的过程发生意外,至少还有一个原始的稳定版本。...无论是节省空间,还是为了事务一致性而浪费空间,写时拷贝的本质都可以理解为 “保留所有版本的差异” 。这是一个伟大的发明。...我依然是UNIX/Linux的粉丝,正因为如此,我才觉得fork的问题让我自己如此痛苦。 不管怎样,还是那句话结束,然后去思考..

4.8K50

iOS内存管理(三)-深拷贝和浅拷贝

概念浅拷贝:浅拷贝就是指针拷贝,就是拷贝一份指向该对象的指针,就是复制的对象和原对象都指向同一个地址深拷贝:深拷贝是内容拷贝,真正的复制一份,复制对象的内容。复制的对象指向新的地址。...但是 block 在创建的时候内存默认分配在栈上,而不是堆上的。所以它的作用域仅限创建时候的作用域内,当你在该作用域外调用该 block 时,程序就会崩溃。...NSString的内存三种不同类型的 string__NSCFConstantStringNSTaggedPointerString__NSCFString生成一个NSString类型的字符串有三种方法...:方法1.直接赋值: NSString *testStr1 = @"a";方法2.类函数初始化生成: (自动释放内存) NSString *testStr2 = [NSString stringWithString...:@"b"]; NSString *testStr3 = [NSString stringWithFormat:@"c"];方法3.实例方法初始化生成: (手动释放内存,存在isa优化,个数小于9,不存在中文和特殊字符

35710

Linux系统编程fork详解

使用fork函数会创建一个和父进程相同的子进程。...#include        #include        pid_t fork(void);        对于fork函数没有参数,会返回一个...最开始的linux的创建子进程的实现方法是在子进程创建时就直接将父进程的所有内容复制到子进程中,但是这一操作会造成不必要的资源和时间的消耗。所以就有了读时共享,写时复制的机制。...系统会为子进程创建其自己的4G的虚拟内存,而虚拟内存又分为内核内存和用户内存,大小比为1:3。子进程的虚拟地址映射了父进程的虚拟地址所指向的物理内存,所以父子进程实际上共享了同一块物理内存。...那么对于父子进程来说它们应该是两个独立的进程,所以当父子进程对物理内存进行读的操作时,二者是共享的,但是如果父或子进程要进行写操作的时候,此时父进程才会将要操作的内容复制给子进程。

2.2K30

Linux拷贝和Netty零拷贝

拷贝 概念 当某个程序或已存在的进程需要某段数据时,它只能在用户空间中属于它自己的内存中访问、修改,这段内存暂且称之为user buffer 正常情况下,数据只能从磁盘(或其他外部设备)加载到内核的缓冲区..., 两次CPU拷贝), 要提高传输的性能, 就需要减少用户态与内核态的切换和内存拷贝的次数。...零拷贝实现方式 在Linux中零拷贝的实现方式主要有: mmap + write、sendfile、splice mmap+write(内存映射) mmap 是 Linux 提供的一种内存映射文件方法,...Linux拷贝的实际应用 Kafka kafka 文件传输中用到了 Java NIO 库中的 transferTo: long transferFrom(FileChannel fileChannel...零拷贝的理解 深入Linux IO原理和几种零拷贝

2.4K31
领券