sync.Pool 简介
sync.Pool 是什么
sync.Pool是 Go 语言标准库中提供的一个用于对象复用的工具,它具有以下特点:
-
对象缓存:使用 Get、Put 方法可以获取和归还sync.Pool中的数据,从而减轻内存分配与垃圾回收的压力;
-
自动回收:sync.Pool中的对象可能会被自动回收。这意味着即使你将对象放入池中,也不能保证该对象会一直存在于池中。当内存紧张或者垃圾回收器运行时,sync.Pool中的对象可能会被回收,所以 sync.Pool 适用于存储那些临时使用、生命周期较短的对象;
-
并发安全:sync.Pool对于并发访问是安全的。多个 goroutine 可以同时从池中获取和放回对象,而不需要额外的同步机制;
-
状态不可靠:由于sync.Pool中的对象可能会被自动回收,所以不能依赖池中对象的状态。在从池中获取对象后,应该根据具体的使用场景对对象进行初始化,以确保对象处于正确的状态。
sync.Pool 适用场景
- 频繁创建和销毁对象的场景
-
比如在处理大量并发请求的服务器中,可能需要频繁地创建和销毁一些临时的结构体来存储请求数据。使用
sync.Pool
可以复用这些结构体,减少内存分配和垃圾回收的开销,例如 gin里面的 Context 对象,在gin
的Engine
结构体中的ServeHTTP
方法中,可以看到Context
对象是从Pool
中获取的。 然后在处理完请求之后,将Context
对象放回Pool
中。scssfunc (engine *Engine) ServeHTTP(w http.ResponseWriter, req *http.Request) { // 从 Pool 中获取 Context c := engine.pool.Get().(*Context) // 重置 writermem c.writermem.reset(w) // 重置 Request c.Request = req // 重置其他字段 c.reset() engine.handleHTTPRequest(c) // 将 Context 对象放回 Pool engine.pool.Put(c) }
-
又如在一些数据处理程序中,可能需要频繁地创建和销毁一些临时的切片来存储中间结果。使用
sync.Pool
可以提高程序的性能,例如 fmt 包里面的 pp 对象。- 首先调用 newPrinter 实例化 pp 对象,newPrinter 底层就是从
sync.Pool
中获取获取缓存对象。 - 然后打印完毕后再调用 free 将 pp 对象归还到
sync.Pool
中。
gofunc Println(a ...any) (n int, err error) { return Fprintln(os.Stdout, a...) } func Fprintln(w io.Writer, a ...any) (n int, err error) { // 从 Pool 中获取 pp 对象,并初始化 p := newPrinter() p.doPrintln(a) n, err = w.Write(p.buf) // 清理 pp 对象状态,并向 Pool 归还 pp 对象 p.free() return } func newPrinter() *pp { p := ppFree.Get().(*pp) p.panicking = false p.erroring = false p.wrapErrs = false p.fmt.init(&p.buf) return p } func (p *pp) free() { if cap(p.buf) > 64*1024 { p.buf = nil } else { p.buf = p.buf[:0] } if cap(p.wrappedErrs) > 8 { p.wrappedErrs = nil } p.arg = nil p.value = reflect.Value{} p.wrappedErrs = p.wrappedErrs[:0] ppFree.Put(p) }
- 首先调用 newPrinter 实例化 pp 对象,newPrinter 底层就是从
- 减少内存分配压力的场景
- 在一些对内存分配比较敏感的场景中,如嵌入式系统或者资源受限的环境中,使用
sync.Pool
可以有效地减少内存分配的次数,从而降低内存占用。
sync.Pool 用法
基础用法
Go
package main
import (
"fmt"
"sync"
)
type Person struct {
Name string
Age int
}
type personPool struct {
pool sync.Pool
}
func (pp *personPool) Get(name string, age int) (p *Person, err error) {
// 从池中获取一个对象
p, ok := pp.pool.Get().(*Person)
if !ok {
return nil, err
}
// 初始化
p.Name = name
p.Age = age
return p, nil
}
func (pp *personPool) Put(p *Person) {
// 清理状态
p.Name = ""
p.Age = 0
// 归还
pp.pool.Put(p)
}
var PersonPool = &personPool{
pool: sync.Pool{
New: func() interface{} {
return new(Person)
},
},
}
func main() {
// 从池中获取一个对象
p1, err := PersonPool.Get("tom", 23)
if err != nil {
fmt.Println(err)
}
fmt.Println("Got person from pool:", p1.Name)
// 使用完毕后放回池中
PersonPool.Put(p1)
}
-
通常会把 sync.Pool 对象声明成全局变量,因为sync.Pool 对象作为缓存池通常不需要频繁创建和回收;
-
在需要临时对象时使用 Get 方法获取,通常 Get 之后需要进行断言和一些初始化操作,Get 之后的数据状态是不确定的。
-
使用完临时对象后需要使用 Put 方法将临时对象重新放入缓存池中,比较好的做法是在 Put 前要对临时对象做一些清理工作,以免影响下一次复用。
性能对比
Go
package main
import (
"sync"
"testing"
)
type MyObject struct {
Data []byte
}
var objectPool = sync.Pool{
New: func() interface{} {
return &MyObject{
Data: make([]byte, 0, 1024),
}
},
}
func withoutPool() {
obj := &MyObject{
Data: make([]byte, 0, 1024),
}
// 模拟对对象的使用
_ = obj.Data
}
func withPool() {
obj := objectPool.Get().(*MyObject)
// 模拟对对象的使用
_ = obj.Data
objectPool.Put(obj)
}
func BenchmarkWithoutPool(b *testing.B) {
b.ReportAllocs()
for i := 0; i < b.N; i++ {
withoutPool()
}
}
func BenchmarkWithPool(b *testing.B) {
b.ReportAllocs()
for i := 0; i < b.N; i++ {
withPool()
}
}
>>> go test -bench=.
BenchmarkWithoutPool-12 74913964 14.67 ns/op 0 B/op 0 allocs/op
BenchmarkWithPool-12 135602400 8.755 ns/op 0 B/op 0 allocs/op
PASS
ok pool 3.962s
通过基准测试可以看出,使用 sync.Pool 可以提高大概 40% 的性能,在实际开发中我们也可以使用sync.Pool提高我们服务的性能。
注意事项和最佳实践
在使用sync.Pool时,有以下几点需要注意:
对象状态不可预期
-
由于sync.Pool中的对象可能会被随时回收和复用,不能依赖池中对象的初始状态。当从池中获取一个对象时,它可能处于任何状态,不能假定其字段已经被正确初始化。
-
例如,如果你从池中获取一个结构体对象用于存储数据,在使用前必须明确地对其进行初始化操作,以确保数据的准确性和一致性。否则,可能会出现不可预测的错误结果。
Go
package main
import (
"fmt"
"runtime"
"sync"
)
type Person1 struct {
Name string
}
var personPool1 = sync.Pool{
New: func() interface{} {
return &Person1{
Name: "default_name",
}
},
}
func main() {
// 从池中获取一个对象
p1 := personPool1.Get().(*Person1)
p1.Name = "Alice"
fmt.Println("Got person from pool:", p1.Name)
// 使用完毕后放回池中
personPool1.Put(p1)
// 再次从池中获取,可能会获取到之前放回去的对象
p2 := personPool1.Get().(*Person1)
fmt.Println("没有 GC 的对象:", p2.Name)
// 执行 GC
runtime.GC()
// GC 后,可能会获取到一个全新的对象
p3 := personPool1.Get().(*Person1)
fmt.Println("GC 后的对象:", p3.Name)
}
>>> go run main2.go
Got person from pool: Alice
没有 GC 的对象: Alice
GC 后的对象: default_name
由于 GC 的执行时机和 Put 的内容我们很难掌控,所以通过 Get 得到数据的状态是不确定的。
并发安全但仍需谨慎
-
sync.Pool的并发安全只能保证多个 goroutine 可以同时从池中获取和放回对象,无需额外的同步机制。然而,在实际使用中,如果对从池中获取的对象进行复杂的操作,且这些操作涉及到多个 goroutine 之间的交互,仍需要谨慎考虑是否需要额外的同步措施。
-
比如,多个 goroutine 同时获取到同一个对象并尝试修改其状态,如果不加以适当的同步控制,可能会导致数据竞争和不一致的问题。
Go
func main() {
// 从池中获取一个对象,并发安全
p1, err := PersonPool.Get("tom", 23)
if err != nil {
fmt.Println(err)
}
wg := sync.WaitGroup{}
mtx := sync.Mutex{}
for i := 0; i < 100; i++ {
wg.Add(1)
go func() {
defer wg.Done()
// 非并发安全,需要其他同步机制
mtx.Lock()
p1.Score += 1
mtx.Unlock()
}()
}
wg.Wait()
fmt.Println("Got person from pool:", p1.Name, p1.Score)
// 使用完毕后放回池中,并发安全
PersonPool.Put(p1)
}
适用场景特定
-
sync.Pool适用于存储那些临时使用、生命周期较短的对象。对于需要长期保存状态或者具有复杂生命周期管理需求的对象,不适合使用sync.Pool。
-
例如,对于需要在多个不同的操作阶段都保持一致状态的业务对象,使用sync.Pool可能会导致状态丢失和不可预测的行为。而对于一些纯粹的临时计算结果的存储对象,sync.Pool则可以有效地提高性能和减少内存分配压力。
sync.Pool 的工作原理
数据结构
Pool 结构体
Go
type Pool struct {
// noCopy 用于防止 Pool 被复制(可以使用 go vet 检测)
noCopy noCopy
// local 的主要作用是,多个 goroutine 同时访问 Pool 时,可以减少竞争,提升性能。
// 实际类型是 [P]poolLocal。长度是 localSize。
local unsafe.Pointer
// []poolLocal 的长度。也就是 local 数组的长度
localSize uintptr
// 存放的是上一轮 GC 时的 local 字段的值。
victim unsafe.Pointer
// victim 数组的长度
victimSize uintptr
// 新建对象的方法。
// Get 的时候如果 Pool 中没有对象可用,会调用这个方法来新建一个对象。
New func() any
}
字段说明:
-
local:底层类型是 poolLocal 类型的数组,长度是 runtime.GOMAXPROCS(0),也就是当前 P 的数量。
之所以local 是长度为 runtime.GOMAXPROCS(0) 的数组是为了提高性能,上面提到 sync.Pool 是可以被多个 goroutine 并发访问,如果使用锁防止竞态问题,那么sync.Pool 的访问就会变成串行的,会带来较大的性能问题。
为了提高性能 sync.Pool 为每个 P 都分配了一个 poolLocal ,这样就避免了竞态问题:
-
localSize:local 的长度。
-
victim:上一轮 GC 时的 local 字段的值。
victim 的作用是在 GC 的时候,将 local 的值赋值给 victim,然后将 local 置为 nil,这样就可以避免在 GC 的时候,local 中的对象被回收掉。 当然,并不是完全不会回收,再经历一次 GC 之后,victim 中的对象就会被回收掉。这样做的好处是,可以避免 GC 的时候清除 Pool 中的所有对象, 这样在 GC 之后如果需要大量地从 Pool 中获取对象也不至于产生瞬时的性能抖动。
-
victimSize:victim 的长度。
-
New:新建对象的方法。
poolLocal 结构体
Go
type poolLocal struct {
poolLocalInternal
// Prevents false sharing on widespread platforms with
// 128 mod (cache line size) = 0 .
pad [128 - unsafe.Sizeof(poolLocalInternal{})%128]byte
}
poolLocal 是为每个 P 分配的缓存池,poolLocal 有两个字段,其中 pad 是一个填充字段,是防止出现伪共享的问题,poolLocalInternal 字段是真正的存储数据的。
poolLocalInternal 结构体
Go
type poolLocalInternal struct {
private any // Can be used only by the respective P.
shared poolChain // Local P can pushHead/popHead; any P can popTail.
}
type poolChain struct {
head *poolChainElt
tail *poolChainElt
}
poolLocalInternal 是真正存储数据的,private 字段是当前 P 私有的,保存的数据只有当前 P 才能获取,shared 字段是一个双向链表,长度会动态调整,当前 P 和 其他 P 都能从 shared 里面获取数据,区别是当前 P 是使用 popHead()、pushHead() 获取或填充数据, 其他 P 只能使用 popTail() 获取数据。
poolChainElt 结构体
Go
type poolChainElt struct {
poolDequeue
next, prev *poolChainElt
}
type poolDequeue struct {
headTail uint64
vals []eface
}
poolChainElt 是链表的一个节点,prev 和 next 是指向前后节点的指针,poolDequeue 是一个环形队列,vals 是环形队列保存数据的地方,headTail 的高32位保存 head 节点的索引,低 32 位保存 tail 节点的索引。
整体数据结构
Put 方法
Put 源码
Go
func (p *Pool) Put(x any) {
// 如果 Put 的值是 nil,则直接返回
if x == nil {
return
}
// ...
// 将当前的 goroutine 和 P 绑定,禁止被抢占,返回当前 P 的本地缓存(poolLocal)和 P 的 ID
l, _ := p.pin()
if l.private == nil {
// 如果本地 private 为空,则将 x 放入本地 private
l.private = x
} else {
// 如果本地 private 不为空,则将 x 放入本地 shared 的头部
l.shared.pushHead(x)
}
// 将当前的 goroutine 和 P 解绑,允许被抢占
runtime_procUnpin()
// ...
}
Pool Put 的流程:
-
如果 Put 的值是 nil,则直接返回。
-
将当前的 goroutine 和 P 绑定,禁止被抢占,返回当前 P 的本地缓存(poolLocal)和 P 的 ID。
-
如果本地 private 为空,则将 x 放入本地 private。
-
如果本地 private 不为空,则将 x 放入本地 shared 的头部。
-
将当前的 goroutine 和 P 解绑,允许被抢占。
pin()
Go
// 将当前的 goroutine 和 P 绑定,禁止被抢。
func (p *Pool) pin() (*poolLocal, int) {
// procPin 函数的目的是为了当前 G 绑定到 P 上。
pid := runtime_procPin() // 返回当前 P 的 id。
// 在 pinSlow 中,我们会存储 local,然后再存储 localSize,
// 这里我们以相反的顺序读取。 由于我们禁用了抢占,
// 因此 GC 不能在两者之间发生。
s := runtime_LoadAcquintptr(&p.localSize) // load-acquire
l := p.local // load-consume
if uintptr(pid) < s { // pid < s,说明当前 P 已经初始化过了。
return indexLocal(l, pid), pid // 返回当前 P 的 poolLocal。
}
return p.pinSlow() // 如果当前 P 没有初始化过,那么就调用 pinSlow()。
}
-
调用 runtime_procPin 将当前协程与 P 绑定,禁用抢占,并返回当前 P 的 id,完成后需要调用 runtime_procUnpin() 进行解绑,禁止抢占的目的是防止发生 GC 导致 p.local 的长度和 p.localSize 不一致;
-
pid < s 时说明当前 P 已经初始化过了,调用 indexLocal 返回当前 P 的 poolLocal。
-
如果当前 P 没有初始化过,那么就调用 pinSlow()
indexLocal 逻辑比较简单,通过偏移量来获取对应 pid 的 poolLocal,之前的文章《深入理解 go unsafe》介绍过如何通过偏移量来获取数组的元素。
Go
func indexLocal(l unsafe.Pointer, i int) *poolLocal {
lp := unsafe.Pointer(uintptr(l) + uintptr(i)*unsafe.Sizeof(poolLocal{}))
return (*poolLocal)(lp)
}
pinSlow()
Go
func (p *Pool) pinSlow() (*poolLocal, int) {
// 在互斥锁下重试。
// 在固定时无法锁定互斥锁。
runtime_procUnpin() // 解除当前 P 的绑定。
allPoolsMu.Lock() // 加全局锁。
defer allPoolsMu.Unlock() // 解锁。
pid := runtime_procPin() // 重新绑定当前 P。
// 在绑定时不会调用 poolCleanup。(无法被抢占,GC 不会发生)
s := p.localSize
l := p.local
if uintptr(pid) < s { // 这其实是一个 double-checking,如果在加锁期间,其他 goroutine 已经初始化过了,就直接返回。
return indexLocal(l, pid), pid
}
// p.local == nil 说明 pool 还没有初始化过。
if p.local == nil { // 如果当前 P 没有初始化过,那么就将当前 P 添加到 allPools 中。
allPools = append(allPools, p)
}
// 当 local 数组为空,或者和当前的 runtime.GOMAXPROCS 不一致时,
// 将触发重新创建 local 数组,以和 P 的个数保持一致。
// 如果在 GC 之间更改了 GOMAXPROCS,我们将重新分配数组并丢弃旧数组。
size := runtime.GOMAXPROCS(0) // 获取当前 GOMAXPROCS(也就是 P 的个数)
local := make([]poolLocal, size) // 创建一个 poolLocal 数组
atomic.StorePointer(&p.local, unsafe.Pointer(&local[0])) // 原子操作:将数组的地址赋值给 p.local, &local[0] 的地址就是数组的起始地址
runtime_StoreReluintptr(&p.localSize, uintptr(size)) // 原子操作:将 local 的长度赋值给 p.localSize
return &local[pid], pid // 返回当前 P 关联的 poolLocal,以及当前 P 的 id。
}
pinSlow 的流程:
-
解除当前 P 的绑定。
-
加全局 Pool 的锁。
-
重新绑定当前 P,重新绑定的目的是防止抢占,以免发生GC时localSize 和 local 的长度不一致。
-
如果当前 P 的 id 小于 localSize,那么就返回当前 P 的 poolLocal。(典型的 double-checking)
-
如果 local 还没初始化,那么将当前 P 的 poolLocal 添加到 allPools 中。
-
初始化 local。最后返回当前 P 的 poolLocal。
shared.pushHead()
Go
// 添加一个元素到队列头部
func (c *poolChain) pushHead(val any) {
// 链表头
d := c.head
if d == nil { // 链表为空
// 初始化链表。
// 新建 poolChainElt,然后 c 的 head 和 tail 都指向这个新建的元素。
const initSize = 8 // 初始化大小为 8
// 新建一个节点,类型为 poolChainElt
d = new(poolChainElt)
d.vals = make([]eface, initSize)
// 将 c 的 head 和 tail 都指向这个新建的元素
c.head = d
// 使用原子操作保存 c.tail,因为其他 goroutine 也可能会修改 c.tail。
storePoolChainElt(&c.tail, d)
}
// poolQueue 还没满的时候可以成功 push,pushHead 会返回 true。
// poolQueue 满的时候 pushHead 返回 false。
if d.pushHead(val) {
return
}
// 当前 dequeue 已满。分配一个两倍大小的新 dequeue。
newSize := len(d.vals) * 2
if newSize >= dequeueLimit { // 限制单个 dequeue 的最大大小
newSize = dequeueLimit
}
// 新建 poolChainElt,然后 c 的 head 指向这个新建的元素。
// 同时,d 的 next 指向这个新建的元素。
d2 := &poolChainElt{prev: d} // 因为是加到队列头,所以 prev 指向 d
d2.vals = make([]eface, newSize)
c.head = d2
storePoolChainElt(&d.next, d2)
d2.pushHead(val)
}
- 如果链表为空时,初始化链表,新建一个 poolChainElt 的链表节点并放入链表中,链表节点内部的 poolQueue 是一个环形队列。
-
然后尝试将 val 添加到链表头部,头部节点的 poolQueue 还没满的时候可以成功 push,pushHead 会返回 true,poolQueue 满的时候 pushHead 返回 false。
-
如果头部节点的 poolQueue 已经满了,就会在生成一个链表节点,新生成的链表节点的环形队列长度是前一个节点环形队列长度的两倍。
Get 方法
Get 源码
Go
// Get 从 Pool 中获取一个对象
func (p *Pool) Get() any {
// ...
// pin 将当前的 goroutine 和 P 绑定,禁止被抢占,返回当前 P 的本地缓存(poolLocal)和 P 的 ID。
l, pid := p.pin()
// 先看 private 是否为 nil,如果不为 nil,就直接返回 private,并将 private 置为 nil。
x := l.private
l.private = nil
if x == nil {
// 尝试从本地 shared 的头部取。
x, _ = l.shared.popHead()
if x == nil { // 如果本地 shared 的头部取不到,就从其他 P 的 shared 的尾部取。
x = p.getSlow(pid)
}
}
// 将当前的 goroutine 和 P 解绑,允许被抢占。
runtime_procUnpin()
// ...
// 如果 x 为 nil 并且 p.New 不为 nil,则返回 p.New() 的结果。
// 没有就 New 一个。
if x == nil && p.New != nil {
x = p.New()
}
return x
}
Pool Get 的流程可以总结如下:
-
将当前的 goroutine 和 P 绑定,禁止被抢占,返回当前 P 的本地缓存(poolLocal)和 P 的 ID;
-
从本地 private 取,如果取不到,就从本地 shared 的头部取,如果取不到,再调用 getSlow 获取;
-
将当前的 goroutine 和 P 解绑,允许被抢占;
-
如果 p.New 不为 nil,则返回 p.New 的结果。
getSlow
Go
// 从其他 P 的 shared 的尾部取。
func (p *Pool) getSlow(pid int) any {
// 获取 local 的大小和 local。
size := runtime_LoadAcquintptr(&p.localSize) // load-acquire
locals := p.local // load-consume
// 尝试从其他 P 的 shared 的尾部取。
for i := 0; i < int(size); i++ {
l := indexLocal(locals, (pid+i+1)%int(size)) // pid+i+1 的用途从下一个 P 开始取。
if x, _ := l.shared.popTail(); x != nil { // 尝试从每一个 P 的 shared 的尾部取,获取到则返回。
return x
}
}
// 尝试从 victim cache 取。
// 我们在尝试从所有主缓存中偷取之后执行此操作,
// 因为我们希望 victim cache 中的对象尽可能地老化。
size = atomic.LoadUintptr(&p.victimSize)
if uintptr(pid) >= size { // 如果 pid 大于 size,会发生越界,直接返回 nil。这意味着 gomaxprocs 相比上一次 poolCleanup 的时候变大了。
return nil
}
locals = p.victim
l := indexLocal(locals, pid)
if x := l.private; x != nil { // victim 实际上也是一个 poolLocal 数组,每个 poolLocal 都有一个 private 字段,这个字段就是 victim cache。
l.private = nil
return x
}
for i := 0; i < int(size); i++ {
l := indexLocal(locals, (pid+i)%int(size))
if x, _ := l.shared.popTail(); x != nil {
return x
}
}
// 将 victim cache 标记为空,以便将来的 Get 不会再考虑它。
atomic.StoreUintptr(&p.victimSize, 0)
return nil
}
getSlow 的主要流程:
-
从其他 P 对应的 poolLocal 中获取缓存对象;
-
如果获取不到再从 victim 中获取缓存对象。
Get 整体流程
poolCleanup() 函数
Go
var (
allPoolsMu Mutex
allPools []*Pool
oldPools []*Pool
)
func poolCleanup() {
for _, p := range oldPools {
p.victim = nil
p.victimSize = 0
}
// Move primary cache to victim cache.
for _, p := range allPools {
p.victim = p.local
p.victimSize = p.localSize
p.local = nil
p.localSize = 0
}
oldPools, allPools = allPools, nil
}
poolCleanup 函数会在 GC 开始之前 STW 时被调用,主要功能:
-
清理所有 pool 的 victim 和 victimSize;
-
将所有 pool 的 local 和 localSize 赋值给 victim 和 victimSize;
-
清理所有 pool 的 local 和 localSize;
总结
-
sync.Pool 是 Go 语言中用于对象复用的工具,具有对象缓存、自动回收、并发安全和状态不可靠等特点。
-
它适用于频繁创建和销毁对象以及减少内存分配压力的场景,但在使用时需要注意对象状态不可预期、并发安全仍需谨慎以及适用场景特定等问题。
-
通过合理使用 sync.Pool,可以提高程序的性能和内存利用率。在实际开发中,需要根据具体的需求和场景来判断是否选择使用 sync.Pool,并遵循其最佳实践和注意事项。