Μπορεί κάποιος να μου εξηγήσει πώς ακριβώς γίνεται η χρονοδρομολόγηση round robin με αυτές τις διεργασίες;
δ1 0 12
δ2 6 31
δ3 8 3
δ4 14 11
Για κβάντο 5 μονάδων
Συντονιστής: the_eye
! |
Μήνυμα ενημέρωσης προς τον/την kotsos13 Σε παρακαλούμε να διαβάσεις τις οδηγίες προς νεοεισερχόμενους προσεκτικά. Είναι σημαντική η προσάρτηση της υπογραφής με τα χαρακτηριστικά του υπολογιστή σου hardware id (πχ [10ec:8168]), έτσι ώστε να δίνονται συγκεκριμένες πληροφορίες όταν πρόκειται για επίλυση ενός προβλήματός σου. Οι αλλαγές μπορούν να γίνουν από τον πίνακα ελέγχου αλλά και με το αυτόματο script που θα το βρεις παρακάτω.Αυτόματο script υπογραφής |
simosx έγραψε:Γράψε μας την πλήρη εκφώνηση της εργασίας.
kotsos13 έγραψε:simosx έγραψε:Γράψε μας την πλήρη εκφώνηση της εργασίας.
Δεν υπάρχει εκφώνηση.Διαβάζω από αυτό το pdf αλλά δεν μπορώ να καταλάβω την λύση.
Κάθε διεργασία λαμβάνει ένα κβάντο χρόνου εναλλάξ. Περιέγραψε τι ακριβώς κατάλαβες με δικά σου λόγια, οπότε θα δούμε που χρειάζεται διόρθωση.
medigeek έγραψε:Να στο πω με δικά μου λόγια: Το round robin χρησιμοποιείται και σε άλλους τομείς, όπως στη συζήτηση/μονομαχία πολιτικών εκλογών όπου οι υποψήφιοι έχουν περιορισμένο χρόνο ομιλίας και ο καθένας δίνει την γνώμη του με τη σειρά.
Παρόμοια και στους υπολογιστές: Έχεις μια σειρά από εντολές που πρέπει να εκτελέσεις, Α Β Γ.
Κάθε εντολή έχει διαφορετικό χρόνο εκτέλεσης (πόσα milliseconds/μικροδευτερόλεπτα χρειάζεται για να τελειώσει την εκτέλεση).
Εκτελείς την πρώτη εντολή στη σειρά, την Α. Θα πάρει π.χ. 10 δευτερόλεπτα να τελειώσει.
Η επόμενη εντολή, η Β, θα πάρει 5 δευτερόλεπτα να τελειώσει.
Και η Γ εντολή 4 δευτερόλεπτα.
Αν εκτελεστούν η μια εντολή μόλις τελειώσει η εκτέλεση της προηγούμενης, η Α και η Β και η Γ θα εκτελεστούν συνολικά για 19 δευτερόλεπτα.
Αυτό όμως δεν συμβαίνει. Μέσα στα 10 δευτερόλεπτα που περιμένεις να τελειώσει η εντολή Α, ο υπολογιστής αρχίζει να εκτελεί παράλληλα την δεύτερη εντολή, την Β. Δηλαδή η Α ξεκινάει πρώτη την χρονική στιγμή 0s (μηδέν δευτερόλεπτα), η Β την χρονική στιγμή 5s.
Έτσι, συνολικά η εκτέλεση των εντολών Α Β Γ θα πάρει λιγότερο από 19 δευτερόλεπτα.
Τώρα αντί να μιλάμε για δευτερόλεπτα, ας μιλήσουμε για χιλιοστά δευτερολέπτων. Σκέψου πως τα μάτια μας ανοιγοκλείνουν για 100-400 milliseconds (ms), που θεωρείται πολύ γρήγορο.
Τώρα ας αντικαταστήσουμε τους υπολογιστές με την ΚΜΕ, κεντρική μονάδα επεξεργασίας, και τις εντολές με τις εντολές-«διεργασίες» (κάθε εντολή μπορεί να έχει περισσότερες διεργασίες). Η ΚΜΕ ξεκινά κάθε καινούργια εντολή-διεργασία κάθε 10 ms. Με λίγα λόγια, οι εντολές-διεργασίες επεξεργάζονται από την ΚΜΕ, για τα ανθρώπινα δεδομένα, σχεδόν παράλληλα.
Τώρα είναι πιο κατανοητό;
(Ελπίζω να μην τα λέω λάθος. )