Στη Θεσσαλονίκη

ΔΙΚΤΥΟ

Χρονοδρομολόγηση κυκλικής επαναφοράς

Eικαστικά- Διάφορα

Θυμίαμα στη γνώση

Ο αλγόριθμος κυκλικής επαναφοράς (Round Robin - RR) έχει σχεδιασθεί ειδικά για συστήματα καταμερισμού χρόνου (time sharing) όπου δίνεται ένα μικρό ποσό χρόνου εναλλάξ σε κάθε διεργασία.

ΣΩΜΑΤΕΙΟ ΜΕΡΙΜΝΑΣ ΠΟΝΤΙΩΝ ΚΥΡΙΩΝ (Βασ. Όλγας 107): μ' Δημήτρια- Έκθεση για τα 100χρονα του σωματείου "Κεντώντας τη μνήμη" (έως 30/1)

Π.Κ.

Αυτό το μικρό ποσό χρόνου, όπως ήδη έχουμε πει, ονομάζεται κβάντο χρόνου (time quantum) και έχει συνήθως διάρκεια της τάξης των 10 msec.

ΚΑΖΑ ΜΠΙΑΝΚΑ (Βασ. Όλγας 162): μ' Δημήτρια- Έκθεση των Αλέκου Φασιανού, Τάσου Παπαϊωάννου (έως 31/1) Ένας πίνακας του Γεωργίου Κλόντζα το «Θείον πάθος», μια άγνωστη και πολύ σημαντική εικόνα με τη Σταύρωση, πρόκειται σήμερα να παρουσιασθεί επίσημα και να λάβει τη θέση της στην πινακοθήκη της μεταβυζαντινής ζωγραφικής του 16ου αιώνα από τον ακαδημαϊκό - βυζαντινολόγο Παναγιώτη Λ. Βοκοτόπουλο.

Η λίστα έτοιμων διεργασιών είναι η ουρά στην οποία περιμένουν οι διεργασίες.

Ζωγραφική

Αυτή η πρώτη παρουσίαση είναι το επιστημονικό θυμίαμα που προσφέρει σήμερα το Κέντρο Έρευνας της Βυζαντινής και Μεταβυζαντινής Τέχνης της Ακαδημίας Αθηνών προς τον ιδρυτή του, ακαδημαϊκό Μανόλη Χατζηδάκη (1909-1998).

Κάθε φορά που περνά ένα κβάντο χρόνου, η ΚΜΕ διακόπτει την τρέχουσα διεργασία και την τοποθετεί στο τέλος της λίστας έτοιμων διεργασιών.

ΓΚΑΛΕΡΙ "ΕΨΙΛΟΝ" (Αλεξ. Σβώλου 7): Εγκαινιάζεται, στις 8 μ.μ., έκθεση της Μαίρης Κυριαζοπούλου (έως 7/2)

Μεγάλο το πνευματικό ανάστημα του τιμώμενου προσώπου, ανάλογη είναι και η προσφορά προς τον άνθρωπο που είδε και ανέδειξε την καλλιτεχνική διάσταση της βυζαντινής τέχνης πέρα από τη λειτουργική - λατρευτική.

Αφαιρεί στη συνέχεια τη διεργασία που βρίσκεται στην αρχή της ουράς και την παραχωρεί στην ΚΜΕ για το επόμενο κβάντο χρόνου.

ΚΕΝΤΡΟ ΙΣΤΟΡΙΑΣ (πλατεία Ιπποδρομίου): Έκθεση του Χρήστου Τσιντσάρη (έως 27/1)

Αν μια διεργασία ολοκληρώσει την εκτέλεσή της προτού τελειώσει το κβάντο χρόνου που της έχει παραχωρηθεί, απελευθερώνει οικειοθελώς την ΚΜΕ και το ΛΣ παραχωρεί την ΚΜΕ στην επόμενη έτοιμη διεργασία.

ΕΚΘΕΣΙΑΚΟΣ ΧΩΡΟΣ "ΔΙΠΟΛΟ" (Δημ. Γούναρη 53): Έκθεση του Βασίλη Ιωαννίδη (έως 28/1)

Αν υπάρχει μόνο μια διεργασία στο σύστημα, τότε της παραχωρούνται διαδοχικά κβάντα χρόνου.

ΔΗΜΑΡΧΕΙΟ ΝΕΑΠΟΛΗΣ: Έκθεση του Περικλή Μητσόπουλου- Βροχίδη (έως 28/1) Το πλάνο εκτέλεσης του παραδείγματος με τον αλγόριθμο κυκλικής επαναφοράς φαίνεται στο σχήμα, για κβάντο 5 μονάδων χρόνου.

Μουσική

Παρατηρούμε ότι οι διεργασίες που εισάγονται στη λίστα έτοιμων διεργασιών την ώρα που κάποια άλλη εκτελείται πρέπει να περιμένουν να έρθει η σειρά τους για εκτέλεση μετά από 1, 2 ή και 3 κβάντα χρόνου.

ΙΑΝΟΣ (Αριστοτέλους 7): Στις 8 μ.μ. παρουσίαση του cd του Σάκη Παπαδημητρίου "Nosferatu a monopoli"

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

ΜΟΥΣΙΚΟ ΟΚΤΩ (Ερμού 26): Στις 10 μ.μ. ο Σάκης Μελίτος

Επίσης βλέπουμε ότι, αν μια διεργασία ολοκληρωθεί πριν τελειώσει το κβάντο χρόνου της (π.χ. η δ3 τελειώνει τη χρονική στιγμή 18 ενώ το κβάντο χρόνου τελείωνε στην 20), η ΚΜΕ παραχωρείται αμέσως για ένα ολόκληρο κβάντο χρόνου στην επόμενη διεργασία.

ΠΛΑΤΩ (Γ. Αγγέλου 14): Στις 10.30 μ.μ. Ντιλέκ Κοτς και Δρόσος Κουτσοκώστας Όπως φαίνεται στο σχήμα, η δ1 περνά συνολικά 8 χρονικές μονάδες σε αναμονή, η δ2 περνά 20 χρονικές μονάδες, η δ3 7 και η δ4 20. ΑΙΓΛΗ (Αγ. Νικολάου 3 και Κασσάνδρου): Στις 11 μ.μ., το Ακριτικό τρίο Ο μέσος χρόνος αναμονής είναι λοιπόν (3+20+7+20)/4 = 12,5 μονάδες χρόνου. ΒΑΡΔΙΑ (Σερρών 15 και Φ. Μένου, Κ. Τούμπα): Στις 10.30 μ.μ. Σωτηρία Λεονάρδου Αυτός είναι ένας μεγάλος μέσος χρόνος αναμονής, αλλά αντισταθμίζεται από το γεγονός ότι στους χρήστες δίνεται η εντύπωση ότι οι διεργασίες τους εκτελούνται όντως παράλληλα.

Εκδήλωση

Από το σχήμα επίσης μπορούμε να υπολογίσουμε τους χρόνους απόκρισης για τις τέσσερις διεργασίες: 20 για τη δ1, 51 για τη δ2, 10 για τη δ3 και 31 για τη δ4.

ΜΑΛΛΙΑΡΗΣ- ΠΑΙΔΕΙΑ "ΑΝΑΤΟΛΙΑ" (Δημ. Γούναρη 39): Στις 7.30 μ.μ. ομιλία της Αλεξάνδρας Ευθυμιάδου Γρίβα "Η γεροντική άνοια και η νόσος Αλτσχάιμερ.

Ο μέσος χρόνος απόκρισης είναι λοιπόν (20+51+10+31)/4 = 28.

Μπορούμε να τις αποφύγουμε;"

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

Στη Λάρισα

Αν αυτό έχει πολύ μεγάλη τιμή, τότε ο αλγόριθμος πρακτικά εκφυλίζεται στον αλγόριθμο εξυπηρέτησης με βάση τη σειρά άφιξης (FCFS), ο οποίος όπως είδαμε δεν έχει πολύ καλές επιδόσεις.

ΔΗΜΟΤΙΚΗ ΠΙΝΑΚΟΘΗΚΗ- ΜΟΥΣΕΙΟ Γ.Ι. ΚΑΤΣΙΓΡΑ: Έκθεση "Ελαίας εγκώμιον" (έως 30/1)

Αν όμως, από την άλλη, το κβάντο χρόνου είναι πολύ μικρό, γίνονται πολλές εναλλαγές από τη μια διεργασία στην άλλη, οι οποίες επιβαρύνουν αρκετά το σύστημα.

Στην Αθήνα

Πρέπει λοιπόν η τιμή του κβάντου χρόνου να είναι τέτοια ώστε η επιβάρυνση της εναλλαγής μεταξύ των διεργασιών να μην είναι σπουδαία.

ΜΕΓΑΡΟ ΜΟΥΣΙΚΗΣ: Στις 8.30 μ.μ. συναυλία-αφιέρωμα στον Μότσαρτ από τα μουσικά σύνολα της ΕΡΤ

Ένας καλός κανόνας για τον προσδιορισμό ενός ικανοποιητικού κβάντου χρόνου απαιτεί να είναι μεγαλύτερο σε διάρκεια από το 80% των εκρήξεων ΚΜΕ των διαφόρων διεργασιών.

ΣΤΟΑ ΤΟΥ ΒΙΒΛΙΟΥ (Πεσμαζόγλου 5 και Σταδίου): Στις 8 μ.μ. παρουσίαση του βιβλίου του Γιώργου Σταμάτη "Ολοκληρωμένη στρατηγική επικοινωνία"

Το κυριότερο πλεονέκτημα του αλγορίθμου κυκλικής επαναφοράς είναι ότι διευκολύνει τις μικρές διεργασίες να εκτελεστούν, διότι αυτές ολοκληρώνονται σχετικά γρήγορα, χωρίς να περάσουν πολύ χρόνο σε αναμονή.

ΕΛΛΗΝΟΑΜΕΡΙΚΑΝΙΚΗ ΕΝΩΣΗ (Μασσαλίας 22, Κολωνάκι): Έκθεση του Ιάσονα Μολφέση "Η παρέλαση της γκιλοτίνας και άλλες ιστορίες" (έως 25/1)