CN115599707A - 内存管理方法、装置、介质及电子设备 - Google Patents
内存管理方法、装置、介质及电子设备 Download PDFInfo
- Publication number
- CN115599707A CN115599707A CN202211321392.2A CN202211321392A CN115599707A CN 115599707 A CN115599707 A CN 115599707A CN 202211321392 A CN202211321392 A CN 202211321392A CN 115599707 A CN115599707 A CN 115599707A
- Authority
- CN
- China
- Prior art keywords
- memory
- target
- allocation
- target object
- allocation buffer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0646—Configuration or reconfiguration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0893—Caches characterised by their organisation or structure
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0656—Data buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Memory System (AREA)
Abstract
本公开涉及一种内存管理方法、装置、介质及电子设备,方法包括:获取目标线程中当前待分配内存的目标对象;根据目标对象对于其他对象的引用情况,确定目标对象对应的内存分配策略,所述内存分配策略包括第一策略以及第二策略,第一策略指示在堆内存的分配缓冲区中为目标对象分配对应大小的内存,第二策略指示在堆内存中为目标对象分配对应大小的内存;根据目标对象对应的内存分配策略,在目标线程对应的目标分配缓冲区中为目标对象分配内存,或者在堆内存中为目标对象分配内存,目标分配缓冲区用于为目标线程的多个对应第一策略的对象分配内存。采用该方法可以提高内存分配的速度,进而提高内存管理效率。
Description
技术领域
本公开涉及计算机技术领域,具体地,涉及一种内存管理方法、装置、介质及电子设备。
背景技术
在计算机技术领域,内存管理是一项保障计算机高效稳定运行的重要手段。其中,内存管理可以包括内存资源分配以及回收等多个部分内容。然而,相关技术中的内存管理方法存在内存分配速度低的问题。
发明内容
提供该发明内容部分以便以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。
第一方面,本公开提供一种内存管理方法,所述方法包括:
获取目标线程中当前待分配内存的目标对象;
根据所述目标对象对于其他对象的引用情况,确定所述目标对象对应的内存分配策略,所述内存分配策略包括第一策略以及第二策略,所述第一策略指示在堆内存的分配缓冲区中为所述目标对象分配对应大小的内存,所述第二策略指示在所述堆内存中为所述目标对象分配对应大小的内存;
根据所述目标对象对应的内存分配策略,在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,或者在所述堆内存中为所述目标对象分配内存,所述目标分配缓冲区用于为所述目标线程的多个对应所述第一策略的对象分配内存。
第二方面,本公开提供一种内存管理装置,所述装置包括:
第一获取模块,用于获取目标线程中当前待分配内存的目标对象;
第一确定模块,用于根据所述目标对象对于其他对象的引用情况,确定所述目标对象对应的内存分配策略,所述内存分配策略包括第一策略以及第二策略,所述第一策略指示在堆内存的分配缓冲区中为所述目标对象分配对应大小的内存,所述第二策略指示在所述堆内存中为所述目标对象分配对应大小的内存;
分配模块,用于根据所述目标对象对应的内存分配策略,在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,或者在所述堆内存中为所述目标对象分配内存,所述目标分配缓冲区用于为所述目标线程的多个对应所述第一策略的对象分配内存。
第三方面,本公开提供一种计算机可读介质,其上存储有计算机程序,该程序被处理装置执行时实现第一方面中所述方法的步骤。
第四方面,本公开提供一种电子设备,包括:
存储装置,其上存储有计算机程序;
处理装置,用于执行所述存储装置中的所述计算机程序,以实现第一方面中所述方法的步骤。
通过上述技术方案,通过获取目标线程中当前待分配内存的目标对象,根据目标对象对于其他对象的引用情况,确定目标对象对应的内存分配策略,并根据目标对象对应的内存分配策略,在目标线程对应的目标分配缓冲区中为目标对象分配内存,或者在堆内存中为目标对象分配内存。由此,在内存管理算法的框架下,除了可以直接在堆内存中为目标对象分配对应大小的内存之外,还可以在堆内存中申请一块较大的内存,并通过该内存来为目标线程的多个对应第一策略的对象分配内存,从而,在申请一次目标分配缓冲区的情况下,便可以完成为目标线程的多个对应第一策略的对象分配内存的过程,从而可以减少向操作系统或者下面一层的内存管理系统申请内存的次数,降低内存管理相关代码的CPU占用,进而提高了内存分配的速度,提高内存管理效率。
此外,由于第一策略是在堆内存中的分配缓冲区中进行内存分配,因此第一策略可以看作是第二策略的快速路径,进而可以进一步提高对象内存分配速度。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,原件和元素不一定按照比例绘制。在附图中:
图1是根据本公开一示例性实施例示出的一种内存管理方法的流程图。
图2是根据本公开一示例性实施例示出的一种分配缓冲区中分配的对象的结构示意图。
图3是根据本公开一示例性实施例示出的一种内存管理装置的框图。
图4是根据本公开一示例性实施例示出的一种电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例,相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
应当理解,本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行,和/或并行执行。此外,方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
本文使用的术语“包括”及其变形是开放性包括,即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”;术语“另一实施例”表示“至少一个另外的实施例”;术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
可以理解的是,在使用本公开各实施例公开的技术方案之前,均应当依据相关法律法规通过恰当的方式对本公开所涉及个人信息的类型、使用范围、使用场景等告知用户并获得用户的授权。
例如,在响应于接收到用户的主动请求时,向用户发送提示信息,以明确地提示用户,其请求执行的操作将需要获取和使用到用户的个人信息。从而,使得用户可以根据提示信息来自主地选择是否向执行本公开技术方案的操作的电子设备、应用程序、服务器或存储介质等软件或硬件提供个人信息。
作为一种可选的但非限定性的实现方式,响应于接收到用户的主动请求,向用户发送提示信息的方式例如可以是弹窗的方式,弹窗中可以以文字的方式呈现提示信息。此外,弹窗中还可以承载供用户选择“同意”或者“不同意”向电子设备提供个人信息的选择控件。
可以理解的是,上述通知和获取用户授权过程仅是示意性的,不对本公开的实现方式构成限定,其它满足相关法律法规的方式也可应用于本公开的实现方式中。
同时,可以理解的是,本技术方案所涉及的数据(包括但不限于数据本身、数据的获取或使用)应当遵循相应法律法规及相关规定的要求。
在程序设计语言中,对象是对客观世界的抽象,是客观世界在计算机中的表示。例如,一个人、一个物体,都可以用计算机中的对象来表示。对象会占据内存,包含许多属性,属性的值存储在对象所占据的内存之中。对象的属性可以是另外一个对象的地址,即指向其他对象的指针,通过指针可以引用其他的对象。
一个对象存活意味着可以通过其他存活的对象引用到该对象。若一个对象无法通过其他存活的对象引用到,那么该对象无法被访问,其占据的内存空间可以被回收并释放,否则会造成内存泄漏,内存用尽,程序会崩溃,无法继续运行。
相关技术中,存在许多内存分配以及回收的技术,但是发明人在长期研究中发现,在这些内存分配技术中,每次为一个对象分配内存,均需要向操作系统或者下面一层的内存管理系统申请内存,然后再进行分配,由于需要多次申请内存,增加了内存分配过程,降低了内存分配速度。此外,在这些内存回收技术中,同样是每针对一个未标记的对象,则执行一次回收清理的逻辑,从而回收该对象对应的内存,由于需要多次执行回收清理逻辑,增加了内存回收过程,降低了内存回收清理速度。可见,相关技术中的内存管理方法存在内存分配以及内存回收速度慢的问题,进而导致内存管理效率低下。
有鉴于此,本公开实施例提供一种内存管理方法、装置、介质及电子设备,以至少提高内存分配速度,进而在一定程度上提高内存管理效率。
以下结合附图,对本公开实施例进行进一步解释说明。
图1是根据本公开一示例性实施例示出的一种内存管理方法的流程图。该内存管理方法可以应用于电子设备,这里的电子设备例如可以是手机、平板电脑以及笔记本等,参照图1,该内存管理方法包括以下步骤:
S110,获取目标线程中当前待分配内存的目标对象。
S120,根据目标对象对于其他对象的引用情况,确定目标对象对应的内存分配策略,内存分配策略包括第一策略以及第二策略,第一策略指示在堆内存的分配缓冲区中为目标对象分配对应大小的内存,第二策略指示在堆内存中为目标对象分配对应大小的内存。
S130,根据目标对象对应的内存分配策略,在目标线程对应的目标分配缓冲区中为目标对象分配内存,或者在堆内存中为目标对象分配内存,目标分配缓冲区用于为目标线程的多个对应第一策略的对象分配内存。
其中,目标线程可以是电子设备中当前正在执行的线程,可以理解的是,目标线程在执行过程中,可以分配多个对象,这多个对象可以是按照预设的顺序进行内存分配,从而,目标线程中当前准备分配内存的对象即为目标对象。
其中,堆内存是区别于栈区、全局数据区和代码区的另一个内存区域。堆允许线程在执行时动态地申请某个大小的内存空间。从而,目标分配缓冲区可以理解为目标线程在堆内存中申请的一块较大的内存空间。
本公开实施例中,在获取到每个目标对象之后,可以根据目标对象对于其他对象的引用情况,确定目标对象对应的内存分配策略,即根据目标对象对于其他对象的引用情况,确定目标对象对应的内存分配策略为第一策略还是第二策略。若确定内存分配策略为第一策略,则在目标线程对应的目标分配缓冲区中为目标对象分配对应大小的空闲内存,若确定内存分配策略为第二策略,则在堆内存中为目标对象分配对应大小的空闲内存。
其中,在堆内存中为目标对象分配对应大小的空闲内存,可以使用任一种现有的内存管理方法中的内存分配方法进行分配。
从而,采用上述方式,通过获取目标线程中当前待分配内存的目标对象,根据目标对象对于其他对象的引用情况,确定目标对象对应的内存分配策略,并根据目标对象对应的内存分配策略,在目标线程对应的目标分配缓冲区中为目标对象分配内存,或者在堆内存中为目标对象分配内存。由此,在内存管理算法的框架下,除了可以直接在堆内存中为目标对象分配对应大小的内存之外,还可以在堆内存中申请一块较大的内存,并通过该内存来为目标线程的多个对应第一策略的对象分配内存。从而,在申请一次目标分配缓冲区的情况下,便可以完成为目标线程的多个对应第一策略的对象分配内存的过程,从而可以减少向操作系统或者下面一层的内存管理系统申请内存的次数,降低内存管理相关代码的CPU占用,进而提高了内存分配的速度,提高内存管理效率。
此外,由于第一策略是在堆内存中的分配缓冲区中进行内存分配,因此第一策略可以看作是第二策略的快速路径,进而可以进一步提高对象内存分配速度,采用与相关技术中的第二策略不同的内存分配方式,是对现有的内存管理方法中的分配方法的优化。
结合前述内容可知,在内存回收时,如果一个对象被一个存活的对象引用,则该对象也是存活对象。并且,本公开实施例中,分配缓冲区可以当作是在堆内存视角下的一块大对象,在内存回收阶段,当分配缓冲区中至少有一个对象存活,则分配缓冲区为存活的。在这种情况下,为了降低内存回收之后的内存占用,在一些实施方式中,步骤S120可以包括以下方式步骤:
响应于目标对象引用其他对象,确定目标对象对应的内存分配策略为第二策略;
响应于目标对象未引用其他对象,确定目标对象对应的内存分配策略为第一策略。
在一些实施方式中,目标对象是否引用其他对象可以通过目标对象是否存在指向其他对象的指针来判断。当目标对象存在指向其他对象的指针时,确定目标对象存在引用的其他对象,当目标对象不存在指向其他对象的指针时,确定目标对象不存在引用的其他对象。
申请人在长期研究中发现,假设我们在分配缓冲区分配包含指针的对象a,如果该分配缓冲区中有一个对象b存活,那么整个分配缓冲区都会被标记成存活,因此无论对象a实际上是否存活,对象a都被标记为存活,那么就会导致对象a指向的对象是存活的,因此,有可能会因为把对象a标记为存活,间接把一堆本来可以被回收的对象也被标记为存活,提高内存占用。
因此,本公开实施例中,在确定目标对象是使用第一策略分配内存还是使用第二策略分配内存时,可以判断目标对象是否引用其他对象,若判断目标对象引用其他对象,则可以确定目标对象对应的内存分配策略为第二策略,并进而在堆内存中为目标对象分配对应大小的空闲内存,而若判断目标对象未引用其他对象,则可以确定目标对象对应的内存分配策略为第一策略。
也即,通过上述方式,可以只在分配缓冲区中分配不引用其他对象的对象,而将引用其他对象的对象,直接在堆内存中正常分配内存,从而降低后续内存回收后的内存占用。
此外,在一些实施方式中,在不考虑内存回收阶段之后的内存占用的情况下,可以将所有的目标对象均以第一策略进行内存分配。或者,也可以随机选择以第一策略还是第二策略来对目标对象进行内存分配。
此外,考虑到内存管理方法可能执行到对目标线程第一次应用第一策略进行对象内存分配,这种时候可能存在还未在堆内存中申请到目标分配缓冲区的情况,因此,在一些实施方式中,本公开实施例的方法还可以包括以下步骤:
基于与目标线程关联的分配缓冲区的地址,确定是否为目标线程分配有目标分配缓冲区;
在确定未为目标线程分配有目标分配缓冲区的情况下,在堆内存中申请预设大小的空闲内存空间作为目标分配缓冲区。
本公开实施例中,目标线程可以关联有分配缓冲区的地址,例如,可以设置目标线程保存的信息中包括目标分配缓冲区的地址对应的字段,从而可以从对应字段获取目标线程关联的分配缓冲区的地址,进而再根据与目标线程关联的分配缓冲区的地址,确定是否为目标线程分配有目标分配缓冲区。
示例性地,若关联的分配缓冲区的地址为空值,则可以确定未为目标线程分配有目标分配缓冲区,从而便可以在堆内存中申请预设大小的空闲内存空间作为目标分配缓冲区。而若关联的分配缓冲区的地址不为空值,则可以确定已经为目标线程分配有目标分配缓冲区,从而,直接在目标线程对应的目标分配缓冲区中为目标对象分配内存。
可选地,关联的分配缓冲区的地址可以是分配缓冲区中任意地址,例如的起始地址、当前使用到的地址或者结束地址等。
在一些实施方式中,在堆内存中申请预设大小的空闲内存空间例如可以是1KB、10KB、100KB等大小的空间区域,这依据实际需求进行设置。
此外,考虑到一个分配缓冲区的大小有限,不能够无限用于为目标对象分配内存,因此,在一些实施方式中,步骤S130中的在目标线程对应的目标分配缓冲区中为目标对象分配内存,可以包括以下步骤:
确定目标分配缓冲区中的空闲内存是否支持为目标对象分配内存;
在确定目标分配缓冲区中的空闲内存支持为目标对象分配内存的情况下,在目标分配缓冲区中为目标对象分配内存;
在确定目标分配缓冲区中的空闲内存不支持为目标对象分配内存的情况下,在堆内存中申请预设大小的空闲内存空间作为新的目标分配缓冲区,并在新的目标分配缓冲区中为目标对象分配内存。
本公开实施例中,可以先判断目标分配缓冲区中的空闲内存是否支持为目标对象分配内存,如果目标分配缓冲区中的空闲内存支持为目标对象分配内存,则在目标分配缓冲区中为目标对象分配内存,而如果目标分配缓冲区中的空闲内存不支持为目标对象分配内存,则可以在堆内存中申请预设大小的空闲内存空间作为新的目标分配缓冲区,并在新的目标分配缓冲区中为目标对象分配内存。
在一些实施方式中,可以通过指针碰撞的方式在目标分配缓冲区中为各个目标对象分配内存。这种情况下,可以判断目标分配缓冲区中当前使用到的位置与目标对象实际大小的和,是否大于目标分配缓冲区的结束位置来确定目标分配缓冲区中的空闲内存是否支持为目标对象分配内存。
其中,采用指针碰撞的方式为对象分配内存可以提高对象的分配速度,同时还利用了程序的局部性原理,将时间上可能近期会被访问到的对象在空间上放置在相邻位置,增加了中央处理器高速缓存(CPU cache)命中率,进而提升程序性能。
下面,以一个示例来对本公开实施例中的在目标线程对应的目标分配缓冲区中为目标对象分配内存进行示例性说明。
示例性地,假设目标线程为t,可以获取到线程t关联的分配缓冲区的地址,进一步假设获取到的该地址为空值,则确定未为线程t分配有目标分配缓冲区,此时,可以从堆内存中申请一块1KB大小的内存空间作为线程t对应的目标分配缓冲区,此时,可以用三个指针标记该目标分配缓冲区,三个指针分别是base、end、top,其中,base表示目标分配缓冲区的起始地址,end表示目标分配缓冲区的结束地址,top表示目标分配缓冲区的当前使用地址。同时,可以将任一个指针的值赋值给线程t关联的分配缓冲区的地址,以表示已经为目标线程分配有目标分配缓冲区。
此外,在目标线程对应的目标分配缓冲区中为目标对象分配内存时,可以先根据该对象的大小与内存对齐规则,计算该对象的实际大小S`,计算S`+top的值,并与end进行比较,从而判断目标分配缓冲区中的空闲内存是否支持为目标对象分配内存,若S`+top的值小于或者等于end的值,则确定目标分配缓冲区中的空闲内存支持为目标对象分配内存,接着,便在目标分配缓冲区中为目标对象分配内存。若S`+top的值大于end的值,则确定目标分配缓冲区中的空闲内存不支持为目标对象分配内存,接着,便在堆内存中再次申请1KB大小的空闲内存空间作为新的目标分配缓冲区,并在新的目标分配缓冲区中按照同样的方式为各个目标对象分配内存。
如果以指针碰撞的方式分配内存,则第一次在目标分配缓冲区中分配内存时,top值等于base值,即从分配缓冲区的起始地址开始分配内存,在完成第一次对象内存分配之后,移动top到S`+base的位置,则第二次在目标分配缓冲区中分配内存时,从移动得到的top位置开始分配,依次类推,直到S`+top的值大于end的值,在堆内存中再次申请1KB大小的空闲内存空间作为新的目标分配缓冲区。
在一些实施方式中,除了可以通过指针碰撞的方式在目标分配缓冲区中为各个目标对象分配内存之外,还可以采用随机获取空闲内存的方式在目标分配缓冲区中为各个目标对象分配内存。
结合前述内容可知,在一些实施方式中,内存分配策略可以包括第一策略以及第二策略,这种情况下,本公开实施例的内存分配方法还可以包括以下步骤:
在满足预设内存回收条件的情况下,对堆内存中存活的第一对象以及存活的第二对象进行标记,第一对象为应用第一策略分配内存的对象,第二对象为应用第二策略分配内存的对象;
对堆内存中未被标记的第二对象以及候选分配缓冲区进行回收,候选分配缓冲区为不存在标记的第一对象的分配缓冲区。
在一些实施方式中,满足预设回收条件可以是内存占用率达到设定的阈值,或者达到一定的内存回收周期等。
本公开实施例中,可以通过前述提到的通过判断第一对象或者第二对象是否被其他的存活对象引用,来判断第一对象或者第二对象是否存活。
在对堆内存中存活的第一对象以及存活的第二对象进行标记之后,便可以进一步对堆内存中未被标记的第二对象以及不存在标记的第一对象的候选分配缓冲区进行回收。
本公开实施例中,由于可以将候选分配缓冲区整体回收,因此,只需要执行一次回收逻辑,便能够完成对多个对象的回收工作,减少了执行回收清理逻辑的次数,提高了内存回收清理速度,进而提高了内存管理效率。
其中,候选分配缓冲区中不存在标记的第一对象可以有多种情况。可选地,候选分配缓冲区中的第一对象在回收时本身就全部不存活,此时,不会对候选分配缓冲区中的第一对象进行标记。可选地,候选分配缓冲区中的第一对象在回收时,部分存活,部分不存活,而针对存活的部分,采用移动的方式移动到堆内存中的其他内存空间,从而使得候选分配缓冲区中的第一对象全部不存在标记。
如上,考虑到候选分配缓冲区中的第一对象在回收时,部分存活,部分不存活,而针对存活的部分,可以采用移动的方式移动到堆内存中的其他内存空间,从而使得候选分配缓冲区中的第一对象全部不存在标记。因此,在一些实施方式中,本公开实施例的内存分配方法还可以包括以下步骤:
获取堆内存中标记的第一对象的总内存占用量;
在堆内存中申请总内存占用量大小的目标内存空间;
将堆内存中标记的第一对象移动到目标内存空间,得到候选分配缓冲区。
在一些实施方式中,可以在对堆内存中存活的第一对象进行标记的时候,通过累加的方式统计出标记的各个第一对象的总内存占用量。
本公开实施例中,在获取堆内存中标记的各个第一对象的总内存占用量之后,可以在堆内存中申请总内存占用量大小的目标内存空间,接着,便可以将堆内存中标记的各个第一对象均移动到目标内存空间,这样,得到候选分配缓冲区中便不再存在标记的第一对象。
本公开实施例中,通过对堆内存中标记的第一对象进行移动,可以避免分配缓冲区中内存的碎片化。
在一些实施方式中,可以根据对象转发表以及指针队列来帮助标记的各个第一对象进行移动。其中,指针队列保存的是同时满足以下两个条件的指针的地址,例如地址&x.f,x.f代表指针,假设指针x.f指向对象o,第一个条件是指向对象o的对象x是存活对象,第二个条件是x.f指向的对象o在目标分配缓冲区中。转发表记录的是对象的移动情况,例如,转发表中记录了x.f->y,则表示对象o已经发生了移动,移动到了新地址y。
下面,以一个示例来对将堆内存中标记的第一对象移动到目标内存空间的过程进行描述。
依次从指针队列(假设包括指针队列4个指针地址&x1.f1、&x2.f2、&x3.f3、&x4.f4,4个指针地址分别对应的是分配缓冲区中的对象o1、o1、o2、o2的地址)中取出一个指针地址,假设是本次取出的是地址&x1.f1,对地址&x1.f1解引得到指针x1.f1,该指针指向对象o1,根据转发表,查询对象o1是否发生移动,若o1未发生移动,则根据对象o1的实际大小,将o1移动到目标内存空间。在移动后,在对象转发表中记录指针x1.f1指向的地址由地址&x1.f1移动到地址y。
接着,假设第二次取出的是地址&x2.f2,对地址&x2.f2解引得到指针x2.f2,该指针同样指向对象o1,根据转发表,查询对象o1已经由地址&x1.f1移动到地址y,则说明指针x2.f2指向的对象o1已经发生移动,则不需要再进行移动。依次类推,再次从指针队列中取出地址&x3.f3,判断是否对解引出的对象o2进行移动,直到将指针队列中的全部地址都处理一遍,实现将堆内存中标记的第一对象移动到目标内存空间。
其中,若采用的是指针碰撞的方式在目标分配缓冲区中为目标对象分配内存,则根据对象o1的实际大小,将o1移动到目标内存空间的过程如下:
根据对象分配时标记的对象起始地址获得对象o1的起始地址p,由于分配缓冲区中的对象是连续分配的,根据o1紧邻的后面的对象的起始地址p`,|p`-p|即可以获得对象o1的大小q。
x.f可以不指向对象o1的开头。根据对象o1的起始地址p和x.f,|p-x.f|即在对象o1内部的偏移,记为offset。
将对象o1移动到目标内存空间的top所指向的位置。如果是第一个对象进行移动,则top为目标内存空间的开起始位置。
修改x.f为y,其中,y=top+offset,即x.f指向移动后的新内存地址,从而完成对一个标记的第一对象的移动过程。此外,将top的值修改为Top+q,以便于下一次移动。
在一些实施方式中,堆内存中标记的第一对象可以有多个,此时,可以采用多个移动线程来并行移动,加快回收清理过程。
在一些实施方式中,在目标分配缓冲区中为目标对象分配的内存用于依次存储目标对象的元数据以及目标对象的内容,其中,当目标对象被引用时,引用目标对象的指针指向目标对象的内容的起始地址。
本公开实施例中,为了便于对分配缓冲区中的内存进行管理,可以为分配缓冲区的对象添加元数据,例如,用于记录对象的起始地址、对象的大小、转发表等信息。在这种情况下,为了使得第二对象能够正常引用第一对象,使得第一对象在堆内存视角下更加透明,可以进一步将元数据设置在对应的目标对象的内容的起始位置之前,并且,设置指向该目标对象的指针指向目标对象的内容的起始地址。从而,使得每次在引用目标对象时,能够准确获取到对象对应的内容,而不会获取到元数据。
示例性地,如图2所示,目标对象包括元数据以及对象对应的内容,元数据以及对象对应的内容分别占据内存空间,指向目标对象的指针指向对象对应的内容的起始地址。
通过上述实施例中的方法,由于分配缓冲区在堆内存视角下是一个较大的对象,程序的执行无需知晓分配缓冲区的细节实现,第一对象在堆内存视角下是透明的。因此,在使用任一种现有的内存管理方法中的内存分配以及内存回收方法进行分配和回收时,不会感知到分配缓冲区的存在,分配缓冲区可以被当作是一个整体对象正常标记和回收,因此,不需要改变任一种现有的内存管理方法的标记以及回收过程,不需要进行额外特殊的处理,从而方便于第一对象的分配以及移动的过程能够嵌入任一种现有的内存管理方法。并且,第一策略和第二策略分配出来的对象可以具有不同的对象布局,例如,第二策略分配出来的对象可以不包含元数据,第一策略分配出来的对象可以包括元数据,但两种策略分配出来的对象在内存管理层面保持一致,因此可以做到:采用第一策略分配的对象可以同时被第一策略和第二策略所管理,不同策略分配出的对象之间可以相互引用。
图3是根据本公开一示例性实施例示出的一种内存管理装置的框图,参照图3,该内存管理装置300包括:
第一获取模块310,用于获取目标线程中当前待分配内存的目标对象;
第一确定模块320,用于根据所述目标对象对于其他对象的引用情况,确定所述目标对象对应的内存分配策略,所述内存分配策略包括第一策略以及第二策略,所述第一策略指示在堆内存的分配缓冲区中为所述目标对象分配对应大小的内存,所述第二策略指示在所述堆内存中为所述目标对象分配对应大小的内存;
分配模块330,用于根据所述目标对象对应的内存分配策略,在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,或者在所述堆内存中为所述目标对象分配内存,所述目标分配缓冲区用于为所述目标线程的多个对应所述第一策略的对象分配内存。
可选地,所述第一确定模块320还用于响应于所述目标对象引用其他对象,确定所述目标对象对应的内存分配策略为所述第二策略;响应于所述目标对象未引用其他对象,确定所述目标对象对应的内存分配策略为所述第一策略。
可选地,装置300还包括:
第二确定模块,用于基于与所述目标线程关联的分配缓冲区的地址,确定是否为所述目标线程分配有目标分配缓冲区;
目标分配缓冲区申请模块,用于在确定未为所述目标线程分配有所述目标分配缓冲区的情况下,在所述堆内存中申请预设大小的空闲内存空间作为所述目标分配缓冲区。
可选地,分配模块330包括:
确定子模块,用于确定所述目标分配缓冲区中的空闲内存是否支持为所述目标对象分配内存;
第一分配子模块,用于在确定所述目标分配缓冲区中的空闲内存支持为所述目标对象分配内存的情况下,在所述目标分配缓冲区中为所述目标对象分配内存;
第二分配子模块,用于在确定所述目标分配缓冲区中的空闲内存不支持为所述目标对象分配内存的情况下,在所述堆内存中申请预设大小的空闲内存空间作为新的目标分配缓冲区,并在所述新的目标分配缓冲区中为所述目标对象分配内存。
可选地,装置300还包括:
标记模块,用于在满足预设内存回收条件的情况下,对所述堆内存中存活的第一对象以及存活的第二对象进行标记,所述第一对象为应用所述第一策略分配内存的对象,所述第二对象为应用所述第二策略分配内存的对象;
回收模块,用于对所述堆内存中未被标记的第二对象以及候选分配缓冲区进行回收,所述候选分配缓冲区为不存在标记的第一对象的分配缓冲区。
可选地,装置300还包括:
第二获取模块,用于获取所述堆内存中标记的第一对象的总内存占用量;
目标内存空间申请模块,用于在所述堆内存中申请所述总内存占用量大小的目标内存空间;
移动模块,用于将所述堆内存中标记的第一对象移动到所述目标内存空间,得到所述候选分配缓冲区。
可选地,所述在所述目标分配缓冲区中为所述目标对象分配的内存用于依次存储所述目标对象的元数据以及所述目标对象的内容,其中,当所述目标对象被引用时,引用所述目标对象的指针指向所述目标对象的内容的起始地址。
下面参考图4,其示出了适于用来实现本公开实施例的电子设备400的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图4示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图4所示,电子设备400可以包括处理装置(例如中央处理器、图形处理器等)401,其可以根据存储在只读存储器(ROM)402中的程序或者从存储装置408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中,还存储有电子设备400操作所需的各种程序和数据。处理装置401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
通常,以下装置可以连接至I/O接口405:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置406;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置407;包括例如磁带、硬盘等的存储装置408;以及通信装置409。通信装置409可以允许电子设备400与其他设备进行无线或有线通信以交换数据。虽然图4示出了具有各种装置的电子设备400,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在非暂态计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置409从网络上被下载和安装,或者从存储装置408被安装,或者从ROM 402被安装。在该计算机程序被处理装置401执行时,执行本公开实施例的方法中限定的上述功能。
需要说明的是,本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,电子设备可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:获取目标线程中当前待分配内存的目标对象;确定所述目标对象对应的内存分配策略,所述内存分配策略包括在堆内存的分配缓冲区中为所述目标对象分配内存的第一策略;在确定所述内存分配策略为所述第一策略的情况下,在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,所述目标分配缓冲区用于为所述目标线程的多个对应所述第一策略的对象分配内存。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言——诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,模块的名称在某种情况下并不构成对该模块本身的限定。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
根据本公开的一个或多个实施例,示例1提供了一种内存管理方法,所述方法包括:
获取目标线程中当前待分配内存的目标对象;
根据所述目标对象对于其他对象的引用情况,确定所述目标对象对应的内存分配策略,所述内存分配策略包括第一策略以及第二策略,所述第一策略指示在堆内存的分配缓冲区中为所述目标对象分配对应大小的内存,所述第二策略指示在所述堆内存中为所述目标对象分配对应大小的内存;
根据所述目标对象对应的内存分配策略,在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,或者在所述堆内存中为所述目标对象分配内存,所述目标分配缓冲区用于为所述目标线程的多个对应所述第一策略的对象分配内存。
根据本公开的一个或多个实施例,示例2提供了示例1的方法,所述确定所述目标对象对应的内存分配策略,包括:
响应于所述目标对象引用其他对象,确定所述目标对象对应的内存分配策略为所述第二策略;
响应于所述目标对象未引用其他对象,确定所述目标对象对应的内存分配策略为所述第一策略。
根据本公开的一个或多个实施例,示例3提供了示例1的方法,所述方法还包括:
基于与所述目标线程关联的分配缓冲区的地址,确定是否为所述目标线程分配有目标分配缓冲区;
在确定未为所述目标线程分配有所述目标分配缓冲区的情况下,在所述堆内存中申请预设大小的空闲内存空间作为所述目标分配缓冲区。
根据本公开的一个或多个实施例,示例4提供了示例1的方法,所述在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,包括:
确定所述目标分配缓冲区中的空闲内存是否支持为所述目标对象分配内存;
在确定所述目标分配缓冲区中的空闲内存支持为所述目标对象分配内存的情况下,在所述目标分配缓冲区中为所述目标对象分配内存;
在确定所述目标分配缓冲区中的空闲内存不支持为所述目标对象分配内存的情况下,在所述堆内存中申请预设大小的空闲内存空间作为新的目标分配缓冲区,并在所述新的目标分配缓冲区中为所述目标对象分配内存。
根据本公开的一个或多个实施例,示例5提供了示例1的方法,所述方法还包括:
在满足预设内存回收条件的情况下,对所述堆内存中存活的第一对象以及存活的第二对象进行标记,所述第一对象为应用所述第一策略分配内存的对象,所述第二对象为应用所述第二策略分配内存的对象;
对所述堆内存中未被标记的第二对象以及候选分配缓冲区进行回收,所述候选分配缓冲区为不存在标记的第一对象的分配缓冲区。
根据本公开的一个或多个实施例,示例6提供了示例5的方法,所述方法还包括:
获取所述堆内存中标记的第一对象的总内存占用量;
在所述堆内存中申请所述总内存占用量大小的目标内存空间;
将所述堆内存中标记的第一对象移动到所述目标内存空间,得到所述候选分配缓冲区。
根据本公开的一个或多个实施例,示例7提供了示例1的方法,所述在所述目标分配缓冲区中为所述目标对象分配的内存用于依次存储所述目标对象的元数据以及所述目标对象的内容,其中,当所述目标对象被引用时,引用所述目标对象的指针指向所述目标对象的内容的起始地址。
根据本公开的一个或多个实施例,示例8提供了一种内存管理装置,所述装置包括:
第一获取模块,用于获取目标线程中当前待分配内存的目标对象;
第一确定模块,用于根据所述目标对象对于其他对象的引用情况,确定所述目标对象对应的内存分配策略,所述内存分配策略包括第一策略以及第二策略,所述第一策略指示在堆内存的分配缓冲区中为所述目标对象分配对应大小的内存,所述第二策略指示在所述堆内存中为所述目标对象分配对应大小的内存;
分配模块,用于根据所述目标对象对应的内存分配策略,在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,或者在所述堆内存中为所述目标对象分配内存,所述目标分配缓冲区用于为所述目标线程的多个对应所述第一策略的对象分配内存。
根据本公开的一个或多个实施例,示例9提供了一种计算机可读介质,其上存储有计算机程序,该程序被处理装置执行时实现示例1-7中任一项所述方法的步骤。
根据本公开的一个或多个实施例,示例10提供了一种电子设备,包括:
存储装置,其上存储有计算机程序;
处理装置,用于执行所述存储装置中的所述计算机程序,以实现示例1-7中任一项所述方法的步骤。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的公开范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
此外,虽然采用特定次序描绘了各操作,但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下,多任务和并行处理可能是有利的。同样地,虽然在上面论述中包含了若干具体实现细节,但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地,在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题,但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反,上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
Claims (10)
1.一种内存管理方法,其特征在于,所述方法包括:
获取目标线程中当前待分配内存的目标对象;
根据所述目标对象对于其他对象的引用情况,确定所述目标对象对应的内存分配策略,所述内存分配策略包括第一策略以及第二策略,所述第一策略指示在堆内存的分配缓冲区中为所述目标对象分配对应大小的内存,所述第二策略指示在所述堆内存中为所述目标对象分配对应大小的内存;
根据所述目标对象对应的内存分配策略,在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,或者在所述堆内存中为所述目标对象分配内存,所述目标分配缓冲区用于为所述目标线程的多个对应所述第一策略的对象分配内存。
2.根据权利要求1所述的方法,其特征在于,所述根据所述目标对象对于其他对象的引用情况,确定所述目标对象对应的内存分配策略,包括:
响应于所述目标对象引用其他对象,确定所述目标对象对应的内存分配策略为所述第二策略;
响应于所述目标对象未引用其他对象,确定所述目标对象对应的内存分配策略为所述第一策略。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
基于与所述目标线程关联的分配缓冲区的地址,确定是否为所述目标线程分配有目标分配缓冲区;
在确定未为所述目标线程分配有所述目标分配缓冲区的情况下,在所述堆内存中申请预设大小的空闲内存空间作为所述目标分配缓冲区。
4.根据权利要求1所述的方法,其特征在于,所述在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,包括:
确定所述目标分配缓冲区中的空闲内存是否支持为所述目标对象分配内存;
在确定所述目标分配缓冲区中的空闲内存支持为所述目标对象分配内存的情况下,在所述目标分配缓冲区中为所述目标对象分配内存;
在确定所述目标分配缓冲区中的空闲内存不支持为所述目标对象分配内存的情况下,在所述堆内存中申请预设大小的空闲内存空间作为新的目标分配缓冲区,并在所述新的目标分配缓冲区中为所述目标对象分配内存。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在满足预设内存回收条件的情况下,对所述堆内存中存活的第一对象以及存活的第二对象进行标记,所述第一对象为应用所述第一策略分配内存的对象,所述第二对象为应用所述第二策略分配内存的对象;
对所述堆内存中未被标记的第二对象以及候选分配缓冲区进行回收,所述候选分配缓冲区为不存在标记的第一对象的分配缓冲区。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
获取所述堆内存中标记的第一对象的总内存占用量;
在所述堆内存中申请所述总内存占用量大小的目标内存空间;
将所述堆内存中标记的第一对象移动到所述目标内存空间,得到所述候选分配缓冲区。
7.根据权利要求1所述的方法,其特征在于,所述在所述目标分配缓冲区中为所述目标对象分配的内存用于依次存储所述目标对象的元数据以及所述目标对象的内容,其中,当所述目标对象被引用时,引用所述目标对象的指针指向所述目标对象的内容的起始地址。
8.一种内存管理装置,其特征在于,所述装置包括:
第一获取模块,用于获取目标线程中当前待分配内存的目标对象;
第一确定模块,用于根据所述目标对象对于其他对象的引用情况,确定所述目标对象对应的内存分配策略,所述内存分配策略包括第一策略以及第二策略,所述第一策略指示在堆内存的分配缓冲区中为所述目标对象分配对应大小的内存,所述第二策略指示在所述堆内存中为所述目标对象分配对应大小的内存;
分配模块,用于根据所述目标对象对应的内存分配策略,在所述目标线程对应的目标分配缓冲区中为所述目标对象分配内存,或者在所述堆内存中为所述目标对象分配内存,所述目标分配缓冲区用于为所述目标线程的多个对应所述第一策略的对象分配内存。
9.一种计算机可读介质,其上存储有计算机程序,其特征在于,该程序被处理装置执行时实现权利要求1-7中任一项所述方法的步骤。
10.一种电子设备,其特征在于,包括:
存储装置,其上存储有计算机程序;
处理装置,用于执行所述存储装置中的所述计算机程序,以实现权利要求1-7中任一项所述方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211321392.2A CN115599707A (zh) | 2022-10-26 | 2022-10-26 | 内存管理方法、装置、介质及电子设备 |
PCT/CN2023/115923 WO2024087875A1 (zh) | 2022-10-26 | 2023-08-30 | 内存管理方法、装置、介质及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211321392.2A CN115599707A (zh) | 2022-10-26 | 2022-10-26 | 内存管理方法、装置、介质及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115599707A true CN115599707A (zh) | 2023-01-13 |
Family
ID=84851545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211321392.2A Pending CN115599707A (zh) | 2022-10-26 | 2022-10-26 | 内存管理方法、装置、介质及电子设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115599707A (zh) |
WO (1) | WO2024087875A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116107920A (zh) * | 2023-04-11 | 2023-05-12 | 阿里云计算有限公司 | 内存管理方法、非易失性存储介质、处理器及终端设备 |
CN116139498A (zh) * | 2023-04-18 | 2023-05-23 | 深圳市益玩网络科技有限公司 | 基于内存管理的对象创建方法、装置、设备及存储介质 |
WO2024087875A1 (zh) * | 2022-10-26 | 2024-05-02 | 北京火山引擎科技有限公司 | 内存管理方法、装置、介质及电子设备 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2499187A (en) * | 2012-01-31 | 2013-08-14 | Ibm | Evicting from a cache objects which are not referenced by other objects in the cache |
CN102915276B (zh) * | 2012-09-25 | 2015-06-03 | 武汉邮电科学研究院 | 一种用于嵌入式系统的内存控制方法 |
CN114035778A (zh) * | 2021-11-04 | 2022-02-11 | 北京字节跳动网络技术有限公司 | 对象生成方法、装置、存储介质以及电子设备 |
CN114153614A (zh) * | 2021-12-08 | 2022-03-08 | 阿波罗智能技术(北京)有限公司 | 内存管理方法、装置、电子设备和自动驾驶车辆 |
CN115599707A (zh) * | 2022-10-26 | 2023-01-13 | 北京火山引擎科技有限公司(Cn) | 内存管理方法、装置、介质及电子设备 |
-
2022
- 2022-10-26 CN CN202211321392.2A patent/CN115599707A/zh active Pending
-
2023
- 2023-08-30 WO PCT/CN2023/115923 patent/WO2024087875A1/zh unknown
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024087875A1 (zh) * | 2022-10-26 | 2024-05-02 | 北京火山引擎科技有限公司 | 内存管理方法、装置、介质及电子设备 |
CN116107920A (zh) * | 2023-04-11 | 2023-05-12 | 阿里云计算有限公司 | 内存管理方法、非易失性存储介质、处理器及终端设备 |
CN116139498A (zh) * | 2023-04-18 | 2023-05-23 | 深圳市益玩网络科技有限公司 | 基于内存管理的对象创建方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2024087875A1 (zh) | 2024-05-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115599707A (zh) | 内存管理方法、装置、介质及电子设备 | |
CN107870728B (zh) | 用于移动数据的方法和设备 | |
CN109543080B (zh) | 一种缓存数据处理方法、装置、电子设备及存储介质 | |
CN110633434B (zh) | 一种页面缓存方法、装置、电子设备及存储介质 | |
US9389997B2 (en) | Heap management using dynamic memory allocation | |
CN115994122B (zh) | 快速缓存信息的方法、系统、设备及储存介质 | |
CN111400625A (zh) | 页面处理方法、装置、电子设备及计算机可读存储介质 | |
CN111858393B (zh) | 内存页面管理方法、内存页面管理装置、介质与电子设备 | |
CN111324258B (zh) | 多级下拉菜单配置项内容生成方法、装置、设备和介质 | |
CN116841624A (zh) | 访存指令的调度方法、装置、电子设备和存储介质 | |
CN117112215A (zh) | 内存分配方法、设备及存储介质 | |
CN110704188B (zh) | 内存分配器优化方法、装置、设备、存储介质 | |
CN116841623A (zh) | 访存指令的调度方法、装置、电子设备和存储介质 | |
CN116820579A (zh) | 访存指令的调度方法、装置、电子设备和存储介质 | |
WO2023273564A1 (zh) | 虚拟机内存管理方法、装置、存储介质及电子设备 | |
CN111857915B (zh) | 应用页面显示方法和装置 | |
CN111459893B (zh) | 文件处理方法、装置和电子设备 | |
CN116501832A (zh) | 评论处理方法及设备 | |
US11461284B2 (en) | Method, device and computer program product for storage management | |
CN113918659A (zh) | 数据操作方法、装置、存储介质及电子设备 | |
CN110633141A (zh) | 一种应用程序的内存管理方法、装置、终端设备及介质 | |
CN113934692A (zh) | 文件清理方法、装置、存储介质及设备 | |
CN111881062A (zh) | 内存页的分页方法、装置、cpu芯片及计算机 | |
CN112333462A (zh) | 直播间页面跳转方法、返回方法、装置及电子设备 | |
CN110737494A (zh) | 窗口排列方法、装置、终端及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |