Изменения

Перейти к: навигация, поиск

Локально стабильный предикат

177 байт добавлено, 09:05, 3 июня 2019
Нет описания правки
[[Категория: Параллельное программирование]]
{{Определение|definition=[[Глобальные свойства системы|Стабильный предикат ]] называется '''локально стабильным''', если все процессы, участвующие в предикате , не меняют свое ''состояние '' после того, как предикат удовлетворен.}}
== Примеры ==
* Предикат "процессы <tex>P</tex> и <tex>Q</tex> в дедлокеждут друг друга" локально стабилен, потому что они ничего не делают;* Предикат "в системе не более одного токена" стабилен в системе, в которой не появляются новые токены, но не ''локально '' стабилен, потому что из-за получения / отправки токена состояние процесса может меняться.
292
правки

Навигация