Одновременные события. Синхронизация

На рисунке 2.50 представлена диаграмма состояний составного объекта: он состоит из четырёх параллельно и независимо работающих компонентов (состояние каждого компонента не зависит от состояний остальных компонентов).

Рис. 2.50. Диаграмма состояний составного объекта (подсистемы)

Состояние такого объекта определяется как кортеж, членами которого являются состояния каждого из составляющих объектов. Диаграмма состояний при этом распадается на четыре независимые диаграммы состояний каждого из компонентов. В системах, состоящих из нескольких параллельно работающих объектов, иногда бывает необходимо согласовать (синхронизировать) работу двух или более объектов. Для этого тоже используются события, так как синхронизация по существу состоит в необходимости задержать переход одного из синхронизируемых объектов в очередное состояние, пока другой объект не придёт в некоторое фиксированное состояние, а переходы из состояния в состояние управляются событиями. Синхронизирующее событие может вырабатываться в любом из синхронизируемых объектов либо в каком-либо третьем объекте.

Если синхронизирующее событие вырабатывается вне синхронизируемого объекта, оно может быть передано ему из другого объекта; на диаграмме это обозначается, как показано на рисунке 2.51.

 

Рис. 2.51. Передача события из одного объекта другому

 

Если объект получает события из нескольких независимых объектов, то состояние, в которое он перейдёт, может зависеть от порядка, в котором будут получены эти события (а этот порядок случаен, так как объекты независимы). Это называется условием конкуренции. Одной из задач проектирования является исключение нежелательных условий конкуренции. Это достигается с помощью синхронизации.

Синхронизация используется и в случае, когда в каком-либо состоянии требуется параллельно выполнить несколько активностей. В качестве примера рассмотрим устройство вывода ATM (рис. 2.52). Оно одновременно (параллельно) выдаёт наличные деньги и карточку; обе эти операции можно рассматривать как составную активность, состоящую из двух параллельно работающих активностей (пунктирная линия на диаграмме состояний делит состояние на две области, в каждой из которых выполняется одна из указанных активностей). Разделение управления на два параллельных потока схематически показано в виде стрелки, которая разделяется на две: событие готов вызывает переход из состояния установка сразу в два параллельных подсостояния состояния выдача; переход в следующее состояние происходит по двум событиям деньги взяты и карточка взята; если какое-либо из этих событий произойдет раньше другого, перехода всё равно не будет, пока не произойдёт и второе событие (в этом и состоит синхронизация).

Рис. 2.52. Синхронизация в подсистеме

 

Из рассмотренного примера видно, что в различных состояниях может параллельно работать разное число процессов (активностей).