编写同步算法时需要考虑哪些重要的边缘情况?

时间:2011-03-12 03:58:03

标签: algorithm language-agnostic

通常认为同步很复杂,容易出错,而且处理起来非常耗时。那么对于那些编写了同步代码的人来说,需要注意哪些重要的边缘情况?我想对这些有很好的了解,所以我可以从边缘案例中进行设计。

具体来说,我感兴趣的是有两个或更多客户端可以进行更新和服务器调解的情况。客户端将间歇性地访问服务器并可以处理临时不一致。 (所以系统“最终是一致的”我认为它被称为。)

2 个答案:

答案 0 :(得分:1)

可能相关的一些研究:http://www.cis.upenn.edu/~bcpierce/papers/index.shtml#Synchronization

这是来自编写Unison文件同步器的人,以及其他工具。

答案 1 :(得分:0)

差不多三年后,这就是我一直在寻找的东西。 objc.io的第10期涉及同步的一些细节。

http://www.objc.io/issue-10/