reanimate/videos/bakers-algorithm/BAKER_SCRIPT.md
David Himmelstrup 9ded319938 Move script.
Former-commit-id: 1db9ffa85910e560efc69368cfaa7423fea64570
2019-09-12 23:13:26 +08:00

8 lines
551 B
Markdown

# Baker's Algorithm
A computer's memory is finite and will quickly run out if it is not reused. Manually marking objects for reuse is error prone
and automatic memory management techniques have become the default in high level languages.
Copying garbage collector divide available memory into two segments and marks one of them for new allocations.
No memory is reused until the segment is full. When this happens, reachable objects are copied to the opposite segment. Anything
left must be unreachable and the memory in the segment can be reused.