METHOD FOR REPLACING PAGE IN FLASH MEMORY

摘要

A method for replacing a page in a flash memory according to the present invention includes the steps of: searching for a dirty page stored in a flash-based storage clockwise or counterclockwise to select a page to be replaced; searching for a block having the highest block density; deleting the dirty page of the searched block; and inserting a clean page between the selected page to be replaced and a next search page positioned clockwise or counterclockwise. The block includes the list of dirty pages sequentially arranged based on a page number, and the block density is determined based on the number of dirty pages having the reference counter of 0 among dirty pages included in the block.