Unity GC 算法-＞Boehm GC algorithm

Mono支持内存自动回收，因为MONO集成了内存回收算法。在1.X到2.X的版本中，MONO集成了贝母内存管理及回收算法;而在3.X或更高版本中，则开始启用SGEN内存管理及回收算法。

BOEHM属于一个开源项目，其实现为支持C/C++的内存管理及GC，在C/C++项目中，将分配内存部分接口(malloc或者其他分配内存等接口)替换成BOEHM提供的内存分配接口(GC_malloc)，则可以在C/C++项目中实现内存自动管理，无需手动调用free等释放内存接口。而MONO正是基于BOEHM，实现了内存管理及自动GC。

GC实现的方式
引用计数算法：引用技术算法是唯一一种不用用到根集概念的GC算法。其基本思路是为每个对象加一个计数器，计数器记录的是所有指向该对象的引用数量。每次有一个新的引用指向这个对象时，计数器加一；反之，如果指向该对象的引用被置空或指向其它对象，则计数器减一。当计数器的值为0时，则自动删除这个对象。

Mark&Sweep算法：也叫标记清除算法，标记阶段通过标记所有根节点可达的对象，未被标记的对象则表示无引用，可回收，BOEHM正是使用该算法实现内存自动回收；节点复制算法：将活的节点复制到新内存区，老内存区一次性释放，对象会被转移，应该还需要设置元数据中间层；

贝母算法原理：
BOEHM算法采用标记清除法，在标记阶段通过访问根节点，并遍历到叶子节点，最终将所有存在引用的内存都标记出来，而未标记的内存(所有从堆中分配的内存BOEHM中均有记录，因此可将未标记的部分清除释放掉。
具体如下：
The garbage collector uses a modified mark-sweep algorithm. Conceptually it
operates roughly in four phases, which are performed occasionally as part of
a memory allocation:
垃圾收集器使用了修改后的标记扫描算法。从概念上讲大致分为四个阶段运作,这四个阶段作为内存分配部分被偶尔执行。

Preparation Each object has an associated mark bit. Clear all mark bits, indicating that all objects are potentially unreachable.
起始每个对象都有一个关联的标记位。清除所有标记位，预示所有对象都是潜在无法访问。

Mark phase Marks all objects that can be reachable via chains of pointers from variables. Often the collector has no real information about the location of pointer variables in the heap, so it views all static data areas, stacks and registers as potentially containing pointers.
标记阶段标记所有对象，这些对象可通过指针链表被访问。通常收集器没有指针变量在堆中位置的真实信息，因此它查看所有静态数据区，堆栈和注册器为可能包含指针。

Any bit patterns that represent addresses inside heap objects managed by the collector are viewed as pointers. Unless the client program has made heap object layout information available to the collector, any heap objects found to be reachable from variables are again scanned similarly.
任何位模式被视为指针，位模式代表堆内被收集器管理的对象的地址。除非客户程序已使堆对象布局可供信息收集器使用，否则从所以对象中重复扫描直到找到的所有可访问变量。

Sweep phase Scans the heap for inaccessible, and hence unmarked,objects, and returns them to an appropriate free list for reuse. This is not really a separate phase; even in non incremental mode this is operation is usually performed on demand during an allocation that discovers an empty free list. Thus the sweep phase is very unlikely to touch a page that would not have been touched shortly thereafter anyway.
扫描阶段扫描堆上无法访问的、未标记的、对象，并将其返回给适当的空闲列表以供重用。这并不是一个独立的阶段；甚至在非增量模式下，这是操作通常在分配期间的需求发现一个空的空闲列表。因此扫描阶段极无论如何不可能触及一个此后不久便触及的页面。

Finalization phase Unreachable objects which had been registered for finalization are enqueued for finalization outside the collector.
完成阶段已注册的无法访问的对象最终入队在收集器外部完成。

参考：
https://mp.weixin.qq.com/s?__biz=MzI3NjIwNjA1Ng==&mid=2650438526&idx=1&sn=7d379ccdd16ef10f904c6c75255402a4&chksm=f377c3f9c4004aef0489938829b91c90721c966d17eb219b3ab8ed0fda99534566d1eb232b6b&scene=21#wechat_redirect

Unity GC 算法-＞Boehm GC algorithm相关推荐

常见的GC算法（GC的背景与原理）
常见的GC算法(GC的背景与原理) GC 是英文词汇Garbage Collection的缩写,中文一般直译为 "垃圾收集".当然也会说 "垃圾回收". 三种垃 ...
GC算法与GC收集器
Java相比于C++这样语言,除了跨平台的特性外,最突出的特点就是垃圾回收机制.C++的开发人员还需要手动分配和回收内存,但JVM直接承担起了垃圾回收的重任,开发人员可以专注于业务开发,不需要再去关心 ...
Unity内存管理和GC优化
目录 [性能优化]内存管理和GC优化前言内存优化思维导图一.托管堆基础知识学习 1.1. Unity游戏运行时内存占用分以下几部分: 1.2 GC和堆内存联系二.垃圾回收何时触发三.GC如何 ...
JVM内存调优之GC算法
初识JVM JVM简介虽然理解JVM不是开发或运行Java程序的必要条件,但是多了解一些JVM知识,那么就可以避免很多性能上的问题. Java虚拟机(JVM)指的是Java应用的运行环境,从一般意义 ...
BOEHM GC原理及总结
BOEHM GC原理从上次分配原理中知道,给出一个指针,可以根据二级数组找到HBLKHDR的描述信息,根据HBLKHDR又能知道其对应的OBJ大小.再根据指针对齐原理,知道指针会存储在OBJ内的地方 ...
JVM原理优化GC算法
JVM工作原理和特点主要是指操作系统装入JVM是通过jdk中Java.exe来完成,通过下面4步来完成JVM环境. 创建JVM装载环境和配置装载JVM.dll 初始化JVM.dll并挂界到JNIEN ...
JDK默认GC算法是个谜
JDK默认GC算法是个谜背景我们系统采用openjdk:8u212-b04-jdk-stretch作为基础镜像,java -version命令输出: openjdk version "1 ...
深入理解 Java 虚拟机 - 你了解 GC 算法原理吗
来自:好好学Java 虚拟机系列文章深入理解 Java 虚拟机(第一弹) - Java 内存区域透彻分析深入理解 Java 虚拟机(第二弹) - 常用 vm 参数分析深入理解 Java 虚拟机- ...
Jvm 系列(三):GC 算法垃圾收集器
这篇文件将给大家介绍GC都有哪几种算法,以及JVM都有那些垃圾回收器,它们的工作原理. 概述垃圾收集 Garbage Collection 通常被称为"GC",它诞生于1960年 ...

Unity GC 算法-＞Boehm GC algorithm

Unity GC 算法-＞Boehm GC algorithm相关推荐

最新文章

热门文章