Frederick Dale Dewitt

US Patent:

6366966, Apr 2, 2002

Filed:

Dec 13, 1994

Appl. No.:

08/355998

Inventors:

Stuart T. Laney - Seattle WA
Christopher J. Guzak - Kirkland WA
Kurt J. Eckhardt - Redmond WA
Frederick J. DeWitt - Kirkland WA
Ronald O. Radko - Bellevue WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1130

US Classification:

710 18, 710 15, 710 16, 710 17, 709318

Abstract:

A method and system for automatically running a program stored on a medium upon detection of insertion of the medium into a drive are provided. The operating system periodically polls the drive regarding the status of the drive. After receiving a response from the drive regarding the drives status, the operating system determines whether the drives status has changed. If the drives status has changed, the operating system broadcasts a message indicating the change in the drives status. When the shell receives a message from the operating system indicating a change in the drives status, the shell determines whether the change in the drives status indicates that a medium has been inserted into the drive. If the change in the drives status indicates that a medium has been inserted into the drive, the shell searches for a predefined file on the medium. The shell then runs a program stored on the medium that is specified in the predefined file.

US Patent:

57130035, Jan 27, 1998

Filed:

Aug 29, 1996

Appl. No.:

8/705517

Inventors:

Frederick J. DeWitt - Kirkland WA
Ronald O. Radko - Bellevue WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1300

US Classification:

395445

Abstract:

A method and system for caching data that improve the efficiency of a cache are provided. Generally, three types of data are stored in a cache constructed according to the principles of the present invention. These types of data include: (1) path tables, (2) directories, and (3) files. Path tables include data regarding all of the directories on a storage medium, directories include data regarding all of the subdirectories and files in each directory, and files include the actual file data. The preferred embodiment of the cache logically includes eight regions. These regions include (in order of preferred descending priority): (1) path table, (2) directory, (3) two-access, (4) zero-access or prefetch, (5) sequential-locked, (6) one-access, (7) discarded, and (8) invalid. The path table region includes sectors containing path table data, the directory region includes sectors containing directory data, the two-access region includes sectors containing file data that have been accessed twice, the prefetch region includes sectors containing file data that have been prefetched, the sequential-locked region includes sectors containing file data that were prefetched and have now been locked for access, the one-access region includes sectors containing file data that have been accessed once, the discarded region includes empty sectors that are available for reuse, and the invalid region includes a single dummy sector that is used as a placeholder. During operation, a cache manager manages the cache.

US Patent:

57322651, Mar 24, 1998

Filed:

Nov 2, 1995

Appl. No.:

8/552225

Inventors:

Frederick J. Dewitt - Kirkland WA
Thomas D. McGuire - Bellevue WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1730

US Classification:

395616

Abstract:

An encoder and method, such as for use in CD-ROM pre-mastering software, optimizes storage on a computer readable recording medium by eliminating redundant storage of identical data streams for duplicate files. The encoder and method detect whether two files have equivalent data streams, and encodes such duplicate files as a single data stream referenced by the respective directory entries of the files. In the illustrated embodiment, the encoder and method detect duplicate files based on file size and a cyclic redundancy check calculated on the file's data stream or portion thereof.

US Patent:

56334729, May 27, 1997

Filed:

Jun 21, 1994

Appl. No.:

8/263136

Inventors:

Frederick J. DeWitt - Kirkland WA
Peter B. Stewart - Redmond WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G01H 700
H03M 700
G06F 1730

US Classification:

84602

Abstract:

A method and system for dynamically converting audio data into a standard format. The method and system also provides for using a directory hierarchy to specify a fidelity level and dynamically generating the audio data at the specified fidelity level. When a drive is loaded with, for example, a CD ROM containing raw audio data, the system generates a directory hierarchy for the drive. The directory hierarchy contains sub-directories corresponding to various fidelity characteristics. For example, the system may generate a sub-directory corresponding to audio data stored in stereo format and another sub-directory corresponding to audio data stored in mono format. The system also generates a file entry in sub-directories for each track of the CD ROM. For example, the stereo sub-directory may contain a file entry for track 1 of the CD ROM and the mono sub-directory also may contain a file entry for track 1. The file in the stereo sub-directory represents the audio data in storage and the file in the mono sub-directory represents the audio data in mono.

US Patent:

55772242, Nov 19, 1996

Filed:

Dec 13, 1994

Appl. No.:

8/356077

Inventors:

Frederick J. DeWitt - Kirkland WA
Ronald O. Radko - Bellevue WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1200

US Classification:

395445

Abstract:

A method and system for caching data that improve the efficiency of a cache are provided. Generally, three types of data are stored in a cache constructed according to the principles of the present invention. These types of data include: (1) path tables, (2) directories, and (3) files. Path tables include data regarding all of the directories on a storage medium, directories include data regarding all of the subdirectories and files in each directory, and files include the actual file data. The preferred embodiment of the cache logically includes eight regions. These regions include (in order of preferred descending priority): (1) path table, (2) directory, (3) two-access, (4) zero-access or prefetch, (5) sequential-locked, (6) one-access, (7) discarded, and (8) invalid. The path table region includes sectors containing path table data, the directory region includes sectors containing directory data, the two-access region includes sectors containing file data that have been accessed twice, the prefetch region includes sectors containing file data that have been prefetched, the sequential-locked region includes sectors containing file data that were prefetched and have now been locked for access, the one-access region includes sectors containing file data that have been accessed once, the discarded region includes empty sectors that are available for reuse, and the invalid region includes a single dummy sector that is used as a placeholder. During operation, a cache manager manages the cache.