• <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

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

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

                  垃圾收集器會(huì)在內(nèi)存耗盡或內(nèi)存分配達(dá)到某個(gè)閾值時(shí)才進(jìn)行工作。內(nèi)存耗盡要進(jìn)行垃圾收集是自然的,但是這個(gè)閾值到底該多大才合適呢?太小會(huì)造成垃圾收集頻率太高,太大會(huì)造成內(nèi)存利用率降低。這里我只是簡(jiǎn)單地?zé)o視這個(gè)問(wèn)題,等到內(nèi)存耗盡再進(jìn)行回收。

            2. 多少個(gè)分代才合適

                  垃圾收集器一個(gè)工作周期時(shí)長(zhǎng)極大地依賴于一次收集中存活下來(lái)的數(shù)據(jù)。分代越小,時(shí)間越短,然而,一個(gè)較小的分代會(huì)比較大的分代更容易填滿,從而增大了收集的頻率,除非我們更早地提升對(duì)象。但是,分代收集是希望盡可能多的對(duì)象中年輕的時(shí)候死亡,所以對(duì)象不應(yīng)該被過(guò)早地提升。這里我只是簡(jiǎn)單地抄襲了.NET,分成三代。

            3. 分代的大小是固定的

                  Generation的大小如果能隨著內(nèi)存使用情況來(lái)改變就好了,不知道要根據(jù)啥規(guī)律來(lái)折騰,心理沒(méi)譜。

            4. 一剛開(kāi)始垃圾收集器申請(qǐng)的內(nèi)存也是固定大小的

                  如果內(nèi)存耗盡,垃圾收集后仍然無(wú)法提供足夠的內(nèi)存分配給對(duì)象,此時(shí)我就只能拋出異常了。有在考慮說(shuō),是不是要擴(kuò)大這個(gè)內(nèi)存,重新申請(qǐng),重新分配Generation,到底要根據(jù)啥規(guī)律比較合適暫時(shí)還沒(méi)明白。

            5. 什么時(shí)候提升對(duì)象

                  一個(gè)對(duì)象什么時(shí)候提升依賴于這個(gè)對(duì)象必須在多少次收集中幸存下來(lái)。這里我只是簡(jiǎn)單地在每次收集后就提升所有的對(duì)象,即使某些提升的對(duì)象實(shí)際上很年輕,會(huì)使得年輕對(duì)象沒(méi)有死亡機(jī)會(huì)。

             

                  到這里關(guān)于垃圾收集器的討論就告一段落了,歡迎大家來(lái)噴~

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

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

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

            這樣就可以省去內(nèi)存縮并的工作。只有當(dāng)Heap不夠大時(shí),才擴(kuò)大內(nèi)存。

            不用執(zhí)行碎片的方法(參考python的實(shí)現(xiàn)):
            struct BlockN
            {
            BlockN* m_Free;
            char data[N];//大小為N的對(duì)象數(shù)據(jù)
            };
            class SmallObjectHeapN
            {
            BlockN m_Blocks[size];
            BlockN* m_NextFree;
            };
            SmallObjectHeapN的類里面有一個(gè)指向空閑地址的指針m_NextFree,每個(gè)BlockN也有一個(gè)指向空閑地址的指針m_Free(初始化成0),
            在一開(kāi)始的時(shí)候SmallObjectHeapN的m_NextFree肯定指向m_Blocks的地址;
            添加的時(shí)候,發(fā)現(xiàn)m_NextFree所在的block里面的m_Free是0,于是++m_NextFree;
            某個(gè)block刪除的時(shí)候,m_Free=m_NextFree,而m_NextFree指向這個(gè)被刪除的block;
            再次添加對(duì)象時(shí),發(fā)現(xiàn)m_NextFree指向的block里面的m_Free不是0,則添加完成后,m_NextFree=block->m_Free就行了。  回復(fù)  更多評(píng)論
              
            # re: 稚嫩版垃圾收集器 之 未解決的問(wèn)題
            2010-05-14 22:03 | Lyt
            @陳昱(CY)
            看懂,我在實(shí)現(xiàn)對(duì)象池的時(shí)候就是用類似的算法。  回復(fù)  更多評(píng)論
              
            久久精品免费一区二区三区| 亚洲国产成人乱码精品女人久久久不卡| 亚洲国产视频久久| 久久久无码精品亚洲日韩按摩| 久久99国产精品二区不卡| 久久久久国产精品嫩草影院 | 亚洲天堂久久久| 久久久久久夜精品精品免费啦| 国产高清美女一级a毛片久久w| 一个色综合久久| 国产亚州精品女人久久久久久 | 久久精品亚洲日本波多野结衣 | 久久综合久久综合久久| 老男人久久青草av高清| 国产一区二区三精品久久久无广告| 久久久久亚洲精品日久生情| 九九久久精品无码专区| 久久se精品一区精品二区| 奇米影视7777久久精品| 精品久久久久久久国产潘金莲| 精品欧美一区二区三区久久久| 精品一区二区久久| 99国产欧美精品久久久蜜芽 | 蜜桃麻豆WWW久久囤产精品| 久久久久人妻一区精品| 日本三级久久网| 26uuu久久五月天| 久久99国产精一区二区三区| 久久精品aⅴ无码中文字字幕重口 久久精品a亚洲国产v高清不卡 | 久久精品人人做人人爽97| 国产毛片欧美毛片久久久| 久久久网中文字幕| 久久午夜无码鲁丝片午夜精品| 国产精品99久久久久久www| 亚洲欧美日韩精品久久| 99久久亚洲综合精品成人| 久久AV高清无码| 99久久这里只有精品| 久久久精品一区二区三区| 狠狠色综合网站久久久久久久| 久久性精品|