Reconstructing Concurrency Invariants Through Medieval East Asian Logic
5 days ago
- 计算理论讨论常聚焦于西方形式系统，忽视了非西方对现代计算的相关贡献。
- 东亚的中古时期（11-14世纪）存在类似确定性状态机的结构框架，受伊斯兰科学影响。
- C11中对共享内存的并发释放可能导致双释放或释放后使用等竞态条件，回收前需要仔细撤销可见性。
- 四种方法建模并发：方法1使用比较交换在释放前安全解除指针链接；方法2展示带屏障的非对称解除链接；方法3演示释放后使用风险；方法4说明未协调使用memset导致的竞态。
- 基于周期的回收和RCU原则与解除链接后再回收内存以防止数据竞态的理念一致。
- 结论推荐规范方法：先切断可见路径，同步，再释放；严格流水线中允许非对称情况。
- 中古框架为内存安全提供了符号化词汇，将内存视为具有受控可见性和生命周期的实体。