• <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>
            Lyt
            posts - 16,comments - 61,trackbacks - 0

                  開發這個垃圾收集器的是為了降低用戶使用語言的難度,回避掉內存使用的囧事(比如內存泄漏)。垃圾收集器工作時,需要掛起用戶程序,等待釋放出不占用的資源后才可繼續工作。如何提高垃圾收集器的性能顯得非常重要。

            1. 垃圾收集器什么時候工作比較合適

                  垃圾收集器會在內存耗盡或內存分配達到某個閾值時才進行工作。內存耗盡要進行垃圾收集是自然的,但是這個閾值到底該多大才合適呢?太小會造成垃圾收集頻率太高,太大會造成內存利用率降低。這里我只是簡單地無視這個問題,等到內存耗盡再進行回收。

            2. 多少個分代才合適

                  垃圾收集器一個工作周期時長極大地依賴于一次收集中存活下來的數據。分代越小,時間越短,然而,一個較小的分代會比較大的分代更容易填滿,從而增大了收集的頻率,除非我們更早地提升對象。但是,分代收集是希望盡可能多的對象中年輕的時候死亡,所以對象不應該被過早地提升。這里我只是簡單地抄襲了.NET,分成三代。

            3. 分代的大小是固定的

                  Generation的大小如果能隨著內存使用情況來改變就好了,不知道要根據啥規律來折騰,心理沒譜。

            4. 一剛開始垃圾收集器申請的內存也是固定大小的

                  如果內存耗盡,垃圾收集后仍然無法提供足夠的內存分配給對象,此時我就只能拋出異常了。有在考慮說,是不是要擴大這個內存,重新申請,重新分配Generation,到底要根據啥規律比較合適暫時還沒明白。

            5. 什么時候提升對象

                  一個對象什么時候提升依賴于這個對象必須在多少次收集中幸存下來。這里我只是簡單地在每次收集后就提升所有的對象,即使某些提升的對象實際上很年輕,會使得年輕對象沒有死亡機會。

             

                  到這里關于垃圾收集器的討論就告一段落了,歡迎大家來噴~

            posted on 2010-05-14 16:34 Lyt 閱讀(1848) 評論(2)  編輯 收藏 引用 所屬分類: 垃圾收集器

            FeedBack:
            # re: 稚嫩版垃圾收集器 之 未解決的問題
            2010-05-14 18:09 | 陳昱(CY)
            如果SmallObject最大大小并不是很大的話~~也許可以根據對象大小弄成多個SmallObjectHeap。

            比如對象大小是2,就放在SmallObjectHeap2,
            對象大小是4,就放在SmallObjectHeap4,
            對象大小是8,就放在SmallObjectHeap8.......

            這樣就可以省去內存縮并的工作。只有當Heap不夠大時,才擴大內存。

            不用執行碎片的方法(參考python的實現):
            struct BlockN
            {
            BlockN* m_Free;
            char data[N];//大小為N的對象數據
            };
            class SmallObjectHeapN
            {
            BlockN m_Blocks[size];
            BlockN* m_NextFree;
            };
            SmallObjectHeapN的類里面有一個指向空閑地址的指針m_NextFree,每個BlockN也有一個指向空閑地址的指針m_Free(初始化成0),
            在一開始的時候SmallObjectHeapN的m_NextFree肯定指向m_Blocks的地址;
            添加的時候,發現m_NextFree所在的block里面的m_Free是0,于是++m_NextFree;
            某個block刪除的時候,m_Free=m_NextFree,而m_NextFree指向這個被刪除的block;
            再次添加對象時,發現m_NextFree指向的block里面的m_Free不是0,則添加完成后,m_NextFree=block->m_Free就行了。  回復  更多評論
              
            # re: 稚嫩版垃圾收集器 之 未解決的問題
            2010-05-14 22:03 | Lyt
            @陳昱(CY)
            看懂,我在實現對象池的時候就是用類似的算法。  回復  更多評論
              
            久久久久青草线蕉综合超碰| 伊人久久大香线蕉av不卡| 91精品国产综合久久香蕉 | 97久久国产露脸精品国产| 亚洲中文字幕久久精品无码APP| 无码国内精品久久人妻| 国产一区二区三区久久| 亚洲欧美日韩精品久久亚洲区| 麻豆成人久久精品二区三区免费| 久久综合丁香激情久久| 7777精品久久久大香线蕉| 伊人热人久久中文字幕| 欧美激情精品久久久久久久| 久久婷婷成人综合色综合| 久久精品亚洲福利| 国产精品岛国久久久久| 久久精品国产久精国产果冻传媒| 国产精品免费久久久久久久久 | 久久久久亚洲AV片无码下载蜜桃| 99久久精品费精品国产一区二区| 久久99精品久久久久久野外| 久久精品中文字幕无码绿巨人| 性高朝久久久久久久久久| 国产成人久久精品二区三区| 日本人妻丰满熟妇久久久久久| 香蕉久久AⅤ一区二区三区| 青青青国产精品国产精品久久久久| 亚洲国产精品高清久久久 | 欧美777精品久久久久网| 性做久久久久久久| 伊人久久精品无码二区麻豆| 久久青青草原亚洲av无码| 狠狠久久综合| 国产精品亚洲美女久久久| 精品久久久久久国产潘金莲 | 久久久久亚洲精品中文字幕 | 性欧美丰满熟妇XXXX性久久久| 亚洲伊人久久成综合人影院| 亚洲午夜精品久久久久久浪潮| 久久精品国产一区二区三区不卡| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 |