计算机科学中，并发算法就是可以在并发情况下执行的算法。大多数计算机算法都是顺序算法，并且假设该算法从开始运行到结束，不需要执行其他任何进程。这些算法在并发情况下通常无法正确运行，并且结果不确定，因为实际的计算过程是由外部调度程序决定的。并发通常会为算法增加复杂度，并且需要并发控制，例如使用互斥锁避免竞争条件之类的问题。
许多并行算法可以并发运行，特别是分布式算法，尽管它们在概念上截然不同。
翻译源：维基百科
227
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
