Διατάξεις Αιτήσεων σε Δίσκους με Δύο Κεφαλές ανά Επιφάνεια

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