一种虚拟地址分配方法、装置及CTDB集群和存储介质

摘要

本申请公开了一种虚拟地址分配方法、装置及一种CTDB集群和计算机可读存储介质，该方法包括：基于目标对应关系进行虚拟地址的节点分配；其中，所述目标对应关系为虚拟地址与节点的对应关系；当检测到目标节点故障时，将所述目标节点挂载的虚拟地址分配至正常节点；当所述目标节点恢复时，根据所述目标对应关系确定所述目标节点对应的虚拟地址；将所述虚拟地址迁移至所述目标节点。本申请提供的虚拟地址分配方法，当故障节点恢复后同样依据目标对应关系进行虚拟地址的迁移，可以保证节点故障前后持有的虚拟地址是相同的，实现固定分配。

权利要求

1.一种虚拟地址分配方法，其特征在于，包括：基于目标对应关系进行虚拟地址的节点分配；其中，所述目标对应关系为虚拟地址与节点的对应关系；

当检测到目标节点故障时，将所述目标节点挂载的虚拟地址分配至正常节点；

当所述目标节点恢复时，根据所述目标对应关系确定所述目标节点对应的虚拟地址；

将所述虚拟地址迁移至所述目标节点。

2.根据权利要求1所述虚拟地址分配方法，其特征在于，所述基于目标对应关系进行虚拟地址的节点分配，包括：确定所述目标对应关系；

基于所述目标对应关系判断目标虚拟地址对应的节点是否为正常节点；

若是，则根据所述目标对应关系进行所述目标虚拟地址的分配；

若否，则从正常节点中选取候选节点，并将所述目标虚拟地址分配至所述候选节点。

3.根据权利要求2所述虚拟地址分配方法，其特征在于，所述确定所述目标对应关系，包括：按预设规则对所有所述虚拟地址进行排序，并基于排序结果确定每个所述虚拟地址的标识；

确定节点总数，并将每个所述虚拟地址的标识与所述节点总数的取余结果作为每个所述虚拟地址对应的节点的节点标识。

4.根据权利要求3所述虚拟地址分配方法，其特征在于，若所述虚拟地址包括IPV4地址和IPV6地址，则所述按预设规则对所有所述虚拟地址进行排序，包括：将每个所述虚拟地址扩充为长度为四的整型数组；其中，所述整型数组中的每个元素对应32位数据，所述IPV4地址对应的整型数组的前三个元素为0；

调用qsort函数对所有所述整型数组进行由小至大的排序。

5.根据权利要求2所述虚拟地址分配方法，其特征在于，所述从正常节点中选取候选节点，包括：从正常节点中随机选取所述候选节点。

6.根据权利要求2所述虚拟地址分配方法，其特征在于，所述从正常节点中选取候选节点，包括：S1：将最后一个被分配到虚拟地址的节点确定为基础节点，并将所述基础节点的节点标识作为基础节点标识；

S2：将所述基础节点标识加一作为候选节点标识；

S3：判断所述候选节点标识是否小于节点总数；若是，则进入S5；若否，则进入S4；

S4：将所述候选节点标识与所述节点总数的取余结果作为新的候选节点标识，并进入S5；

S5：判断所述候选节点标识对应的节点是否为正常节点；若是，则进入S6；若否，则进入S7；

S6：将所述候选节点标识对应的节点确定为所述候选节点；

S7：将所述候选节点标识作为新的基础节点标识，并重新进入S2。

7.一种虚拟地址分配装置，其特征在于，包括：分配模块，用于基于目标对应关系进行虚拟地址的节点分配；其中，所述目标对应关系为虚拟地址与节点的对应关系；

故障模块，用于当检测到目标节点故障时，将所述目标节点挂载的虚拟地址分配至正常节点；

确定模块，用于当所述目标节点恢复时，根据所述目标对应关系确定所述目标节点对应的虚拟地址；

迁移模块，用于将所述虚拟地址迁移至所述目标节点。

8.根据权利要求7所述虚拟地址分配装置，其特征在于，所述分配模块包括：确定单元，用于确定所述目标对应关系；

判断单元，用于基于所述目标对应关系判断目标虚拟地址对应的节点是否为正常节点；若是，则启动第一分配单元的工作流程；若否，则启动第二分配单元的工作流程；

所述第一分配单元，用于根据所述目标对应关系进行所述目标虚拟地址的分配；

所述第二分配单元，用于从正常节点中选取候选节点，并将所述目标虚拟地址分配至所述候选节点。

9.一种CTDB集群，其特征在于，包括：存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至6任一项所述虚拟地址分配方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述虚拟地址分配方法的步骤。

说明书

一种虚拟地址分配方法、装置及CTDB集群和存储介质

技术领域

[0001] 本申请涉及计算机技术领域，更具体地说，涉及一种虚拟地址分配方法、装置及一种CTDB集群和一种计算机可读存储介质。

背景技术

[0002] CTDB是一套集群高可用管理软件，在CTDB启动过程中，会根据指定算法将虚拟地址平均且随机分配到集群每个节点上，当集群中的某些节点发生故障时CTDB会执行故障切换，将原先故障节点上分配的虚拟地址释放掉然后将该虚拟地址漂移到其他正常节点，相应的读写业务也会漂移到其他正常节点。当故障节点恢复并加入集群时，CTDB会随机选取其他节点上的虚拟地址分配到该节点上。

[0003] 可见，上述方案中无法保证节点故障前持有的虚拟地址在该节点故障恢复后依然能够被该节点重新持有。

[0004] 因此，如何保证节点故障前后持有的虚拟地址是相同的是本领域技术人员需要解决的技术问题。

发明内容

[0005] 本申请的目的在于提供一种虚拟地址分配方法、装置及一种CTDB集群和一种计算机可读存储介质，保证节点故障前后持有的虚拟地址是相同的。

[0006] 为实现上述目的，本申请提供了一种虚拟地址分配方法，包括：

[0007] 基于目标对应关系进行虚拟地址的节点分配；其中，所述目标对应关系为虚拟地址与节点的对应关系；

[0008] 当检测到目标节点故障时，将所述目标节点挂载的虚拟地址分配至正常节点；

[0009] 当所述目标节点恢复时，根据所述目标对应关系确定所述目标节点对应的虚拟地址；

[0010] 将所述虚拟地址迁移至所述目标节点。

[0011] 其中，所述基于目标对应关系进行虚拟地址的节点分配，包括：

[0012] 确定所述目标对应关系；

[0013] 基于所述目标对应关系判断目标虚拟地址对应的节点是否为正常节点；

[0014] 若是，则根据所述目标对应关系进行所述目标虚拟地址的分配；

[0015] 若否，则从正常节点中选取候选节点，并将所述目标虚拟地址分配至所述候选节点。

[0016] 其中，所述确定所述目标对应关系，包括：

[0017] 按预设规则对所有所述虚拟地址进行排序，并基于排序结果确定每个所述虚拟地址的标识；

[0018] 确定节点总数，并将每个所述虚拟地址的标识与所述节点总数的取余结果作为每个所述虚拟地址对应的节点的节点标识。

[0019] 其中，若所述虚拟地址包括IPV4地址和IPV6地址，则所述按预设规则对所有所述虚拟地址进行排序，包括：

[0020] 将每个所述虚拟地址扩充为长度为四的整型数组；其中，所述整型数组中的每个元素对应32位数据，所述IPV4地址对应的整型数组的前三个元素为0；

[0021] 调用qsort函数对所有所述整型数组进行由小至大的排序。

[0022] 其中，所述从正常节点中选取候选节点，包括：

[0023] 从正常节点中随机选取所述候选节点。

[0024] 其中，所述从正常节点中选取候选节点，包括：

[0025] S1：将最后一个被分配到虚拟地址的节点确定为基础节点，并将所述基础节点的节点标识作为基础节点标识；

[0026] S2：将所述基础节点标识加一作为候选节点标识；

[0027] S3：判断所述候选节点标识是否小于节点总数；若是，则进入S5；若否，则进入S4；

[0028] S4：将所述候选节点标识与所述节点总数的取余结果作为新的候选节点标识，并进入S5；

[0029] S5：判断所述候选节点标识对应的节点是否为正常节点；若是，则进入S6；若否，则进入S7；

[0030] S6：将所述候选节点标识对应的节点确定为所述候选节点；

[0031] S7：将所述候选节点标识作为新的基础节点标识，并重新进入S2。

[0032] 为实现上述目的，本申请提供了一种虚拟地址分配装置，包括：

[0033] 分配模块，用于基于目标对应关系进行虚拟地址的节点分配；其中，所述目标对应关系为虚拟地址与节点的对应关系；

[0034] 故障模块，用于当检测到目标节点故障时，将所述目标节点挂载的虚拟地址分配至正常节点；

[0035] 确定模块，用于当所述目标节点恢复时，根据所述目标对应关系确定所述目标节点对应的虚拟地址；

[0036] 迁移模块，用于将所述虚拟地址迁移至所述目标节点。

[0037] 其中，所述分配模块包括：

[0038] 确定单元，用于确定所述目标对应关系；

[0039] 判断单元，用于基于所述目标对应关系判断目标虚拟地址对应的节点是否为正常节点；若是，则启动第一分配单元的工作流程；若否，则启动第二分配单元的工作流程；

[0040] 所述第一分配单元，用于根据所述目标对应关系进行所述目标虚拟地址的分配；

[0041] 所述第二分配单元，用于从正常节点中选取候选节点，并将所述目标虚拟地址分配至所述候选节点。

[0042] 为实现上述目的，本申请提供了一种CTDB集群，包括：

[0043] 存储器，用于存储计算机程序；

[0044] 处理器，用于执行所述计算机程序时实现如上述虚拟地址分配方法的步骤。

[0045] 为实现上述目的，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述虚拟地址分配方法的步骤。

[0046] 通过以上方案可知，本申请提供的一种虚拟地址分配方法，包括：基于目标对应关系进行虚拟地址的节点分配；其中，所述目标对应关系为虚拟地址与节点的对应关系；当检测到目标节点故障时，将所述目标节点挂载的虚拟地址分配至正常节点；当所述目标节点恢复时，根据所述目标对应关系确定所述目标节点对应的虚拟地址；将所述虚拟地址迁移至所述目标节点。

[0047] 本申请提供的虚拟地址分配方法，预先设定虚拟地址与节点的目标对应关系，基于目标对应关系进行虚拟地址的分配，正常节点所分配到的虚拟地址是固定的，故障节点对应的虚拟地址可以平均地分配到其他正常节点上，实现了均衡，避免了某个节点持有虚拟地址过多导致节点提供业务出现负载不均衡的问题。当故障节点恢复后同样依据目标对应关系进行虚拟地址的迁移，可以保证节点故障前后持有的虚拟地址是相同的，实现固定分配。本申请还公开了一种虚拟地址分配装置及一种CTDB集群和一种计算机可读存储介质，同样能实现上述技术效果。

[0048] 应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本申请。

附图说明

[0049] 为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：

[0050] 图1为根据一示例性实施例示出的一种虚拟地址分配方法的流程图；

[0051] 图2为根据一示例性实施例示出的另一种虚拟地址分配方法的流程图；

[0052] 图3为根据一示例性实施例示出的一种选取候选节点的方法的流程图；

[0053] 图4为根据一示例性实施例示出的一种虚拟地址分配装置的结构图；

[0054] 图5为根据一示例性实施例示出的一种CTDB集群的结构图。

具体实施方式

[0055] 下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

[0056] 本申请实施例公开了一种虚拟地址分配方法，保证节点故障前后持有的虚拟地址是相同的。

[0057] 参见图1，根据一示例性实施例示出的一种虚拟地址分配方法的流程图，如图1所示，包括：

[0058] S101：基于目标对应关系进行虚拟地址的节点分配；其中，所述目标对应关系为虚拟地址与节点的对应关系；

[0059] 本实施例的执行主体为CTDB集群，CTDB集群可以看作是多个计算机通过网络连接起来、相互通信，作为一个整体对外提供服务。每个计算机是一个节点，每个节点上都运行有CTDB服务，不同节点上的CTDB通过网络连接互相通信来工作。CTDB运行时，会选举出一个节点作为主节点，如果集群中存在节点故障，每个其他节点都能检测到。主节点进行虚拟地址分配，分配完成后形成本步骤中的目标对应关系。此处可以以数据表的形式存储该对应关系，该数据表中的每一项都指定哪个节点应该持有哪个虚拟地址。

[0060] 在本实施例中，预先设定虚拟地址与节点的目标对应关系，目标对应关系例如(item_ip，item_pnn)，表示item_ip的虚拟地址对应item_pnn的节点。基于目标对应关系进行虚拟地址的分配，正常节点所分配到的虚拟地址是固定的，故障节点对应的虚拟地址可以平均地分配到其他正常节点上。此处的正常节点可以为原先就正常的节点，也可以为故障后又恢复正常的节点。

[0061] 即本步骤可以包括：确定所述目标对应关系；基于所述目标对应关系判断目标虚拟地址对应的节点是否为正常节点；若是，则根据所述目标对应关系进行所述目标虚拟地址的分配；若否，则从正常节点中选取候选节点，并将所述目标虚拟地址分配至所述候选节点。

[0062] 在具体实施中，循环遍历所有虚拟地址，对于每个虚拟地址基于上述目标对应关系确定其对应的节点，若该节点为正常节点，则将该虚拟地址分配给该节点，同时记录该节点为最后分配到虚拟地址的节点last_pnn。若该节点为故障节点，则将该虚拟地址分配给其他的正常节点，即上述候选节点。可以理解的是，虚拟地址的分配是一个完整的过程，仅在检测到节点故障和故障节点恢复正常时执行。

[0063] 需要说明的是，本实施例不对选取候选节点的标准进行限定，可以随机选取，即所述从正常节点中选取候选节点的步骤可以包括：从正常节点中随机选取所述候选节点。当然，也可以基于对故障节点对应的虚拟地址进行平均分配的原则进行选取，将在后续实施例进行详细介绍。

[0064] S102：当检测到目标节点故障时，将所述目标节点挂载的虚拟地址分配至正常节点；

[0065] 在本步骤中，当目标节点发生故障时，将该目标节点上挂载的虚拟地址分配至正常节点，分配过程与上一步骤介绍的类似，在此不再赘述。

[0066] S103：当所述目标节点恢复时，根据所述目标对应关系确定所述目标节点对应的虚拟地址；

[0067] S104：将所述虚拟地址迁移至所述目标节点。

[0068] 在具体实施中，若目标节点的故障恢复，根据目标对应关系确定该目标节点对应的虚拟地址，将挂载在其他节点上的这些虚拟地址迁移回该目标节点，保证了节点故障前后持有的虚拟地址是相同的。

[0069] 本申请实施例提供的虚拟地址分配方法，预先设定虚拟地址与节点的目标对应关系，基于目标对应关系进行虚拟地址的分配，正常节点所分配到的虚拟地址是固定的，故障节点对应的虚拟地址可以平均地分配到其他正常节点上，实现了均衡，避免了某个节点持有虚拟地址过多导致节点提供业务出现负载不均衡的问题。当故障节点恢复后同样依据目标对应关系进行虚拟地址的迁移，可以保证节点故障前后持有的虚拟地址是相同的，实现固定分配。

[0070] 本实施例介绍上述目标对应关系的构建过程，具体如图2所示，包括：

[0071] S201：按预设规则对所有所述虚拟地址进行排序，并基于排序结果确定每个所述虚拟地址的标识；

[0072] 在本步骤中，首先基于预设规则对所有所述虚拟地址进行排序，此处的预设规则可以为按照虚拟地址的大小由小至大进行排序，当然也可以为其他的规则，在此不进行具体限定。

[0073] 具体的，虚拟地址可以包括IPV4地址和IPV6地址，IPV4地址可以表示为如192.168.1.100的格式，共占32位，即一个整型数据的长度，IPV6可以表示为如3A41:B202:
3000::20的格式，共占128位，即四个整型数据的长度。所述按预设规则对所有所述虚拟地址进行排序的步骤可以包括：将每个所述虚拟地址扩充为长度为四的整型数组；其中，所述整型数组中的每个元素对应32位数据，所述IPV4地址对应的整型数组的前三个元素为0；调用qsort函数对所有所述整型数组进行由小至大的排序。

[0074] 在具体实施中，进行虚拟地址的排序时主要是比较两个虚拟地址的大小，考虑到可能存在IPV4和IPV6之间比较大小的情况，比较时预先为两个虚拟地址各准备一个长度为四的整型数组，将两个虚拟地址转换到两个数组中，若是IPV4就放到数组的最后一个元素中，通过依次比较两个数组对应位置的四个元素大小来确定两个虚拟地址的大小。调用qsort函数进行快速排序，最终可将所有虚拟地址按从小到大的顺序排列。

[0075] S202：确定节点总数，并将每个所述虚拟地址的标识与所述节点总数的取余结果作为每个所述虚拟地址对应的节点的节点标识。

[0076] 在本步骤中，以虚拟地址的标识与节点总数的区域结果作为虚拟地址对应的节点的节点标识，建立虚拟地址的标识与节点的节点标识的对应关系，完成目标对应关系的构建。

[0077] 优选的，在第一个实施例中，若目标虚拟地址对应的节点为故障节点，可以基于平均分配的原则选取候选节点，具体如图3所示，从正常节点中选取候选节点的步骤可以包括：

[0078] S1：将最后一个被分配到虚拟地址的节点确定为基础节点，并将所述基础节点的节点标识作为基础节点标识；

[0079] S2：将所述基础节点标识加一作为候选节点标识；

[0080] S3：判断所述候选节点标识是否小于节点总数；若是，则进入S5；若否，则进入S4；

[0081] S4：将所述候选节点标识与所述节点总数的取余结果作为新的候选节点标识，并进入S5；

[0082] S5：判断所述候选节点标识对应的节点是否为正常节点；若是，则进入S6；若否，则进入S7；

[0083] S6：将所述候选节点标识对应的节点确定为所述候选节点；

[0084] S7：将所述候选节点标识作为新的基础节点标识，并重新进入S2。

[0085] 在本实施例中，循环遍历所有故障节点对应的虚拟地址，后续将这些虚拟地址称之为待分配虚拟地址，对于每一个待分配虚拟地址，从最后一个被分配到虚拟地址的节点last_pnn的下一个节点开始寻找正常节点，将寻找到的第一个正常节点确定为候选节点，若遍历到了最后一个节点，则从节点标识为0的节点重新开始寻找。

[0086] 由此可见，在本实施例中，故障节点对应的虚拟地址可以平均地分配到其他正常节点上，实现了均衡，避免了某个节点持有虚拟地址过多导致节点提供业务出现负载不均衡的问题，满足了实际生产中不断变化的需求，提高了集群的负载处理性能、稳定性和高可用特性。

[0087] 下面对本申请实施例提供的一种虚拟地址分配装置进行介绍，下文描述的一种虚拟地址分配装置与上文描述的一种虚拟地址分配方法可以相互参照。

[0088] 参见图4，根据一示例性实施例示出的一种虚拟地址分配装置的结构图，如图4所示，包括：

[0089] 分配模块401，用于基于目标对应关系进行虚拟地址的节点分配；其中，所述目标对应关系为虚拟地址与节点的对应关系；

[0090] 故障模块402，用于当检测到目标节点故障时，将所述目标节点挂载的虚拟地址分配至正常节点；

[0091] 确定模块403，用于当所述目标节点恢复时，根据所述目标对应关系确定所述目标节点对应的虚拟地址；

[0092] 迁移模块404，用于将所述虚拟地址迁移至所述目标节点。

[0093] 本申请实施例提供的虚拟地址分配装置，预先设定虚拟地址与节点的目标对应关系，基于目标对应关系进行虚拟地址的分配，正常节点所分配到的虚拟地址是固定的，故障节点对应的虚拟地址可以平均地分配到其他正常节点上，实现了均衡，避免了某个节点持有虚拟地址过多导致节点提供业务出现负载不均衡的问题。当故障节点恢复后同样依据目标对应关系进行虚拟地址的迁移，可以保证节点故障前后持有的虚拟地址是相同的，实现固定分配。

[0094] 在上述实施例的基础上，作为一种优选实施方式，所述分配模块401包括：

[0095] 确定单元，用于确定所述目标对应关系；

[0096] 判断单元，用于基于所述目标对应关系判断目标虚拟地址对应的节点是否为正常节点；若是，则启动第一分配单元的工作流程；若否，则启动第二分配单元的工作流程；

[0097] 所述第一分配单元，用于根据所述目标对应关系进行所述目标虚拟地址的分配；

[0098] 所述第二分配单元，用于从正常节点中选取候选节点，并将所述目标虚拟地址分配至所述候选节点。

[0099] 在上述实施例的基础上，作为一种优选实施方式，所述确定单元包括：

[0100] 排序子单元，用于按预设规则对所有所述虚拟地址进行排序，并基于排序结果确定每个所述虚拟地址的标识；

[0101] 确定子单元，用于确定节点总数，并将每个所述虚拟地址的标识与所述节点总数的取余结果作为每个所述虚拟地址对应的节点的节点标识。

[0102] 在上述实施例的基础上，作为一种优选实施方式，若所述虚拟地址包括IPV4地址和IPV6地址，则所述排序子单元具体为将每个所述虚拟地址扩充为长度为四的整型数组，调用qsort函数对所有所述整型数组进行由小至大的排序，并基于排序结果确定每个所述虚拟地址的标识的子单元；其中，所述整型数组中的每个元素对应32位数据，所述IPV4地址对应的整型数组的前三个元素为0。

[0103] 在上述实施例的基础上，作为一种优选实施方式，所述第二分配单元包括：

[0104] 第一选取子单元，用于从正常节点中随机选取所述候选节点；

[0105] 分配子单元，用于将所述目标虚拟地址分配至所述候选节点。

[0106] 在上述实施例的基础上，作为一种优选实施方式，所述第二分配单元包括：

[0107] 确定基础节点标识子单元，用于将最后一个被分配到虚拟地址的节点确定为基础节点，并将所述基础节点的节点标识作为基础节点标识；

[0108] 确定候选节点标识子单元，用于将所述基础节点标识加一作为候选节点标识；

[0109] 第一判断子单元，用于判断所述候选节点标识是否小于节点总数；若是，则启动第二判断子单元的工作流程；若否，则启动取余子单元的工作流程；

[0110] 取余子单元，用于将所述候选节点标识与所述节点总数的取余结果作为新的候选节点标识，并启动第二判断子单元的工作流程；

[0111] 第二判断子单元，用于判断所述候选节点标识对应的节点是否为正常节点；若是，则启动确定候选节点子单元的工作流程；若否，则启动更新子单元的工作流程；

[0112] 确定候选节点子单元，用于将所述候选节点标识对应的节点确定为所述候选节点；

[0113] 更新子单元，用于将所述候选节点标识作为新的基础节点标识，并重新启动确定候选节点标识子单元的工作流程；

[0114] 分配子单元，用于将所述目标虚拟地址分配至所述候选节点。

[0115] 关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

[0116] 本申请还提供了一种CTDB集群，参见图5，本申请实施例提供的一种CTDB集群500的结构图，如图5所示，可以包括处理器11和存储器12。该CTDB集群500还可以包括多媒体组件13，输入/输出(I/O)接口14，以及通信组件15中的一者或多者。

[0117] 其中，处理器11用于控制该CTDB集群500的整体操作，以完成上述的虚拟地址分配方法中的全部或部分步骤。存储器12用于存储各种类型的数据以支持在该CTDB集群500的操作，这些数据例如可以包括用于在该CTDB集群500上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器12可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(Static Random Access Memory，简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read-Only Memory，简称EPROM)，可编程只读存储器(Programmable Read-Only Memory，简称PROM)，只读存储器(Read-Only Memory，简称ROM)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件13可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器
12或通过通信组件15发送。音频组件还包括至少一个扬声器，用于输出音频信号。I/O接口
14为处理器11和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件15用于该CTDB集群500与其他设备之间进行有线或无线通信。无线通信，例如Wi-Fi，蓝牙，近场通信(Near  Field Communication，简称NFC)，2G、3G或4G，或它们中的一种或几种的组合，因此相应的该通信组件15可以包括：Wi-Fi模块，蓝牙模块，NFC模块。

[0118] 在一示例性实施例中，CTDB集群500可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit，简称ASIC)、数字信号处理器(Digital Signal Processor，简称DSP)、数字信号处理设备(Digital Signal Processing Device，简称DSPD)、可编程逻辑器件(Programmable Logic Device，简称PLD)、现场可编程门阵列(Field Programmable Gate Array，简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的虚拟地址分配方法。

[0119] 在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述虚拟地址分配方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器12，上述程序指令可由CTDB集群500的处理器11执行以完成上述的虚拟地址分配方法。

[0120] 说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。

[0121] 还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。