NAND Flash Memory의 비대칭 연산비용을 고려한 효율적인 버퍼 교체 전략

Abstract

디스크를 저장장치로 한 대부분의 운영체제에서는 메모리의 적중률을 고려하여 버퍼교체 알고리즘을 설계하고 활용하고 있다. 하지만 NAND 플래시 메모리는 디스크 기반의 저장장치와는 다른 하드웨어적 특징을 가지기 때문에 그에 따른 버퍼교체 알고리즘을 필요로 한다. NAND 플래시 메모리의 연산은 읽기, 쓰기, 삭제의 3가지로 구성이 되며 각각 연산 비용의 차이가 크다. 또한 자료를 갱신하기위해서는 삭제 연산이 먼저 실행 되어야 하는 구조를 가지고 있으며 삭제 연산비용은 읽기와 쓰기연산에 비하여 매우큰 비용을 소모하기 때문에 삭제 연산을 줄이는 것에 버퍼 교체 알고리즘의 초점을 맞추고자 한다. 본 논문에서는 빈번하게 접근되는 데이터와 dirty 데이터의 쓰기를 가능한 지연하여 플래시 메모리에서 발생하는 삭제 연산을 줄이는데 목표가 있다.; In most operating systems which are customized for disk-based storage system, the replacement algorithm concerns only the number of memory hits. However, NAND flash memory has different hardware features from disk-based storage device so the replacement algorithm should consider. NAND flash memory operations consists of reads, writes and deletes in its cost of operation gap is big. Due to the delete operation precedes updating data and delete operation consumes much cost compare to read and write operation, we will focus on buffer replacement algorithm. In this paper, we propose the strategy that exploits reduction of delete operation which delays writing of dirty data and frequently accessed data as much as possible.