Method for managing solid-state hard disk mapping tables

Abstract

The invention discloses a method for managing solid-state hard disk mapping tables. The method is characterized by comprising the following steps of designing a functional structure of a solid-state hard disk, dividing translation pages for storing the mapping tables into in-order storage and dynamic storage, establishing an index for dynamic translation pages, and designing a buffer area writeback strategy, the search flow of mapping records and combination of the dynamic translation pages and the like. A second chance is provided for dirty data in caches to stay in a buffer area, and the writeback operations are reduced. When the dynamic translation pages are hit, the mapping records of one translation page is read every time and all loaded to the buffer area, and the cache hit rate is increased. Compared with traditional mapping table management methods, the method has the advantages that the frequency of reading and writing of the solid-state disk is reduced, the service life of the solid-state disk can be prolonged at the same time, the hit rate of the buffer area is increased, and the performance of the solid-state disk is greatly improved.

Description

technical field [0001] The invention belongs to the technical field of solid-state hard disks, and in particular relates to a method for managing address mapping tables of solid-state hard disks. Background technique [0002] Introduced in Proceedings of the 2009 International Conference on Architectural Support for Programming Languages ​​and Operating Systems (2009, pp. 229-240) published by the American Association for Computing Machinery The management method of the solid-state disk mapping table (DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings), stores the mapping table of the solid-state disk in the underlying flash memory, and puts part of the mapping table into the cache ; When the mapping table needs to be looked up, it is preferred to search in the cache. If there is no hit, it is necessary to read the mapping table of a page from the flash memory, and find the required mapping record from it, and load it into...

AI Technical Summary

Problems solved by technology

The minimum read / write unit of the flash memory in the SSD is 4KB, and the size of a mapping record is only 8B. The mapping table in the buffer is managed according to a mapping record (8B), and the mapping records stored in the flash memory are all in accordance with the page (4KB), so that when the mapping records in the cache area are swapped in and out, it will cause a large read amplification and write amplification effect; on the other hand, there are only a few mappings in the flash memory page storing the mapping table Records are frequently accessed, which also affects the cache hit rate

Images