Πώς να χρησιμοποιήσετε Lamport χρονικές σημάνσεις

Στα κατανεμημένα συστήματα πληροφορικής , είναι απίθανο ότι όλοι οι υπολογιστές είναι τέλεια συγχρονισμένες . Πρέπει να υπάρχει μια μέθοδος παραγγελία γεγονότα , έτσι ώστε ταυτόχρονες εκδηλώσεις διευθετηθεί και υποβάλλονται σε επεξεργασία σε μια λογική σειρά . Ένα απλό αλγόριθμο που παρέχει αυτό ονομάζεται Lamport timestamps . Ο αλγόριθμος timestamps Lamport είναι μια σύντομη σειρά από μέτρα που έχουν ληφθεί που να εξασφαλίζουν τα γεγονότα στα κατανεμημένα συστήματα εμφανίζονται σε σειρά. Μπορείτε να χρησιμοποιήσετε Lamport timestamps σε κατανεμημένο σύστημα σας ακολουθώντας μερικούς απλούς κανόνες . Οδηγίες
Η 1

Αντιστοιχίστε έναν μετρητή σε κάθε διαδικασία που τρέχει στο κατανεμημένο περιβάλλον του υπολογιστή . Αυτός ο μετρητής αρχίζει από το μηδέν . 2

Αύξησε το μετρητή κάθε φορά που συμβαίνει ένα γεγονός μέσα σε μια διαδικασία .
Εικόνων 3

Συνδέστε το μετρητή αξία όταν στέλνετε ένα μήνυμα σε ένα άλλο διαδικασία . Όταν μια διεργασία λαμβάνει ένα μήνυμα , συγκρίνει την τιμή μετρητή που περιέχονται στο μήνυμα με την εσωτερική μετρητή μέσα στη διαδικασία . Εάν η τιμή μετρητή του μηνύματος είναι μεγαλύτερη από την εσωτερική μετρητή, ρυθμίστε το εσωτερικό σε αντίθεση με την τιμή του μετρητή αξίας του μηνύματος. Το μήνυμα θεωρείται πλέον να λάβει , και οι δύο διαδικασίες είναι συγχρονισμένες.
Η
εικόνων