runtime: always acquire M when acquiring locks by rank

Profiling of runtime-internal locks checks gp.m.locks to see if it's
safe to add a new record to the profile, but direct use of
acquireLockRank can change the list of the M's active lock ranks without
updating gp.m.locks to match. The runtime's internal rwmutex
implementation makes a point of calling acquirem/releasem when
manipulating the lock rank list, but the other user of acquireLockRank
(the GC's Gscan bit) relied on the GC's invariants to avoid deadlocks.

Codify the rwmutex approach by renaming acquireLockRank to
acquireLockRankAndM and having it include a call to aquirem. Do the same
for release.

Fixes #64706
Fixes #66004

Change-Id: Ib76eaa0cc1c45b64861d03345e17e1e843c19713
GitHub-Last-Rev: 160577bdb2
GitHub-Pull-Request: golang/go#66276
Reviewed-on: https://go-review.googlesource.com/c/go/+/571056
LUCI-TryBot-Result: Go LUCI <golang-scoped@luci-project-accounts.iam.gserviceaccount.com>
Reviewed-by: Michael Knyszek <mknyszek@google.com>
Auto-Submit: Rhys Hiltner <rhys.hiltner@gmail.com>
Reviewed-by: Michael Pratt <mpratt@google.com>
This commit is contained in:
Rhys Hiltner 2024-04-19 22:12:18 +00:00 committed by Gopher Robot
parent 2dddc7ef88
commit 4bb67bc21e
4 changed files with 22 additions and 16 deletions

View File

@ -27,7 +27,8 @@ func lockWithRank(l *mutex, rank lockRank) {
// This function may be called in nosplit context and thus must be nosplit.
//
//go:nosplit
func acquireLockRank(rank lockRank) {
func acquireLockRankAndM(rank lockRank) {
acquirem()
}
func unlockWithRank(l *mutex) {
@ -37,7 +38,8 @@ func unlockWithRank(l *mutex) {
// This function may be called in nosplit context and thus must be nosplit.
//
//go:nosplit
func releaseLockRank(rank lockRank) {
func releaseLockRankAndM(rank lockRank) {
releasem(getg().m)
}
func lockWithRankMayAcquire(l *mutex, rank lockRank) {

View File

@ -104,12 +104,16 @@ func printHeldLocks(gp *g) {
}
}
// acquireLockRank acquires a rank which is not associated with a mutex lock
// acquireLockRankAndM acquires a rank which is not associated with a mutex
// lock. To maintain the invariant that an M with m.locks==0 does not hold any
// lock-like resources, it also acquires the M.
//
// This function may be called in nosplit context and thus must be nosplit.
//
//go:nosplit
func acquireLockRank(rank lockRank) {
func acquireLockRankAndM(rank lockRank) {
acquirem()
gp := getg()
// Log the new class. See comment on lockWithRank.
systemstack(func() {
@ -189,12 +193,14 @@ func unlockWithRank(l *mutex) {
})
}
// releaseLockRank releases a rank which is not associated with a mutex lock
// releaseLockRankAndM releases a rank which is not associated with a mutex
// lock. To maintain the invariant that an M with m.locks==0 does not hold any
// lock-like resources, it also releases the M.
//
// This function may be called in nosplit context and thus must be nosplit.
//
//go:nosplit
func releaseLockRank(rank lockRank) {
func releaseLockRankAndM(rank lockRank) {
gp := getg()
systemstack(func() {
found := false
@ -211,6 +217,8 @@ func releaseLockRank(rank lockRank) {
throw("lockRank release without matching lockRank acquire")
}
})
releasem(getg().m)
}
// nosplit because it may be called from nosplit contexts.

View File

@ -1067,7 +1067,7 @@ func casfrom_Gscanstatus(gp *g, oldval, newval uint32) {
dumpgstatus(gp)
throw("casfrom_Gscanstatus: gp->status is not in scan state")
}
releaseLockRank(lockRankGscan)
releaseLockRankAndM(lockRankGscan)
}
// This will return false if the gp is not in the expected status and the cas fails.
@ -1081,7 +1081,7 @@ func castogscanstatus(gp *g, oldval, newval uint32) bool {
if newval == oldval|_Gscan {
r := gp.atomicstatus.CompareAndSwap(oldval, newval)
if r {
acquireLockRank(lockRankGscan)
acquireLockRankAndM(lockRankGscan)
}
return r
@ -1110,8 +1110,7 @@ func casgstatus(gp *g, oldval, newval uint32) {
})
}
acquireLockRank(lockRankGscan)
releaseLockRank(lockRankGscan)
lockWithRankMayAcquire(nil, lockRankGscan)
// See https://golang.org/cl/21503 for justification of the yield delay.
const yieldDelay = 5 * 1000
@ -1245,7 +1244,7 @@ func casGToPreemptScan(gp *g, old, new uint32) {
if old != _Grunning || new != _Gscan|_Gpreempted {
throw("bad g transition")
}
acquireLockRank(lockRankGscan)
acquireLockRankAndM(lockRankGscan)
for !gp.atomicstatus.CompareAndSwap(_Grunning, _Gscan|_Gpreempted) {
}
}

View File

@ -72,9 +72,7 @@ func (rw *rwmutex) rlock() {
// things blocking on the lock may consume all of the Ps and
// deadlock (issue #20903). Alternatively, we could drop the P
// while sleeping.
acquirem()
acquireLockRank(rw.readRank)
acquireLockRankAndM(rw.readRank)
lockWithRankMayAcquire(&rw.rLock, getLockRank(&rw.rLock))
if rw.readerCount.Add(1) < 0 {
@ -116,8 +114,7 @@ func (rw *rwmutex) runlock() {
unlock(&rw.rLock)
}
}
releaseLockRank(rw.readRank)
releasem(getg().m)
releaseLockRankAndM(rw.readRank)
}
// lock locks rw for writing.