[发明专利]数据读写缓冲方法及缓冲装置

权利要求书

1.一种数据读写缓冲方法，其特征是：由存储介质中写入保留的扇区数据至缓冲区，由系统中写入更新的数据至缓冲区，构成用于写入存储介质中的缓冲区数据。

2.如权利要求1所述的数据读写缓冲方法，其特征是：写数据流程包括如下步骤：

21)读入扇区数据；

22)根据读入数据的地址，命中缓冲区Buffer；

23)将数据写入对应的缓冲项中；

24)将对应该缓冲项的状态进行标识；

25)更新缓冲区Buffer的访问时间。

3.如权利要求2所述的数据读写缓冲方法，其特征是：所述将对应该缓冲项的状态进行标识的步骤包括：使用有效旗标来标识数据是否有效，在写入数据到缓冲项时，或者在从存储介质中读取数据到缓冲项中时，有效旗标置位；使用不洁旗标来标识数据是否需要更新到存储介质上，在由系统写入数据到缓冲项时，不洁旗标置位。

4.如权利要求3所述的数据读写缓冲方法，其特征是：其读数据流程包括如下步骤：

读取扇区数据；

根据读入数据的地址，命中缓冲区Buffer；

如判断对应该缓冲项的有效旗标未被置位；则从存储介质中读出对应缓冲项的数据；

将对应的缓冲项的有效旗标置位；

更新缓冲区Buffer的访问时间；

将缓冲项的数据返回。

5.如权利要求3或4所述的数据读写缓冲方法，其特征是：如果未命中缓冲区Buffer，则执行如下步骤：

51)查找是否有未使用的缓冲区Buffer，如果找到，则执行步骤52)；如果未找到，则执行步骤53)；

52)根据写入数据的地址，计算出缓冲区Buffer的首地址，转而执行所述步骤23)、24)、25)；

53)根据缓冲区Buffer的上一次访问时间，找到一个最久未访问的缓冲区Buffer；

54)判断是否有缓冲项的不洁旗标被置位；

55)如果有缓冲项的不洁旗标被置位，则将有效旗标和不洁旗标都为0的缓冲项对应的存储介质扇区数据读出来；

56)将缓冲区Buffer的数据写入到存储介质上；

57)将缓冲区Buffer的首地址置为一预定值，将有效旗标和不洁旗标复位；转而执行步骤52)。

6.如权利要求5所述的数据读写缓冲方法，其特征是：在所述步骤55)中，如果未有缓冲项的不洁旗标被置位，则转而执行所述步骤57)。

7.如权利要求3或4所述的数据读写缓冲方法，其特征是：所述命中缓冲区Buffer的过程包括如下步骤：

根据写入数据的地址W、各个Buffer的首地址M，查找是否有包含这个写入地址的Buffer。命中判断条件是：

M≠0xFFFFFFFF且W≥M且W≤M+31

其中0xFFFFFFFF为未被使用的缓冲区Buffer的首地址赋值。

8.如权利要求5所述的数据读写缓冲方法，其特征是：在所述步骤52)中，通过写入数据的地址W，计算缓冲区Buffer的首地址M：其中的符号为向下取整。

9.一种数据读写缓冲装置，其特征是：其用于写入存储介质中的缓冲区数据包括由存储介质中写入的保留扇区数据，和由系统中写入的更新数据。

10.如权利要求9所述的数据读写缓冲装置，其特征是：写数据流程包括如下步骤：

读入扇区数据；

根据读入数据的地址，命中缓冲区Buffer；

将数据写入对应的缓冲项中；

将对应该缓冲项的状态进行标识；

更新缓冲区Buffer的访问时间；

11.如权利要求10所述的数据读写缓冲装置，其特征是：所述将对应该缓冲项的状态进行标识的步骤包括：使用有效旗标来标识数据是否有效，在写入数据到缓冲项时，或者在从存储介质中读取数据到缓冲项中时，有效旗标置位；使用不洁旗标来标识数据是否需要更新到存储介质上，在由系统写入数据到缓冲项时，不洁旗标置位。

12.如权利要求11所述的数据读写缓冲装置，其特征是：其读数据流程包括如下步骤：

读取扇区数据；

根据写入数据的地址，命中缓冲区Buffer；

如判断对应该缓冲项的有效旗标未被置位；则从存储介质中读出对应缓冲项的数据；

将对应的缓冲项的有效旗标置位；

更新缓冲区Buffer的访问时间；

将缓冲项的数据返回。