Ubuntu-gr Forum

Μπορεί κάποιος να μου εξηγήσει πώς ακριβώς γίνεται η χρονοδρομολόγηση round robin με αυτές τις διεργασίες;


δ1 0 12
δ2 6 31
δ3 8 3
δ4 14 11

Για κβάντο 5 μονάδων

Γράψε μας την πλήρη εκφώνηση της εργασίας.

simosx έγραψε:Γράψε μας την πλήρη εκφώνηση της εργασίας.

Δεν υπάρχει εκφώνηση.Διαβάζω από αυτό το pdf αλλά δεν μπορώ να καταλάβω την λύση.

kotsos13 έγραψε:

simosx έγραψε:Γράψε μας την πλήρη εκφώνηση της εργασίας.

Δεν υπάρχει εκφώνηση.Διαβάζω από αυτό το pdf αλλά δεν μπορώ να καταλάβω την λύση.

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

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

Δεν το έχω καταλάβει καθόλου,οπότε μπορείς να ξεκινήσεις απ την αρχή.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Στο παρακάτω link παραθέτω την λύση της άσκησης..
http://imageshack.us/photo/my-images/221/75189285.png/

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

Μεγάλη ΠΡΟΣΟΧΗ στους χρόνους αφιξεις των διεργασιών!!!