US5778383A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for dynamically caching and constructing software resource tables
Assignee: Apple Inc
•
Filing: 1995-08-08
•
Granted: 1998-07-07
•
Expires: 2015-08-08
Abstract
Abstract To expedite the run-time construction of resource table, cache files which contain relevant information needed to build a resource table are stored on associated storage media. When a program builds a resource table, all the information that is recorded in the table from a particular storage medium is also stored in a cache file that is kept on that medium. Included in the cache file is information pertaining to the most recent modification date for each folder or directory that contains a resource of interest. The next time that the table is built, the program compares the modification dates stored in the cache file with the actual modification dates of the folders or directories. If the folders and directories have not been updated since the last time the cache file was created, the information contained therein is loaded into the table. As such, the need to examine each file of interest and obtain the necessary data to record in the table is avoided, thereby substantially decreasing the time needed to build the table, and hence launch a program.
Inventors
- 👤 Caia Grisar
- 👤 Tantek Celik
- 👤 Jens Alfke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:53
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
99 words
A method for constructing a table of resources in a computer system, comprising the steps of: searching at least a portion of a storage volume to identify resources of interest; creating and storing on said storage volume a cache file for the storage volume; storing in said cache file identifications of data structures which contain resources of interest and information indicating when the contents of each structure were last modified; storing information pertaining to each identified resource of interest; and loading the contents of the cache file into a table of resources in a memory for the computer system.
Claim 2
Independent Claim
99 words
A method for constructing a table of resources in a computer system, comprising the steps of: searching at least a portion of a storage volume to identify resources of interest; creating and storing on said storage volume a cache file for the storage volume; storing in said cache file identifications of data structures which contain resources of interest and information indicating when the contents of each structure were last modified; storing information pertaining to each identified resource of interest; and loading the contents of the cache file into a table of resources in a memory for the computer system.
Claim 3
Dependent Claim
27 words
The method of claim 1 wherein said computer system includes a plurality of storage volumes, and wherein a separate cache file is created for each storage volume.
Claim 4
Dependent Claim
11 words
The method of claim 1 wherein said data structures include folders.
Claim 5
Dependent Claim
26 words
The method of claim 1 wherein the information pertaining to each identified resource of interest includes an identification of a data structure which contains the resource.
Claim 6
Dependent Claim
67 words
A computer system, comprising: a main memory into which an executing program is loaded; at least one storage volume containing resources that are utilized by said executing program; means for examining said storage volume and creating and storing on said storage volume a cache file containing information relating to said resources; and means for loading said cache file into a resource table stored in said main memory.
Claim 7
Dependent Claim
67 words
A computer system, comprising: a main memory into which an executing program is loaded; at least one storage volume containing resources that are utilized by said executing program; means for examining said storage volume and creating and storing on said storage volume a cache file containing information relating to said resources; and means for loading said cache file into a resource table stored in said main memory.
Claim 8
Dependent Claim
24 words
The computer system of claim 5 comprising at least two storage volumes, and wherein a respective cache file is stored on each storage volume.
Claim 9
Dependent Claim
36 words
The computer system of claim 5 wherein said cache file contains identifications of data structures on said storage volume which contain said resources, and information indicating when the contents of the data structures were last modified.
Claim 10
Dependent Claim
179 words
In a computer system, a method for reducing the time required to construct a resource table prior to launching an executable computer program, said method comprising the steps of: searching a storage volume to identify each resource that may be utilized in support of program execution; storing resource identification information in a cache file associated with the storage volume, wherein said resource identification information includes information identifying when each resource was last modified; prior to launching the executable program, comparing the resource identification information stored in the cache file with resource identification information stored in the associated storage volume; loading the contents of the cache file into the resource table if the modification time for each resource stored in the cache file is the same as the corresponding modification time stored in the associated storage volume; updating the cache file only if a modification time stored in the cache file differs from the corresponding modification time stored in the associated storage volume, then loading the contents of the cache file into the resource table; and launching the executable program.
Claim 11
Dependent Claim
179 words
In a computer system, a method for reducing the time required to construct a resource table prior to launching an executable computer program, said method comprising the steps of: searching a storage volume to identify each resource that may be utilized in support of program execution; storing resource identification information in a cache file associated with the storage volume, wherein said resource identification information includes information identifying when each resource was last modified; prior to launching the executable program, comparing the resource identification information stored in the cache file with resource identification information stored in the associated storage volume; loading the contents of the cache file into the resource table if the modification time for each resource stored in the cache file is the same as the corresponding modification time stored in the associated storage volume; updating the cache file only if a modification time stored in the cache file differs from the corresponding modification time stored in the associated storage volume, then loading the contents of the cache file into the resource table; and launching the executable program.
Claim 12
Dependent Claim
18 words
A method in accordance with claim 8, wherein said cache file is stored on the associated storage volume.
Claim 13
Dependent Claim
27 words
A method in accordance with claim 8, wherein the cache file is stored on a secondary storage volume when the associated storage volume has a read-only capability.
Claim 14
Dependent Claim
17 words
A method in accordance with claim 10, wherein the secondary storage volume is a bootable storage volume.
Claim 15
Dependent Claim
179 words
A computer system comprising: a main memory into which an executable program is loaded; a storage volume containing resources that are utilized in support of program execution; means for examining the storage volume and for creating a corresponding cache file containing identification information relating to each resource stored in the storage volume, wherein said identification information includes information identifying when each resource was last modified; prior to launching the executable program, means for comparing the identification information stored in the cache file with identification information stored in the storage volume; means for loading the contents of the cache file into a resource table, located in the main memory, if for each resource the modification time stored in the cache file is the same as the corresponding modification time stored in the storage volume; means for updating the cache file only if a modification time stored in the cache file differs from the corresponding modification time stored in the storage volume, then loading the contents of the cache file into the resource table; and means for launching said executable program.
Claim 16
Dependent Claim
179 words
A computer system comprising: a main memory into which an executable program is loaded; a storage volume containing resources that are utilized in support of program execution; means for examining the storage volume and for creating a corresponding cache file containing identification information relating to each resource stored in the storage volume, wherein said identification information includes information identifying when each resource was last modified; prior to launching the executable program, means for comparing the identification information stored in the cache file with identification information stored in the storage volume; means for loading the contents of the cache file into a resource table, located in the main memory, if for each resource the modification time stored in the cache file is the same as the corresponding modification time stored in the storage volume; means for updating the cache file only if a modification time stored in the cache file differs from the corresponding modification time stored in the storage volume, then loading the contents of the cache file into the resource table; and means for launching said executable program.
Claim 17
Dependent Claim
18 words
A computer system in accordance with claim 12, wherein said cache file is stored on the storage volume.
Claim 18
Dependent Claim
26 words
A computer system in accordance with claim 12, wherein the cache file is stored on a secondary volume when the storage volume has a read-only capability.
Claim 19
Dependent Claim
17 words
A computer system in accordance with claim 14, wherein the secondary volume is a bootable storage volume.
Claim 20
Independent Claim
155 words
A method for constructing a table of resources in a computer system, comprising the steps of: searching at least a portion of a storage volume to identify resources of interest; creating a cache file for the storage volume; storing in said cache file identifications of data structures which contain resources of interest and information indicating when the contents of each structure were last modified; storing information pertaining to each identified resource of interest; loading the contents of the cache file into a table of resources in a memory for the computer system; determining when a data structure, whose identification is stored in said cache files, was last modified; comparing the determined modification time with the modification time stored in the cache file; loading the contents of the cache file into the table of resources when the compared times are the same; and creating a new cache file when the compared times are not the same.
Claim 21
Independent Claim
155 words
A method for constructing a table of resources in a computer system, comprising the steps of: searching at least a portion of a storage volume to identify resources of interest; creating a cache file for the storage volume; storing in said cache file identifications of data structures which contain resources of interest and information indicating when the contents of each structure were last modified; storing information pertaining to each identified resource of interest; loading the contents of the cache file into a table of resources in a memory for the computer system; determining when a data structure, whose identification is stored in said cache files, was last modified; comparing the determined modification time with the modification time stored in the cache file; loading the contents of the cache file into the table of resources when the compared times are the same; and creating a new cache file when the compared times are not the same.
Claim 22
Dependent Claim
143 words
A computer system, comprising; a main memory into which an executing program is loaded; at least one storage volume containing resources that are utilized by said executing program; means for examining said storage volume and creating a cache file containing identifications of data structures on said storage volume which contain said resources, and information indicating when the contents of the data structures were last modified; means for loading said cache file into a resource table stored in said main memory; means for examining said data structures to determine when they were last modified; means for determining whether the last modification of each data structure is the same as the indications stored in said cache file; and means for creating a new cache file if the last modification of a data structure is not the same as the indication stored in said cache file.
Claim 23
Dependent Claim
143 words
A computer system, comprising; a main memory into which an executing program is loaded; at least one storage volume containing resources that are utilized by said executing program; means for examining said storage volume and creating a cache file containing identifications of data structures on said storage volume which contain said resources, and information indicating when the contents of the data structures were last modified; means for loading said cache file into a resource table stored in said main memory; means for examining said data structures to determine when they were last modified; means for determining whether the last modification of each data structure is the same as the indications stored in said cache file; and means for creating a new cache file if the last modification of a data structure is not the same as the indication stored in said cache file.
Claim 24
Independent Claim
129 words
A method for storing a table of resources in the main memory of a computer system in connection with the launching of a program, comprising the steps of: searching at least a portion of a storage volume as part of the launching of a program to identify resources that support the execution of the program; creating a cache file for the storage volume; storing in said cache file identifications of data structures which contain said identified resources and information indicating when the contents of each structure were last modified; storing information pertaining to each identified resource; and loading the contents of the cache file into a table of resources in a memory for the computer system in lieu of said searching step during a subsequent launching of said program.
Claim 25
Independent Claim
129 words
A method for storing a table of resources in the main memory of a computer system in connection with the launching of a program, comprising the steps of: searching at least a portion of a storage volume as part of the launching of a program to identify resources that support the execution of the program; creating a cache file for the storage volume; storing in said cache file identifications of data structures which contain said identified resources and information indicating when the contents of each structure were last modified; storing information pertaining to each identified resource; and loading the contents of the cache file into a table of resources in a memory for the computer system in lieu of said searching step during a subsequent launching of said program.
Claim 26
Dependent Claim
27 words
The method of claim 18 wherein said computer system includes a plurality of storage volumes, and wherein a separate cache file is created for each storage volume.
References Cited (Backward Citations)
US4819154A
Cited
US5151989A
Cited
US5418965A
Cited
US5363487A
Cited
US5390318A
Cited
US5269019A
Cited
US5465352A
Cited
US5530829A
Cited
US5577224A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |