Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Ako používať Lamport časové pečiatky

V distribuovaných počítačových systémoch , je nepravdepodobné , že všetky počítače sú dokonale synchronizované . Musí existovať spôsob objednávania akcií , takže súčasné udalosti sú vytriedené a spracované v logickom slede . Jednoduchý algoritmus , ktorý umožňuje toto je nazývané Lamport časové pečiatky . Lamport časové pečiatky algoritmus je krátky súbor krokov , ktoré zaistia udalosti v distribuovaných systémoch sa vyskytujú v poriadku . Môžete použiť Lamport časové pečiatky v distribuovanom systéme dodržiavaním niekoľkých jednoduchých pravidiel . Pokyny dovolená 1

Priradenie počítadlo pre každý proces , ktorý prebieha v distribuovanom počítačovom prostredí . Tento čítač začína na nule .
2

Zvýšiť počítadlo pri každom výskyte udalosti v rámci procesu .
3

pri odosielaní správy do iného Pripojte hodnotu čítača proces . Pri procese dostane správu , že porovná hodnotu čítača obsiahnuté v správe s vnútorné prepážky v rámci procesu . Keď je hodnota čítača správy je väčší ako vnútorné počítadlo , nastavenie vnútorného čítača na hodnotu čítača hodnoty správy . Správa sa teraz považuje za prijaté , a oba procesy sú synchronizované .

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené