[发明专利]一种对云计算内部物理机信息内存池的管理方法

摘要

本发明提供一种对云计算内部物理机信息内存池的管理方法，一种恰当的对云计算内部物理机的各个资源在内存池中动态自维护管理的方法,最终实现云计算平台利用该技术,可以在具有较多物理机存在时，方便的定位查找各个主机的实时信息，有效地进行云计算资源的监测、管理和调度，为云计算的其他复杂功能提供业务决策基础。无论物理机节点是处于空闲库中、正在使用还是处于故障库中，单一物理机节点的信息只在内存中储存一次，减少了数据冗余和空间占用，减少了维护链表操作的代码量，对于不同类型的链表，通过指向物理机信息数据结构指针的偏移，只需要使用同一套遍历、查找、插入、删除的代码操作，即可实现对所有链表的操作。

主权项

一种对云计算内部物理机信息内存池的管理方法，其特征在于，采用Hash表和双向循环链表的组合结构的方式，进行物理机相关信息的存储，在物理机规模数量较大时，通过Hash实现了物理机信息较快速的定位和查找，管理步骤如下：1）首先将物理机的确定唯一标识进行Hash，并按照Hash值将其记录挂在哈希表的相应位置；2）采用冲突链方式处理冲突，冲突链使用双向循环链表自维护；3）将可用的空闲物理机通过双向循环链表FreeLink进行串联；4）发生故障的物理机将从FreeLink中摘下，并通过双向循环链表ErrorLink关联，已使用的物理机则通过SequenceLink关联；5）当对物理机信息查找时，首先该物理机的确定唯一标识进行Hash，只需遍历Hash值对应的链表即可，从而有效地缩短链表遍历长度，进而缩短了查询时间；6）未使用的物理机、发生故障的物理机和已使用的物理机的信息数据结构允许互斥的方式挂在不同的链表中，从而最大程度的缩小了数据的冗余；7）对于新增加的分类，只需要在FreeLink、ErrorLink、SequenceLink结构后，加入类似的双向循环链表结构即可，不需要改动大量的代码，具有较好的适应性和拓展性。