Techniques for enabling fail-safe operations of storage devices are described. A device may be configured to deallocate one or more clusters assigned to an inode by writing an end of chain terminator value into a new last cluster of a file allocation table entry. In one example, a device may update an allocation bitmap subsequent to writing an end of chain terminator value into a new last cluster of a file allocation table entry. In one example, a device may mark remain clusters as free subsequent to writing an end of chain terminator value into a new last cluster of a file allocation table entry. A device may be configured to allocate clusters to an inode by writing file access table entries for newly allocated clusters.