[发明专利]鲁棒的事务性存储器

权利要求书

1.一种在数据处理系统中执行事务的方法，其中所述事务由第一执行线程执行并且包括一个或多个指令，所述方法包括：

当在所述数据处理系统的重启之后，第一事务日志被指示为“待办”时，其中所述第一事务日志被存储在持续性存储器中并且与先前事务相关联，

将所述第一事务日志中存储的数据拷贝到数据存储部、在所述第一事务日志中指示的地址处；并且

在拷贝到所述数据存储部完成之后，释放所述第一事务日志；

响应于所述事务的一个或多个指令中的写入指令：

将所述写入指令的数据值写入到缓存的条目，其中所述条目被标记为与所述事务相关联；并且

将所述写入指令的数据值写入到所述持续性存储器中的第二事务日志；

在所述事务的一个或多个指令的执行之后，将所述第二事务日志标记为“待办”；并且

当所述事务中的所有值已被写回到所述数据存储部时，将所述第二事务日志标记为“空闲”。

2.如权利要求1所述的方法，其中：

将所述第二事务日志标记为“空闲”包括重置存储在持续性存储器中的第一标志；并且

将所述第二事务日志标记为“待办”包括响应于提交在所述事务中修改的数据的指令而设置存储在持续性存储器中的第二标志。

3.如权利要求2所述的方法，还包括，响应于开始所述事务的指令：

向所述事务指派所述持续性存储器中的空闲事务日志作为所述第二事务日志；并且

通过设置存储在持续性存储器中的所述第一标志，将所述第二事务日志标记为“使用中”。

4.如权利要求3所述的方法，还包括通过将“待办”事务日志的内容拷贝到所述持续性存储器来提供所述空闲事务日志。

5.如权利要求1所述的方法，其中所述缓存中的所述条目被标记以将其与所述事务相关联并且与所述第二事务日志相关联。

6.如权利要求5所述的方法，还包括：

在所述事务的一个或多个指令的执行之后，当所述缓存的条目被写回到所述数据存储部时对该条目取消标记以将该线与所述事务解除关联。

7.如任何在前权利要求所述的方法，还包括检测来自第二执行线程的访问所述缓存的被标记条目中的数据的请求。

8.如任何在前权利要求所述的方法，还包括当被标记条目被从所述缓存逐出时中止所述事务。

9.如任何在前权利要求所述的方法，还包括当所述事务被中止时释放第二事务日志。

10.一种在数据处理系统中执行事务的方法，其中所述事务由第一执行线程执行并且包括一个或多个指令，所述方法包括：

响应于所述事务的每个存储器访问，更新持续性存储器中的第一事务日志；

在所述第一事务的一个或多个指令的执行之后并且当所述事务日志完成时，将所述事务日志标记为“待办”；

当在所述事务中被修改的所有值已被写回到所述持续性存储器时，将所述事务日志标记为“空闲”；并且

当在所述数据处理系统的重启之后，事务日志被标记为“待办”时：

将所述事务日志中存储的数据拷贝到所述持续性存储器、在所述事务日志中指示的地址处；并且

在从所述事务日志到持续性存储器的拷贝完成之后，将所述事务日志标记为“空闲”。