memory

There are 2 posts tagged memory.

Garbage Collection Algorithms


Available coupons:
  • None at the moment

Course overview

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

Continue reading →

Writing a Memory Allocator

  1. Video lecture
  2. Mutator, Allocator, Collector
  3. Memory block
  4. Allocator interface
  5. Memory alignment
  6. Memory mapping
  7. Freeing the objects
  8. Blocks reuse
  9. First-fit search
  10. Assignments
    1. Next-fit search
    2. Best-fit search
    3. Blocks splitting
    4. Blocks coalescing
    5. Explicit Free-list
    6. Segregated-list search
    7. Optimizing the storage
    8. Custom sbrk
  11. Conclusion

This is the 6th lecture from the Garbage Collection Algorithms class, devoted to the automatic memory management.

Before discussing algorithms of collecting the garbage, we need to see how these objects (which eventually become a garbage) are allocated on the heap. In today’s lecture we consider mechanisms of memory allocation.

Continue reading →