← All reports

[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

- if (isConcurrent == IsConcurrent::No) {
- unsigned maxPooled = maxPooledWeakBlocks();
- while (m_pooledWeakBlockCount > maxPooled)
- WeakBlock::destroy(*this, takeWeakBlockFromPool());
- }
+ if (isConcurrent == IsConcurrent::No && !m_objectSpace.isMarking())
+ trimWeakBlockPool();
+}
+
+void Heap::trimWeakBlockPool()
+{
+ unsigned maxPooled = maxPooledWeakBlocks();
+ while (m_pooledWeakBlockCount > maxPooled)
+ WeakBlock::destroy(*this, takeWeakBlockFromPool());
}
...
+void Heap::trimPooledWeakBlocksAfterMarking()
+{
+ ASSERT(isInPhase(CollectorPhase::End));
+ Locker locker { m_weakBlockLock };
+ trimWeakBlockPool();
+}

Source/JavaScriptCore/heap/WeakBlock.cpp

+ RELEASE_ASSERT(!heap.m_objectSpace.isMarking());

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()

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는 여전히 영향을 받습니다.

이번 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가 적합합니다.