企业官网建设流程全解析

北京网站设计培训机构,app安装器,wordpress原创中文主题,广州番禺区有什么大学垃圾回收算法#xff1a;清除、压缩、复制可达性分析提供了一种有效的方式#xff0c;来标记哪些对象死亡#xff0c;哪些对象还存活。然而#xff0c;确定哪些对象死亡可以被回收#xff0c;只是垃圾回收的第一步#xff0c; 这个过程通常被称为标记#xff08;Mark清除、压缩、复制可达性分析提供了一种有效的方式来标记哪些对象死亡哪些对象还存活。然而确定哪些对象死亡可以被回收只是垃圾回收的第一步 这个过程通常被称为标记Mark。接下来需要一种方法来回收这些死亡对象占用的内存以便这些内存可以被重新使用。这就是垃圾回收算法的任务。垃圾回收算法描述了如何有效地回收垃圾对象的内存同时尽量减少对程序执行的影响。清除清除Sweep算法的主要操作是将不再活跃的对象的内存标记为可用并将这些内存信息记录在一个叫做空闲列表Free List的数据结构中。当程序需要实例化新的对象时内存管理模块会从空闲列表中找到可用的内存空间分配给新对象。清除算法的主要缺点是可能导致内存碎片化。因为在堆内存中对象的存储必须是连续的可能会出现总的空闲内存充足但无法找到足够大的连续内存空间来存储新的对象的情况。另一个缺点是清除策略的内存分配效率较低。如果内存是连续的空间可以通过简单的指针运算比如指针加法Pointer Bumping快速分配内存。但对于清除算法中的空闲列表需要逐一检查列表中的每一项找到足够大的空闲内存来存储新的对象这个过程相对耗时image压缩压缩Compact算法的主要操作是将所有存活的对象移动至内存的一端使这些对象在内存中连续排列并更新所有指向这些对象的引用。这样所有未被标记的对象都被挤压到内存的另一端可以一次性回收。压缩算法的优点是可以避免内存碎片因为所有活动对象在压缩时都被紧凑排列。此外这种算法不需要额外的内存空间因为所有操作都在原地完成。然而压缩算法也有缺点。首先压缩可能改变对象在内存中的位置可能影响程序性能。其次如果活动对象占据了大部分内存压缩过程可能会非常耗时。image复制复制Copy算法的主要操作是将所有活动的对象复制到内存的另一部分通常称为to-space并更新所有指向这些对象的引用。复制后原来的内存区域即from-space中的所有对象都被视为垃圾可以一次性回收。复制算法的优势在于避免内存碎片因为所有活动对象在复制时都被紧凑排列。此外由于只处理活动对象所以当大部分内存被垃圾对象占据时此算法效率高。然而复制算法也有缺点。首先它需要额外内存空间存放复制的对象。其次复制过程可能改变对象在内存中的位置可能影响程序性能。image并发标记与时间赛跑的追踪游戏标记阶段是所有追踪式垃圾回收算法的共同特征这个阶段会随着堆变大而等比例增加停顿时间其影响就会波及几乎所有的垃圾回收过程同理可知如果能够削减这部分停顿时间的话那收益也将会是系统性的。为了解决原始标记阶段带来的长时间停顿多数现代的追踪式垃圾回收算法都会实现三色标记Tri-color Marking算法的变种以缩短停顿的时间。三色标记算法将程序中的对象分成白色、黑色和灰色三类。1白色对象不活动对象没有被其他对象引用或者从根节点开始无法到达的对象2灰色对象活动对象被其他对象引用或者从根节点开始可以到达的对象。但是这些对象引用的对象还没有被检查3黑色对象活动对象从根节点开始可以到达的对象而且这些对象引用的对象都已经被检查过了。image在垃圾回收过程中首先将所有对象标记为白色然后从根节点开始将可达的对象标记为灰色然后逐步将灰色对象标记为黑色并将它们引用的对象标记为灰色。这个过程一直持续到所有活动对象都被标记为黑色所有不活动对象都被标记为白色。image三色标记算法在并发环境下可能会出现问题这个问题被称为“并发标记的漏标问题”。如下图所示的三色标记过程中用户程序重新建立了从A对象到D对象的引用但是因为程序中已经不存在灰色对象了导致D对象本应被标记为灰色而被错误地标记为白色从而在垃圾回收时被错误地回收。image为了解决这个问题可以使用写屏障Write Barrier技术。写屏障像是一个钩子方法当一个对象的引用被修改时会触发执行一段指令代码将这个对象重新标记为灰色以确保不会错过任何需要被标记的对象。这样就可以在并发环境下正确地进行垃圾回收。image增量更新Incremental Update和快照在写时复制Snapshot At The Beginning, SATB都是垃圾回收中的写屏障技术但是它们在处理方式上有所不同。1增量更新写屏障被触发时如果一个黑色对象引用了一个白色对象那么这个白色对象会被立即标记为灰色。2快照在写时复制写屏障被触发时会记录下被修改的引用而不是立即修改对象的颜色。然后在并发标记结束时根据这些记录重新标记那些被错误地标记为非活动对象。