Some examples described herein relate to storing file directories on a storage device. In an example, a portion of available free space on a storage device may be assigned for storing file directories only. Upon receipt of a request for allocating storage space to a file directory on the storage device, the assigned portion may be utilized to store the file directory.