Garbage Collection Algorithms

person icon Packt Publishing

Garbage Collection Algorithms

Understand the underlying theory behind automatic memory management and garbage collection.

updated on icon Updated on Sep, 2023

language icon Language - English

person icon Packt Publishing

architecture icon Development,Programming Languages,Algorithms


30-days Money-Back Guarantee

Training 5 or more people ?

Get your team access to 19,000+ top Tutorialspoint courses anytime, anywhere.

Course Description

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.


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.)


What will you learn in this course:

  • 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
Garbage Collection Algorithms


Check out the detailed breakdown of what’s inside the course

Memory Management
7 Lectures
  • play icon Allocation Types 05:06 05:06
  • play icon Manual Memory Management 03:55 03:55
  • play icon Object Header 03:19 03:19
  • play icon Virtual Memory and Memory Layout 08:57 08:57
  • play icon Mutator, Allocator, Collector 04:35 04:35
  • play icon Allocators: Free-list Versus Sequential 08:56 08:56
  • play icon Semantic Versus Syntactic Garbage 04:42 04:42
Garbage Collectors
5 Lectures
Advance Topics
5 Lectures
1 Lectures

Instructor Details

Packt Publishing

Packt Publishing

Founded in 2004 in Birmingham, UK, Packt's mission is to help the world put software to work in new ways, through the delivery of effective learning and information services to IT professionals.

Working towards that vision, we have published over 6,500 books and videos so far, providing IT professionals with the actionable knowledge they need to get the job done - whether that's specific learning on an emerging technology or optimizing key skills in more established tools.

As part of our mission, we have also awarded over $1,000,000 through our Open Source Project Royalty scheme, helping numerous projects become household names along the way.

Course Certificate

User your certification to make a career change or to advance in your current career. Salaries are among the highest in the world.

sample Tutorialspoint certificate

Our students work
with the Best

Related Video Courses

View More

Annual Membership

Become a valued member of Tutorials Point and enjoy unlimited access to our vast library of top-rated Video Courses

Subscribe now
People having fun around a laptop

Online Certifications

Master prominent technologies at full length and become a valued certified professional.

Explore Now
People having fun around a laptop

Talk to us