2011-12-28 80 views
0

请说明一下我的情况。实时系统的并发

实时系统如何定义事件同时发生? 1.当他们发生? 2.他们发生的时间范围?

在此先感谢。

+0

这可能取决于手头的问题。你想解决什么问题?为什么你需要检测事件的同时性? – 2011-12-28 06:04:08

+0

只是有趣的。假设同时收到两个事件,但由于处理器只能按顺序处理事件,所以最终结果可能完全错误。 – user900168 2011-12-29 06:28:07

回答

2

您应该看看Operational Transformation算法,它们可以很好地处理持续集成的并发事件。

启用OT的系统能够接受时间并发事件并在必要时转换这些事件,以便在服务器和所有客户端进行Converge。

或者说以其他方式能够管理由于网络延迟导致的客户端“分歧”,并使所有客户端和服务器以与以明确定义的顺序应用的“操作”相同的状态完成。

Google Wave是一个使用OT进行并发编辑的系统示例,​​您可以看到关于Google Wave如何处理OT的粗鲁解释。和here你有一个非常好的发展解释。

+0

非常感谢。 – user900168 2012-02-06 02:06:23