Methods for distributing log block associativity for real-time system and flash memory devices performing the same

A flash memory device, comprising:

• a flash memory which includes a plurality of blocks each of which includes a plurality of pages;
• and
• a flash translation layer (FTL) which maps a logical address transmitted from a file system with a physical address of the flash memory using an address translation mapping table,
• wherein the FTL identifies a plurality of data blocks using different logical block numbers and a plurality of log blocks using different logical log block numbers, and
• the FTL performs
• if a write request to write a page p in a log block is generated, checking whether a log block associated with a corresponding data block that the write request is generated exists or not by checking a log block mapping table which stores mapping information between the data blocks and the log blocks, where the associativity of each of the plurality of log blocks to a data block is set to equal to or less than a predetermined value K in advance, and K is a natural number;
• if a log block associated with a corresponding data block that the write request is generated exists, checking whether the associated log block is a random log block or a sequential log block;
• and
• if the associated log block is a random log block, writing data that the write request is generated in a first free page of the random log block.