| The reading and writing speed of storage system, which is composed of traditional mechanical hard disk, is the bottleneck of computer system for a long time. In order to meet the high performance data storage, composed of NAND flash memory SSD emerges with the tide of the times, the read write speed, power dissipation and shock resistance relative to traditional mechanical hard drives have absolute advantage, solid state disk appear greatly improves the 10 performance of storage system.The cache management algorithm and address mapping algorithm play an important role in the solid state hard disk architecture, which seriously affect the performance and life span of solid state disk.We put forward a long list of cache replacement algorithm based on variable link, it will cache management of two data list (hot data list and cold data list) is a variable length list, the hot data will never be forced to join the cold data list, and lead to page cluster of small cold data, the long-term resident cache, cache space, on the basis of traditional cache management algorithms (such as FABMP and CALCP). Page filling strategy as an important aspect of cache management technique, this paper in the analysis of the traditional page filling strategy based on proposed dynamic dual threshold page filling algorithm, effectively reduce the number of erase and prolong the hard life.Based on the research of traditional address mapping techniques such as page level mapping, block level mapping, and hybrid mapping, we propose a two level table mapping algorithm based on page level mapping. This algorithm makes full use of the flexibility of page level address mapping, and it also has a significant reduction in the size of the cache size of the page address mapping while having the same read and write performance as the page level address mapping.Finally, through the simulation of the above algorithm, it is proved that the algorithm is effective, and the system performance is improved. |
PDF Full Text Request