JavaScript: от замыканий до автономных систем

Глава 8. Мусор, профиль и пределы JIT

Часть II. Машина, которая учится исполнять код5 мин

08

Мусор, профиль и пределы JIT

В первой главе я мимоходом сказал, что решение о смерти объекта программист в JavaScript не принимает вовсе, это с первого дня делает сборщик мусора. Эту передачу ответственности придумали задолго до JavaScript: Джон Маккарти в 1960 году описал Lisp, в котором память под ненужные данные освобождалась сама, и с тех пор языки делятся на те, где за памятью следит программист, и те, где за ней следит машина. JavaScript родился во втором лагере и никогда не позволял программисту освободить объект руками. Объект живёт, пока до него можно дотянуться по ссылкам, и умирает, когда дотянуться больше нельзя, а кто и когда это заметит, программиста не касается.

Простейший сборщик мусора останавливает программу, обходит все объекты, до которых можно дотянуться, а остальные выбрасывает. Работает это надёжно, но медленно, и чем больше память, тем дольше программа стоит. В начале восьмидесятых в Smalltalk, по подсчётам того времени, на уборку уходило от двадцати до тридцати процентов работы виртуальной машины. В 1984 году Дэвид Ангар, который через два года придумает Self, сделал для Berkeley Smalltalk сборщик, который тратил на уборку единицы процентов и не устраивал заметных пауз.

Ангар заметил то, что потом назовут гипотезой поколений: большинство объектов умирает молодыми. Программа создаёт временный объект, пользуется им пару микросекунд и бросает, и только небольшая часть объектов доживает до чего-то вроде зрелости. Значит, молодые объекты выгодно селить отдельно и убирать часто. При уборке живых объектов немного, их копируют в другое место, а всё остальное пространство объявляют свободным целиком, не разглядывая, что там лежало. Стоимость такой уборки зависит только от числа выживших, сколько бы объектов ни умерло, и если умерли почти все, уборка почти ничего не стоит.

Бесплатно, нужна только почта

Дальше книга бесплатная

Оставьте почту, я пришлю ссылку для подтверждения. После клика все главы откроются здесь, на этом устройстве, на год. Когда выйдет новая книга, я напишу на этот адрес. Ответьте «стоп» на любое письмо, и писать я больше не буду.

Есть аккаунт INITE? Войдите, и книга откроется без письма.

Денег за книгу я не беру. Если захотите её поддержать, донат можно сделать из любой главы.

Как хранится адрес