you need a small file system on your what you call permanent storage backed up by battry. use first few bytes to store information about the rest of the chip. every time you write read the "memory alocation table" first which is on known location and the write based on read information.


abhishek