首页 / 算法 / Golang GC 算法

Golang GC 算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Golang GC 算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3299字，纯文字阅读大概需要5分钟。

内容图文

虽然Golang的GC自打一开始，就被人所诟病，但是经过这么多年的发展，Golang的GC已经改善了非常多，变得非常优秀了。

以下是Golang GC算法的里程碑：

v1.1 STW
v1.3 Mark STW, Sweep 并行
v1.5 三色标记法
v1.8 hybrid write barrier

经典的GC算法有三种： 引用计数(reference counting)、 标记-清扫(mark&sweep)、 复制收集(CopyandCollection)。

Golang的GC算法主要是基于 标记-清扫(markandsweep)算法，并在此基础上做了改进。因此，在此主要介绍一下标记-清扫(mark and sweep)算法，关于引用计数(reference counting)和复制收集(copy and collection)可自行百度。

标记-清扫(Mark And Sweep)算法

此算法主要有两个主要的步骤：

标记(Mark phase)
清除(Sweep phase)

第一步，找出不可达的对象，然后做上标记。第二步，回收标记好的对象。

操作非常简单，但是有一点需要额外注意：mark and sweep算法在执行的时候，需要程序暂停！即 stop the world。也就是说，这段时间程序会卡在哪儿。故中文翻译成 卡顿。

我们来看一下图解：

开始标记，程序暂停。程序和对象的此时关系是这样的：

Golang GC 算法 - 文章图片

然后开始标记，process找出它所有可达的对象，并做上标记。如下图所示：

Golang GC 算法 - 文章图片

标记完了之后，然后开始清除未标记的对象：

Golang GC 算法 - 文章图片

然后垃圾清除了，变成了下图这样。

Golang GC 算法 - 文章图片

最后，停止暂停，让程序继续跑。然后循环重复这个过程，直到process生命周期结束。

标记-清扫(Mark And Sweep)算法存在什么问题？

标记-清扫(Mark And Sweep)算法这种算法虽然非常的简单，但是还存在一些问题：

STW，stop the world；让程序暂停，程序出现卡顿。
标记需要扫描整个heap
清除数据会产生heap碎片

这里面最重要的问题就是：mark-and-sweep 算法会暂停整个程序。

Go是如何面对并这个问题的呢？

三色并发标记法

我们先来看看Golang的三色标记法的大体流程。

首先：程序创建的对象都标记为白色。

Golang GC 算法 - 文章图片

gc开始：扫描所有可到达的对象，标记为灰色

Golang GC 算法 - 文章图片

从灰色对象中找到其引用对象标记为灰色，把灰色对象本身标记为黑色

Golang GC 算法 - 文章图片

监视对象中的内存修改，并持续上一步的操作，直到灰色标记的对象不存在

Golang GC 算法 - 文章图片

此时，gc回收白色对象。

Golang GC 算法 - 文章图片

最后，将所有黑色对象变为白色，并重复以上所有过程。

Golang GC 算法 - 文章图片

好了，大体的流程就是这样的，让我们回到刚才的问题：Go是如何解决标记-清除(mark and sweep)算法中的卡顿(stw，stop the world)问题的呢？

gc和用户逻辑如何并行操作？

标记-清除(mark and sweep)算法的STW(stop the world)操作，就是runtime把所有的线程全部冻结掉，所有的线程全部冻结意味着用户逻辑是暂停的。这样所有的对象都不会被修改了，这时候去扫描是绝对安全的。

Go如何减短这个过程呢？标记-清除(mark and sweep)算法包含两部分逻辑：标记和清除。我们知道Golang三色标记法中最后只剩下的黑白两种对象，黑色对象是程序恢复后接着使用的对象，如果不碰触黑色对象，只清除白色的对象，肯定不会影响程序逻辑。所以： 清除操作和用户逻辑可以并发。

标记操作和用户逻辑也是并发的，用户逻辑会时常生成对象或者改变对象的引用，那么标记和用户逻辑如何并发呢？

process新生成对象的时候，GC该如何操作呢？不会乱吗？

我们看如下图，在此状态下：process程序又新生成了一个对象，我们设想会变成这样：

Golang GC 算法 - 文章图片

但是这样显然是不对的，因为按照三色标记法的步骤，这样新生成的对象A最后会被清除掉，这样会影响程序逻辑。

Golang为了解决这个问题，引入了 写屏障这个机制。写屏障：该屏障之前的写操作和之后的写操作相比，先被系统其它组件感知。通俗的讲：就是在gc跑的过程中，可以监控对象的内存修改，并对对象进行重新标记。(实际上也是超短暂的stw，然后对对象进行标记)

在上述情况中， 新生成的对象，一律都标位灰色！即下图：

Golang GC 算法 - 文章图片

那么，灰色或者黑色对象的引用改为白色对象的时候，Golang是该如何操作的？

看如下图，一个黑色对象引用了曾经标记的白色对象。

Golang GC 算法 - 文章图片

这时候，写屏障机制被触发，向GC发送信号，GC重新扫描对象并标位灰色。

Golang GC 算法 - 文章图片

因此，gc一旦开始，无论是创建对象还是对象的引用改变，都会先变为灰色。

转载自https://studygolang.com/articles/18850?fr=sidebar

内容总结

以上是互联网集市为您收集整理的Golang GC 算法全部内容，希望文章能够帮你解决Golang GC 算法所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/633966.html

来源：【匿名】

【上一篇】排序算法代码实现-Java 【下一篇】浅谈php实现映射的两种方法（链表和二叉树）

更多 ►

【Golang GC 算法】教程文章相关的互联网学习教程文章

数据结构和算法(Golang实现)(16)常见数据结构-字典【代码】

字典我们翻阅书籍时，很多时候都要查找目录，然后定位到我们要的页数，比如我们查找某个英文单词时，会从英语字典里查看单词表目录，然后定位到词的那一页。计算机中，也有这种需求。一、字典字典是存储键值对的数据结构，把一个键和一个值映射起来，一一映射，键不能重复。在某些教程中，这种结构可能称为符号表，关联数组或映射。我们暂且称它为字典，较好理解。如：键=>值"cat"=>2 "dog"=>1 "hen"=>3我们拿出键cat的值，就是2了...

算法基础：删除字符串中出现次数最少的字符（Golang实现）

描写叙述: 实现删除字符串中出现次数最少的字符。若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串。字符串中其他字符保持原来的顺序。输入: 字符串仅仅包括小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出: 删除字符串中出现次数最少的字符后的字符串。例子输入: abcdd 例子输出: dd代码实现package huaweiimport ("fmt" )func Test4Base() {s := "abcfbcca"result := deleteMinChars(s...

数据结构和算法(Golang实现)(4)简单入门Golang-结构体和方法【代码】

结构体和方法一、值，指针和引用我们现在有一段程序：package mainimport "fmt"func main() {// a,b 是一个值a := 5b := 6fmt.Println("a的值：", a)// 指针变量 c 存储的是变量 a 的内存地址c := &afmt.Println("a的内存地址：", c)// 指针变量不允许直接赋值，需要使用 * 获取引用//c = 4// 将指针变量 c 指向的内存里面的值设置为4*c = 4fmt.Println("a的值：", a)// 指针变量 c 现在存储的是变量 b 的内存地址c = &bfmt.Printl...

Golang常用排序算法比较【代码】【图】

使用Golang实现以下排序算法:冒泡排序选择排序插入排序快速排序并打印时间进行比较。主函数package mainimport ("fmt""math/rand""sort""time" )const (num = 10000// 测试数组的长度rangeNum = 100000// 数组元素大小范围)func main() {arr := GenerateRand() //生成随机数组//排序前复制原数组orgArr := make([]int, num)copy(orgArr, arr)start := time.Now() // 获取当前时间//bubbleSort(arr) //冒泡//selectSort(arr...

数据结构和算法(Golang实现)(7)简单入门Golang-标准库【代码】

使用标准库一、避免重复造轮子官方提供了很多库给我们用，是封装好的轮子，比如包fmt，我们多次使用它来打印数据。我们可以查看到其里面的实现：package fmtfunc Println(a ...interface{}) (n int, err error) {return Fprintln(os.Stdout, a...) }func Printf(format string, a ...interface{}) (n int, err error) {return Fprintf(os.Stdout, format, a...) }func Fprintf(w io.Writer, format string, a ...interface{}) (n i...

golang kmp算法实现

package mainimport "fmt"func genNext(s string) []int {sLen := len(s)next := make([]int, sLen)c := 0d := -1next[0] = -1for c < sLen - 1 {if d == -1 || s[c] == s[d] {c++d++if s[c] == s[d] {next[c] = next[d]}else {next[c] = d}}else {d = next[d]}}return next }func Kmp(chang string, duan string) int {cLen := len(chang)dLen := len(duan)if dLen == 0 || cLen == 0 {return 0}next := genNext(duan)c := -1d :=...

Golang——排序算法【代码】

package mainimport "fmt"func xpx(a []int){for i := 0;i<len(a);i++{min := a[i]for j := i+1;j<len(a);j++{if a[j] < min{a[i],a[j] = a[j],a[i]}}} }func tpx(a []int){max_a := a[0]for _,v := range a{if v > max_a{max_a = v}}a_l := make([]int,max_a + 1)for _,v := range a{a_l[v] += 1}for k := 0 ;k<len(a);{for i:=0;i<len(a_l);i++{if a_l[i] != 0{for j:=0;j<a_l[i];j++{a[k] = ik ++}}}}fmt.Printf("%p\n",a) }fun...

简简单单！手撸golang 基本数据结构与算法堆，不要太崇拜我！【代码】

缘起最近阅读<<我的第一本算法书>>(【日】石田保辉；宫崎修一) 本系列笔记拟采用golang练习之堆堆是一种图的树形结构，被用于实现“优先队列”（priority queues）。优先队列是一种数据结构，可以自由添加数据，但取出数据时要从最小值开始按顺序取出。在堆中存储数据时必须遵守这样一条规则：子结点必定大于父结点。摘自 <<我的第一本算法书>> 【日】石田保辉；宫崎修一补充知识堆又名二叉堆, 是一种无序完全二叉树所谓完...

用golang实现广度优先搜索算法【代码】【图】

我引用一段话，这段话来源：https://blog.csdn.net/leo881205/article/details/80358401?utm_medium=distribute.pc_relevant_t0.none-task-blog-OPENSEARCH-1.control&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-OPENSEARCH-1.control 广度优先搜索算法（Breadth First Search，缩写为BFS），又译作宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，广度优先搜索算法是从根节点开始，沿着树的宽度...

golang实现算法题合集一【代码】

1. 找到一个数组中第二大的数思路：定义一个最大值和第二大值变量，遍历一次数组。需要注意的是最大值可能有多个。 func getMax(arr []int) int {// 初始化maxNum := arr[0]secondMaxNum := arr[1]if maxNum < secondMaxNum {maxNum, secondMaxNum = secondMaxNum, maxNum}for i := 0; i < len(arr); i++ {if maxNum < arr[i] {secondMaxNum = maxNummaxNum = arr[i]} else if secondMaxNum < arr[i] && arr[i] != maxNum {secon...

golang 爬楼梯算法【代码】

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。实现： 1. 递归：踏上第n台阶之前，可能位于第n-1个台阶或第n-2个台阶 2. 备忘map：缓存已经算过的记录，减少子问题个数，降低时间复杂度package mainimport(　　"fmt")var mapData = make(map[int]int,0)func main(){　　num := climbStairs(20)　　fmt.Println(num)} func climbSta...

leetcode：算法题golang【代码】

1、在一个字符串里面找出最长的不重复子串 2、数组中的重复数字第一种解法：先排序再扫描。从排好序的数组进行遍历，记录当前位置与其之前位置的数进行比较，若相等则输出该数。时间复杂度：O（nlogn）;空间复杂度O（1）第二种解法：对数组进行遍历，每次判断哈希表中是否含有该元素，若有，输出此元素。若最后哈希表中的元素数量与数组中的相同，表面无重复数据。时间复杂度：O（n）;空间复杂度O（n） 3、给定一个数组代...

golang：常用加密算法学习总结之对称加密【图】

对称加密，又称为共享密钥加密算法，是指加密和解密方使用相同密钥的加密算法。对称加密算法的优点在于加解密的高速度和使用长密钥时的难破解性。对称加密算法DES DES（Data Encryption Standard）：数据加密标准，速度较快，适用于加密大量数据的场合。1977年被美国联邦政府的国家标准局确定为联邦资料处理标准（FIPS） DES的加密和解密 DES是一种将64bit（8Byte）的明文加密成64bit的密文的对称密码算法，它的密钥长度是56比特...

golang实现快速排序算法【代码】

快速排序算法原理： b站https://b23.tv/uJqRYN package mainimport "fmt"//[]int{1,2,3,4,5,6,7,8} func qsort(ori []int) []int {copy := append([]int{}, ori...)var inner func(ori []int)inner = func(ori []int) {if len(ori) == 0 || len(ori) == 1 {return}//找一个参考点最左边元素个数>=2之后进行比较ref := ori[0]var i, j intloopj := truefor i, j = 0, len(ori)-1; i != j; {if loopj {if ori[j] < ref {ori[i] = or...

Golang GC 算法【图】

虽然Golang的GC自打一开始，就被人所诟病，但是经过这么多年的发展，Golang的GC已经改善了非常多，变得非常优秀了。以下是Golang GC算法的里程碑：v1.1 STWv1.3 Mark STW, Sweep 并行v1.5 三色标记法v1.8 hybrid write barrier经典的GC算法有三种：引用计数(reference counting)、标记-清扫(mark&sweep)、复制收集(CopyandCollection)。 Golang的GC算法主要是基于标记-清扫(markandsweep)算法，并在此基础上做了改进。因此，在...

GOLANG - 相关标签

golang语言

算法 - 最热教程

浅谈SQLServer查询优化器中的JOIN算法有没那种可逆算法是密文比明文短的呢？...javascript-类似Excel里面的NORMDIST函...C++中的分治算法及常见题目汇总压缩感知重构算法综述-学习笔记 c++中内置函数qsort（快速排序）和bsea...一、fpga图像处理算法整合基于遗传算法（deap）的非线性函数寻优...集成学习-Bagging集成学习算法随机森林...机器学习笔记（九）聚类算法及实践（K-...

首页 / 算法 / Golang GC 算法

Golang GC 算法

内容导读

内容图文

标记-清扫(Mark And Sweep)算法

标记-清扫(Mark And Sweep)算法存在什么问题？

三色并发标记法

gc和用户逻辑如何并行操作？

process新生成对象的时候，GC该如何操作呢？不会乱吗？

那么，灰色或者黑色对象的引用改为白色对象的时候，Golang是该如何操作的？

内容总结

内容备注

内容手机端

【Golang GC 算法】教程文章相关的互联网学习教程文章

数据结构和算法(Golang实现)(16)常见数据结构-字典【代码】

算法基础：删除字符串中出现次数最少的字符（Golang实现）

数据结构和算法(Golang实现)(4)简单入门Golang-结构体和方法【代码】

Golang常用排序算法比较【代码】【图】

数据结构和算法(Golang实现)(7)简单入门Golang-标准库【代码】

golang kmp算法实现

Golang——排序算法【代码】

简简单单！手撸golang 基本数据结构与算法堆，不要太崇拜我！【代码】

用golang实现广度优先搜索算法【代码】【图】

golang实现算法题合集一【代码】

golang 爬楼梯算法【代码】

leetcode：算法题golang【代码】

golang：常用加密算法学习总结之对称加密【图】

golang实现快速排序算法【代码】

Golang GC 算法【图】

GOLANG - 相关标签

算法 - 相关标签

算法 - 最新教程

算法 - 最热教程