免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 3636 | 回复: 1
打印 上一主题 下一主题

关于在多线程中执行fork()的同步问题 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-11-23 16:54 |只看该作者 |倒序浏览
这是我在一个论坛上偶然看到的,在讨论中有人提出LINUX系统中的fork()函数行为不够清晰。
比如在一个多线程的其中一个线程中执行fork()函数,是应该复制整个进程(即所有线程)还是仅仅复制当前调用fork()的线程。当然他对
LINUX不够熟悉。但是他提出了一个很有意思的例子来说明fork()的不足。
这里先把几个概念理一下:
多线程:由于LINUX并没有显式支持进程和线程的区别,使用了所谓的轻量级进程表示线程,所以这里的多线程表示的是共享虚拟地址空间(和信号处理所需的数据结构以及诸如文件等等,不过这里共享虚拟地址空间所引起的问题最大)。也就是通常使用fork()函数时指定CLONE_VM以及相关的flag,或者使用clone(),或者使用pthread库创建的进程。这些所有的调用最后都是使用do_fork(),外加flag的特定限制,特别的使用CLONE_VM指定新进程(线程)使用当前进程的虚拟地址空间,包括页目录和页表。
也就是说,这些多线程共用一个虚拟地址空间,包括页表和页目录。问题也就开始出现了。

现在举一个例子:假如一个SMP系统上面有若干个多线程,t1,t2,...tn,它们使用两个全局变量glob1, glob2进行某方面的同步,需要使用诸如信号量之类的锁进行互斥控制。在绝大多数情况下,都是没有问题的。现在假设线程t1执行了fork()希望创建一个进程(而不是线程,即新创建的子进程尽管初始的虚拟地址空间跟父进程完全一样,但是使用了COW技术保证它们有自己独立的虚拟地址空间)。在现在的内核中,do_fork()调用具体函数将父进程的mm_struct以及vma链表复制给子进程,同时也将父进程的页目录和页表复制给子进程的页目录和页表。但是由于内核无法完全控制父进程的页目录和页表(尽管它拥有控制互斥的自旋锁和信号量,其他CPU上内核执行路径是已经无法修改访问父进程的mm和页表,页目录。但是其他CPU上在用户态运行的线程t2,t3,..tn都可以访问页目录和页表。
假设这个多线程中有这样一个临界区代码:

  ...........
  mutex_lock()
   glob1 += 2;
   glob2 -= 2;
   mutex_unlock();
   ...........
也就是说glob1和glob2要吗都不改变,要吗都需要改变,也就是原子操作。
假设glob1和glob2属于同一个页(那么也属于同一个物理页)。当内核在执行t1的do_fork时,对于glob1和glob2所在的物理页作COW,具体一点就是把指向该物理页的pte设为只读。如果其他CPU上某个线程ti正在临界区,那么就有可能出现以下执行序列:

  ti: mutex_lock()
         glob1 += 2;
                    t1: 内核将指向该物理页的pte置为只读(COW)
  ti:   glob2 -= 2;  //在这里,由于现在的pte是只读的,会发生缺页异常,COW将使得glob2的修改只对t1,t2,...tn可见,
                   //而子进程中的glob2没有被修改
         mutex_unlock();

在刚创建的子进程返回到用户态时,它的glob1和glob2处在不一致状态?!

论坛徽章:
0
2 [报告]
发表于 2008-11-23 17:17 |只看该作者
临界区代码

关于fork()函数的说明:

1)、子进程返回的ID为0,但并不是它真正的进程ID。真正的ID可以通过getpid()函数获得;         
2)、子进程是父进程的复制品,可以获得父进程的资源(数据空间、堆和栈的拷贝);         
3)、文件共享:由父进程打开的所有描述符都被复制到子进程中,父进程和子进程中每个相同的描述符共享一个文件表项。当父进程的文件位移量发生改变时,子进程也能得到更新了的文件位移量。文件共享的情况下要采取同步措施,否则,输入输出的顺序就会混乱,还有可能产生死锁;         
4)、子进程还继承父进程的用户ID、组ID、控制终端、当前工作目录、环境、资源限制等等。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP