A WORM (Write Once, Read Many) drive is an optical storage device that allows blocks to be written only once. When all the blocks have been written, the drive cannot support additional writes. Blocks may be read as many times as required. Consider some design decisions for a filesystem optimized for a WORM drive. Assume that you must write blocks consecutively beginning at block 0 and that it is possible to determine (inexpensively) the last block that is in use.

a) Describe an efficient mechanism for storing directory and file information assuming that files and directories are NEVER DELETED.

b) Describe an efficient mechanism for storing directory and file information assuming that files are directories CAN BE DELETED. Be sure to address how deletes are handled.