Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data page caching method for file system of solid-state hard disc

A solid-state hard disk and file system technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve the problem that the software cannot effectively manage the cache, does not consider the read-write asymmetry of the solid-state hard disk, and cannot be well alleviated. I/O performance bottlenecks and other issues, to achieve the effect of improving access performance, high hit rate, and fast search speed

Active Publication Date: 2011-08-17
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 53 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] However, in the Flash storage system, the cost of reading and writing is completely asymmetric, and the access time of writing is generally more than 10 times that of reading. However, the above methods do not consider the asymmetry of reading and writing of SSDs, and cannot take advantage of the characteristics of SSDs. The advantages of software-managed cache cannot be effectively utilized, and the cache utilization rate is not high, which cannot well alleviate the storage I / O performance bottleneck

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data page caching method for file system of solid-state hard disc
  • Data page caching method for file system of solid-state hard disc
  • Data page caching method for file system of solid-state hard disc

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Such as image 3 As shown, the implementation steps of the data page caching method for the solid state disk file system in the embodiment of the present invention are as follows:

[0040] 1) Establish a buffer linked list for caching data pages in the cache;

[0041] 2) Cache the data pages read in the solid-state disk in the buffer linked list for access, and classify the data pages in the buffer linked list into cold clean pages, hot clean pages, and cold dirty pages in real time according to the access status and write access status of the data pages pages and hot dirty pages;

[0042] 3) When there is no free space in the buffer linked list, first search for a data page in the buffer linked list according to the priority order of cold clean page, hot clean page, cold dirty page, and hot dirty page as the page to be replaced, and then compare the page to be replaced with The new data pages read from the SSD are replaced.

[0043] In this embodiment, cache refers ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a data page caching method for a file system of a solid-state hard disc, which comprises the following implementation steps of: (1) establishing a buffer link list used for caching data pages in a high-speed cache; (2) caching the data pages read in the solid-state hard disc in the buffer link list for access, classifying the data pages in the buffer link list into cold clean pages, hot clean pages, cold dirty pages and hot dirty pages in real time according to the access states and write access states of the data pages; (3) firstly searching a data page as a page to be replaced in the buffer link list according to the priority of the cold clean pages, the hot clean pages, the cold dirty pages and the hot dirty pages, and replacing the page to be replaced with a new data page read from the solid-state hard disc when a free space does not exist in the buffer link list. In the invention, the characteristics of the solid-state hard disc can be sufficiently utilized, the performance bottlenecks of the external storage can be effectively relieved, and the storage processing performance of the system can be improved; moreover, the data page caching method has the advantages of good I / O (Input / Output) performance, low replacement cost for cached pages, low expense and high hit rate.

Description

technical field [0001] The invention relates to a file system cache mechanism, in particular to a file system data page cache management method for solid-state hard disks. Background technique [0002] The performance of current processors has been improving rapidly in accordance with Moore's Law. Relatively speaking, the performance of storage systems based on mechanical disks has improved much more slowly. The gap between computing performance and storage performance is getting wider and wider. The I / O O performance bottlenecks are increasingly prominent. As the current mainstream external storage device, the disk is a bottleneck to improve the performance of the entire computer system, because its read and write access speed is generally three orders of magnitude lower than that of the memory, and reading data on the disk will affect the operation of the entire application speed. At present, Flash-based solid-state drives have a lot of room for improvement in I / O perfor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 戴华东吴庆波颜跃进朱浩孔金珠秦莹
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products