FILE MANAGEMENT DEVICE AND METHOD FOR STORAGE SYSTEM

• US 20140095555A1
• Filed: 09/27/2013
• Published: 04/03/2014
• Est. Priority Date: 09/28/2012
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: KIM, JAE-GEUK, LEE, CHANG-MAN, LEE, CHUL, HWANG, JOO-YOUNG
• Application Number:
  US14/038,891
• Publication Number:
  US 20140095555A1
• Time in Patent Office: Days
• US Class Current: 707/823
• CPC Class Codes: G06F 16/1847 specifically adapted to static storage, e.g. adapted to flash memory or SSD
• CPC Class Codes: G06F 16/188 Virtual file systems

Abstract

A file management device for a storage system includes a virtual file system (VFS) having a read-ahead (RA) management unit that stores RA management information and generates a first read request, and a file system that receives first read data in response to the first read request and second read data in response to a previously received read request, compares the first and second read data to generate varying information related to the RA management information, and provides the varying information to the VFS, wherein the VFS updates the RA management information in response to the varying information.

Claims

1. A file management device for a storage system, comprising:

a virtual file system (VFS) having a read-ahead (RA) management unit that stores RA management information and configured to generate a current read request (“

first read request”

); and

a file system configured to receive first read data in response to the current read request and second read data in response to a previously received read request (“

second read request”

), compare the first and second read data to generate varying information related to the RA management information, and provide the varying information to the VFS,

wherein the VFS is further configured to update the RA management information in response to the varying information.

2. The device of claim 1, wherein the RA management information is RA slide size information, and the varying information is RA slide size varying information.

3. The device of claim 2, wherein the file system comprises:

a read type determination unit that determines whether the first read request is sequentially generated;

a storage determination unit that determines whether the first and second data are sequentially stored in the storage system; and

a slide size determination unit that generates the RA slide size varying information in response to determinations made by the read type determination unit and the storage type determination unit.

4. The device of claim 3, wherein the read type determination unit is configured to compare the first and second read requests to determine whether the first and second read requests are sequential when the first and second read requests have sequential logical addresses.

5. The device of claim 3, wherein the storage type determination unit is configured to determine that the first and second data are not sequentially stored when no data identical to that of the first data is found in the second data.

6. The device of claim 2, wherein the file system is further configured to generate the slide size varying information by fetching from a buffer at least a portion of first data and at least a portion of the second data.

7. The device of claim 2, wherein the VFS updates the RA slide size information in response to the RA slide size varying information.

8. The device of claim 1, wherein the RA management information is defragmentation execution information for data stored in the storage system, and the varying information is defragmentation execution determination information.

9. The device of claim 8, wherein the file system comprises:

a read type determination unit that determines whether the first read request is sequentially generated;

a storage type determination unit that determines whether the first data is sequentially stored in the storage system with respect to the second data; and

a count unit that determines counting information in response to results of the determinations made by the read type determination unit and the storage type determination unit, wherein the defragmentation execution determination information is determined in response to the counting information.

10. The device of claim 8, wherein the VFS varies the defragmentation execution information of data included in the storage system in response to the defragmentation execution determination information.

11. A method of managing files stored in a storage system using a file management device including a virtual file system (VFS) and a file system, the method comprising:

generating a first read request using the VFS;

using the file system, reading first read data in response to the first read request and current read-ahead (RA) management information and comparing the first read data with second read data previously stored in storage system; and

generating varying information in the file system based on the comparison of the first and second read data and communicating the varying information from the file system to the VFS; and

updating the RA management information in the VFS in response to the varying information.

12. The method of claim 11, wherein the RA management information is RA slide size information and the varying information is RA slide size varying information.

13. The method according to claim 12, wherein the generating of the varying information comprises:

determining whether the first read request is sequentially generated;

determining whether the first and second read data are sequentially stored in the storage system; and

generating the RA slide size varying information in response to the determination of whether the first read request is sequentially generated, and the determination of whether the first and second read data are sequentially stored in the storage system.

14. The method of claim 12, wherein the RA management information is defragmentation execution information and the varying information is defragmentation execution determining information.

15. The method according to claim 14, wherein the generating of the varying information comprises:

determining whether the first read request is sequentially generated;

determining whether the first and second read data are sequentially stored in the storage system;

determining counting information in response to the determination of whether the first read request is sequentially generated, and the determination of whether the first and second read data are sequentially stored in the storage system; and

determining the defragmentation execution determination information in response to the counting information.

16. A method of managing files stored in a storage system using a file management device including a virtual file system (VFS) and a file system, the method comprising:

executing in the VFS a read-ahead (RA) scheme based on current RA management information to predict data stored in the storage system to be next accessed, wherein the current RA management information is defined in relation to a first data pattern of first data stored in the storage system;

reading second data stored in the storage system having a second data pattern different from the first data pattern using the file system;

generating varying information in the file system based on a comparison of the first and second data patterns and communicating the varying information from the file system to the VFS; and

updating the current RA management information in the VFS in response to the varying information to generate new RA management information.

17. The method of claim 16, wherein each one of the current RA management information and the new RA management information is RA slide size information, and the varying information is RA slide size varying information.

18. The method of claim 16, wherein each one of the current RA management information and the new RA management information is defragmentation execution information, and the varying information is defragmentation execution determining information.

19. The method of claim 16, wherein the storage system is one of a solid-state drive (SSD) and a hard-disk drive (HDD).