File system for nonvolatile memory
First Claim
1. A file system for a nonvolatile memory medium, comprising:
- a nonvolatile memory medium logically divided into memory blocks of predetermined size, wherein each of said memory blocks comprises a header portion and a data portion, and wherein said header portion comprises;
a magic number indicating whether said memory block is a valid file system block;
the name of the file to which said memory block belongs, if any;
a set of flags indicating whether said memory block is the first or last block of said file;
the block number of the next memory block comprising said file, if any; and
the length of valid data in said data portion of said memory block.
0 Assignments
0 Petitions
Accused Products
Abstract
A file system for nonvolatile memory media is disclosed, based on the assumptions that the file system structure is flat (i.e., does not contain directories), and that a relatively small amount of memory space is available. The nonvolatile memory medium is divided into logical blocks of predetermined size, depending on the typical file size expected for each particular implementation. Each of these logical blocks includes a header describing the contents of the block. For example, the block header may comprise a magic number indicating whether the block is a valid file system block or a free block, the name of the file to which the current block belongs, a flag indicating whether the current block is the first or last block of the file, the block number of the next block of the current file, if any, and the length of valid data in the present block.
85 Citations
12 Claims
-
1. A file system for a nonvolatile memory medium, comprising:
-
a nonvolatile memory medium logically divided into memory blocks of predetermined size, wherein each of said memory blocks comprises a header portion and a data portion, and wherein said header portion comprises;
a magic number indicating whether said memory block is a valid file system block;
the name of the file to which said memory block belongs, if any;
a set of flags indicating whether said memory block is the first or last block of said file;
the block number of the next memory block comprising said file, if any; and
the length of valid data in said data portion of said memory block. - View Dependent Claims (2, 3, 4)
-
-
5. A nonvolatile memory medium, characterized in that it is logically divided into memory blocks of predetermined size, wherein each of said memory blocks comprises a header portion and a data portion, and wherein said header portion comprises:
-
a magic number indicating whether said memory block is a valid block or a free block;
the name of the file to which said memory block belongs;
a flag indicating whether said memory block is the first or last block of said file;
the block number of the next memory block comprising said file, if any; and
the length of valid data in said data portion of said memory block. - View Dependent Claims (6, 7, 8)
-
-
9. An apparatus for implementing a file system having a flat file structure, comprising:
a processor configured to control the writing of data to and reading of data from a nonvolatile memory medium, wherein said nonvolatile memory medium is logically divided into memory blocks of predetermined size, wherein each of said memory blocks comprises a header portion and a data portion, and wherein said header portion comprises a magic number indicating whether said memory block is a valid file system block, the name of the file to which said memory block belongs, if any, a set of flags indicating whether said memory block is the first or last block of said file, the block number of the next memory block comprising said file, if any, and the length of valid data in said data portion of said memory block. - View Dependent Claims (10, 11, 12)
Specification