рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Алгоритмы освобождения памяти

Реферат Курсовая Конспект

Выберите учебное заведение

Алгоритмы освобождения памяти

Алгоритмы освобождения памяти - раздел Философия, Реализация потоков в пространстве пользователя, ядра и смешанное Алгоритм Выставления Флагов Простой Алгоритм Определения Достижимых ...

Алгоритм выставления флагов

Простой алгоритм определения достижимых объектов, «алгоритм пометок» (Mark and Sweep), заключается в следующем:

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

(Следует обратить внимание, что, согласно данному алгоритму, если два или более объектов ссылаются друг на друга, но ни на один из этих объектов нет других ссылок, то имеет место циклическая ссылка, и вся группа считается недостижимой. Эта особенность алгоритма позволяет гарантированно удалять группы объектов, использование которых прекратилось, но в которых имеются ссылки друг на друга. Такие группы часто называются «islands of isolation» (острова изоляции))

Алгоритм подсчёта ссылок

Другой вариант алгоритма определения достижимости — обычный подсчёт ссылок (каждый объект содержит счетчик количества ссылок на него используемых другими объектами. Когда этот счетчик уменьшается до нуля это означает что объект стал недоступным, и он помещается в список объектов на уничтожение) . Его использование замедляет операции присваивания ссылок, но зато определение достижимых объектов тривиально — это все объекты, значение счётчика ссылок которых превышает нуль. Без дополнительных уточнений этот алгоритм, в отличие от предыдущего, не удаляет циклически замкнутые цепочки вышедших из употребления объектов, сохранивших ссылки друг на друга.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Реализация потоков в пространстве пользователя, ядра и смешанное

В случае потоков в пространстве пользователяядро о потоках ничего не знает Каждому процессу необходима таблица потоков аналогичная таблице... Преимущества случая потоков в пространстве пользователя...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Алгоритмы освобождения памяти

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Взаимное исключение с активным ожиданием
Рассмотрим методы взаимного исключения Запрещение прерываний Заключается в запрещении всех прерываний при входе процесса в критическую область. Недостато

Проблема переполненного буфера (проблема производителя и потребителя)
Рассмотрим два процесса, которые совместно используют буфер ограниченного размера, один процесс пишет в буфер, другой считывает данные. Чтобы первый процесс не писал, когда буфер полный, а

Семафоры
Для устройств ввода/вывода семафор выставляется равный нулю. После запуска управляющего процесса выполняется down, и т.к. семафор равен нулю, процесс блокируется. Когда нужно активизировать процесс

Планирование в системах пакетной обработки
"Первый пришел - первым обслужен" (FIFO - First In First Out) Процессы ставятся в очередь по мере поступления. Преимущества: · Пр

Планирование в интерактивных системах
Циклическое планирование Самый простой алгоритм планирования и часто используемый.

Выход из взаимоблокировки
Восстановление при помощи принудительной выгрузки ресурса Как правило, требует ручного вмешательства (например: принтер). Восстановление через откат

Страничная организации памяти.
В основе механизма классической виртуальной памяти лежит страничная организация математической, оперативной памяти и, частично, памятипрямого доступа (памяти на магнитных дисках).

Базовые алгоритмы замещения страниц
«Не использовавшаяся в последнее время страница» Для каждой страницы поддерживаются 2 статусных бита. Бит R (Referenced) – бит обращения. Бит устанавливается всякий раз, когд

Проблема размера страниц. Политика распределения памяти.
Алгоритмы замещения бывают: · локальные · глобальные Пример глобального

Сегментная организация памяти
Сегментная адресация памяти — схема логической адресации памяти компьютера в архитектуре x86. Линейный адрес конкретной ячейки памяти, который в некоторых режимах работы процессора

Зачем нужен контроллер прерываний
В зависимости от источника возникновения сигнала прерывания делятся на: Асинхронные или внешние (аппаратные) — события, которые исходят от внешних источников (например, периферийных устрой

Механизм обработки прерываний
Прерывания представляют собой механизм, позволяющий координировать параллельное функционирование отдельных устройств вычислительной системы и реагировать на особые состояния, возникающие при работе