[M.A.D.M.A.N.]

Ну самое простое — зацапать первые (1 + block_size/total_size байт)/8, где каждый бит будет определять признак занятости блока памяти. Мастдай операционные системы так и делают.