File system for flash memory

A file system for a flash memory having a storage region which is divided into a plurality of physical blocks, said file system referring to a correspondence table, in which a correspondence relationship between said physical blocks and logical blocks corresponding to said physical blocks is described, to write, into one of said physical blocks, contents of those logic blocks which correspond to the one physical block, said file system comprising:

• discrimination means for discriminating whether or not a re-write occurrence time number of each of said physical blocks exceeds a guaranteed re-write time number by which writing can be performed regularly;
• searching means for searching, when the discrimination of said discrimination means reveals that the re-write occurrence time number of any one of said physical blocks exceeds the guaranteed re-write time number, for a non-used alternate physical block which can be used in place of the one physical block;
• and
• re-writing means for copying described contents of the physical block, with which the re-write occurrence time number exceeds the guaranteed re-write time number, into the alternate physical block and re-writing the correspondence relationship described in said correspondence table so that writing into the one physical block may not thereafter occur.

A file system for a flash memory having a storage region which is divided into a plurality of physical blocks, said file system referring to a correspondence table, in which a correspondence relationship between said physical blocks and logical blocks corresponding to said physical blocks is described, to write, into one of said physical blocks, contents of those logic blocks which correspond to the one physical block, said file system comprising:

• a physical block re-write counter for counting re-write occurrence time numbers individually for said physical blocks;
• discrimination means for incrementing, each time writing occurs with one of said physical blocks, the count value of said physical block re-write counter for the one physical block and discriminating whether or not the count value of said physical block re-write counter for the one physical block exceeds a guaranteed re-write time number by which writing can be performed regularly;
• searching means for searching, when the count value exceeds the guaranteed re-write time number, for a non-used alternate physical block which can be used in place of the one physical block;
• an alternate block counter for counting a number of those alternate physical blocks;
• and
• re-writing means for incrementing said alternate block counter, copying described contents of the physical block, with which the re-write occurrence time number exceeds the guaranteed re-write time number, into the alternate physical block and re-writing the correspondence relationship described in said correspondence table so that writing into the one physical block may not thereafter occur.