0. GC 前置知识
阅读《垃圾回收的算法与实现》时记录的一些笔记。
对象
在GC的世界中,对象表示的是"通过应用程序利用的数据的集合"
头
我们将对象中保存对象本身信息的部分称为头。头主要含有一下信息
- 对象的大小
- 对象的种类
域
我们把对象使用者在对象中可访问的部分称为“域”
域的数据类型大致分为以下2中:
- 指针
- 非指针
指针
GC是根据对象的指针指向去搜索其他对象的。另一方面,GC对非指针不进行任何操作。
- GC在一般情况下无法严谨地判断寄存器和调用栈中的值是指针还是非指针。
mutator
非GC的部分(例如说应用自身的代码)是mutator,换言之它的实体就是"应用程序"
mutator实际进行的操作有以下两种。
- 生成对象
- 更新指针
collector
GC自身就是collector
分配
分配指的是在内存空间中分配对象。当mutator需要新对象时,就会向分配器)(allocator)申请一个大小合适的空间。分配器则在堆的可用空间中找寻满足要求的空间返回mutator
堆
堆指的是用于动态(也就是执行程序时)存放对象的内存空间。当mutator申请存放对象时,所需的内存空间就会从这个堆中被分配给mutator。
为了简化问题
- 我们把
$heap_start
定为指向堆首地址的指针。 - 把
$heap_end
定为指向堆末尾下一个地址的指针。 - 堆大小固定为常量
HEAP_SIZE
$heap_end = $heap_start + HEAP_SIZE
- 我们把
活动对象/非活动对象
我们将分配到内存空间中(也就是堆)的对象里能通过mutator引用的对象称为活动对象,
反之,把分配到堆中那些不能通过程序引用的对象称为“非活动对象”。- 非活动对象无法直接转为活动对象,必须要经过销毁重分配的过程。
分块
分块(chunk) 在GC的世界里指的是为利用对象而事先准备出来的空间。
根
在GC的世界里,根是指向对象的指针的"起点"部分。
GC把可以直接或间接从全局变量空间中引用的对象视为活动对象。与全局变量相同,我们也可以通过mutator直接引用调用栈(call stack)和寄存器。也就是说,调用栈、寄存器以及全局变量空间都是根。
评价标准
评价GC算法的性能时,一般采用以下4个标准。
吞吐量
吞吐量(throughput)指的是“在单位时间内的处理能力"
最大暂停时间
最大暂停时间指的是“因执行GC而暂停执行mutator的最长时间”
堆使用效率
影响使用效率的因素有两个
- 头的大小,头一般是越小越好。
- 堆的用法,可用的堆越大,GC运行越快;相反,越想有效地利用有限的堆,GC花费的时间就越长。
访问的局部性
具有引用引用关系的对象之间通常很可能存在连续访问的情况。被称为“访问的局部性”。
考虑到访问的局部性,把具有引用关系的对象安排在堆中较近的位置,就能提高在缓存中土去到想利用的数据的概率,令mutator高速运行。
0. GC 前置知识的更多相关文章
- Java安全之Commons Collections1分析前置知识
Java安全之Commons Collections1分析前置知识 0x00 前言 Commons Collections的利用链也被称为cc链,在学习反序列化漏洞必不可少的一个部分.Apache C ...
- Fastjsonfan反序列链学习前置知识
Fastjson前置知识 Fastjson 是一个 Java 库,可以将 Java 对象转换为 JSON 格式,当然它也可以将 JSON 字符串转换为 Java 对象. Fastjson 可以操作任何 ...
- 学golang之前都需要哪些前置知识?
我学golang,感觉前面基础语法部分都很快能学会,但是到了goroutine,channel等后面的部分就看不懂了,是不是我学这个之前还得学习其他什么知识啊?(我有C语言基础,对于C语言里面的指针, ...
- webpack前置知识1(模块化开发)
webpack前置知识1(模块化开发) 新建 模板 小书匠 在开始对模块化开发进行讲解之前,我们需要有这么一个认识,即 在没有过多第三方干扰时,成本低收益高的事物更容易获得推广和信赖. 模块化开发就 ...
- JavaWeb前置知识 : 动态和静态的区别、两种架构、常见状态码
JavaWeb程序设计(一) : 前置知识 1.动态网页与静态网页的区别: a.不要和是否有"动感"混为一谈. b.是否随着时间.地点.用户操作的改变而改变 (例如 : 在百度上搜 ...
- Java GC相关知识
Java堆的分类 分为两类:YoungGen和OldGen.其中,YoungGen分为三部分:eden,from survivor和to survivor,比例默认是:8:1:1 PermGen不属于 ...
- WebAPI前置知识:HTTP与RestfulAPI
对HTTP协议的基本了解是能理解并使用RestFul风格API的基础,在了解了这些基础之后,使用各种RestFul的开发框架才能得心应手.我一开始使用WebApi的时候就因为对这些知识缺乏了解,觉得用 ...
- Vue 2.0入门基础知识之全局API
3.全局API 3-1. Vue.directive 自定义指令 Vue.directive用于自定义全局的指令 实例如下: <body> <div id="app&quo ...
- three.js基础前置知识
这一节是纯理论知识,用于介绍three.js的入门概念,也就是开发前需要准备的理论基础. 一,三剑客 当然就是scene,camera,renderer这三个基本要素. scene是一个用于容纳三维空 ...
随机推荐
- sqlserver数据库中char、varchar、text与nchar、nvarchar、ntext数据类型使用详解
很多开发者进行数据库设计的时候往往并没有太多的考虑char, varchar类型,有的是根本就没注意,因为存储价格变得越来越便宜了,忘记了最开始的一些基本设计理论和原则,这点让我想到了现在的年轻人,大 ...
- intellij idea设置(字体大小、背景)
1. 配置信息说明 Intellij Idea: 2017.2.5 2.具体设置 <1> 设置主题背景.字体大小 File---->Settings----->Appearan ...
- 20200213springboot日记
------------恢复内容开始------------ ------------恢复内容开始------------ ------------恢复内容开始------------ 数据库管理 L ...
- iOS 开发之应用内弹出 App Store 应用界面
在APP内给其他APP做推广,经常用到在应用内弹出应用的APP #import <StoreKit/SKStoreProductViewController.h> 设置代理:<SKS ...
- http协议学习 —— post请求方法提交application/x-www-form-urlencoded类型的数据格式
先推荐一篇很不错的文章:https://imququ.com/post/four-ways-to-post-data-in-http.html 说一下,如果是自己编写底层,那么要注意了,不能只有提交数 ...
- Steam 游戏 《The Vagrant(流浪者)》修改器制作-[先使用CE写,之后有时间的话改用CheatMaker](2020年寒假小目标08)
日期:2020.02.07 博客期:146 星期五 [温馨提示]: 只是想要修改器的网友,可以直接点击此链接下载: 只是想拿CT文件的网友,可以直接点击此链接下载: 没有博客园账号的网友,可以将页面下 ...
- Plastic Sprayers Manufacturer - Spray Principle, Spray Note
The Plastic Sprayers Manufacturer stated that the spray is artificial fogging. Simply put, th ...
- 十二 INPUT逻辑视图的配置,回显错误信息
Action接口中提供了五个逻辑视图的名称 SUCCESS ERROR LOGIN INPUT:input在某些拦截器会使用 NONE 配置逻辑视图:struts_demo2.xml,配置后出现错误信 ...
- js运动框架及应用
<!doctype html> <html> <head> <meta charset="utf-8"> <title> ...
- IELTS Simon wr task p3