上回讲Goroutine状态变换的时候,遗留了一部分关于Syscall处理的内容,这次打算把Go语言对Syscall的处理机制系统的总结一下,放在今天这篇文章中。
Go 语言库对Syscall的封装
我们知道Go是一门面向系统级开发的Native编程语言,与C/C++ 类似,Go的编译器会直接将程序编译、链接成本地可执行文件。理论上,它可以完成任何C/C++语言能完成的。作为支撑该特性的重要方面,Go以标准库形式提供了syscall包,用来支持OS级系统调用。
首先,Go对各种系统调用接口进行了封装,提供给用户一组Go语言函数,方便在程序中直接调用,如:
func Read(fd int, p []byte) (n int, err error)
func Write(fd int, p []byte) (n int, err error)
|
同时,Go还通过以下函数提供了对Syscall的直接调用支持:
func Syscall(trap, a1, a2, a3 uintptr) (r1, r2 uintptr, err Errno)
func Syscall6(trap, a1, a2, a3, a4, a5, a6 uintptr) (r1, r2 uintptr, err Errno)
func RawSyscall(trap, a1, a2, a3 uintptr) (r1, r2 uintptr, err Errno)
func RawSyscall6(trap, a1, a2, a3, a4, a5, a6 uintptr) (r1, r2 uintptr, err Errno)
|
其中,带有Raw
前缀的一组操作表示直接调用syscall (注:以Linux为例,在AMD64中是通过syscall
指令实现,在X86中是int 0x80
软中断,而ARM中则是采用SWI
软中断实现系统调用),而不带Raw
前缀的操作则在真正调用syscall前会先调用runtime·entersyscall
,并在syscall返回后插入runtime·exitsyscall
。这两个辅助函数的功能我们在前面介绍调度器时已经说过了,后面还会再提。这4个函数全都是用汇编语言实现的,并且和具体的硬件架构及OS相关,比如Linux下ARM架构的相应实现,在 src/pkg/syscall/asm_linux_arm.s
中。至于其他的如Read/Write
这类的函数,其内部基本上都调用上面的4个函数实现的。
运行时支持
我们之前讲了很多次,Go语言runtime为了实现较高的并发度,对OS系统调用做了一些优化,主要就体现在runtime·entersyscall
和入runtime·exitsyscall
这两个函数上,它们的实现代码在src/pkg/runtime/proc.c
之中,之前我们已经多次讨论过这个文件了。在分析实现代前,我们先来看看函数的声明,位置在src/pkg/runtime/runtime.h
中:
void runtime·entersyscall(void);
void runtime·entersyscallblock(void);
void runtime·exitsyscall(void);
|
这里声明了3个函数,多了一个void runtime·entersyscallblock(void)
,在后面会分析它的功能和使用情况。好了,现在来看实现代码。首先,我们很容易找到了void runtime·exitsyscall(void)
void ·entersyscall(int dummy) { ... }
void ·entersyscallblock(int dummy) { ... }
|
通过反汇编分析,我发现代码中所有对runtime·entersyscall
和runtime·entersyscallblock
的调用最后都分别映射到了·entersyscall
和·entersyscallblock
,也就是说前面两个函数分别是后面两个函数的别名。至于为什么这样实现,我没有找到相关的文档说明,但感觉应该主要是由于前后两组函数参数不同的关系 —— 函数调用本身是不需要传入参数的,而函数实现时,无中生有了一个dummy
参数,其目的就是为了通过该参数指针(地址)方便定位调用者的PC和SP值。
runtime·entersyscall
好了,我们回到函数实现分析上来,看看进入系统调用前,runtime究竟都做了那些特别处理。下面将这个函数分成3段进行分析:
- 首先,函数通过“pragma”将该函数声明为“NOSPLIT”,令其中的函数调用不触发栈扩展检查。
刚进入函数,先禁止抢占,然后通过
dummy
save
g->sched.sp
g->sched.pc
syscallsp
syscallpc
syscallstack
syscallguard
- 。这些字段的功能主要是使得垃圾收集器明确栈分析的边界 —— 对于正在进行系统调用的任务,只对其进入系统调用前的栈进行“标记-清除”。(实际上,Go语言的cgo机制也利用了
entersyscall
- ,因而cgo运行的代码不受垃圾收集机制管理。)
然后,Goroutine的状态切换到
Gsyscall
#pragma textflag NOSPLIT
void
·entersyscall(int32 dummy)
{
// Disable preemption because during this function g is in Gsyscall status,
// but can have inconsistent g->sched, do not let GC observe it.
m->locks++;
// Leave SP around for GC and traceback.
save(runtime·getcallerpc(&dummy), runtime·getcallersp(&dummy));
g->syscallsp = g->sched.sp;
g->syscallpc = g->sched.pc;
g->syscallstack = g->stackbase;
g->syscallguard = g->stackguard;
g->status = Gsyscall;
if(g->syscallsp < g->syscallguard-StackGuard || g->syscallstack < g->syscallsp) {
// runtime·printf("entersyscall inconsistent %p [%p,%p]\n",
// g->syscallsp, g->syscallguard-StackGuard, g->syscallstack);
runtime·throw("entersyscall");
}
|
sysmon
sysmon
- 会监控所有执行syscall的线程M,一旦超过某个时间阈值,就将该M与对应的P解耦。
if(runtime·atomicload(&runtime·sched.sysmonwait)) { // TODO: fast atomic
runtime·lock(&runtime·sched);
if(runtime·atomicload(&runtime·sched.sysmonwait)) {
runtime·atomicstore(&runtime·sched.sysmonwait, 0);
runtime·notewakeup(&runtime·sched.sysmonnote);
}
runtime·unlock(&runtime·sched);
save(runtime·getcallerpc(&dummy), runtime·getcallersp(&dummy));
}
|
mcache
m
Psyscall
Psyscall
Pgcstop
- 都是其中的状态)。
检查系统此刻是否需要进行“垃圾收集”,注意,syscall和gc是可以并行执行的。
由于处于syscall状态的任务是不能进行栈分裂的,因此通过
g->stackguard0 = StackPreempt
- 使得后续操作时,一旦出现意外调用了栈分裂操作,都会进入 runtime的
morestack
m->mcache = nil;
m->p->m = nil;
runtime·atomicstore(&m->p->status, Psyscall);
if(runtime·sched.gcwaiting) {
runtime·lock(&runtime·sched);
if (runtime·sched.stopwait > 0 && runtime·cas(&m->p->status, Psyscall, Pgcstop)) {
if(--runtime·sched.stopwait == 0)
runtime·notewakeup(&runtime·sched.stopnote);
}
runtime·unlock(&runtime·sched);
save(runtime·getcallerpc(&dummy), runtime·getcallersp(&dummy));
}
// Goroutines must not split stacks in Gsyscall status (it would corrupt g->sched).
// We set stackguard to StackPreempt so that first split stack check calls morestack.
// Morestack detects this case and throws.
g->stackguard0 = StackPreempt;
m->locks--;
}
|
这里提一个问题:为什么每次调用runtime·lock(&runtime.sched)
及runtime·unlock(&runtime·sched)
后,都要重新调用save
保存SP和PC值呢?
runtime·entersyscallblock
与 ·entersyscall
函数不同,·entersyscallblock
在一开始就认为当前执行的syscall 会执行一个相对比较长的时间,因此在进入该函数后,就进行了M和P的解耦操作,无需等待sysmon
处理。
·entersyscall
#pragma textflag NOSPLIT
void
·entersyscallblock(int32 dummy)
{
P *p;
m->locks++; // see comment in entersyscall
// Leave SP around for GC and traceback.
save(runtime·getcallerpc(&dummy), runtime·getcallersp(&dummy));
g->syscallsp = g->sched.sp;
g->syscallpc = g->sched.pc;
g->syscallstack = g->stackbase;
g->syscallguard = g->stackguard;
g->status = Gsyscall;
if(g->syscallsp < g->syscallguard-StackGuard || g->syscallstack < g->syscallsp) {
// runtime·printf("entersyscall inconsistent %p [%p,%p]\n",
// g->syscallsp, g->syscallguard-StackGuard, g->syscallstack);
runtime·throw("entersyscallblock");
}
|
- 后面的部分就不太一样了,基本上就是直接将当前M与P解耦,P重新回到
Pidle
p = releasep();
handoffp(p);
if(g->isbackground) // do not consider blocked scavenger for deadlock detection
incidlelocked(1);
// Resave for traceback during blocked call.
save(runtime·getcallerpc(&dummy), runtime·getcallersp(&dummy));
g->stackguard0 = StackPreempt; // see comment in entersyscall
m->locks--;
}
|
前面说过,所有syscall
包中的系统调用封装都只调用了runtime·entersyscall
,那么runtime·entersyscallblock
的使用场景是什么呢?通过查找,发现Go1.2中,仅有的一处对runtime·entersyscallblock
的使用来自bool runtime.notetsleepg(Note *n, int64 ns)
中(当然,针对不同的OS平台有Futex和Sema两种不同的实现)。Note
类型在Go中主要提供一种“通知-唤醒”机制,有点类似PThread中的“条件变量”。 为了实现高并发度,Go不但实现了线程级的阻塞,还提供了Goroutine级阻塞,使得一个运行的Goroutine也可以阻塞在一个Note
上 —— 对应的P会解耦释放,因此系统整体并发性不会收到影响。
上述机制在runtime中多有使用,比如在“定时器”模块中 —— 后面有机会会详细介绍。
runtime·exitsyscall
该函数主要的功能是从syscall状态恢复,其结构比较清晰,主要分为两个步骤:
exitsyscallfast
- 函数,假设对应的M与P没有完全解耦,那么该操作会重新将M与P绑定;否则尝试获取另一个空闲的P并与当前M绑定。如果绑定成功,返回
true
false
runtime·exitsyscall
// The goroutine g exited its system call.
// Arrange for it to run on a cpu again.
// This is called only from the go syscall library, not
// from the low-level system calls used by the runtime.
#pragma textflag NOSPLIT
void
runtime·exitsyscall(void)
{
m->locks++; // see comment in entersyscall
if(g->isbackground) // do not consider blocked scavenger for deadlock detection
incidlelocked(-1);
if(exitsyscallfast()) {
// There's a cpu for us, so we can run.
m->p->syscalltick++;
g->status = Grunning;
// Garbage collector isn't running (since we are),
// so okay to clear gcstack and gcsp.
g->syscallstack = (uintptr)nil;
g->syscallsp = (uintptr)nil;
m->locks--;
if(g->preempt) {
// restore the preemption request in case we've cleared it in newstack
g->stackguard0 = StackPreempt;
} else {
// otherwise restore the real stackguard, we've spoiled it in entersyscall/entersyscallblock
g->stackguard0 = g->stackguard;
}
return;
}
m->locks--;
|
exitsyscallfast
- 函数失败,则需要将当前的groutine放回到任务队列中等待被其他“M&P”调度执行,通过上一讲我们知道,类似的操作必须在g0的栈上执行,因此需要使用
runtime.mcall
// Call the scheduler.
runtime·mcall(exitsyscall0);
// Scheduler returned, so we're allowed to run now.
// Delete the gcstack information that we left for
// the garbage collector during the system call.
// Must wait until now because until gosched returns
// we don't know for sure that the garbage collector
// is not running.
g->syscallstack = (uintptr)nil;
g->syscallsp = (uintptr)nil;
m->p->syscalltick++;
}
|
exitsyscall0
- 的实现,和runtime的其他部分类似,M对于放弃执行总是有点不太情愿,所以首先还是会先看看有没有空闲的P,如果还是没有,只好将groutine放回全局任务队列中,如果当前M与G是绑定的,那M必须阻塞直到有空闲P可用才能被唤醒执行;如果M没有与G绑定,则M线程结束。 最后,当这个goroutine被再次调度执行时,会返回到
runtime.mcall
syscallstack
syscallsp
syscalltick
一点说明
Go语言之所以设计了M及P这两个概念,并对执行syscall的线程进行特别处理,适当进行M和P的解耦,主要是为了提高并发度,降低频繁、长时间的阻塞syscall带来的问题。但是必须意识到,这种机制本身也存在一定的开销,比如任务迁移可能影响CACHE、TLB的性能。
所以在实现中,并非所有的系统调用之前都会先调用·entersyscall
。
对于runtime中的一些底层syscall,比如所有的底层锁操作 —— 在Linux中使用的是Futex机制 —— 相应的Lock/Unlock操作都使用了底层系统调用,此时线程会直接调用syscall而不需要其他的操作,这样主要是保证底层代码的高效执行。
一些不容易造成执行线程阻塞的系统调用,在Go的syscall
包中,通过RawSyscall
进行封装,也不会调用runtime·entersyscall
和runtime·exitsyscall
提供的功能。