[发明专利]对具有使用位图的存储设备的有效访问

权利要求书

1.一种呈现存储在下述位置组中的值的方法（100），该位置组包括存储区域的存储组的至少两个位置，所述存储区域包括使用位图，所述方法（100）在具有处理器（306）的计算机（302）上执行并且包括：

在处理器（306）上执行（104）指令（206），所述指令被配置成在接收到对位置处的值的读取请求之后：

       如果所述使用位图指示值对于包括所述位置的所述位置组存在，那么返回（106）存储在所述位置处的所述值；和

       如果所述使用位图指示值对于包括所述位置的所述位置组不存在，那么返回（108）默认值。

2.如权利要求1所述的方法，所述存储组包括：

至少两个存储区域，和

包括使用位图的使用位图阵列，各个使用位图分别存储存在于存储区域的相应位置中的值的指示。

3.如权利要求1所述的方法，所述指令被配置成在接收到产生所述存储区域的分配请求之后，制止初始化所述存储区域。

4.如权利要求1所述的方法，至少一个位置组包括：

分别存储数据值的至少两个数据位置，和

分别存储所述数据位置的所述数据值的奇偶性值的至少一个奇偶性位置。

5.如权利要求4所述的方法，所述指令被配置成在接收到将至少一个数据值写入到位置组的相应位置的写入请求之后：

将所述数据值写入到所述数据位置；

计算用于所述位置组的奇偶性值；

将所述奇偶性值存储在用于所述位置组的所述奇偶性位置处；和

更新所述使用位图以指示值存在于所述位置组的所述位置处。

6.如权利要求5所述的方法，计算所述奇偶性值包括：

如果所述使用位图指示数据值存在于所述位置组的位置处，那么：

       读取存储在所述位置组的其它数据位置处的所存储的数据值，且

       使用所存储的数据值和所述写入请求的数据值来计算所述奇偶性值；以及

如果所述使用位图未指示值存在于所述位置组处，那么使用所述写入请求的所述数据值和用于所述位置组的其它数据位置的默认值来计算所述奇偶性值。

7.如权利要求5所述的方法：

所述位置组的至少一个未写入位置不具有在所述写入请求中所指定的数据值；和

所述指令被配置成如果所述使用位图未指示值存在于所述位置组处，那么在所述位置组的相应未写入位置处写入默认值。

8.如权利要求5所述的方法：

所述写入请求指定用于所述位置组的所有数据位置的数据值；和

计算所述奇偶性值，包括：使用所述写入请求的所述数据值来计算所述奇偶性值。

9.如权利要求1所述的方法，所述指令被配置成在接收到丢弃位置组的值的请求之后，更新所述使用位图以指示值不存在于所述位置组的位置处。

10.如权利要求1所述的方法，

相应位置组包括至少两个弹性值；和

所述指令被配置成在检测到所述位置组的位置的故障之后：

       如果所述使用位图指示值对于所述位置组存在，那么使用所述位置组的其它弹性值，在所述位置组处恢复所述值；且

       如果所述使用位图指示值对于所述位置组不存在，那么制止在所述位置组处恢复所述值。

11.一种计算机可读介质，其上存储计算机可执行指令，当由计算系统的一个或多个处理器来执行所述计算机可执行指令时，使得所述计算系统执行如权利要求1-10之一所述的方法。