>>679
これはごくごく一般的なメモリアロケータがやる仕事と同じでは?
メモリが足りなくなったときの動作が違うけど

なので、適当なアロケータのソースを見ればよいと思う
基礎知識が何もないのなら
http://video.google.com/videoplay?docid=2914803742593360351#
この辺が参考になるかも