Bitmaps
MINIX keeps track of which i-nodes are free by using two bitmaps.
When a file is removed, it is a simple matter to to calculate which block of the bitmap contains the bit for the i-node being freed and to find it. Once it is found, the bit corresponding to the freed i-node is set to zero.