[发明专利]用于位图转换的方法、设备和计算机可读存储介质

权利要求书

1.一种用于将第一位图转换为第二位图的方法，包括：

确定所述第一位图中与所述第二位图中的特定位对应的第一多个位；

以处理器线宽为单位确定所述第一多个位中是否包括脏位；

响应于确定所述第一多个位中包含脏位，将所述特定位设置为脏位；以及

响应于确定所述第一多个位中不包含脏位，将所述特定位设置为非脏位。

2.根据权利要求1所述的方法，其中确定所述第一多个位是否包括脏位包括：

响应于确定所述第一多个位与所述处理器线宽对齐，顺序确定所述第一多个位中与处理器线宽对应的第二多个位是否包含脏位；以及

响应于确定所述第二多个位包括脏位，确定所述第一多个位包括脏位。

3.根据权利要求1所述的方法，其中确定所述第一多个位是否包括脏位包括：

响应于确定所述第一多个位在一个处理器线宽内并且所述第一多个位中的开始位和结束位中的至少一个与所述处理器线宽不对齐，读取包括所述第一多个位的第三多个位，所述第三多个位与处理器线宽对齐；

通过与对应于所述开始位和结束位中的所述至少一个的掩码执行按位与运算，从所述第三多个位提取所述第一多个位；以及

确定提取的所述第一多个位是否包含脏位。

4.根据权利要求1所述的方法，其中确定所述第一多个位是否包括脏位包括：

响应于确定所述第一多个位不在一个处理器线宽内，确定所述第一多个位的开始位是否与所述处理器线宽对齐；

响应于确定所述第一多个位的开始位与所述处理器线宽不对齐，读取包括所述第一多个位中的开始位的第三多个位，所述第三多个位与处理器线宽对应；

通过与对应于所述开始位的掩码执行按位与运算，从所述第三多个位提取第四多个位，所述第四多个位的开始位为所述第一多个位的开始位并且所述第四多个位的结束位与所述处理器线宽对齐；

响应于确定所述第四多个位包括脏位，确定所述第一多个位包括脏位；以及

以所述处理器线宽为单位依次确定所述第一多个位中的其他位是否包括脏位。

5.根据权利要求4所述的方法，其中确定所述其他位是否包括脏位包括：

确定所述其他位中在处理器线宽内的起始的第五多个位的结束位是否与处理器线宽对齐；

响应于确定所述第五多个位的结束位与所述处理器线宽不对齐，读取包括所述第五多个位的结束位的第六多个位，所述第六多个位与处理器线宽对应；

通过与对应于所述结束位的掩码执行按位与运算，从所述第六多个位提取所述第五多个位；以及

响应于确定所述第五多个位包括脏位，确定所述第一多个位包括脏位。

6.根据权利要求1所述的方法，其中所述第一位图存储在易失性存储器中，所述第二位图存储在非易失性存储器中。

7.一种用于将第一位图转换为第二位图的设备，包括：

处理单元；

存储器，耦合至所述处理单元并且包括存储于其上的指令，所述指令在由所述处理单元执行时使所述设备执行动作，所述动作包括：

确定所述第一位图中与所述第二位图中的特定位对应的第一多个位；

以处理器线宽为单位确定所述第一多个位中是否包括脏位；

响应于确定所述第一多个位中包含脏位，将所述特定位设置为脏位；以及

响应于确定所述第一多个位中不包含脏位，将所述特定位设置为非脏位。

8.根据权利要求7所述的设备，其中确定所述第一多个位是否包括脏位包括：

响应于确定所述第一多个位与所述处理器线宽对齐，顺序确定所述第一多个位中与处理器线宽对应的第二多个位是否包含脏位；以及

响应于确定所述第二多个位包括脏位，确定所述第一多个位包括脏位。