[JSC] WeakBlock::destroy shouldn't be called while marking
Clearing a Weak handle could free memory a GC marker was still reading
Component: JavaScriptCore GC | b1f6566
Source/JavaScriptCore/heap/Heap.cpp
Source/JavaScriptCore/heap/WeakBlock.cpp
JSC의 Weak<T> handle은 WeakBlock에 저장된 WeakImpl slot을 기반으로 동작합니다. slot이 모두 비워진 block은 heap 단위의 pool로 반환되며, 이 pool은 m_weakBlockLock으로 보호됩니다. 문제는 concurrent GC marker thread가 SlotVisitor::append에서 이 lock을 잡지 않고 Weak<>의 WeakImpl*을 읽는다는 점입니다. 그동안 mutator는 계속 실행되면서 Weak를 clear하거나 다른 값으로 재할당할 수 있고, 이때 해당 slot이 해제됩니다. 그 slot이 block의 마지막 live slot이었다면, block은 pool로 반환된 직후 WeakBlock::destroy로 즉시 trim되었습니다. 결과적으로 marker는 방금 해제된 block 내부를 가리키는 pointer를 여전히 들고 있을 수 있었습니다.
이제 m_objectSpace.isMarking()이 참인 동안에는 비워진 block이 pool에 보관될 뿐 destroy되지 않습니다. 대신 새로 추가된 Heap::trimPooledWeakBlocksAfterMarking()이 endMarking()에서 m_weakBlockLock을 잡은 상태로 호출되며, pool을 maxPooledWeakBlocks() 크기까지 다시 trim합니다. sweepSynchronously() 역시 marking이 진행 중이지 않을 때에만 pool의 block 전체를 destroy하도록 변경되었습니다. 또한 WeakBlock::destroy에는 marking 도중의 destroy를 막는 RELEASE_ASSERT가 추가되었습니다. 검증용으로는 jsc.cpp에 createWeakHolder/setWeakHolderValue helper가 새로 들어갔고, 이를 사용하는 JSC stress test가 --collectContinuously 옵션으로 실행됩니다.
Before: After:
Mutator Marker Mutator Marker
Weak::clear() visit(owner) Weak::clear() visit(owner)
└─ last slot freed └─ load WeakImpl* └─ returnToPool └─ load WeakImpl*
└─ trim → destroy │ └─ isMarking(): skip (block pooled, valid)
(block freed) ──────► read (UAF) Heap::endMarking()
└─ trimPooledWeakBlocksAfterMarking()
Significance
mutator와 marker 사이의 race로 GC metadata에 대한 use-after-free read가 발생하던 문제가 해결되었습니다. 이 race는 marked field에 Weak<>를 두는 WebCore의 흔한 idiom을 통해 web content에서 도달 가능합니다. 해당 버그는 321344@main의 WeakBlock 재설계 과정에서 유입되었습니다. 한편 fix와 함께, 대략 6회 중 1회 꼴로 문제를 재현하는 stress test가 326262@main에 공개되어 있습니다. 따라서 321344@main은 포함하지만 326262@main은 포함하지 않는 build는 여전히 영향을 받습니다.
Audit directions
이번 fix는 marker가 block을 읽는 방식 자체를 바꾼 것이 아닙니다. isMarking()을 기준으로 destroy 여부를 결정하는 정책 check에 가깝습니다. 다만 새로 추가된 RELEASE_ASSERT 덕분에, marking 중 destroy가 일어나는 경로가 남아 있다면 항상 동일한 crash로 드러나게 됩니다. fuzzing으로 찾아내기 쉬운 형태인 셈입니다.
먼저 block을 해제하는 다른 호출 지점(destroyAllPooledWeakBlocks, WeakSet의 shrink 및 teardown)에 returnWeakBlockToPool을 우회하는 경로가 있는지 점검할 필요가 있습니다. 다음으로 mutator가 다음 collection을 시작하는 시점에 isMarking()이 일관되게 읽히는지 확인해야 합니다. 새로 추가된 sweepSynchronously 주석에도 collectNow()가 이미 다음 cycle에 진입해 있을 수 있다는 점이 언급되어 있기 때문입니다.
범위를 넓히면, 같은 lifetime 가정에 의존하는 다른 lockless WeakImpl* reader도 살펴볼 만합니다. finalizer 상태 check, WeakGCMap, WeakHandleOwner callback 등이 여기에 해당합니다. pooled block이 재사용되는 경로도 점검 대상입니다. 이 경우 stale WeakImpl*은 해제된 메모리 대신 재활용된 slot을 읽게 될 수 있습니다. 시작점으로는 --weakBlockPoolDivisor=0과 --collectContinuously를 함께 사용하는 harness가 적합합니다.