Method and system for dynamic volume tracking in an installable file system

• US 5,363,487 A
• Filed: 08/29/1989
• Issued: 11/08/1994
• Est. Priority Date: 08/29/1989
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Willman, Bryan M., Zbikowski, Mark J., Letwin, James G., Shah, Rajen J.
• Primary Examiner(s): CHUN, DEBRA
• Application Number:
  US07/400,531
• Time in Patent Office: 1,897 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 360/66, 395/325, 395/275, 395/700
• US Class Current: 710/8
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

A method and apparatus interfaces a computer operating system with a storage volume, which is all or part of a data storage media such as a removable floppy-type disk or a hard disk. In a preferred embodiment, the method and apparatus select and associate the appropriate one of a plurality of system drivers with a respective storage volume to permit data communication between the storage volume and the operating system. The method and apparatus permit a single operating system to access a storage medium formatted in accordance with differing file systems, without reprogramming or otherwise altering the operating system. Generally, the operating system identifies which of the plurality of file system drivers is appropriate for reading a particular storage volume and, thereafter, associates the identified file system driver with the particular storage volume. In operation, the operating system accesses the plurality of file system drivers, by providing a mount command, to allow each file system driver to execute a set of instructions to determine whether the accessed file system driver is capable of reading the storage volume. If a file system driver successfully reads the storage volume, it provides an indication to the operating system by providing a certain media signal. The operating system then responds to the certain media signal to associate the file system driver with the storage volume.

Claims

1. A method for mounting a file system driver for use in communicating with a data storage device and a computer system comprising the steps of:

a) including a plurality of file system driver modules in a computer operating system including a default file system driver module wherein said file system driver modules are organized in a sequence and wherein each of said plurality of file system drivers and said default file system driver is associated with an identifier;

b) coupling a data storage device to said computer system;

c) detecting a change in media in said data storage device or the first time said computer system accesses said data storage device;

d) identifying one of said plurality of file system driver modules as the loaded file system driver module;

e) reading a volume identifier from said media wherein the location of said volume identifier is specified by said loaded file system driver module;

f) comparing the read volume identifier from said media with the identifier associated with said loaded file system driver module;

g) associating said loaded file system driver module with said media if said identifiers match;

h) identifying the next file system driver module in said list of said plurality of file system driver modules as said loaded file system driver module if said identifiers do not match;

i) returning to step (e) until each of said plurality of file system driver modules in said list has been tested or until a match is found; and

j) associating said default file system driver module with said media if no match is found.

2. A method for operating a computer system to associate a file system driver with a storage medium, wherein the computer system includes at least first and second file system drivers and wherein each said first and second file system driver is responsive to a mount command to provide a certain media signal if the file system driver recognizes the storage medium, said method comprising the steps of:

(a) creating a temporary volume parameter block to identify basic characteristics of the storage medium necessary for reading the storage medium and providing a block pointer to identify the volume parameter block;

(b) providing the mount command and the block pointer to the first file system driver and monitoring the first file system driver for a certain media signal and, if the certain media signal is provided, associating the first file system driver with the storage medium and, if the certain media signal is not provided, performing step (c); and

(c) providing the mount command and the block pointer to the second file system driver and monitoring the second file system for a certain media signal and, if the certain media signal is provided, associating the second file system driver with the storage medium.

3. The method as recited in claim 2 wherein the computer system further includes a third file system driver and wherein step (c), providing the mount command and the block pointer to the second file system driver further comprises the substep of:

(d) associating the third file system driver with the storage medium if the certain media signal is not provided by the second file system driver.

4. The method as recited in claim 2, further comprising the steps of:

(e) storing a file system driver identification word in the temporary volume parameter block of the storage medium to identify the file system that is associated with the storage medium; and

(f) associating the temporary volume parameter block with the storage medium to thereby associate the file system driver identified by the file system driver identification word with the storage medium.

5. The method as recited in claim 2 wherein a plurality of permanent volume parameter blocks exist for media previously identified, said method further comprising the steps of:

(g) providing additional characteristics of the storage medium to the temporary volume parameter block after the storage medium it describes is associated with a file system driver; and

(h) comparing the predetermined characteristics and the additional characteristics of the temporary volume parameter block with the characteristics of the plurality of permanent volume parameter blocks to determine whether any permanent volume parameter block describes the same storage medium as the temporary volume parameter block and, if so, updating the information of the permanent volume parameter block and deleting the temporary volume parameter block and, if not, transforming the temporary volume parameter block into a permanent volume parameter block.

6. The method as recited in claim 2 wherein the computer system further includes a disk drive for receiving removable storage media and wherein the disk drive is constructed to provide a latch signal to indicate that the storage medium in the disk drive has been changed, said method further comprising the step of:

(i) responding to the latch signal to perform steps (a)-(c).

7. The method as recited in claim 2, further comprising the step of:

(j) prior to any access of the storage medium, determining the time interval that has elapsed between successive accesses to a storage medium and, if the time interval exceeds a predetermined maximum interval, performing steps (a)-(c).

8. A method for operating a computer system to interface with storage media formatted in accordance with first and second file systems, said method comprising the steps of:

(a) providing first and second file system drivers for interfacing the computer with storage media formatted in accordance with the first and second file systems, respectively, each said first and second file system driver being responsive to a mount command to examine a storage medium and to provide a certain media signal if the file system driver recognizes the storage medium;

(b) creating a temporary volume parameter block to identify basic characteristics of the storage medium to permit the first and second file system drivers to examine the storage medium and providing a block pointer to identify the temporary volume parameter block;

(c) sequentially providing the mount command and the block pointer to the first and second file system drivers and monitoring the first and second file system drivers for a certain media signal and, if the certain media signal is provided by the first file system driver, associating the first file system driver with the storage medium and, if the certain media signal is provided by the second file system driver, associating the second file system driver with the storage medium; and

(d) using the file system driver associated with the storage medium to interface the storage medium with the computer system.

9. The method as recited in claim 8 wherein the computer system further includes a third file system driver and wherein step (c), providing the mount command and the block pointer to the first and second file system drivers further comprises the substep of:

(e) associating the third file system driver with the storage medium if the certain media signal is not provided by the first and second file system drivers.

10. The method as recited in claim 8, further comprising the step of:

(f) storing a file system driver identification word in the temporary volume parameter block of the storage medium to identify the file system that is associated with the storage medium; and

(g) associating the temporary volume parameter block with the storage medium to thereby associate the file system driver identified by the file system driver identification word with the storage medium.

11. The method as recited in claim 8 wherein a plurality of permanent volume parameter blocks exist for media previously identified, said method further comprising the steps of:

(h) providing additional characteristics of the storage medium to the temporary volume parameter block after the storage medium it describes is associated with a file system driver;

(i) comparing the predetermined characteristics and the additional characteristics of the temporary volume parameter block with the characteristics of the plurality of permanent volume parameter blocks to determine whether any permanent volume parameter block describes the same storage medium as the temporary volume parameter block and, if so, updating the permanent volume parameter block and deleting the temporary volume parameter block and, if not, transforming the temporary volume parameter block into a permanent volume parameter block.

12. The method as recited in claim 8 wherein the computer system further includes a disk drive for receiving removable storage media and wherein the disk drive is constructed to provide a latch signal to indicate that the storage medium in the disk drive has been changed, said method further comprising the step of:

(j) responding to the latch signal to perform steps (a)-(d).

13. The method as recited in claim 8, further comprising the step of:

(i) prior to any access of the storage medium, determining the time interval that has elapsed between successive accesses to a storage medium and, if the time interval exceeds a predetermined maximum interval, performing steps (a)-(d).

14. A computer system for interfacing with storage media formatted in accordance with first and second file systems, said computer system comprising:

data processor means for controlling the operation of the computer system;

first memory means for storing first and second file system drivers wherein each said first and second file system driver includes instructions for interfacing said data processor means with storage media formatted in accordance with the first and second file systems, respectively, each said first and second file system driver further including mount instructions for controlling said data processor means to read the storage medium in response to a mount command and provide a certain media signal if the file system driver recognizes the storage medium; and

second memory means for storing a mount routine, the mount routine including instructions for controlling said data processor means to successively access the mount instructions of the first and second file system drivers of said first memory means and to associate the first file system driver with the storage medium if the certain media signal is provided by the first file system driver and to associate the second file system driver with the storage medium if the certain media signal is provided by the second file system driver.

15. The computer system as recited in claim 14, further comprising disk drive means for receiving removable storage media, said disk drive means being constructed to provide a latch signal to indicate that the storage medium in the disk drive has been changed, said data processor means being responsive to said latch signal to access the mount routine of said second memory means.

16. A method for operating a computer system to interface with storage media formatted in accordance with first and second file systems, said method comprising the steps of:

providing first and second file system drivers wherein the first and second file system drivers are associated with first and second file systems, respectively, and wherein each first and second file system driver includes a set of instructions for determining whether a storage medium is formatted in accordance with the file system with which the file system driver is associated; and

sequentially performing the set of instructions of the first and second file system drivers to determine whether a storage medium is formatted in accordance with the first and second file system, associated respectively with the first and second file system driver and, if the storage medium is formatted in accordance with the first file system, associating the first file system driver with the storage medium and, if the storage medium is formatted in accordance with the second file system, associating the second file system driver with the storage medium.

17. The method as recited in claim 16, further comprising the steps of:

providing a third file system driver associated with a third file system; and

associating the third file system driver with the storage medium if the storage medium is not formatted in accordance with the first and second file system.

18. The method as recited in claim 16 wherein the computer system further includes a disk drive for receiving removable storage media and wherein the disk drive is constructed to provide a latch signal to indicate that the storage medium in the disk drive has been changed, said method further comprising the step of:

responding to the latch signal to determine whether the storage medium in the disk drive is formatted in accordance with the first or second file system.

19. The method as recited in claim 16, further comprising the step of:

determining the time interval that has elapsed between successive accesses to a storage medium prior to any access of the storage medium and, if the time interval exceeds a predetermined maximum interval, determining whether the storage medium in the disk drive is formatted in accordance with the first or second file system.