Malloc под капотом

Мы создаем функции malloc () и free () с нуля, видя, как на самом деле работает распределение памяти. Этот скринкаст сделан полностью на C, но все в порядке, если вы не знаете C; мы представим необходимые идеи по мере продвижения. 

(Замечание: комментарий в этом скринкасте о указателях и массивах, «одинаковых», будет раздражать опытных программистов C. Язык C различает массивы и указатели, поэтому комментарий строго неверен. Однако, думая о массивах как о указателях помогут новым программистам на C понять, что на самом деле происходит: массивы выкладываются непосредственно в памяти, без добавления дополнительных метаданных, поэтому адрес самого массива также является адресом первого элемента массива. Упрощение этого на «массивы» ложь, они на самом деле просто указатели «легче понять для кого-то, кто не знаком с C.)