《垃圾回收的算法与实现》第1章学习GC之前

于 2020-10-21 23:06:52 发布
阅读量288 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linyanhou/article/details/109212155
版权

《垃圾回收的算法与实现》第1章学习GC之前

2020-10-21-22-58-08

垃圾回收系列连载：

第 1 章 学习GC之前 第 2 章 GC标记-清除算法 第 3 章 引用计数法 第 4 章 GC复制算法 第 5 章 GC标记-压缩算法 第 6 章 保守式GC 第 7 章 分代垃圾回收 第 8 章 增量式垃圾回收 第 9 章 RC Immix 算法 第 10 章 Python 的垃圾回收 第 11 章 DalvikVM 的垃圾回收 第 12 章 Rubinius 的垃圾回收

电子书下载链接

第 1 章 学习GC之前

初识GC

  • GC的定义 GC，垃圾回收 就是把不要的东西丢掉。在程序里面理解就是找到不再使用的内存空间，然后回收，后面可以再此使用回收掉的内存。
  • 为什么需要GC C++里面是程序员自己管理内存，操作指针，但是操作指针特别危险，会出现野指针，空指针。还有程序员要明确什么时候释放需要自己管理。Java就考虑到C++程序员的苦处，就想到让语言本身去解决内存管理的问题，你们上层不用管，我来兜底。算是一种语言缺陷的补充。
  • GC的发展 每项技术都会有它的发展，都会有几种策略的竞争，GC一开始是 标记-清除法，后面来了引用技术法，然后来了GC复制算法，都是在解决前人的缺陷，当然也会带来新问题，都有自己的长处和短处。

前置知识点

关于C++ 和 java基础的知识点这里不做赘述。

  • 对象头 对象头会包含 对象的大小 对象的种类的信息

  • 对象域 域中的数据类型分为两种 指针和非指针。这里就是java的数据类型要么是常规数据类型 要么是对象引用的意思。 20201021223904

  • mutato 就是程序的意思。

  • 堆 就是引用对象的指针指向的存储位置。 java里面的对象的实体都存在堆中。

  • 根 根就是指向对象的指针的起点，调用栈、寄存器、全局变量都是根。 这些根都是活动对象。 20201021224559

  • 吞吐量 下图所示，HeapSize/(A+B+C) 就是吞吐量，管理越多的内存吞吐量越大，GC耗时越小吞吐量越大。 20201021224812

  • 最大暂停时间 这个是针对标记清除来说，因为标记和清除是要暂停的，不暂停会改变引用对象，那么标记的非活动对象就可能脏了。

  • 堆使用效率 这个是针对复制算法的，因为有一半的堆空间使用不到，那么堆使用效率就很低了。

  • 访问局限性 这里就是访问的效率，跟语言无关，就是对象的引用关系说明他们是有可能会被连续访问，那么应该在内存中连续，这样访问速度会更快，那么有的GC算法会考虑到把有关联的引用对象放在一起，比如复制算法，计算引用就在拷贝，那么就会放在一起。

请期待 “第 2 章 GC标记-清除算法”

个人简介：高级开发工程师，兴趣和领域（Unity、Unreal、cocos creator、安卓终端开发、ios终端开发、音视频开发、图形学），欢迎加W：wlxklyh 探讨问题。（欢迎star：https://github.com/wlxklyh/SoftRenderer）

wlxklyh
关注
JVM的垃圾回收算法工作原理详解
08-25
如果对象在可达性分析中没有与GC Root的引用链，那么此时就会被第一次标记并且进行一次筛选，筛选的条件是是否有必要执行finalize()方法。当对象没有覆盖finalize()方法或者已被虚拟机调用过，那么就认为是没必要的...
成为JavaGC专家上（1）—深入浅出Java垃圾回收机制
02-20
对于Java开发人员来说，了解垃圾回收机制（GC）有哪些好处呢？首先可以满足作为一名软件工程师的求知欲，其次，深入了解GC如何工作可以帮你写出更好的Java应用。这仅仅代表我个人的意见，但我坚信一个精通GC的人往往...
第6节： GC垃圾回收-02
04-23
**垃圾回收（GC）原理与实现** 垃圾回收是Java虚拟机（JVM）管理内存的重要机制，它自动识别并清理不再使用的对象，以避免内存泄漏。GC的主要目标是在不干扰程序正常运行的前提下，有效地回收内存资源。 ### **...
python中的垃圾回收(GC)机制
09-24
它分为标记和清除两个阶段：第一阶段，GC会给所有活动对象打上标记；第二阶段，回收没有标记的非活动对象。对象之间通过引用连成一个有向图，从根对象（如全局变量、调用栈、寄存器）出发，遍历有向图，可达的对象被...
.NET垃圾回收器(GC)原理浅析
09-03
.NET垃圾回收器(GC)是.NET Framework的核心组件之一，它负责自动管理应用程序的内存，确保程序在运行过程中有效地分配和释放资源。理解GC的工作原理对于.NET开发者至关重要，因为它直接影响到程序的性能和稳定性。 ...
数据库基础测验20241113.doc
11-13
数据库基础测验20241113.doc
微信小程序下拉选择组件
11-13
微信小程序下拉选择组件
DICOM文件+DX放射平片-数字X射线图像DICOM测试文件
11-13
DICOM文件+DX放射平片—数字X射线图像DICOM测试文件，文件为.dcm类型DICOM图像文件文件,仅供需要了解DICOM或相关DICOM开发的技术人员当作测试数据或研究使用，请勿用于非法用途。
Jupyter Notebook《基于双流 Faster R-CNN 网络的 图像篡改检测》+项目源码+文档说明+代码注释
11-13
<项目介绍> - 基于双流 Faster R-CNN 网络的 图像篡改检测 - 不懂运行，下载完可以私聊问，可远程教学 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
使用epf捕获没有CA证书的SSLTLS明文（LinuxAndroid内核支持amd64arm64）.zip
11-13
c语言
(源码)基于Arduino的天文数据库管理系统.zip
11-13
# 基于Arduino的天文数据库管理系统 ## 项目简介 本项目是一个基于Arduino的天文数据库管理系统，旨在为Arduino设备提供一个完整的天文数据库，包括星星、星系、星团等天体数据。项目支持多种语言的星座名称，并提供了详细的天体信息，如赤道坐标、视星等。 ## 项目的主要特性和功能 星座目录包含88个星座，提供拉丁语、英语和法语的缩写和全名。 恒星目录包含494颗亮度达到4等的恒星。 梅西耶目录包含110个梅西耶天体。 NGC目录包含3993个NGC天体，亮度达到14等。 IC目录包含401个IC天体，亮度达到14等。 天体信息每个天体（不包括星座）提供名称、命名、相关星座、赤道坐标（J2000）和视星等信息。 恒星额外信息对于恒星，还提供每年在赤经和赤纬上的漂移以及视差。 ## 安装使用步骤 1. 安装库使用Arduino IDE的库管理器安装本项目的库。 2. 解压数据库将db.zip解压到SD卡中。
(源码)基于JSP和SQL Server的维修管理系统.zip
11-13
# 基于JSP和SQL Server的维修管理系统 ## 项目简介 本项目是一个基于JSP和SQL Server的维修管理系统，旨在提供一个高效、便捷的维修管理解决方案。系统涵盖了从维修订单的创建、管理到配件的录入、更新等多个功能模块，适用于各类维修服务行业。 ## 项目的主要特性和功能 1. 用户管理 管理员和客户的注册与登录。 管理员信息的管理与更新。 客户信息的创建、查询与更新。 2. 维修订单管理 维修订单的创建、查询与更新。 维修回执单的创建与管理。 3. 配件管理 配件信息的录入与更新。 配件库存的管理与查询。 4. 评价与反馈 客户对维修服务的评价记录。 系统反馈信息的收集与管理。 5. 数据加密与安全 使用MD5加密算法对用户密码进行加密存储。 通过过滤器实现登录验证，确保系统安全。 ## 安装使用步骤
devecostudio-windows-3.1.0.501.zip
11-13
HUAWEI DevEco Studio，以下简称DevEco Studio）是基于IntelliJ IDEA Community开源版本打造，为运行在HarmonyOS和OpenHarmony系统上的应用和服务（以下简称应用/服务）提供一站式的开发平台。 作为一款开发工具，除了具有基本的代码开发、编译构建及调测等功能外，DevEco Studio还具有如下特点： - 高效智能代码编辑：支持ArkTS、JS、C/C++等语言的代码高亮、代码智能补齐、代码错误检查、代码自动跳转、代码格式化、代码查找等功能，提升代码编写效率。更多详细信息，请参考[编辑器使用技巧] - 低代码可视化开发：丰富的UI界面编辑能力，支持自由拖拽组件和可视化数据绑定，可快速预览效果
《计算机视觉技术》实验报告-8.1提取车辆轮廓
最新发布
11-13
《计算机视觉技术》实验报告-8.1提取车辆轮廓
springboot小徐影城管理系统(代码+数据库+LW)
11-13
随着现在网络的快速发展，网上管理系统也逐渐快速发展起来，网上管理模式很快融入到了许多生活之中，随之就产生了“小徐影城管理系统”，这样就让小徐影城管理系统更加方便简单。 对于本小徐影城管理系统的设计来说，系统开发主要是采用java语言技术，在整个系统的设计中应用MySQL数据库来完成数据存储，具体根据小徐影城管理系统的现状来进行开发的，具体根据现实的需求来实现小徐影城管理系统网络化的管理，各类信息有序地进行存储，进入小徐影城管理系统页面之后，方可开始操作主控界面，主要功能包括管理员：首页、个人中心、用户管理、电影类型管理、放映厅管理、电影信息管理、购票统计管理、系统管理、订单管理，用户前台；首页、电影信息、电影资讯、个人中心、后台管理、在线客服等功能。 本论文主要讲述了小徐影城管理系统开发背景，该系统它主要是对需求分析和功能需求做了介绍，并且对系统做了详细的测试和总结。具体从业务流程、数据库设计和系统结构等多方面的问题。望能利用先进的计算机技术和网络技术来改变目前的小徐影城管理系统状况，提高管理效率。
C++与Matlab实现SIFT特征提取算法+项目源码+文档说明+代码注释
11-13
<项目介绍> - SIFT特征提取算法C++与Matlab实现 - 不懂运行，下载完可以私聊问，可远程教学 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
（1991-2024年）国家自然、社科基金部分名单（含部分标书）（最新！！！）
11-13
数据介绍 数据名称：国家自然、社科基金部分名单 数据年份：1991-2024年 样本数量：10万+ 数据格式：PDF、excel
卓晴-信号与系统课件.pdf
11-13
卓晴
as-bundled-clients
11-13
as-bundled-clients
垃圾回收的算法与实现 pdf
07-11
### 回答1： 垃圾回收（GC）是一种自动管理内存的机制，用于释放不再使用的内存空间。垃圾回收器负责标记和回收垃圾对象，并将内存空间重新分配给其他需要的对象。垃圾回收的算法和实现方式有很多种，以下是其中常见的几种算法和实现方式。 1. 标记-清除算法（Mark and Sweep）是最基本的垃圾回收算法。它通过标记不再被引用的对象，并清除所有标记的对象，释放它们所占用的内存空间。这种算法简单直接，但可能会产生内存碎片。 2. 复制算法（Copying）将可用内存空间划分为两个相等的区域，分别称为“From”和“To”。当From区域用满时，将所有还存活的对象复制到To区域，并将From区域中的垃圾一并回收。这种算法避免了内存碎片的问题，但需要额外的内存空间。 3. 标记-压缩算法（Mark and Compact）结合了标记-清除和复制算法的优点。首先标记不再被引用的对象，然后将存活的对象依次压缩到内存的一端，最后回收剩余的空间。这种算法兼顾了内存利用率和性能。 4. 分代算法（Generational）是一种基于对象生命周期的垃圾回收策略。根据对象的存活时间将内存划分为不同的代，新创建的对象放入第一代，随着存活时间增长，对象逐渐升级到更高的代。每代的垃圾回收频率可以根据对象的特性进行调整，以提高垃圾回收的效率。 垃圾回收的实现方式有很多，常见的有基于引用计数的实现方式和基于可达性分析的实现方式。引用计数方式通过对每个对象记录被引用的次数，在引用数为0时即可判定对象为垃圾。可达性分析方式则从程序的根对象出发，扫描所有可达的对象，并将不可达的对象判定为垃圾。 总之，垃圾回收算法和实现方式的选择取决于具体的应用场景和需求。不同的算法和实现方式在性能和内存利用率上有不同的权衡。通过合理选择垃圾回收算法和实现方式，可以提高程序的效率和稳定性。 ### 回答2： 垃圾回收（Garbage Collection，简称GC）是一种自动化内存管理技术，用于检测和回收不再被程序使用的内存空间，以实现内存的重用和释放。垃圾回收的算法与实现可以在垃圾回收的效率和延迟上有所不同。 垃圾回收的算法通常包括引用计数法、标记清除法、复制算法和标记整理法等。其中，引用计数法会为每个对象记录一个引用计数器，当引用计数为0时，即表示该对象不再被程序使用，可以回收内存。标记清除法通过标记所有活动对象，然后对未标记对象进行清除，释放内存空间。复制算法将内存分为两个区域，每次只使用其中一个区域，当该区域的内存空间不足时，将正在使用的对象复制到另一个区域，并对未被复制的对象进行清除。标记整理法与标记清除法类似，但在清除阶段会对活动对象进行整理，使它们连续排列，以减少内存碎片的产生。 垃圾回收的实现一般采用两种方式：一是手动实现，即由开发人员手动编写垃圾回收的代码，通过程序逻辑来管理和释放内存。这种方式需要开发人员具备较高的内存管理能力，且容易出现内存泄漏和越界访问等问题；二是由编程语言或虚拟机（例如Java的JVM）提供自动垃圾回收机制。在这种方式下，垃圾回收器会根据一定的策略自动扫描和回收内存垃圾，大大减轻了程序员的负担，并提供了更安全和可靠的内存管理。 总之，垃圾回收的算法与实现对于程序的性能和稳定性起着重要作用。不同的算法和实现方式适用于不同的应用场景，需要根据具体的需求和环境选择合适的垃圾回收策略。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值