ć‘˜čŚďźšJohn McCarthy躍为Lispäš‹çˆśĺ’ŒäşşĺˇĽć™şčƒ˝äš‹çˆśďźŒĺŒć—śďźŒäť–äšŸć˜ŻGCäš‹çˆśă€‚1960ĺš´ďźŒäť–ĺœ¨ĺ…śčŽşć–‡ä¸­éŚ–ćŹĄĺ‘ĺ¸ƒäş†GCçŽ—ćł•ďźˆĺ…śĺŽžć˜Żĺ§”ĺŠ‰çš„ćĺ‡ş😂ďź‰ă€‚č€ŒJavaçš„ĺ‰čşŤOakć˜Żĺœ¨1990ĺ‘ĺ¸ƒçš„ďźŒĺˆŠç”¨JVMĺŽžçŽ°äş†čˇ¨ĺšłĺ°ă€‚GCĺ› ć­¤ä¸€ä¸žćˆĺă€‚

ćœ€čż‘ćƒłĺ¤äš ä¸€ä¸‹JVMçš„çŸĽčŻ†ă€‚ç„śĺŽĺ‘çŽ°ç˝‘ä¸Šä¸ĺ°‘ć–‡çŤ ĺœ¨ĺ†™JVMçš„ĺžƒĺœžĺ›žć”śçŽ—ćł•ć—śďźŒéƒ˝ćŻ”čžƒĺĺ‘äşŽĺ…ˇä˝“ĺŽžçŽ°ďźŒč€Œĺ°‘ćœ‰çŤ™ĺœ¨ć›´éŤ˜č§’ĺşŚćĽçœ‹ĺžƒĺœžĺ›žć”śçŽ—ćł•çš„ć–‡çŤ ă€‚č€Œćˆ‘ćœŹäşşćƒłĺŻšĺžƒĺœžĺ›žć”śçŽ—ćł•ćœ‰ä¸Şĺ…¨ć™Żçš„čŽ¤čŻ†ďźŒć‰€äťĽďźŒĺ°ąć‰žĺˆ°äş†čż™ćœŹă€Šĺžƒĺœžĺ›žć”śçš„çŽ—ćł•ä¸ŽĺŽžçŽ°ă€‹ďźˆäťĽä¸‹çŽ€ç§°ă€Šĺžƒĺœžĺ›žć”śă€‹ďź‰ă€‚ćœŹçŻ‡ĺšĺŽ˘ĺ°ąć˜Żĺ°čŻ•ĺŻšâ€œĺ…¨ć™Żâ€çš„ć€ťçť“ă€‚

äťĽä¸‹ä¸şć–šäžżčŽ¨čŽşďźŒĺžƒĺœžĺ›žć”śçźŠĺ†™ćˆGC。

ä¸şäť€äšˆčŚćœ‰GC

ćˆ‘ć—śč€ŒĺŹĺˆ°C++ç¨‹ĺşĺ‘˜čŻ´ćˆ‘äťŹć˜Żč˘ŤGCćƒŻĺäş†çš„ä¸€äťŁă€‚çš„çĄŽć˜Żčż™ć ˇçš„ďźŒćˆ‘ćœŹäşşĺœ¨ĺ­Śäš GCçŽ—ćł•ć—śďźŒĺ¤§č„‘é‡ŒçŹŹä¸€é—Žé˘˜ĺ°ąć˜Żä¸şäť€äšˆéœ€čŚGCčż™ć ˇçš„ä¸œčĽżă€‚čŻ´ć˜Žćˆ‘ĺˇ˛çťčŽ¤ä¸şGCć˜Żç†ć‰€ĺ˝“ç„śäş†ă€‚😂

ć€ťçš„ä¸€ĺĽčŻďźšć˛Ąćœ‰GCçš„ä¸–ç•ŒďźŒćˆ‘äťŹéœ€čŚć‰‹ĺŠ¨čż›čĄŒĺ†…ĺ­˜çŽĄç†ďźŒč€Œć‰‹ĺŠ¨ĺ†…ĺ­˜çŽĄç†ć˜ŻçşŻćŠ€ćœŻć´ťďźŒĺˆĺŽšć˜“ĺ‡şé”™ă€‚

ć—˘ç„śćˆ‘äťŹĺ†™çš„ĺ¤§ĺ¤šç¨‹ĺşéƒ˝ć˜Żä¸şäş†č§Łĺ†łçŽ°ĺŽžä¸šĺŠĄé—Žé˘˜ďźŒé‚ŁäšˆďźŒćˆ‘äťŹä¸şäť€äšˆä¸ćŠŠčż™ç§çşŻćŠ€ćœŻć´ťč‡ŞĺŠ¨ĺŒ–ĺ‘˘ďźŸä˝†ć˜Żč‡ŞĺŠ¨ĺŒ–ďźŒäšŸć˜Żćœ‰äťŁäťˇçš„ă€‚ čż™ć˜Żćˆ‘çš„ä¸Şäşşç†č§ŁďźŒä¸äťŁčĄ¨John McCarthyćœŹäşşçš„ç†č§Łă€‚

â€œĺžƒĺœžâ€çš„ĺŽšäš‰

éŚ–ĺ…ˆďźŒćˆ‘äťŹčŚçť™ä¸Şâ€œĺžƒĺœžâ€çš„ĺŽšäš‰ďźŒć‰čƒ˝čż›čĄŒĺ›žć”śĺ§ă€‚äšŚä¸­çť™ĺ‡şçš„ĺŽšäš‰ďźš > ćŠŠĺˆ†é…ĺˆ°ĺ †ä¸­é‚Łäş›ä¸čƒ˝é€ščż‡ç¨‹ĺşĺź•ç”¨çš„ĺŻščąĄç§°ä¸şéžć´ťĺŠ¨ĺŻščąĄďźŒäšŸĺ°ąć˜Żć­ťćŽ‰çš„ĺŻščąĄďźŒćˆ‘äťŹç§°ä¸şâ€œĺžƒĺœžâ€ă€‚

GC的厚䚉

ĺ› ä¸şćˆ‘äťŹćœŸćœ›čŽŠĺ†…ĺ­˜çŽĄç†ĺ˜ĺž—č‡ŞĺŠ¨ďźˆĺŞçŽĄç”¨ĺ†…ĺ­˜ďźŒä¸çŽĄĺ†…ĺ­˜çš„ĺ›žć”śďź‰ďźŒćˆ‘äťŹĺ°ąĺż…éĄťĺšä¸¤äťśäş‹ćƒ…ďźš > 1. ć‰žĺˆ°ĺ†…ĺ­˜çŠşé—´é‡Œçš„ĺžƒĺœž > 2. ĺ›žć”śĺžƒĺœžďźŒčŽŠç¨‹ĺşĺ‘˜čƒ˝ĺ†ćŹĄĺˆŠç”¨čż™éƒ¨ĺˆ†çŠşé—´ [1] ĺŞčŚćťĄčśłčż™ä¸¤éĄšĺŠŸčƒ˝çš„ç¨‹ĺşďźŒĺ°ąć˜ŻGCďźŒä¸čŽşĺŽƒć˜Żĺœ¨JVMä¸­ďźŒčż˜ć˜Żĺœ¨Rubyçš„VM中。

ä˝†čż™ĺŞć˜Żä¸¤ä¸Şéœ€ćą‚ďźŒĺšść˛Ąćœ‰čŻ´ć˜ŽGCĺş”čŻĽä˝•ć—ść‰žĺžƒĺœžďźŒä˝•ć—śĺ›žć”śĺžƒĺœžç­‰ç­‰ć›´ĺ…ˇä˝“çš„é—Žé˘˜ďźŒĺ„çąťGCçŽ—ćł•ĺ°ąć˜Żĺœ¨čż™äş›ć›´ĺ…ˇä˝“é—Žé˘˜çš„ĺ¤„ç†ć–šĺźä¸Šć–˝ĺą•ć‰‹č„šă€‚

GCçš„ĺŽ†ĺ˛

John McCarthy躍为Lispäš‹çˆśĺ’ŒäşşĺˇĽć™şčƒ˝äš‹çˆśďźŒĺŒć—śďźŒäť–äšŸć˜ŻGCäš‹çˆśă€‚1960ĺš´ďźŒäť–ĺœ¨ĺ…śčŽşć–‡ä¸­éŚ–ćŹĄĺ‘ĺ¸ƒäş†GCçŽ—ćł•ďźˆĺ…śĺŽžć˜Żĺ§”ĺŠ‰çš„ćĺ‡ş😂。

• 标莰-清除玗法 甹John McCarthyĺœ¨1960ĺš´ćĺ‡ş
• 埕用莥数法 甹George E. Collinsĺœ¨1960ĺš´ćĺ‡ş ć­¤çŽ—ćł•äźšćœ‰ĺžŞçŽŻĺź•ç”¨é—Žé˘˜ďźŒHarold McBeth 1963ĺš´ćŒ‡ĺ‡şă€‚
• ĺ¤ĺˆśçŽ—ćł• 甹Marvin L. Minskyĺœ¨1963ĺš´ćĺ‡ş

ă€Šĺžƒĺœžĺ›žć”śă€‹çš„ä˝œč€…čŽ¤ä¸şďźš

䝎50ĺš´ĺ‰GCçŽ—ćł•éŚ–ćŹĄĺ‘ĺ¸ƒäťĽćĽďźŒäź—ĺ¤šç ”çŠśč€…ĺŻšĺ…śčż›čĄŒäş†ĺ„ç§ĺ„ć ˇçš„ç ”çŠśďźŒĺ› ć­¤čŽ¸ĺ¤šGCçŽ—ćł•äšŸĺž—äťĽĺ‘ĺ¸ƒă€‚[2] ä˝†äş‹ĺŽžä¸ŠďźŒčż™äş›çŽ—ćł•ĺŞä¸čż‡ć˜ŻćŠŠĺ‰ć–‡ä¸­ćĺˆ°çš„ä¸‰ç§çŽ—ćł•čż›čĄŒçť„ĺˆćˆ–ĺş”ç”¨ă€‚äšŸĺŻäťĽčż™äšˆčŻ´ďźŒ1963ĺš´GCĺ¤ĺˆśçŽ—ćł•čŻžç”Ÿć—śďźŒGCçš„ć šćœŹć€§ĺ†…ĺŽšĺ°ąĺˇ˛çťĺŽŒćˆäş†ă€‚[3]

é‚Łćˆ‘äťŹĺ¸¸ĺ¸¸ĺŹčŻ´çš„ĺˆ†äťŁĺžƒĺœžĺ›žć”śĺˆć˜Żć€Žäšˆĺ›žäş‹ďźŸä˝œč€…ć˜Żčż™ć ˇčŻ´çš„ďźš > äşşäťŹäťŽäź—ĺ¤šç¨‹ĺşćĄˆäž‹ä¸­ć€ťçť“ĺ‡şäş†ä¸€ä¸ŞçťéŞŒďźšâ€œĺ¤§éƒ¨ĺˆ†çš„ĺŻščąĄĺœ¨ç”ŸćˆĺŽéŠŹä¸Šĺ°ąĺ˜ćˆäş†ĺžƒĺœžďźŒĺžˆĺ°‘ćœ‰ĺŻščąĄčƒ˝ć´ťĺž—ĺžˆäš…â€ă€‚ĺˆ†äťŁĺžƒĺœžĺ›žć”śĺˆŠç”¨čŻĽçťéŞŒďźŒĺœ¨ĺŻščąĄä¸­ĺŻźĺ…Ľäş†â€œĺš´éž„â€çš„ćŚ‚ĺżľďźŒçťĺŽ†čż‡ä¸€ćŹĄGCĺŽć´ťä¸‹ćĽçš„ĺŻščąĄĺš´éž„ä¸ş1岁。[4]

ĺˆ†äťŁĺžƒĺœžĺ›žć”śä¸­ćŠŠĺŻščąĄĺˆ†çąťćˆĺ‡ äťŁďźŒé’ˆĺŻšä¸ĺŒçš„äťŁä˝żç”¨ä¸ĺŒçš„GCçŽ—ćł•ďźŒćˆ‘äťŹćŠŠĺˆšç”Ÿćˆçš„ĺŻščąĄç§°ä¸şć–°ç”ŸäťŁĺŻščąĄďźŒĺˆ°čžžä¸€ĺŽšĺš´éž„çš„ĺŻščąĄĺˆ™ç§°ä¸şč€ĺš´äťŁĺŻščąĄă€‚[5]

ĺĽ˝äş†ďźŒčż™ä¸‹ćˆ‘ć€ťçŽ—çŸĽé“ä¸şäť€äšˆčŚĺˆ†äťŁäş†ďźŒćˆ‘çš„ć€ťçť“ć˜Żďźš ĺ°†ĺŻščąĄć šćŽĺ­˜ć´ťćŚ‚çŽ‡čż›čĄŒĺˆ†çąťďźŒĺŻšĺ­˜ć´ťć—śé—´é•żä¸€äş›çš„ĺŻščąĄďźŒĺŻäťĽĺ‡ĺ°‘ć‰Ťćâ€œĺžƒĺœžâ€çš„ć—śé—´ďźŒäťĽĺ‡ĺ°‘GCé˘‘çŽ‡ĺ’Œć—śé•żă€‚ć šćœŹć€čˇŻĺ°ąć˜ŻĺŻšĺŻščąĄčż›čĄŒĺˆ†çąťďźŒć‰čƒ˝é’ˆĺŻšĺ„ä¸Şĺˆ†çąťé‡‡ç”¨ä¸ĺŒçš„ĺžƒĺœžĺ›žć”śçŽ—ćł•ďźŒäťĽĺŻšĺ„çŽ—ćł•čż›čĄŒć‰Źé•żéżçŸ­ă€‚

ç•™ä¸€ä¸Şé—Žé˘˜çť™čŻťč€…ďźšćˆ‘äťŹçŸĽé“ĺˆ†äťŁĺžƒĺœžĺ›žć”ść‰€é‡‡ç”¨çš„ĺ †çť“ćž„ć˜Żďźš

ä¸şäť€äšˆć–°ç”ŸäťŁçŠşé—´čŚĺˆ†ćˆâ€œç”ŸćˆçŠşé—´â€ĺ’Œâ€œĺš¸ĺ­˜çŠşé—´â€ďźŒč€Œĺš¸ĺ­˜çŠşé—´ĺˆĺˆ†ćˆä¸¤ĺ—ĺ¤§ĺ°ç›¸ç­‰çš„ĺš¸ĺ­˜çŠşé—´1ďźŒĺš¸ĺ­˜çŠşé—´2?

这些GCçŽ—ćł•ĺ…ąĺŒč§Łĺ†łçš„é—Žé˘˜

ä¸Šé˘ćˆ‘äťŹčŻ´äş†ďźŒGCçš„ĺŽšäš‰ĺŞçť™ĺ‡şäş†éœ€ćą‚ďźŒä¸‰ç§çŽ—ćł•éƒ˝ä¸şĺŽžçŽ°čż™ä¸Şéœ€ćą‚ďźŒé‚ŁäšˆĺŽƒäťŹć€ťäźšé‡ĺˆ°ĺ…ąĺŒčŚč§Łĺ†łçš„é—Žé˘˜ĺ§ďźŸ ćˆ‘ĺ°čŻ•ć€ťçť“ĺ‡şďźš

• ĺŚ‚ä˝•ĺˆ†čž¨ĺ‡şäť€äšˆć˜ŻĺžƒĺœžďźŸ
• ĺŚ‚ä˝•ă€ä˝•ć—śćœç´˘ĺžƒĺœžďźŸ
• ĺŚ‚ä˝•ă€ä˝•ć—ść¸…é™¤ĺžƒĺœžďźŸ

čż™ć ˇďźŒĺŞčŚćś‰ĺŠĺˆ°ĺžƒĺœžĺ›žć”śďźŒćˆ‘ĺ°ąĺŻäťĽäťŽčż™2ç‚šéœ€ćą‚ďźŒ3ä¸Şĺ…ąĺŒé—Žé˘˜ďźˆä¸¤ç‚šä¸‰ĺ…ąďź‰ĺ‡şĺ‘ćĽčŽ¨čŽşă€ĺ­Śäš ă€‚

匂何评䝡GCçŽ—ćł•ďźŸ

ĺŚ‚ćžœć˛Ąćœ‰čŻ„äťˇć ‡ĺ‡†ďźŒćˆ‘äťŹĺ˝“ç„ść— ćł•čŻ„äź°čż™äş›GCçŽ—ćł•çš„ć€§čƒ˝ă€‚ä˝œč€…çť™ĺ‡şäş†4个标准

• ĺžĺé‡: ĺ•ä˝ć—śé—´ĺ†…çš„ĺ¤„ç†čƒ˝ĺŠ›
• ćœ€ĺ¤§ćš‚ĺœć—śé—´ďźšGCć‰§čĄŒčż‡ç¨‹ä¸­ďźŒĺş”ç”¨ćš‚ĺœçš„ć—śé•żă€‚ čžƒĺ¤§çš„ĺžĺé‡ĺ’ŒčžƒçŸ­çš„ćœ€ĺ¤§ćš‚ĺœć—śé—´ä¸ĺŻĺ…źĺž—
• ĺ †çš„ä˝żç”¨ć•ˆçŽ‡ďźšĺ°ąć˜Żĺ †çŠşé—´çš„ĺˆŠç”¨çŽ‡ă€‚ ĺŻç”¨çš„ĺ †čśŠĺ¤§ďźŒGCčżčĄŒčśŠĺżŤďź›ç›¸ĺďźŒčśŠćƒłćœ‰ć•ˆĺœ°ĺˆŠç”¨ćœ‰é™çš„ĺ †ďźŒGC芹贚的旜间尹蜊长。
• čŽżé—Žçš„ĺą€éƒ¨ć€§ďźšćŠŠĺ…ˇćœ‰ĺź•ç”¨ĺ…łçłťçš„ĺŻščąĄĺŽ‰ćŽ’ĺœ¨ĺ †ä¸­čžƒčż‘çš„ä˝ç˝ŽďźŒĺ°ąčƒ˝ćéŤ˜ĺœ¨çź“ĺ­˜ä¸­čŻťĺ–ĺˆ°ćƒłĺˆŠç”¨çš„ć•°ćŽçš„ćŚ‚çŽ‡ă€‚

ĺĽ˝ĺ§ă€‚ä¸¤ç‚šä¸‰ĺ…ąďźŒĺ››ć ‡~

ĺ°çť“

ćžć¸…ćĽšä¸şäť€äšˆčŚGCďźŒčŚĺŽžçŽ°GCéƒ˝čŚč§Łĺ†łäť€äšˆé—Žé˘˜ďźŒč€Œĺ„çąťçŽ—ćł•ĺˆć˜Żć€Žäšˆč§Łĺ†łçš„ďźŒćœ€ĺŽć€ŽäšˆčŻ„äťˇčż™äş›çŽ—ćł•ă€‚GCĺŽŸćĽć˜Żčż™äšˆĺ›žäş‹ă€‚

ä˝†ć˜Żčż™ä¸ć˜ŻGCçš„ĺ…¨éƒ¨ă€‚ä˝†ć˜Żćäž›ćˆ‘ä¸€ä¸Şć€č€ƒGCçš„ć€č€ƒćĄ†ćžśă€‚

äťĽä¸Šĺ°ąć˜Żă€Šĺžƒĺœžĺ›žć”śçš„çŽ—ćł•ä¸ŽĺŽžçŽ°ă€‹çš„čŻťäšŚçŹ”čŽ°ă€‚ĺŚ‚ćžœćƒłć›´ćˇąĺ…ĽďźŒĺŻäťĽé˜…čŻťă€Šĺžƒĺœžĺ›žć”śçŽ—ćł•ć‰‹ĺ†Œ:č‡ŞĺŠ¨ĺ†…ĺ­˜çŽĄç†çš„č‰şćœŻă€‹ă€‚

[1] ă€Šĺžƒĺœžĺ›žć”śçš„çŽ—ćł•ä¸ŽĺŽžçŽ°ă€‹ P2

[2][3] ă€Šĺžƒĺœžĺ›žć”śçš„çŽ—ćł•ä¸ŽĺŽžçŽ°ă€‹ P4

[4] ă€Šĺžƒĺœžĺ›žć”śçš„çŽ—ćł•ä¸ŽĺŽžçŽ°ă€‹ P141

[5] ă€Šĺžƒĺœžĺ›žć”śçš„çŽ—ćł•ä¸ŽĺŽžçŽ°ă€‹ P142

ĺžƒĺœžĺ›žć”śĺŽŸćĽć˜Żčż™äšˆĺ›žäş‹ďźŒéŚ–ĺ‘äşŽć–‡çŤ  - äźŻäšĺœ¨çşżă€‚