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

Πρώτης Έλα, Πρώτης Διακομιστής (FCFS)

Αυτός ο αλγόριθμος προγραμματίζει διαδικασίες με τη σειρά που φθάνουν. Είναι απλό και εύκολο να εφαρμοστεί, αλλά μπορεί να οδηγήσει σε μεγάλες ώρες αναμονής για μικρότερες εργασίες αν περισσότερες εργασίες φτάσουν πρώτες.

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

Στρογγυλό Robin (RR)

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

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

Η μικρότερη εργασία μετά (SJN)

Αυτός ο αλγόριθμος επιλέγει τη διαδικασία με το συντομότερο αναμενόμενο χρόνο εκτέλεσης.

Εξετάστε ένα κέντρο εξυπηρέτησης πελατών όπου οι γρήγορες ερωτήσεις είναι ιεραρχημένες σε μεγάλα ζητήματα. Αυτό εξασφαλίζει ταχύτερη επίλυση για απλές εργασίες, αλλά μπορεί να προκαλέσει μεγαλύτερη ώρα αναμονής για περίπλοκες περιπτώσεις.

Προγραμματισμός προτεραιότητας

Οι διαδικασίες έχουν ανατεθεί προτεραιότητες, και ο προγραμματιστής επιλέγει τη διαδικασία υψηλότερης προτεραιότητας για να τρέξει.

Σε ένα νοσοκομείο, περιπτώσεις έκτακτης ανάγκης αντιμετωπίζονται πριν από την τακτική check-ups. Υψηλό προτεραιότητα εργασίες αντιμετωπίζονται άμεσα, αλλά χαμηλότερη προτεραιότητα εργασίες μπορεί να βιώσουν καθυστερήσεις.

  • Δικαιοσύνη
  • Απόδοση
  • Ανταπόκριση
  • Πολυπλοκότητα