Source file
src/runtime/proc.go
1
2
3
4
5 package runtime
6
7 import (
8 "internal/abi"
9 "internal/cpu"
10 "internal/goarch"
11 "internal/goexperiment"
12 "internal/goos"
13 "internal/runtime/atomic"
14 "internal/runtime/exithook"
15 "internal/runtime/sys"
16 "internal/strconv"
17 "internal/stringslite"
18 "unsafe"
19 )
20
21
22 var modinfo string
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118 var (
119 m0 m
120 g0 g
121 mcache0 *mcache
122 raceprocctx0 uintptr
123 raceFiniLock mutex
124 )
125
126
127
128 var runtime_inittasks []*initTask
129
130
131
132 var mainInitDone atomic.Bool
133
134
135
136
137 var mainInitDoneChan chan bool
138
139
140 func main_main()
141
142
143 var mainStarted bool
144
145
146 var runtimeInitTime int64
147
148
149 var initSigmask sigset
150
151
152 func main() {
153 mp := getg().m
154
155
156
157 mp.g0.racectx = 0
158
159
160
161
162 if goarch.PtrSize == 8 {
163 maxstacksize = 1000000000
164 } else {
165 maxstacksize = 250000000
166 }
167
168
169
170
171 maxstackceiling = 2 * maxstacksize
172
173
174 mainStarted = true
175
176 if haveSysmon {
177 systemstack(func() {
178 newm(sysmon, nil, -1)
179 })
180 }
181
182
183
184
185
186
187
188 lockOSThread()
189
190 if mp != &m0 {
191 throw("runtime.main not on m0")
192 }
193
194
195
196 runtimeInitTime = nanotime()
197 if runtimeInitTime == 0 {
198 throw("nanotime returning zero")
199 }
200
201 if debug.inittrace != 0 {
202 inittrace.id = getg().goid
203 inittrace.active = true
204 }
205
206 doInit(runtime_inittasks)
207
208
209 needUnlock := true
210 defer func() {
211 if needUnlock {
212 unlockOSThread()
213 }
214 }()
215
216 gcenable()
217 defaultGOMAXPROCSUpdateEnable()
218
219 mainInitDoneChan = make(chan bool)
220 if iscgo {
221 if _cgo_pthread_key_created == nil {
222 throw("_cgo_pthread_key_created missing")
223 }
224
225 if _cgo_thread_start == nil {
226 throw("_cgo_thread_start missing")
227 }
228 if GOOS != "windows" {
229 if _cgo_setenv == nil {
230 throw("_cgo_setenv missing")
231 }
232 if _cgo_unsetenv == nil {
233 throw("_cgo_unsetenv missing")
234 }
235 }
236 if _cgo_notify_runtime_init_done == nil {
237 throw("_cgo_notify_runtime_init_done missing")
238 }
239
240
241 if set_crosscall2 == nil {
242 throw("set_crosscall2 missing")
243 }
244 set_crosscall2()
245
246
247
248 startTemplateThread()
249 cgocall(_cgo_notify_runtime_init_done, nil)
250 }
251
252
253
254
255
256
257
258
259 last := lastmoduledatap
260 for m := &firstmoduledata; true; m = m.next {
261 doInit(m.inittasks)
262 if m == last {
263 break
264 }
265 }
266
267
268
269 inittrace.active = false
270
271 mainInitDone.Store(true)
272 close(mainInitDoneChan)
273
274 needUnlock = false
275 unlockOSThread()
276
277 if isarchive || islibrary {
278
279
280 if GOARCH == "wasm" {
281
282
283
284
285
286
287
288 pause(sys.GetCallerSP() - 16)
289 panic("unreachable")
290 }
291 return
292 }
293 fn := main_main
294 fn()
295
296
297
298
299
300
301
302
303 exitHooksRun := false
304 if asanenabled && (isarchive || islibrary || NumCgoCall() > 1) {
305 runExitHooks(0)
306 exitHooksRun = true
307 lsandoleakcheck()
308 }
309
310
311
312
313
314 if runningPanicDefers.Load() != 0 {
315
316 for c := 0; c < 1000; c++ {
317 if runningPanicDefers.Load() == 0 {
318 break
319 }
320 Gosched()
321 }
322 }
323 if panicking.Load() != 0 {
324 gopark(nil, nil, waitReasonPanicWait, traceBlockForever, 1)
325 }
326 if !exitHooksRun {
327 runExitHooks(0)
328 }
329 if raceenabled {
330 racefini()
331 }
332
333 exit(0)
334 for {
335 var x *int32
336 *x = 0
337 }
338 }
339
340
341
342
343 func os_beforeExit(exitCode int) {
344 runExitHooks(exitCode)
345 if exitCode == 0 && raceenabled {
346 racefini()
347 }
348
349
350 if exitCode == 0 && asanenabled && (isarchive || islibrary || NumCgoCall() > 1) {
351 lsandoleakcheck()
352 }
353 }
354
355 func init() {
356 exithook.Gosched = Gosched
357 exithook.Goid = func() uint64 { return getg().goid }
358 exithook.Throw = throw
359 }
360
361 func runExitHooks(code int) {
362 exithook.Run(code)
363 }
364
365
366 func init() {
367 go forcegchelper()
368 }
369
370 func forcegchelper() {
371 forcegc.g = getg()
372 lockInit(&forcegc.lock, lockRankForcegc)
373 for {
374 lock(&forcegc.lock)
375 if forcegc.idle.Load() {
376 throw("forcegc: phase error")
377 }
378 forcegc.idle.Store(true)
379 goparkunlock(&forcegc.lock, waitReasonForceGCIdle, traceBlockSystemGoroutine, 1)
380
381 if debug.gctrace > 0 {
382 println("GC forced")
383 }
384
385 gcStart(gcTrigger{kind: gcTriggerTime, now: nanotime()})
386 }
387 }
388
389
390
391
392
393 func Gosched() {
394 checkTimeouts()
395 mcall(gosched_m)
396 }
397
398
399
400
401
402 func goschedguarded() {
403 mcall(goschedguarded_m)
404 }
405
406
407
408
409
410
411 func goschedIfBusy() {
412 gp := getg()
413
414
415 if !gp.preempt && sched.npidle.Load() > 0 {
416 return
417 }
418 mcall(gosched_m)
419 }
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449 func gopark(unlockf func(*g, unsafe.Pointer) bool, lock unsafe.Pointer, reason waitReason, traceReason traceBlockReason, traceskip int) {
450 if reason != waitReasonSleep {
451 checkTimeouts()
452 }
453 mp := acquirem()
454 gp := mp.curg
455 status := readgstatus(gp)
456 if status != _Grunning && status != _Gscanrunning {
457 throw("gopark: bad g status")
458 }
459 mp.waitlock = lock
460 mp.waitunlockf = unlockf
461 gp.waitreason = reason
462 mp.waitTraceBlockReason = traceReason
463 mp.waitTraceSkip = traceskip
464 releasem(mp)
465
466 mcall(park_m)
467 }
468
469
470
471 func goparkunlock(lock *mutex, reason waitReason, traceReason traceBlockReason, traceskip int) {
472 gopark(parkunlock_c, unsafe.Pointer(lock), reason, traceReason, traceskip)
473 }
474
475
476
477
478
479
480
481
482
483
484
485 func goready(gp *g, traceskip int) {
486 systemstack(func() {
487 ready(gp, traceskip, true)
488 })
489 }
490
491
492 func acquireSudog() *sudog {
493
494
495
496
497
498
499
500
501 mp := acquirem()
502 pp := mp.p.ptr()
503 if len(pp.sudogcache) == 0 {
504 lock(&sched.sudoglock)
505
506 for len(pp.sudogcache) < cap(pp.sudogcache)/2 && sched.sudogcache != nil {
507 s := sched.sudogcache
508 sched.sudogcache = s.next
509 s.next = nil
510 pp.sudogcache = append(pp.sudogcache, s)
511 }
512 unlock(&sched.sudoglock)
513
514 if len(pp.sudogcache) == 0 {
515 pp.sudogcache = append(pp.sudogcache, new(sudog))
516 }
517 }
518 n := len(pp.sudogcache)
519 s := pp.sudogcache[n-1]
520 pp.sudogcache[n-1] = nil
521 pp.sudogcache = pp.sudogcache[:n-1]
522 if s.elem.get() != nil {
523 throw("acquireSudog: found s.elem != nil in cache")
524 }
525 releasem(mp)
526 return s
527 }
528
529
530 func releaseSudog(s *sudog) {
531 if s.elem.get() != nil {
532 throw("runtime: sudog with non-nil elem")
533 }
534 if s.isSelect {
535 throw("runtime: sudog with non-false isSelect")
536 }
537 if s.next != nil {
538 throw("runtime: sudog with non-nil next")
539 }
540 if s.prev != nil {
541 throw("runtime: sudog with non-nil prev")
542 }
543 if s.waitlink != nil {
544 throw("runtime: sudog with non-nil waitlink")
545 }
546 if s.c.get() != nil {
547 throw("runtime: sudog with non-nil c")
548 }
549 gp := getg()
550 if gp.param != nil {
551 throw("runtime: releaseSudog with non-nil gp.param")
552 }
553 mp := acquirem()
554 pp := mp.p.ptr()
555 if len(pp.sudogcache) == cap(pp.sudogcache) {
556
557 var first, last *sudog
558 for len(pp.sudogcache) > cap(pp.sudogcache)/2 {
559 n := len(pp.sudogcache)
560 p := pp.sudogcache[n-1]
561 pp.sudogcache[n-1] = nil
562 pp.sudogcache = pp.sudogcache[:n-1]
563 if first == nil {
564 first = p
565 } else {
566 last.next = p
567 }
568 last = p
569 }
570 lock(&sched.sudoglock)
571 last.next = sched.sudogcache
572 sched.sudogcache = first
573 unlock(&sched.sudoglock)
574 }
575 pp.sudogcache = append(pp.sudogcache, s)
576 releasem(mp)
577 }
578
579
580 func badmcall(fn func(*g)) {
581 throw("runtime: mcall called on m->g0 stack")
582 }
583
584 func badmcall2(fn func(*g)) {
585 throw("runtime: mcall function returned")
586 }
587
588 func badreflectcall() {
589 panic(plainError("arg size to reflect.call more than 1GB"))
590 }
591
592
593
594 func badmorestackg0() {
595 if !crashStackImplemented {
596 writeErrStr("fatal: morestack on g0\n")
597 return
598 }
599
600 g := getg()
601 switchToCrashStack(func() {
602 print("runtime: morestack on g0, stack [", hex(g.stack.lo), " ", hex(g.stack.hi), "], sp=", hex(g.sched.sp), ", called from\n")
603 g.m.traceback = 2
604 traceback1(g.sched.pc, g.sched.sp, g.sched.lr, g, 0)
605 print("\n")
606
607 throw("morestack on g0")
608 })
609 }
610
611
612
613 func badmorestackgsignal() {
614 writeErrStr("fatal: morestack on gsignal\n")
615 }
616
617
618 func badctxt() {
619 throw("ctxt != 0")
620 }
621
622
623
624 var gcrash g
625
626 var crashingG atomic.Pointer[g]
627
628
629
630
631
632
633
634
635
636 func switchToCrashStack(fn func()) {
637 me := getg()
638 if crashingG.CompareAndSwapNoWB(nil, me) {
639 switchToCrashStack0(fn)
640 abort()
641 }
642 if crashingG.Load() == me {
643
644 writeErrStr("fatal: recursive switchToCrashStack\n")
645 abort()
646 }
647
648 usleep_no_g(100)
649 writeErrStr("fatal: concurrent switchToCrashStack\n")
650 abort()
651 }
652
653
654
655
656 const crashStackImplemented = GOOS != "windows"
657
658
659 func switchToCrashStack0(fn func())
660
661 func lockedOSThread() bool {
662 gp := getg()
663 return gp.lockedm != 0 && gp.m.lockedg != 0
664 }
665
666 var (
667
668
669
670
671
672
673 allglock mutex
674 allgs []*g
675
676
677
678
679
680
681
682
683
684
685
686
687
688 allglen uintptr
689 allgptr **g
690 )
691
692 func allgadd(gp *g) {
693 if readgstatus(gp) == _Gidle {
694 throw("allgadd: bad status Gidle")
695 }
696
697 lock(&allglock)
698 allgs = append(allgs, gp)
699 if &allgs[0] != allgptr {
700 atomicstorep(unsafe.Pointer(&allgptr), unsafe.Pointer(&allgs[0]))
701 }
702 atomic.Storeuintptr(&allglen, uintptr(len(allgs)))
703 unlock(&allglock)
704 }
705
706
707
708
709 func allGsSnapshot() []*g {
710 assertWorldStoppedOrLockHeld(&allglock)
711
712
713
714
715
716
717 return allgs[:len(allgs):len(allgs)]
718 }
719
720
721 func atomicAllG() (**g, uintptr) {
722 length := atomic.Loaduintptr(&allglen)
723 ptr := (**g)(atomic.Loadp(unsafe.Pointer(&allgptr)))
724 return ptr, length
725 }
726
727
728 func atomicAllGIndex(ptr **g, i uintptr) *g {
729 return *(**g)(add(unsafe.Pointer(ptr), i*goarch.PtrSize))
730 }
731
732
733
734
735 func forEachG(fn func(gp *g)) {
736 lock(&allglock)
737 for _, gp := range allgs {
738 fn(gp)
739 }
740 unlock(&allglock)
741 }
742
743
744
745
746
747 func forEachGRace(fn func(gp *g)) {
748 ptr, length := atomicAllG()
749 for i := uintptr(0); i < length; i++ {
750 gp := atomicAllGIndex(ptr, i)
751 fn(gp)
752 }
753 return
754 }
755
756 const (
757
758
759 _GoidCacheBatch = 16
760 )
761
762
763
764 func cpuinit(env string) {
765 cpu.Initialize(env)
766
767
768
769 switch GOARCH {
770 case "386", "amd64":
771 x86HasAVX = cpu.X86.HasAVX
772 x86HasFMA = cpu.X86.HasFMA
773 x86HasPOPCNT = cpu.X86.HasPOPCNT
774 x86HasSSE41 = cpu.X86.HasSSE41
775
776 case "arm":
777 armHasVFPv4 = cpu.ARM.HasVFPv4
778
779 case "arm64":
780 arm64HasATOMICS = cpu.ARM64.HasATOMICS
781
782 case "loong64":
783 loong64HasLAMCAS = cpu.Loong64.HasLAMCAS
784 loong64HasLAM_BH = cpu.Loong64.HasLAM_BH
785 loong64HasLSX = cpu.Loong64.HasLSX
786
787 case "riscv64":
788 riscv64HasZbb = cpu.RISCV64.HasZbb
789 }
790 }
791
792
793
794
795
796
797 func getGodebugEarly() (string, bool) {
798 const prefix = "GODEBUG="
799 var env string
800 switch GOOS {
801 case "aix", "darwin", "ios", "dragonfly", "freebsd", "netbsd", "openbsd", "illumos", "solaris", "linux":
802
803
804
805 n := int32(0)
806 for argv_index(argv, argc+1+n) != nil {
807 n++
808 }
809
810 for i := int32(0); i < n; i++ {
811 p := argv_index(argv, argc+1+i)
812 s := unsafe.String(p, findnull(p))
813
814 if stringslite.HasPrefix(s, prefix) {
815 env = gostringnocopy(p)[len(prefix):]
816 break
817 }
818 }
819 break
820
821 default:
822 return "", false
823 }
824 return env, true
825 }
826
827
828
829
830
831
832
833
834
835 func schedinit() {
836 lockInit(&sched.lock, lockRankSched)
837 lockInit(&sched.sysmonlock, lockRankSysmon)
838 lockInit(&sched.deferlock, lockRankDefer)
839 lockInit(&sched.sudoglock, lockRankSudog)
840 lockInit(&deadlock, lockRankDeadlock)
841 lockInit(&paniclk, lockRankPanic)
842 lockInit(&allglock, lockRankAllg)
843 lockInit(&allpLock, lockRankAllp)
844 lockInit(&reflectOffs.lock, lockRankReflectOffs)
845 lockInit(&finlock, lockRankFin)
846 lockInit(&cpuprof.lock, lockRankCpuprof)
847 lockInit(&computeMaxProcsLock, lockRankComputeMaxProcs)
848 allocmLock.init(lockRankAllocmR, lockRankAllocmRInternal, lockRankAllocmW)
849 execLock.init(lockRankExecR, lockRankExecRInternal, lockRankExecW)
850 traceLockInit()
851
852
853
854 lockInit(&memstats.heapStats.noPLock, lockRankLeafRank)
855
856 lockVerifyMSize()
857
858 sched.midle.init(unsafe.Offsetof(m{}.idleNode))
859
860
861
862 gp := getg()
863 if raceenabled {
864 gp.racectx, raceprocctx0 = raceinit()
865 }
866
867 sched.maxmcount = 10000
868 crashFD.Store(^uintptr(0))
869
870
871 worldStopped()
872
873 godebug, parsedGodebug := getGodebugEarly()
874 if parsedGodebug {
875 parseRuntimeDebugVars(godebug)
876 }
877 ticks.init()
878 moduledataverify()
879 stackinit()
880 randinit()
881 mallocinit()
882 cpuinit(godebug)
883 alginit()
884 mcommoninit(gp.m, -1)
885 modulesinit()
886 typelinksinit()
887 itabsinit()
888 stkobjinit()
889
890 sigsave(&gp.m.sigmask)
891 initSigmask = gp.m.sigmask
892
893 goargs()
894 goenvs()
895 secure()
896 checkfds()
897 if !parsedGodebug {
898
899
900 parseRuntimeDebugVars(gogetenv("GODEBUG"))
901 }
902 finishDebugVarsSetup()
903 gcinit()
904
905
906
907 gcrash.stack = stackalloc(16384)
908 gcrash.stackguard0 = gcrash.stack.lo + 1000
909 gcrash.stackguard1 = gcrash.stack.lo + 1000
910
911
912
913
914
915 if disableMemoryProfiling {
916 MemProfileRate = 0
917 }
918
919
920 mProfStackInit(gp.m)
921 defaultGOMAXPROCSInit()
922
923 lock(&sched.lock)
924 sched.lastpoll.Store(nanotime())
925 var procs int32
926 if n, err := strconv.ParseInt(gogetenv("GOMAXPROCS"), 10, 32); err == nil && n > 0 {
927 procs = int32(n)
928 sched.customGOMAXPROCS = true
929 } else {
930
931
932
933
934
935
936
937
938 procs = defaultGOMAXPROCS(numCPUStartup)
939 }
940 if procresize(procs) != nil {
941 throw("unknown runnable goroutine during bootstrap")
942 }
943 unlock(&sched.lock)
944
945
946 worldStarted()
947
948 if buildVersion == "" {
949
950
951 buildVersion = "unknown"
952 }
953 if len(modinfo) == 1 {
954
955
956 modinfo = ""
957 }
958 }
959
960 func dumpgstatus(gp *g) {
961 thisg := getg()
962 print("runtime: gp: gp=", gp, ", goid=", gp.goid, ", gp->atomicstatus=", readgstatus(gp), "\n")
963 print("runtime: getg: g=", thisg, ", goid=", thisg.goid, ", g->atomicstatus=", readgstatus(thisg), "\n")
964 }
965
966
967 func checkmcount() {
968 assertLockHeld(&sched.lock)
969
970
971
972
973
974
975
976
977
978 count := mcount() - int32(extraMInUse.Load()) - int32(extraMLength.Load())
979 if count > sched.maxmcount {
980 print("runtime: program exceeds ", sched.maxmcount, "-thread limit\n")
981 throw("thread exhaustion")
982 }
983 }
984
985
986
987
988
989 func mReserveID() int64 {
990 assertLockHeld(&sched.lock)
991
992 if sched.mnext+1 < sched.mnext {
993 throw("runtime: thread ID overflow")
994 }
995 id := sched.mnext
996 sched.mnext++
997 checkmcount()
998 return id
999 }
1000
1001
1002 func mcommoninit(mp *m, id int64) {
1003 gp := getg()
1004
1005
1006 if gp != gp.m.g0 {
1007 callers(1, mp.createstack[:])
1008 }
1009
1010 lock(&sched.lock)
1011
1012 if id >= 0 {
1013 mp.id = id
1014 } else {
1015 mp.id = mReserveID()
1016 }
1017
1018 mp.self = newMWeakPointer(mp)
1019
1020 mrandinit(mp)
1021
1022 mpreinit(mp)
1023 if mp.gsignal != nil {
1024 mp.gsignal.stackguard1 = mp.gsignal.stack.lo + stackGuard
1025 }
1026
1027
1028
1029 mp.alllink = allm
1030
1031
1032
1033 atomicstorep(unsafe.Pointer(&allm), unsafe.Pointer(mp))
1034 unlock(&sched.lock)
1035
1036
1037 if iscgo || GOOS == "solaris" || GOOS == "illumos" || GOOS == "windows" {
1038 mp.cgoCallers = new(cgoCallers)
1039 }
1040 mProfStackInit(mp)
1041 }
1042
1043
1044
1045
1046
1047 func mProfStackInit(mp *m) {
1048 if debug.profstackdepth == 0 {
1049
1050
1051 return
1052 }
1053 mp.profStack = makeProfStackFP()
1054 mp.mLockProfile.stack = makeProfStackFP()
1055 }
1056
1057
1058
1059
1060 func makeProfStackFP() []uintptr {
1061
1062
1063
1064
1065
1066
1067 return make([]uintptr, 1+maxSkip+debug.profstackdepth)
1068 }
1069
1070
1071
1072 func makeProfStack() []uintptr { return make([]uintptr, debug.profstackdepth) }
1073
1074
1075 func pprof_makeProfStack() []uintptr { return makeProfStack() }
1076
1077 func (mp *m) becomeSpinning() {
1078 mp.spinning = true
1079 sched.nmspinning.Add(1)
1080 sched.needspinning.Store(0)
1081 }
1082
1083
1084
1085
1086
1087
1088
1089
1090 func (mp *m) snapshotAllp() []*p {
1091 mp.allpSnapshot = allp
1092 return mp.allpSnapshot
1093 }
1094
1095
1096
1097
1098
1099
1100
1101 func (mp *m) clearAllpSnapshot() {
1102 mp.allpSnapshot = nil
1103 }
1104
1105 func (mp *m) hasCgoOnStack() bool {
1106 return mp.ncgo > 0 || mp.isextra
1107 }
1108
1109 const (
1110
1111
1112 osHasLowResTimer = GOOS == "windows" || GOOS == "openbsd" || GOOS == "netbsd"
1113
1114
1115
1116 osHasLowResClockInt = goos.IsWindows
1117
1118
1119
1120 osHasLowResClock = osHasLowResClockInt > 0
1121 )
1122
1123
1124 func ready(gp *g, traceskip int, next bool) {
1125 status := readgstatus(gp)
1126
1127
1128 mp := acquirem()
1129 if status&^_Gscan != _Gwaiting {
1130 dumpgstatus(gp)
1131 throw("bad g->status in ready")
1132 }
1133
1134
1135 trace := traceAcquire()
1136 casgstatus(gp, _Gwaiting, _Grunnable)
1137 if trace.ok() {
1138 trace.GoUnpark(gp, traceskip)
1139 traceRelease(trace)
1140 }
1141 runqput(mp.p.ptr(), gp, next)
1142 wakep()
1143 releasem(mp)
1144 }
1145
1146
1147
1148 const freezeStopWait = 0x7fffffff
1149
1150
1151
1152 var freezing atomic.Bool
1153
1154
1155
1156
1157 func freezetheworld() {
1158 freezing.Store(true)
1159 if debug.dontfreezetheworld > 0 {
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184 usleep(1000)
1185 return
1186 }
1187
1188
1189
1190
1191 for i := 0; i < 5; i++ {
1192
1193 sched.stopwait = freezeStopWait
1194 sched.gcwaiting.Store(true)
1195
1196 if !preemptall() {
1197 break
1198 }
1199 usleep(1000)
1200 }
1201
1202 usleep(1000)
1203 preemptall()
1204 usleep(1000)
1205 }
1206
1207
1208
1209
1210
1211 func readgstatus(gp *g) uint32 {
1212 return gp.atomicstatus.Load()
1213 }
1214
1215
1216
1217
1218
1219 func casfrom_Gscanstatus(gp *g, oldval, newval uint32) {
1220 success := false
1221
1222
1223 switch oldval {
1224 default:
1225 print("runtime: casfrom_Gscanstatus bad oldval gp=", gp, ", oldval=", hex(oldval), ", newval=", hex(newval), "\n")
1226 dumpgstatus(gp)
1227 throw("casfrom_Gscanstatus:top gp->status is not in scan state")
1228 case _Gscanrunnable,
1229 _Gscanwaiting,
1230 _Gscanrunning,
1231 _Gscansyscall,
1232 _Gscanleaked,
1233 _Gscanpreempted,
1234 _Gscandeadextra:
1235 if newval == oldval&^_Gscan {
1236 success = gp.atomicstatus.CompareAndSwap(oldval, newval)
1237 }
1238 }
1239 if !success {
1240 print("runtime: casfrom_Gscanstatus failed gp=", gp, ", oldval=", hex(oldval), ", newval=", hex(newval), "\n")
1241 dumpgstatus(gp)
1242 throw("casfrom_Gscanstatus: gp->status is not in scan state")
1243 }
1244 releaseLockRankAndM(lockRankGscan)
1245 }
1246
1247
1248
1249 func castogscanstatus(gp *g, oldval, newval uint32) bool {
1250 switch oldval {
1251 case _Grunnable,
1252 _Grunning,
1253 _Gwaiting,
1254 _Gleaked,
1255 _Gsyscall,
1256 _Gdeadextra:
1257 if newval == oldval|_Gscan {
1258 r := gp.atomicstatus.CompareAndSwap(oldval, newval)
1259 if r {
1260 acquireLockRankAndM(lockRankGscan)
1261 }
1262 return r
1263
1264 }
1265 }
1266 print("runtime: castogscanstatus oldval=", hex(oldval), " newval=", hex(newval), "\n")
1267 throw("bad oldval passed to castogscanstatus")
1268 return false
1269 }
1270
1271
1272
1273 var casgstatusAlwaysTrack = false
1274
1275
1276
1277
1278
1279
1280
1281 func casgstatus(gp *g, oldval, newval uint32) {
1282 if (oldval&_Gscan != 0) || (newval&_Gscan != 0) || oldval == newval {
1283 systemstack(func() {
1284
1285
1286 print("runtime: casgstatus: oldval=", hex(oldval), " newval=", hex(newval), "\n")
1287 throw("casgstatus: bad incoming values")
1288 })
1289 }
1290
1291 lockWithRankMayAcquire(nil, lockRankGscan)
1292
1293
1294 const yieldDelay = 5 * 1000
1295 var nextYield int64
1296
1297
1298
1299 for i := 0; !gp.atomicstatus.CompareAndSwap(oldval, newval); i++ {
1300 if oldval == _Gwaiting && gp.atomicstatus.Load() == _Grunnable {
1301 systemstack(func() {
1302
1303
1304 throw("casgstatus: waiting for Gwaiting but is Grunnable")
1305 })
1306 }
1307 if i == 0 {
1308 nextYield = nanotime() + yieldDelay
1309 }
1310 if nanotime() < nextYield {
1311 for x := 0; x < 10 && gp.atomicstatus.Load() != oldval; x++ {
1312 procyield(1)
1313 }
1314 } else {
1315 osyield()
1316 nextYield = nanotime() + yieldDelay/2
1317 }
1318 }
1319
1320 if gp.bubble != nil {
1321 systemstack(func() {
1322 gp.bubble.changegstatus(gp, oldval, newval)
1323 })
1324 }
1325
1326 if (oldval == _Grunning || oldval == _Gsyscall) && (newval != _Grunning && newval != _Gsyscall) {
1327
1328
1329 if casgstatusAlwaysTrack || gp.trackingSeq%gTrackingPeriod == 0 {
1330 gp.tracking = true
1331 }
1332 gp.trackingSeq++
1333 }
1334 if !gp.tracking {
1335 return
1336 }
1337
1338
1339
1340
1341
1342
1343 switch oldval {
1344 case _Grunnable:
1345
1346
1347
1348 now := nanotime()
1349 gp.runnableTime += now - gp.trackingStamp
1350 gp.trackingStamp = 0
1351 case _Gwaiting:
1352 if !gp.waitreason.isMutexWait() {
1353
1354 break
1355 }
1356
1357
1358
1359
1360
1361 now := nanotime()
1362 sched.totalMutexWaitTime.Add((now - gp.trackingStamp) * gTrackingPeriod)
1363 gp.trackingStamp = 0
1364 }
1365 switch newval {
1366 case _Gwaiting:
1367 if !gp.waitreason.isMutexWait() {
1368
1369 break
1370 }
1371
1372 now := nanotime()
1373 gp.trackingStamp = now
1374 case _Grunnable:
1375
1376
1377 now := nanotime()
1378 gp.trackingStamp = now
1379 case _Grunning:
1380
1381
1382
1383 gp.tracking = false
1384 sched.timeToRun.record(gp.runnableTime)
1385 gp.runnableTime = 0
1386 }
1387 }
1388
1389
1390
1391
1392 func casGToWaiting(gp *g, old uint32, reason waitReason) {
1393
1394 gp.waitreason = reason
1395 casgstatus(gp, old, _Gwaiting)
1396 }
1397
1398
1399
1400
1401
1402
1403
1404
1405 func casGToWaitingForSuspendG(gp *g, old uint32, reason waitReason) {
1406 if !reason.isWaitingForSuspendG() {
1407 throw("casGToWaitingForSuspendG with non-isWaitingForSuspendG wait reason")
1408 }
1409 casGToWaiting(gp, old, reason)
1410 }
1411
1412
1413
1414
1415
1416 func casGToPreemptScan(gp *g, old, new uint32) {
1417 if old != _Grunning || new != _Gscan|_Gpreempted {
1418 throw("bad g transition")
1419 }
1420 acquireLockRankAndM(lockRankGscan)
1421 for !gp.atomicstatus.CompareAndSwap(_Grunning, _Gscan|_Gpreempted) {
1422 }
1423
1424
1425
1426
1427
1428
1429 }
1430
1431
1432
1433
1434 func casGFromPreempted(gp *g, old, new uint32) bool {
1435 if old != _Gpreempted || new != _Gwaiting {
1436 throw("bad g transition")
1437 }
1438 gp.waitreason = waitReasonPreempted
1439 if !gp.atomicstatus.CompareAndSwap(_Gpreempted, _Gwaiting) {
1440 return false
1441 }
1442 if bubble := gp.bubble; bubble != nil {
1443 bubble.changegstatus(gp, _Gpreempted, _Gwaiting)
1444 }
1445 return true
1446 }
1447
1448
1449 type stwReason uint8
1450
1451
1452
1453
1454 const (
1455 stwUnknown stwReason = iota
1456 stwGCMarkTerm
1457 stwGCSweepTerm
1458 stwWriteHeapDump
1459 stwGoroutineProfile
1460 stwGoroutineProfileCleanup
1461 stwAllGoroutinesStack
1462 stwReadMemStats
1463 stwAllThreadsSyscall
1464 stwGOMAXPROCS
1465 stwStartTrace
1466 stwStopTrace
1467 stwForTestCountPagesInUse
1468 stwForTestReadMetricsSlow
1469 stwForTestReadMemStatsSlow
1470 stwForTestPageCachePagesLeaked
1471 stwForTestResetDebugLog
1472 )
1473
1474 func (r stwReason) String() string {
1475 return stwReasonStrings[r]
1476 }
1477
1478 func (r stwReason) isGC() bool {
1479 return r == stwGCMarkTerm || r == stwGCSweepTerm
1480 }
1481
1482
1483
1484
1485 var stwReasonStrings = [...]string{
1486 stwUnknown: "unknown",
1487 stwGCMarkTerm: "GC mark termination",
1488 stwGCSweepTerm: "GC sweep termination",
1489 stwWriteHeapDump: "write heap dump",
1490 stwGoroutineProfile: "goroutine profile",
1491 stwGoroutineProfileCleanup: "goroutine profile cleanup",
1492 stwAllGoroutinesStack: "all goroutines stack trace",
1493 stwReadMemStats: "read mem stats",
1494 stwAllThreadsSyscall: "AllThreadsSyscall",
1495 stwGOMAXPROCS: "GOMAXPROCS",
1496 stwStartTrace: "start trace",
1497 stwStopTrace: "stop trace",
1498 stwForTestCountPagesInUse: "CountPagesInUse (test)",
1499 stwForTestReadMetricsSlow: "ReadMetricsSlow (test)",
1500 stwForTestReadMemStatsSlow: "ReadMemStatsSlow (test)",
1501 stwForTestPageCachePagesLeaked: "PageCachePagesLeaked (test)",
1502 stwForTestResetDebugLog: "ResetDebugLog (test)",
1503 }
1504
1505
1506
1507 type worldStop struct {
1508 reason stwReason
1509 startedStopping int64
1510 finishedStopping int64
1511 stoppingCPUTime int64
1512 }
1513
1514
1515
1516
1517 var stopTheWorldContext worldStop
1518
1519
1520
1521
1522
1523
1524
1525
1526
1527
1528
1529
1530
1531
1532
1533
1534
1535
1536 func stopTheWorld(reason stwReason) worldStop {
1537 semacquire(&worldsema)
1538 gp := getg()
1539 gp.m.preemptoff = reason.String()
1540 systemstack(func() {
1541 stopTheWorldContext = stopTheWorldWithSema(reason)
1542 })
1543 return stopTheWorldContext
1544 }
1545
1546
1547
1548
1549 func startTheWorld(w worldStop) {
1550 systemstack(func() { startTheWorldWithSema(0, w) })
1551
1552
1553
1554
1555
1556
1557
1558
1559
1560
1561
1562
1563
1564
1565
1566
1567 mp := acquirem()
1568 mp.preemptoff = ""
1569 semrelease1(&worldsema, true, 0)
1570 releasem(mp)
1571 }
1572
1573
1574
1575
1576 func stopTheWorldGC(reason stwReason) worldStop {
1577 semacquire(&gcsema)
1578 return stopTheWorld(reason)
1579 }
1580
1581
1582
1583
1584 func startTheWorldGC(w worldStop) {
1585 startTheWorld(w)
1586 semrelease(&gcsema)
1587 }
1588
1589
1590 var worldsema uint32 = 1
1591
1592
1593
1594
1595
1596
1597
1598 var gcsema uint32 = 1
1599
1600
1601
1602
1603
1604
1605
1606
1607
1608
1609
1610
1611
1612
1613
1614
1615
1616
1617
1618
1619
1620
1621
1622
1623
1624
1625
1626
1627
1628
1629
1630
1631
1632 func stopTheWorldWithSema(reason stwReason) worldStop {
1633
1634
1635
1636
1637
1638
1639
1640
1641
1642
1643
1644
1645 casGToWaitingForSuspendG(getg().m.curg, _Grunning, waitReasonStoppingTheWorld)
1646
1647 trace := traceAcquire()
1648 if trace.ok() {
1649 trace.STWStart(reason)
1650 traceRelease(trace)
1651 }
1652 gp := getg()
1653
1654
1655
1656 if gp.m.locks > 0 {
1657 throw("stopTheWorld: holding locks")
1658 }
1659
1660 lock(&sched.lock)
1661 start := nanotime()
1662 sched.stopwait = gomaxprocs
1663 sched.gcwaiting.Store(true)
1664 preemptall()
1665
1666
1667 gp.m.p.ptr().status = _Pgcstop
1668 gp.m.p.ptr().gcStopTime = start
1669 sched.stopwait--
1670
1671
1672 for _, pp := range allp {
1673 if thread, ok := setBlockOnExitSyscall(pp); ok {
1674 thread.gcstopP()
1675 thread.resume()
1676 }
1677 }
1678
1679
1680 now := nanotime()
1681 for {
1682 pp, _ := pidleget(now)
1683 if pp == nil {
1684 break
1685 }
1686 pp.status = _Pgcstop
1687 pp.gcStopTime = nanotime()
1688 sched.stopwait--
1689 }
1690 wait := sched.stopwait > 0
1691 unlock(&sched.lock)
1692
1693
1694 if wait {
1695 for {
1696
1697 if notetsleep(&sched.stopnote, 100*1000) {
1698 noteclear(&sched.stopnote)
1699 break
1700 }
1701 preemptall()
1702 }
1703 }
1704
1705 finish := nanotime()
1706 startTime := finish - start
1707 if reason.isGC() {
1708 sched.stwStoppingTimeGC.record(startTime)
1709 } else {
1710 sched.stwStoppingTimeOther.record(startTime)
1711 }
1712
1713
1714
1715
1716
1717 stoppingCPUTime := int64(0)
1718 bad := ""
1719 if sched.stopwait != 0 {
1720 bad = "stopTheWorld: not stopped (stopwait != 0)"
1721 } else {
1722 for _, pp := range allp {
1723 if pp.status != _Pgcstop {
1724 bad = "stopTheWorld: not stopped (status != _Pgcstop)"
1725 }
1726 if pp.gcStopTime == 0 && bad == "" {
1727 bad = "stopTheWorld: broken CPU time accounting"
1728 }
1729 stoppingCPUTime += finish - pp.gcStopTime
1730 pp.gcStopTime = 0
1731 }
1732 }
1733 if freezing.Load() {
1734
1735
1736
1737
1738 lock(&deadlock)
1739 lock(&deadlock)
1740 }
1741 if bad != "" {
1742 throw(bad)
1743 }
1744
1745 worldStopped()
1746
1747
1748 casgstatus(getg().m.curg, _Gwaiting, _Grunning)
1749
1750 return worldStop{
1751 reason: reason,
1752 startedStopping: start,
1753 finishedStopping: finish,
1754 stoppingCPUTime: stoppingCPUTime,
1755 }
1756 }
1757
1758
1759
1760
1761
1762
1763
1764 func startTheWorldWithSema(now int64, w worldStop) int64 {
1765 assertWorldStopped()
1766
1767 mp := acquirem()
1768 if netpollinited() {
1769 list, delta := netpoll(0)
1770 injectglist(&list)
1771 netpollAdjustWaiters(delta)
1772 }
1773 lock(&sched.lock)
1774
1775 procs := gomaxprocs
1776 if newprocs != 0 {
1777 procs = newprocs
1778 newprocs = 0
1779 }
1780 p1 := procresize(procs)
1781 sched.gcwaiting.Store(false)
1782 if sched.sysmonwait.Load() {
1783 sched.sysmonwait.Store(false)
1784 notewakeup(&sched.sysmonnote)
1785 }
1786 unlock(&sched.lock)
1787
1788 worldStarted()
1789
1790 for p1 != nil {
1791 p := p1
1792 p1 = p1.link.ptr()
1793 if p.m != 0 {
1794 mp := p.m.ptr()
1795 p.m = 0
1796 if mp.nextp != 0 {
1797 throw("startTheWorld: inconsistent mp->nextp")
1798 }
1799 mp.nextp.set(p)
1800 notewakeup(&mp.park)
1801 } else {
1802
1803 newm(nil, p, -1)
1804 }
1805 }
1806
1807
1808 if now == 0 {
1809 now = nanotime()
1810 }
1811 totalTime := now - w.startedStopping
1812 if w.reason.isGC() {
1813 sched.stwTotalTimeGC.record(totalTime)
1814 } else {
1815 sched.stwTotalTimeOther.record(totalTime)
1816 }
1817 trace := traceAcquire()
1818 if trace.ok() {
1819 trace.STWDone()
1820 traceRelease(trace)
1821 }
1822
1823
1824
1825
1826 wakep()
1827
1828 releasem(mp)
1829
1830 return now
1831 }
1832
1833
1834
1835 func usesLibcall() bool {
1836 switch GOOS {
1837 case "aix", "darwin", "illumos", "ios", "openbsd", "solaris", "windows":
1838 return true
1839 }
1840 return false
1841 }
1842
1843
1844
1845 func mStackIsSystemAllocated() bool {
1846 switch GOOS {
1847 case "aix", "darwin", "plan9", "illumos", "ios", "openbsd", "solaris", "windows":
1848 return true
1849 }
1850 return false
1851 }
1852
1853
1854
1855 func mstart()
1856
1857
1858
1859
1860
1861
1862
1863
1864
1865
1866 func mstart0() {
1867 gp := getg()
1868
1869 osStack := gp.stack.lo == 0
1870 if osStack {
1871
1872
1873
1874
1875
1876
1877
1878
1879 size := gp.stack.hi
1880 if size == 0 {
1881 size = 16384 * sys.StackGuardMultiplier
1882 }
1883 gp.stack.hi = uintptr(noescape(unsafe.Pointer(&size)))
1884 gp.stack.lo = gp.stack.hi - size + 1024
1885 }
1886
1887
1888 gp.stackguard0 = gp.stack.lo + stackGuard
1889
1890
1891 gp.stackguard1 = gp.stackguard0
1892 mstart1()
1893
1894
1895 if mStackIsSystemAllocated() {
1896
1897
1898
1899 osStack = true
1900 }
1901 mexit(osStack)
1902 }
1903
1904
1905
1906
1907
1908 func mstart1() {
1909 gp := getg()
1910
1911 if gp != gp.m.g0 {
1912 throw("bad runtime·mstart")
1913 }
1914
1915
1916
1917
1918
1919
1920
1921 gp.sched.g = guintptr(unsafe.Pointer(gp))
1922 gp.sched.pc = sys.GetCallerPC()
1923 gp.sched.sp = sys.GetCallerSP()
1924
1925 asminit()
1926 minit()
1927
1928
1929
1930 if gp.m == &m0 {
1931 mstartm0()
1932 }
1933
1934 if debug.dataindependenttiming == 1 {
1935 sys.EnableDIT()
1936 }
1937
1938 if fn := gp.m.mstartfn; fn != nil {
1939 fn()
1940 }
1941
1942 if gp.m != &m0 {
1943 acquirep(gp.m.nextp.ptr())
1944 gp.m.nextp = 0
1945 }
1946 schedule()
1947 }
1948
1949
1950
1951
1952
1953
1954
1955 func mstartm0() {
1956
1957
1958
1959 if (iscgo || GOOS == "windows") && !cgoHasExtraM {
1960 cgoHasExtraM = true
1961 newextram()
1962 }
1963 initsig(false)
1964 }
1965
1966
1967
1968
1969 func mPark() {
1970 gp := getg()
1971
1972
1973 if goexperiment.RuntimeSecret {
1974 eraseSecretsSignalStk()
1975 }
1976 notesleep(&gp.m.park)
1977 noteclear(&gp.m.park)
1978 }
1979
1980
1981
1982
1983
1984
1985
1986
1987
1988
1989
1990 func mexit(osStack bool) {
1991 mp := getg().m
1992
1993 if mp == &m0 {
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005 handoffp(releasep())
2006 lock(&sched.lock)
2007 sched.nmfreed++
2008 checkdead()
2009 unlock(&sched.lock)
2010 mPark()
2011 throw("locked m0 woke up")
2012 }
2013
2014 sigblock(true)
2015 unminit()
2016
2017
2018 if mp.gsignal != nil {
2019 stackfree(mp.gsignal.stack)
2020 if valgrindenabled {
2021 valgrindDeregisterStack(mp.gsignal.valgrindStackID)
2022 mp.gsignal.valgrindStackID = 0
2023 }
2024
2025
2026
2027
2028 mp.gsignal = nil
2029 }
2030
2031
2032 vgetrandomDestroy(mp)
2033
2034
2035
2036 mp.self.clear()
2037
2038
2039 lock(&sched.lock)
2040 for pprev := &allm; *pprev != nil; pprev = &(*pprev).alllink {
2041 if *pprev == mp {
2042 *pprev = mp.alllink
2043 goto found
2044 }
2045 }
2046 throw("m not found in allm")
2047 found:
2048
2049
2050
2051
2052
2053
2054
2055
2056
2057
2058
2059
2060
2061
2062 mp.freeWait.Store(freeMWait)
2063 mp.freelink = sched.freem
2064 sched.freem = mp
2065 unlock(&sched.lock)
2066
2067 atomic.Xadd64(&ncgocall, int64(mp.ncgocall))
2068 sched.totalRuntimeLockWaitTime.Add(mp.mLockProfile.waitTime.Load())
2069
2070
2071 handoffp(releasep())
2072
2073
2074
2075
2076
2077 lock(&sched.lock)
2078 sched.nmfreed++
2079 checkdead()
2080 unlock(&sched.lock)
2081
2082 if GOOS == "darwin" || GOOS == "ios" {
2083
2084
2085 if mp.signalPending.Load() != 0 {
2086 pendingPreemptSignals.Add(-1)
2087 }
2088 }
2089
2090
2091
2092 mdestroy(mp)
2093
2094 if osStack {
2095
2096 mp.freeWait.Store(freeMRef)
2097
2098
2099
2100 return
2101 }
2102
2103
2104
2105
2106
2107 exitThread(&mp.freeWait)
2108 }
2109
2110
2111
2112
2113
2114
2115
2116
2117
2118
2119
2120 func forEachP(reason waitReason, fn func(*p)) {
2121 systemstack(func() {
2122 gp := getg().m.curg
2123
2124
2125
2126
2127
2128
2129
2130
2131
2132
2133
2134 casGToWaitingForSuspendG(gp, _Grunning, reason)
2135 forEachPInternal(fn)
2136 casgstatus(gp, _Gwaiting, _Grunning)
2137 })
2138 }
2139
2140
2141
2142
2143
2144
2145
2146
2147
2148
2149 func forEachPInternal(fn func(*p)) {
2150 mp := acquirem()
2151 pp := getg().m.p.ptr()
2152
2153 lock(&sched.lock)
2154 if sched.safePointWait != 0 {
2155 throw("forEachP: sched.safePointWait != 0")
2156 }
2157 sched.safePointWait = gomaxprocs - 1
2158 sched.safePointFn = fn
2159
2160
2161 for _, p2 := range allp {
2162 if p2 != pp {
2163 atomic.Store(&p2.runSafePointFn, 1)
2164 }
2165 }
2166 preemptall()
2167
2168
2169
2170
2171
2172
2173
2174 for p := sched.pidle.ptr(); p != nil; p = p.link.ptr() {
2175 if atomic.Cas(&p.runSafePointFn, 1, 0) {
2176 fn(p)
2177 sched.safePointWait--
2178 }
2179 }
2180
2181 wait := sched.safePointWait > 0
2182 unlock(&sched.lock)
2183
2184
2185 fn(pp)
2186
2187
2188
2189 for _, p2 := range allp {
2190 if atomic.Load(&p2.runSafePointFn) != 1 {
2191
2192 continue
2193 }
2194 if thread, ok := setBlockOnExitSyscall(p2); ok {
2195 thread.takeP()
2196 thread.resume()
2197 handoffp(p2)
2198 }
2199 }
2200
2201
2202 if wait {
2203 for {
2204
2205
2206
2207
2208 if notetsleep(&sched.safePointNote, 100*1000) {
2209 noteclear(&sched.safePointNote)
2210 break
2211 }
2212 preemptall()
2213 }
2214 }
2215 if sched.safePointWait != 0 {
2216 throw("forEachP: not done")
2217 }
2218 for _, p2 := range allp {
2219 if p2.runSafePointFn != 0 {
2220 throw("forEachP: P did not run fn")
2221 }
2222 }
2223
2224 lock(&sched.lock)
2225 sched.safePointFn = nil
2226 unlock(&sched.lock)
2227 releasem(mp)
2228 }
2229
2230
2231
2232
2233
2234
2235
2236
2237
2238
2239
2240
2241 func runSafePointFn() {
2242 p := getg().m.p.ptr()
2243
2244
2245
2246 if !atomic.Cas(&p.runSafePointFn, 1, 0) {
2247 return
2248 }
2249 sched.safePointFn(p)
2250 lock(&sched.lock)
2251 sched.safePointWait--
2252 if sched.safePointWait == 0 {
2253 notewakeup(&sched.safePointNote)
2254 }
2255 unlock(&sched.lock)
2256 }
2257
2258
2259
2260
2261 var cgoThreadStart unsafe.Pointer
2262
2263 type cgothreadstart struct {
2264 g guintptr
2265 tls *uint64
2266 fn unsafe.Pointer
2267 }
2268
2269
2270
2271
2272
2273
2274
2275
2276
2277
2278 func allocm(pp *p, fn func(), id int64) *m {
2279 allocmLock.rlock()
2280
2281
2282
2283
2284 acquirem()
2285
2286 gp := getg()
2287 if gp.m.p == 0 {
2288 acquirep(pp)
2289 }
2290
2291
2292
2293 if sched.freem != nil {
2294 lock(&sched.lock)
2295 var newList *m
2296 for freem := sched.freem; freem != nil; {
2297
2298 wait := freem.freeWait.Load()
2299 if wait == freeMWait {
2300 next := freem.freelink
2301 freem.freelink = newList
2302 newList = freem
2303 freem = next
2304 continue
2305 }
2306
2307
2308
2309 if traceEnabled() || traceShuttingDown() {
2310 traceThreadDestroy(freem)
2311 }
2312
2313
2314
2315 if wait == freeMStack {
2316
2317
2318
2319 systemstack(func() {
2320 stackfree(freem.g0.stack)
2321 if valgrindenabled {
2322 valgrindDeregisterStack(freem.g0.valgrindStackID)
2323 freem.g0.valgrindStackID = 0
2324 }
2325 })
2326 }
2327 freem = freem.freelink
2328 }
2329 sched.freem = newList
2330 unlock(&sched.lock)
2331 }
2332
2333 mp := &new(mPadded).m
2334 mp.mstartfn = fn
2335 mcommoninit(mp, id)
2336
2337
2338
2339 if iscgo || mStackIsSystemAllocated() {
2340 mp.g0 = malg(-1)
2341 } else {
2342 mp.g0 = malg(16384 * sys.StackGuardMultiplier)
2343 }
2344 mp.g0.m = mp
2345
2346 if pp == gp.m.p.ptr() {
2347 releasep()
2348 }
2349
2350 releasem(gp.m)
2351 allocmLock.runlock()
2352 return mp
2353 }
2354
2355
2356
2357
2358
2359
2360
2361
2362
2363
2364
2365
2366
2367
2368
2369
2370
2371
2372
2373
2374
2375
2376
2377
2378
2379
2380
2381
2382
2383
2384
2385
2386
2387
2388
2389
2390
2391
2392
2393
2394 func needm(signal bool) {
2395 if (iscgo || GOOS == "windows") && !cgoHasExtraM {
2396
2397
2398
2399
2400
2401
2402 writeErrStr("fatal error: cgo callback before cgo call\n")
2403 exit(1)
2404 }
2405
2406
2407
2408
2409
2410
2411
2412
2413
2414 var sigmask sigset
2415 sigsave(&sigmask)
2416 sigblock(false)
2417
2418
2419
2420
2421 mp, last := getExtraM()
2422
2423
2424
2425
2426
2427
2428
2429
2430 mp.needextram = last
2431
2432
2433 mp.sigmask = sigmask
2434
2435
2436
2437 osSetupTLS(mp)
2438
2439
2440
2441 setg(mp.g0)
2442 sp := sys.GetCallerSP()
2443 callbackUpdateSystemStack(mp, sp, signal)
2444
2445
2446
2447
2448 mp.isExtraInC = false
2449
2450
2451 asminit()
2452 minit()
2453
2454
2455
2456
2457
2458
2459 var trace traceLocker
2460 if !signal {
2461 trace = traceAcquire()
2462 }
2463
2464
2465 casgstatus(mp.curg, _Gdeadextra, _Gsyscall)
2466 sched.ngsys.Add(-1)
2467
2468
2469
2470
2471
2472
2473
2474
2475
2476 addGSyscallNoP(mp)
2477
2478 if !signal {
2479 if trace.ok() {
2480 trace.GoCreateSyscall(mp.curg)
2481 traceRelease(trace)
2482 }
2483 }
2484 mp.isExtraInSig = signal
2485 }
2486
2487
2488
2489
2490 func needAndBindM() {
2491 needm(false)
2492
2493 if _cgo_pthread_key_created != nil && *(*uintptr)(_cgo_pthread_key_created) != 0 {
2494 cgoBindM()
2495 }
2496 }
2497
2498
2499
2500
2501 func newextram() {
2502 c := extraMWaiters.Swap(0)
2503 if c > 0 {
2504 for i := uint32(0); i < c; i++ {
2505 oneNewExtraM()
2506 }
2507 } else if extraMLength.Load() == 0 {
2508
2509 oneNewExtraM()
2510 }
2511 }
2512
2513
2514 func oneNewExtraM() {
2515
2516
2517
2518
2519
2520 mp := allocm(nil, nil, -1)
2521 gp := malg(4096)
2522 gp.sched.pc = abi.FuncPCABI0(goexit) + sys.PCQuantum
2523 gp.sched.sp = gp.stack.hi
2524 gp.sched.sp -= 4 * goarch.PtrSize
2525 gp.sched.lr = 0
2526 gp.sched.g = guintptr(unsafe.Pointer(gp))
2527 gp.syscallpc = gp.sched.pc
2528 gp.syscallsp = gp.sched.sp
2529 gp.stktopsp = gp.sched.sp
2530
2531
2532
2533 casgstatus(gp, _Gidle, _Gdeadextra)
2534 gp.m = mp
2535 mp.curg = gp
2536 mp.isextra = true
2537
2538 mp.isExtraInC = true
2539 mp.lockedInt++
2540 mp.lockedg.set(gp)
2541 gp.lockedm.set(mp)
2542 gp.goid = sched.goidgen.Add(1)
2543 if raceenabled {
2544 gp.racectx = racegostart(abi.FuncPCABIInternal(newextram) + sys.PCQuantum)
2545 }
2546
2547 allgadd(gp)
2548
2549
2550
2551
2552
2553 sched.ngsys.Add(1)
2554
2555
2556 addExtraM(mp)
2557 }
2558
2559
2560
2561
2562
2563
2564
2565
2566
2567
2568
2569
2570
2571
2572
2573
2574
2575
2576
2577
2578
2579
2580
2581
2582
2583
2584
2585
2586
2587
2588
2589
2590
2591
2592 func dropm() {
2593
2594
2595
2596 mp := getg().m
2597
2598
2599
2600
2601
2602 var trace traceLocker
2603 if !mp.isExtraInSig {
2604 trace = traceAcquire()
2605 }
2606
2607
2608 casgstatus(mp.curg, _Gsyscall, _Gdeadextra)
2609 mp.curg.preemptStop = false
2610 sched.ngsys.Add(1)
2611 decGSyscallNoP(mp)
2612
2613 if !mp.isExtraInSig {
2614 if trace.ok() {
2615 trace.GoDestroySyscall()
2616 traceRelease(trace)
2617 }
2618 }
2619
2620
2621
2622
2623
2624
2625
2626
2627
2628
2629
2630
2631
2632
2633 mp.syscalltick--
2634
2635
2636
2637 mp.curg.trace.reset()
2638
2639
2640
2641
2642 if traceEnabled() || traceShuttingDown() {
2643
2644
2645
2646
2647
2648
2649
2650 lock(&sched.lock)
2651 traceThreadDestroy(mp)
2652 unlock(&sched.lock)
2653 }
2654 mp.isExtraInSig = false
2655
2656
2657
2658
2659
2660 sigmask := mp.sigmask
2661 sigblock(false)
2662 unminit()
2663
2664 setg(nil)
2665
2666
2667
2668 g0 := mp.g0
2669 g0.stack.hi = 0
2670 g0.stack.lo = 0
2671 g0.stackguard0 = 0
2672 g0.stackguard1 = 0
2673 mp.g0StackAccurate = false
2674
2675 putExtraM(mp)
2676
2677 msigrestore(sigmask)
2678 }
2679
2680
2681
2682
2683
2684
2685
2686
2687
2688
2689
2690
2691
2692
2693
2694
2695
2696
2697
2698
2699
2700 func cgoBindM() {
2701 if GOOS == "windows" || GOOS == "plan9" {
2702 fatal("bindm in unexpected GOOS")
2703 }
2704 g := getg()
2705 if g.m.g0 != g {
2706 fatal("the current g is not g0")
2707 }
2708 if _cgo_bindm != nil {
2709 asmcgocall(_cgo_bindm, unsafe.Pointer(g))
2710 }
2711 }
2712
2713
2714
2715
2716
2717
2718
2719
2720
2721
2722
2723
2724 func getm() uintptr {
2725 return uintptr(unsafe.Pointer(getg().m))
2726 }
2727
2728 var (
2729
2730
2731
2732
2733
2734
2735 extraM atomic.Uintptr
2736
2737 extraMLength atomic.Uint32
2738
2739 extraMWaiters atomic.Uint32
2740
2741
2742 extraMInUse atomic.Uint32
2743 )
2744
2745
2746
2747
2748
2749
2750
2751
2752 func lockextra(nilokay bool) *m {
2753 const locked = 1
2754
2755 incr := false
2756 for {
2757 old := extraM.Load()
2758 if old == locked {
2759 osyield_no_g()
2760 continue
2761 }
2762 if old == 0 && !nilokay {
2763 if !incr {
2764
2765
2766
2767 extraMWaiters.Add(1)
2768 incr = true
2769 }
2770 usleep_no_g(1)
2771 continue
2772 }
2773 if extraM.CompareAndSwap(old, locked) {
2774 return (*m)(unsafe.Pointer(old))
2775 }
2776 osyield_no_g()
2777 continue
2778 }
2779 }
2780
2781
2782 func unlockextra(mp *m, delta int32) {
2783 extraMLength.Add(delta)
2784 extraM.Store(uintptr(unsafe.Pointer(mp)))
2785 }
2786
2787
2788
2789
2790
2791
2792
2793
2794 func getExtraM() (mp *m, last bool) {
2795 mp = lockextra(false)
2796 extraMInUse.Add(1)
2797 unlockextra(mp.schedlink.ptr(), -1)
2798 return mp, mp.schedlink.ptr() == nil
2799 }
2800
2801
2802
2803
2804
2805 func putExtraM(mp *m) {
2806 extraMInUse.Add(-1)
2807 addExtraM(mp)
2808 }
2809
2810
2811
2812
2813 func addExtraM(mp *m) {
2814 mnext := lockextra(true)
2815 mp.schedlink.set(mnext)
2816 unlockextra(mp, 1)
2817 }
2818
2819 var (
2820
2821
2822
2823 allocmLock rwmutex
2824
2825
2826
2827
2828 execLock rwmutex
2829 )
2830
2831
2832
2833 const (
2834 failthreadcreate = "runtime: failed to create new OS thread\n"
2835 failallocatestack = "runtime: failed to allocate stack for the new OS thread\n"
2836 )
2837
2838
2839
2840
2841 var newmHandoff struct {
2842 lock mutex
2843
2844
2845
2846 newm muintptr
2847
2848
2849
2850 waiting bool
2851 wake note
2852
2853
2854
2855
2856 haveTemplateThread uint32
2857 }
2858
2859
2860
2861
2862
2863
2864
2865
2866 func newm(fn func(), pp *p, id int64) {
2867
2868
2869
2870
2871
2872
2873
2874
2875
2876
2877 acquirem()
2878
2879 mp := allocm(pp, fn, id)
2880 mp.nextp.set(pp)
2881 mp.sigmask = initSigmask
2882 if gp := getg(); gp != nil && gp.m != nil && (gp.m.lockedExt != 0 || gp.m.incgo) && GOOS != "plan9" {
2883
2884
2885
2886
2887
2888
2889
2890
2891
2892
2893
2894 lock(&newmHandoff.lock)
2895 if newmHandoff.haveTemplateThread == 0 {
2896 throw("on a locked thread with no template thread")
2897 }
2898 mp.schedlink = newmHandoff.newm
2899 newmHandoff.newm.set(mp)
2900 if newmHandoff.waiting {
2901 newmHandoff.waiting = false
2902 notewakeup(&newmHandoff.wake)
2903 }
2904 unlock(&newmHandoff.lock)
2905
2906
2907
2908 releasem(getg().m)
2909 return
2910 }
2911 newm1(mp)
2912 releasem(getg().m)
2913 }
2914
2915 func newm1(mp *m) {
2916 if iscgo {
2917 var ts cgothreadstart
2918 if _cgo_thread_start == nil {
2919 throw("_cgo_thread_start missing")
2920 }
2921 ts.g.set(mp.g0)
2922 ts.tls = (*uint64)(unsafe.Pointer(&mp.tls[0]))
2923 ts.fn = unsafe.Pointer(abi.FuncPCABI0(mstart))
2924 if msanenabled {
2925 msanwrite(unsafe.Pointer(&ts), unsafe.Sizeof(ts))
2926 }
2927 if asanenabled {
2928 asanwrite(unsafe.Pointer(&ts), unsafe.Sizeof(ts))
2929 }
2930 execLock.rlock()
2931 asmcgocall(_cgo_thread_start, unsafe.Pointer(&ts))
2932 execLock.runlock()
2933 return
2934 }
2935 execLock.rlock()
2936 newosproc(mp)
2937 execLock.runlock()
2938 }
2939
2940
2941
2942
2943
2944 func startTemplateThread() {
2945 if GOARCH == "wasm" {
2946 return
2947 }
2948
2949
2950
2951 mp := acquirem()
2952 if !atomic.Cas(&newmHandoff.haveTemplateThread, 0, 1) {
2953 releasem(mp)
2954 return
2955 }
2956 newm(templateThread, nil, -1)
2957 releasem(mp)
2958 }
2959
2960
2961
2962
2963
2964
2965
2966
2967
2968
2969
2970
2971
2972 func templateThread() {
2973 lock(&sched.lock)
2974 sched.nmsys++
2975 checkdead()
2976 unlock(&sched.lock)
2977
2978 for {
2979 lock(&newmHandoff.lock)
2980 for newmHandoff.newm != 0 {
2981 newm := newmHandoff.newm.ptr()
2982 newmHandoff.newm = 0
2983 unlock(&newmHandoff.lock)
2984 for newm != nil {
2985 next := newm.schedlink.ptr()
2986 newm.schedlink = 0
2987 newm1(newm)
2988 newm = next
2989 }
2990 lock(&newmHandoff.lock)
2991 }
2992 newmHandoff.waiting = true
2993 noteclear(&newmHandoff.wake)
2994 unlock(&newmHandoff.lock)
2995 notesleep(&newmHandoff.wake)
2996 }
2997 }
2998
2999
3000
3001 func stopm() {
3002 gp := getg()
3003
3004 if gp.m.locks != 0 {
3005 throw("stopm holding locks")
3006 }
3007 if gp.m.p != 0 {
3008 throw("stopm holding p")
3009 }
3010 if gp.m.spinning {
3011 throw("stopm spinning")
3012 }
3013
3014 lock(&sched.lock)
3015 mput(gp.m)
3016 unlock(&sched.lock)
3017 mPark()
3018 acquirep(gp.m.nextp.ptr())
3019 gp.m.nextp = 0
3020 }
3021
3022 func mspinning() {
3023
3024 getg().m.spinning = true
3025 }
3026
3027
3028
3029
3030
3031
3032
3033
3034
3035
3036
3037
3038
3039
3040
3041
3042
3043
3044 func startm(pp *p, spinning, lockheld bool) {
3045
3046
3047
3048
3049
3050
3051
3052
3053
3054
3055
3056
3057
3058
3059
3060
3061 mp := acquirem()
3062 if !lockheld {
3063 lock(&sched.lock)
3064 }
3065 if pp == nil {
3066 if spinning {
3067
3068
3069
3070 throw("startm: P required for spinning=true")
3071 }
3072 pp, _ = pidleget(0)
3073 if pp == nil {
3074 if !lockheld {
3075 unlock(&sched.lock)
3076 }
3077 releasem(mp)
3078 return
3079 }
3080 }
3081 nmp := mget()
3082 if nmp == nil {
3083
3084
3085
3086
3087
3088
3089
3090
3091
3092
3093
3094
3095
3096
3097 id := mReserveID()
3098 unlock(&sched.lock)
3099
3100 var fn func()
3101 if spinning {
3102
3103 fn = mspinning
3104 }
3105 newm(fn, pp, id)
3106
3107 if lockheld {
3108 lock(&sched.lock)
3109 }
3110
3111
3112 releasem(mp)
3113 return
3114 }
3115 if !lockheld {
3116 unlock(&sched.lock)
3117 }
3118 if nmp.spinning {
3119 throw("startm: m is spinning")
3120 }
3121 if nmp.nextp != 0 {
3122 throw("startm: m has p")
3123 }
3124 if spinning && !runqempty(pp) {
3125 throw("startm: p has runnable gs")
3126 }
3127
3128 nmp.spinning = spinning
3129 nmp.nextp.set(pp)
3130 notewakeup(&nmp.park)
3131
3132
3133 releasem(mp)
3134 }
3135
3136
3137
3138
3139
3140 func handoffp(pp *p) {
3141
3142
3143
3144
3145 if !runqempty(pp) || !sched.runq.empty() {
3146 startm(pp, false, false)
3147 return
3148 }
3149
3150 if (traceEnabled() || traceShuttingDown()) && traceReaderAvailable() != nil {
3151 startm(pp, false, false)
3152 return
3153 }
3154
3155 if gcBlackenEnabled != 0 && gcShouldScheduleWorker(pp) {
3156 startm(pp, false, false)
3157 return
3158 }
3159
3160
3161 if sched.nmspinning.Load()+sched.npidle.Load() == 0 && sched.nmspinning.CompareAndSwap(0, 1) {
3162 sched.needspinning.Store(0)
3163 startm(pp, true, false)
3164 return
3165 }
3166 lock(&sched.lock)
3167 if sched.gcwaiting.Load() {
3168 pp.status = _Pgcstop
3169 pp.gcStopTime = nanotime()
3170 sched.stopwait--
3171 if sched.stopwait == 0 {
3172 notewakeup(&sched.stopnote)
3173 }
3174 unlock(&sched.lock)
3175 return
3176 }
3177 if pp.runSafePointFn != 0 && atomic.Cas(&pp.runSafePointFn, 1, 0) {
3178 sched.safePointFn(pp)
3179 sched.safePointWait--
3180 if sched.safePointWait == 0 {
3181 notewakeup(&sched.safePointNote)
3182 }
3183 }
3184 if !sched.runq.empty() {
3185 unlock(&sched.lock)
3186 startm(pp, false, false)
3187 return
3188 }
3189
3190
3191 if sched.npidle.Load() == gomaxprocs-1 && sched.lastpoll.Load() != 0 {
3192 unlock(&sched.lock)
3193 startm(pp, false, false)
3194 return
3195 }
3196
3197
3198
3199 when := pp.timers.wakeTime()
3200 pidleput(pp, 0)
3201 unlock(&sched.lock)
3202
3203 if when != 0 {
3204 wakeNetPoller(when)
3205 }
3206 }
3207
3208
3209
3210
3211
3212
3213
3214
3215
3216
3217
3218
3219
3220
3221 func wakep() {
3222
3223
3224 if sched.nmspinning.Load() != 0 || !sched.nmspinning.CompareAndSwap(0, 1) {
3225 return
3226 }
3227
3228
3229
3230
3231
3232
3233 mp := acquirem()
3234
3235 var pp *p
3236 lock(&sched.lock)
3237 pp, _ = pidlegetSpinning(0)
3238 if pp == nil {
3239 if sched.nmspinning.Add(-1) < 0 {
3240 throw("wakep: negative nmspinning")
3241 }
3242 unlock(&sched.lock)
3243 releasem(mp)
3244 return
3245 }
3246
3247
3248
3249
3250 unlock(&sched.lock)
3251
3252 startm(pp, true, false)
3253
3254 releasem(mp)
3255 }
3256
3257
3258
3259 func stoplockedm() {
3260 gp := getg()
3261
3262 if gp.m.lockedg == 0 || gp.m.lockedg.ptr().lockedm.ptr() != gp.m {
3263 throw("stoplockedm: inconsistent locking")
3264 }
3265 if gp.m.p != 0 {
3266
3267 pp := releasep()
3268 handoffp(pp)
3269 }
3270 incidlelocked(1)
3271
3272 mPark()
3273 status := readgstatus(gp.m.lockedg.ptr())
3274 if status&^_Gscan != _Grunnable {
3275 print("runtime:stoplockedm: lockedg (atomicstatus=", status, ") is not Grunnable or Gscanrunnable\n")
3276 dumpgstatus(gp.m.lockedg.ptr())
3277 throw("stoplockedm: not runnable")
3278 }
3279 acquirep(gp.m.nextp.ptr())
3280 gp.m.nextp = 0
3281 }
3282
3283
3284
3285
3286
3287 func startlockedm(gp *g) {
3288 mp := gp.lockedm.ptr()
3289 if mp == getg().m {
3290 throw("startlockedm: locked to me")
3291 }
3292 if mp.nextp != 0 {
3293 throw("startlockedm: m has p")
3294 }
3295
3296 incidlelocked(-1)
3297 pp := releasep()
3298 mp.nextp.set(pp)
3299 notewakeup(&mp.park)
3300 stopm()
3301 }
3302
3303
3304
3305 func gcstopm() {
3306 gp := getg()
3307
3308 if !sched.gcwaiting.Load() {
3309 throw("gcstopm: not waiting for gc")
3310 }
3311 if gp.m.spinning {
3312 gp.m.spinning = false
3313
3314
3315 if sched.nmspinning.Add(-1) < 0 {
3316 throw("gcstopm: negative nmspinning")
3317 }
3318 }
3319 pp := releasep()
3320 lock(&sched.lock)
3321 pp.status = _Pgcstop
3322 pp.gcStopTime = nanotime()
3323 sched.stopwait--
3324 if sched.stopwait == 0 {
3325 notewakeup(&sched.stopnote)
3326 }
3327 unlock(&sched.lock)
3328 stopm()
3329 }
3330
3331
3332
3333
3334
3335
3336
3337
3338
3339
3340 func execute(gp *g, inheritTime bool) {
3341 mp := getg().m
3342
3343 if goroutineProfile.active {
3344
3345
3346
3347 tryRecordGoroutineProfile(gp, nil, osyield)
3348 }
3349
3350
3351 mp.curg = gp
3352 gp.m = mp
3353 gp.syncSafePoint = false
3354 casgstatus(gp, _Grunnable, _Grunning)
3355 gp.waitsince = 0
3356 gp.preempt = false
3357 gp.stackguard0 = gp.stack.lo + stackGuard
3358 if !inheritTime {
3359 mp.p.ptr().schedtick++
3360 }
3361
3362 if sys.DITSupported && debug.dataindependenttiming != 1 {
3363 if gp.ditWanted && !mp.ditEnabled {
3364
3365
3366 sys.EnableDIT()
3367 mp.ditEnabled = true
3368 } else if !gp.ditWanted && mp.ditEnabled {
3369
3370
3371
3372
3373
3374 sys.DisableDIT()
3375 mp.ditEnabled = false
3376 }
3377 }
3378
3379
3380 hz := sched.profilehz
3381 if mp.profilehz != hz {
3382 setThreadCPUProfiler(hz)
3383 }
3384
3385 trace := traceAcquire()
3386 if trace.ok() {
3387 trace.GoStart()
3388 traceRelease(trace)
3389 }
3390
3391 gogo(&gp.sched)
3392 }
3393
3394
3395
3396
3397
3398 func findRunnable() (gp *g, inheritTime, tryWakeP bool) {
3399 mp := getg().m
3400
3401
3402
3403
3404
3405 top:
3406
3407
3408
3409 mp.clearAllpSnapshot()
3410
3411 pp := mp.p.ptr()
3412 if sched.gcwaiting.Load() {
3413 gcstopm()
3414 goto top
3415 }
3416 if pp.runSafePointFn != 0 {
3417 runSafePointFn()
3418 }
3419
3420
3421
3422
3423
3424 now, pollUntil, _ := pp.timers.check(0, nil)
3425
3426
3427 if traceEnabled() || traceShuttingDown() {
3428 gp := traceReader()
3429 if gp != nil {
3430 trace := traceAcquire()
3431 casgstatus(gp, _Gwaiting, _Grunnable)
3432 if trace.ok() {
3433 trace.GoUnpark(gp, 0)
3434 traceRelease(trace)
3435 }
3436 return gp, false, true
3437 }
3438 }
3439
3440
3441 if gcBlackenEnabled != 0 {
3442 gp, tnow := gcController.findRunnableGCWorker(pp, now)
3443 if gp != nil {
3444 return gp, false, true
3445 }
3446 now = tnow
3447 }
3448
3449
3450
3451
3452 if pp.schedtick%61 == 0 && !sched.runq.empty() {
3453 lock(&sched.lock)
3454 gp := globrunqget()
3455 unlock(&sched.lock)
3456 if gp != nil {
3457 return gp, false, false
3458 }
3459 }
3460
3461
3462 if fingStatus.Load()&(fingWait|fingWake) == fingWait|fingWake {
3463 if gp := wakefing(); gp != nil {
3464 ready(gp, 0, true)
3465 }
3466 }
3467
3468
3469 if gcCleanups.needsWake() {
3470 gcCleanups.wake()
3471 }
3472
3473 if *cgo_yield != nil {
3474 asmcgocall(*cgo_yield, nil)
3475 }
3476
3477
3478 if gp, inheritTime := runqget(pp); gp != nil {
3479 return gp, inheritTime, false
3480 }
3481
3482
3483 if !sched.runq.empty() {
3484 lock(&sched.lock)
3485 gp, q := globrunqgetbatch(int32(len(pp.runq)) / 2)
3486 unlock(&sched.lock)
3487 if gp != nil {
3488 if runqputbatch(pp, &q); !q.empty() {
3489 throw("Couldn't put Gs into empty local runq")
3490 }
3491 return gp, false, false
3492 }
3493 }
3494
3495
3496
3497
3498
3499
3500
3501
3502
3503
3504 if netpollinited() && netpollAnyWaiters() && sched.lastpoll.Load() != 0 && sched.pollingNet.Swap(1) == 0 {
3505 list, delta := netpoll(0)
3506 sched.pollingNet.Store(0)
3507 if !list.empty() {
3508 gp := list.pop()
3509 injectglist(&list)
3510 netpollAdjustWaiters(delta)
3511 trace := traceAcquire()
3512 casgstatus(gp, _Gwaiting, _Grunnable)
3513 if trace.ok() {
3514 trace.GoUnpark(gp, 0)
3515 traceRelease(trace)
3516 }
3517 return gp, false, false
3518 }
3519 }
3520
3521
3522
3523
3524
3525
3526 if mp.spinning || 2*sched.nmspinning.Load() < gomaxprocs-sched.npidle.Load() {
3527 if !mp.spinning {
3528 mp.becomeSpinning()
3529 }
3530
3531 gp, inheritTime, tnow, w, newWork := stealWork(now)
3532 if gp != nil {
3533
3534 return gp, inheritTime, false
3535 }
3536 if newWork {
3537
3538
3539 goto top
3540 }
3541
3542 now = tnow
3543 if w != 0 && (pollUntil == 0 || w < pollUntil) {
3544
3545 pollUntil = w
3546 }
3547 }
3548
3549
3550
3551
3552
3553 if gcBlackenEnabled != 0 && gcShouldScheduleWorker(pp) && gcController.addIdleMarkWorker() {
3554 node := (*gcBgMarkWorkerNode)(gcBgMarkWorkerPool.pop())
3555 if node != nil {
3556 pp.gcMarkWorkerMode = gcMarkWorkerIdleMode
3557 gp := node.gp.ptr()
3558
3559 trace := traceAcquire()
3560 casgstatus(gp, _Gwaiting, _Grunnable)
3561 if trace.ok() {
3562 trace.GoUnpark(gp, 0)
3563 traceRelease(trace)
3564 }
3565 return gp, false, false
3566 }
3567 gcController.removeIdleMarkWorker()
3568 }
3569
3570
3571
3572
3573
3574 gp, otherReady := beforeIdle(now, pollUntil)
3575 if gp != nil {
3576 trace := traceAcquire()
3577 casgstatus(gp, _Gwaiting, _Grunnable)
3578 if trace.ok() {
3579 trace.GoUnpark(gp, 0)
3580 traceRelease(trace)
3581 }
3582 return gp, false, false
3583 }
3584 if otherReady {
3585 goto top
3586 }
3587
3588
3589
3590
3591
3592
3593
3594
3595
3596 allpSnapshot := mp.snapshotAllp()
3597
3598
3599 idlepMaskSnapshot := idlepMask
3600 timerpMaskSnapshot := timerpMask
3601
3602
3603 lock(&sched.lock)
3604 if sched.gcwaiting.Load() || pp.runSafePointFn != 0 {
3605 unlock(&sched.lock)
3606 goto top
3607 }
3608 if !sched.runq.empty() {
3609 gp, q := globrunqgetbatch(int32(len(pp.runq)) / 2)
3610 unlock(&sched.lock)
3611 if gp == nil {
3612 throw("global runq empty with non-zero runqsize")
3613 }
3614 if runqputbatch(pp, &q); !q.empty() {
3615 throw("Couldn't put Gs into empty local runq")
3616 }
3617 return gp, false, false
3618 }
3619 if !mp.spinning && sched.needspinning.Load() == 1 {
3620
3621 mp.becomeSpinning()
3622 unlock(&sched.lock)
3623 goto top
3624 }
3625 if releasep() != pp {
3626 throw("findRunnable: wrong p")
3627 }
3628 now = pidleput(pp, now)
3629 unlock(&sched.lock)
3630
3631
3632
3633
3634
3635
3636
3637
3638
3639
3640
3641
3642
3643
3644
3645
3646
3647
3648
3649
3650
3651
3652
3653
3654
3655
3656
3657
3658
3659
3660
3661
3662
3663
3664
3665
3666
3667 wasSpinning := mp.spinning
3668 if mp.spinning {
3669 mp.spinning = false
3670 if sched.nmspinning.Add(-1) < 0 {
3671 throw("findRunnable: negative nmspinning")
3672 }
3673
3674
3675
3676
3677
3678
3679
3680
3681
3682
3683
3684
3685 lock(&sched.lock)
3686 if !sched.runq.empty() {
3687 pp, _ := pidlegetSpinning(0)
3688 if pp != nil {
3689 gp, q := globrunqgetbatch(int32(len(pp.runq)) / 2)
3690 unlock(&sched.lock)
3691 if gp == nil {
3692 throw("global runq empty with non-zero runqsize")
3693 }
3694 if runqputbatch(pp, &q); !q.empty() {
3695 throw("Couldn't put Gs into empty local runq")
3696 }
3697 acquirep(pp)
3698 mp.becomeSpinning()
3699 return gp, false, false
3700 }
3701 }
3702 unlock(&sched.lock)
3703
3704 pp := checkRunqsNoP(allpSnapshot, idlepMaskSnapshot)
3705 if pp != nil {
3706 acquirep(pp)
3707 mp.becomeSpinning()
3708 goto top
3709 }
3710
3711
3712 pp, gp := checkIdleGCNoP()
3713 if pp != nil {
3714 acquirep(pp)
3715 mp.becomeSpinning()
3716
3717
3718 pp.gcMarkWorkerMode = gcMarkWorkerIdleMode
3719 trace := traceAcquire()
3720 casgstatus(gp, _Gwaiting, _Grunnable)
3721 if trace.ok() {
3722 trace.GoUnpark(gp, 0)
3723 traceRelease(trace)
3724 }
3725 return gp, false, false
3726 }
3727
3728
3729
3730
3731
3732
3733
3734 pollUntil = checkTimersNoP(allpSnapshot, timerpMaskSnapshot, pollUntil)
3735 }
3736
3737
3738
3739
3740
3741 if netpollinited() && (netpollAnyWaiters() || pollUntil != 0) && sched.lastpoll.Swap(0) != 0 {
3742 sched.pollUntil.Store(pollUntil)
3743 if mp.p != 0 {
3744 throw("findRunnable: netpoll with p")
3745 }
3746 if mp.spinning {
3747 throw("findRunnable: netpoll with spinning")
3748 }
3749 delay := int64(-1)
3750 if pollUntil != 0 {
3751 if now == 0 {
3752 now = nanotime()
3753 }
3754 delay = pollUntil - now
3755 if delay < 0 {
3756 delay = 0
3757 }
3758 }
3759 if faketime != 0 {
3760
3761 delay = 0
3762 }
3763 list, delta := netpoll(delay)
3764
3765 now = nanotime()
3766 sched.pollUntil.Store(0)
3767 sched.lastpoll.Store(now)
3768 if faketime != 0 && list.empty() {
3769
3770
3771 stopm()
3772 goto top
3773 }
3774 lock(&sched.lock)
3775 pp, _ := pidleget(now)
3776 unlock(&sched.lock)
3777 if pp == nil {
3778 injectglist(&list)
3779 netpollAdjustWaiters(delta)
3780 } else {
3781 acquirep(pp)
3782 if !list.empty() {
3783 gp := list.pop()
3784 injectglist(&list)
3785 netpollAdjustWaiters(delta)
3786 trace := traceAcquire()
3787 casgstatus(gp, _Gwaiting, _Grunnable)
3788 if trace.ok() {
3789 trace.GoUnpark(gp, 0)
3790 traceRelease(trace)
3791 }
3792 return gp, false, false
3793 }
3794 if wasSpinning {
3795 mp.becomeSpinning()
3796 }
3797 goto top
3798 }
3799 } else if pollUntil != 0 && netpollinited() {
3800 pollerPollUntil := sched.pollUntil.Load()
3801 if pollerPollUntil == 0 || pollerPollUntil > pollUntil {
3802 netpollBreak()
3803 }
3804 }
3805 stopm()
3806 goto top
3807 }
3808
3809
3810
3811
3812
3813 func pollWork() bool {
3814 if !sched.runq.empty() {
3815 return true
3816 }
3817 p := getg().m.p.ptr()
3818 if !runqempty(p) {
3819 return true
3820 }
3821 if netpollinited() && netpollAnyWaiters() && sched.lastpoll.Load() != 0 {
3822 if list, delta := netpoll(0); !list.empty() {
3823 injectglist(&list)
3824 netpollAdjustWaiters(delta)
3825 return true
3826 }
3827 }
3828 return false
3829 }
3830
3831
3832
3833
3834
3835
3836
3837 func stealWork(now int64) (gp *g, inheritTime bool, rnow, pollUntil int64, newWork bool) {
3838 pp := getg().m.p.ptr()
3839
3840 ranTimer := false
3841
3842 const stealTries = 4
3843 for i := 0; i < stealTries; i++ {
3844 stealTimersOrRunNextG := i == stealTries-1
3845
3846 for enum := stealOrder.start(cheaprand()); !enum.done(); enum.next() {
3847 if sched.gcwaiting.Load() {
3848
3849 return nil, false, now, pollUntil, true
3850 }
3851 p2 := allp[enum.position()]
3852 if pp == p2 {
3853 continue
3854 }
3855
3856
3857
3858
3859
3860
3861
3862
3863
3864
3865
3866
3867
3868
3869 if stealTimersOrRunNextG && timerpMask.read(enum.position()) {
3870 tnow, w, ran := p2.timers.check(now, nil)
3871 now = tnow
3872 if w != 0 && (pollUntil == 0 || w < pollUntil) {
3873 pollUntil = w
3874 }
3875 if ran {
3876
3877
3878
3879
3880
3881
3882
3883
3884 if gp, inheritTime := runqget(pp); gp != nil {
3885 return gp, inheritTime, now, pollUntil, ranTimer
3886 }
3887 ranTimer = true
3888 }
3889 }
3890
3891
3892 if !idlepMask.read(enum.position()) {
3893 if gp := runqsteal(pp, p2, stealTimersOrRunNextG); gp != nil {
3894 return gp, false, now, pollUntil, ranTimer
3895 }
3896 }
3897 }
3898 }
3899
3900
3901
3902
3903 return nil, false, now, pollUntil, ranTimer
3904 }
3905
3906
3907
3908
3909
3910
3911 func checkRunqsNoP(allpSnapshot []*p, idlepMaskSnapshot pMask) *p {
3912 for id, p2 := range allpSnapshot {
3913 if !idlepMaskSnapshot.read(uint32(id)) && !runqempty(p2) {
3914 lock(&sched.lock)
3915 pp, _ := pidlegetSpinning(0)
3916 if pp == nil {
3917
3918 unlock(&sched.lock)
3919 return nil
3920 }
3921 unlock(&sched.lock)
3922 return pp
3923 }
3924 }
3925
3926
3927 return nil
3928 }
3929
3930
3931
3932
3933 func checkTimersNoP(allpSnapshot []*p, timerpMaskSnapshot pMask, pollUntil int64) int64 {
3934 for id, p2 := range allpSnapshot {
3935 if timerpMaskSnapshot.read(uint32(id)) {
3936 w := p2.timers.wakeTime()
3937 if w != 0 && (pollUntil == 0 || w < pollUntil) {
3938 pollUntil = w
3939 }
3940 }
3941 }
3942
3943 return pollUntil
3944 }
3945
3946
3947
3948
3949
3950 func checkIdleGCNoP() (*p, *g) {
3951
3952
3953
3954
3955
3956
3957 if atomic.Load(&gcBlackenEnabled) == 0 || !gcController.needIdleMarkWorker() {
3958 return nil, nil
3959 }
3960 if !gcShouldScheduleWorker(nil) {
3961 return nil, nil
3962 }
3963
3964
3965
3966
3967
3968
3969
3970
3971
3972
3973
3974
3975
3976
3977
3978
3979
3980
3981 lock(&sched.lock)
3982 pp, now := pidlegetSpinning(0)
3983 if pp == nil {
3984 unlock(&sched.lock)
3985 return nil, nil
3986 }
3987
3988
3989 if gcBlackenEnabled == 0 || !gcController.addIdleMarkWorker() {
3990 pidleput(pp, now)
3991 unlock(&sched.lock)
3992 return nil, nil
3993 }
3994
3995 node := (*gcBgMarkWorkerNode)(gcBgMarkWorkerPool.pop())
3996 if node == nil {
3997 pidleput(pp, now)
3998 unlock(&sched.lock)
3999 gcController.removeIdleMarkWorker()
4000 return nil, nil
4001 }
4002
4003 unlock(&sched.lock)
4004
4005 return pp, node.gp.ptr()
4006 }
4007
4008
4009
4010
4011 func wakeNetPoller(when int64) {
4012 if sched.lastpoll.Load() == 0 {
4013
4014
4015
4016
4017 pollerPollUntil := sched.pollUntil.Load()
4018 if pollerPollUntil == 0 || pollerPollUntil > when {
4019 netpollBreak()
4020 }
4021 } else {
4022
4023
4024 if GOOS != "plan9" {
4025 wakep()
4026 }
4027 }
4028 }
4029
4030 func resetspinning() {
4031 gp := getg()
4032 if !gp.m.spinning {
4033 throw("resetspinning: not a spinning m")
4034 }
4035 gp.m.spinning = false
4036 nmspinning := sched.nmspinning.Add(-1)
4037 if nmspinning < 0 {
4038 throw("findRunnable: negative nmspinning")
4039 }
4040
4041
4042
4043 wakep()
4044 }
4045
4046
4047
4048
4049
4050
4051
4052
4053
4054 func injectglist(glist *gList) {
4055 if glist.empty() {
4056 return
4057 }
4058
4059
4060
4061 var tail *g
4062 trace := traceAcquire()
4063 for gp := glist.head.ptr(); gp != nil; gp = gp.schedlink.ptr() {
4064 tail = gp
4065 casgstatus(gp, _Gwaiting, _Grunnable)
4066 if trace.ok() {
4067 trace.GoUnpark(gp, 0)
4068 }
4069 }
4070 if trace.ok() {
4071 traceRelease(trace)
4072 }
4073
4074
4075 q := gQueue{glist.head, tail.guintptr(), glist.size}
4076 *glist = gList{}
4077
4078 startIdle := func(n int32) {
4079 for ; n > 0; n-- {
4080 mp := acquirem()
4081 lock(&sched.lock)
4082
4083 pp, _ := pidlegetSpinning(0)
4084 if pp == nil {
4085 unlock(&sched.lock)
4086 releasem(mp)
4087 break
4088 }
4089
4090 startm(pp, false, true)
4091 unlock(&sched.lock)
4092 releasem(mp)
4093 }
4094 }
4095
4096 pp := getg().m.p.ptr()
4097 if pp == nil {
4098 n := q.size
4099 lock(&sched.lock)
4100 globrunqputbatch(&q)
4101 unlock(&sched.lock)
4102 startIdle(n)
4103 return
4104 }
4105
4106 var globq gQueue
4107 npidle := sched.npidle.Load()
4108 for ; npidle > 0 && !q.empty(); npidle-- {
4109 g := q.pop()
4110 globq.pushBack(g)
4111 }
4112 if !globq.empty() {
4113 n := globq.size
4114 lock(&sched.lock)
4115 globrunqputbatch(&globq)
4116 unlock(&sched.lock)
4117 startIdle(n)
4118 }
4119
4120 if runqputbatch(pp, &q); !q.empty() {
4121 lock(&sched.lock)
4122 globrunqputbatch(&q)
4123 unlock(&sched.lock)
4124 }
4125
4126
4127
4128
4129
4130
4131
4132
4133
4134
4135
4136
4137
4138
4139 wakep()
4140 }
4141
4142
4143
4144 func schedule() {
4145 mp := getg().m
4146
4147 if mp.locks != 0 {
4148 throw("schedule: holding locks")
4149 }
4150
4151 if mp.lockedg != 0 {
4152 stoplockedm()
4153 execute(mp.lockedg.ptr(), false)
4154 }
4155
4156
4157
4158 if mp.incgo {
4159 throw("schedule: in cgo")
4160 }
4161
4162 top:
4163 pp := mp.p.ptr()
4164 pp.preempt = false
4165
4166
4167
4168
4169 if mp.spinning && (pp.runnext != 0 || pp.runqhead != pp.runqtail) {
4170 throw("schedule: spinning with local work")
4171 }
4172
4173 gp, inheritTime, tryWakeP := findRunnable()
4174
4175
4176 pp = mp.p.ptr()
4177
4178
4179
4180
4181 mp.clearAllpSnapshot()
4182
4183
4184
4185
4186
4187
4188
4189
4190 gcController.releaseNextGCMarkWorker(pp)
4191
4192 if debug.dontfreezetheworld > 0 && freezing.Load() {
4193
4194
4195
4196
4197
4198
4199
4200 lock(&deadlock)
4201 lock(&deadlock)
4202 }
4203
4204
4205
4206
4207 if mp.spinning {
4208 resetspinning()
4209 }
4210
4211 if sched.disable.user && !schedEnabled(gp) {
4212
4213
4214
4215 lock(&sched.lock)
4216 if schedEnabled(gp) {
4217
4218
4219 unlock(&sched.lock)
4220 } else {
4221 sched.disable.runnable.pushBack(gp)
4222 unlock(&sched.lock)
4223 goto top
4224 }
4225 }
4226
4227
4228
4229 if tryWakeP {
4230 wakep()
4231 }
4232 if gp.lockedm != 0 {
4233
4234
4235 startlockedm(gp)
4236 goto top
4237 }
4238
4239 execute(gp, inheritTime)
4240 }
4241
4242
4243
4244
4245
4246
4247
4248
4249 func dropg() {
4250 gp := getg()
4251
4252 setMNoWB(&gp.m.curg.m, nil)
4253 setGNoWB(&gp.m.curg, nil)
4254 }
4255
4256 func parkunlock_c(gp *g, lock unsafe.Pointer) bool {
4257 unlock((*mutex)(lock))
4258 return true
4259 }
4260
4261
4262 func park_m(gp *g) {
4263 mp := getg().m
4264
4265 trace := traceAcquire()
4266
4267
4268
4269
4270
4271 bubble := gp.bubble
4272 if bubble != nil {
4273 bubble.incActive()
4274 }
4275
4276 if trace.ok() {
4277
4278
4279
4280 trace.GoPark(mp.waitTraceBlockReason, mp.waitTraceSkip)
4281 }
4282
4283
4284 casgstatus(gp, _Grunning, _Gwaiting)
4285 if trace.ok() {
4286 traceRelease(trace)
4287 }
4288
4289 dropg()
4290
4291 if fn := mp.waitunlockf; fn != nil {
4292 ok := fn(gp, mp.waitlock)
4293 mp.waitunlockf = nil
4294 mp.waitlock = nil
4295 if !ok {
4296 trace := traceAcquire()
4297 casgstatus(gp, _Gwaiting, _Grunnable)
4298 if bubble != nil {
4299 bubble.decActive()
4300 }
4301 if trace.ok() {
4302 trace.GoUnpark(gp, 2)
4303 traceRelease(trace)
4304 }
4305 execute(gp, true)
4306 }
4307 }
4308
4309 if bubble != nil {
4310 bubble.decActive()
4311 }
4312
4313 schedule()
4314 }
4315
4316 func goschedImpl(gp *g, preempted bool) {
4317 pp := gp.m.p.ptr()
4318 trace := traceAcquire()
4319 status := readgstatus(gp)
4320 if status&^_Gscan != _Grunning {
4321 dumpgstatus(gp)
4322 throw("bad g status")
4323 }
4324 if trace.ok() {
4325
4326
4327
4328 if preempted {
4329 trace.GoPreempt()
4330 } else {
4331 trace.GoSched()
4332 }
4333 }
4334 casgstatus(gp, _Grunning, _Grunnable)
4335 if trace.ok() {
4336 traceRelease(trace)
4337 }
4338
4339 dropg()
4340 if preempted && sched.gcwaiting.Load() {
4341
4342
4343 runqput(pp, gp, true)
4344 } else {
4345 lock(&sched.lock)
4346 globrunqput(gp)
4347 unlock(&sched.lock)
4348 }
4349
4350 if mainStarted {
4351 wakep()
4352 }
4353
4354 schedule()
4355 }
4356
4357
4358 func gosched_m(gp *g) {
4359 goschedImpl(gp, false)
4360 }
4361
4362
4363 func goschedguarded_m(gp *g) {
4364 if !canPreemptM(gp.m) {
4365 gogo(&gp.sched)
4366 }
4367 goschedImpl(gp, false)
4368 }
4369
4370 func gopreempt_m(gp *g) {
4371 goschedImpl(gp, true)
4372 }
4373
4374
4375
4376
4377 func preemptPark(gp *g) {
4378 status := readgstatus(gp)
4379 if status&^_Gscan != _Grunning {
4380 dumpgstatus(gp)
4381 throw("bad g status")
4382 }
4383
4384 if gp.asyncSafePoint {
4385
4386
4387
4388 f := findfunc(gp.sched.pc)
4389 if !f.valid() {
4390 throw("preempt at unknown pc")
4391 }
4392 if f.flag&abi.FuncFlagSPWrite != 0 {
4393 println("runtime: unexpected SPWRITE function", funcname(f), "in async preempt")
4394 throw("preempt SPWRITE")
4395 }
4396 }
4397
4398
4399
4400
4401
4402
4403
4404 casGToPreemptScan(gp, _Grunning, _Gscan|_Gpreempted)
4405
4406
4407
4408
4409
4410
4411
4412
4413
4414
4415
4416
4417
4418
4419
4420
4421
4422
4423
4424
4425
4426 trace := traceAcquire()
4427 if trace.ok() {
4428 trace.GoPark(traceBlockPreempted, 0)
4429 }
4430
4431
4432
4433
4434 dropg()
4435
4436
4437 casfrom_Gscanstatus(gp, _Gscan|_Gpreempted, _Gpreempted)
4438 if trace.ok() {
4439 traceRelease(trace)
4440 }
4441
4442
4443 schedule()
4444 }
4445
4446
4447
4448
4449
4450
4451
4452
4453
4454
4455
4456
4457
4458
4459
4460 func goyield() {
4461 checkTimeouts()
4462 mcall(goyield_m)
4463 }
4464
4465 func goyield_m(gp *g) {
4466 trace := traceAcquire()
4467 pp := gp.m.p.ptr()
4468 if trace.ok() {
4469
4470
4471
4472 trace.GoPreempt()
4473 }
4474 casgstatus(gp, _Grunning, _Grunnable)
4475 if trace.ok() {
4476 traceRelease(trace)
4477 }
4478 dropg()
4479 runqput(pp, gp, false)
4480 schedule()
4481 }
4482
4483
4484 func goexit1() {
4485 if raceenabled {
4486 if gp := getg(); gp.bubble != nil {
4487 racereleasemergeg(gp, gp.bubble.raceaddr())
4488 }
4489 racegoend()
4490 }
4491 trace := traceAcquire()
4492 if trace.ok() {
4493 trace.GoEnd()
4494 traceRelease(trace)
4495 }
4496 mcall(goexit0)
4497 }
4498
4499
4500 func goexit0(gp *g) {
4501 if goexperiment.RuntimeSecret && gp.secret > 0 {
4502
4503
4504 memclrNoHeapPointers(unsafe.Pointer(gp.stack.lo), gp.stack.hi-gp.stack.lo)
4505
4506
4507 }
4508 gdestroy(gp)
4509 schedule()
4510 }
4511
4512 func gdestroy(gp *g) {
4513 mp := getg().m
4514 pp := mp.p.ptr()
4515
4516 casgstatus(gp, _Grunning, _Gdead)
4517 gcController.addScannableStack(pp, -int64(gp.stack.hi-gp.stack.lo))
4518 if isSystemGoroutine(gp, false) {
4519 sched.ngsys.Add(-1)
4520 }
4521 gp.m = nil
4522 locked := gp.lockedm != 0
4523 gp.lockedm = 0
4524 mp.lockedg = 0
4525 gp.preemptStop = false
4526 gp.paniconfault = false
4527 gp._defer = nil
4528 gp._panic = nil
4529 gp.writebuf = nil
4530 gp.waitreason = waitReasonZero
4531 gp.param = nil
4532 gp.labels = nil
4533 gp.timer = nil
4534 gp.bubble = nil
4535 gp.fipsOnlyBypass = false
4536 gp.secret = 0
4537
4538 if gcBlackenEnabled != 0 && gp.gcAssistBytes > 0 {
4539
4540
4541
4542 assistWorkPerByte := gcController.assistWorkPerByte.Load()
4543 scanCredit := int64(assistWorkPerByte * float64(gp.gcAssistBytes))
4544 gcController.bgScanCredit.Add(scanCredit)
4545 gp.gcAssistBytes = 0
4546 }
4547
4548 dropg()
4549
4550 if GOARCH == "wasm" {
4551 gfput(pp, gp)
4552 return
4553 }
4554
4555 if locked && mp.lockedInt != 0 {
4556 print("runtime: mp.lockedInt = ", mp.lockedInt, "\n")
4557 if mp.isextra {
4558 throw("runtime.Goexit called in a thread that was not created by the Go runtime")
4559 }
4560 throw("exited a goroutine internally locked to the OS thread")
4561 }
4562 gfput(pp, gp)
4563 if locked {
4564
4565
4566
4567
4568
4569
4570 if GOOS != "plan9" {
4571 gogo(&mp.g0.sched)
4572 } else {
4573
4574
4575 mp.lockedExt = 0
4576 }
4577 }
4578 }
4579
4580
4581
4582
4583
4584
4585
4586
4587
4588 func save(pc, sp, bp uintptr) {
4589 gp := getg()
4590
4591 if gp == gp.m.g0 || gp == gp.m.gsignal {
4592
4593
4594
4595
4596
4597 throw("save on system g not allowed")
4598 }
4599
4600 gp.sched.pc = pc
4601 gp.sched.sp = sp
4602 gp.sched.lr = 0
4603 gp.sched.bp = bp
4604
4605
4606
4607 if gp.sched.ctxt != nil {
4608 badctxt()
4609 }
4610 }
4611
4612
4613
4614
4615
4616
4617
4618
4619
4620
4621
4622
4623
4624
4625
4626
4627
4628
4629
4630
4631
4632
4633
4634
4635
4636 func reentersyscall(pc, sp, bp uintptr) {
4637 gp := getg()
4638
4639
4640
4641 gp.m.locks++
4642
4643
4644
4645
4646
4647
4648
4649
4650
4651
4652
4653
4654
4655
4656
4657
4658
4659
4660
4661
4662
4663 if goexperiment.RuntimeSecret {
4664 eraseSecretsSignalStk()
4665 }
4666
4667
4668
4669
4670
4671 gp.stackguard0 = stackPreempt
4672 gp.throwsplit = true
4673
4674
4675 gp.m.syscalltick = gp.m.p.ptr().syscalltick
4676
4677 pp := gp.m.p.ptr()
4678 if pp.runSafePointFn != 0 {
4679
4680 systemstack(runSafePointFn)
4681 }
4682 gp.m.oldp.set(pp)
4683
4684
4685 save(pc, sp, bp)
4686 gp.syscallsp = sp
4687 gp.syscallpc = pc
4688 gp.syscallbp = bp
4689
4690
4691 if gp.syscallsp < gp.stack.lo || gp.stack.hi < gp.syscallsp {
4692 systemstack(func() {
4693 print("entersyscall inconsistent sp ", hex(gp.syscallsp), " [", hex(gp.stack.lo), ",", hex(gp.stack.hi), "]\n")
4694 throw("entersyscall")
4695 })
4696 }
4697 if gp.syscallbp != 0 && gp.syscallbp < gp.stack.lo || gp.stack.hi < gp.syscallbp {
4698 systemstack(func() {
4699 print("entersyscall inconsistent bp ", hex(gp.syscallbp), " [", hex(gp.stack.lo), ",", hex(gp.stack.hi), "]\n")
4700 throw("entersyscall")
4701 })
4702 }
4703 trace := traceAcquire()
4704 if trace.ok() {
4705
4706
4707
4708
4709 systemstack(func() {
4710 trace.GoSysCall()
4711 })
4712
4713 save(pc, sp, bp)
4714 }
4715 if sched.gcwaiting.Load() {
4716
4717
4718
4719 systemstack(func() {
4720 entersyscallHandleGCWait(trace)
4721 })
4722
4723 save(pc, sp, bp)
4724 }
4725
4726
4727
4728
4729
4730 if gp.bubble != nil || !gp.atomicstatus.CompareAndSwap(_Grunning, _Gsyscall) {
4731 casgstatus(gp, _Grunning, _Gsyscall)
4732 }
4733 if staticLockRanking {
4734
4735 save(pc, sp, bp)
4736 }
4737 if trace.ok() {
4738
4739
4740
4741 traceRelease(trace)
4742 }
4743 if sched.sysmonwait.Load() {
4744 systemstack(entersyscallWakeSysmon)
4745
4746 save(pc, sp, bp)
4747 }
4748 gp.m.locks--
4749 }
4750
4751
4752
4753
4754 const debugExtendGrunningNoP = false
4755
4756
4757
4758
4759
4760
4761
4762
4763
4764
4765
4766
4767
4768
4769
4770 func entersyscall() {
4771
4772
4773
4774
4775 fp := getcallerfp()
4776 reentersyscall(sys.GetCallerPC(), sys.GetCallerSP(), fp)
4777 }
4778
4779 func entersyscallWakeSysmon() {
4780 lock(&sched.lock)
4781 if sched.sysmonwait.Load() {
4782 sched.sysmonwait.Store(false)
4783 notewakeup(&sched.sysmonnote)
4784 }
4785 unlock(&sched.lock)
4786 }
4787
4788 func entersyscallHandleGCWait(trace traceLocker) {
4789 gp := getg()
4790
4791 lock(&sched.lock)
4792 if sched.stopwait > 0 {
4793
4794 pp := gp.m.p.ptr()
4795 pp.m = 0
4796 gp.m.p = 0
4797 atomic.Store(&pp.status, _Pgcstop)
4798
4799 if trace.ok() {
4800 trace.ProcStop(pp)
4801 }
4802 addGSyscallNoP(gp.m)
4803 pp.gcStopTime = nanotime()
4804 pp.syscalltick++
4805 if sched.stopwait--; sched.stopwait == 0 {
4806 notewakeup(&sched.stopnote)
4807 }
4808 }
4809 unlock(&sched.lock)
4810 }
4811
4812
4813
4814
4815
4816
4817
4818
4819
4820
4821
4822
4823
4824 func entersyscallblock() {
4825 gp := getg()
4826
4827 gp.m.locks++
4828 gp.throwsplit = true
4829 gp.stackguard0 = stackPreempt
4830 gp.m.syscalltick = gp.m.p.ptr().syscalltick
4831 gp.m.p.ptr().syscalltick++
4832
4833 addGSyscallNoP(gp.m)
4834
4835
4836 pc := sys.GetCallerPC()
4837 sp := sys.GetCallerSP()
4838 bp := getcallerfp()
4839 save(pc, sp, bp)
4840 gp.syscallsp = gp.sched.sp
4841 gp.syscallpc = gp.sched.pc
4842 gp.syscallbp = gp.sched.bp
4843 if gp.syscallsp < gp.stack.lo || gp.stack.hi < gp.syscallsp {
4844 sp1 := sp
4845 sp2 := gp.sched.sp
4846 sp3 := gp.syscallsp
4847 systemstack(func() {
4848 print("entersyscallblock inconsistent sp ", hex(sp1), " ", hex(sp2), " ", hex(sp3), " [", hex(gp.stack.lo), ",", hex(gp.stack.hi), "]\n")
4849 throw("entersyscallblock")
4850 })
4851 }
4852
4853
4854
4855
4856
4857
4858 trace := traceAcquire()
4859 systemstack(func() {
4860 if trace.ok() {
4861 trace.GoSysCall()
4862 }
4863 handoffp(releasep())
4864 })
4865
4866
4867
4868 if debugExtendGrunningNoP {
4869 usleep(10)
4870 }
4871 casgstatus(gp, _Grunning, _Gsyscall)
4872 if gp.syscallsp < gp.stack.lo || gp.stack.hi < gp.syscallsp {
4873 systemstack(func() {
4874 print("entersyscallblock inconsistent sp ", hex(sp), " ", hex(gp.sched.sp), " ", hex(gp.syscallsp), " [", hex(gp.stack.lo), ",", hex(gp.stack.hi), "]\n")
4875 throw("entersyscallblock")
4876 })
4877 }
4878 if gp.syscallbp != 0 && gp.syscallbp < gp.stack.lo || gp.stack.hi < gp.syscallbp {
4879 systemstack(func() {
4880 print("entersyscallblock inconsistent bp ", hex(bp), " ", hex(gp.sched.bp), " ", hex(gp.syscallbp), " [", hex(gp.stack.lo), ",", hex(gp.stack.hi), "]\n")
4881 throw("entersyscallblock")
4882 })
4883 }
4884 if trace.ok() {
4885 systemstack(func() {
4886 traceRelease(trace)
4887 })
4888 }
4889
4890
4891 save(sys.GetCallerPC(), sys.GetCallerSP(), getcallerfp())
4892
4893 gp.m.locks--
4894 }
4895
4896
4897
4898
4899
4900
4901
4902
4903
4904
4905
4906
4907
4908
4909
4910
4911
4912
4913
4914
4915
4916 func exitsyscall() {
4917 gp := getg()
4918
4919 gp.m.locks++
4920 if sys.GetCallerSP() > gp.syscallsp {
4921 throw("exitsyscall: syscall frame is no longer valid")
4922 }
4923 gp.waitsince = 0
4924
4925 if sched.stopwait == freezeStopWait {
4926
4927
4928
4929 systemstack(func() {
4930 lock(&deadlock)
4931 lock(&deadlock)
4932 })
4933 }
4934
4935
4936
4937
4938
4939
4940
4941
4942
4943
4944
4945
4946 if gp.bubble != nil || !gp.atomicstatus.CompareAndSwap(_Gsyscall, _Grunning) {
4947 casgstatus(gp, _Gsyscall, _Grunning)
4948 }
4949
4950
4951
4952
4953 if debugExtendGrunningNoP {
4954 usleep(10)
4955 }
4956
4957
4958 oldp := gp.m.oldp.ptr()
4959 gp.m.oldp.set(nil)
4960
4961
4962 pp := gp.m.p.ptr()
4963 if pp != nil {
4964
4965 if trace := traceAcquire(); trace.ok() {
4966 systemstack(func() {
4967
4968
4969
4970
4971
4972
4973
4974
4975 if pp.syscalltick == gp.m.syscalltick {
4976 trace.GoSysExit(false)
4977 } else {
4978
4979
4980
4981
4982 trace.ProcSteal(pp)
4983 trace.ProcStart()
4984 trace.GoSysExit(true)
4985 trace.GoStart()
4986 }
4987 traceRelease(trace)
4988 })
4989 }
4990 } else {
4991
4992 systemstack(func() {
4993
4994 if pp := exitsyscallTryGetP(oldp); pp != nil {
4995
4996 acquirepNoTrace(pp)
4997
4998
4999 if trace := traceAcquire(); trace.ok() {
5000 trace.ProcStart()
5001 trace.GoSysExit(true)
5002 trace.GoStart()
5003 traceRelease(trace)
5004 }
5005 }
5006 })
5007 pp = gp.m.p.ptr()
5008 }
5009
5010
5011 if pp != nil {
5012 if goroutineProfile.active {
5013
5014
5015
5016 systemstack(func() {
5017 tryRecordGoroutineProfileWB(gp)
5018 })
5019 }
5020
5021
5022 pp.syscalltick++
5023
5024
5025
5026 gp.syscallsp = 0
5027 gp.m.locks--
5028 if gp.preempt {
5029
5030 gp.stackguard0 = stackPreempt
5031 } else {
5032
5033 gp.stackguard0 = gp.stack.lo + stackGuard
5034 }
5035 gp.throwsplit = false
5036
5037 if sched.disable.user && !schedEnabled(gp) {
5038
5039 Gosched()
5040 }
5041 return
5042 }
5043
5044 gp.m.locks--
5045
5046
5047 mcall(exitsyscallNoP)
5048
5049
5050
5051
5052
5053
5054
5055 gp.syscallsp = 0
5056 gp.m.p.ptr().syscalltick++
5057 gp.throwsplit = false
5058 }
5059
5060
5061
5062
5063
5064
5065
5066 func exitsyscallTryGetP(oldp *p) *p {
5067
5068 if oldp != nil {
5069 if thread, ok := setBlockOnExitSyscall(oldp); ok {
5070 thread.takeP()
5071 decGSyscallNoP(getg().m)
5072 thread.resume()
5073 return oldp
5074 }
5075 }
5076
5077
5078 if sched.pidle != 0 {
5079 lock(&sched.lock)
5080 pp, _ := pidleget(0)
5081 if pp != nil && sched.sysmonwait.Load() {
5082 sched.sysmonwait.Store(false)
5083 notewakeup(&sched.sysmonnote)
5084 }
5085 unlock(&sched.lock)
5086 if pp != nil {
5087 decGSyscallNoP(getg().m)
5088 return pp
5089 }
5090 }
5091 return nil
5092 }
5093
5094
5095
5096
5097
5098
5099
5100 func exitsyscallNoP(gp *g) {
5101 traceExitingSyscall()
5102 trace := traceAcquire()
5103 casgstatus(gp, _Grunning, _Grunnable)
5104 traceExitedSyscall()
5105 if trace.ok() {
5106
5107
5108
5109
5110 trace.GoSysExit(true)
5111 traceRelease(trace)
5112 }
5113 decGSyscallNoP(getg().m)
5114 dropg()
5115 lock(&sched.lock)
5116 var pp *p
5117 if schedEnabled(gp) {
5118 pp, _ = pidleget(0)
5119 }
5120 var locked bool
5121 if pp == nil {
5122 globrunqput(gp)
5123
5124
5125
5126
5127
5128
5129 locked = gp.lockedm != 0
5130 } else if sched.sysmonwait.Load() {
5131 sched.sysmonwait.Store(false)
5132 notewakeup(&sched.sysmonnote)
5133 }
5134 unlock(&sched.lock)
5135 if pp != nil {
5136 acquirep(pp)
5137 execute(gp, false)
5138 }
5139 if locked {
5140
5141
5142
5143
5144 stoplockedm()
5145 execute(gp, false)
5146 }
5147 stopm()
5148 schedule()
5149 }
5150
5151
5152
5153
5154
5155
5156
5157 func addGSyscallNoP(mp *m) {
5158
5159
5160
5161 if !mp.isExtraInC {
5162
5163
5164
5165
5166
5167 sched.nGsyscallNoP.Add(1)
5168 }
5169 }
5170
5171
5172
5173
5174
5175
5176
5177 func decGSyscallNoP(mp *m) {
5178
5179
5180
5181 if !mp.isExtraInC {
5182 sched.nGsyscallNoP.Add(-1)
5183 }
5184 }
5185
5186
5187
5188
5189
5190
5191
5192
5193
5194
5195
5196
5197
5198 func syscall_runtime_BeforeFork() {
5199 gp := getg().m.curg
5200
5201
5202
5203
5204 gp.m.locks++
5205 sigsave(&gp.m.sigmask)
5206 sigblock(false)
5207
5208
5209
5210
5211
5212 gp.stackguard0 = stackFork
5213 }
5214
5215
5216
5217
5218
5219
5220
5221
5222
5223
5224
5225
5226
5227 func syscall_runtime_AfterFork() {
5228 gp := getg().m.curg
5229
5230
5231 gp.stackguard0 = gp.stack.lo + stackGuard
5232
5233 msigrestore(gp.m.sigmask)
5234
5235 gp.m.locks--
5236 }
5237
5238
5239
5240 var inForkedChild bool
5241
5242
5243
5244
5245
5246
5247
5248
5249
5250
5251
5252
5253
5254
5255
5256
5257
5258
5259
5260
5261 func syscall_runtime_AfterForkInChild() {
5262
5263
5264
5265
5266 inForkedChild = true
5267
5268 clearSignalHandlers()
5269
5270
5271
5272 msigrestore(getg().m.sigmask)
5273
5274 inForkedChild = false
5275 }
5276
5277
5278
5279
5280 var pendingPreemptSignals atomic.Int32
5281
5282
5283
5284
5285 func syscall_runtime_BeforeExec() {
5286
5287 execLock.lock()
5288
5289
5290
5291 if GOOS == "darwin" || GOOS == "ios" {
5292 for pendingPreemptSignals.Load() > 0 {
5293 osyield()
5294 }
5295 }
5296 }
5297
5298
5299
5300
5301 func syscall_runtime_AfterExec() {
5302 execLock.unlock()
5303 }
5304
5305
5306 func malg(stacksize int32) *g {
5307 newg := new(g)
5308 if stacksize >= 0 {
5309 stacksize = round2(stackSystem + stacksize)
5310 systemstack(func() {
5311 newg.stack = stackalloc(uint32(stacksize))
5312 if valgrindenabled {
5313 newg.valgrindStackID = valgrindRegisterStack(unsafe.Pointer(newg.stack.lo), unsafe.Pointer(newg.stack.hi))
5314 }
5315 })
5316 newg.stackguard0 = newg.stack.lo + stackGuard
5317 newg.stackguard1 = ^uintptr(0)
5318
5319
5320 *(*uintptr)(unsafe.Pointer(newg.stack.lo)) = 0
5321 }
5322 return newg
5323 }
5324
5325
5326
5327
5328 func newproc(fn *funcval) {
5329 gp := getg()
5330 pc := sys.GetCallerPC()
5331 systemstack(func() {
5332 newg := newproc1(fn, gp, pc, false, waitReasonZero)
5333
5334 pp := getg().m.p.ptr()
5335 runqput(pp, newg, true)
5336
5337 if mainStarted {
5338 wakep()
5339 }
5340 })
5341 }
5342
5343
5344
5345
5346 func newproc1(fn *funcval, callergp *g, callerpc uintptr, parked bool, waitreason waitReason) *g {
5347 if fn == nil {
5348 fatal("go of nil func value")
5349 }
5350
5351 mp := acquirem()
5352 pp := mp.p.ptr()
5353 newg := gfget(pp)
5354 if newg == nil {
5355 newg = malg(stackMin)
5356 casgstatus(newg, _Gidle, _Gdead)
5357 allgadd(newg)
5358 }
5359 if newg.stack.hi == 0 {
5360 throw("newproc1: newg missing stack")
5361 }
5362
5363 if readgstatus(newg) != _Gdead {
5364 throw("newproc1: new g is not Gdead")
5365 }
5366
5367 totalSize := uintptr(4*goarch.PtrSize + sys.MinFrameSize)
5368 totalSize = alignUp(totalSize, sys.StackAlign)
5369 sp := newg.stack.hi - totalSize
5370 if usesLR {
5371
5372 *(*uintptr)(unsafe.Pointer(sp)) = 0
5373 prepGoExitFrame(sp)
5374 }
5375 if GOARCH == "arm64" {
5376
5377 *(*uintptr)(unsafe.Pointer(sp - goarch.PtrSize)) = 0
5378 }
5379
5380 memclrNoHeapPointers(unsafe.Pointer(&newg.sched), unsafe.Sizeof(newg.sched))
5381 newg.sched.sp = sp
5382 newg.stktopsp = sp
5383 newg.sched.pc = abi.FuncPCABI0(goexit) + sys.PCQuantum
5384 newg.sched.g = guintptr(unsafe.Pointer(newg))
5385 gostartcallfn(&newg.sched, fn)
5386 newg.parentGoid = callergp.goid
5387 newg.gopc = callerpc
5388 newg.ancestors = saveAncestors(callergp)
5389 newg.startpc = fn.fn
5390 newg.runningCleanups.Store(false)
5391 if isSystemGoroutine(newg, false) {
5392 sched.ngsys.Add(1)
5393 } else {
5394
5395 newg.bubble = callergp.bubble
5396 if mp.curg != nil {
5397 newg.labels = mp.curg.labels
5398 }
5399 if goroutineProfile.active {
5400
5401
5402
5403
5404
5405 newg.goroutineProfiled.Store(goroutineProfileSatisfied)
5406 }
5407 }
5408
5409 newg.trackingSeq = uint8(cheaprand())
5410 if newg.trackingSeq%gTrackingPeriod == 0 {
5411 newg.tracking = true
5412 }
5413 gcController.addScannableStack(pp, int64(newg.stack.hi-newg.stack.lo))
5414
5415
5416
5417 trace := traceAcquire()
5418 var status uint32 = _Grunnable
5419 if parked {
5420 status = _Gwaiting
5421 newg.waitreason = waitreason
5422 }
5423 if pp.goidcache == pp.goidcacheend {
5424
5425
5426
5427 pp.goidcache = sched.goidgen.Add(_GoidCacheBatch)
5428 pp.goidcache -= _GoidCacheBatch - 1
5429 pp.goidcacheend = pp.goidcache + _GoidCacheBatch
5430 }
5431 newg.goid = pp.goidcache
5432 casgstatus(newg, _Gdead, status)
5433 pp.goidcache++
5434 newg.trace.reset()
5435 if trace.ok() {
5436 trace.GoCreate(newg, newg.startpc, parked)
5437 traceRelease(trace)
5438 }
5439
5440
5441 newg.fipsOnlyBypass = callergp.fipsOnlyBypass
5442
5443
5444 newg.ditWanted = callergp.ditWanted
5445
5446
5447 if raceenabled {
5448 newg.racectx = racegostart(callerpc)
5449 newg.raceignore = 0
5450 if newg.labels != nil {
5451
5452
5453 racereleasemergeg(newg, unsafe.Pointer(&labelSync))
5454 }
5455 }
5456 pp.goroutinesCreated++
5457 releasem(mp)
5458
5459 return newg
5460 }
5461
5462
5463
5464
5465 func saveAncestors(callergp *g) *[]ancestorInfo {
5466
5467 if debug.tracebackancestors <= 0 || callergp.goid == 0 {
5468 return nil
5469 }
5470 var callerAncestors []ancestorInfo
5471 if callergp.ancestors != nil {
5472 callerAncestors = *callergp.ancestors
5473 }
5474 n := int32(len(callerAncestors)) + 1
5475 if n > debug.tracebackancestors {
5476 n = debug.tracebackancestors
5477 }
5478 ancestors := make([]ancestorInfo, n)
5479 copy(ancestors[1:], callerAncestors)
5480
5481 var pcs [tracebackInnerFrames]uintptr
5482 npcs := gcallers(callergp, 0, pcs[:])
5483 ipcs := make([]uintptr, npcs)
5484 copy(ipcs, pcs[:])
5485 ancestors[0] = ancestorInfo{
5486 pcs: ipcs,
5487 goid: callergp.goid,
5488 gopc: callergp.gopc,
5489 }
5490
5491 ancestorsp := new([]ancestorInfo)
5492 *ancestorsp = ancestors
5493 return ancestorsp
5494 }
5495
5496
5497
5498 func gfput(pp *p, gp *g) {
5499 if readgstatus(gp) != _Gdead {
5500 throw("gfput: bad status (not Gdead)")
5501 }
5502
5503 stksize := gp.stack.hi - gp.stack.lo
5504
5505 if stksize != uintptr(startingStackSize) {
5506
5507 stackfree(gp.stack)
5508 gp.stack.lo = 0
5509 gp.stack.hi = 0
5510 gp.stackguard0 = 0
5511 if valgrindenabled {
5512 valgrindDeregisterStack(gp.valgrindStackID)
5513 gp.valgrindStackID = 0
5514 }
5515 }
5516
5517 pp.gFree.push(gp)
5518 if pp.gFree.size >= 64 {
5519 var (
5520 stackQ gQueue
5521 noStackQ gQueue
5522 )
5523 for pp.gFree.size >= 32 {
5524 gp := pp.gFree.pop()
5525 if gp.stack.lo == 0 {
5526 noStackQ.push(gp)
5527 } else {
5528 stackQ.push(gp)
5529 }
5530 }
5531 lock(&sched.gFree.lock)
5532 sched.gFree.noStack.pushAll(noStackQ)
5533 sched.gFree.stack.pushAll(stackQ)
5534 unlock(&sched.gFree.lock)
5535 }
5536 }
5537
5538
5539
5540 func gfget(pp *p) *g {
5541 retry:
5542 if pp.gFree.empty() && (!sched.gFree.stack.empty() || !sched.gFree.noStack.empty()) {
5543 lock(&sched.gFree.lock)
5544
5545 for pp.gFree.size < 32 {
5546
5547 gp := sched.gFree.stack.pop()
5548 if gp == nil {
5549 gp = sched.gFree.noStack.pop()
5550 if gp == nil {
5551 break
5552 }
5553 }
5554 pp.gFree.push(gp)
5555 }
5556 unlock(&sched.gFree.lock)
5557 goto retry
5558 }
5559 gp := pp.gFree.pop()
5560 if gp == nil {
5561 return nil
5562 }
5563 if gp.stack.lo != 0 && gp.stack.hi-gp.stack.lo != uintptr(startingStackSize) {
5564
5565
5566
5567 systemstack(func() {
5568 stackfree(gp.stack)
5569 gp.stack.lo = 0
5570 gp.stack.hi = 0
5571 gp.stackguard0 = 0
5572 if valgrindenabled {
5573 valgrindDeregisterStack(gp.valgrindStackID)
5574 gp.valgrindStackID = 0
5575 }
5576 })
5577 }
5578 if gp.stack.lo == 0 {
5579
5580 systemstack(func() {
5581 gp.stack = stackalloc(startingStackSize)
5582 if valgrindenabled {
5583 gp.valgrindStackID = valgrindRegisterStack(unsafe.Pointer(gp.stack.lo), unsafe.Pointer(gp.stack.hi))
5584 }
5585 })
5586 gp.stackguard0 = gp.stack.lo + stackGuard
5587 } else {
5588 if raceenabled {
5589 racemalloc(unsafe.Pointer(gp.stack.lo), gp.stack.hi-gp.stack.lo)
5590 }
5591 if msanenabled {
5592 msanmalloc(unsafe.Pointer(gp.stack.lo), gp.stack.hi-gp.stack.lo)
5593 }
5594 if asanenabled {
5595 asanunpoison(unsafe.Pointer(gp.stack.lo), gp.stack.hi-gp.stack.lo)
5596 }
5597 }
5598 return gp
5599 }
5600
5601
5602 func gfpurge(pp *p) {
5603 var (
5604 stackQ gQueue
5605 noStackQ gQueue
5606 )
5607 for !pp.gFree.empty() {
5608 gp := pp.gFree.pop()
5609 if gp.stack.lo == 0 {
5610 noStackQ.push(gp)
5611 } else {
5612 stackQ.push(gp)
5613 }
5614 }
5615 lock(&sched.gFree.lock)
5616 sched.gFree.noStack.pushAll(noStackQ)
5617 sched.gFree.stack.pushAll(stackQ)
5618 unlock(&sched.gFree.lock)
5619 }
5620
5621
5622 func Breakpoint() {
5623 breakpoint()
5624 }
5625
5626
5627
5628
5629
5630
5631 func dolockOSThread() {
5632 if GOARCH == "wasm" {
5633 return
5634 }
5635 gp := getg()
5636 gp.m.lockedg.set(gp)
5637 gp.lockedm.set(gp.m)
5638 }
5639
5640
5641
5642
5643
5644
5645
5646
5647
5648
5649
5650
5651
5652
5653
5654
5655
5656 func LockOSThread() {
5657 if atomic.Load(&newmHandoff.haveTemplateThread) == 0 && GOOS != "plan9" {
5658
5659
5660
5661 startTemplateThread()
5662 }
5663 gp := getg()
5664 gp.m.lockedExt++
5665 if gp.m.lockedExt == 0 {
5666 gp.m.lockedExt--
5667 panic("LockOSThread nesting overflow")
5668 }
5669 dolockOSThread()
5670 }
5671
5672
5673 func lockOSThread() {
5674 getg().m.lockedInt++
5675 dolockOSThread()
5676 }
5677
5678
5679
5680
5681
5682
5683 func dounlockOSThread() {
5684 if GOARCH == "wasm" {
5685 return
5686 }
5687 gp := getg()
5688 if gp.m.lockedInt != 0 || gp.m.lockedExt != 0 {
5689 return
5690 }
5691 gp.m.lockedg = 0
5692 gp.lockedm = 0
5693 }
5694
5695
5696
5697
5698
5699
5700
5701
5702
5703
5704
5705
5706
5707
5708
5709 func UnlockOSThread() {
5710 gp := getg()
5711 if gp.m.lockedExt == 0 {
5712 return
5713 }
5714 gp.m.lockedExt--
5715 dounlockOSThread()
5716 }
5717
5718
5719 func unlockOSThread() {
5720 gp := getg()
5721 if gp.m.lockedInt == 0 {
5722 systemstack(badunlockosthread)
5723 }
5724 gp.m.lockedInt--
5725 dounlockOSThread()
5726 }
5727
5728 func badunlockosthread() {
5729 throw("runtime: internal error: misuse of lockOSThread/unlockOSThread")
5730 }
5731
5732 func gcount(includeSys bool) int32 {
5733 n := int32(atomic.Loaduintptr(&allglen)) - sched.gFree.stack.size - sched.gFree.noStack.size
5734 if !includeSys {
5735 n -= sched.ngsys.Load()
5736 }
5737 for _, pp := range allp {
5738 n -= pp.gFree.size
5739 }
5740
5741
5742
5743 if n < 1 {
5744 n = 1
5745 }
5746 return n
5747 }
5748
5749
5750
5751
5752
5753 func goroutineleakcount() int {
5754 return work.goroutineLeak.count
5755 }
5756
5757 func mcount() int32 {
5758 return int32(sched.mnext - sched.nmfreed)
5759 }
5760
5761 var prof struct {
5762 signalLock atomic.Uint32
5763
5764
5765
5766 hz atomic.Int32
5767 }
5768
5769 func _System() { _System() }
5770 func _ExternalCode() { _ExternalCode() }
5771 func _LostExternalCode() { _LostExternalCode() }
5772 func _GC() { _GC() }
5773 func _LostSIGPROFDuringAtomic64() { _LostSIGPROFDuringAtomic64() }
5774 func _LostContendedRuntimeLock() { _LostContendedRuntimeLock() }
5775 func _VDSO() { _VDSO() }
5776
5777
5778
5779
5780
5781 func sigprof(pc, sp, lr uintptr, gp *g, mp *m) {
5782 if prof.hz.Load() == 0 {
5783 return
5784 }
5785
5786
5787
5788
5789 if mp != nil && mp.profilehz == 0 {
5790 return
5791 }
5792
5793
5794
5795
5796
5797
5798
5799 if GOARCH == "mips" || GOARCH == "mipsle" || GOARCH == "arm" {
5800 if f := findfunc(pc); f.valid() {
5801 if stringslite.HasPrefix(funcname(f), "internal/runtime/atomic") {
5802 cpuprof.lostAtomic++
5803 return
5804 }
5805 }
5806 if GOARCH == "arm" && goarm < 7 && GOOS == "linux" && pc&0xffff0000 == 0xffff0000 {
5807
5808
5809
5810 cpuprof.lostAtomic++
5811 return
5812 }
5813 }
5814
5815
5816
5817
5818
5819
5820
5821 getg().m.mallocing++
5822
5823 var u unwinder
5824 var stk [maxCPUProfStack]uintptr
5825 n := 0
5826 if mp.ncgo > 0 && mp.curg != nil && mp.curg.syscallpc != 0 && mp.curg.syscallsp != 0 {
5827 cgoOff := 0
5828
5829
5830
5831
5832
5833 if mp.cgoCallersUse.Load() == 0 && mp.cgoCallers != nil && mp.cgoCallers[0] != 0 {
5834 for cgoOff < len(mp.cgoCallers) && mp.cgoCallers[cgoOff] != 0 {
5835 cgoOff++
5836 }
5837 n += copy(stk[:], mp.cgoCallers[:cgoOff])
5838 mp.cgoCallers[0] = 0
5839 }
5840
5841
5842 u.initAt(mp.curg.syscallpc, mp.curg.syscallsp, 0, mp.curg, unwindSilentErrors)
5843 } else if usesLibcall() && mp.libcallg != 0 && mp.libcallpc != 0 && mp.libcallsp != 0 {
5844
5845
5846 u.initAt(mp.libcallpc, mp.libcallsp, 0, mp.libcallg.ptr(), unwindSilentErrors)
5847 } else if mp != nil && mp.vdsoSP != 0 {
5848
5849
5850 u.initAt(mp.vdsoPC, mp.vdsoSP, 0, gp, unwindSilentErrors|unwindJumpStack)
5851 } else {
5852 u.initAt(pc, sp, lr, gp, unwindSilentErrors|unwindTrap|unwindJumpStack)
5853 }
5854 n += tracebackPCs(&u, 0, stk[n:])
5855
5856 if n <= 0 {
5857
5858
5859 n = 2
5860 if inVDSOPage(pc) {
5861 pc = abi.FuncPCABIInternal(_VDSO) + sys.PCQuantum
5862 } else if pc > firstmoduledata.etext {
5863
5864 pc = abi.FuncPCABIInternal(_ExternalCode) + sys.PCQuantum
5865 }
5866 stk[0] = pc
5867 if mp.preemptoff != "" {
5868 stk[1] = abi.FuncPCABIInternal(_GC) + sys.PCQuantum
5869 } else {
5870 stk[1] = abi.FuncPCABIInternal(_System) + sys.PCQuantum
5871 }
5872 }
5873
5874 if prof.hz.Load() != 0 {
5875
5876
5877
5878 var tagPtr *unsafe.Pointer
5879 if gp != nil && gp.m != nil && gp.m.curg != nil {
5880 tagPtr = &gp.m.curg.labels
5881 }
5882 cpuprof.add(tagPtr, stk[:n])
5883
5884 gprof := gp
5885 var mp *m
5886 var pp *p
5887 if gp != nil && gp.m != nil {
5888 if gp.m.curg != nil {
5889 gprof = gp.m.curg
5890 }
5891 mp = gp.m
5892 pp = gp.m.p.ptr()
5893 }
5894 traceCPUSample(gprof, mp, pp, stk[:n])
5895 }
5896 getg().m.mallocing--
5897 }
5898
5899
5900
5901 func setcpuprofilerate(hz int32) {
5902
5903 if hz < 0 {
5904 hz = 0
5905 }
5906
5907
5908
5909 gp := getg()
5910 gp.m.locks++
5911
5912
5913
5914
5915 setThreadCPUProfiler(0)
5916
5917 for !prof.signalLock.CompareAndSwap(0, 1) {
5918 osyield()
5919 }
5920 if prof.hz.Load() != hz {
5921 setProcessCPUProfiler(hz)
5922 prof.hz.Store(hz)
5923 }
5924 prof.signalLock.Store(0)
5925
5926 lock(&sched.lock)
5927 sched.profilehz = hz
5928 unlock(&sched.lock)
5929
5930 if hz != 0 {
5931 setThreadCPUProfiler(hz)
5932 }
5933
5934 gp.m.locks--
5935 }
5936
5937
5938
5939 func (pp *p) init(id int32) {
5940 pp.id = id
5941 pp.gcw.id = id
5942 pp.status = _Pgcstop
5943 pp.sudogcache = pp.sudogbuf[:0]
5944 pp.deferpool = pp.deferpoolbuf[:0]
5945 pp.wbBuf.reset()
5946 if pp.mcache == nil {
5947 if id == 0 {
5948 if mcache0 == nil {
5949 throw("missing mcache?")
5950 }
5951
5952
5953 pp.mcache = mcache0
5954 } else {
5955 pp.mcache = allocmcache()
5956 }
5957 }
5958 if raceenabled && pp.raceprocctx == 0 {
5959 if id == 0 {
5960 pp.raceprocctx = raceprocctx0
5961 raceprocctx0 = 0
5962 } else {
5963 pp.raceprocctx = raceproccreate()
5964 }
5965 }
5966 lockInit(&pp.timers.mu, lockRankTimers)
5967
5968
5969
5970 timerpMask.set(id)
5971
5972
5973 idlepMask.clear(id)
5974 }
5975
5976
5977
5978
5979
5980 func (pp *p) destroy() {
5981 assertLockHeld(&sched.lock)
5982 assertWorldStopped()
5983
5984
5985 for pp.runqhead != pp.runqtail {
5986
5987 pp.runqtail--
5988 gp := pp.runq[pp.runqtail%uint32(len(pp.runq))].ptr()
5989
5990 globrunqputhead(gp)
5991 }
5992 if pp.runnext != 0 {
5993 globrunqputhead(pp.runnext.ptr())
5994 pp.runnext = 0
5995 }
5996
5997
5998 getg().m.p.ptr().timers.take(&pp.timers)
5999
6000
6001
6002 if phase := gcphase; phase != _GCoff {
6003 println("runtime: p id", pp.id, "destroyed during GC phase", phase)
6004 throw("P destroyed while GC is running")
6005 }
6006
6007 pp.gcw.spanq.destroy()
6008
6009 clear(pp.sudogbuf[:])
6010 pp.sudogcache = pp.sudogbuf[:0]
6011 pp.pinnerCache = nil
6012 clear(pp.deferpoolbuf[:])
6013 pp.deferpool = pp.deferpoolbuf[:0]
6014 systemstack(func() {
6015 for i := 0; i < pp.mspancache.len; i++ {
6016
6017 mheap_.spanalloc.free(unsafe.Pointer(pp.mspancache.buf[i]))
6018 }
6019 pp.mspancache.len = 0
6020 lock(&mheap_.lock)
6021 pp.pcache.flush(&mheap_.pages)
6022 unlock(&mheap_.lock)
6023 })
6024 freemcache(pp.mcache)
6025 pp.mcache = nil
6026 gfpurge(pp)
6027 if raceenabled {
6028 if pp.timers.raceCtx != 0 {
6029
6030
6031
6032
6033
6034 mp := getg().m
6035 phold := mp.p.ptr()
6036 mp.p.set(pp)
6037
6038 racectxend(pp.timers.raceCtx)
6039 pp.timers.raceCtx = 0
6040
6041 mp.p.set(phold)
6042 }
6043 raceprocdestroy(pp.raceprocctx)
6044 pp.raceprocctx = 0
6045 }
6046 pp.gcAssistTime = 0
6047 gcCleanups.queued += pp.cleanupsQueued
6048 pp.cleanupsQueued = 0
6049 sched.goroutinesCreated.Add(int64(pp.goroutinesCreated))
6050 pp.goroutinesCreated = 0
6051 pp.xRegs.free()
6052 pp.status = _Pdead
6053 }
6054
6055
6056
6057
6058
6059
6060
6061
6062
6063 func procresize(nprocs int32) *p {
6064 assertLockHeld(&sched.lock)
6065 assertWorldStopped()
6066
6067 old := gomaxprocs
6068 if old < 0 || nprocs <= 0 {
6069 throw("procresize: invalid arg")
6070 }
6071 trace := traceAcquire()
6072 if trace.ok() {
6073 trace.Gomaxprocs(nprocs)
6074 traceRelease(trace)
6075 }
6076
6077
6078 now := nanotime()
6079 if sched.procresizetime != 0 {
6080 sched.totaltime += int64(old) * (now - sched.procresizetime)
6081 }
6082 sched.procresizetime = now
6083
6084
6085 if nprocs > int32(len(allp)) {
6086
6087
6088 lock(&allpLock)
6089 if nprocs <= int32(cap(allp)) {
6090 allp = allp[:nprocs]
6091 } else {
6092 nallp := make([]*p, nprocs)
6093
6094
6095 copy(nallp, allp[:cap(allp)])
6096 allp = nallp
6097 }
6098
6099 idlepMask = idlepMask.resize(nprocs)
6100 timerpMask = timerpMask.resize(nprocs)
6101 work.spanqMask = work.spanqMask.resize(nprocs)
6102 unlock(&allpLock)
6103 }
6104
6105
6106 for i := old; i < nprocs; i++ {
6107 pp := allp[i]
6108 if pp == nil {
6109 pp = new(p)
6110 }
6111 pp.init(i)
6112 atomicstorep(unsafe.Pointer(&allp[i]), unsafe.Pointer(pp))
6113 }
6114
6115 gp := getg()
6116 if gp.m.p != 0 && gp.m.p.ptr().id < nprocs {
6117
6118 gp.m.p.ptr().status = _Prunning
6119 gp.m.p.ptr().mcache.prepareForSweep()
6120 } else {
6121
6122
6123
6124
6125
6126 if gp.m.p != 0 {
6127 trace := traceAcquire()
6128 if trace.ok() {
6129
6130
6131
6132 trace.GoSched()
6133 trace.ProcStop(gp.m.p.ptr())
6134 traceRelease(trace)
6135 }
6136 gp.m.p.ptr().m = 0
6137 }
6138 gp.m.p = 0
6139 pp := allp[0]
6140 pp.m = 0
6141 pp.status = _Pidle
6142 acquirep(pp)
6143 trace := traceAcquire()
6144 if trace.ok() {
6145 trace.GoStart()
6146 traceRelease(trace)
6147 }
6148 }
6149
6150
6151 mcache0 = nil
6152
6153
6154 for i := nprocs; i < old; i++ {
6155 pp := allp[i]
6156 pp.destroy()
6157
6158 }
6159
6160
6161 if int32(len(allp)) != nprocs {
6162 lock(&allpLock)
6163 allp = allp[:nprocs]
6164 idlepMask = idlepMask.resize(nprocs)
6165 timerpMask = timerpMask.resize(nprocs)
6166 work.spanqMask = work.spanqMask.resize(nprocs)
6167 unlock(&allpLock)
6168 }
6169
6170
6171 var runnablePs *p
6172 var runnablePsNeedM *p
6173 var idlePs *p
6174 for i := nprocs - 1; i >= 0; i-- {
6175 pp := allp[i]
6176 if gp.m.p.ptr() == pp {
6177 continue
6178 }
6179 pp.status = _Pidle
6180 if runqempty(pp) {
6181 pp.link.set(idlePs)
6182 idlePs = pp
6183 continue
6184 }
6185
6186
6187
6188
6189
6190
6191
6192
6193 var mp *m
6194 if oldm := pp.oldm.get(); oldm != nil {
6195
6196 mp = mgetSpecific(oldm)
6197 }
6198 if mp == nil {
6199
6200 pp.link.set(runnablePsNeedM)
6201 runnablePsNeedM = pp
6202 continue
6203 }
6204 pp.m.set(mp)
6205 pp.link.set(runnablePs)
6206 runnablePs = pp
6207 }
6208
6209
6210 for runnablePsNeedM != nil {
6211 pp := runnablePsNeedM
6212 runnablePsNeedM = pp.link.ptr()
6213
6214 mp := mget()
6215 pp.m.set(mp)
6216 pp.link.set(runnablePs)
6217 runnablePs = pp
6218 }
6219
6220
6221
6222
6223
6224
6225
6226
6227
6228
6229
6230
6231
6232
6233
6234
6235
6236
6237
6238
6239
6240
6241
6242
6243
6244 if gcBlackenEnabled != 0 {
6245 for idlePs != nil {
6246 pp := idlePs
6247
6248 ok, _ := gcController.assignWaitingGCWorker(pp, now)
6249 if !ok {
6250
6251 break
6252 }
6253
6254
6255
6256
6257
6258
6259
6260
6261 idlePs = pp.link.ptr()
6262 mp := mget()
6263 pp.m.set(mp)
6264 pp.link.set(runnablePs)
6265 runnablePs = pp
6266 }
6267 }
6268
6269
6270 for idlePs != nil {
6271 pp := idlePs
6272 idlePs = pp.link.ptr()
6273 pidleput(pp, now)
6274 }
6275
6276 stealOrder.reset(uint32(nprocs))
6277 var int32p *int32 = &gomaxprocs
6278 atomic.Store((*uint32)(unsafe.Pointer(int32p)), uint32(nprocs))
6279 if old != nprocs {
6280
6281 gcCPULimiter.resetCapacity(now, nprocs)
6282 }
6283 return runnablePs
6284 }
6285
6286
6287
6288
6289
6290
6291
6292 func acquirep(pp *p) {
6293
6294 acquirepNoTrace(pp)
6295
6296
6297 trace := traceAcquire()
6298 if trace.ok() {
6299 trace.ProcStart()
6300 traceRelease(trace)
6301 }
6302 }
6303
6304
6305
6306
6307 func acquirepNoTrace(pp *p) {
6308
6309 wirep(pp)
6310
6311
6312
6313
6314
6315
6316 pp.oldm = pp.m.ptr().self
6317
6318
6319
6320 pp.mcache.prepareForSweep()
6321 }
6322
6323
6324
6325
6326
6327
6328
6329 func wirep(pp *p) {
6330 gp := getg()
6331
6332 if gp.m.p != 0 {
6333
6334
6335 systemstack(func() {
6336 throw("wirep: already in go")
6337 })
6338 }
6339 if pp.m != 0 || pp.status != _Pidle {
6340
6341
6342 systemstack(func() {
6343 id := int64(0)
6344 if pp.m != 0 {
6345 id = pp.m.ptr().id
6346 }
6347 print("wirep: p->m=", pp.m, "(", id, ") p->status=", pp.status, "\n")
6348 throw("wirep: invalid p state")
6349 })
6350 }
6351 gp.m.p.set(pp)
6352 pp.m.set(gp.m)
6353 pp.status = _Prunning
6354 }
6355
6356
6357 func releasep() *p {
6358 trace := traceAcquire()
6359 if trace.ok() {
6360 trace.ProcStop(getg().m.p.ptr())
6361 traceRelease(trace)
6362 }
6363 return releasepNoTrace()
6364 }
6365
6366
6367 func releasepNoTrace() *p {
6368 gp := getg()
6369
6370 if gp.m.p == 0 {
6371 throw("releasep: invalid arg")
6372 }
6373 pp := gp.m.p.ptr()
6374 if pp.m.ptr() != gp.m || pp.status != _Prunning {
6375 print("releasep: m=", gp.m, " m->p=", gp.m.p.ptr(), " p->m=", hex(pp.m), " p->status=", pp.status, "\n")
6376 throw("releasep: invalid p state")
6377 }
6378
6379
6380 gcController.releaseNextGCMarkWorker(pp)
6381
6382 gp.m.p = 0
6383 pp.m = 0
6384 pp.status = _Pidle
6385 return pp
6386 }
6387
6388 func incidlelocked(v int32) {
6389 lock(&sched.lock)
6390 sched.nmidlelocked += v
6391 if v > 0 {
6392 checkdead()
6393 }
6394 unlock(&sched.lock)
6395 }
6396
6397
6398
6399
6400 func checkdead() {
6401 assertLockHeld(&sched.lock)
6402
6403
6404
6405
6406
6407
6408 if (islibrary || isarchive) && GOARCH != "wasm" {
6409 return
6410 }
6411
6412
6413
6414
6415
6416 if panicking.Load() > 0 {
6417 return
6418 }
6419
6420
6421
6422
6423
6424 var run0 int32
6425 if !iscgo && cgoHasExtraM && extraMLength.Load() > 0 {
6426 run0 = 1
6427 }
6428
6429 run := mcount() - sched.nmidle - sched.nmidlelocked - sched.nmsys
6430 if run > run0 {
6431 return
6432 }
6433 if run < 0 {
6434 print("runtime: checkdead: nmidle=", sched.nmidle, " nmidlelocked=", sched.nmidlelocked, " mcount=", mcount(), " nmsys=", sched.nmsys, "\n")
6435 unlock(&sched.lock)
6436 throw("checkdead: inconsistent counts")
6437 }
6438
6439 grunning := 0
6440 forEachG(func(gp *g) {
6441 if isSystemGoroutine(gp, false) {
6442 return
6443 }
6444 s := readgstatus(gp)
6445 switch s &^ _Gscan {
6446 case _Gwaiting,
6447 _Gpreempted:
6448 grunning++
6449 case _Grunnable,
6450 _Grunning,
6451 _Gsyscall:
6452 print("runtime: checkdead: find g ", gp.goid, " in status ", s, "\n")
6453 unlock(&sched.lock)
6454 throw("checkdead: runnable g")
6455 }
6456 })
6457 if grunning == 0 {
6458 unlock(&sched.lock)
6459 fatal("no goroutines (main called runtime.Goexit) - deadlock!")
6460 }
6461
6462
6463 if faketime != 0 {
6464 if when := timeSleepUntil(); when < maxWhen {
6465 faketime = when
6466
6467
6468 pp, _ := pidleget(faketime)
6469 if pp == nil {
6470
6471
6472 unlock(&sched.lock)
6473 throw("checkdead: no p for timer")
6474 }
6475 mp := mget()
6476 if mp == nil {
6477
6478
6479 unlock(&sched.lock)
6480 throw("checkdead: no m for timer")
6481 }
6482
6483
6484
6485 sched.nmspinning.Add(1)
6486 mp.spinning = true
6487 mp.nextp.set(pp)
6488 notewakeup(&mp.park)
6489 return
6490 }
6491 }
6492
6493
6494 for _, pp := range allp {
6495 if len(pp.timers.heap) > 0 {
6496 return
6497 }
6498 }
6499
6500 unlock(&sched.lock)
6501 fatal("all goroutines are asleep - deadlock!")
6502 }
6503
6504
6505
6506
6507
6508
6509 var forcegcperiod int64 = 2 * 60 * 1e9
6510
6511
6512
6513
6514 const haveSysmon = GOARCH != "wasm"
6515
6516
6517
6518
6519 func sysmon() {
6520 lock(&sched.lock)
6521 sched.nmsys++
6522 checkdead()
6523 unlock(&sched.lock)
6524
6525 lastgomaxprocs := int64(0)
6526 lasttrace := int64(0)
6527 idle := 0
6528 delay := uint32(0)
6529
6530 for {
6531 if idle == 0 {
6532 delay = 20
6533 } else if idle > 50 {
6534 delay *= 2
6535 }
6536 if delay > 10*1000 {
6537 delay = 10 * 1000
6538 }
6539 usleep(delay)
6540
6541
6542
6543
6544
6545
6546
6547
6548
6549
6550
6551
6552
6553
6554
6555
6556 now := nanotime()
6557 if debug.schedtrace <= 0 && (sched.gcwaiting.Load() || sched.npidle.Load() == gomaxprocs) {
6558 lock(&sched.lock)
6559 if sched.gcwaiting.Load() || sched.npidle.Load() == gomaxprocs {
6560 syscallWake := false
6561 next := timeSleepUntil()
6562 if next > now {
6563 sched.sysmonwait.Store(true)
6564 unlock(&sched.lock)
6565
6566
6567 sleep := forcegcperiod / 2
6568 if next-now < sleep {
6569 sleep = next - now
6570 }
6571 shouldRelax := sleep >= osRelaxMinNS
6572 if shouldRelax {
6573 osRelax(true)
6574 }
6575 syscallWake = notetsleep(&sched.sysmonnote, sleep)
6576 if shouldRelax {
6577 osRelax(false)
6578 }
6579 lock(&sched.lock)
6580 sched.sysmonwait.Store(false)
6581 noteclear(&sched.sysmonnote)
6582 }
6583 if syscallWake {
6584 idle = 0
6585 delay = 20
6586 }
6587 }
6588 unlock(&sched.lock)
6589 }
6590
6591 lock(&sched.sysmonlock)
6592
6593
6594 now = nanotime()
6595
6596
6597 if *cgo_yield != nil {
6598 asmcgocall(*cgo_yield, nil)
6599 }
6600
6601 lastpoll := sched.lastpoll.Load()
6602 if netpollinited() && lastpoll != 0 && lastpoll+10*1000*1000 < now {
6603 sched.lastpoll.CompareAndSwap(lastpoll, now)
6604 list, delta := netpoll(0)
6605 if !list.empty() {
6606
6607
6608
6609
6610
6611
6612
6613 incidlelocked(-1)
6614 injectglist(&list)
6615 incidlelocked(1)
6616 netpollAdjustWaiters(delta)
6617 }
6618 }
6619
6620 if debug.updatemaxprocs != 0 && lastgomaxprocs+1e9 <= now {
6621 sysmonUpdateGOMAXPROCS()
6622 lastgomaxprocs = now
6623 }
6624 if scavenger.sysmonWake.Load() != 0 {
6625
6626 scavenger.wake()
6627 }
6628
6629
6630 if retake(now) != 0 {
6631 idle = 0
6632 } else {
6633 idle++
6634 }
6635
6636 if t := (gcTrigger{kind: gcTriggerTime, now: now}); t.test() && forcegc.idle.Load() {
6637 lock(&forcegc.lock)
6638 forcegc.idle.Store(false)
6639 var list gList
6640 list.push(forcegc.g)
6641 injectglist(&list)
6642 unlock(&forcegc.lock)
6643 }
6644 if debug.schedtrace > 0 && lasttrace+int64(debug.schedtrace)*1000000 <= now {
6645 lasttrace = now
6646 schedtrace(debug.scheddetail > 0)
6647 }
6648 unlock(&sched.sysmonlock)
6649 }
6650 }
6651
6652 type sysmontick struct {
6653 schedtick uint32
6654 syscalltick uint32
6655 schedwhen int64
6656 syscallwhen int64
6657 }
6658
6659
6660
6661 const forcePreemptNS = 10 * 1000 * 1000
6662
6663 func retake(now int64) uint32 {
6664 n := 0
6665
6666
6667 lock(&allpLock)
6668
6669
6670
6671 for i := 0; i < len(allp); i++ {
6672
6673
6674
6675
6676
6677
6678
6679
6680 pp := allp[i]
6681 if pp == nil || atomic.Load(&pp.status) != _Prunning {
6682
6683
6684 continue
6685 }
6686 pd := &pp.sysmontick
6687 sysretake := false
6688
6689
6690
6691
6692
6693 schedt := int64(pp.schedtick)
6694 if int64(pd.schedtick) != schedt {
6695 pd.schedtick = uint32(schedt)
6696 pd.schedwhen = now
6697 } else if pd.schedwhen+forcePreemptNS <= now {
6698 preemptone(pp)
6699
6700
6701
6702
6703 sysretake = true
6704 }
6705
6706
6707 unlock(&allpLock)
6708
6709
6710
6711
6712
6713
6714
6715
6716 incidlelocked(-1)
6717
6718
6719 thread, ok := setBlockOnExitSyscall(pp)
6720 if !ok {
6721
6722 goto done
6723 }
6724
6725
6726 if syst := int64(pp.syscalltick); !sysretake && int64(pd.syscalltick) != syst {
6727 pd.syscalltick = uint32(syst)
6728 pd.syscallwhen = now
6729 thread.resume()
6730 goto done
6731 }
6732
6733
6734
6735
6736 if runqempty(pp) && sched.nmspinning.Load()+sched.npidle.Load() > 0 && pd.syscallwhen+10*1000*1000 > now {
6737 thread.resume()
6738 goto done
6739 }
6740
6741
6742
6743 thread.takeP()
6744 thread.resume()
6745 n++
6746
6747
6748 handoffp(pp)
6749
6750
6751
6752 done:
6753 incidlelocked(1)
6754 lock(&allpLock)
6755 }
6756 unlock(&allpLock)
6757 return uint32(n)
6758 }
6759
6760
6761
6762 type syscallingThread struct {
6763 gp *g
6764 mp *m
6765 pp *p
6766 status uint32
6767 }
6768
6769
6770
6771
6772
6773
6774
6775
6776
6777
6778
6779
6780
6781
6782
6783 func setBlockOnExitSyscall(pp *p) (syscallingThread, bool) {
6784 if pp.status != _Prunning {
6785 return syscallingThread{}, false
6786 }
6787
6788
6789
6790
6791
6792
6793
6794
6795
6796
6797
6798 mp := pp.m.ptr()
6799 if mp == nil {
6800
6801 return syscallingThread{}, false
6802 }
6803 gp := mp.curg
6804 if gp == nil {
6805
6806 return syscallingThread{}, false
6807 }
6808 status := readgstatus(gp) &^ _Gscan
6809
6810
6811
6812
6813 if status != _Gsyscall && status != _Gdeadextra {
6814
6815 return syscallingThread{}, false
6816 }
6817 if !castogscanstatus(gp, status, status|_Gscan) {
6818
6819 return syscallingThread{}, false
6820 }
6821 if gp.m != mp || gp.m.p.ptr() != pp {
6822
6823 casfrom_Gscanstatus(gp, status|_Gscan, status)
6824 return syscallingThread{}, false
6825 }
6826 return syscallingThread{gp, mp, pp, status}, true
6827 }
6828
6829
6830
6831
6832
6833 func (s syscallingThread) gcstopP() {
6834 assertLockHeld(&sched.lock)
6835
6836 s.releaseP(_Pgcstop)
6837 s.pp.gcStopTime = nanotime()
6838 sched.stopwait--
6839 }
6840
6841
6842
6843 func (s syscallingThread) takeP() {
6844 s.releaseP(_Pidle)
6845 }
6846
6847
6848
6849
6850 func (s syscallingThread) releaseP(state uint32) {
6851 if state != _Pidle && state != _Pgcstop {
6852 throw("attempted to release P into a bad state")
6853 }
6854 trace := traceAcquire()
6855 s.pp.m = 0
6856 s.mp.p = 0
6857 atomic.Store(&s.pp.status, state)
6858 if trace.ok() {
6859 trace.ProcSteal(s.pp)
6860 traceRelease(trace)
6861 }
6862 addGSyscallNoP(s.mp)
6863 s.pp.syscalltick++
6864 }
6865
6866
6867 func (s syscallingThread) resume() {
6868 casfrom_Gscanstatus(s.gp, s.status|_Gscan, s.status)
6869 }
6870
6871
6872
6873
6874
6875
6876 func preemptall() bool {
6877 res := false
6878 for _, pp := range allp {
6879 if pp.status != _Prunning {
6880 continue
6881 }
6882 if preemptone(pp) {
6883 res = true
6884 }
6885 }
6886 return res
6887 }
6888
6889
6890
6891
6892
6893
6894
6895
6896
6897
6898
6899 func preemptone(pp *p) bool {
6900 mp := pp.m.ptr()
6901 if mp == nil || mp == getg().m {
6902 return false
6903 }
6904 gp := mp.curg
6905 if gp == nil || gp == mp.g0 {
6906 return false
6907 }
6908 if readgstatus(gp)&^_Gscan == _Gsyscall {
6909
6910 return false
6911 }
6912
6913 gp.preempt = true
6914
6915
6916
6917
6918
6919 gp.stackguard0 = stackPreempt
6920
6921
6922 if preemptMSupported && debug.asyncpreemptoff == 0 {
6923 pp.preempt = true
6924 preemptM(mp)
6925 }
6926
6927 return true
6928 }
6929
6930 var starttime int64
6931
6932 func schedtrace(detailed bool) {
6933 now := nanotime()
6934 if starttime == 0 {
6935 starttime = now
6936 }
6937
6938 lock(&sched.lock)
6939 print("SCHED ", (now-starttime)/1e6, "ms: gomaxprocs=", gomaxprocs, " idleprocs=", sched.npidle.Load(), " threads=", mcount(), " spinningthreads=", sched.nmspinning.Load(), " needspinning=", sched.needspinning.Load(), " idlethreads=", sched.nmidle, " runqueue=", sched.runq.size)
6940 if detailed {
6941 print(" gcwaiting=", sched.gcwaiting.Load(), " nmidlelocked=", sched.nmidlelocked, " stopwait=", sched.stopwait, " sysmonwait=", sched.sysmonwait.Load(), "\n")
6942 }
6943
6944
6945
6946 for i, pp := range allp {
6947 h := atomic.Load(&pp.runqhead)
6948 t := atomic.Load(&pp.runqtail)
6949 if detailed {
6950 print(" P", i, ": status=", pp.status, " schedtick=", pp.schedtick, " syscalltick=", pp.syscalltick, " m=")
6951 mp := pp.m.ptr()
6952 if mp != nil {
6953 print(mp.id)
6954 } else {
6955 print("nil")
6956 }
6957 print(" runqsize=", t-h, " gfreecnt=", pp.gFree.size, " timerslen=", len(pp.timers.heap), "\n")
6958 } else {
6959
6960
6961 print(" ")
6962 if i == 0 {
6963 print("[ ")
6964 }
6965 print(t - h)
6966 if i == len(allp)-1 {
6967 print(" ]")
6968 }
6969 }
6970 }
6971
6972 if !detailed {
6973
6974 print(" schedticks=[ ")
6975 for _, pp := range allp {
6976 print(pp.schedtick)
6977 print(" ")
6978 }
6979 print("]\n")
6980 }
6981
6982 if !detailed {
6983 unlock(&sched.lock)
6984 return
6985 }
6986
6987 for mp := allm; mp != nil; mp = mp.alllink {
6988 pp := mp.p.ptr()
6989 print(" M", mp.id, ": p=")
6990 if pp != nil {
6991 print(pp.id)
6992 } else {
6993 print("nil")
6994 }
6995 print(" curg=")
6996 if mp.curg != nil {
6997 print(mp.curg.goid)
6998 } else {
6999 print("nil")
7000 }
7001 print(" mallocing=", mp.mallocing, " throwing=", mp.throwing, " preemptoff=", mp.preemptoff, " locks=", mp.locks, " dying=", mp.dying, " spinning=", mp.spinning, " blocked=", mp.blocked, " lockedg=")
7002 if lockedg := mp.lockedg.ptr(); lockedg != nil {
7003 print(lockedg.goid)
7004 } else {
7005 print("nil")
7006 }
7007 print("\n")
7008 }
7009
7010 forEachG(func(gp *g) {
7011 print(" G", gp.goid, ": status=", readgstatus(gp), "(", gp.waitreason.String(), ") m=")
7012 if gp.m != nil {
7013 print(gp.m.id)
7014 } else {
7015 print("nil")
7016 }
7017 print(" lockedm=")
7018 if lockedm := gp.lockedm.ptr(); lockedm != nil {
7019 print(lockedm.id)
7020 } else {
7021 print("nil")
7022 }
7023 print("\n")
7024 })
7025 unlock(&sched.lock)
7026 }
7027
7028 type updateMaxProcsGState struct {
7029 lock mutex
7030 g *g
7031 idle atomic.Bool
7032
7033
7034 procs int32
7035 }
7036
7037 var (
7038
7039
7040 updatemaxprocs = &godebugInc{name: "updatemaxprocs"}
7041
7042
7043
7044 updateMaxProcsG updateMaxProcsGState
7045
7046
7047
7048
7049
7050
7051
7052
7053
7054
7055
7056
7057
7058
7059
7060
7061
7062
7063
7064
7065
7066
7067
7068
7069
7070
7071
7072
7073
7074
7075
7076
7077
7078
7079
7080
7081
7082
7083
7084
7085
7086
7087
7088
7089
7090
7091
7092
7093 computeMaxProcsLock mutex
7094 )
7095
7096
7097
7098
7099 func defaultGOMAXPROCSUpdateEnable() {
7100 if debug.updatemaxprocs == 0 {
7101
7102
7103
7104
7105
7106
7107
7108
7109
7110
7111
7112 updatemaxprocs.IncNonDefault()
7113 return
7114 }
7115
7116 go updateMaxProcsGoroutine()
7117 }
7118
7119 func updateMaxProcsGoroutine() {
7120 updateMaxProcsG.g = getg()
7121 lockInit(&updateMaxProcsG.lock, lockRankUpdateMaxProcsG)
7122 for {
7123 lock(&updateMaxProcsG.lock)
7124 if updateMaxProcsG.idle.Load() {
7125 throw("updateMaxProcsGoroutine: phase error")
7126 }
7127 updateMaxProcsG.idle.Store(true)
7128 goparkunlock(&updateMaxProcsG.lock, waitReasonUpdateGOMAXPROCSIdle, traceBlockSystemGoroutine, 1)
7129
7130
7131 stw := stopTheWorldGC(stwGOMAXPROCS)
7132
7133
7134 lock(&sched.lock)
7135 custom := sched.customGOMAXPROCS
7136 unlock(&sched.lock)
7137 if custom {
7138 startTheWorldGC(stw)
7139 return
7140 }
7141
7142
7143
7144
7145
7146 newprocs = updateMaxProcsG.procs
7147 lock(&sched.lock)
7148 sched.customGOMAXPROCS = false
7149 unlock(&sched.lock)
7150
7151 startTheWorldGC(stw)
7152 }
7153 }
7154
7155 func sysmonUpdateGOMAXPROCS() {
7156
7157 lock(&computeMaxProcsLock)
7158
7159
7160 lock(&sched.lock)
7161 custom := sched.customGOMAXPROCS
7162 curr := gomaxprocs
7163 unlock(&sched.lock)
7164 if custom {
7165 unlock(&computeMaxProcsLock)
7166 return
7167 }
7168
7169
7170 procs := defaultGOMAXPROCS(0)
7171 unlock(&computeMaxProcsLock)
7172 if procs == curr {
7173
7174 return
7175 }
7176
7177
7178
7179
7180 if updateMaxProcsG.idle.Load() {
7181 lock(&updateMaxProcsG.lock)
7182 updateMaxProcsG.procs = procs
7183 updateMaxProcsG.idle.Store(false)
7184 var list gList
7185 list.push(updateMaxProcsG.g)
7186 injectglist(&list)
7187 unlock(&updateMaxProcsG.lock)
7188 }
7189 }
7190
7191
7192
7193
7194
7195
7196 func schedEnableUser(enable bool) {
7197 lock(&sched.lock)
7198 if sched.disable.user == !enable {
7199 unlock(&sched.lock)
7200 return
7201 }
7202 sched.disable.user = !enable
7203 if enable {
7204 n := sched.disable.runnable.size
7205 globrunqputbatch(&sched.disable.runnable)
7206 unlock(&sched.lock)
7207 for ; n != 0 && sched.npidle.Load() != 0; n-- {
7208 startm(nil, false, false)
7209 }
7210 } else {
7211 unlock(&sched.lock)
7212 }
7213 }
7214
7215
7216
7217
7218
7219 func schedEnabled(gp *g) bool {
7220 assertLockHeld(&sched.lock)
7221
7222 if sched.disable.user {
7223 return isSystemGoroutine(gp, true)
7224 }
7225 return true
7226 }
7227
7228
7229
7230
7231
7232
7233 func mput(mp *m) {
7234 assertLockHeld(&sched.lock)
7235
7236 sched.midle.push(unsafe.Pointer(mp))
7237 sched.nmidle++
7238 checkdead()
7239 }
7240
7241
7242
7243
7244
7245
7246 func mget() *m {
7247 assertLockHeld(&sched.lock)
7248
7249 mp := (*m)(sched.midle.pop())
7250 if mp != nil {
7251 sched.nmidle--
7252 }
7253 return mp
7254 }
7255
7256
7257
7258
7259
7260
7261
7262
7263 func mgetSpecific(mp *m) *m {
7264 assertLockHeld(&sched.lock)
7265
7266 if mp.idleNode.prev == 0 && mp.idleNode.next == 0 {
7267
7268 return nil
7269 }
7270
7271 sched.midle.remove(unsafe.Pointer(mp))
7272 sched.nmidle--
7273
7274 return mp
7275 }
7276
7277
7278
7279
7280
7281
7282 func globrunqput(gp *g) {
7283 assertLockHeld(&sched.lock)
7284
7285 sched.runq.pushBack(gp)
7286 }
7287
7288
7289
7290
7291
7292
7293 func globrunqputhead(gp *g) {
7294 assertLockHeld(&sched.lock)
7295
7296 sched.runq.push(gp)
7297 }
7298
7299
7300
7301
7302
7303
7304
7305 func globrunqputbatch(batch *gQueue) {
7306 assertLockHeld(&sched.lock)
7307
7308 sched.runq.pushBackAll(*batch)
7309 *batch = gQueue{}
7310 }
7311
7312
7313
7314 func globrunqget() *g {
7315 assertLockHeld(&sched.lock)
7316
7317 if sched.runq.size == 0 {
7318 return nil
7319 }
7320
7321 return sched.runq.pop()
7322 }
7323
7324
7325
7326 func globrunqgetbatch(n int32) (gp *g, q gQueue) {
7327 assertLockHeld(&sched.lock)
7328
7329 if sched.runq.size == 0 {
7330 return
7331 }
7332
7333 n = min(n, sched.runq.size, sched.runq.size/gomaxprocs+1)
7334
7335 gp = sched.runq.pop()
7336 n--
7337
7338 for ; n > 0; n-- {
7339 gp1 := sched.runq.pop()
7340 q.pushBack(gp1)
7341 }
7342 return
7343 }
7344
7345
7346 type pMask []uint32
7347
7348
7349 func (p pMask) read(id uint32) bool {
7350 word := id / 32
7351 mask := uint32(1) << (id % 32)
7352 return (atomic.Load(&p[word]) & mask) != 0
7353 }
7354
7355
7356 func (p pMask) set(id int32) {
7357 word := id / 32
7358 mask := uint32(1) << (id % 32)
7359 atomic.Or(&p[word], mask)
7360 }
7361
7362
7363 func (p pMask) clear(id int32) {
7364 word := id / 32
7365 mask := uint32(1) << (id % 32)
7366 atomic.And(&p[word], ^mask)
7367 }
7368
7369
7370 func (p pMask) any() bool {
7371 for i := range p {
7372 if atomic.Load(&p[i]) != 0 {
7373 return true
7374 }
7375 }
7376 return false
7377 }
7378
7379
7380
7381
7382
7383 func (p pMask) resize(nprocs int32) pMask {
7384 maskWords := (nprocs + 31) / 32
7385
7386 if maskWords <= int32(cap(p)) {
7387 return p[:maskWords]
7388 }
7389 newMask := make([]uint32, maskWords)
7390
7391 copy(newMask, p)
7392 return newMask
7393 }
7394
7395
7396
7397
7398
7399
7400
7401
7402
7403
7404
7405
7406 func pidleput(pp *p, now int64) int64 {
7407 assertLockHeld(&sched.lock)
7408
7409 if !runqempty(pp) {
7410 throw("pidleput: P has non-empty run queue")
7411 }
7412 if now == 0 {
7413 now = nanotime()
7414 }
7415 if pp.timers.len.Load() == 0 {
7416 timerpMask.clear(pp.id)
7417 }
7418 idlepMask.set(pp.id)
7419 pp.link = sched.pidle
7420 sched.pidle.set(pp)
7421 sched.npidle.Add(1)
7422 if !pp.limiterEvent.start(limiterEventIdle, now) {
7423 throw("must be able to track idle limiter event")
7424 }
7425 return now
7426 }
7427
7428
7429
7430
7431
7432
7433
7434
7435 func pidleget(now int64) (*p, int64) {
7436 assertLockHeld(&sched.lock)
7437
7438 pp := sched.pidle.ptr()
7439 if pp != nil {
7440
7441 if now == 0 {
7442 now = nanotime()
7443 }
7444 timerpMask.set(pp.id)
7445 idlepMask.clear(pp.id)
7446 sched.pidle = pp.link
7447 sched.npidle.Add(-1)
7448 pp.limiterEvent.stop(limiterEventIdle, now)
7449 }
7450 return pp, now
7451 }
7452
7453
7454
7455
7456
7457
7458
7459
7460
7461
7462
7463 func pidlegetSpinning(now int64) (*p, int64) {
7464 assertLockHeld(&sched.lock)
7465
7466 pp, now := pidleget(now)
7467 if pp == nil {
7468
7469
7470
7471 sched.needspinning.Store(1)
7472 return nil, now
7473 }
7474
7475 return pp, now
7476 }
7477
7478
7479
7480 func runqempty(pp *p) bool {
7481
7482
7483
7484
7485 for {
7486 head := atomic.Load(&pp.runqhead)
7487 tail := atomic.Load(&pp.runqtail)
7488 runnext := atomic.Loaduintptr((*uintptr)(unsafe.Pointer(&pp.runnext)))
7489 if tail == atomic.Load(&pp.runqtail) {
7490 return head == tail && runnext == 0
7491 }
7492 }
7493 }
7494
7495
7496
7497
7498
7499
7500
7501
7502
7503
7504 const randomizeScheduler = raceenabled
7505
7506
7507
7508
7509
7510
7511 func runqput(pp *p, gp *g, next bool) {
7512 if !haveSysmon && next {
7513
7514
7515
7516
7517
7518
7519
7520
7521 next = false
7522 }
7523 if randomizeScheduler && next && randn(2) == 0 {
7524 next = false
7525 }
7526
7527 if next {
7528 retryNext:
7529 oldnext := pp.runnext
7530 if !pp.runnext.cas(oldnext, guintptr(unsafe.Pointer(gp))) {
7531 goto retryNext
7532 }
7533 if oldnext == 0 {
7534 return
7535 }
7536
7537 gp = oldnext.ptr()
7538 }
7539
7540 retry:
7541 h := atomic.LoadAcq(&pp.runqhead)
7542 t := pp.runqtail
7543 if t-h < uint32(len(pp.runq)) {
7544 pp.runq[t%uint32(len(pp.runq))].set(gp)
7545 atomic.StoreRel(&pp.runqtail, t+1)
7546 return
7547 }
7548 if runqputslow(pp, gp, h, t) {
7549 return
7550 }
7551
7552 goto retry
7553 }
7554
7555
7556
7557 func runqputslow(pp *p, gp *g, h, t uint32) bool {
7558 var batch [len(pp.runq)/2 + 1]*g
7559
7560
7561 n := t - h
7562 n = n / 2
7563 if n != uint32(len(pp.runq)/2) {
7564 throw("runqputslow: queue is not full")
7565 }
7566 for i := uint32(0); i < n; i++ {
7567 batch[i] = pp.runq[(h+i)%uint32(len(pp.runq))].ptr()
7568 }
7569 if !atomic.CasRel(&pp.runqhead, h, h+n) {
7570 return false
7571 }
7572 batch[n] = gp
7573
7574 if randomizeScheduler {
7575 for i := uint32(1); i <= n; i++ {
7576 j := cheaprandn(i + 1)
7577 batch[i], batch[j] = batch[j], batch[i]
7578 }
7579 }
7580
7581
7582 for i := uint32(0); i < n; i++ {
7583 batch[i].schedlink.set(batch[i+1])
7584 }
7585
7586 q := gQueue{batch[0].guintptr(), batch[n].guintptr(), int32(n + 1)}
7587
7588
7589 lock(&sched.lock)
7590 globrunqputbatch(&q)
7591 unlock(&sched.lock)
7592 return true
7593 }
7594
7595
7596
7597
7598 func runqputbatch(pp *p, q *gQueue) {
7599 if q.empty() {
7600 return
7601 }
7602 h := atomic.LoadAcq(&pp.runqhead)
7603 t := pp.runqtail
7604 n := uint32(0)
7605 for !q.empty() && t-h < uint32(len(pp.runq)) {
7606 gp := q.pop()
7607 pp.runq[t%uint32(len(pp.runq))].set(gp)
7608 t++
7609 n++
7610 }
7611
7612 if randomizeScheduler {
7613 off := func(o uint32) uint32 {
7614 return (pp.runqtail + o) % uint32(len(pp.runq))
7615 }
7616 for i := uint32(1); i < n; i++ {
7617 j := cheaprandn(i + 1)
7618 pp.runq[off(i)], pp.runq[off(j)] = pp.runq[off(j)], pp.runq[off(i)]
7619 }
7620 }
7621
7622 atomic.StoreRel(&pp.runqtail, t)
7623
7624 return
7625 }
7626
7627
7628
7629
7630
7631 func runqget(pp *p) (gp *g, inheritTime bool) {
7632
7633 next := pp.runnext
7634
7635
7636
7637 if next != 0 && pp.runnext.cas(next, 0) {
7638 return next.ptr(), true
7639 }
7640
7641 for {
7642 h := atomic.LoadAcq(&pp.runqhead)
7643 t := pp.runqtail
7644 if t == h {
7645 return nil, false
7646 }
7647 gp := pp.runq[h%uint32(len(pp.runq))].ptr()
7648 if atomic.CasRel(&pp.runqhead, h, h+1) {
7649 return gp, false
7650 }
7651 }
7652 }
7653
7654
7655
7656 func runqdrain(pp *p) (drainQ gQueue) {
7657 oldNext := pp.runnext
7658 if oldNext != 0 && pp.runnext.cas(oldNext, 0) {
7659 drainQ.pushBack(oldNext.ptr())
7660 }
7661
7662 retry:
7663 h := atomic.LoadAcq(&pp.runqhead)
7664 t := pp.runqtail
7665 qn := t - h
7666 if qn == 0 {
7667 return
7668 }
7669 if qn > uint32(len(pp.runq)) {
7670 goto retry
7671 }
7672
7673 if !atomic.CasRel(&pp.runqhead, h, h+qn) {
7674 goto retry
7675 }
7676
7677
7678
7679
7680
7681
7682
7683
7684 for i := uint32(0); i < qn; i++ {
7685 gp := pp.runq[(h+i)%uint32(len(pp.runq))].ptr()
7686 drainQ.pushBack(gp)
7687 }
7688 return
7689 }
7690
7691
7692
7693
7694
7695 func runqgrab(pp *p, batch *[256]guintptr, batchHead uint32, stealRunNextG bool) uint32 {
7696 for {
7697 h := atomic.LoadAcq(&pp.runqhead)
7698 t := atomic.LoadAcq(&pp.runqtail)
7699 n := t - h
7700 n = n - n/2
7701 if n == 0 {
7702 if stealRunNextG {
7703
7704 if next := pp.runnext; next != 0 {
7705 if pp.status == _Prunning {
7706 if mp := pp.m.ptr(); mp != nil {
7707 if gp := mp.curg; gp == nil || readgstatus(gp)&^_Gscan != _Gsyscall {
7708
7709
7710
7711
7712
7713
7714
7715
7716
7717
7718
7719
7720
7721
7722
7723
7724
7725
7726
7727 if !osHasLowResTimer {
7728 usleep(3)
7729 } else {
7730
7731
7732
7733 osyield()
7734 }
7735 }
7736 }
7737 }
7738 if !pp.runnext.cas(next, 0) {
7739 continue
7740 }
7741 batch[batchHead%uint32(len(batch))] = next
7742 return 1
7743 }
7744 }
7745 return 0
7746 }
7747 if n > uint32(len(pp.runq)/2) {
7748 continue
7749 }
7750 for i := uint32(0); i < n; i++ {
7751 g := pp.runq[(h+i)%uint32(len(pp.runq))]
7752 batch[(batchHead+i)%uint32(len(batch))] = g
7753 }
7754 if atomic.CasRel(&pp.runqhead, h, h+n) {
7755 return n
7756 }
7757 }
7758 }
7759
7760
7761
7762
7763 func runqsteal(pp, p2 *p, stealRunNextG bool) *g {
7764 t := pp.runqtail
7765 n := runqgrab(p2, &pp.runq, t, stealRunNextG)
7766 if n == 0 {
7767 return nil
7768 }
7769 n--
7770 gp := pp.runq[(t+n)%uint32(len(pp.runq))].ptr()
7771 if n == 0 {
7772 return gp
7773 }
7774 h := atomic.LoadAcq(&pp.runqhead)
7775 if t-h+n >= uint32(len(pp.runq)) {
7776 throw("runqsteal: runq overflow")
7777 }
7778 atomic.StoreRel(&pp.runqtail, t+n)
7779 return gp
7780 }
7781
7782
7783
7784 type gQueue struct {
7785 head guintptr
7786 tail guintptr
7787 size int32
7788 }
7789
7790
7791 func (q *gQueue) empty() bool {
7792 return q.head == 0
7793 }
7794
7795
7796 func (q *gQueue) push(gp *g) {
7797 gp.schedlink = q.head
7798 q.head.set(gp)
7799 if q.tail == 0 {
7800 q.tail.set(gp)
7801 }
7802 q.size++
7803 }
7804
7805
7806 func (q *gQueue) pushBack(gp *g) {
7807 gp.schedlink = 0
7808 if q.tail != 0 {
7809 q.tail.ptr().schedlink.set(gp)
7810 } else {
7811 q.head.set(gp)
7812 }
7813 q.tail.set(gp)
7814 q.size++
7815 }
7816
7817
7818
7819 func (q *gQueue) pushBackAll(q2 gQueue) {
7820 if q2.tail == 0 {
7821 return
7822 }
7823 q2.tail.ptr().schedlink = 0
7824 if q.tail != 0 {
7825 q.tail.ptr().schedlink = q2.head
7826 } else {
7827 q.head = q2.head
7828 }
7829 q.tail = q2.tail
7830 q.size += q2.size
7831 }
7832
7833
7834
7835 func (q *gQueue) pop() *g {
7836 gp := q.head.ptr()
7837 if gp != nil {
7838 q.head = gp.schedlink
7839 if q.head == 0 {
7840 q.tail = 0
7841 }
7842 q.size--
7843 }
7844 return gp
7845 }
7846
7847
7848 func (q *gQueue) popList() gList {
7849 stack := gList{q.head, q.size}
7850 *q = gQueue{}
7851 return stack
7852 }
7853
7854
7855
7856 type gList struct {
7857 head guintptr
7858 size int32
7859 }
7860
7861
7862 func (l *gList) empty() bool {
7863 return l.head == 0
7864 }
7865
7866
7867 func (l *gList) push(gp *g) {
7868 gp.schedlink = l.head
7869 l.head.set(gp)
7870 l.size++
7871 }
7872
7873
7874 func (l *gList) pushAll(q gQueue) {
7875 if !q.empty() {
7876 q.tail.ptr().schedlink = l.head
7877 l.head = q.head
7878 l.size += q.size
7879 }
7880 }
7881
7882
7883 func (l *gList) pop() *g {
7884 gp := l.head.ptr()
7885 if gp != nil {
7886 l.head = gp.schedlink
7887 l.size--
7888 }
7889 return gp
7890 }
7891
7892
7893 func setMaxThreads(in int) (out int) {
7894 lock(&sched.lock)
7895 out = int(sched.maxmcount)
7896 if in > 0x7fffffff {
7897 sched.maxmcount = 0x7fffffff
7898 } else {
7899 sched.maxmcount = int32(in)
7900 }
7901 checkmcount()
7902 unlock(&sched.lock)
7903 return
7904 }
7905
7906
7907
7908
7909
7910
7911
7912
7913
7914
7915
7916
7917
7918 func procPin() int {
7919 gp := getg()
7920 mp := gp.m
7921
7922 mp.locks++
7923 return int(mp.p.ptr().id)
7924 }
7925
7926
7927
7928
7929
7930
7931
7932
7933
7934
7935
7936
7937
7938 func procUnpin() {
7939 gp := getg()
7940 gp.m.locks--
7941 }
7942
7943
7944
7945 func sync_runtime_procPin() int {
7946 return procPin()
7947 }
7948
7949
7950
7951 func sync_runtime_procUnpin() {
7952 procUnpin()
7953 }
7954
7955
7956
7957 func sync_atomic_runtime_procPin() int {
7958 return procPin()
7959 }
7960
7961
7962
7963 func sync_atomic_runtime_procUnpin() {
7964 procUnpin()
7965 }
7966
7967
7968
7969
7970
7971 func internal_sync_runtime_canSpin(i int) bool {
7972
7973
7974
7975
7976
7977 if i >= active_spin || numCPUStartup <= 1 || gomaxprocs <= sched.npidle.Load()+sched.nmspinning.Load()+1 {
7978 return false
7979 }
7980 if p := getg().m.p.ptr(); !runqempty(p) {
7981 return false
7982 }
7983 return true
7984 }
7985
7986
7987
7988 func internal_sync_runtime_doSpin() {
7989 procyield(active_spin_cnt)
7990 }
7991
7992
7993
7994
7995
7996
7997
7998
7999
8000
8001
8002
8003
8004
8005
8006 func sync_runtime_canSpin(i int) bool {
8007 return internal_sync_runtime_canSpin(i)
8008 }
8009
8010
8011
8012
8013
8014
8015
8016
8017
8018
8019
8020
8021
8022 func sync_runtime_doSpin() {
8023 internal_sync_runtime_doSpin()
8024 }
8025
8026 var stealOrder randomOrder
8027
8028
8029
8030
8031
8032 type randomOrder struct {
8033 count uint32
8034 coprimes []uint32
8035 }
8036
8037 type randomEnum struct {
8038 i uint32
8039 count uint32
8040 pos uint32
8041 inc uint32
8042 }
8043
8044 func (ord *randomOrder) reset(count uint32) {
8045 ord.count = count
8046 ord.coprimes = ord.coprimes[:0]
8047 for i := uint32(1); i <= count; i++ {
8048 if gcd(i, count) == 1 {
8049 ord.coprimes = append(ord.coprimes, i)
8050 }
8051 }
8052 }
8053
8054 func (ord *randomOrder) start(i uint32) randomEnum {
8055 return randomEnum{
8056 count: ord.count,
8057 pos: i % ord.count,
8058 inc: ord.coprimes[i/ord.count%uint32(len(ord.coprimes))],
8059 }
8060 }
8061
8062 func (enum *randomEnum) done() bool {
8063 return enum.i == enum.count
8064 }
8065
8066 func (enum *randomEnum) next() {
8067 enum.i++
8068 enum.pos = (enum.pos + enum.inc) % enum.count
8069 }
8070
8071 func (enum *randomEnum) position() uint32 {
8072 return enum.pos
8073 }
8074
8075 func gcd(a, b uint32) uint32 {
8076 for b != 0 {
8077 a, b = b, a%b
8078 }
8079 return a
8080 }
8081
8082
8083
8084 type initTask struct {
8085 state uint32
8086 nfns uint32
8087
8088 }
8089
8090
8091
8092 var inittrace tracestat
8093
8094 type tracestat struct {
8095 active bool
8096 id uint64
8097 allocs uint64
8098 bytes uint64
8099 }
8100
8101 func doInit(ts []*initTask) {
8102 for _, t := range ts {
8103 doInit1(t)
8104 }
8105 }
8106
8107 func doInit1(t *initTask) {
8108 switch t.state {
8109 case 2:
8110 return
8111 case 1:
8112 throw("recursive call during initialization - linker skew")
8113 default:
8114 t.state = 1
8115
8116 var (
8117 start int64
8118 before tracestat
8119 )
8120
8121 if inittrace.active {
8122 start = nanotime()
8123
8124 before = inittrace
8125 }
8126
8127 if t.nfns == 0 {
8128
8129 throw("inittask with no functions")
8130 }
8131
8132 firstFunc := add(unsafe.Pointer(t), 8)
8133 for i := uint32(0); i < t.nfns; i++ {
8134 p := add(firstFunc, uintptr(i)*goarch.PtrSize)
8135 f := *(*func())(unsafe.Pointer(&p))
8136 f()
8137 }
8138
8139 if inittrace.active {
8140 end := nanotime()
8141
8142 after := inittrace
8143
8144 f := *(*func())(unsafe.Pointer(&firstFunc))
8145 pkg := funcpkgpath(findfunc(abi.FuncPCABIInternal(f)))
8146
8147 var sbuf [24]byte
8148 print("init ", pkg, " @")
8149 print(string(fmtNSAsMS(sbuf[:], uint64(start-runtimeInitTime))), " ms, ")
8150 print(string(fmtNSAsMS(sbuf[:], uint64(end-start))), " ms clock, ")
8151 print(string(itoa(sbuf[:], after.bytes-before.bytes)), " bytes, ")
8152 print(string(itoa(sbuf[:], after.allocs-before.allocs)), " allocs")
8153 print("\n")
8154 }
8155
8156 t.state = 2
8157 }
8158 }
8159
View as plain text