如何在共享存儲段中建立一個數據對象鏈接列表 apue習題15.13

tianxiaogang12

問題如題
答案也看了
沒看懂
最好哪位能給出代碼 小弟參考參考
沒有代碼給描述下也行

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

maxxfire

個人做法：
1，分配足夠大小的共享內存
2，寫一個共享內存的分配函數，記錄內存用了多少、還剩多少，返回剩余的首地址
3，作用該分配函數動態(tài)的生成鏈表

tianxiaogang12

說說我對你的做法的理解， 看對不對阿
1，分配足夠大小的共享內存
         用庫函數malloc（比如返回地址是ptr）進行分配足夠大小內存，
         shmget共享內存， 然后然后把共享內存依附于剛才 malloc分配的內存ptr
2，寫一個共享內存的分配函數，記錄內存用了多少、還剩多少，返回剩余的首地址
         基于ptr定義分配函數， 這不難，假設定義好了 my_malloc,
        把鏈表的節(jié)點要用的空間用my_malloc進行分配， 這樣就把節(jié)點存儲在共享
        內存了
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