[发明专利]一种基于数据生存期的固态盘垃圾回收方法

摘要

本发明公开了一种基于数据生存期的固态盘垃圾回收方法，包括：将固态盘划分为按数据生存期执行垃圾回收操作的区域Area_timegc和正常回收区域Area_normalgc，用递增时间标记T₀、T₁、…、T_N‑1将Area_timegc细分为S₁、S₂、…、S_N共N个子区间，子区间S_n是位于T_n‑1与T_n之间的区间，S_N是T_N‑1与T₀之间的区间；向固态盘发出写请求时，文件系统记录待写数据的预期生存期限T_deadline，将T_deadline顺序与T₀、T₁、…、T_N‑1作比较，若有满足条件T_n‑1deadline<＝T_n的T_n‑1与T_n，将数据写入由T_n‑1与T_n确定的子区间S_n中；若T_N‑1deadline<＝kT_N‑1，将数据写入S_N中；若T_deadline>kT_N‑1，则将数据写入Area_normalgc区域；对于区域Area_timegc，随着系统运行依次对其子区间S₁、S₂、…、S_N执行基于时间的垃圾回收操作，且循环使用这N个子空间；对于Area_normalgc区域，执行已有的其他垃圾回收操作。

主权项

1.一种基于数据生存期的固态盘垃圾回收方法，其特征在于，将固态盘存储空间划分为两个区域：基于数据生存期执行垃圾回收操作的区域Area_timegc和正常回收区域Area_normalgc，在区域Area_timegc内执行基于数据生存期的垃圾回收操作，在区域Area_normalgc内执行已有的其它垃圾回收操作；其中：基于数据生存期的执行垃圾回收操作的区间Area_timegc为一个按时刻标记的存储区间，该存储区间以递增时刻T0、T1、T2、….、TN‑1标记，T0、T1、T2、….、TN‑1将区间Area_timegc划分为S1、S2、…、SN共N个子区间；其中子区间Sn是处于时间标记Tn‑1与Tn之间的区间，用来存储生存期限处于时间下限Tn‑1与时间上限Tn之间的数据，子区间SN是处于时间标记TN‑1与T0之间的区间，用来存储生存期限大于TN‑1且不是永久存储的数据；在系统运行过程中，根据系统运行时间依次对区间Area_timegc的各个子区间执行垃圾回收操作；所述在系统运行过程中，根据系统运行时间依次对区间Area_timegc的各个子区间执行垃圾回收操作具体为：当系统开始运行时，初始化系统运行时间T＝0，当系统运行时间T等于T1与T0的差值时，对区间S1执行垃圾回收操作，并置T＝0；时间标记变化为:T1→T0，T2→T1，…，Tn‑1→Tn‑2，T0→Tn‑1，区间标记变化为:S1→SN，S2→S1，S3→S2，…，SN→SN‑1；重复上述操作，如此继续对区间标记变化成S1的区间执行垃圾回收操作，从而实现对区间Area_timegc的各个子区间循环执行垃圾回收操作。