Теперь рассмотрим примеры противоположной ситуации, когда, несмотря на отсутствие ориентированных циклов в М - сетях, ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Топорков В.В. Модели распределенных вычислений


Теперь рассмотрим примеры противоположной ситуации, когда, несмотря на отсутствие ориентированных циклов в М - сетях, блокировка вычислений может возникать. Заметим, что возникновение дедлоков, как правило, связывается с наличием контуров в соответствующих графовых моделях обработки. Наличие контура в таком графе свидетельствует о возможности возникновения дедлока. Однако блокировки вычислений могут быть обусловлены и другими причинами, например взаимозависимостью параллельных путей передачи данных от одного процесса-производителя. Этот эффект был замечен при изучении некоторых акторных моделей, в частности SDF.

(cкачать страницу)

Смотреть книгу на libgen

Теперь рассмотрим примеры противоположной ситуации,  когда,  несмотря на отсутствие ориентированных циклов в М - сетях,  блокировка вычислений может возникать.  Заметим,  что возникновение дедлоков,  как правило,  связывается с наличием контуров в соответствующих графовых моделях обработки.  Наличие контура в таком графе свидетельствует о возможности возникновения дедлока.  Однако блокировки вычислений могут быть обусловлены и другими причинами,  например взаимозависимостью параллельных путей передачи данных от одного процесса-производителя.  Этот эффект был замечен при изучении некоторых акторных моделей,  в частности SDF.