如何在共享存储段中建立一个数据对象链接列表 apue习题15.13

tianxiaogang12

问题如题
答案也看了
没看懂
最好哪位能给出代码 小弟参考参考
没有代码给描述下也行

[ 本帖最后由 tianxiaogang12 于 2009-8-6 09:28 编辑 ]

maxxfire

个人做法：
1，分配足够大小的共享内存
2，写一个共享内存的分配函数，记录内存用了多少、还剩多少，返回剩余的首地址
3，作用该分配函数动态的生成链表

tianxiaogang12

说说我对你的做法的理解， 看对不对阿
1，分配足够大小的共享内存
         用库函数malloc（比如返回地址是ptr）进行分配足够大小内存，
         shmget共享内存， 然后然后把共享内存依附于刚才 malloc分配的内存ptr
2，写一个共享内存的分配函数，记录内存用了多少、还剩多少，返回剩余的首地址
         基于ptr定义分配函数， 这不难，假设定义好了 my_malloc,
        把链表的节点要用的空间用my_malloc进行分配， 这样就把节点存储在共享
        内存了
3     把刚才在共享内存分配的地址用来进行链表的链接

是这样的吗？
但是这是不是太繁琐了，  主要是在写自己的分配函数那，
有没有别的好方法阿

maxxfire

共享内存的分配函数不复杂：

struct TShmAlloc
{
        int                 used;
        int                total;                //total usable byte
        void        *pstart;        //start address
        void        *pcurr;                //current position
};
struct TShmAlloc tShmAlloc={0};

void* ShmAlloc(int size)
{
        if( size<=0 )
                size = 1;

        if( size > tShmAlloc.total - tShmAlloc.used )
        {
                abort();        //died yourself.
        }

        void *pret        = tShmAlloc.pcurr;

        tShmAlloc.pcurr                += size;
        tShmAlloc.used                += size;

        return pret;
}

tianxiaogang12

谢谢ls， 还有个问题

就是父子进程 都是通过键key来获得共享内存的引用，这样就达到了共享目的，
但是怎么来获取刚才存放在共享内存的链表呢？ 或者是链表的head指针


我的做法是这样
父
code ：
   struct link *head

   head = (struct link *)shared_memory; //shared_memory 是共享内存的地址

子
code ：
   struct link *head

   head = (struct link *)shared_memory; //shared_memory 是共享内存的地址
是不是这样父子进程就获得了共享内存里的链表
不是这样的话，怎么获取链表的？

maxxfire

这样也可以，也可以有共享内存的顶部放置一些索引结构，访问共享内存中分配的具体结构。。

tianxiaogang12

共享内存的顶部放置一些索引结构 这个办法好阿， 怎么自己没有想到呢 呵呵， 谢谢ls