Статья 463

Допустим, что процесс выполнил эту команду и значение уменьшилось до 0. Теперь компьютеру ничего не остается делать, кроме как выполнять последовательно команда под метками, так как начать вычисление процесса невозможно преградой будет семафорная инструкция под меткой, для выполнения которой значение должно стать больше 0. А это произойдет только после вычисления команды под меткой 3. Следовательно, пока процесс находится в своей критической секции, процесс не сможет достичь своей критической секции. Аналогичная ситуация возникнет, если мы начнем с выполнения процесса.
Свойство, констатирующее, что процессы никогда не выполняют одновременно своих критических секций, называют взаимным исключением критических секций и выражают временной формулой, где - критическая секция 1-го параллельного процесса, формула, выражающая исходные условия. Напомним, что исходные условия включают в себя значения программных переменных, предусловие если оно есть и исходные метки всех параллельных процессов программы.