Round Robin?

...ασύγχρονα μαθήματα από τους guru της κοινότητας

Συντονιστής: the_eye

Round Robin?

Δημοσίευσηαπό kotsos13 » 18 Αύγ 2012, 16:06

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


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

Για κβάντο 5 μονάδων
Επίπεδο Γνώσεων ⇛ Linux: Τα βασικά ┃ Προγραμματισμός: Ναι ┃ Αγγλικά: μέτρια
Στοιχεία ⇛ Ubuntu 11.04 (64 bit) σε Intel Core 2 Quad Core Q9650 3Ghz / Ram 4GB / GeForce 9600gt
kotsos13
babeTUX
babeTUX
 
Δημοσιεύσεις: 4
Εγγραφή: 15 Ιουν 2012, 14:04
Εκτύπωση

Re: Round Robin?

Δημοσίευσηαπό simosx » 18 Αύγ 2012, 17:28

Γράψε μας την πλήρη εκφώνηση της εργασίας.
προσωπικό ιστολόγιο ϗ πλανήτης Ubuntu-gr
Συμβάλετε και εσείς στο ελληνικό βιβλίο Ubuntu!
1 Γνώσεις Linux: Πολύ καλό ┃ Προγραμματισμού: Πολύ καλό ┃ Αγγλικών: Πολύ καλό
2 Ubuntu 13.10 saucy 3.11.0-031100rc1-generic 64bit (el_GR.UTF-8, Unity ubuntu)
3 AMD E-450 APU with Radeon HD Graphics ‖ RAM 3555 MiB ‖ Sony Corporation VAIO
4 AMD nee ATI Wrestler [Radeon HD 6320] [1002:9806] {fglrx_pci}
5 eth0: Atheros Inc. AR8151 v2.0 Gigabit Ethernet [1969:1083] (rev c0) ⋮ wlan0: Atheros Inc. AR9285 [168c:002b] (rev 01)
Φτιάξτε και εσείς τη δική σας υπογραφή (παραπάνω κείμενο) αυτόματα με κλικ εδώ!
simosx
Επίτιμο μέλος
Επίτιμο μέλος
 
Δημοσιεύσεις: 10334
Εγγραφή: 11 Μάιος 2008, 18:52
Launchpad: simosx
IRC: simosx
Εκτύπωση

Re: Round Robin?

Δημοσίευσηαπό Learner » 18 Αύγ 2012, 19:53

Καλώς ήλθες στο φόρουμ.


!

Μήνυμα ενημέρωσης προς τον/την kotsos13

Σε παρακαλούμε να διαβάσεις τις οδηγίες προς νεοεισερχόμενους προσεκτικά. Είναι σημαντική η προσάρτηση της υπογραφής με τα χαρακτηριστικά του υπολογιστή σου hardware id (πχ [10ec:8168]), έτσι ώστε να δίνονται συγκεκριμένες πληροφορίες όταν πρόκειται για επίλυση ενός προβλήματός σου. Οι αλλαγές μπορούν να γίνουν από τον πίνακα ελέγχου αλλά και με το αυτόματο script που θα το βρεις παρακάτω.
Αυτόματο script υπογραφής
About Me
NickTux@GitHub

Spoiler: show
1. Ubuntu 18.04 LTS
2. Intel Core i3 CPU M 380 2.53GHz ‖ RAM 6GB ‖ Acer Aspire 5733
3. Intel Integrated Graphics [8086:0046] {i915}
4. wlan0: Atheros Inc. AR9485 Wireless Network Adapter [168c:0032] (rev 01)
Άβαταρ μέλους
Learner
Συντονιστής
Συντονιστής
 
Δημοσιεύσεις: 9753
Εγγραφή: 08 Νοέμ 2010, 21:24
Τοποθεσία: Αθήνα
Launchpad: nicktux
IRC: NickTux
Εκτύπωση

Re: Round Robin?

Δημοσίευσηαπό kotsos13 » 18 Αύγ 2012, 22:04

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


Δεν υπάρχει εκφώνηση.Διαβάζω από αυτό το pdf αλλά δεν μπορώ να καταλάβω την λύση.
Επίπεδο Γνώσεων ⇛ Linux: Τα βασικά ┃ Προγραμματισμός: Ναι ┃ Αγγλικά: μέτρια
Στοιχεία ⇛ Ubuntu 11.04 (64 bit) σε Intel Core 2 Quad Core Q9650 3Ghz / Ram 4GB / GeForce 9600gt
kotsos13
babeTUX
babeTUX
 
Δημοσιεύσεις: 4
Εγγραφή: 15 Ιουν 2012, 14:04
Εκτύπωση

Re: Round Robin?

Δημοσίευσηαπό simosx » 18 Αύγ 2012, 23:55

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


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


Κάθε διεργασία λαμβάνει ένα κβάντο χρόνου εναλλάξ. Περιέγραψε τι ακριβώς κατάλαβες με δικά σου λόγια, οπότε θα δούμε που χρειάζεται διόρθωση.
προσωπικό ιστολόγιο ϗ πλανήτης Ubuntu-gr
Συμβάλετε και εσείς στο ελληνικό βιβλίο Ubuntu!
1 Γνώσεις Linux: Πολύ καλό ┃ Προγραμματισμού: Πολύ καλό ┃ Αγγλικών: Πολύ καλό
2 Ubuntu 13.10 saucy 3.11.0-031100rc1-generic 64bit (el_GR.UTF-8, Unity ubuntu)
3 AMD E-450 APU with Radeon HD Graphics ‖ RAM 3555 MiB ‖ Sony Corporation VAIO
4 AMD nee ATI Wrestler [Radeon HD 6320] [1002:9806] {fglrx_pci}
5 eth0: Atheros Inc. AR8151 v2.0 Gigabit Ethernet [1969:1083] (rev c0) ⋮ wlan0: Atheros Inc. AR9285 [168c:002b] (rev 01)
Φτιάξτε και εσείς τη δική σας υπογραφή (παραπάνω κείμενο) αυτόματα με κλικ εδώ!
simosx
Επίτιμο μέλος
Επίτιμο μέλος
 
Δημοσιεύσεις: 10334
Εγγραφή: 11 Μάιος 2008, 18:52
Launchpad: simosx
IRC: simosx
Εκτύπωση

Re: Round Robin?

Δημοσίευσηαπό kotsos13 » 19 Αύγ 2012, 00:04

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


Δεν το έχω καταλάβει καθόλου,οπότε μπορείς να ξεκινήσεις απ την αρχή.
Επίπεδο Γνώσεων ⇛ Linux: Τα βασικά ┃ Προγραμματισμός: Ναι ┃ Αγγλικά: μέτρια
Στοιχεία ⇛ Ubuntu 11.04 (64 bit) σε Intel Core 2 Quad Core Q9650 3Ghz / Ram 4GB / GeForce 9600gt
kotsos13
babeTUX
babeTUX
 
Δημοσιεύσεις: 4
Εγγραφή: 15 Ιουν 2012, 14:04
Εκτύπωση

Re: Round Robin?

Δημοσίευσηαπό medigeek » 19 Αύγ 2012, 00:34

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

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

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

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

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

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

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

(Ελπίζω να μην τα λέω λάθος. :P )
Κύπριος; Κόπιασε στο ubuntu-cy! ┃ Launchpad Debian Github
Οδηγός για νεοεισερχόμενους -- Αρχικές οδηγίες για αρχάριους χρήστες του Ubuntu

1 Γνώσεις Linux: Πολύ καλό ┃ Προγραμματισμού: Πολύ καλό ┃ Αγγλικών: Πολύ καλό
2 Ubuntu 12.10 quantal 3.5.0-21-generic 64bit (en_US.UTF-8, GNOME cinnamon2d), Ubuntu 3.5.0-19-generic, Windows 7
3 Intel Core2 Duo CPU E6550 2.33GHz ‖ RAM 5970 MiB ‖ MSI MS-7235
4 nVidia G73 [GeForce 7300 GT] [10de:0393] {nvidia}
5 eth0: Realtek RTL-8110SC/8169SC Gigabit Ethernet [10ec:8167] (rev 10)
Άβαταρ μέλους
medigeek
Freedom
Freedom
 
Δημοσιεύσεις: 5023
Εγγραφή: 24 Μάιος 2008, 14:49
Τοποθεσία: Σερβία/Κύπρος
Launchpad: medigeek
IRC: savvas
Εκτύπωση

Re: Round Robin?

Δημοσίευσηαπό kotsos13 » 19 Αύγ 2012, 01:17

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.Σώστα μέχρι εδώ;Οι αριθμοί που δεν βρίσκονται στα κίτρινα πλαίσια πως προκύπτουν;

Τελικά σήμερα που το ξανά κοίταξα κατάλαβα πως γίνεται.
Επίπεδο Γνώσεων ⇛ Linux: Τα βασικά ┃ Προγραμματισμός: Ναι ┃ Αγγλικά: μέτρια
Στοιχεία ⇛ Ubuntu 11.04 (64 bit) σε Intel Core 2 Quad Core Q9650 3Ghz / Ram 4GB / GeForce 9600gt
kotsos13
babeTUX
babeTUX
 
Δημοσιεύσεις: 4
Εγγραφή: 15 Ιουν 2012, 14:04
Εκτύπωση

Re: Round Robin?

Δημοσίευσηαπό sqmy » 20 Σεπ 2012, 01:59

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

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

Μεγάλη ΠΡΟΣΟΧΗ στους χρόνους αφιξεις των διεργασιών!!!
sqmy
babeTUX
babeTUX
 
Δημοσιεύσεις: 3
Εγγραφή: 15 Μάιος 2012, 23:16
Εκτύπωση


Επιστροφή στο Το Σχολείο του Φόρουμ - Ασύγχρονα Μαθήματα