# Memory management

Низкоуровневые языки программирования (например, C) имеют низкоуровневые примитивы для управления памятью, такие как `malloc()`и `free()`. В JavaScript же память выделяется динамически при создании сущностей (т.е. объектов, строк и т.п.) и "автоматически" освобождается, когда они больше не используются. Последний процесс называется *сборкой мусора*. Слово "автоматически" является источником путаницы и зачастую создает у программистов на JavaScript (и других высокоуровневых языках) ложное ощущение, что они могут не заботиться об управлении памятью.

## Жизненный цикл памяти <a href="#zhiznennyi_cikl_pamyati" id="zhiznennyi_cikl_pamyati"></a>

Независимо от языка программирования, жизненный цикл памяти практически всегда один и тот же:

1. Выделение необходимой памяти.
2. Ее использование (чтение, запись).
3. Освобождение выделенной памяти, когда в ней более нет необходимости.

Первые два пункта осуществляются явным образом (т.е. непосредственно программистом) во всех языках программирования. Третий пункт осуществляется явным образом в низкоуровневых языках, но в большинстве высокоуровневых языков, в том числе и в JavaScript, осуществляется автоматически.

### Выделение памяти в JavaScript <a href="#vydelenie_pamyati_v_javascript" id="vydelenie_pamyati_v_javascript"></a>

#### Выделение памяти при инициализации значений переменных <a href="#vydelenie_pamyati_pri_inicializacii_znachenii_peremennykh" id="vydelenie_pamyati_pri_inicializacii_znachenii_peremennykh"></a>

Чтобы не утруждать программиста заботой о низкоуровневых операциях выделения памяти, интерпретатор JavaScript динамически выделяет необходимую память при объявлении переменных:

```javascript
var n = 123; // выделяет память для типа number
var s = "azerty"; // выделяет память для типа string 

var o = {
  a: 1,
  b: null
}; // выделяет память для типа object и всех его внутренних переменных

var a = [1, null, "abra"]; // (like object) выделяет память для array и его внутренних значений

function f(a){
  return a + 2;
} // выделяет память для function (которая представляет собой вызываемый объект)

// функциональные выражения также выделяют память под object
someElement.addEventListener('click', function(){
  someElement.style.backgroundColor = 'blue';
}, false);
```

#### Выделение памяти при вызовах функций <a href="#vydelenie_pamyati_pri_vyzovakh_funkcii" id="vydelenie_pamyati_pri_vyzovakh_funkcii"></a>

Вызовы некоторых функций также ведут к выделению памяти под объект:

```javascript
var d = new Date();
var e = document.createElement('div'); // выделяет память под DOM элемент
```

Некоторые методы выделяют память для новых значений или объектов:

```javascript
var s = "azerty";
var s2 = s.substr(0, 3); // s2 это новый объект типа string
// Т.к. строки - это постоянные значения, интерпретатор может решить, что память выделять не нужно, но нужно лишь сохранить диапазон [0, 3].

var a = ["ouais ouais", "nan nan"];
var a2 = ["generation", "nan nan"];
var a3 = a.concat(a2); // новый массив с 4 элементами в результате конкатенации элементов 'a' и 'a2'
```

### Использование значений <a href="#ispolzovanie_znachenii" id="ispolzovanie_znachenii"></a>

"Использование значений", как правило, означает чтение и запись значений из/в выделенной для них области памяти. Это происходит при чтении или записи значения какой-либо переменной или свойства объекта, или даже при передаче аргумента функции.

### Освобождение памяти, когда она больше не нужна <a href="#osvobozhdenie_pamyati_kogda_ona_bolee_ne_nuzhna" id="osvobozhdenie_pamyati_kogda_ona_bolee_ne_nuzhna"></a>

Именно на этом этапе появляется большинство проблем из области "управления памятью". Наиболее сложной задачей в данном случае является четкое определение того момента, когда "выделенная память более не нужна". Зачастую программист сам должен определить, что в данном месте программы данная часть памяти более уже не нужна, и освободить её.

Интерпретаторы языков высокого уровня снабжаются встроенным программным обеспечением под названием "сборщик мусора", задачей которого является следить за выделением и использованием памяти, и при необходимости автоматически освобождать более ненужные участки памяти. Это происходит весьма приблизительно, так как основная проблема точного определения того момента, когда какая-либо часть памяти более не нужна - [неразрешима](http://en.wikipedia.org/wiki/Decidability_\(logic\)) (т.е. данная проблема не поддается однозначному алгоритмическому решению).

## Сборка мусора <a href="#sborka_musora" id="sborka_musora"></a>

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

### Ссылки <a href="#ssylki" id="ssylki"></a>

Большая часть алгоритмов сборки мусора основана на понятии*ссылки*. В контексте управления памятью объект считается ссылающимся на другой объект, если у первого есть доступ ко второму (неважно - явный или неявный). К примеру, каждый объект JavaScript имеет ссылку на свой[прототип](https://developer.mozilla.org/en/JavaScript/Guide/Inheritance_and_the_prototype_chain)(неявная ссылка) и ссылки на значения своих полей (явные ссылки).

В данном контексте понятие "объект" понимается несколько шире, нежели для типичных JavaScript-объектов и дополнительно включает в себя понятие областей видимости функций (или глобальной лексической области)

### Сборка мусора на основе подсчёта ссылок <a href="#sborka_musora_na_osnove_podschyota_ssylok" id="sborka_musora_na_osnove_podschyota_ssylok"></a>

Это наиболее примитивный алгоритм сборки мусора, сужающий понятие "объект более не нужен" до "для данного объекта более нет ни одного объекта, ссылающегося на него". Объект считается подлежащим уничтожению сборщиком мусора, если количество ссылок на него равно нулю.

```javascript
var o = { 
  a: {
    b:2
  }
}; // создано 2 объекта. Один ссылается на другой как на одно из своих полей.
// Второй имеет виртуальную ссылку, поскольку присвоен в качестве значения переменной 'o'.
// Очевидно, что ни один из них не подлежит сборке мусора.


var o2 = o; // переменная 'o2' - вторая ссылка на объект
o = 1; // теперь объект, имевший изначально ссылку на себя из 'o' имеет уникальную ссылку через переменную 'o2'

var oa = o2.a; // ссылка на поле 'a' объекта.
// Теперь на объект 2 ссылки: одна на его поле и вторая - переменная 'oa'

o2 = "yo"; // Объект, на который изначально ссылалась переменная 'o', теперь имеет ноль ссылок на неё.
// Может быть уничтожен при сборке мусора.
// Однако, на его поле 'a' всё ещё ссылается переменная 'oa', так что удалять его ещё нельзя

oa = null; // оригинальное значение поля объекта 'a' в переменной o имеет ноль ссылок на себя.
// можно уничтожить при сборке мусора.
```

#### Ограничение : циклические ссылки <a href="#ogranichenie_ciklicheskie_ssylki" id="ogranichenie_ciklicheskie_ssylki"></a>

Основное ограничение данного наивного алгоритма заключается в том, что если два объекта ссылаются друг на друга (создавая таким образом циклическую ссылку), они не могут быть уничтожены сборщиком мусора, даже если "более не нужны".

```javascript
function f(){
  var o = {};
  var o2 = {};
  o.a = o2; // o ссылается на o2
  o2.a = o; // o2 ссылается на o

  return "azerty";
}

f();
```

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

### Алгоритм "Mark-and-sweep" <a href="#algoritm_mark-and-sweep" id="algoritm_mark-and-sweep"></a>

Данный алгоритм сужает понятие "объект более не нужен" до "объект недоступен".

Основывается на понятии о наборе объектов, называемых *roots*(в JavaScript root'ом является глобальный объект). Сборщик мусора периодически запускается из этих roots, сначала находя все объекты, на которые есть ссылки из roots, затем все объекты, на которые есть ссылки из найденных и так далее. Стартуя из roots, сборщик мусора, таким образом, находит все *доступные* объекты и уничтожает недоступные.

Данный алгоритм лучше предыдущего, поскольку "ноль ссылок на объект" всегда входит в понятие "объект недоступен". Обратное же - неверно, как мы только что видели выше на примере циклических ссылок.

Начиная с 2012 года, все современные веб-браузеры оснащаются сборщиками мусора, работающими исключительно по принципу mark-and-sweep ("пометь и выброси"). Все усовершенствования в области сборки мусора в интерпретаторах JavaScript (генеалогическая/инкрементальная/конкурентная/параллельная сборка мусора) за последние несколько лет представляют собой усовершенствования данного алгоритма, но не новые алгоритмы сборки мусора, поскольку дальнейшее сужение понятия "объект более не нужен" не представляется возможным.

#### Теперь циклические ссылки - не проблема <a href="#teper_ciklicheskie_ssylki_-_ne_problema" id="teper_ciklicheskie_ssylki_-_ne_problema"></a>

В вышеприведённом первом примере после возврата из функции оба объекта не имеют на себя никаких ссылок, доступных из глобального объекта. Соответственно, сборщик мусора пометит их как недоступные и затем удалит.

То же самое касается и второго примера. Как только div и его обработчик станут недоступны из roots, они оба будут уничтожены сборщиком мусора, несмотря на наличие циклических ссылок друг на друга.

#### Ограничение: некоторые объекты нуждаются в явном признаке недоступности <a href="#ogranichenie_nekotorye_obekty_nuzhdayutsya_v_yavnom_priznake_nedostupnosti" id="ogranichenie_nekotorye_obekty_nuzhdayutsya_v_yavnom_priznake_nedostupnosti"></a>

Хотя этот частный случай и расценивается, как ограничение, но на практике он встречается крайне редко, поэтому, в большинстве случаев, Вам не нужно беспокоиться о сборке мусора.
