青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 119  文章 - 290  trackbacks - 0

博客搬家了哦,請移步
叫我abc

常用鏈接

留言簿(12)

隨筆分類

我的博客

搜索

  •  

積分與排名

  • 積分 - 306720
  • 排名 - 84

最新評論

閱讀排行榜

繼上一篇,現在可以來看看gc_malloc的源碼了,初窺究竟。
 1void*
 2gc_malloc(size_t sz,void *parent,void (*finalizer)(void *))
 3{
 4    void *ret=my_malloc(sz);
 5    int id=map_id(ret);
 6    E.pool[id].u.n.finalizer=finalizer;
 7    if (parent) {
 8        gc_link(parent,0,ret);
 9    }

10    else {
11        stack_push(id);
12    }

13    return ret;
14}

首先,第4行分配了指定大小的內存。
然后是第5行map_id(ret),這是什么呢?先不深究其實現,我簡單的說說他所做的工作:
因為這是一個gc庫,所以本質工作就是管理內存,因此將分配出來的新內存記錄到一個容器中以便于以后的管理。yfgc管理采用的容器是一個數組。分配新內存后,在數組容器中找到一個空閑的位置,將內存指針記錄到該位置上。
不過光做這個還是不夠的,以后要是再遇上這塊內存,怎么知道它被記錄在數組容器的哪個位置上呢?雖然遍歷查找也可以,不過我想應該沒人會那么做吧。源碼采用了hash_map,將這塊內存的指針map到數組的索引上。
綜上,map_id(ret)大體這么做了
pool[id].mem = ret;
map[ ret ] 
= id;
不過由于這個gc庫是用C寫的,沒有STL,里面的代碼就不可能那么簡單啦。

總而言之,id就是內存在容器中的索引啦。從第6行可以看出,E.pool就是這個管理容器了。這句用來設置內存的析構回調函數。

E.pool是一個node結構數組,現在來看看node的定義,簡單起見,我暫時去掉了不相關的東西:
1struct node {
2    union {
3        struct {
4            void * mem;
5            struct link *children;
6            void (*finalizer)(void *);
7        }
 n;
8    }
 u;
9}
;
mem和finalizer很眼熟對吧,因為剛剛才看過。children可以先不管,不過從名稱看來,是管理父子關系,更準確的說是依賴關系的東東了。

OK,現在來看看7、8、9行,出現了gc_link,我記得這是一個public接口,用來管理兩塊內存之間的依賴關系的?,F在,因為傳入了parent實參,要在新分配的內存和parent之間建立依賴關系,所以調用了gc_link。

我想else部分可以先不管,只要記住出現了stack_push即可?,F在非常好奇,gc_link是如何建立這一依賴關系的,采用了何種數據結構,所以接下來就要去看看gc_link的實現了。
posted on 2008-09-11 19:53 LOGOS 閱讀(1957) 評論(1)  編輯 收藏 引用

FeedBack:
# re: 垃圾收集的那點事(B) 2008-09-11 20:20 陳梓瀚(vczh)
我在博客上的vczh free script里面有一個垃圾收集器。  回復  更多評論
  

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              亚洲精品少妇| 亚洲欧美在线一区二区| 国模大胆一区二区三区| 欧美中在线观看| 久久国内精品视频| 国内精品美女在线观看| 久久综合久久久久88| 亚洲成色www久久网站| 亚洲日本一区二区| 欧美日韩理论| 在线观看中文字幕不卡| 久久久亚洲国产天美传媒修理工 | 在线亚洲美日韩| 亚洲欧美久久| 激情成人av| 欧美精品一区二区三区在线播放 | 国产精品乱码久久久久久| 亚洲图片在线| 美女视频黄a大片欧美| 亚洲免费电影在线| 国产目拍亚洲精品99久久精品| 久久久久天天天天| 亚洲欧洲在线免费| 午夜精品区一区二区三| 在线观看亚洲一区| 欧美肉体xxxx裸体137大胆| 亚洲一区免费网站| 欧美刺激午夜性久久久久久久| 99精品国产福利在线观看免费| 国产女人18毛片水18精品| 猛男gaygay欧美视频| 亚洲无线一线二线三线区别av| 久久米奇亚洲| 亚洲一级黄色片| **性色生活片久久毛片| 欧美日韩一区二区高清| 久久精品av麻豆的观看方式| 亚洲精品国产精品国产自| 久久国产欧美| 欧美在线视频a| 久久女同精品一区二区| 在线视频精品一区| 欧美激情视频网站| 久久成人综合视频| 中文一区二区| 最新亚洲一区| 黄色一区二区三区四区| 国产精品男女猛烈高潮激情| 免费在线国产精品| 性色av一区二区三区红粉影视| 亚洲精品一区在线观看| 欧美电影在线观看| 久久频这里精品99香蕉| 亚洲中字黄色| 亚洲精品视频在线| 在线精品亚洲| 国语自产精品视频在线看8查询8| 欧美日本不卡高清| 欧美va亚洲va国产综合| 久久天堂成人| 久久久久综合网| 久久精品一区四区| 久久精品国产亚洲精品| 欧美一区二区三区在线看| 亚洲永久字幕| 亚洲激情视频网| 国产精品毛片大码女人| 欧美视频三区在线播放| 欧美区亚洲区| 欧美日韩综合视频| 国产精品成人播放| 国产精品久久久久久久免费软件| 欧美性视频网站| 国产精品国产自产拍高清av王其 | 欧美色精品在线视频| 老鸭窝91久久精品色噜噜导演| 久久精品国产69国产精品亚洲| 性欧美精品高清| 久久精品国产清自在天天线| 久久精品女人天堂| 久久综合狠狠| 欧美二区在线看| 欧美日韩欧美一区二区| 欧美午夜免费电影| 欧美va亚洲va日韩∨a综合色| 亚洲永久网站| 久久精品99国产精品酒店日本| 久久激情婷婷| 欧美成人国产| 日韩网站在线看片你懂的| 一本久久a久久精品亚洲| 亚洲欧美成人一区二区三区| 欧美一区二区三区在线观看视频 | 91久久在线播放| 亚洲精品美女久久7777777| 日韩午夜高潮| 午夜精品久久久久99热蜜桃导演| 久久国内精品自在自线400部| 久久综合一区二区| 欧美日韩一区二区视频在线观看 | 亚洲电影在线免费观看| 亚洲日本视频| 欧美一级视频一区二区| 久久中文欧美| 欧美国产在线视频| 欧美伊人久久大香线蕉综合69| 久久久xxx| 欧美日韩国产区一| 国产欧美日本一区二区三区| 在线观看视频亚洲| 亚洲五月婷婷| 蜜臀久久久99精品久久久久久| 亚洲一区精彩视频| 久久蜜桃资源一区二区老牛 | 一区二区精品在线| 久久国产欧美精品| 亚洲精品一区二区三区在线观看| 亚洲欧美日韩人成在线播放| 久久野战av| 国产精品久久久久久影视| 在线免费不卡视频| 亚洲午夜伦理| 欧美二区乱c少妇| 亚洲影视在线| 欧美啪啪成人vr| 加勒比av一区二区| 亚洲欧美日本日韩| 欧美成人午夜激情在线| 亚洲资源av| 老**午夜毛片一区二区三区| 国产精品区二区三区日本| 亚洲日本成人| 可以免费看不卡的av网站| 一区二区三区欧美在线| 猛男gaygay欧美视频| 狠狠干成人综合网| 亚洲欧美视频| 最新日韩在线视频| 久久青青草综合| 国产一区二区三区四区三区四| 久久久久久久久伊人| 亚洲欧洲午夜| 久久夜色精品国产欧美乱极品| 一本一本久久a久久精品综合麻豆| 久久人人看视频| 国产在线不卡视频| 欧美一级片在线播放| 在线性视频日韩欧美| 免费在线观看一区二区| 一区二区三区在线看| 久久精品综合一区| 亚洲在线视频观看| 国产精品区二区三区日本| 亚洲私人黄色宅男| 亚洲精品视频在线播放| 麻豆精品在线视频| 在线欧美一区| 欧美a级片网站| 老鸭窝毛片一区二区三区| 在线不卡欧美| 男人的天堂亚洲在线| 久久国产主播精品| 国产一区三区三区| 噜噜噜躁狠狠躁狠狠精品视频| 久久精品午夜| 在线观看欧美激情| 老司机午夜精品视频在线观看| 亚洲欧美激情一区| 国产一区91| 蜜臀av国产精品久久久久| 久久婷婷麻豆| 亚洲成人影音| 亚洲国产精品高清久久久| 欧美搞黄网站| 亚洲一区二区黄| 宅男精品视频| 国产一区二区三区久久久 | 久久日韩精品| 快she精品国产999| 91久久在线视频| 亚洲精品在线免费观看视频| 欧美日韩亚洲在线| 新67194成人永久网站| 欧美中在线观看| 亚洲精品久久久久中文字幕欢迎你| 在线精品在线| 美女精品视频一区| 欧美成人日韩| 亚洲字幕在线观看| 香蕉成人久久| 亚洲第一色在线| 亚洲国产成人午夜在线一区 | av成人黄色| 亚洲女ⅴideoshd黑人| 国模套图日韩精品一区二区| 亚洲高清精品中出| 国产精品视频精品视频| 久久永久免费| 欧美视频在线观看免费网址| 欧美一区午夜视频在线观看|