ºÇ½ª¹¹¿·¡§ author_nari 2008ǯ11·î04Æü(²Ð) 06:52:23ÍúÎò
À¤ÂåÊÌGC¤Î·çÅÀ¤Ç¤¢¤ë¥á¥¸¥ã¡¼GC¤ÎÄä»ß»þ´Ö¤Îû½Ì²½¤ò¿Þ¤Ã¤¿¼êË¡¤Ç¤¢¤ë¡£
¤³¤Î¼êË¡¤Ç¤Ï¡¢µìÀ¤Âå¤ò¸ÇÄꥵ¥¤¥º¤Î¥Ö¥í¥Ã¥¯¤Ëʬ³ä¤·¡¢¤½¤Î¥Ö¥í¥Ã¥¯¤ò¼Öξ¤È¸Æ¤Ó¡¢
°ì¤Ä°Ê¾å¤Î¼Öξ¤òÏ¢·ë¤·¤¿¤â¤Î¤òÎó¼Ö¤È¸Æ¤Ö¡£
°ìÅ٤Υ᥸¥ã¡¼GC ¤Ç°ì¤Ä¤Î¼Öξ¤Î¤ß¤òGC¤ÎÂоݤȤ¹¤ë¡£
³Æ¼Öξ¤Ë¤ÏÄ̤·ÈÖ¹æ¤ò¤Ä¤±¡¢¤³¤Î½ç¤ËGC¤ò¿Ê¤á¤Æ¤¤¤¯¡£
¿·À¤Âå¤È³Æ¼Öξ¤Ë¤Ïremembered set ¤òÍÑ°Õ¤¹¤ë¡£
¿·À¤Âå¤Îremembered set¤Ë¤ÏµìÀ¤Âå¤Î¥ª¥Ö¥¸¥§¥¯¥È¤«¤é¤Î»²¾È¤òµÏ¿¤¹¤ë¡£
³Æ¼Öξ¤Îremembered set ¤Ë¤Ï¼Öξ´Ö¤Î»²¾È¤Î¤ß¤òµÏ¿¤¹¤ë¡£
¿·À¤Â夫¤éµìÀ¤Âå¤Ø¤Î»²¾È¤òµÏ¿¤·¤Æ¤ª¤«¤Ê¤¯¤Æ¤è¤¤¤Î¤Ï¡¢
¥á¥¸¥ã¡¼GC ¤¬¥Þ¥¤¥Ê¡¼GC ¤Îľ¸å¤Ë¹Ô¤ï¤ì¤ë¤¿¤á¡¢¥á¥¸¥ã¡¼GC ¤ÎºÝ¤Ë¤½¤Î¤è¤¦¤Ê»²¾È¤Ï¤Ê¤¤¤«¤é¤Ç¤¢¤ë¡£
¤Þ¤¿¡¢¼Öξ´Ö¤Î»²¾È¤Î¤¦¤ÁÈÖ¹æ¤Î¾®¤µ¤¤¼Öξ¤Î¥ª¥Ö¥¸¥§¥¯¥È¤«¤é¤«¤éÈÖ¹æ¤ÎÂ礤¤¼Öξ¤Î¥ª¥Ö¥¸¥§¥¯¥È¤Ø¤Î»²¾È¤âµÏ¿¤·¤Ê¤¯¤Æ¤è¤¤¡£
¤³¤ì¤Ï¡¢GC¤ò¼Öξ¤ÎÈÖ¹æ½ç¤Ë¿Ê¤á¤Æ¤¤¤¯¤¿¤á¤Ç¤¢¤ë¡£
¤Ä¤Þ¤ê¤½¤Î¼ÖGC¤µ¤ì¤ëºÝ¤Ë¤Ï¾ï¤ËÀèƬ¤Ë¤½¤Î¼Ö¤¢¤ë¤¿¤á¡¢»²¾È¤ÎµÏ¿¤Ï¸å³¤Î¤ß¤Ç»ö¤ê¤ë¡£
³Æ¼Öξ¤Îremembered set ¤ò¾å¿Þ ¤Ë¼¨¤¹¡£
¥á¥¸¥ã¡¼GC ¤Ç¤Ï¡¢¤Þ¤º¥ë¡¼¥È¥¹¥¥ã¥ó¤Ë¤è¤ê¤´¤ß½¸¤áÂоݤμÖξ¤Ë¤¢¤ë¥ª¥Ö¥¸¥§¥¯¥È¤ò¡¤Å¬Åö¤ÊÎó¼Ö¤ÎºÇ¸åÈø¤Î¼Öξ¤Ø¥³¥Ô¡¼¤¹¤ë¡£
¥ë¡¼¥È¥¹¥¥ã¥ó¸å¤Ï¥³¥Ô¡¼¤µ¤ì¤¿¥ª¥Ö¥¸¥§¥¯¥È¤ò¥¹¥¥ã¥ó¤·¡¢GCÂоݤȤʤäƤ¤¤ë¼Öξ¤Î¥ª¥Ö¥¸¥§¥¯¥È¤Î¤ß¤ò¥ë¡¼¥È¥¹¥¥ã¥ó¤ÈƱÍͤ˥³¥Ô¡¼¤·¤Æ¤¤¤¯¡£
¼¡¤ËGCÂоݤμÖξ¤Îremembered set ¤ò¥¹¥¥ã¥ó¤¹¤ë¡£
remembered set¤ËÅÐÏ¿¤µ¤ì¤Æ¤¤¤ë¥ª¥Ö¥¸¥§¥¯¥È¤òé¤ê¡¢»²¾È¸µ¤Î¥ª¥Ö¥¸¥§¥¯¥È¤ÎÎó¼Ö¤ÎºÇ¸åÈø¤Î¼Öξ¤Ë¥³¥Ô¡¼¤¹¤ë¡£
¥³¥Ô¡¼¤¹¤ëºÝ¤Ë¼Ö¤¤¤Ã¤Ñ¤¤¤Ç¤¢¤ì¤Ð¶õ¤Î¼Öξ¤òÏ¢·ë¤·¡¢¤½¤³¤Ë¥³¥Ô¡¼¤¹¤ë¡£
¤´¤ß½¸¤áÂоݤμÖξ¤Ë¤ÏÀ¸¤¤Æ¤¤¤ë¥ª¥Ö¥¸¥§¥¯¥È¤Ï»Ä¤Ã¤Æ¤¤¤Ê¤¤¤Î¤Ç¥Õ¥ê¡¼¥ê¥¹¥È¤ËÏ¢·ë¤·¡¢¤¢¤È¤ÇºÆÍøÍѤǤ¤ë¤è¤¦¤Ë¤·¤Æ¤ª¤¯¡£
remembered set ¤Ë»²¾È¤òµÏ¿¤¹¤ë¤«¤ò¥Á¥§¥Ã¥¯¤¹¤ë¥¿¥¤¥ß¥ó¥°¤Ï¥Ý¥¤¥ó¥¿¤ò½ñ¤´¹¤¨¤ë»þ¤Ç¤¢¤ë¡£
¼ÖξÈÖ¹æ¤òÈæ³Ó¤·¡¢¥³¥Ô¡¼¤µ¤ì¤¿¼Öξ¤è¤ê¡¢»²¾ÈÀè¤Î¼Öξ¤ÎÊý¤¬¼ã¤¤ÈÖ¹æ¤À¤Ã¤¿¾ì¹ç¤Î¤ßremembered set¤ËµÏ¿¤¹¤ë¡£
¶ñÂÎŪ¤Ê¥¿¥¤¥ß¥ó¥°¤Ï°Ê²¼¤È¤Ê¤ë¡£
¤³¤Î¼êË¡¤Ç¤Ï»²¾È´Ø·¸¤Î¤¢¤ë¥ª¥Ö¥¸¥§¥¯¥ÈƱ»Î¤¬Æ±¤¸Îó¼Ö¤ËÇÛÃÖ¤µ¤ì¤ë¤è¤¦¤Ë¤Ê¤Ã¤Æ¤ª¤ê¡¢
Â礤ʽ۴Ĺ½Â¤¤ò»ý¤Ã¤¿¥ª¥Ö¥¸¥§¥¯¥È·²¤â¤ä¤¬¤ÆÎó¼Ö¤´¤È²ó¼ý¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¤Î¤¬ÆÃŤǤ¢¤ë¡£
¤³¤Î¼êË¡¤Ç¤Ï¡¢µìÀ¤Âå¤ò¸ÇÄꥵ¥¤¥º¤Î¥Ö¥í¥Ã¥¯¤Ëʬ³ä¤·¡¢¤½¤Î¥Ö¥í¥Ã¥¯¤ò¼Öξ¤È¸Æ¤Ó¡¢
°ì¤Ä°Ê¾å¤Î¼Öξ¤òÏ¢·ë¤·¤¿¤â¤Î¤òÎó¼Ö¤È¸Æ¤Ö¡£
°ìÅ٤Υ᥸¥ã¡¼GC ¤Ç°ì¤Ä¤Î¼Öξ¤Î¤ß¤òGC¤ÎÂоݤȤ¹¤ë¡£
³Æ¼Öξ¤Ë¤ÏÄ̤·ÈÖ¹æ¤ò¤Ä¤±¡¢¤³¤Î½ç¤ËGC¤ò¿Ê¤á¤Æ¤¤¤¯¡£
¿·À¤Âå¤È³Æ¼Öξ¤Ë¤Ïremembered set ¤òÍÑ°Õ¤¹¤ë¡£
¿·À¤Âå¤Îremembered set¤Ë¤ÏµìÀ¤Âå¤Î¥ª¥Ö¥¸¥§¥¯¥È¤«¤é¤Î»²¾È¤òµÏ¿¤¹¤ë¡£
³Æ¼Öξ¤Îremembered set ¤Ë¤Ï¼Öξ´Ö¤Î»²¾È¤Î¤ß¤òµÏ¿¤¹¤ë¡£
¿·À¤Â夫¤éµìÀ¤Âå¤Ø¤Î»²¾È¤òµÏ¿¤·¤Æ¤ª¤«¤Ê¤¯¤Æ¤è¤¤¤Î¤Ï¡¢
¥á¥¸¥ã¡¼GC ¤¬¥Þ¥¤¥Ê¡¼GC ¤Îľ¸å¤Ë¹Ô¤ï¤ì¤ë¤¿¤á¡¢¥á¥¸¥ã¡¼GC ¤ÎºÝ¤Ë¤½¤Î¤è¤¦¤Ê»²¾È¤Ï¤Ê¤¤¤«¤é¤Ç¤¢¤ë¡£
¤Þ¤¿¡¢¼Öξ´Ö¤Î»²¾È¤Î¤¦¤ÁÈÖ¹æ¤Î¾®¤µ¤¤¼Öξ¤Î¥ª¥Ö¥¸¥§¥¯¥È¤«¤é¤«¤éÈÖ¹æ¤ÎÂ礤¤¼Öξ¤Î¥ª¥Ö¥¸¥§¥¯¥È¤Ø¤Î»²¾È¤âµÏ¿¤·¤Ê¤¯¤Æ¤è¤¤¡£
¤³¤ì¤Ï¡¢GC¤ò¼Öξ¤ÎÈÖ¹æ½ç¤Ë¿Ê¤á¤Æ¤¤¤¯¤¿¤á¤Ç¤¢¤ë¡£
¤Ä¤Þ¤ê¤½¤Î¼ÖGC¤µ¤ì¤ëºÝ¤Ë¤Ï¾ï¤ËÀèƬ¤Ë¤½¤Î¼Ö¤¢¤ë¤¿¤á¡¢»²¾È¤ÎµÏ¿¤Ï¸å³¤Î¤ß¤Ç»ö¤ê¤ë¡£
³Æ¼Öξ¤Îremembered set ¤ò¾å¿Þ ¤Ë¼¨¤¹¡£
¥á¥¸¥ã¡¼GC ¤Ç¤Ï¡¢¤Þ¤º¥ë¡¼¥È¥¹¥¥ã¥ó¤Ë¤è¤ê¤´¤ß½¸¤áÂоݤμÖξ¤Ë¤¢¤ë¥ª¥Ö¥¸¥§¥¯¥È¤ò¡¤Å¬Åö¤ÊÎó¼Ö¤ÎºÇ¸åÈø¤Î¼Öξ¤Ø¥³¥Ô¡¼¤¹¤ë¡£
¥ë¡¼¥È¥¹¥¥ã¥ó¸å¤Ï¥³¥Ô¡¼¤µ¤ì¤¿¥ª¥Ö¥¸¥§¥¯¥È¤ò¥¹¥¥ã¥ó¤·¡¢GCÂоݤȤʤäƤ¤¤ë¼Öξ¤Î¥ª¥Ö¥¸¥§¥¯¥È¤Î¤ß¤ò¥ë¡¼¥È¥¹¥¥ã¥ó¤ÈƱÍͤ˥³¥Ô¡¼¤·¤Æ¤¤¤¯¡£
¼¡¤ËGCÂоݤμÖξ¤Îremembered set ¤ò¥¹¥¥ã¥ó¤¹¤ë¡£
remembered set¤ËÅÐÏ¿¤µ¤ì¤Æ¤¤¤ë¥ª¥Ö¥¸¥§¥¯¥È¤òé¤ê¡¢»²¾È¸µ¤Î¥ª¥Ö¥¸¥§¥¯¥È¤ÎÎó¼Ö¤ÎºÇ¸åÈø¤Î¼Öξ¤Ë¥³¥Ô¡¼¤¹¤ë¡£
¥³¥Ô¡¼¤¹¤ëºÝ¤Ë¼Ö¤¤¤Ã¤Ñ¤¤¤Ç¤¢¤ì¤Ð¶õ¤Î¼Öξ¤òÏ¢·ë¤·¡¢¤½¤³¤Ë¥³¥Ô¡¼¤¹¤ë¡£
¤´¤ß½¸¤áÂоݤμÖξ¤Ë¤ÏÀ¸¤¤Æ¤¤¤ë¥ª¥Ö¥¸¥§¥¯¥È¤Ï»Ä¤Ã¤Æ¤¤¤Ê¤¤¤Î¤Ç¥Õ¥ê¡¼¥ê¥¹¥È¤ËÏ¢·ë¤·¡¢¤¢¤È¤ÇºÆÍøÍѤǤ¤ë¤è¤¦¤Ë¤·¤Æ¤ª¤¯¡£
remembered set ¤Ë»²¾È¤òµÏ¿¤¹¤ë¤«¤ò¥Á¥§¥Ã¥¯¤¹¤ë¥¿¥¤¥ß¥ó¥°¤Ï¥Ý¥¤¥ó¥¿¤ò½ñ¤´¹¤¨¤ë»þ¤Ç¤¢¤ë¡£
¼ÖξÈÖ¹æ¤òÈæ³Ó¤·¡¢¥³¥Ô¡¼¤µ¤ì¤¿¼Öξ¤è¤ê¡¢»²¾ÈÀè¤Î¼Öξ¤ÎÊý¤¬¼ã¤¤ÈÖ¹æ¤À¤Ã¤¿¾ì¹ç¤Î¤ßremembered set¤ËµÏ¿¤¹¤ë¡£
¶ñÂÎŪ¤Ê¥¿¥¤¥ß¥ó¥°¤Ï°Ê²¼¤È¤Ê¤ë¡£
- ¿·À¤Â夫¤éµìÀ¤Âå¤Ø¥³¥Ô¡¼¤µ¤ì¤ë»þ
- ¸Å¤¤¼Öξ¤òGC¤·ºÇ¸åÈø¤Ë¥³¥Ô¡¼¤¹¤ë»þ
- ¥ß¥å¥Æ¡¼¥¿¤Ë¤è¤Ã¤Æ»²¾È¤¬Êѹ¹¤µ¤ì¤¿»þ
¤³¤Î¼êË¡¤Ç¤Ï»²¾È´Ø·¸¤Î¤¢¤ë¥ª¥Ö¥¸¥§¥¯¥ÈƱ»Î¤¬Æ±¤¸Îó¼Ö¤ËÇÛÃÖ¤µ¤ì¤ë¤è¤¦¤Ë¤Ê¤Ã¤Æ¤ª¤ê¡¢
Â礤ʽ۴Ĺ½Â¤¤ò»ý¤Ã¤¿¥ª¥Ö¥¸¥§¥¯¥È·²¤â¤ä¤¬¤ÆÎó¼Ö¤´¤È²ó¼ý¤¹¤ë¤³¤È¤¬¤Ç¤¤ë¤Î¤¬ÆÃŤǤ¢¤ë¡£
- ¥«¥Æ¥´¥ê¡§
- ¥Ñ¥½¥³¥ó
- ¥¬¡¼¥Ù¥Ã¥¸¥³¥ì¥¯¥¿¡ÊGC¡Ë
¥³¥á¥ó¥È¤ò¤«¤¯