How would you design a file system using class diagrams and what data structure would you use?

How would you design a file system using class diagrams and what data structure would you use?
Focus on two parts,
Memory allocation part, use linked lists to maintain the allocated memory and free memory.
For files hierarchy structure, use tree data structure, each directory is tree node and each file is a leaf.