User Tools

Site Tools


java:starvation_fairness

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Last revision Both sides next revision
java:starvation_fairness [2015/04/19 16:07]
gthanos [Υλοποίηση Fair Lock]
java:starvation_fairness [2017/03/17 14:26]
gthanos [Υλοποίηση Fair Lock]
Line 71: Line 71:
  
 Η παραπάνω υλοποίηση της κλειδαριάς δεν μας εξασφαλίζει οποιαδήποτε ισοτιμία ως προς τη κατανομή του χρόνου εκτέλεσης των νημάτων. Η notify() είμαστε σίγουροι ότι θα ξυπνήσει ένα νήμα, αλλά δεν ξέρουμε ποιο νήμα θα είναι αυτό κάθε φορά. Παρακάτω δίνεται η υλοποίηση μίας κλειδαριάς που επιτρέπει την ισότιμη επιλογή νημάτων προς εκτέλεση μέσω ενός μηχανισμού [[wp>Round-robin_scheduling|Round-Robin]]. Η παραπάνω υλοποίηση της κλειδαριάς δεν μας εξασφαλίζει οποιαδήποτε ισοτιμία ως προς τη κατανομή του χρόνου εκτέλεσης των νημάτων. Η notify() είμαστε σίγουροι ότι θα ξυπνήσει ένα νήμα, αλλά δεν ξέρουμε ποιο νήμα θα είναι αυτό κάθε φορά. Παρακάτω δίνεται η υλοποίηση μίας κλειδαριάς που επιτρέπει την ισότιμη επιλογή νημάτων προς εκτέλεση μέσω ενός μηχανισμού [[wp>Round-robin_scheduling|Round-Robin]].
 +
 +<WRAP important 80% round center>
 +Όταν περιφρουρούμε ένα κρίσιμο τμήμα κώδικα με μία κλειδαριά (όπως η παραπάνω) το οποίο μπορεί να δώσει ένα ή περισσότερα Exceptions είναι σημαντικό να τοποθετούμε τη μέθοδο unlock() μέσα σε ένα finally block. Με αυτό τον τρόπο είμαστε βέβαιοι ότι ακόμη και εάν συμβεί κάποιο Exception, η κλειδαριά θα ξεκλειδώσει, ώστε να μπορέσουν άλλα νήματα να κλειδώσουν και να εκτελέσουν το κρίσιμο τμήμα του κώδικα.
 +<code java>
 +lock.lock();
 +try{
 +  //do critical section code, which may throw exception
 +} finally {
 +  lock.unlock();
 +}
 +</code>
 +</WRAP>
  
 ==== Υλοποίηση Fair Lock ==== ==== Υλοποίηση Fair Lock ====
Line 112: Line 124:
     boolean     isLockedForThisThread = true;     boolean     isLockedForThisThread = true;
     synchronized(this){     synchronized(this){
-        waitingThreads.add(queueObject);+        waitingThreads.add(queueObject);  // append at the end of the list.
     }     }
  
java/starvation_fairness.txt · Last modified: 2017/03/21 13:09 by gthanos