5. Распределение памяти - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему 5. Распределение памяти. Доклад-сообщение содержит 23 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Распределение памяти Время существования объекта: Глобальные объекты – существующие всё время исполнения программы Локальные объекты процедур – существующие во время исполнения функции Динамические объекты – появляются по специальному запросу в «куче» исчезают по специальному запросу исчезают автоматически после того, как становятся недоступными (автоматическая сборка мусора)

Слайд 2

Описание слайда:

Создание и удаление нового объекта (Pascal) new(p) размещается память для хранения объекта типа Т указателю p присваивается ссылка на новый анонимный объект dispose(p) память освобождается для дальнейшего переиспользования

Слайд 3

Описание слайда:

Создание и удаление нового объекта (C) new(p) размещается память для хранения объекта типа Т указателю p присваивается ссылка на новый анонимный объект free(p) память освобождается для дальнейшего переиспользования

Слайд 4

Описание слайда:

Создание и удаление массива (C) new(p) размещается память для хранения N объектов типа Т указателю p присваивается ссылка на первый новый анонимный объект free(p) память освобождается для дальнейшего переиспользования

Слайд 5

Описание слайда:

Накладные расходы Дополнительная память для организации кучи Сам указатель занимает место (возможно большее, чем размещаемый объект) char * p; new(p); Управление размещением памятью – сложные операции Фрагментация – свободная память есть, но слишком мелкими кусками

Слайд 6

Описание слайда:

Типичные ошибки new(p); q = p; free(p); free(q); new(p); new(p); p = NULL; free(p);

Слайд 7

Описание слайда:

Автоматическая сборка мусора Можно считать, что динамически размещённый объект существует до конца исполнения программы Позволяет избежать большинство самых «трудных» ошибок проявляются не всегда не воспроизводятся проявляются далеко от места ошибки и не связаны явно с распределением памяти Доступна в Lisp, Oberon, Visual Basic, C#, …. и эффективна

Слайд 8

Описание слайда:

Автоматическая сборка мусора Всё-таки весьма сложна Случается в непредсказуемые моменты времени

Слайд 9

Описание слайда:

Пример - дерево В корне дерева хранится информация об имени Для каждого узла дерева – ссылка на родителя Для каждого узла дерева – ссылки на произвольное количество детей

Слайд 10

Описание слайда:

Пример

Слайд 11

Описание слайда:

Пример – кодирование двоичным деревом

Слайд 12

Описание слайда:

Сравнение СhildrenCount, Children Накладные расходы: 14N - 4 Быстрый способ узнать количество детей Быстрый доступ к любому поддереву

Слайд 13

Описание слайда:

Односвязные списки info – информация, содержащаяся в элементе списка next – ссылка на следующий элемент

Слайд 14

Описание слайда:

Односвязные списки - примеры Подсчёт количества элементов Сумма элементов списка

Слайд 15

Описание слайда:

Односвязные списки – стек (магазин, LIFO) Добавление элемента x в начало списка (push) Получение значения первого элемента (top) Удаление первого элемента (pop) Проверка пустоты стека (empty)

Слайд 16

Описание слайда:

Односвязные списки – стек (магазин, FIFO) Добавление элемента x в начало списка (push)

Слайд 17

Описание слайда:

Односвязные списки – стек (магазин, FIFO) Удаление первого элемента (pop)

Слайд 18

Описание слайда:

Односвязные списки – очередь (FIFO) Добавление элемента – в конец очереди List * last = &root; «Обслуживание» - из начала очереди

Слайд 19

Описание слайда:

Односвязные списки – очередь (LIFO) Добавление элемента x в конец списка

Слайд 20

Описание слайда:

Упорядоченные односвязные списки Добавление элемента x (равного 5.0)

Слайд 21

Описание слайда:

Двусвязные циклические списки Дополнительная ссылка на предыдущий элемент Следующий последнего – первый Предыдущий первого - последний

Слайд 22

Описание слайда:

Двусвязные циклические списки Удаление элемента, заданного ссылкой p Особо рассмотреть случай одноэлементного списка

Слайд 23

Описание слайда:

Прочие структуры данных Двоичные деревья ссылка на правое поддерево ссылка на левое поддерево «Вагонная» память – оба конца списка равноправны: добавлять удалять выбирать крайний

Теги Распределение памяти

Похожие презентации