1. A file recording apparatus, comprising: a non-volatile memory having a boot region, a file allocation table (FAT) region and a data region; and a processor configured to: predict a size of a first file to be stored in the non-volatile memory, allocate metadata containing information of the predicted size of the first file to the FAT region, allocate a plurality of clusters to the data region based on information of the predicted size of the first file included in the metadata, write the first file in the plurality of clusters allocated to the data region, and in response to a size of the written first file being different from a size of the plurality of allocated clusters, update the metadata based on the size of the written first file, wherein the metadata includes information upon a first cluster chain of the plurality of clusters and the size of the first file.