Как реализовать сборщик мусора?

Может ли кто-нибудь указать мне хороший источник о том, как реализовать сборку мусора? Я делаю интерпретируемый язык, похожий на шепелявый. В настоящее время он использует подсчет ссылок, но, конечно же, он не может освободить объекты, зависящие от цикла.

Я читал метки и развертки, трехцветную маркировку, движущиеся и неподвижные, инкрементные и останавливающие мир, но ... я не знаю, как лучше всего хранить объекты аккуратно разделенными на наборы, сохраняя при этом минимальные накладные расходы на память для каждого объекта, или как делать вещи постепенно.

Я читал на некоторых языках с подсчетом ссылок, используйте определение циклических ссылок , который я мог бы использовать. Я знаю, что могу использовать свободно доступных коллекционеров, таких как Boehm, но я хотел бы научиться делать это сам.

Я был бы признателен за любой онлайн-материал с каким-либо учебным пособием или помощью для людей, не имеющих опыта в этой теме, как я .

55
задан Tadeusz A. Kadłubowski 1 August 2011 в 06:56
поделиться