Ποιες ιδιότητες των διαδικασιών καθορίζουν ποια διαδικασία θα πρέπει να χρησιμοποιηθεί η CPU στη συνέχεια;

Η επιλογή της διαδικασίας που λαμβάνει το χρόνο CPU στη συνέχεια είναι μια πολύπλοκη απόφαση που λαμβάνεται από τον προγραμματιστή του λειτουργικού συστήματος. Αρκετές ιδιότητες των διαδικασιών επηρεάζουν αυτή την απόφαση και η σχετική σημασία αυτών των ιδιοτήτων ποικίλλει ανάλογα με τον χρησιμοποιούμενο αλγόριθμο προγραμματισμού. Ακολουθούν μερικές βασικές ιδιότητες:

* Προτεραιότητα: Κάθε διαδικασία συχνά εκχωρείται ένα επίπεδο προτεραιότητας. Οι διαδικασίες υψηλότερης προτεραιότητας γενικά λαμβάνουν χρόνο CPU πριν από τις χαμηλότερες προτεραιότητες. Οι προτεραιότητες μπορούν να αποδοθούν στατικά (π.χ. με βάση τον τύπο της διαδικασίας) ή δυναμικά (π.χ. με βάση τη χρήση πόρων ή τον χρόνο αναμονής).

* Χρόνος έκρηξης CPU (ή εκτιμώμενη ώρα έκρηξης CPU): Οι διαδικασίες σύντομης βάσης συχνά ευνοούνται για να ελαχιστοποιηθούν ο μέσος χρόνος αναμονής (όπως φαίνεται στο συντομότερο έργο πρώτου προγραμματισμού). Ωστόσο, η ακριβής πρόβλεψη του χρόνου έκρηξης μπορεί να είναι προκλητικός.

* ώρα άφιξης: Ο χρόνος που μια διαδικασία είναι έτοιμη να εκτελέσει τις αποφάσεις προγραμματισμού των επιρροών. Ορισμένοι αλγόριθμοι δίνουν προτεραιότητα στις διαδικασίες που περιμένουν το μεγαλύτερο (π.χ., πρώτης προτεραιότητας, πρώτης εξυπηρέτησης).

* Απαιτήσεις μνήμης: Οι διαδικασίες με μεγάλες απαιτήσεις μνήμης ενδέχεται να τιμωρηθούν εάν η μνήμη είναι σπάνια, καθώς δίνοντάς τους, η CPU θα μπορούσε να οδηγήσει σε υπερβολική ανταλλαγή ή τηλεειδοποίηση, επιβραδύνοντας ολόκληρο το σύστημα.

* I/O Bound vs. CPU δεσμευμένο: Οι διαδικασίες που συνδέονται με I/O, περιμένουν συχνά τις λειτουργίες I/O (πρόσβαση δίσκου, επικοινωνία δικτύου), ενώ οι διαδικασίες που συνδέονται με την CPU χρησιμοποιούν συνεχώς την CPU. Οι προγραμματιστές συχνά ευνοούν τις διαδικασίες που συνδέονται με την I/O για τη βελτίωση της συνολικής ανταπόκρισης του συστήματος, καθώς απελευθερώνουν συχνά την CPU.

* γήρανση: Ο χρόνος αναμονής μιας διαδικασίας μπορεί να αυξήσει την προτεραιότητά του με την πάροδο του χρόνου. Αυτή η "γήρανση" εμποδίζει τις διαδικασίες να λιμοκτονούν επ 'αόριστον.

* κατάσταση διαδικασίας: Μόνο οι διαδικασίες στην κατάσταση "έτοιμου" είναι επιλέξιμες για κατανομή CPU. Οι διαδικασίες που εμποδίζονται σε I/O ή άλλα συμβάντα δεν λαμβάνονται υπόψη.

* Χρήση πόρων (συμπεριλαμβανομένης της χρήσης CPU): Ορισμένοι προγραμματιστές θεωρούν το ιστορικό της διαδικασίας χρήσης της CPU. Οι διαδικασίες που έχουν χάσει την CPU ενδέχεται να υποβληθούν προσωρινά για να εξασφαλίσουν τη δικαιοσύνη.

* Περιορισμοί σε πραγματικό χρόνο: Για τα λειτουργικά συστήματα σε πραγματικό χρόνο, οι προθεσμίες είναι κρίσιμες. Οι διαδικασίες με επικείμενες προθεσμίες παρέχονται υψηλότερη προτεραιότητα, ακόμη και αν αυτό σημαίνει πρόβλεψη άλλων διαδικασιών.

Ο συγκεκριμένος συνδυασμός αυτών των ιδιοτήτων και της στάθμισης τους καθορίζει τη συμπεριφορά του αλγορίθμου προγραμματισμού. Διαφορετικοί αλγόριθμοι, όπως ο στρογγυλός robin, η συντομότερη εργασία, ο προγραμματισμός προτεραιότητας, ο προγραμματισμός της πολυεπίπεδης ουράς και άλλοι, δίνουν προτεραιότητα σε αυτές τις ιδιότητες διαφορετικά για την επίτευξη διαφορετικών στόχων (π.χ. μεγιστοποιώντας τη διακίνηση, ελαχιστοποιώντας το χρόνο αναμονής, εξασφαλίζοντας τη δικαιοσύνη.