[发明专利]用于计算环境的活动回滚

权利要求书

1.一种用于回滚计算环境的第一计算设备，所述第一计算设备包括：

一个或多个处理器，配置为：

获取包含条目的流，所述条目包括快照条目、多个存储器条目和至少一个输入/输出条目，其中所述条目中的每个条目包括信息并与时间戳相关联；

所述多个存储器条目中的第一存储器条目包括对多个存储器条目中的第二存储器条目的引用；

接收所述快照条目中的快照条目，其中所接收的快照条目与第一时间戳相关联；

使用在所述多个存储器条目中提供的信息和遵循在第一存储器条目中所包括的对第二存储器条目的引用来还原到存储器状态；以及

重新执行先前执行的过程，其中所述过程的重新执行使用来自所接收的快照条目的信息和所述第一时间戳而开始，并且包括用于与关联于所述第一时间戳之后的时间戳的至少一个输入/输出条目对应的输入/输出操作的信息。

2.根据权利要求1所述的第一计算设备，其中所述流包括快照条目的第一流、存储器条目的第二流、和输入/输出条目的第三流。

3.根据权利要求1和2中任一项所述的第一计算设备，其中所述流的每个条目包括时间戳。

4.根据权利要求1或2所述的第一计算设备，其中所述流的条目的时间戳相对于所述流的其他条目的时间戳。

5.根据权利要求1或2所述的第一计算设备，其中复原到所述存储器状态还包括所述一个或多个处理器被配置为：

读取所述多个存储器条目中提供的信息；以及

使用所述信息来更新所述存储器状态的一部分。

6.根据权利要求1或2所述的第一计算设备，其中所述过程的重新执行使用所接收的快照条目中的信息和所述第一时间戳来开始包括所述一个或多个处理器被配置为：

使用所接收的快照条目中的信息来还原到处理器状态；

将处理器时间戳还原到所述第一时间戳；以及

开始处理器重新执行。

7.根据权利要求1或2所述的第一计算设备，其中所述一个或多个处理器还被配置为在所述重新执行期间拦截输入/输出事务。

8.一种用于计算环境的回滚的方法，所述方法由包括一个或多个处理器的计算设备执行，所述方法包括：

获取包含条目的流，所述条目包括快照条目、多个存储器条目和至少一个输入/输出条目，其中:

所述条目中的每个条目包括信息并与时间戳相关联；

所述多个存储器条目中的第一存储器条目包括对多个存储器条目中的第二存储器条目的引用；

接收所述快照条目中的快照条目，其中所接收的快照条目与第一时间戳相关联；

使用在所述多个存储器条目中提供的信息和遵循在第一存储器条目中所包括的对第二存储器条目的引用来还原到存储器状态；以及

重新执行先前执行的过程，其中所述过程的重新执行使用来自所接收的快照条目的信息和所述第一时间戳而开始，并且包括用于与关联于所述第一时间戳之后的时间戳的至少一个输入/输出条目对应的输入/输出操作的信息。

9.根据权利要求8所述的方法，其中所述流包括快照条目的第一流、存储器条目的第二流、和输入/输出条目的第三流。

10.根据权利要求8和9中任一项所述的方法，其中还原到所述存储器状态还包括：

读取所述多个存储器条目中提供的信息；以及

使用所述信息来更新所述存储器状态的一部分。

11.根据权利要求8或9所述的方法，其中重新执行所述过程使用所接收的快照条目中的信息和所述第一时间戳，并且还包括：

使用所接收的快照条目中的信息来还原到处理器状态；

将处理器时间戳还原到所述第一时间戳；以及

开始处理器重新执行。