[发明专利]控制器、存储装置以及计算机程序产品

权利要求书

1.一种控制器，其控制向在存储装置中包括的第一数据存储单元和第二数据存储单元的写入以及从所述第一数据存储单元和所述第二数据存储单元的读出，所述第二数据存储单元存储由主机设备请求写入的用户数据和所述用户数据的奇偶校验数据，所述第一数据存储单元存储所述奇偶校验数据，所述控制器包括：

奇偶校验更新单元，当奇偶校验数据被更新时，其将更新后的奇偶校验数据写入到所述第一数据存储单元中；以及

奇偶校验写入单元，当满足特定要求时，其读出在所述第一数据存储单元中写入的所述奇偶校验数据，并将由此读出的所述奇偶校验数据写入到所述第二数据存储单元中。

2.根据权利要求1的控制器，其中

存储用户数据的所述第二数据存储单元中的存储区具有第一状态和第二状态，

所述存储装置还包括：第一状态存储单元，其存储关于处于所述第一状态的存储区的识别信息；以及第二状态存储单元，其存储关于处于所述第二状态的存储区的识别信息，

当所述第二数据存储单元的存储区从所述第一状态改变为所述第二状态时，所述奇偶校验更新单元向所述第一数据存储单元中写入在改变之后在处于所述第一状态的存储区中存储的用户数据的奇偶校验数据，从所述第一状态存储单元删除关于改变为所述第二状态的存储区的识别信息，并向所述第二状态存储单元添加关于改变为所述第二状态的存储区的识别信息，以及

当所述第二数据存储单元的存储区从所述第二状态改变为所述第一状态时，所述奇偶校验更新单元向所述第一数据存储单元中写入在改变之后在处于所述第一状态的存储区中存储的用户数据的奇偶校验数据，向所述第一状态存储单元添加关于改变为所述第一状态的存储区的识别信息，并从所述第二状态存储单元删除关于改变为所述第一状态的存储区的识别信息。

3.根据权利要求2的控制器，其中当向所述第二数据存储单元中写入奇偶校验数据之后从所述第一状态改变为所述第二状态的存储区的数目超过预定的第一阈值时，或当向所述第二数据存储单元写入奇偶校验数据之后从所述第二状态改变为所述第一状态的存储区的数目超过预定的第二阈值时，所述奇偶校验写入单元读出在所述第一数据存储单元中写入的奇偶校验数据，并将由此读出的奇偶校验数据写入到所述第二数据存储单元中。

4.根据权利要求3的控制器，还包括：奇偶校验恢复单元，其向所述第一数据存储单元中写入更新后的奇偶校验数据，所述更新后的奇偶校验数据是基于在由第三状态存储单元中存储的识别信息所识别的存储区中存储的用户数据、在由第四状态存储单元中存储的识别信息所识别的存储区中存储的用户数据、和在所述第二数据存储单元中存储的奇偶校验数据而计算出的，所述第三状态存储单元存储关于在向所述第二数据存储单元中写入奇偶校验数据之后从所述第一状态改变为所述第二状态的存储区的识别信息，所述第四状态存储单元存储关于在向所述第二数据存储单元中写入奇偶校验数据之后从所述第二状态改变为所述第一状态的存储区的识别信息。

5.根据权利要求3的控制器，还包括：用于恢复第二存储区中的用户数据和第一存储区中的用户数据的数据恢复单元，当在所述第一状态存储单元中存储的识别信息所识别的存储区当中，要恢复用户数据的所述第一存储区被包括在由存储于第四状态存储单元中的识别信息所识别的存储区中，并且要恢复用户数据的所述第二存储区被包括在由未存储于所述第四状态存储单元中的识别信息所识别的存储区中时，通过基于从由所述第一状态存储单元中存储的识别信息所识别的存储区排除了由所述第四状态存储单元中存储的识别信息所识别的存储区而得到的存储区、和从由所述第三状态存储单元中存储的识别信息所识别的存储区排除了所述第二存储区而得到的存储区中存储的用户数据、以及在所述第二数据存储单元中存储的奇偶校验数据，恢复所述第二存储区中的用户数据，并且基于所恢复的用户数据、在从由所述第一状态存储单元中存储的识别信息所识别的存储区排除了所述第一存储区和所述第二存储区而得到的存储区中存储的用户数据、和在所述第一数据存储单元中存储的奇偶校验数据，恢复所述第一存储区中的用户数据，所述第三状态存储单元存储关于在向所述第二数据存储单元中写入奇偶校验数据之后从所述第一状态改变为所述第二状态的存储区的识别信息，所述第四状态存储单元存储关于在向所述第二数据存储单元中写入奇偶校验数据之后从所述第二状态改变为所述第一状态的存储区的识别信息。