[发明专利]初始写入地址选择方法和装置

权利要求书

1.一种初始写入地址选择方法，其特征在于，所述方法包括：

接收对存储结构发出的数据写入指令，所述存储结构包括存储控制器和M个存储单元，每个存储单元具有各自的地址和计数器，每个计数器用于保存对应存储单元的当前写请求累计次数；

根据上次初始写入地址所对应的第M₁个存储单元确定第MOD（M₁+N,M）个存储单元的地址作为暂定初始写入地址；

判断所述暂定初始写入地址所对应存储单元的计数器中的当前写请求累计次数是否为所有计数器中的最大值；

如果否，则将所述暂定初始写入地址确定为本次初始写入地址；

其中，M为大于等于2的整数；M₁为大于0，小于等于M的整数；N为1或者N为正整数且不为M的约数。

2.根据权利要求1所述的初始写入地址选择方法，其特征在于，所述判断所述暂定初始写入地址所对应存储单元的计数器中的当前写请求累计次数是否为所有计数器中的最大值之后，还包括：

如果是，则根据所述暂定初始写入地址对应的第M₂个存储单元确定第MOD（M₂+N,M）个存储单元作为另一暂定初始写入地址，其中，M₂=MOD（M₁+N,M）；

继续判断所述另一暂定初始写入地址所对应存储单元的计数器中的当前写请求累计次数是否为所有计数器中的最大值。

3.根据权利要求1所述的初始写入地址选择方法，其特征在于，所述将所述暂定初始写入地址确定为本次初始写入地址之后，还包括：

将待写入数据拆分成一至多个数据包，其中，每个数据包所包含的数据量不大于所述存储控制器一次写入操作所能够写入的最大数据量；

从所述本次初始写入地址开始，按照预定顺序依次向所述存储控制器发送在当前写入地址所对应存储单元中写入一个数据包的写请求，；

向所述存储控制器发送在当前写入地址所对应存储单元中写入一个数据包的写请求后，将所述当前写入地址所对应存储单元的计数器中的当前写请求累计次数加一；

判断是否接收到由所述存储控制器反馈的对应于所述写请求的写入完成信号；

如果是，则将所述写入完成信号所对应存储单元的计数器中的当前写请求累计次数减一。

4.根据权利要求1至3任一所述的初始写入地址选择方法，其特征在于，所述判断所述暂定初始写入地址所对应存储单元的计数器中的当前写请求累计次数是否为所有计数器中的最大值之前，还包括：

获取各个计数器中的当前写请求累计次数；

根据所述各个计数器中的当前写请求累计次数计算所有计数器中的最大值；

根据所述各个计数器中的当前写请求累计次数和所述所有计数器中的最大值获得各个计数器中的当前写请求累计次数是否为所述所有计数器中的最大值的比特序列，所述比特序列中的第T个数值的取值表征第T个计数器中的当前写请求累计次数是否为所述所有计数器中的最大值，其中，T为大于0小于等于M的整数；

对应地，所述判断所述暂定初始写入地址所对应存储单元的计数器中的当前写请求累计次数是否为所有计数器中的最大值，具体包括：

根据所述比特序列来判断所述暂定初始写入地址所对应存储单元的计数器中的当前写请求累计次数是否为所有计数器中的最大值。