Αλγόριθμος Χρονοπρογραμματισμού εκ περιτροπής: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Lady 6thofAu (συζήτηση | συνεισφορές)
ιντερβίκι, λινκς
Γραμμή 1:
Ο '''αλγόριθμος χρονοπρογραμματισμού Round-Robin''', γνωστός και σαν '''''(αλγόριθμος RR - χρονοπρογραμματισμός εξυπηρέτησης εκ περιτροπής)''''', είναι ένας από τους παλαιότερους, πιο [[δίκαιος χρονοπρογραμματισμός|δίκαιους]] και πιο διαδεδομένους [[αλγόριθμος χρονοπρογραμματισμού|αλγόριθμους χρονοπρογραμματισμού]] για διεργασίες ενός [[λειτουργικό σύστημα|λειτουργικού συστήματος (ΛΣ)]]. Ο αλγόριθμος δεν προκαλεί [[στέρηση πόρων|στέρηση]] (starvation) και έχει σχετικά απλή και εύκολη υλοποίηση.
 
==Τρόπος λειτουργίας==
 
Ο αλγόριθμος διατηρεί μια first-in-first-out ([[FIFO]]) [[ουρά (υπολογιστές)|ουρά]] για [[Διεργασία (υπολογιστές)|διεργασίες]] σε κατάσταση ετοιμότητας (ready). Στη συνέχεια, η διεργασία στην αρχή της ουράς εκτελείται για ένα κλάσμα χρόνου ("quantum") ή μέχρι να τεθεί υπό αναστολή (block). Αμέσως μετά τοποθετείται στο τέλος της ουράς και ο χρόνος δίνεται στην επόμενη διεργασία που βρίσκεται στην αρχή.
 
==Αποδοτικότητα αλγορίθμου==
Το μόνο ενδιαφέρονσημαντικό στοιχείο του αλγορίθμου είναι το μήκος του quantum. Μικρό μήκος quantum έχει ως αποτέλεσμα πολλές εναλλαγές περιβάλλοντος λειτουργίας (context switch), οι οποίες απασχολούν για μεγάλο ποσοστό χρόνου την [[Κεντρική μονάδα επεξεργασίας|ΚΜΕ]]. Στο άλλο άκρο ωστόσο, μεγάλο μήκος quantum μπορεί να προκαλέσει προβλήματα στην αλληλεπίδραση των χρηστών με το σύστημα (π.χ. lag κατά την πληκτρολόγηση).
 
==Εξωτερικοί σύνδεσμοι==
Γραμμή 12:
 
[[Κατηγορία:Αλγόριθμοι]]
 
[[de:Round Robin (Informatik)]]
[[en:Round-robin scheduling]]
[[et:Round Robin]]
[[es:Planificación Round-robin]]
[[ko:라운드 로빈 스케줄링]]
[[ja:ラウンドロビン・スケジューリング]]
[[pl:Round robin]]