Древняя азиатская логика объясняет, как избежать double free в многопоточном коде

Reconstructing Concurrency Invariants Through Medieval East Asian Logic

Автор сопоставляет структуры мышления эпохи Сун-Юань и Корё с современными примитивами C11. Четыре метода — Qian, Kun, Kan и Li — моделируют гонки при освобождении разделяемой памяти: симметричный отзыв видимости, асимметричная передача владения, висячий указатель и тотальное обнуление. Вывод: сначала разорвите пути доступа, синхронизируйтесь, затем освобождайте.

乾為正法, 坤為仄法 — Симметричный отзыв видимости (乾) есть канонический инвариант конкурентного освобождения: сначала разорвите пути, синхронизируйтесь, затем освобождайте. Асимметричное разделение (坤) допустимо строго в направленных несимметричных конвейерах.
  1. jrapdx3

    Это разожгло моё любопытство. Попробовал достать статью. Клик по ссылке не загрузил сайт, так и не подключился.

  2. gg582

    попробовал дурацкое кроссовер-сопоставление инвариантов освобождения памяти (видимость, UAF, CAS) со старыми триграммными структурами в c11. на удивление отобразилось 1:1 довольно неплохо. выложил головоломку и сниппеты кода здесь

  3. gg582

    Я написал этот пост как своего рода нестандартный мысленный эксперимент.

    Идея была в том, чтобы взять концепции освобождения памяти и видимости указателей (то, что встречается в EBR или RCU) и отобразить их на средневековую восточноазиатскую логику конечных автоматов — конкретно на структурные и матричные идеи эпохи Сун-Юань.

    Чтобы привязать это к реальному коду, я собрал небольшую головоломку о конкурентном освобождении с использованием C11 atomics и сопоставил четыре классических триграммных паттерна (乾, 坤, 坎, 離) напрямую с реальными инвариантами памяти:

    * Отзыв видимости через CAS перед освобождением (ортодоксальное безопасное освобождение)

    * Асимметричные передачи по конвейеру

    * Классические баги use-after-free из-за преждевременного освобождения

    * Состояния гонки, вызванные слепым обнулением через `memset`

    Это попытка посмотреть, может ли древняя структурная рамка дать интересный символический словарь для современного низкоуровневого системного программирования, не превращаясь при этом в философскую пустую болтовню. Подумал, что кому-то здесь этот кроссовер может показаться интересным.

Ещё за этот день

2026-09-12