内存管理方法及装置与流程

1.本技术涉及计算机信息处理领域，具体而言，涉及一种用于扩展虚拟局域网的内存管理方法、装置、电子设备及计算机可读介质。


背景技术：

2.近年来，云计算、虚拟化等相关技术的发展以及软件定义网络的提出，对二层局域网在质量以及范围上的要求越来越高，传统的vlan技术已经难以满足要求。
3.为解决大规模组网存在的虚拟机通信问题，vmware等公司提出了一种硬件overlay技术，即扩展虚拟局域网vxlan。vxlan是一种隧道封装技术，通过将二层报文封装在udp头中，封装后的报文能在ip核心网络中透明传输，并通过虚拟网络标识符提供最大16m的用户隔离能力。
4.具体到软件层面，对于每一个虚拟网络标识符，程序中都要在内部维护与其相关的若干信息，比如转发域id以及隧道id等，因此程序内部需要管理最大16m组信息。为了管理这些信息，就需要开辟相应大小的内存。大体上有两种内存管理方式。
5.一种是静态内存管理方式。即程序刚启动就申请了储存所有vxlan相关信息所需要的内存。不过此时大多数vxlan还没有创建，因此有相当大的内存空间没有得到有效利用，是一种浪费。
6.另一种是动态内存管理方式。即存放vxlan相关信息的内存空间大小不是固定不变的，是可以动态调整的。这样可以尽量避免浪费，节约内存空间。
7.在所述背景技术部分公开的上述信息仅用于加强对本技术的背景的理解，因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。


技术实现要素：

8.有鉴于此，本技术提供一种用于扩展虚拟局域网的内存管理方法、装置、电子设备及计算机可读介质，能够对使用扩展虚拟局域网技术的电子设备中的内存进行动态回收，提高内存利用率。
9.本技术的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本技术的实践而习得。
10.根据本技术的一方面，提出一种用于扩展虚拟局域网的内存管理方法，该方法包括：在内存中创建并初始化动态数组；根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组；定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数；基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理。
11.在本技术的一种示例性实施例中，在内存中创建并初始化动态数组，包括：在内存中创建一预设长度的动态数组；初始化所述动态数组。
12.在本技术的一种示例性实施例中，初始化所述动态数组，包括：创建全局变量；基
于init_darray函数进行初始化；为所述动态数组设置自旋锁。
13.在本技术的一种示例性实施例中，根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组，包括：根据用户请求调用insert_darray函数创建扩展虚拟局域网元素；在所述动态数组中的元素个数等于所述动态数组的长度时，重新创建一动态数组并转移当前动态数组中的数据和所述扩展虚拟局域网元素。
14.在本技术的一种示例性实施例中，重新创建一动态数组并转移当前动态数组中的数据和所述扩展虚拟局域网元素，包括：基于当前动态数组的长度申请堆区空间；基于所述堆区空间创建新动态数组；将当前动态数组中的数据存储到新动态数组中；将所述扩展虚拟局域网元素插入所述新动态数组尾部。
15.在本技术的一种示例性实施例中，重新创建一动态数组并转移当前动态数组中的数据和所述扩展虚拟局域网元素，还包括：基于struct darray函数中的自旋锁对所述动态数组中的数据进行加锁和解锁操作。
16.在本技术的一种示例性实施例中，定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数，包括：创建并启动定时器线程；基于所述定时器线程定时获取获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数。
17.在本技术的一种示例性实施例中，基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理，包括：在所述动态数组的长度大于所述动态数组中扩展虚拟局域网元素的个数时，重新创建一动态数组并转移当前动态数组中的数据。
18.在本技术的一种示例性实施例中，重新创建一动态数组并转移当前动态数组中的数据，包括：基于所述动态数组中扩展虚拟局域网元素的个数申请堆区空间；基于所述堆区空间创建新动态数组；将当前动态数组中的数据存储到新动态数组中。
19.根据本技术的一方面，提出一种用于扩展虚拟局域网的内存管理装置，该装置包括：创建模块，用于在内存中创建并初始化动态数组；加入模块，用于根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组；定时模块，用于定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数；管理模块，用于基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理。
20.根据本技术的一方面，提出一种电子设备，该电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上文的方法。
21.根据本技术的一方面，提出一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如上文中的方法。
22.根据本技术的用于扩展虚拟局域网的内存管理方法、装置、电子设备及计算机可读介质，通过在内存中创建并初始化动态数组；根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组；定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数；基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理的方式，能够对使用扩展虚拟局域网技术的电子设备中的内存进行动态回收，提高内存利用率。
23.应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本技术。
附图说明
24.通过参照附图详细描述其示例实施例，本技术的上述和其它目标、特征及优点将变得更加显而易见。下面描述的附图仅仅是本技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
25.图1是根据一示例性实施例示出的一种用于扩展虚拟局域网的内存管理方法及装置的系统框图。
26.图2是根据一示例性实施例示出的一种用于扩展虚拟局域网的内存管理方法的流程图。
27.图3是根据另一示例性实施例示出的一种用于扩展虚拟局域网的内存管理方法的流程图。
28.图4是根据另一示例性实施例示出的一种用于扩展虚拟局域网的内存管理方法的流程图。
29.图5是根据一示例性实施例示出的一种用于扩展虚拟局域网的内存管理装置的框图。
30.图6是根据一示例性实施例示出的一种电子设备的框图。
31.图7是根据一示例性实施例示出的一种计算机可读介质的框图。
具体实施方式
32.现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的实施例；相反，提供这些实施例使得本技术将全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。
33.此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本技术的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本技术的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本技术的各方面。
34.附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
35.附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。
36.应理解，虽然本文中可能使用术语第一、第二、第三等来描述各种组件，但这些组件不应受这些术语限制。这些术语乃用以区分一组件与另一组件。因此，下文论述的第一组件可称为第二组件而不偏离本技术概念的教示。如本文中所使用，术语“及/或”包括相关联
的列出项目中的任一个及一或多者的所有组合。
37.本领域技术人员可以理解，附图只是示例实施例的示意图，附图中的模块或流程并不一定是实施本技术所必须的，因此不能用于限制本技术的保护范围。
38.本技术涉及的技术缩略语解释如下：
39.隧道：是一类网络协议，它是一种数据包封装技术，将原始ip包封装在另外一个数据包的数据净荷中进行传输。
40.overlay：指一种网络架构上叠加的虚拟化技术模式，其大体框架是对基础网络不进行大规模修改的条件下，实现应用在网络上的承载。
41.本技术的发明人发现，现有技术中，对vxlan设备进行内存管理的方法包括动态内存和静态内存两种。
42.其中，静态内存管理方式，程序刚启动就申请了储存所有vxlan相关信息所需要的内存。此时大多数vxlan还没有创建，因此有相当大的内存空间没有得到有效利用，是一种浪费。
43.其中，动态数组的方法中，数组有默认的初始长度，每创建一个vxlan，就将相应的信息插入数组尾部，如果数组储存信息的数量大于等于数组的长度，则重新申请一个数组，新数组的长度是原数组的2倍，然后将原数组的数据复制到新数组中，之后释放原数组的内存空间。在该技术方案中，数组中总是存在一些富余量，即总是存在一些内存空间没有被使用。在最坏的情况下，有一半的空间没有被使用。数组长度越大(即创建的vxlan越多)，没有被使用的内存也就越多。
44.本技术的发明人发现，对于大多数用户，创建vxlan的操作发生在一个比较集中的时期，之后可能很久都没有vxlan的创建操作，因此动态数组中没有被使用的空间可能长期无法得到利用。
45.为了解决现有技术中的问题，本技术的用于扩展虚拟局域网的内存管理方法、装置提出了一种带有回收机制的动态内存管理方法。相比现有技术方案，本技术的方法避免了部分内存长期无法得到利用的缺点。
46.下面借助于具体的实施例进行详细说明。
47.图1是根据一示例性实施例示出的一种用于扩展虚拟局域网的内存管理方法、装置、电子设备及计算机可读介质的系统框图。
48.如图1所示，系统架构10可以包括终端设备101、102、103，网络104和服务设备105。网络104用以在终端设备101、102、103和服务设备105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
49.用户可以使用终端设备101、102、103通过网络104与服务设备105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
50.终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
51.服务设备105上可以创建扩展虚拟局域网vxlan以供终端设备101、102、103使用。
52.服务设备105可例如在内存中创建并初始化动态数组；服务设备105可例如根据终端设备101、102、103的请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动
态数组；服务设备105可例如定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数；服务设备105可例如基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理。
53.服务设备105可以是一个实体的服务器，还可例如为多个服务器组成，需要说明的是，本技术实施例所提供的用于扩展虚拟局域网的内存管理方法可以由服务设备105执行，相应地，用于扩展虚拟局域网的内存管理装置可以设置于服务设备105中。而提供给用户进行数据传输的请求端一般位于终端设备101、102、103中。
54.图2是根据一示例性实施例示出的一种用于扩展虚拟局域网的内存管理方法的流程图。用于扩展虚拟局域网的内存管理方法20至少包括步骤s202至s208。
55.如图2所示，在s202中，在内存中创建并初始化动态数组。可例如，在内存中创建一预设长度的动态数组；初始化所述动态数组。
56.在一个实施例中，初始化所述动态数组，包括：创建全局变量；基于init_darray函数进行初始化；为所述动态数组设置自旋锁。
57.定义定时器结构体如下：
[0058][0059]
其中，start为定时器开始计时的时刻，now为当前时刻，thread_id为定时器线程id，lock是自旋锁，用于对数据进行保护。
[0060]
定义动态数组结构体如下：
[0061][0061][0062]
其中，size是数组中元素的个数，capacity是数组存放元素的最大个数，默认初始
长度为default_capacity(即为8)，arr是指向数组首元素地址的指针，lock是自旋锁，用于对数据进行保护，vxlan_timer为定时器结构体变量。
[0063]
程序在启动后，可创建一个darray_t全局变量并调用init_darray()函数进行初始化：
[0064]
更具体的，可初始化自旋锁、初始化定时器、创建定时器线程；
[0065]
还可例如建立reset_timer()为定时器初始化和复位函数。
[0066]
在s204中，根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组。可根据用户请求调用insert_darray函数创建扩展虚拟局域网元素；在所述动态数组中的元素个数等于所述动态数组的长度时，重新创建一动态数组并转移当前动态数组中的数据和所述扩展虚拟局域网元素。
[0067]
在一个实施例中，重新创建一动态数组并转移当前动态数组中的数据和所述扩展虚拟局域网元素，包括：基于当前动态数组的长度申请堆区空间；基于所述堆区空间创建新动态数组；将当前动态数组中的数据存储到新动态数组中；将所述扩展虚拟局域网元素插入所述新动态数组尾部。
[0068]
在一个实施例中，还包括：基于struct darray函数中的自旋锁对所述动态数组中的数据进行加锁和解锁操作。
[0069]
当用户创建vxlan时，可调用insert_darray函数。
[0070]
如果数组中元素个数等于数组长度时，重新从堆区申请空间，创建一个新的数组，新数组的长度是原数组的2倍，将原数组的数据复制到新数组中。
[0071]
然后将新创建的vxlan相关数据插入到新数组尾部，重新设置定时器，即为复位定时器。
[0072]
在操作struct darray变量中的数据时，可用struct darray中的自旋锁进行加锁和解锁操作。
[0073]
在s206中，定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数。可创建并启动定时器线程；基于所述定时器线程定时获取获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数。
[0074]
在s208中，基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理。可例如，在所述动态数组的长度大于所述动态数组中扩展虚拟局域网元素的个数时，重新创建一动态数组并转移当前动态数组中的数据。
[0075]
更具体的，可基于所述动态数组中扩展虚拟局域网元素的个数申请堆区空间；基于所述堆区空间创建新动态数组；将当前动态数组中的数据存储到新动态数组中。
[0076]
根据本技术的用于扩展虚拟局域网的内存管理方法，通过在内存中创建并初始化动态数组；根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组；定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数；基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理的方式，能够对使用扩展虚拟局域网技术的电子设备中的内存进行动态回收，提高内存利用率。
[0077]
应清楚地理解，本技术描述了如何形成和使用特定示例，但本技术的原理不限于
这些示例的任何细节。相反，基于本技术公开的内容的教导，这些原理能够应用于许多其它实施例。
[0078]
图3是根据另一示例性实施例示出的一种用于扩展虚拟局域网的内存管理方法的流程图。图3所示的流程30是对图2所示的流程中s208“在所述动态数组的长度大于所述动态数组中扩展虚拟局域网元素的个数时，重新创建一动态数组并转移当前动态数组中的数据”的详细描述。
[0079]
如图3所示，在s302中，定时比较所述动态数组的长度大于所述动态数组中扩展虚拟局域网元素的个数。
[0080]
在s304中，长度大于个数时，基于所述动态数组中扩展虚拟局域网元素的个数申请堆区空间。
[0081]
在s306中，基于所述堆区空间创建新动态数组。
[0082]
在s308中，将当前动态数组中的数据存储到新动态数组中。
[0083]
在s310中，定时器清零。
[0084]
如果定时器到时，说明在定时器计时的这段时间内，没有进行数组的插入操作(否则会重新设置定时器)，触发内存回收机制。
[0085]
如果此时数组长度是默认初始长度，或者数组元素个数和数组长度已经相等，则复位定时器，不再进行其他操作；否则重新申请内存，确保没有多余内存空间，之后复位定时器。
[0086]
在一个具体的实施例中，可将定时器时间设定为1小时，即1小时内没有往数组中新增元素，则调用内存回收函数。
[0087]
更具体的，定时器到时处理函数realloc_darray()的定义如下：
[0088][0089]
图4是根据另一示例性实施例示出的一种用于扩展虚拟局域网的内存管理方法的流程图。图4所示的流程40是对图2所示的流程的详细描述。
[0090]
如图4所示，在s401中，程序启动。
[0091]
在s402中，创建并初始化动态数组。
[0092]
在s403中，初始化定时器并创建定时器线程。
[0093]
在s404中，复位定时器。
[0094]
在s405中，定时器线程计时。
[0095]
在s406中，定时器到时。
[0096]
在s407中，数组长度为默认大小或元素个数等于长度。
[0097]
在s408中，内存回收。
[0098]
在s409中，创建vxlan。
[0099]
在s410中，加入动态数组。
[0100]
在s411中，复位定时器。
[0101]
在vxlan的使用场景下，创建vxlan发生在一个比较集中的时期。对于储存vxlan相
关数据的动态数组，如果在一定时期内，数组中没有新加入元素(创建vxlan)，则重新申请数组，将原数组数据复制到新数组中。确保元素个数和新数组长度相同，没有多余空间，回收内存，避免浪费。
[0102]
本技术的用于扩展虚拟局域网的内存管理方法，主要用于管理vxlan所需的内存空间，具有如下优点：
[0103]
1、当长期没有新创建vxlan时，及时回收多余内存空间，避免浪费。
[0104]
2、实现相对容易，可靠性高。
[0105]
本领域技术人员可以理解实现上述实施例的全部或部分步骤被实现为由cpu执行的计算机程序。在该计算机程序被cpu执行时，执行本技术提供的上述方法所限定的上述功能。所述的程序可以存储于一种计算机可读存储介质中，该存储介质可以是只读存储器，磁盘或光盘等。
[0106]
此外，需要注意的是，上述附图仅是根据本技术示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。
[0107]
下述为本技术装置实施例，可以用于执行本技术方法实施例。对于本技术装置实施例中未披露的细节，请参照本技术方法实施例。
[0108]
图5是根据一示例性实施例示出的一种用于扩展虚拟局域网的内存管理装置的框图。如图5所示，用于扩展虚拟局域网的内存管理装置50包括：创建模块502，加入模块504，定时模块506，管理模块508。
[0109]
创建模块502用于在内存中创建并初始化动态数组；创建模块502还用于在内存中创建一预设长度的动态数组；初始化所述动态数组。
[0110]
加入模块504用于根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组；加入模块504还用于根据用户请求调用insert_darray函数创建扩展虚拟局域网元素；在所述动态数组中的元素个数等于所述动态数组的长度时，重新创建一动态数组并转移当前动态数组中的数据和所述扩展虚拟局域网元素。
[0111]
定时模块506用于定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数；定时模块506还用于创建并启动定时器线程；基于所述定时器线程定时获取获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数。
[0112]
管理模块508用于基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理。管理模块508还用于在所述动态数组的长度大于所述动态数组中扩展虚拟局域网元素的个数时，重新创建一动态数组并转移当前动态数组中的数据。
[0113]
根据本技术的用于扩展虚拟局域网的内存管理装置，通过在内存中创建并初始化动态数组；根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组；定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数；基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理的方式，能够对使用扩展虚拟局域网技术的电子设备中的内存进行动态回收，提高内存利用率。
[0114]
图6是根据一示例性实施例示出的一种电子设备的框图。
[0115]
下面参照图6来描述根据本技术的这种实施方式的电子设备600。图6显示的电子设备600仅仅是一个示例，不应对本技术实施例的功能和使用范围带来任何限制。
[0116]
如图6所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630、显示单元640等。
[0117]
其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元610执行，使得所述处理单元610执行本说明书中描述的根据本技术各种示例性实施方式的步骤。例如，所述处理单元610可以执行如图2，图3，图4中所示的步骤。
[0118]
所述存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(ram)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(rom)6203。
[0119]
所述存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
[0120]
总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
[0121]
电子设备600也可以与一个或多个外部设备600’(例如键盘、指向设备、蓝牙设备等)通信，使得用户能与该电子设备600交互的设备通信，和/或该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。
[0122]
总体而言，进程在启动后，创建一个darray_t全局变量并调用init_darray()函数进行初始化：
[0123]
[0124]
[0125][0126]
这里realloc_darray()为定时器到时处理函数，即动态数组内存回收函数，如上述定时器到时的处理。
[0127]
当用户创建vxlan时，调用insert_darray函数。如果数组中元素个数等于数组长度时，重新从堆区申请空间，创建一个新的数组，新数组的长度是原数组的2倍，将原数组的数据复制到新数组中。然后将新创建的vxlan相关数据插入到新数组尾部，重新设置定时器。在操作struct darray变量中的数据时，用struct darray中的自旋锁进行加锁和解锁操作。insert_darray函数定义如下：
[0128]
[0129][0130]
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，如图7所示，根据本技术实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是cd-rom，u盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本技术实施方式的上述方法。
[0131]
所述软件产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。
[0132]
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。
[0133]
可以以一种或多种程序设计语言的任意组合来编写用于执行本技术操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算
设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
[0134]
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该计算机可读介质实现如下功能：在内存中创建并初始化动态数组；根据用户请求创建扩展虚拟局域网元素并将所述扩展虚拟局域网元素加入动态数组；定时获取所述动态数组的长度和所述动态数组中扩展虚拟局域网元素的个数；基于所述动态数组的长度与所述动态数组中扩展虚拟局域网元素的个数之间的关系对所述内存中的动态数组进行管理。
[0135]
本领域技术人员可以理解上述各模块可以按照实施例的描述分布于装置中，也可以进行相应变化唯一不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
[0136]
通过以上的实施例的描述，本领域的技术人员易于理解，这里描述的示例实施例可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本技术实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是cd-rom，u盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本技术实施例的方法。
[0137]
以上具体地示出和描述了本技术的示例性实施例。应可理解的是，本技术不限于这里描述的详细结构、设置方式或实现方法；相反，本技术意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。