Extensible file system

Patent metadata

Field	Value
Publication number	US-9575988-B2
Application number	US-49317209-A
Country	US
Kind code	B2
Filing date	Jun 27, 2009
Priority date	Dec 17, 2004
Publication date	Feb 21, 2017
Grant date	Feb 21, 2017

Abstract

An extensible file system format for portable storage media is provided. The extensible file system format includes the specification of primary and secondary directory entry types that may be custom defined. The primary and secondary directory entry types can be further classified as critical and benign directory entries.

First claim

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:

1. A computing device comprising:
a computer readable storage medium that stores information within a volume on the computer readable storage medium, the volume comprising:
a plurality of directory entries, each of the plurality of directory entries containing information designating the directory entry as either a primary directory entry or a secondary directory entry, and the information further designating each primary directory entry and each secondary directory entry as either critical or benign, each secondary directory entry being associated with a primary directory entry, and each of the primary and secondary directory entries being typed and including a type designation that identifies the type of the directory entry; and

a file system, the file system:
enumerating the plurality of directory entries during a process of mounting the volume and preventing the volume from being mounted if the file system does not recognize the type of any designated critical primary directory entry; and
thereafter, when enumerating any designated critical secondary directory entries and any designated benign secondary entries:
skipping any designated critical secondary directory entry and the primary directory entry with which it is associated if the type of the designated critical secondary directory entry is not known by the file system; and
ignoring any designated benign secondary directory entry if the type of the designated benign secondary directory entry is not known by the file system.

2. The computing device recited in claim 1 ,
the file system, when enumerating the plurality of directory entries during the process of mounting the volume, mounts the volume if the file system recognizes the type of each designated critical primary directory entry.

3. The computing device recited in claim 1 , wherein secondary directory entries (1) follow the primary directory entry with which they are associated, and (2) extend the metadata associated with the associated primary directory entry.

4. The computing device recited in claim 1 wherein at least one type of designated critical primary directory entry contains an allocation bitmap defining cluster availability within the computer readable storage medium.

5. The computing device recited in claim 1 wherein at least one type of designated primary directory entry corresponds to a volume identifier.

6. The computing device recited in claim 1 wherein at least one type of critical secondary directory entry or benign primary directory entry contains a file name identifier.

7. The computing device recited in claim 6 wherein the file name identifier comprises a full file name and a file name hash.

8. The computing device recited in claim 1 , wherein the computer readable storage medium further comprises:
an original equipment manufacturer (OEM) parameter component that specifies OEM-defined data structures used by the file system.

9. The computing device recited in claim 1 , wherein the computer readable storage medium further comprises:
a boot parameters component that specifies boot parameters for the file system.

10. The computing device recited in claim 1 , wherein the computer readable storage medium further comprises:
a file allocation table component containing a file allocation table associated with the file system.

11. The computing device recited in claim 1 , in which the type of each of the plurality of directory entries is identified by a respective type value.

Assignees

• Pudipeddi Ravisankar V
• Ghotge Vishal V
• Havewala Sarosh C
• Thind Ravinder S
• Zbikowski Mark J
• Microsoft Technology Licensing Llc

Inventors

• Pudipeddi Ravisankar V
• Ghotge Vishal V
• Havewala Sarosh C
• Thind Ravinder S
• Zbikowski Mark J

Classifications

• G06F16/1794 Primary

  Details of file format conversion · CPC title

• G06F16/13

  File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06) · CPC title

• G06F16/164 Primary

  File meta data generation · CPC title

• G06F17/3012

  Physics · mapped topic

• G06F17/30179 Primary

  Physics · mapped topic