go的调度 与 go 的GC

go的调度 与 go 的GC

调度

首先golang的goroutine占用的资源非常小,默认size是2k,goroutine调度的切换也不用到内核层去完成,代价很低,所以go可以创建成千上万个goroutine。对于操作系统而言,go程序是一个用户层程序,对goroutine是不可见的,所以goroutine的调度要靠go自己来实现,也就是go runtime。

经过发展后,现在的Go调度器模型是GPM模型,算法是work stealing算法。

G就是goroutine,M指的是CPU,P是G和M之间的逻辑处理层,用来实现Go调度的伸展性。

对于G而言,它对应的P就是他的CPU,但是从调度角度来看,真正的CPU是M,这个关系有点像线程,进程,操作系统的关系。

Go是使用抢占调度的,go程序启动时,runtime会去启动一个叫sysmon的监控线程,他每20us到10毫秒启动一次,他会检查当前运行情况,比如超过2分钟没有垃圾回收,强制执行,向长时间运行的G发出抢占调度,收回长时间阻塞的P等。

Go的GC

GC算法有几种经典,比如引用计数,标记清扫,标记复制,分代回收,这些GC算法在JavaGC中也有。

Go的GC算法是基于标记GC的一个改进,叫做三色标记算法。

  1. 起初所有对象都是白色的
  2. 从根出发,扫描所有可达对象,标记为灰色,放入待处理队列
  3. 从队列中取出灰色对象,将其引用对象标记为灰色再放入队列,自身标记为灰色
  4. 重复3直到灰色对象为空,这个时候白色对象就是垃圾,回收白色对象。

这个过程有点像树遍历的层次遍历法和图的广度遍历

GC条件

在堆上分配大于32KB的对象时,进行检测,是否此时满足垃圾回收条件。

GC方式

自动检测GC和用户调用GC 监控函数数sysmon。

你可能感兴趣的:(go的调度 与 go 的GC)