Древняя азиатская логика объясняет, как избежать double free в многопоточном коде
Reconstructing Concurrency Invariants Through Medieval East Asian Logic
Автор сопоставляет структуры мышления эпохи Сун-Юань и Корё с современными примитивами C11. Четыре метода — Qian, Kun, Kan и Li — моделируют гонки при освобождении разделяемой памяти: симметричный отзыв видимости, асимметричная передача владения, висячий указатель и тотальное обнуление. Вывод: сначала разорвите пути доступа, синхронизируйтесь, затем освобождайте.
乾為正法, 坤為仄法 — Симметричный отзыв видимости (乾) есть канонический инвариант конкурентного освобождения: сначала разорвите пути, синхронизируйтесь, затем освобождайте. Асимметричное разделение (坤) допустимо строго в направленных несимметричных конвейерах.
- jrapdx3
Это разожгло моё любопытство. Попробовал достать статью. Клик по ссылке не загрузил сайт, так и не подключился.
- gg582
попробовал дурацкое кроссовер-сопоставление инвариантов освобождения памяти (видимость, UAF, CAS) со старыми триграммными структурами в c11. на удивление отобразилось 1:1 довольно неплохо. выложил головоломку и сниппеты кода здесь
- gg582
Я написал этот пост как своего рода нестандартный мысленный эксперимент.
Идея была в том, чтобы взять концепции освобождения памяти и видимости указателей (то, что встречается в EBR или RCU) и отобразить их на средневековую восточноазиатскую логику конечных автоматов — конкретно на структурные и матричные идеи эпохи Сун-Юань.
Чтобы привязать это к реальному коду, я собрал небольшую головоломку о конкурентном освобождении с использованием C11 atomics и сопоставил четыре классических триграммных паттерна (乾, 坤, 坎, 離) напрямую с реальными инвариантами памяти:
* Отзыв видимости через CAS перед освобождением (ортодоксальное безопасное освобождение)
* Асимметричные передачи по конвейеру
* Классические баги use-after-free из-за преждевременного освобождения
* Состояния гонки, вызванные слепым обнулением через `memset`
Это попытка посмотреть, может ли древняя структурная рамка дать интересный символический словарь для современного низкоуровневого системного программирования, не превращаясь при этом в философскую пустую болтовню. Подумал, что кому-то здесь этот кроссовер может показаться интересным.