simon/post-scarcity
1
0
Fork 0
Code Issues 2 Pull requests Projects Releases Packages Wiki Activity Actions

Transferred all documentation from the Wiki(s) to the /docs directory; not all links

Browse source 
yet fixed up.
This commit is contained in:
Simon Brooke 2025-07-06 09:43:38 +01:00
parent 34ef8cd4c1
commit cc534255b5
26 changed files with 1582 additions and 49 deletions
Download patch file Download diff file Expand all files Collapse all files

7
docs/Free-list.md Normal file
View file

@ -0,0 +1,7 @@
A free list is a list of FREE cells consed together. When a cell is deallocated, it is consed onto the front of the free list, and the system free-list pointer is updated to point to it. A cell is allocated by popping the front cell off the free list.
If we attempt to allocate a new cell and the free list is empty, we allocate a new code page, cons all its cells onto the free list, and then pop the front cell off it.
However, because we wish to localise volatility in memory in order to make maintaining a consistent backup image easier, it may be worth maintaining a separate free list for each page, and allocating cells not from the front of the active free list but from the free list of the currently most active page.