Method and apparatus for managing file system
AssigneeElectronics and Telecommunications Research Institute
InventorHan Sung Chun
Life of this patent
Estimating the term…
Abstract
A file management system for managing a file using a logical erase block (LEB) corresponding to a physical erase block (PEB). The file management system includes a free LEB list storing a free LEB allowing writing on all pages; a dirty LEB list storing a dirty LEB that is not the free LEB; and an obsolete area determining module determining an obsolete area in at least one dirty LEB, by referring to a block table storing information about whether or not at least one block is being used and according to whether or not the at least one dirty LEB is mapped to a PEB.
Claims16
An apparatus for managing a file using a logical erase block corresponding to a physical erase block, the apparatus comprising:
- a block allocating module receiving available blocks of at least one free logical erase block stored in a free logical erase block list and transmits the available blocks to a write module, the at least one free logical erase block allowing writing on all pages;
- a garbage collecting module receiving at least one dirty logical erase block stored in a dirty logical erase block list and sends the at least one dirty logical erase block to an obsolete area determining module, the at least one dirty logical erase block is not the at least one free logical erase block;
- the write module to which is allocated, if an update write request for correcting existing data in a block of the at least one dirty logical erase block is received, one of the available blocks from the block allocating module, and writing information in a block table indicating that the block of the at least one dirty logical erase block is no longer used;
- and
- the obsolete area determining module receiving the at least one dirty logical erase block from the garbage collecting module to determine an obsolete area in the at least one dirty logical erase block, by referring to the block table storing information about whether or not at least one block of the at least one dirty logical erase block is being used and according to whether or not the at least one dirty logical erase block is mapped to a physical erase block, and transmits the determination to the garbage collecting module.
A computer implemented method of managing a file system using a logical erase block corresponding to a physical erase block, the method comprising:
- receiving available blocks of at least one free logical erase block stored in a free logical erase block list;
- if an update write request for correcting existing data in a block of at least one dirty logical erase block is received:
- allocating one of the available blocks of the at least one free logical erase block, and
- writing information in a block table indicating that the block of the at least one dirty logical erase block is no longer used;
- determining an obsolete area in the at least one dirty logical erase block, by referring to the block table storing information about whether or not at least one block of the at least one dirty logical erase block is being used and according to whether or not the at least one dirty logical erase block is mapped to a physical erase block;
- and
- performing garbage collection for the at least one dirty logical erase block according to the result of the determination of the obsolete area,
- wherein the at least one free logical erase block is a logical erase block allowing writing on all pages, and the at least one dirty logical erase block is a logical erase block that is not the at least one free logical erase block.
Dependencies are inferred from the claim text.