동아시아 중세 논리로 동시성 불변식 재구성하기

Reconstructing Concurrency Invariants Through Medieval East Asian Logic

동시성 메모리 회수 문제를 11~14세기 동아시아의 구조적 논리로 재해석한다. 송·원대 수학의 배열 연산과 수송의 기계식 시계 장치에서 착안해, 포인터 가시성과 힙 자원 파괴를 분리하는 기호 체계를 제안한다. 공유 객체를 동시에 해제할 때 발생하는 이중 해제와 use-after-free를 막기 위한 네 가지 방법(건·곤·감·리)을 C11 atomic 코드로 구현하고, 건법이 정석임을 보인다.

건은 정법이고 곤은 측법이다. 대칭적 가시성 회수(건)는 동시 회수의 정석 불변식이다. 경로를 먼저 끊고, 동기화한 뒤, 해제하라.
  1. jrapdx3

    이거 궁금해졌네. 글을 가져오려고 시도했는데, 항목을 클릭해도 사이트가 안 불러와지고, 연결이 아예 안 됐어.

  2. gg582

    c11에서 메모리 회수 불변식(가시성, UAF, CAS)을 옛날 삼괘 구조에 매핑하는 우스운 크로스오버를 시도해봤는데, 놀랍게도 꽤 잘 1:1로 매핑됐어. 퍼즐과 코드 조각은 여기 올려뒀어.

  3. gg582

    이 글은 좀 비전통적인 사고 실험으로 썼어.

    발상은 메모리 회수와 포인터 가시성(EBR이나 RCU에서 보는 것들) 개념을 중세 동아시아 상태 기계 논리, 특히 송원 시대의 구조적·행렬적 아이디어에 매핑해보는 거였지.

    실제 코드에 기반을 두기 위해 C11 아토믹을 사용한 작은 동시성 해제 퍼즐을 만들고, 네 가지 고전 삼괘 패턴(乾, 坤, 坎, 離)을 실제 메모리 불변식에 직접 매핑했어:

    * 해제 전 CAS로 가시성 회수(정통 안전 회수)

    * 비대칭 파이프라인 핸드오프

    * 조기 해제로 인한 고전적 use-after-free 버그

    * 무분별한 `memset` 제로화로 인한 경쟁 조건

    고대의 구조적 프레이밍이 현대 저수준 시스템 프로그래밍에 흥미로운 상징적 어휘를 제공할 수 있는지, 철학적 공허함으로 빠지지 않고 살펴보려는 시도야. 여기 몇몇 사람들은 이 크로스오버를 흥미롭게 볼 수도 있겠다 싶었어.

이 날의 다른 글

2026-09-12