本文主要介绍了垃圾回收的概念，Golang GC的垃圾回收算法和工作原理，看完本文可以让你对Golang垃圾回收机制有个全面的理解。由于本人不了解其他语言的GC，并未对比其他语言的垃圾回收算法，需要的可以自行Google。 什么是垃圾回收 垃圾回收（英语：Garbage Collection，缩写为GC），在计算机科学中是一种自动的存储器管理机制。当一个计算机上的动态存储器不再需要时，就应该予以释放，以让出存储器，这种存储器资源管理，称为垃圾回收。垃圾回收器可以让程序员减轻许多负担，也减少程序员犯错的机会。来自维基百科 简单地说，垃圾回收(GC)是在后台运行一个守护线程，它的作用是在监控各个对象的状态，识别并且丢弃不再使用的对象来释放和重用资源。 go的垃圾回收 当前Golang使用的垃圾回...阅读全文
自公众号“灰子学技术”，原文链接：https://mp.weixin.qq.com/s/SFJoSSbvv3KyYKz4osUnFw三色标记法介绍：三色标记法(tricolor mark-and-sweep algorithm)是传统 Mark-Sweep 的一个改进，它是一个并发的 GC 算法，在Golang中被用作垃圾回收的算法，但是也会有一个缺陷，可能程序中的垃圾产生的速度会大于垃圾收集的速度，这样会导致程序中的垃圾越来越多无法被收集掉。原理如下所示：step 1: 创建：白、灰、黑 三个集合。step 2: 将所有对象放入白色集合中。step 3: 从根节点开始遍历所有对象，把遍历到的对象从白色集合放入灰色集合(备注：这里放入灰色集合的都是根节点的对象)。step 4: 遍历灰色集合...阅读全文
自公众号“灰子学技术”，原文链接：https://mp.weixin.qq.com/s/SFJoSSbvv3KyYKz4osUnFw三色标记法介绍：三色标记法(tricolor mark-and-sweep algorithm)是传统 Mark-Sweep 的一个改进，它是一个并发的 GC 算法，在Golang中被用作垃圾回收的算法，但是也会有一个缺陷，可能程序中的垃圾产生的速度会大于垃圾收集的速度，这样会导致程序中的垃圾越来越多无法被收集掉。原理如下所示：step 1: 创建：白、灰、黑 三个集合。step 2: 将所有对象放入白色集合中。step 3: 从根节点开始遍历所有对象，把遍历到的对象从白色集合放入灰色集合(备注：这里放入灰色集合的都是根节点的对象)。step 4: 遍历灰色集合...阅读全文
Go 有两样东西或多或少是无类型指针的表示：uintptr 和 unsafe.Pointer （和外表相反，它们是内置类型）。 从表面上看这有点奇怪，因为 unsafe.Pointer 和 uintptr 可以彼此来回转换。为什么不只有一种指针表现形式？两者之间有什么区别？ 表面的区别是可以对 uintptr 进行算数运算但不能对 unsafe.Pointer（或任何其他 Go 指针）进行运算。unsafe 包的文档指出了重要的区别： > uintptr 是整数，不是引用。将 Pointer 转换为 uintptr 会创建一个没有指针语义的整数值。即使 uintptr 持有某个对象的地址，如果对象移动，垃圾收集器并不会更新 uintptr 的值，uintptr 也无法阻止该对象被回收。 尽管...阅读全文
这篇文章基于 Go-1.12 版本 Go runtime 提供了一种允许开发者将一个函数与一个变量绑定的方法 `runtime.SetFinalizer`，被绑定的变量从它无法被访问时就被垃圾回收器视为待回收状态。这个特性引起了高度的争论，但本文并不打算参与其中，而是去阐述这个方法的具体实现。 ## 无保障性 举一个使用了 Finalizer 的例子 ```go package main import ( "fmt" "math/rand" "runtime" "strconv" "time" ) type Foo struct { a int } func main() { for i := 0; i < 3; i++ { f := NewFoo(i) println(f.a) } run...阅读全文
## 前言 这是三篇系列文章中的第三篇。该系列文章提供了一种对 Go 垃圾回收背后的机制和概念的理解。本篇的主要内容是 GC 如何控制自己的步调。 三篇文章的索引：
1）[Go 垃圾回收：第一部分 - 概念](https://www.ardanlabs.com/blog/2018/12/garbage-collection-in-go-part1-semantics.html)
2）[Go 垃圾回收：第二部分 - GC 追踪](https://www.ardanlabs.com/blog/2019/05/garbage-collection-in-go-part2-gctraces.html)
3）[Go 垃圾回收：第三部分 - GC 的步调](https://www...阅读全文
 在 [Hacker News](https://news.ycombinator.com/item?id=13218550) 和 [Reddit](https://www.reddit.com/r/golang/comments/5j7phw/modern_garbage_collection/) 你可以找到相关讨论 我最近看过很多文章，它们以令我困扰的方式推广 Go 语言最新的垃圾收集器。其中一些文章来自 Go 官方项目本身。他们声称这意味着 GC 技术已经有根本性的突破。 [这是...阅读全文
本文主要介绍了垃圾回收的概念，Golang GC的垃圾回收算法和工作原理，看完本文可以让你对Golang垃圾回收机制有个全面的理解。由于本人不了解其他语言的GC，并未对比其他语言的垃圾回收算法，需要的可以自行Google。 什么是垃圾回收 垃圾回收（英语：Garbage Collection，缩写为GC），在计算机科学中是一种自动的存储器管理机制。当一个计算机上的动态存储器不再需要时，就应该予以释放，以让出存储器，这种存储器资源管理，称为垃圾回收。垃圾回收器可以让程序员减轻许多负担，也减少程序员犯错的机会。来自维基百科) 简单地说，垃圾回收(GC)是在后台运行一个守护线程，它的作用是在监控各个对象的状态，识别并且丢弃不再使用的对象来释放和重用资源。 go的垃圾回收 当前Golang使用的垃圾...阅读全文
文：medium.com/a-journey-w… 本文基于Go 1.13 Go的垃圾回收器负责将那些不会再使用的被占用的内存进行回收。实现的算法是并发的三色标记法以及扫描收集器。我们会看一下标记阶段的细节以及不同颜色的使用。 你可以在这篇文章中阅读到不同类型的垃圾回收机制。 标记阶段 这个阶段主要是扫描内存来确认哪一些内存块是仍然被使用，在哪一些内存块是可以被回收的。 然而，由于垃圾回收跟我们的Go程序是并发运行的，所以需要有个方法在扫描进行的同时监测内存的变化。为了解决这个问题，这里会用到写屏障算法并允许Go去跟踪任何一个指针的变化。实现写屏障唯一途径是将程序暂时停止一小段时间，我们称为“全世界静止” (Stop the World)。 在程序运行的开始阶段，每一个processor都有...阅读全文
文：medium.com/a-journey-w… 本文基于Go 1.13 Go的垃圾回收器旨在帮助开发者自动清理应用程序的内存。然而每次跟踪内存并清理都会影响程序运行的性能。Go的垃圾回收器旨在清理内存的同时也关注性能，主要是以下几个指标： 当程序暂停的时的两阶段尽可能减少 （这句我也不太知道怎么翻） 一次垃圾回收的周期少于10ms 一次垃圾回收操作不能占用超过25%的CPU 这看上去是一个很难实现的目标，本篇文章就是介绍Go是如何完成这些目标的。 堆阈值 Heap Threshold Reached 垃圾回收器关注的第一个指标就是堆的增长。默认情况下，当堆的大小变成原来的两倍的时候，垃圾回收器会被启动。这里有个例子，在循环里面不断分配内存 func BenchmarkAllocation...阅读全文
1. 对象存活判断 1.1. 引用计数算法 Reference Counting 给对象添加一个引用计数器，每当有一个地方引用它的时候，计数器值就加一；当引用失效时，计数器值就减一；任何时刻计数器为0的对象就是不可能再被使用的。 主流的JVM没有选用引用计数算法来管理内存，主要的原因是它很难解决对象之间的相互循环引用的问题。 1.2. 可达性分析算法 Reachability Analysis 通过一系列称为“GC-Roots”的对象作为起点，从这些结点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的（图论中的不可达）。 可作为GC Roots的对象： 虚拟机栈（战争中的本地变量表）中引用的对...阅读全文
kubernetes版本：1.13.2 背景 由于operator创建的redis集群，在kubernetes apiserver重启后，redis集群被异常删除（包括redis exporter statefulset、redis statefulset）。删除后operator将其重建，重新组建集群，实例IP发生变更（中间件容器化，我们开发了固定IP，当statefulset删除后，IP会被回收），导致创建集群失败，最终集群不可用。 经多次复现，apiserver重启后，通过查询redis operator日志，并没有发现主动去删除redis集群（redis statefulset）、监控实例（redis exporter）。进一步去查看kube-controller-manager的日...阅读全文
Golang: 思路：还没从33题的阴影中恢复过来，就写了这题。正确思路是，二分求左边界，二分求右边界。我是二分找到点，然后分别向左右两边扩散。效率很低，很垃圾。状态不好不建议做题。 代码如下： func searchRange(nums []int, target int) []int { if len(nums)==0 { return []int{-1,-1} } res:=binarySearch2(nums,target,0,len(nums)-1) if res==-1{ return []int{-1,-1} }else{ i,j:=res,res for i>=0&&nums[i]==target{ i-- } for j<=len(nums)-1&&nums[j]==tar...阅读全文
