[发明专利]动态地重新组织存储器中的数据对象的装置和方法

权利要求书

1.一种在事件驱动的系统中动态地重新组织存储器中的数据对象的装置，其中所述系统中的所有行为被建模作为事件集合，并且提供了一系列事件处理器以用于响应于事件并提供所需的行为，所述装置包括：

关联监视与分析单元，用于收集存储器使用行为信息，并对所收集的存储器使用行为信息进行分析以获取数据对象之间的对象关联信息；以及

放置管理器，用于基于所分析出的对象关联信息重新组织存储器中的数据对象。

2.根据权利要求1所述的装置，其中所述关联监视与分析单元进一步包括对象关联数据库，用于存储所分析出的对象关联信息。

3.根据权利要求1所述的装置，其中所述关联监视与分析单元进一步用于跟踪对象访问序列，并将所述对象访问序列记入日志供分析。

4.根据权利要求1所述的装置，其中所述关联监视与分析单元通过发现针对特定的多个数据对象的顺序访问事件在特定时间段内的出现次数超过预定义的阈值，而确定针对这些数据对象的对象关联信息。

5.根据权利要求1所述的装置，其中所述放置管理器进一步包括放置算法存储装置，用于存储放置算法，其中所述放置算法用于确定是否以及如何将与所获取的对象关联信息有关的数据对象进行重新组织。

6.根据权利要求1所述的装置，其中所述放置管理器进行的重新组织进一步包括：

在存储器中将与所述对象关联信息有关的数据对象移动到相邻的连续地址，将原本位于所述连续地址的其它数据对象移动到存储器中的其它区域，以及相应地更新存储器上的地址映射表。

7.根据权利要求1所述的装置，其中所述放置管理器进一步用于：在完成所述数据对象的重新组织之后，将已执行过重新组织的所述对象关联信息设置为旧的对象关联信息，从而不会再次针对该对象关联信息执行重复的数据对象的重新组织操作。

8.一种在事件驱动的系统中动态地重新组织存储器中的数据对象的方法，其中所述系统中的所有行为被建模作为事件集合，并且提供了一系列事件处理器以用于响应于事件并提供所需的行为，所述方法包括：

收集存储器使用行为信息；

对所收集的存储器使用行为信息进行分析以获取数据对象之间的对象关联信息；以及

基于所分析出的对象关联信息重新组织存储器中的数据对象。

9.根据权利要求8所述的方法，进一步包括：

将所分析出的对象关联信息存储在对象关联数据库。

10.根据权利要求8所述的方法，其中所述收集存储器使用行为信息的步骤进一步包括：

跟踪对象访问序列；以及

将所述对象访问序列记入日志供分析。

11.根据权利要求8所述的方法，其中所述对所收集的存储器使用行为信息进行分析以获取数据对象之间的对象关联信息的步骤进一步包括：

通过发现针对特定的多个数据对象的顺序访问事件在特定时间段内的出现次数超过预定义的阈值，而确定针对这些数据对象的对象关联信息。

12.根据权利要求8所述的方法，进一步包括：将放置算法存储在放置算法存储装置中，其中所述放置算法用于确定是否以及如何将与所获取的对象关联信息有关的数据对象进行重新组织。

13.根据权利要求8所述的方法，其中所述基于所分析出的对象关联信息重新组织存储器中的数据对象的步骤进一步包括：

在存储器中将与所述对象关联信息有关的数据对象移动到相邻的连续地址，将原本位于所述连续地址的其它数据对象移动到存储器中的其它区域，以及相应地更新存储器上的地址映射表。

14.根据权利要求8所述的方法，进一步包括：

在完成所述数据对象的重新组织之后，将已执行过重新组织的所述对象关联信息设置为旧的对象关联信息，从而不会再次针对该对象关联信息执行重复的数据对象的重新组织操作。