HOST DEVICE, COMPUTING SYSTEM AND METHOD FOR FLUSHING A CACHE

• US 20140095771A1
• 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: LEE, CHANG-MAN, KIM, JAE-GEUK, LEE, CHUL, HWANG, JOO-YOUNG
• Application Number:
  US14/038,989
• Publication Number:
  US 20140095771A1
• Time in Patent Office: Days
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0817 using directory methods
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/0891 using clearing, invalidating or resetting means
• CPC Class Codes: G06F 2212/466 Metadata, control data

Abstract

A computing system includes a storage device, and a host device configured to flush a plurality of pages to the storage device. The host device includes a write-back (WB) cache configured to store the pages, and a file system module configured to flush pages having first characteristics to the storage device from among the pages stored in the WB cache, and then flush pages having second characteristics which are different from the first characteristics to the storage device from among the pages stored in the WB cache.

Claims

1. A computing system comprising:

a storage device; and

a host device configured to flush a plurality of pages to the storage device,

wherein the host device comprises;

a write-back (WB) cache configured to store the pages; and

a file system module configured to flush pages having first characteristics to the storage device from among the pages stored in the WB cache, and then flush pages having second characteristics which are different from the first characteristics to the storage device.

2. The computing system of claim 1, wherein the pages having the first characteristics comprise pages to be stored in the storage device as indirect node blocks.

3. The computing system of claim 2, wherein the indirect node blocks comprise file indirect node blocks which index a file and dentry indirect node blocks which index a directory.

4. The computing system of claim 2, wherein the pages having the second characteristics comprise pages to be stored in the storage device as direct node blocks.

5. The computing system of claim 4, wherein the direct node blocks comprise file direct node blocks which index the file and dentry direct node blocks which index the directory.

6. The computing system of claim 5, wherein the file system module flushes all pages to be stored in the storage device as the dentry direct node blocks which index the directory to the storage device from among the pages stored in the WB cache, and then flushes pages to be stored in the storage device as the file direct node blocks which index the file to the storage device.

7. The computing system of claim 1, wherein the host device further comprises a cache managing module setting a dirty flag for pages to be flushed to the storage device from among the pages stored in the WB cache.

8. The computing system of claim 7, wherein when a proportion of the pages set with the dirty flag among a total number of the pages stored in the WB cache is a predetermined value or greater, the file system module flushes the pages set with the dirty flag to the storage device.

9. The computing system of claim 1, wherein the storage device comprises a first area which is written in a random access manner and a second area which is written in a sequential access manner, wherein the pages having the first characteristics and the pages having the second characteristics are stored in the second area.

10. The computing system of claim 9, wherein in the storage device, a physical address of the first area precedes a physical address of the second area.

11. The computing system of claim 1, wherein metadata about a file or a directory is stored in each of the pages.

12. The computing system of claim 1, wherein the storage device comprises a static solid disk (SSD).

13. A host device comprising:

a storage interface configured to communicate with a storage device;

a write-back (WB) cache memory configured to store a plurality of pages; and

a file system module configured to flush pages having first characteristics to the storage device via the storage interface from among the plurality of pages stored in the WB cache, and then flush pages having second characteristics which are different from the first characteristics to the storage device via the storage interface among the plurality of pages.

14. The host device of claim 13, wherein the file system module is configure to flush N pages among the plurality of pages stored in the cache memory, where N is a natural number, and

wherein when the number of pages among the plurality of pages having the first characteristic is L, where L is a natural number and N>

L, the file system module is configured to first flush the L pages having the first characteristic, and then flush (N-L) pages having the second characteristic.

15. The host device of claim 13, wherein the pages having the first characteristics comprise pages to be stored in the storage device as indirect node blocks, and the page having the second characteristics comprise pages to be stored in the storage device as direct node blocks.

16. The host device of claim 13, wherein metadata about a file or a directory is stored in each of the pages.

17. A method of managing data in a computing system, the method comprising:

providing a plurality of pages;

flushing N pages to a storage device from among the pages, where N is a natural number,

wherein the flushing of the N pages to the storage device comprises;

flushing the N pages having first characteristics to the storage device when the number of pages having the first characteristics from among the pages is M, where M is a natural number, and M≧

N; and

flushing L pages having the first characteristics to the storage device when the number of pages having the first characteristics from among the pages is L, and then flushing P pages having second characteristics which are different from the first characteristics to the storage device, wherein L and P are natural numbers, L<

N, and P=N−

L.

18. The method of claim 17, wherein the pages having the first characteristics comprise pages to be stored in the storage device as node blocks which comprise node pointers.

19. The method of claim 17, wherein the pages having the second characteristics comprise pages to be stored in the storage device as node blocks which comprise data pointers.

20. The method of claim 17, wherein the pages comprise pages set with a dirty flag indicating that the pages are to be flushed to the storage device and pages not set with the dirty flag, and the flushing of the N pages to the storage device comprises flushing N pages set with the dirty flag to the storage device.