Determination of working sets by logging and simulating filesystem operations

Claim 2

A computer-implemented method for determining the size of a file cache on a computer, the computer-implemented method comprising the computer-implemented steps of: activating a filesystem logging mechanism under computer control to monitor filesystem transactions performed on the computer; providing under computer control a file cache for storing at least a portion of at least one computer file and a filesystem log file for storing records of filesystem transactions invoked by the computer; performing under computer control a user work cycle during which user work cycle the filesystem logging mechanism monitors under computer control filesystem transactions invoked by the computer and stores records of certain filesystem transactions to the filesystem log file; and determining under computer control an appropriate size of the file cache based at least in part on the records stored in the filesystem log file.

Claim 3

The computer-implemented method as recited in claim 1, wherein the step of activating a filesystem logging mechanism includes the computer-implemented steps of: a) determining under computer control whether a prior file cache exists in memory associated with the computer; and b) mounting under computer control a filesystem, wherein the step of mounting includes identifying the file cache as the location for storing data transferred from the filesystem to the computer.

Claim 4

The computer-implemented method as recited in claim 2, further including the step of creating a file cache under computer control in response to a determination that a file cache does not exist in memory associated with the computer.

Claim 5

The computer-implemented method as recited in claim 1, wherein the step of storing records of certain filesystem transactions comprises the step of writing under computer control logging records corresponding to certain filesystem transactions to the filesystem log file.

Claim 6

The computer-implemented method as recited in claim 1, wherein the step of determining the size of the file cache comprises the computer-implemented steps of: a) determining a record type for each record stored in the filesystem log file; b) processing each record stored in the filesystem log file; and c) updating a cache size indicator to reflect the size of the file cache required to store data associated with the record that is transferred from the filesystem to the file cache.

Claim 7

The computer-implemented method as recited in claim 5, wherein the step of processing each record stored in the filesystem log file comprises the computer-implemented steps of: a) determining that the record type is a file record; b) determining that the file record is listed in an ad-hoc filesystem table; c) subtracting the amount of memory space occupied by the data associated with the file record from the file cache size; and d) determining the present amount of memory space occupied by data associated with the file record and adding that amount of memory space to the file cache size.

Claim 8

The computer-implemented method as recited in claim 6, wherein the step of determining the present amount of space occupied by the data associated with the file record comprises the computer-implemented steps of: a) determining whether the file associated with the file record has been modified; and b) determining whether additional memory space should be added to the current cache size when the file associated with the file record has not been modified.

Claim 9

The computer-implemented method as recited in claim 7, further including the step of determining whether the filesystem continues to cache modified files when the file associated with the file record has been modified.

Claim 10

A computer system configured to implement the method of claim 1.

Claim 11

A computer system for determining the size of a file cache, the computer system comprising: a file cache for storing at least a portion of at least one computer file: a filesystem log file for storing records of filesystem transactions; a filesystem logging mechanism that monitors filesystem transactions performed during a user work cycle and stores records of certain filesystem transactions to the filesystem log file; and a filesystem log file processing mechanism for determining an appropriate size of the file cache based at least in part on the records stored in the filesystem log file.

Claim 12

A computer system for determining the size of a file cache, the computer system comprising: a file cache for storing at least a portion of at least one computer file: a filesystem log file for storing records of filesystem transactions; a filesystem logging mechanism that monitors filesystem transactions performed during a user work cycle and stores records of certain filesystem transactions to the filesystem log file; and a filesystem log file processing mechanism for determining an appropriate size of the file cache based at least in part on the records stored in the filesystem log file.

Claim 13

The computer system as recited in claim 10, wherein the computer system comprises a computer coupled to a computer network including a fileserver, the file cache is located in memory associated with the computer, and the filesystem transactions monitored by the filesystem logging mechanism include copying at least a portion of a least one file stored on the fileserver to the file cache.

Claim 14

The computer system as recited in claim 11, wherein the file cache is located in mass storage coupled with the computer.

Claim 15

The computer system as recited in claim 12, wherein the filesystem logging mechanism includes: a) a prior file cache check mechanism to determine whether a prior file cache exists in memory associated with the computer; and b) a fileserver mounter capable of identifying the file cache as the location for storing data transferred from the fileserver to the computer.

Claim 16

The computer system as recited in claim 13, further including a file cache creation mechanism for creating a file cache when a file cache does not already exist in memory associated with the computer.

Claim 17

The computer system as recited in claim 14, wherein the logging records include fields for at least a record type, an error status flag and a filesystem identifier.

Claim 18

The computer system as recited in claim 10, wherein the filesystem log file processing mechanism comprises: a) a record type discriminator capable of determining the record type for each record stored in the filesystem log file; b) a record processing mechanism that is capable of determining the amount of memory occupied by the file associated with the record; and c) a cache size updating mechanism capable of determining the size of the file cache required to store the data referenced by the records stored in the log file.

Claim 19

A computer program product comprising a computer usable medium having computer readable code embodied thereon for determining the size of a file cache, the computer program product comprising: computer readable program code devices configured to cause a computer to activate a filesystem logging mechanism that operates under computer control to monitor filesystem transactions performed on the computer; computer readable program code devices configured to cause a computer to provide a file cache for storing a least a portion of at least one computer file therein and a filesystem log file for storing records of filesystem transactions invoked by the computer while the filesystem logging mechanism is monitoring filesystem transactions performed on the computer; computer readable program code devices configured to cause a computer to store records of certain filesystem transactions invoked by the computer while the filesystem logging mechanism is monitoring filesystem transactions performed on the computer to the filesystem log file; and computer readable program code devices configured to cause a computer to determine an appropriate size of the file cache based at least in part on the records stored in the filesystem log file.

Claim 20

A computer program product comprising a computer usable medium having computer readable code embodied thereon for determining the size of a file cache, the computer program product comprising: computer readable program code devices configured to cause a computer to activate a filesystem logging mechanism that operates under computer control to monitor filesystem transactions performed on the computer; computer readable program code devices configured to cause a computer to provide a file cache for storing a least a portion of at least one computer file therein and a filesystem log file for storing records of filesystem transactions invoked by the computer while the filesystem logging mechanism is monitoring filesystem transactions performed on the computer; computer readable program code devices configured to cause a computer to store records of certain filesystem transactions invoked by the computer while the filesystem logging mechanism is monitoring filesystem transactions performed on the computer to the filesystem log file; and computer readable program code devices configured to cause a computer to determine an appropriate size of the file cache based at least in part on the records stored in the filesystem log file.

Claim 21

The computer program product as recited in claim 17, wherein the computer is coupled with a computer network including a fileserver, and the filesystem transactions invoked by the computer include copying at least a portion of a least one file stored on the fileserver to the file cache.

Claim 22

The computer program product as recited in claim 18, wherein the file cache is located in mass storage coupled with the computer.

Claim 23

The computer program product as recited in claim 19, wherein the logging records include fields for at least a record type, an error status flag, a time stamp and a filesystem identifier.

Claim 24

The computer program product as recited in claim 17, wherein the computer readable program code devices configured to cause a computer to determine the size of the file cache include: a) computer readable program code devices configured to cause a computer to determine the record type for each record stored in the filesystem log file; b) computer readable program code devices configured to cause a computer to process each record stored in the filesystem log file; and c) computer readable program code devices configured to cause a computer to update a cache size indicator to reflect the size of the file cache required to store the data referenced by the records stored in the log file.

Claim 25

A computer system configured to implement the computer program product of claim 17.

Claim 26

A computer-implemented method as recited in claim 1, wherein the step of determining the size of the file cache includes the computer-implemented step of accessing and utilizing the stored records of certain filesystem transactions to the filesystem log file.

Claim 27

A computer-implemented method as recited in claim 1, further including the computer-implemented step of setting the file cache size to an appropriate size based upon a user work load during the user work cycle.

Claim 28

A computer-implemented method as recited in claim 1 wherein the appropriate file cache size includes a near-optimal file cache size.

Claim 29

A computer-implemented method as recited in claim 1 wherein the user work cycle is defined by a user on one computer for a length of time set by the user.

Claim 30

A computer program product comprising a computer usable medium as recited in claim 17, wherein the computer readable program code devices configured to cause a computer to determine the size of the file cache includes program code devices configured to access and utilize records of certain filesystem transactions stored in the filesystem log file.

Claim 31

A computer program product comprising a computer usable medium as recited in claim 17, further including program code devices configured to set the file cache size to an appropriate size based upon a user work load during a user work cycle.

Claim 32

A computer program product comprising a computer usable medium as recited in claim 17, further including computer readable program code devices configured to cause a computer to store records of certain filesystem transactions to a filesystem log file during a user work cycle.

Claim 33

A computer program product comprising a computer usable medium as recited in claim 17 wherein the appropriate file cache size includes a near-optima file cache size.