Efficient journaling and recovery mechanism for embedded flash file systems
First Claim
1. A method of journaling a file operation relating to a file stored in a flash memory, the flash memory containing a file map containing at least one entry about the file, the method comprising:
- locking a semaphore corresponding to the file on which a file operation is to be performed;
initializing journaling of the file operation using the file map;
performing the file operation on the file;
completing journaling of the file operation using the file map; and
, unlocking the semaphore.
1 Assignment
0 Petitions
Accused Products
Abstract
Implicit journaling of a file operation relating to a file stored in a flash memory is performed by locking a semaphore corresponding to the file on which a file operation is to be performed, by initializing journaling of the file operation using the file map, by performing the file operation on the file, by completing journaling of the file operation using a file map corresponding to the file, and unlocking the semaphore. Additionally or alternatively, a file system is placed in a stable state following an interruption occurring during a file operation by scanning File Maps corresponding to the files, determining whether a file operation is incomplete based on validity flags contained in the file maps, and performing remediation so as to eliminate the incomplete file operation.
59 Citations
25 Claims
-
1. A method of journaling a file operation relating to a file stored in a flash memory, the flash memory containing a file map containing at least one entry about the file, the method comprising:
-
locking a semaphore corresponding to the file on which a file operation is to be performed; initializing journaling of the file operation using the file map; performing the file operation on the file; completing journaling of the file operation using the file map; and
, unlocking the semaphore. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method performed at a file system startup with respect to files stored on a flash memory, the method comprising:
-
scanning file maps corresponding to the files/directories; determining whether a file operation is incomplete based on validity flags contained in the file maps; and
,performing remediation so as to eliminate the incomplete file operation. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A method of journaling a file operation relating to a file stored in a flash memory, the flash memory containing a file map containing at least one entry about the file, the method comprising:
-
locking a semaphore corresponding to the file on which a file operation is to be performed; performing the file operation on the file; journaling the file operation using the file map; and
,unlocking the semaphore.
-
Specification