Алгоритмы сборки мусора

Цена: $49.99

Основы сборщиков мусора

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

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

в Основы сборщиков мусора В классе мы изучаем все различные методы и алгоритмы, связанные с автоматическим управлением памятью., которые сегодня используются на практике.

Для кого этот класс?

Прежде всего, за инженеры-компиляторы.

При реализации вашего языка программирования, Существует очень высокий шанс вам нужно будет реализовать сборщик мусора. Даже языки, которые изначально позиционировались как «безопасный для памяти», такие как ржавчина, в конечном итоге реализовано автоматический подсчет ссылок (АРК) и другие коллекционеры.

Чтобы повторить: в большинстве современных языков программирования высокого уровня, модуль сборщика мусора (или же несколько Модули ГХ, как в Яве) в значительной степени требование сегодня.

Что, если я не внедряю языки программирования каждый день?

Если ты не инженер-компилятор, тогда класс все еще может быть интересен для вас. Реализация сборщика мусора или диспетчера памяти в целом, красивая передовая инженерная задача. Это простой трюк: вы берете какой-то сложный проект (например сборщик мусора, компилятор, устный переводчик, так далее), и при его построении, ты учишь все разные структуры данных и алгоритмы. А потом вернуться к “повседневное программирование”, улучшенный как лучший инженер, с передаваемыми общими знаниями о сложных системах.

Нужен ли мне C или C++ для этого проекта??

Не совсем! Конечно, C и C++, вероятно, являются лучшими языками для манипуляций с необработанной памятью и хорошо подходят для этой цели., однако в курсе мы изучаем общие алгоритмы проектирования и сосредоточиться в основном на теоретические аспекты сборщиков мусора и распределителей памяти. Это означает, что вы можете реализовать их в любой язык А что, если бы вы также знали, что вы. Например, вы можете выделить `ArrayBuffer` в JavaScript для виртуальная куча, или аналогично `bytearray` в Python, Ржавчина, так далее.

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

Что особенного в этом классе?

Главное в этих лекциях:

Кратко и прямо в точку. Каждая лекция самодостаточна, лаконичный, и описывает информацию, непосредственно связанную с темой, не отвлекаться на посторонние материалы или разговоры.
Анимированная презентация в сочетании с живое редактирование заметок. Это облегчает понимание тем, и показывает, как (а также когда вовремя) структуры объекта связаны. Статические слайды просто не работают для сложного контента.

Материалы для чтения

В качестве дополнительного чтения и дополнительной литературы для данного курса рекомендуются следующие книги:

Справочник по сбору мусора: Искусство автоматического управления памятью Энтони Хоскинг, Элиот Мосс, и Ричард Джонс
Справочник по дизайну компилятора: Оптимизация и генерация машинного кода Ю.Н.. Шрикантх, Прити Шанкар