Οι αλγόριθμοι προγραμματισμού ΚΜΕ καθορίζουν πώς οι διαδικασίες ανατίθενται στην ΚΜΕ, επηρεάζουν την απόδοση του συστήματος και την ανταπόκριση. Η κατανόηση των πρακτικών υπολογισμών τους βοηθά στην επιλογή του κατάλληλου αλγορίθμου για συγκεκριμένα σενάρια.

Τύποι CPU που προγραμματίζουν τους αλγόριθμους

Οι κοινοί αλγόριθμοι περιλαμβάνουν το First-Come, First-Served (FCFS), το Shortest Job Next (SJN), το Round Robin (RR), και το Priority Scheduling. Ο καθένας έχει διαφορετικές μεθόδους για την επιλογή της επόμενης διαδικασίας που θα εκτελεστεί.

Μετρητές απόδοσης

Βασικές μετρήσεις για την αξιολόγηση αλγορίθμων προγραμματισμού είναι ο χρόνος αναμονής, ο χρόνος στροφής και η χρήση ΚΜΕ. Οι υπολογισμοί συχνά περιλαμβάνουν ώρες έκρηξης διαδικασίας και ώρες άφιξης.

Παράδειγμα Πρακτικού Υπολογισμός

Εξετάστε τρεις διαδικασίες με χρόνους έκρηξης 5, 3, και 8 μονάδες που φθάνουν στο χρόνο 0. Χρησιμοποιώντας το FFCS, ο συνολικός χρόνος αναμονής υπολογίζεται με το σμίξιμο των ωρών αδράνειας μεταξύ των διεργασιών.

Για το FCFS:

  • Διαδικασία 1: περιμένει 0 μονάδες
  • Διαδικασία 2: περιμένει 5 μονάδες
  • Διαδικασία 3: περιμένει 8 μονάδες

Συνολικός χρόνος αναμονής = 0 + 5 + 8 = 13 μονάδες. Μέσος χρόνος αναμονής = 13 / 3 ⁇ 4.33 μονάδες.

Συναλλαγές στον προγραμματισμό

Για παράδειγμα, ο Round Robin βελτιώνει την ανταπόκριση αλλά μπορεί να αυξήσει το πλαίσιο αλλαγής γενικά. Ο προγραμματισμός προτεραιότητας μπορεί να οδηγήσει σε λιμοκτονία αν δεν διαχειρίζεται σωστά.