Ιούνιος+2005+(clocks)

Θέμα 6 (15 Βαθμοί)


 * 1) Περιγράψτε τον αλγόριθμο συγχρονισμού φυσικών ρολογιών με συντονιστή των Gusella & Zatti (Berkeley Unix).
 * 2) Επισημάνετε τα σημεία που εισάγεται ανακρίβεια στις τιμές που υπολογίζονται, και εξηγήστε το αν και πότε αυτό δημιουργεί πρόβλημα.
 * 3) Συζητήστε ποια τα κύρια πλεονεκτήματα και μειονεκτήματα που θεωρείτε πως υπάρχουν σε σχέση με τον αλγόριθμο Cristian (αν ο συντονιστής αναλάβει το ρόλο του εξυπηρετητή).

__Λύση__: > ~Χρησιμοποιεί τη μέθοδο Cristian για να υπολογίσει την τρέχουσα τιμή του ρολογιού κάθε διεργασίας Pi > ~Σχηματίζει το μέσο όρο από όλα τα ρολόγια, συμπεριλαμβανομένου και του δικού της > ~Ενημερώνει κάθε διεργασία Pi για τη διαφορά της τιμής του ρολογιού της από το μέσο όρο. > Κάθε διεργασία Pi προσαρμόζει το ρολόι της ανάλογα με την τιμή που θα λάβει από την Pc. > > Επίσης αν υποστεί βλάβη ο συντονιστής πρέπει να οριστεί άλλη διεργασία συντονιστής μέσω εκλογών. Οι αλγόριθμοι εκλογών όμως μπορεί να εισάγουν απρόβλεπτη επιπλέον καθυστέρηση που πρέπει να ληφθεί υπόψιν. > > __Πλεονεκτήματα__: Μεγαλύτερη ακρίβεια - απαντήσεις από πολλούς εξυπηρετητές > __Μειονεκτήματα__: Μεγαλύτερη επιβάρυνση για το δίκτυο και μεγαλύτερο κόστος επεξεργασίας
 * 1) Η διεργασία συντονιστής Pc:
 * 1) Σημεία στα οποία ενδέχεται να εισαχθούν ανακρίβειες είναι στις τιμές που δέχεται από τα ρολόγια των Pi βυζαντινών διεργασιών ή ελαττωματικών ρολογιών οι οποίες, για να μην προκαλέσουν πρόβλημα θα πρέπει να μην ληφθούν υπόψιν στον υπολογισμού του μέσου όρου.
 * 1) Σε σχέση με τον Cristian:

include component="comments" page="Ιούνιος 2005 (clocks)" limit="10"