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

Αλγόριθμοι που προγραμματίζουν τον κοινό δίσκο

  • Πρώτης Έλα, Πρώτης Διακομιστής (FCFS)
  • Η πιο σύντομη αναζήτηση ώρας πρώτη (SSTF)
  • SCAN και C-SCAN
  • Κοίτα και C-LOOK

Αποδοτικότητα

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

Δικαιοσύνη και Πείνα

Η δικαιοσύνη διασφαλίζει ότι όλες οι διαδικασίες λαμβάνουν έγκαιρη πρόσβαση σε πόρους δίσκων. Οι αλγόριθμοι όπως η FCFS είναι δίκαιοι αλλά μπορεί να είναι αναποτελεσματικοί. Για την πρόληψη της πείνας, αλγόριθμοι όπως ο κύκλος C-SCAN μέσω αιτήσεων με κυκλικό τρόπο, δίνοντας σε κάθε αίτημα την ευκαιρία να εξυπηρετηθεί.