How edaywalid/memalloc works
Main Components
a) Memory Management Layer
• Custom Memory Allocator (memalloc.c/h)
• System Call Interface (sbrk)
• Heap Memory Space
b) Data Structure Examples Layer
• Linked List Implementation
• Binary Tree Implementation
• Directed Graph Implementation
Level 1 (Top): Client Applications
• ↓
Level 2: Data Structure Implementations
• ↓
Level 3: Memory Management Layer
• ↓
Level 4 (Bottom): Operating System Layer
Component Relationships
Use the following connection types:
• Double lines for system call boundaries
Specific Elements
a) Operating System Layer (Bottom):
• Sbrk system call interface
b) Memory Management Layer:
• Heap memory space management
• Memory block allocation strategy
c) Data Structure Layer:
d) Client Application Layer:
• Potential application usage
Important Details to Capture
• Memory Block Management:
• How memory blocks are organized
• Free and allocated spaces
• Metadata storage
• System Call Interface:
• Boundary between user space and kernel space
• Sbrk interaction