Garbage Collection Algorithms

Memory leaks and dangling pointers are the main issues of manual memory management. If you delete a parent node in a linked list, forgetting to delete all its children first—your memory is leaking. You delete an object chain in the correct order but suddenly, your program crashes since you forgot about the second owner of this resource, which now tries to dereference a null-pointer.

To avoid these issues, most modern high-level programming languages implement automatic memory management. You allocate objects manually; however, don’t bother with their deallocation: a special program, garbage collector, knows how to automatically deallocate them correctly and reclaim for future reuse.

In this course, we’ll study all the different techniques and algorithms related to automatic memory management, which are used today in practice.

Type
video
Category
publication date
2021-03-30
what you will learn

Learn about memory management allocations like Static, Stack, and Heap
Learn the algorithms and data structures behind automatic memory management in computer programs
Learn about virtual memory and memory layout
Learn about semantic and syntactic garbage
Learn about the various kinds of garbage collectors
Learn about GC barriers

duration
152
key features
Learn about various GC algorithms, such as Mark-Compact collector and Reference counting collector * Identify the difference between tracing and direct collectors * Learn about Tri-color abstraction and marking
approach
Each lecture is self-sufficient and concise, and describes information related to the topic, not distracting one by unrelated materials or talks. Usage of animated presentations combined with live-editing notes makes understanding the topics easier and shows how (and when in time) the object structures are connected.
audience
This course is mainly for compiler engineers. However, all computer engineers willing to implement a complex project to learn different memory management algorithms will find this course useful. (Generic knowledge is transferable to other systems.)
meta description
Understand the underlying theory behind automatic memory management and garbage collection.
short description
There are quite a few issues with manual memory management. Therefore, to avoid memory leaks and optimally use your memory, automatic memory management is essential. In this course, we’ll learn about garbage collection as a form of automatic memory management.
subtitle
Automatic memory management techniques
keywords
GC Algorithms, Memory Management Techniques, Mark compact collector
Product ISBN
9781801074629