[发明专利]一种固态硬盘动态垃圾回收的方法及固态硬盘

权利要求书

1.一种固态硬盘动态垃圾回收的方法，其特征在于增加记录全局有效数据量GVPC和剩余空闲块数量，当全局有效数据量与剩余空闲块数量达到预先设置的条件时动态触发垃圾回收操作；固态硬盘总物理容量为M，空闲block数目为K，单个block大小为m，已使用物理空间为(M-K*m)，其中M和m为在每个固态硬盘为固定值，一个数据页的大小为n，全局有效数据量GVPC以数据页为单位，当GVPC*n/(M-K*m)T时，立即触发执行垃圾回收，T小于1。

2.根据权利要求1所述的固态硬盘动态垃圾回收的方法，其特征在于所述的全局有效数据量在映射表更新时同时更新。

3.根据权利要求2所述的固态硬盘动态垃圾回收的方法，其特征在于固态硬盘上电后通过遍历映射表，获得全局有效数据量GVPC的初始值，具体为如果映射信息有效则GVPC加一；在运行中动态修改全局有效数据量，写操作或者TRIM命令导致映射表的更新，若原有旧的映射信息有效则GVPC不变，如无效则GVPC+1，新的映射信息如果为无效的则再减1。

4.一种固态硬盘，其特征在于固体硬盘控制器的固件中增加记录全局有效数据量GVPC和剩余空闲块数量，当全局有效数据量与剩余空闲块数量达到预先设置的条件时动态触发垃圾回收操作；固态硬盘总物理容量为M，空闲block数目为K，单个block大小为m，已使用物理空间为(M-K*m)，其中M和m为在每个固态硬盘为固定值，一个数据页的大小为n，全局有效数据量GVPC以数据页为单位，当GVPC*n/(M-K*m)T时，立即触发执行垃圾回收，T小于1。

5.根据权利要求4所述的固态硬盘，其特征在于所述的全局有效数据量在映射表更新时同时更新。

6.根据权利要求5所述的固态硬盘，其特征在于固态硬盘上电后通过遍历映射表，获得全局有效数据量GVPC的初始值，具体为如果映射信息有效则GVPC加一；在运行中动态修改全局有效数据量，写操作或者TRIM命令导致映射表的更新，若原有旧的映射信息有效则GVPC不变，如无效则GVPC+1，新的映射信息如果为无效的则再减1。