Block Replacement Based on Access Locality with Solid State Drive

Due to the characteristics of fast read/write operation and small size, Solid State Drive (SSD) is now adopted as secondary storage device in place of Hard Disk Drive (HDD) for mobile devices. However, the shortcomings of SSD such as limited number of write operations and asymmetric read/write operation need to be solved. In this paper we propose a novel SSD block replacement scheme which considers the locality in addition to the frequency and recency of access. These factors are used to decide the block priority by which the evicted block is selected. The proposed scheme is simulated using two different real workload trace files. It reveals that the proposed scheme consistently improves hit ratio and decreases the number of write operations compared to five existing schemes.