发明授权
US5682497A Managing file structures for a flash memory file system in a computer
失效
管理计算机中闪存文件系统的文件结构
- 专利标题: Managing file structures for a flash memory file system in a computer
- 专利标题(中): 管理计算机中闪存文件系统的文件结构
-
申请号: US629762申请日: 1996-04-08
-
公开(公告)号: US5682497A公开(公告)日: 1997-10-28
- 发明人: Kurt B. Robinson
- 申请人: Kurt B. Robinson
- 申请人地址: CA Santa Clara
- 专利权人: Intel Corporation
- 当前专利权人: Intel Corporation
- 当前专利权人地址: CA Santa Clara
- 主分类号: G06F3/06
- IPC分类号: G06F3/06 ; G06F12/02 ; G06F12/00
摘要:
A method for compressing a set of file structures in a flash memory subsystem is disclosed. During a clean-up operation, a sibling chain of the file structures stored in a logical block of the flash memory subsystem is traversed. If a file structure is followed by deleted file structures in the sibling chain, then the file structure is transferred to a spare logical block and the sibling pointer of the file structure is programmed bypass the deleted file structures. If a deleted file structure in the sibling chain is referenced by a previous file structure in the sibling chain, then the deleted file structure is transferred to the logical block and recycled.