CACHE MANAGEMENT

• US 20090100224A1
• Filed: 10/10/2007
• Published: 04/16/2009
• Est. Priority Date: 10/10/2007
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Wang, Wenguang
• Granted Patent: US 8,161,240 B2
• Time in Patent Office: Days
• US Class Current: 711/118
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G11B 2220/2537 Optical discs
• CPC Class Codes: G11B 2220/61 wherein solid state memory is used for storing A/V content storing computer data in solid state memories G06F
• CPC Class Codes: G11B 27/30 on the same track as the main recording

Abstract

Systems, methods and computer readable media for cache management. Cache management can operate to organize pages into files and score the respective files stored in a cache memory. The organized pages can be stored to an optical storage media based upon the organization of the files and based upon the score associated with the files.

Claims

1. A system comprising:

a cache operable to store a plurality of pages;

a cache management module operable to associated each of the plurality of pages with a particular file from a plurality of files;

a statistics collection module operable to collect statistics on the plurality of files, the statistics including a number of pages associated with a file, a most recent access time associated with the file, and a file write frequency; and

wherein the cache management module is further operable to determine when the cache is full and to assign a score to each of the files in the cache based upon the collected statistics associated with the files, whereby the cache management module is operable to write one or more files to an optical storage media based upon the assigned scores associated with each of the files.

2. The system of claim 1, wherein the cache management module is further operable to organize the cache based upon the scores associated with each of the files.

3. The system of claim 1, wherein the cache management module is further operable to retrieve files stored on the optical storage media based upon receiving a request from an application for the file.

4. The system of claim 1, wherein the cache management module is further operable to write the one or more files to the optical storage media responsive to determining that the cache is full.

5. The system of claim 1, wherein the cache management module uses a universal disk format to store the files to the optical storage media.

6. The system of claim 1, wherein the cache management module is operable to write a highest scored file to the optical storage media.

7. The system of claim 1, wherein the cache management module is operable to write the file to the optical storage media in a page order associated with the file.

8. The system of claim 7, wherein the page order is based upon the order of the pages associated with the file.

9. The system of claim 1, wherein a page size associated with each of the plurality of pages is page size is an integral multiple of sector size on the optical storage media.

10. A computer-implemented method comprising:

collecting statistics associated with a cache storing a plurality of pages respectively associated with a plurality of files, the statistics comprising a number of pages associated with a file, a most recent access time associated with the file, and a file write frequency;

assigning a score to each of the plurality of files based upon the statistics; and

identifying a highest scored file based upon the scores associated with each of the plurality of files; and

writing the highest scored file to an optical storage media.

11. The computer-implemented method of claim 10, further comprising assigning the score to each of the plurality of files is further based upon a weighting associated with each of the statistics.

12. The computer-implemented method of claim 10, further comprising determining that the cache is full prior to identifying the highest scored file and writing the highest scored file to the optical storage media.

13. The computer-implemented method of claim 10, further comprising determining that the cache is above a threshold usage level.

14. The computer-implemented method of claim 10, further comprising determining whether the cache is above a threshold usage level after the highest scored file is written to the optical storage media.

15. The computer-implemented method of claim 10, wherein if the cache is above a threshold usage level after the highest scored file is written to the optical storage media:

identifying a next highest scored file based upon the scores associated with each of the plurality files;

writing the next highest scored file to the optical storage media; and

repeating the identifying and writing until the cache is below the threshold usage level.

16. The computer-implemented method of claim 10, further comprising organizing the cache based upon the scores associated with each of the plurality of files.

17. The computer-implemented method of claim 10, further comprising:

receiving a request for a page associated with a file stored on the optical storage media; and

retrieving files stored on the optical storage media based upon the request.

18. The computer-implemented method of claim 10, further comprising using a universal disk format to write the highest scored file to the optical storage media.

19. The computer-implemented method of claim 10, further comprising writing the pages associated with the highest scored file to the optical storage media in a page order associated with the file.

20. The computer-implemented method of claim 10, wherein a page size associated with each of the plurality of pages is page size is an integral multiple of sector size on the optical storage media.

21. The computer-implemented method of claim 10, further comprising associating each of the plurality of pages with one of the plurality of files.

22. One or more computer readable media having software program code operable to manage cache usage, comprising:

collecting statistics associated with a cache storing a plurality of pages respectively associated with a plurality of files, the statistics comprising at least a file write frequency;

assigning a score to each of the plurality of files based upon the statistics; and

identifying a highest scored file based upon the scores associated with each of the plurality of files; and

writing the highest scored file to an optical storage media.