Рівночасність (інформатика) — Вікіпедія

Проблема філософів, що обідають є прикладом класичної задачі багатозадачности та доступу до спільних ресурсів.

Рівночасність[1], або конкурентність (англ. concurrency від лат. concurro — забіг) — в інформатиці називається властивість систем, коли декілька процесів обчислення відбуваються водночас, і, можливо, взаємодіють один з одним.[2]

Часто термін «рівночасність» перекладають як «рівнобіжність» (англ. parallelism), проте не варто плутати ці два терміни, адже вони мають певні відмінності. Рівнобіжність стосується одночасности виконання різних процесів на, наприклад, кількох процесорах, де такі процеси спрямовані на зменшення часу виконання. Рівночасність же стосується процесів, що існують одночасно, але в кожну мить виконується лише один процес.

Вивчення багатозадачних систем включає широке коло різноманітних систем, починаючи із щільно зв'язаних, переважно синхронних рівнобіжних систем, до слабо зв'язаних, сильно асинхронних розподілених систем.[3] Багатозадачні процеси можуть виконуватися водночас, як у разі роботи на різних процесорах, або кроки їхнього виконання можуть чергуватися для створення ефекту одночасности, як це робиться в багатозадачних системах. Оскільки процеси в рівночасних системах можуть взаємодіяти один з одним під час роботи, кількість можливих шляхів виконання програми в системі є дуже великою, а отримана поведінка може бути дуже складною. Складнощі, пов'язані з дослідженням багатозадачности були спрощені як через створення мов та понять роботи багатозадачних систем досить простою для розуміння, так і через розроблення теорій для міркувань про процеси, що взаємодіють.[2]

Див. також[ред. | ред. код]


Примітки[ред. | ред. код]

  1. Англійсько-українсько-англійський словник наукової мови (Фізика та споріднені науки) у двох частинах
  2. а б Roscoe, A. W. (1997). The Theory and Practice of Concurrency. Prentice Hall. ISBN 0-13-674409-5.
  3. Cleaveland, Rance; Scott Smolka (December, 1996). Strategic Directions in Concurrency Research. ACM Computing Surveys. 28 (4).

Література[ред. | ред. код]

Посилання[ред. | ред. код]