Δημοσιεύτηκε: 19 Αύγ 2012, 01:17
από kotsos13
medigeek έγραψε:Να στο πω με δικά μου λόγια: Το round robin χρησιμοποιείται και σε άλλους τομείς, όπως στη συζήτηση/μονομαχία πολιτικών εκλογών όπου οι υποψήφιοι έχουν περιορισμένο χρόνο ομιλίας και ο καθένας δίνει την γνώμη του με τη σειρά.

Παρόμοια και στους υπολογιστές: Έχεις μια σειρά από εντολές που πρέπει να εκτελέσεις, Α Β Γ.
Κάθε εντολή έχει διαφορετικό χρόνο εκτέλεσης (πόσα milliseconds/μικροδευτερόλεπτα χρειάζεται για να τελειώσει την εκτέλεση).
Εκτελείς την πρώτη εντολή στη σειρά, την Α. Θα πάρει π.χ. 10 δευτερόλεπτα να τελειώσει.
Η επόμενη εντολή, η Β, θα πάρει 5 δευτερόλεπτα να τελειώσει.
Και η Γ εντολή 4 δευτερόλεπτα.

Αν εκτελεστούν η μια εντολή μόλις τελειώσει η εκτέλεση της προηγούμενης, η Α και η Β και η Γ θα εκτελεστούν συνολικά για 19 δευτερόλεπτα.

Αυτό όμως δεν συμβαίνει. Μέσα στα 10 δευτερόλεπτα που περιμένεις να τελειώσει η εντολή Α, ο υπολογιστής αρχίζει να εκτελεί παράλληλα την δεύτερη εντολή, την Β. Δηλαδή η Α ξεκινάει πρώτη την χρονική στιγμή 0s (μηδέν δευτερόλεπτα), η Β την χρονική στιγμή 5s.
Έτσι, συνολικά η εκτέλεση των εντολών Α Β Γ θα πάρει λιγότερο από 19 δευτερόλεπτα.

Τώρα αντί να μιλάμε για δευτερόλεπτα, ας μιλήσουμε για χιλιοστά δευτερολέπτων. Σκέψου πως τα μάτια μας ανοιγοκλείνουν για 100-400 milliseconds (ms), που θεωρείται πολύ γρήγορο.

Τώρα ας αντικαταστήσουμε τους υπολογιστές με την ΚΜΕ, κεντρική μονάδα επεξεργασίας, και τις εντολές με τις εντολές-«διεργασίες» (κάθε εντολή μπορεί να έχει περισσότερες διεργασίες). Η ΚΜΕ ξεκινά κάθε καινούργια εντολή-διεργασία κάθε 10 ms. Με λίγα λόγια, οι εντολές-διεργασίες επεξεργάζονται από την ΚΜΕ, για τα ανθρώπινα δεδομένα, σχεδόν παράλληλα.

Τώρα είναι πιο κατανοητό;

(Ελπίζω να μην τα λέω λάθος. :P )


Ευχαριστώ για την βοήθεια σου medigeek αλλά ακόμα δεν το έχω καταλάβει.Ξεκινάμε με κβάντο χρόνου 5 και η δ1 έχει διάρκεια 12.Άρα θα σχεδιάσουμε μέχρι το 10 ανά 5 και μένουν άλλα 2.Μετά θα ξεκινήσει η διεργασία δ2.Σώστα μέχρι εδώ;Οι αριθμοί που δεν βρίσκονται στα κίτρινα πλαίσια πως προκύπτουν;

Τελικά σήμερα που το ξανά κοίταξα κατάλαβα πως γίνεται.