ºÇ½ª¹¹¿·¡§ID:e3W7ppwkaA 2009ǯ08·î24Æü(·î) 17:00:10ÍúÎò
¤³¤Î¥¢¥ë¥´¥ê¥º¥à¤ÏÁÐÊý¸þ¥ê¥ó¥¯¤òÍøÍѤ·¡¤Copying¤È»÷¤¿Æ°¤¤ò¤¹¤ë¡¥
¤Ä¤Þ¤êMark&Sweep¤Ï¹Ô¤ï¤Ê¤¤¡¥
Copying¤Î¤è¤¦¤Ë¥ë¡¼¥È¤«¤é¤¿¤É¤Ã¤¿¥ª¥Ö¥¸¥§¥¯¥È¤ò°Üư¤µ¤»¤ë¥¢¥ë¥´¥ê¥º¥à¤Ç¤¢¤ë¡¥
°Üư¤ÎºÝ¡¤Ã±½ã¤ÊChenyCopyingGC¤À¤È¥ª¥Ö¥¸¥§¥¯¥È¤òʪÍýŪ¤Ë°Üư¤¹¤ë¤¬¡¤¤³¤Î¥¢¥ë¥´¥ê¥º¥à¤Î¾ì¹ç¡¤ÁÐÊý¸þ¥ê¥ó¥¯¤òÉÕ¤±Âؤ¨¤ë»ö¤Ç°Üư¤È¤¹¤ë¡¥
¤³¤Î¥¢¥ë¥´¥ê¥º¥à¤Ç¤ÏGC¤ÎºÝ¤Ë4¤Ä¤Î¥»¥°¥á¥ó¥È¤Ëʬ¤«¤ì¤ë¡¥
¤Þ¤¿¤½¤Î¶èÊ̤ΰ١¤4¤Ä¤Î¥Ý¥¤¥ó¥¿¤ò¤â¤Ä¡¥
½é´ü¾õÂ֤ϰʲ¼¤ÎÍͤʰÌÃÖ´Ø·¸¤Ë¤¢¤ë¡¥
free¤«¤é¥ª¥Ö¥¸¥§¥¯¥È¤ò³ä¤êÅö¤Æ¤ë¤È¡¤top¤Èbottom¤Î´Ö¤Ë°ÌÃ֤Ť±¤ë¡¥
¤½¤¦¤¹¤ë¤È¼«Á³¤ÈFrom¶õ´Ö¤ÏÈîÂç²½¤·¡¤Free¤Ï¾¯¤Ê¤¯¤Ê¤ë¡¥
Free¤¬»Ä¤êÈ¾Ê¬Äø¤Ë¤Ê¤ë¤ÈGC¤ò³«»Ï¤¹¤ë¡¥¼ê½ç¤Ï°Ê²¼¤Ç¤¢¤ë¡¥
»äŪ¤Ë¤Ï¤·¤¯¤ß¤òÃΤ俤Ȥ¤Ë°ìÈÖ´¶Ìäò¼õ¤±¤¿¥¢¥ë¥´¥ê¥º¥à¡¥
Èþ¤·¤¤¤Ç¤¹¤è¤Í¡¥
¤Ä¤Þ¤êMark&Sweep¤Ï¹Ô¤ï¤Ê¤¤¡¥
Copying¤Î¤è¤¦¤Ë¥ë¡¼¥È¤«¤é¤¿¤É¤Ã¤¿¥ª¥Ö¥¸¥§¥¯¥È¤ò°Üư¤µ¤»¤ë¥¢¥ë¥´¥ê¥º¥à¤Ç¤¢¤ë¡¥
°Üư¤ÎºÝ¡¤Ã±½ã¤ÊChenyCopyingGC¤À¤È¥ª¥Ö¥¸¥§¥¯¥È¤òʪÍýŪ¤Ë°Üư¤¹¤ë¤¬¡¤¤³¤Î¥¢¥ë¥´¥ê¥º¥à¤Î¾ì¹ç¡¤ÁÐÊý¸þ¥ê¥ó¥¯¤òÉÕ¤±Âؤ¨¤ë»ö¤Ç°Üư¤È¤¹¤ë¡¥
¤³¤Î¥¢¥ë¥´¥ê¥º¥à¤Ç¤ÏGC¤ÎºÝ¤Ë4¤Ä¤Î¥»¥°¥á¥ó¥È¤Ëʬ¤«¤ì¤ë¡¥
- Free ²òÊüºÑ¤ß¡¤¤â¤·¤¯¤Ï̤»ÈÍѤΥª¥Ö¥¸¥§¥¯¥È¤¬½ê°¤¹¤ë¶õ´Ö
- New ¥¹¥¥ã¥óÃæ¤Ë³ä¤êÅö¤Æ¤¿¥ª¥Ö¥¸¥§¥¯¥È¤¬½ê°¤¹¤ë¶õ´Ö
- To From¤«¤éÀ¸¤¤Æ¤¤¤ë¥ª¥Ö¥¸¥§¥¯¥È¤Î°Üư¤¹¤ëÀè¤Î¶õ´Ö
- From ¥¹¥¥ã¥óÂоݤΥª¥Ö¥¸¥§¥¯¥È¤¬½ê°¤¹¤ë¶õ´Ö
¤Þ¤¿¤½¤Î¶èÊ̤ΰ١¤4¤Ä¤Î¥Ý¥¤¥ó¥¿¤ò¤â¤Ä¡¥
- top To¶õ´Ö¤È¤Î¶Ìܤ˰ÌÃÖ
- bottom Free¶õ´Ö¤È¤Î¶Ìܤ˰ÌÃÖ
- scan ¥¹¥¥ã¥óÂоݤΥª¥Ö¥¸¥§¥¯¥È¤ò»Ø¤¹
- free ¼¡¤Î¥ª¥Ö¥¸¥§¥¯¥È³ä¤êÅö¤ÆÂоݤò»Ø¤¹
½é´ü¾õÂ֤ϰʲ¼¤ÎÍͤʰÌÃÖ´Ø·¸¤Ë¤¢¤ë¡¥
- scan¤Èfree¤ÏÎÙÆ±»Î¤Ë°ÌÃÖ
- top¤Èbottom¤Èscan¤ÏÎÙÆ±»Î¤Ë°ÌÃÖ
free¤«¤é¥ª¥Ö¥¸¥§¥¯¥È¤ò³ä¤êÅö¤Æ¤ë¤È¡¤top¤Èbottom¤Î´Ö¤Ë°ÌÃ֤Ť±¤ë¡¥
¤½¤¦¤¹¤ë¤È¼«Á³¤ÈFrom¶õ´Ö¤ÏÈîÂç²½¤·¡¤Free¤Ï¾¯¤Ê¤¯¤Ê¤ë¡¥
Free¤¬»Ä¤êÈ¾Ê¬Äø¤Ë¤Ê¤ë¤ÈGC¤ò³«»Ï¤¹¤ë¡¥¼ê½ç¤Ï°Ê²¼¤Ç¤¢¤ë¡¥
- ¥ë¡¼¥È¤òõº÷¤·¡¤¸«¤Ä¤«¤Ã¤¿¥ª¥Ö¥¸¥§¥¯¥È¤òscan¤Ètop¤Î´Ö¤Ë°Üư¤¹¤ë¡¥¤³¤³¤ËTo¶õ´Ö¤¬À¸¤Þ¤ì¤ë¡¥
- ¥ë¡¼¥È¤òõº÷¤·½ª¤¨¤ë¤È¡¤scan¥Ý¥¤¥ó¥¿¤òtopÊý¸þ¤Ë¤º¤é¤·¡¤¥ª¥Ö¥¸¥§¥¯¥È¤ò¥¹¥¥ã¥ó¤¹¤ë¡¥
- ¸«¤Ä¤«¤Ã¤¿¥ª¥Ö¥¸¥§¥¯¥È¤ÏƱÍͤËscan¤Î±¦¤Ë°Üư¤¹¤ë¡¥
- °ì¤Ä¤ÎÌÚ¤òõº÷¤·½ª¤¨¤ë¤È¡¤¤¤¤Ã¤¿¤óGC¤òÃæÃǤ¹¤ë¡¥
- ¥ª¥Ö¥¸¥§¥¯¥È¤Î³ä¤êÅö¤ÆÍ׵᤬¤¢¤ë¾ì¹ç¡¤free¤òbottomÊý¸þ¤Ë¤º¤é¤¹¡¥¤³¤ÎºÝfree-scan´Ö¤ÏNew¶õ´Ö¤Ë¤Ê¤ë¡¥
- ¤Þ¤¿GC¤òºÆ³«¡¥
- ¤³¤ì¤ò·«¤êÊÖ¤·scan¤¬top¤ËÅþ㤹¤ë¤È¡¤bottom¤òtopÊý¸þ¤Ë¥ª¥Ö¥¸¥§¥¯¥È¤ò²òÊü¤·¤Ê¤¬¤éư¤«¤¹¡¥
- bottom¤¬top¤ËÅþ㤹¤ë¤È¡¤From¶õ´Ö¤¬¤Þ¤ë¤Þ¤ëFree¶õ´Ö¤ËÊѤï¤ë¡¥
- ¤½¤Î¸å,scan¤òfree¤Î²£¤Ë¡¤top¤òscan¤Î²£¤Ë°Üư¤¹¤ë»ö¤ÇTo¶õ´Ö¤¬From¶õ´Ö¤ËÊѤï¤ë¡¥
- GC½ªÎ»¡¥
»äŪ¤Ë¤Ï¤·¤¯¤ß¤òÃΤ俤Ȥ¤Ë°ìÈÖ´¶Ìäò¼õ¤±¤¿¥¢¥ë¥´¥ê¥º¥à¡¥
Èþ¤·¤¤¤Ç¤¹¤è¤Í¡¥
- ¥«¥Æ¥´¥ê¡§
- ¥Ñ¥½¥³¥ó
- ¥¬¡¼¥Ù¥Ã¥¸¥³¥ì¥¯¥¿¡ÊGC¡Ë
¤³¤Î¥Ú¡¼¥¸¤Ø¤Î¥³¥á¥ó¥È
·çÅÀ¤È¤¤¤¤¤Þ¤¹¤«¡¢
Copying GC ¤ÈÂ礤¯°Û¤Ê¤ë¤Î¤Ï compaction ¤¬Ìµ¤¤ÅÀ¤Ç¤¹¤è¤Í¡£
¥×¥í¥°¥é¥ß¥ó¥°¸À¸ìIo¤¬¡¢Generational Treadmill GC¤òºÎÍѤ·¤Æ¤¤¤ë¤è¤¦¤Ç¤¹¡£