[Distrib] ερώτηση για client και synchronization delay

[Katerina Doka]

Καλημέρα,

συνάδελφός σας ρώτησε για το client delay και το synchronization delay 
σε αλγορίθμους αμοιβαίου αποκλεισμού: το client delay είναι ο χρόνος που 
χρειάζεται για να μπει μια διεργασία στο κρίσιμο τμήμα από τη στιγμή που 
θα το θελήσει (αν δεν υπάρχει άλλη διεργασία που θέλει κι αυτή να μπει 
στο δικό της κρίσιμο τμήμα) και ο χρόνος που χρειάζεται για να βγει από 
αυτό και να επιτρέψει στις υπόλοιπες διεργασίες να προχωρήσουν, από τη 
στιγμή που θα τελειώσει. Συνήθως το μετράμε σε μηνύματα που απαιτούνται.

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

Αν πάμε στον αλγόριθμο δακτυλίου για παράδειγμα, έχουμε:

client delay - > (α) Έστω ότι μια διεργασία θέλει να μπει στο κρίσιμο 
τμήμα της. Στη χειρότερη περίπτωση, μόλις έδωσε το token στον επόμενη 
κόμβο, οπότε θα πρέπει να περιμένει N μηνύματα για να το ξαναπάρει. Στην 
καλύτερη περίπτωση μόλις πήρε το token, οπότε δεν περιμένει καθόλου 
(απαιτούνται 0 μηνύματα δλδ). (β) Έστω τώρα ότι θέλει να βγει από το 
κρίσιμο τμήμα. Αυτό απαιτεί σε κάθε περίπτωση ένα μόνο μήνυμα (με το 
οποίο προωθεί το token στον επόμενο κόμβο).

synchronization delay -> Έστω ότι μια διεργασία βγαίνει από το κρίσιμο 
τμήμα της και υπάρχει μια άλλη διεργασία που θέλει να μπει στο δικό της. 
Στην καλύτερη περίπτωση, η διεργασία που θέλει να μπει στο κρίσιμο τμήμα 
της είναι η επόμενη (στον δακτύλιο) αυτής που βγαίνει, οπότε χρειάζεται 
ένα μήνυμα. Στη χειρότερη περίπτωση, αυτή που θέλει να μπει στο κρίσιμο 
τμήμα της είναι η ίδια που βγήκε, οπότε θα πρέπει να περιμένει να κάνει 
το token τον γύρο του δακτυλίου για να ξαναφτάσει σε αυτήν, δλδ Ν μηνύματα.

Κατερίνα

-- 
Katerina Doka, PhD
Senior Researcher, Computing Systems Laboratory
National Technical University of Athens
phone: +30 2107721175
Web:http://www.cslab.ntua.gr/~doka

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cslab.ece.ntua.gr/pipermail/distrib/attachments/20170126/93d10111/attachment.htm>