File system and file caching method in the same

• US 20020032671A1
• Filed: 03/05/2001
• Published: 03/14/2002
• Est. Priority Date: 09/12/2000
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Iinuma, Tetsuya
• Application Number:
  US09/797,826
• Publication Number:
  US 20020032671A1
• Time in Patent Office: Days
• US Class Current: 707/1
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/122 of the least frequently used [LFU] type, e.g. with individual count value
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

A file system that reads a file, in response to a request from a user, from an external storage, transfers the read file to the user, and also stores a copy of the read file in a cache memory in consideration of the file'"'"'s frequency in access so that the cache hit ratio may be improved. In response to a following request for the file stored in both the memory and the external storage, the file system transfers, to the user, the copy file stored in the memory instead of the file stored in the external storage in order to speed up the file access processing. The file system ejects a file having the least access count among the files stored in the memory when there is no space for storing the copy file in the memory.

Claims

1. A file system which reads a file from an external storage in response to a request from a user and transfers the read file to the user, comprising:

means for receiving the request from the user and transferring the read file to the user;

means for reading the requested file from the external storage;

a memory;

a file manager which provides the read file to the receiving/transferring means and stores the read file in the memory in units of file;

a table; and

a table manager which records, in the table, an access count to each file stored in the memory;

wherein

the file manager, when a requested file is stored in the memory at the time of being received the request, reads the requested file from the memory and provides it to the receiving/transferring means, and, when there is no space for storing the read file in the memory, ejects a file having the least access count among the files stored in the memory.

2. The file system of claim 1, wherein:

the table manager records, in the table, a newest access time to each file stored in the memory; and

the file manager periodically detects a file of which newest access time is before each predetermined time and resets the access count of the detected file.

3. The file system of claim 1, wherein:

the table manager obtains an access interval between the newest access time and a current time for each file stored in the memory, detects a file of which access interval is longer than a predetermined interval, and ejects the detected file from the memory.

4. The file system of claim 1, wherein:

the table management unit obtains an access interval between the newest access time and the second newest access time for each file stored in the memory, detects a file of which the access interval is longest, and ejects the detected file from the memory.

5. The file system of claim 1, wherein:

the memory is a cache memory.

6. A caching method in a file system which reads a file from an external storage in response to a request from a user and transfers the read file to the user, comprising:

receiving the request from the user;

reading the requested file from the external storage;

transferring the read file to the user;

storing the read file in a memory in units of file;

recording, in the table, an access count to each file stored in a memory;

reading the requested file from the memory when a requested file is stored in the memory at the time of being received the request; and

ejecting a file having the least access count among the files stored in the memory when there is no space for storing the read file in the memory.

7. The method of claim 6, further comprising:

recording, in the table, a newest access time to each file stored in the memory; and

periodically detecting a file of which newest access time is before each predetermined time; and

resetting the access count of the detected file.

8. The method of claim 6, further comprising:

obtaining an access interval between the newest access time and a current time for each file stored in the memory;

detecting a file of which access interval is longer than a predetermined interval; and

ejecting the detected file from the memory.

9. The method of claim 6, further comprising:

obtaining an access interval between the newest access time and the second newest access time for each file stored in the memory;

detecting a file of which the access interval is longest; and

ejecting the detected file from the memory.