Patarakin: 1 версия импортирована

2022-10-19T07:30:50Z

1 версия импортирована

← Предыдущая версия	Версия от 10:30, 19 октября 2022
(нет различий)

ru_wikipedia>Тара-Амингу: ссылка на дизамбиг без основного значения

2021-09-25T12:54:19Z

ссылка на дизамбиг без основного значения

Новая страница

'''Динамическое распределение памяти''' — способ выделения [[оперативная память|оперативной памяти]] [[компьютер]]а для объектов в программе, при котором выделение памяти под объект осуществляется во время выполнения [[компьютерная программа|программы]].

При '''динамическом распределении памяти''' объекты размещаются в т. н. «[[Куча (нераспределённая память)|куче]]» ({{lang-en|heap}}): при конструировании объекта указывается размер запрашиваемой под объект памяти, и, в случае успеха, выделенная область памяти, условно говоря, «изымается» из «[[Куча (память)|кучи]]», становясь недоступной при последующих операциях выделения памяти. Противоположная по смыслу операция — освобождение занятой ранее под какой-либо объект памяти: освобождаемая память, также условно говоря, возвращается в «[[Куча (память)|кучу]]» и становится доступной при дальнейших операциях выделения памяти.

По мере создания в программе новых объектов количество доступной памяти уменьшается. Отсюда вытекает необходимость постоянно освобождать ранее выделенную память. В идеальной ситуации программа должна полностью освободить всю память, которая потребовалась для работы. По аналогии с этим, каждая подпрограмма ([[Подпрограмма#.D0.92.D0.B8.D0.B4.D1.8B .D0.BF.D0.BE.D0.B4.D0.BF.D1.80.D0.BE.D0.B3.D1.80.D0.B0.D0.BC.D0.BC|процедура]] или [[Функция (программирование)|функция]]) должна обеспечить освобождение всей памяти, выделенной в ходе её выполнения. Неправильное управление памятью приводит к т.н. «[[Утечка памяти|утечкам]]» памяти, когда выделенная память не освобождается. Многократные утечки памяти могут привести к исчерпанию всей оперативной памяти и нарушить работу операционной системы.

Другая проблема — это проблема фрагментации памяти. Выделение памяти происходит ''блоками'' — непрерывными фрагментами оперативной памяти (таким образом, каждый блок — это несколько идущих подряд [[байт]]). В какой-то момент в куче попросту может не оказаться блока подходящего размера и, даже если свободная память достаточна для размещения объекта, операция выделения памяти окончится неудачей.

Для управления динамическим распределением памяти используется [[Сборка мусора (программирование)|«сборщик мусора»]] — программный объект, который следит за выделением памяти и обеспечивает её своевременное освобождение. [[Сборка мусора|Сборщик мусора]] также следит за тем, чтобы свободные блоки имели максимальный размер, и, при необходимости, осуществляет дефрагментацию памяти.

== Элементы реализации ==

=== Язык программирования C (Си) ===

В языке программирования [[Си (язык программирования)|Си]] имеются следующие [[функция (программирование)|функции]] для динамического распределения памяти, входящие в [[стандартная библиотека|стандартную библиотеку]]:
*[[Malloc(Си)|malloc]] (от {{lang-en|memory allocation}}, ''выделение памяти''),
*[[Calloc(Си)|calloc]] (от {{lang-en|clear allocation}}, ''чистое выделение памяти'')
*[[Realloc(Си)|realloc]] (от {{lang-en|reallocation}}, ''перераспределение памяти'').
*[[Free (функция)|free]] ({{lang-en|free}}, ''освободить'').

=== Язык программирования C++ ===
В [[C++]] имеются два оператора:
*'''[[new (C++)|new]]'''
*'''[[delete (C++)|delete]]'''.

=== Язык программирования Object Pascal ===

В [[Object Pascal]] имеются два оператора:
*New
*Dispose

== См. также ==
* [[Менеджер памяти]]
* [[Куча (память)]]

== Источники ==
* {{cite web
|url = http://www.opengroup.org/onlinepubs/009695399/functions/malloc.html
|title = malloc
|lang = en
|description = Описание функции malloc в стандарте POSIX
|archiveurl = https://www.webcitation.org/67lLvV8r7?url=http://pubs.opengroup.org/onlinepubs/009695399/functions/malloc.html
|archivedate = 2012-05-18
}}
* {{cite web
|url = http://www.opengroup.org/onlinepubs/009695399/functions/calloc.html
|title = calloc
|lang = en
|description = Описание функции calloc в стандарте POSIX
|archiveurl = https://www.webcitation.org/67lLw3l3K?url=http://pubs.opengroup.org/onlinepubs/009695399/functions/calloc.html
|archivedate = 2012-05-18
}}

[[Категория:Управление памятью]]
[[Категория:Структуры данных]]

Динамическое распределение памяти - История изменений

Patarakin: 1 версия импортирована

ru_wikipedia>Тара-Амингу: ссылка на дизамбиг без основного значения