一种Flash的回收方法和装置

摘要

本发明涉及一种Flash的回收方法和装置，该方法中通过映射表中逻辑页的映射页，将可操作的空间扩展为由用户区和设定辅助区组成的映射区，确定满足设定回收条件时，从映射区中选取预回收扇区；将预回收扇区中的有效页的数据，重写到映射区中其它扇区中空闲页，有效页为已写入数据且在映射表作为映射页的页；将预回收扇区中的有效页在映射表中的映射页，修改为重写该有效页数据的页，并对预回收扇区执行回收操作。本发明优化了现有Flash回收方法，提高了Flash的运行速度。

主权项

一种Flash的回收方法，其特征在于，包括：接收到写操作指令时确定写操作指向的逻辑页，并查找所述写操作指向的逻辑页在映射表中的第一映射页，所述映射表用于建立逻辑页与映射页的映射关系；根据写操作指令及所述第一映射页中数据组织要写入的数据；确定写入组织好的数据所需的空闲页数目，根据所需的空闲页数目和映射区中的剩余空闲页数目，确定是否满足设定回收条件；确定满足设定回收条件时，从映射区中选取预回收扇区，所述映射区由Flash中用户区和设定辅助区组成；将预回收扇区中有效页的数据，重写到映射区中除预回收扇区外的空闲页，所述有效页为已写入数据且在映射表中作为映射页的页；将所述预回收扇区中的有效页在映射表中的映射页，修改为重写该有效页数据的页，并对预回收扇区执行回收操作；从映射区中选取除指定页外的空闲页作为第二映射页，所述指定页为在映射区中指定的一个空闲页，初始化时用户区的所有逻辑页映射到同一指定页；在所述第二映射页上写入组织好的数据，并将映射表中写操作指向的逻辑页的第一映射页，修改为所述第二映射页。