Quelle est la différence entre la concordance et la simultanéité?

Question

Je suis tombé sur la définition de Dovetailing dont je n'avais jamais entendu parler auparavant et la première chose qui m'est venue à l'esprit était Concurrency. Cependant, je n'ai pu trouver aucun post relatant ces deux concepts. J'ai également lu this. Si je ne me trompe pas, la mise en queue d'aronde est en quelque sorte liée aux machines à turing et plutôt théorique mais les deux sont, intuitivement, de distribuer une source: exécuter un peu de ce processus et ce processus selon une planification prédéfinie ou un ensemble de règles.

Ma question est la suivante, quelle est la différence? Ou sont-ils pas des concepts comparables, du tout? La queue d'aronde n'est pas du tout théorique.

Answer 1

Tout système d'exploitation permettant plusieurs processus ou threads utilise la mise en correspondance. Dans le cas contraire, un PC monocœur ne serait pas capable de gérer plusieurs processus ou threads. Dovetailing serait une méthode à mettre en œuvre entités concurrentes, comme les discussions. Mais la concurrence peut être gérée différemment. Par exemple. le calcul parallèle peut être géré par les GPU et la plupart des processeurs modernes ont plusieurs cœurs permettant une exécution simultanée sans transition.

Answer 2

Dans le contexte des discussions, inscrivant dans la logique semble plus proche de préemptive multi-threading si nous Préférer breadth-first comme indiqué dans Wikipedia page

préemptif multi-threading, forcer chaque thread à quitter CPU (tranche de temps) et après parfois, (nano sec) donne le contrôle à d'autres threads. Aller de l'avant plutôt que de la profondeur

Answer 3

Le but principal de l'alignement en théorie est de montrer comment vous pouvez atteindre le point final d'une liste infinie de calculs/tâches (s'il y a un tel point final, c.-à-d. le calcul s'arrête) dans un nombre fini d'étapes. Si vous travaillez séquentiellement sur les calculs, alors tout ce qui suit le premier processus non-stop ne sera plus exécuté. Si la liste des processus n'est pas infinie, alors vous pouvez aussi bien exécuter la première instruction o tous, ensuite la seconde et ainsi de suite. L'idée "diagonale" n'est pas nécessaire. Les listes infinies de processus ne sont probablement pas si pertinentes dans la concurrence.