[发明专利]一种存储块回收判断装置及存储块管理系统

权利要求书

1.一种存储块回收判断装置，其特征在于，包括外围信息存取单元、数据包信息记录单元、数据计算单元和比较判断单元，

所述外围信息存取单元用于缓存并读取数据包的需被调度次数及单次被调度信息，且将所述数据包的需被调度次数及单次被调度信息送至所述数据计算单元；

所述数据包信息记录单元用于存储数据包的剩余调度次数及需被调度次数信息获取标志；

所述数据计算单元用于通过所述数据包的需被调度次数及单次被调度信息计算出数据包的剩余调度次数，并将所述数据包的剩余调度次数写入到所述数据包信息记录单元，同时将所述需被调度次数信息获取标志置为有效；

所述比较判断单元用于在判断数据包的剩余调度次数为0，且所述需被调度次数信息获取标志为有效时，作出存储块回收指示，并将数据包信息记录单元中的数据包剩余调度次数重置为初值，需被调度次数信息获取标志置为无效。

2.如权利要求1所述的存储块回收判断装置，其特征在于，所述外围信息存取单元包括第一缓存、第二缓存和轮询单元，所述第一缓存缓存数据包的需被调度次数，所述第二缓存缓存数据包的单次被调度信息，所述轮询单元用于根据所述第一缓存和第二缓存的空满状态进行轮询，读取两个缓存中的数据送至所述数据计算单元。

3.如权利要求2所述的存储块回收判断装置，其特征在于，所述数据计算单元通过所述数据包的需被调度次数及单次被调度信息计算数据包的剩余调度次数的方式为：

当接收到的数据来自第一缓存，设置数据包的剩余调度次数为需被调度次数；

当接收到的数据来自第二缓存，将数据包的原剩余调度次数减一作为数据包的新剩余调度次数。

4.如权利要求2所述的存储块回收判断装置，其特征在于，所述第一缓存和第二缓存为先进先出缓存。

5.如权利要求1至4任一所述的存储块回收判断装置，其特征在于，所述数据包信息记录单元中的数据包剩余调度次数的初值为数据包可能被调度的最大次数。

6.一种存储块管理系统，其特征在于，所述系统包括外围信息生成装置、存储块回收判断装置和存储块回收装置，所述存储块回收判断装置包括外围信息存取单元、数据包信息记录单元、数据计算单元和比较判断单元，

所述外围信息存取单元用于缓存并读取数据包的需被调度次数及单次被调度信息，且将所述数据包的需被调度次数及单次被调度信息送至所述数据计算单元；

所述数据包信息记录单元用于存储数据包的剩余调度次数及需被调度次数信息获取标志；

所述数据计算单元用于通过所述数据包的需被调度次数及单次被调度信息计算出数据包的剩余调度次数，并将所述数据包的剩余调度次数写入到所述数据包信息记录单元，同时将所述需被调度次数信息获取标志置为有效；

所述比较判断单元用于在判断数据包的剩余调度次数为O，且所述需被调度次数信息获取标志为有效时，作出存储块回收指示，并将数据包信息记录单元中的数据包剩余调度次数重置为初值，需被调度次数信息获取标志置为无效；

所述外围信息生成装置用于生成数据包的需被调度次数及单次被调度信息并写入外围信息存取单元；

所述存储块回收装置用于根据所述比较判断单元作出的存储块回收指示对存储块进行回收。

7.如权利要求6所述的存储块管理系统，其特征在于，所述外围信息存取单元包括第一缓存、第二缓存和轮询单元，所述第一缓存缓存数据包的需被调度次数，所述第二缓存缓存数据包的单次被调度信息，所述轮询单元用于根据所述第一缓存和第二缓存的空满状态进行轮询，读取两个缓存中的数据送至所述数据计算单元。

8.如权利要求7所述的存储块管理系统，其特征在于，所述数据计算单元通过所述数据包的需被调度次数及单次被调度信息计算数据包的剩余调度次数的方式为：

当接收到的数据来自第一缓存，设置数据包的剩余调度次数为需被调度次数；

当接收到的数据来自第二缓存，将数据包的原剩余调度次数减一作为数据包的新剩余调度次数。

9.如权利要求7所述的存储块管理系统，其特征在于，所述第一缓存和第二缓存为先进先出缓存。

10.如权利要求6至9任一所述的存储块管理系统，其特征在于，所述数据包信息记录单元中的数据包剩余调度次数的初值为数据包可能被调度的最大次数。