Паралелізм (інформатика)

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Задача «філософів, що обідають» є прикладом класичної задачі багатозадачності та доступу до спільних ресурсів.

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

Виноски[ред.ред. код]

  1. а б Roscoe, A. W. (1997). The Theory and Practice of Concurrency. Prentice Hall. ISBN 0-13-674409-5. 
  2. Cleaveland, Rance; Scott Smolka (December, 1996). «Strategic Directions in Concurrency Research». ACM Computing Surveys 28 (4). 

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

  • Lynch, Nancy A. (1996). Distributed Algorithms. Morgan Kauffman. ISBN 1558603484. 
  • Tanenbaum, Andrew S.; Van Steen, Maarten (2002). Distributed Systems: Principles and Paradigms. Prentice Hall. ISBN 0-13-088893-1. 
  • Kurki-Suoni, Reino (2005). A Practical Theory of Reactive Systems. Springer. ISBN 3-540-23342-3. 
  • Garg, Vijay K. (2002). Elements of Distributed Computing. Wiley-IEEE Press. ISBN 0-471-03600-5. 

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

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