ConceptSystems & CS
Garbage collection
An automated memory management system that reclaims memory occupied by objects no longer in use by the program.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Memory management3Pointer2Flash memory1Graph reachability1Heap allocation1Heap memory1List structure1List structure memory1
Opens up
Concepts that name this one as a prerequisite.
Generational garbage collection2Minsky Fenichel Yochelson garbage collector2Baker's incremental garbage collection1Concurrency1Concurrent garbage collection1Concurrent garbage collector1Dereference check1Forwarding1Garbage collection (GC) pause1Mark-sweep algorithm1Mark-sweep garbage collection1Page fault handler1
Lecturers
8Each in their own terms, from the easiest level.
Hal Abelson & Gerald Jay Sussman
The automatic reclamation of memory occupied by data structures that are no longer accessible by the computation.Erik Demaine
An automated memory management process that identifies and reclaims memory occupied by objects that are no longer reachable.Julian Shun
An automated form of memory management that identifies and recycles objects that the program can no longer access.Jignesh Patel
The process by which the DBMS removes reclaimable physical versions from the database over time.Onur Mutlu
A process in flash memory management that reclaims invalid data blocks to make them available for future write operations.Frans Kaashoek
An automatic memory management feature that reclaims memory occupied by objects that are no longer in use by the program.Bryan Cantrill
An automated memory management mechanism that frees developers from explicit memory allocation, but can introduce unpredictable latency and operational overhead.
Lectures that assume it
5Connections
22The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Pointer
- Flash memory
- Heap allocation
- Generational garbage collection
- Minsky Fenichel Yochelson garbage collector
- Baker's incremental garbage collection
Show 2 moreShow fewer
Lectures14
- Breadth-First Search (BFS)
- Storage Allocation
- Database Logging
- Memory Controller Microarchitecture, Row Policies & Request Scheduling
- Storage Allocation and Garbage Collection
- The Essence of C++: Zero-Overhead Abstraction
Show 8 moreShow fewer
- Kernels and High Level Languages HLL
- Storage Allocation and Garbage Collection
- Code Matters: Reflections on Rust in the LLM Age
- Virtual Memory for Applications
- Escaping Java's Allocation Gravity with Value Classes
- Optimizing Clojure: Leveraging Modern JVM for Performance
- The Life and Times of Edsger Dijkstra
- Smalltalk Computers: Past and Future