在linux下能自己封装一个原子操作吗？

Edengundam

原帖由 towerjt 于 2008-1-8 11:27 发表
数据库实现是不是也有这个问题？

数据库依靠事务管理, 日志管理.

这可是数据库的两个大块.

anthony1983

把操作映射到文件里！宕机也不怕！重新启动后回滚不完整的操作

Sorehead

原子操作和回滚是两个完全不同的概念

towerjt

要么全部成功，要么不全不成功，呵呵，可能不叫原子操作吧，总之是这么个意思

towerjt

无解？

anthony1983

原帖由 towerjt 于 2008-1-8 15:34 发表
无解？

把操作映射到文件里！宕机也不怕！重新启动后回滚不完整的操作

flw2

原帖由 towerjt 于 2008-1-8 15:34 发表
无解？

anthony1983已经说了

从未开始到完成之间有时间差
关键是在这段时间内不能保证会发生什么

原子操作也是相对的

towerjt

原帖由 flw2 于 2008-1-8 15:45 发表

anthony1983已经说了

从未开始到完成之间有时间差
关键是在这段时间内不能保证会发生什么

原子操作也是相对的

这么理解也是可以的

towerjt

原帖由 anthony1983 于 2008-1-8 13:19 发表
把操作映射到文件里！宕机也不怕！重新启动后回滚不完整的操作

这应该是最彻底的做法

dxcnjupt

方法1：独立出一个后台进程，专门负责链表的读写，其它进程/线程通过IPC与它进行交互。
缺点是实时性不强。

方法2：lock-free算法
中文翻译http://blog.csdn.net/johnny_83/archive/2007/07/22/1701816.aspx
英文原版http://erdani.org/publications/cuj-2004-10.pdf

lock free的主要缺点是memory copy代价太大。而且不能管理硬件资源。