Algorithm 什么';衔接和并发之间的区别是什么?

Algorithm 什么';衔接和并发之间的区别是什么?,algorithm,concurrency,concurrent-programming,turing-machines,dovetailing,Algorithm,Concurrency,Concurrent Programming,Turing Machines,Dovetailing,我遇到了一个我以前从未听说过的定义,我想到的第一件事是。然而,我找不到任何关于这两个概念的帖子。我也读书 如果我没有弄错的话,吻合某种程度上与图灵机器有关,而且是理论上的,但从直觉上看,它们都是关于分发源的: 根据一些预定义的计划或规则集,从这个流程和那个流程中执行一点 我的问题是,有什么区别?或者它们根本不是可比较的概念?吻合根本不是理论。任何允许多个进程或线程的操作系统都使用吻合。否则,单核PC将无法处理多个进程或线程。吻合将是一种实现并发实体(如线程)的方法。但是并发也可以以不同的方式处理

我遇到了一个我以前从未听说过的定义,我想到的第一件事是。然而,我找不到任何关于这两个概念的帖子。我也读书

如果我没有弄错的话,吻合某种程度上与图灵机器有关,而且是理论上的,但从直觉上看,它们都是关于分发源的: 根据一些预定义的计划或规则集,从这个流程和那个流程中执行一点


我的问题是,有什么区别?或者它们根本不是可比较的概念?

吻合根本不是理论。任何允许多个进程或线程的操作系统都使用吻合。否则,单核PC将无法处理多个进程或线程。吻合将是一种实现并发实体(如线程)的方法。但是并发也可以以不同的方式处理。例如,并行计算可以由GPU处理,大多数现代CPU都有多个核,允许并行执行,而无需相互衔接。

相互衔接根本不是理论上的。任何允许多个进程或线程的操作系统都使用吻合。否则,单核PC将无法处理多个进程或线程。吻合将是一种实现并发实体(如线程)的方法。但是并发也可以以不同的方式处理。例如,并行计算可以由GPU处理,大多数现代CPU都有多个核,允许并行执行,而无需吻合。

在线程上下文中,吻合似乎更接近于抢占式多线程,如果我们更喜欢
广度优先
,如中所述


抢占式多线程,强制每个线程离开CPU(时间片),过一段时间,(纳秒)将控制权交给其他线程。在线程的上下文中,从广度而不是从深度来看,如果我们更倾向于
广度优先
,那么吻合似乎更接近于抢占式多线程


抢占式多线程,强制每个线程离开CPU(时间片),过一段时间,(纳秒)将控制权交给其他线程。从广度而非深度来看

理论上吻合的主要目的是展示如何在有限的步骤内达到无限多个计算/任务列表中任何一个的终点(如果存在这样的终点,即计算停止)。如果您按顺序进行计算,那么在第一个非停止过程之后的任何操作都将不再执行


如果进程列表不是无限的,那么您可以对所有进程执行第一条指令,然后执行第二条指令,依此类推。“对角线”概念是没有必要的。无限进程列表在并发性中可能没有那么大的相关性。

理论上吻合的主要目的是展示如何在有限的步骤数内到达无限计算/任务列表中任何一个的终点(如果有这样的终点,即计算停止)。如果您按顺序进行计算,那么在第一个非停止过程之后的任何操作都将不再执行

如果进程列表不是无限的,那么您可以对所有进程执行第一条指令,然后执行第二条指令,依此类推。“对角线”概念是没有必要的。无限多的进程列表在并发性中可能不那么相关