Χρονοπρογραμματισμός ΚΜΕ: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Νέα σελίδα: Στην επιστήμη υπολογιστών '''χρονοπρογραμματισμός''' (αγγλ. scheduling) ονομάζεται η αρμοδιότητα των … |
Χωρίς σύνοψη επεξεργασίας |
||
Γραμμή 5:
== Επισκόπηση ==
Το ποια διεργασία εκτελείται κάθε στιγμή καθορίζεται από τον χρονοπρογραμματιστή του συστήματος, η συμπεριφορά του οποίου συνήθως δεν μπορεί να προβλεφθεί ή να τροποποιηθεί από τον χρήστη. Προκειμένου να μπορεί να λειτουργεί αυτός ο μηχανισμός, εσωτερικά ο πυρήνας διατηρεί λίστες με εκτελούμενες, εκτελέσιμες και εν αναμονή διεργασίες (οι εκτελούμενες κάθε στιγμή μπορεί να είναι παραπάνω από μία αν είναι διαθέσιμοι τουλάχιστον δύο επεξεργαστές). Η μετάβαση μίας διεργασίας από τη μία κατάσταση στην άλλη λαμβάνει χώρα αυτόματα, μέσω του μηχανισμού εναλλαγής που χρησιμοποιεί ο προγραμματιστής, ενώ ο τελευταίος μπορεί να ακολουθεί διάφορους [[αλγόριθμος|αλγορίθμους]] για να λαμβάνει αποφάσεις κατανομής του χρόνου του επεξεργαστή σε εκτελούμενα προγράμματα.
Ο απαιτούμενος για τη θεματική εναλλαγή χρόνος είναι ουσιαστικά χαμένος χρόνος, μία επιβάρυνση για το σύστημα αφού κατά τη διάρκεια αυτής της διαδικασίας δεν εκτελείται κώδικας χρήστη. Το πόσο μεγάλος θα είναι αυτός ο χρόνος εξαρτάται από την υποστήριξη που παρέχει το υλικό (π.χ. ειδικές εντολές για διευκόλυνση της θεματικής εναλλαγής) και από την πολυπλοκότητα της υλοποίησης του χρονοπρογραμματιστή και του επιλεγμένου αλγορίθμου.
== Πολιτικές ==
===Προεκτοπιστικές πολιτικές==
====Χρονοπρογραμματισμός εκ περιτροπής (Round-Robin)====
Ο αλγόριθμος χρονοπρογραμματισμού '''Round-Robin''', γνωστός και σαν ''αλγόριθμος RR'' ή ''χρονοπρογραμματισμός εκ περιτροπής'', είναι ένας από τους παλαιότερους, πιο δίκαιους και πιο διαδεδομένους αλγόριθμους χρονοπρογραμματισμού για διεργασίες ενός [[λειτουργικό σύστημα|λειτουργικού συστήματος (ΛΣ)]]<ref>Milan Milenkovic, ''Operating Systems: Concepts and Design'', McGraw-Hill 1987, σελ. 111, ISBN 9780070419209</ref>. Ο αλγόριθμος δεν προκαλεί [[στέρηση πόρων|στέρηση]] (starvation) και έχει σχετικά απλή και εύκολη υλοποίηση<ref>Phillip A. Laplante, ''Real-time systems design and analysis: An Engineers Handbook'', Wiley-IEEE 2004, σελ. 91, ISBN 9780471228554</ref>.
Ο αλγόριθμος διατηρεί μια [[FIFO]] [[ουρά (υπολογιστές)|ουρά]] για [[Διεργασία (υπολογιστές) | διεργασίες]] έτοιμες προς εκτέλεση («ready»). Στη συνέχεια, η διεργασία στην αρχή της ουράς εκτελείται για ένα κλάσμα χρόνου (το κβάντο) ή μέχρι να τεθεί υπό αναστολή (block). Αμέσως μετά τοποθετείται στο τέλος της ουράς και ο χρόνος δίνεται στην επόμενη διεργασία που βρίσκεται στην αρχή<ref>Jean J. Labrosse, ''MicroCOS-II: The Real-Time Kernel'', Newnes 2002, σελ. 45, ISBN 9781578201037</ref>. Το μόνο σημαντικό στοιχείο του αλγορίθμου είναι το μήκος του κβάντου. Μικρό κβάντο έχει ως αποτέλεσμα πολλές θεματικές εναλλαγές, οι οποίες απασχολούν για μεγάλο ποσοστό χρόνου την [[Κεντρική μονάδα επεξεργασίας|ΚΜΕ]]. Στο άλλο άκρο ωστόσο, μεγάλο κβάντο μπορεί να προκαλέσει προβλήματα στην αλληλεπίδραση των χρηστών με το σύστημα (π.χ. παρατηρούμενη υστέρηση κατά την πληκτρολόγηση).
===Μη προεκτοπιστικές πολιτικές==
== Πηγές ==
*''Αρχιτεκτονική Υπολογιστών: Μια Δομημένη Προσέγγιση'', Tanenbaum Andrew S., Εκδ. Κλειδάριθμος
*''Σύγχρονα Λειτουργικά Συστήματα'', Tanenbaum Andrew S., Εκδ. Κλειδάριθμος
==Παραπομπές==
{{Παραπομπές}}
==Εξωτερικοί σύνδεσμοι==
* [http://www.osdcom.info/content/view/29/39/ Μία επισκόπηση του χρονοπρογραμματισμού εκ περιτροπής
[[Κατηγορία:Λειτουργικά συστήματα]]
| |||