关于多个进程共享一个链表

soulskylove

现在项目可能要多个进程共享一个链表，初步的想法是共享内存，可是shmat地址空间是系统选择的（虽然可以指定，但是我还是觉得系统选择的安全些），每个进程里的共享内存的地址可能不一样，这样链表里面的prev/next指针就成问题了……我现在想的方法是自己实现个给链表使用的malloc/free，返回的是相对共享内存首地址开始地址的相对地址，链表中prev/next存malloc/free返回的相对共享内存的相对地址，每个进程操作链表的时候首先提供链表的共享内存首地址，然后链表操作函数通过首地址和prev/netx的相对地址得出当前进程地址空间中的prev/next的地址值来操作节点。
不知道各位大侠都是怎么解决这种问题的呢？还是这种共享链表的设计本身就有问题？现行谢过了。

converse

搜索我的精华帖子中ccache这个项目 跟你的要求不太一样 但是可以给你一些提示.

soulskylove

谢谢斑竹，先去阅读您的代码了~~~

Edengundam

不应该用链表, 直接开一个数组, 利用数组下标模拟next, prev即可.

利用数组会减少很多麻烦.

mymtom

原帖由 Edengundam 于 2008-4-7 12:00 发表
不应该用链表, 直接开一个数组, 利用数组下标模拟next, prev即可.

利用数组会减少很多麻烦.

是啊, 共享内存的大小, 在程序启动以后就确定了, 用数组!!!

雨猫猫云

多台电脑上的linux上的服务器共享一个链表怎么实现啊！！急啊！

goldenfort

回复 1# soulskylove


    链表的具体操作由一个进程来完成就可以了， 其它进程只告诉它需要插入和删除的数据就可以了。这样指针只有一个进程操作。
反正，链表应该同时只能有一个进程操作的。 几个进程操作指针不设semphore 会出错的。

    如果是 插入 删除 查找 等 一般操作， 直接调用 avllib 用 binary tree 就可以了。

wangsuyi640

回复 7# goldenfort


    可以将你的要操作链表的所有进程组成一个进程组，然后专门指定其中的一个进程A来操作链表，其他进程通过进程间通信告知该进程A所需操作即可，完全赞同。。。

貌似VMWare就用的是类似的技术...