Patent ID: 9201787
Filing Date: 2015-12-01
Classification: G06F

Abstract:
1. A computing system, comprising: a storage device comprising a storage area comprising flash memory; and a file system configured to divide the storage area into a plurality of zones, a plurality of sections and a plurality of blocks, and to write a log in each block of the plurality of blocks, the file system comprising a block allocation module, wherein the block allocation module is configured to allocate a target block, in which a log is to be written, by a continuous block allocation method according to which a block having a continuous address with a most recently selected block is set as the target block, wherein the block allocation module is further configured to find a free section from the plurality of sections when it is not possible to allocate the target block by the continuous block allocation method, and to set a block in the found free section as the target block, wherein the block in the found free section to be set as the target block is a block that is first in view of block addresses among blocks in the found free section, and wherein the found free section including the block to be set as the target block is a section that minimizes zone crossings in writing the log.