如何使两个进程操作同一个链表？

linux_c_py_php

通过消息共享内存， 而不是共享内存来传递消息。

archer239915

为什么不用多线程呢？

Dannysd

回复 11# linux_c_py_php


    linux_c_py_php大神，我不是很明白

     即使通过共享内存能读到消息，也没有办法访问另一个进程malloc的空间不是吗？

eveson

archer239915 发表于 2013-10-14 11:13
为什么不用多线程呢？

多线程并不能解决问题。还是一个进程负责链表管理，其他进程通过消息队列和负责管理的进程通信比较好。

Dannysd

回复 12# archer239915


    进程内部已经是多线程了，如果全是多线程的话我肯定早就晕菜了

archer239915

喔     我一般用两个线程共享链表什么的，好像好搞一些，   用两个进程感觉共享和同步方面都复杂一些

csumck

允许用锁吗？ 感觉不用锁的话，要让两个进程在同一段内存上操作链表这种数据结构难度相当大啊，脏数据在两个进程间同步很麻烦，尤其现在都是多核的情况下。

Dannysd

回复 17# csumck


    用的信号量，其实是一个进程不断往链表末尾加，另一个从链表头上取

    虽然操作的是同一个链表，但不是同一个位置

    不管用锁也好，用别的什么也好，请教csumck大神，您是曾经实现过类似的东西吗？求帮助~谢谢

linux_c_py_php

这种问题, 分片, 然后加proxy.

csumck

回复 18# Dannysd


    我没实现过，我们公司有个同事经常用共享内存操作map和list这种数据结构，而且他是不加锁的，但是他允许脏数据存在，他的基本思路就是开一块大内存，所有的操作都在这块内存上进行，指针都用偏移量来表示（比如链表的head节点为10，表示内存块上第10号位置的结点）。所有的单元有个是否占用的标志位，申请单元格时就随便找一块单元把标志位置1。 遍历的时候就从内存最开始挨着遍历，遍历到标志位是1的就是有效节点。 他这个方法如果只有1个writer进程那就，那其他reader读到的数据就基本是正确的。如果writer进程少的话极少碰到同时申请到同一个单元的情况，即使碰到的话也不会引起崩溃，只是数据不太可靠了。 如果writer进程太多，這個方法就不适用了。

    你如果允许用信号量加锁了，那用这个思路肯定就没问题了，你甚至可以把有效节点用偏移量串起来方便遍历。就是注意在加锁后、解锁前使用memory barrier把各CPU的cache同步一下就可以了。

    不过说实话，这种方法个人感觉不是很靠谱，只能是本机多进程，如果要跨机器就不行了，而且需要维护共享内存。如果解决问题时要用到这种办法了，真的要考虑下是不是值得，是不是要换种思路。最灵活的办法还是进程间通过消息各自在本地维护数据，或者需要数据时去别处取。