Результаты (
русский) 2:
[копия]Скопировано!
На рисунке 15.5, отправить (m1) ≺send (м2) , так Р2 должен доставить эти сообщения в таком порядке. Но м2 от P1 прибыли на P2 раньше , чем m1, поэтому Р2 не должны задерживать доставку м2 до м1 от Р0 поступает (и P2 доставляет его). Но важный вопрос заключается в том , как будет P2 решить , что она не может поставить м2 , как только он получает м2-она не знает , что m1 будет поступать в будущем? Следующие два наблюдения составляют основу члена I, решение доставить сообщение от процесса J:
Наблюдение 1: член я должен получить и доставлены все предыдущие сообщения , отправленные членами J. Так Tj [у] = VCj [я] + 1.
Наблюдение 2: Для любого другого члена к (к ≠ J), член я должен также получили все сообщения , отправленные к, которые были получены членами J , прежде чем он послал ток сообще- шалфея. Это означает , что ∀k ≠ J: Tk [J] ≤ VCK [I].
* Схема штампа вектор времени часто доработаны для удовлетворения конкретных требований
переводится, пожалуйста, подождите..