A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs at least two access request queues for each disk drive within a disk drive array, and a queue selector for selecting the first and second queues. The first queue is for disk access requests by steady-state users requesting new data streams who are currently viewing a program from the video server. The second queue is for all other types of disk access requests, including requests by new users, requests for loading content, disk maintenance, meta-data synchronizing, and the like. Steady-state disk access requests are serviced in order of ascending time deadlines. The queue selector gives highest priority to requests in the first queue, and requests from the second queue are serviced only upon a guarantee that all of the steady-state requests in the first queue will meet their time deadlines in the worst case access times for the disk drives. The second queue may comprise multiple queues to provide a queuing hierarchy including a third queue. Non-steady-state disk access requests are serviced on a first-in-first-out basis. The queue selector establishes priority in response to the location of the data upon a disk in a disk drive, and data may be stored in a disk drive based upon the queuing priority. The selecting and forwarding of the access requests to a disk drive may be performed repeatedly while an internet queue within a disk drive is not full, and there are outstanding access requests for that disk drive.

Μια αρχιτεκτονική και μια μέθοδος αναμονής για τα αιτήματα πρόσβασης κίνησης δίσκων σε έναν τηλεοπτικό κεντρικό υπολογιστή. Η αρχιτεκτονική αναμονής χρησιμοποιεί τουλάχιστον δύο σειρές αναμονής αιτήματος πρόσβασης για κάθε κίνηση δίσκων μέσα σε μια σειρά κίνησης δίσκων, και έναν επιλογέα σειρών αναμονής για την επιλογή των πρώτων και δεύτερων σειρών αναμονής. Η πρώτη σειρά αναμονής είναι για τα αιτήματα πρόσβασης δίσκων από τους χρήστες κατάστασης που ζητούν τα νέα ρεύματα στοιχείων που βλέπουν αυτήν την περίοδο ένα πρόγραμμα από τον τηλεοπτικό κεντρικό υπολογιστή. Η δεύτερη σειρά αναμονής είναι για όλους τους άλλους τύπους αιτημάτων πρόσβασης δίσκων, συμπεριλαμβανομένων των αιτημάτων από τους νέους χρήστες, αιτήματα για το περιεχόμενο φόρτωσης, τη συντήρηση δίσκων, τα μεταδεδομένα που συγχρονίζουν, και τους ομοίους. Τα αιτήματα πρόσβασης δίσκων κατάστασης συντηρούνται κατά σειρά τις χρονικές προθεσμίες ανόδου. Ο επιλογέας σειρών αναμονής δίνει πιό υψηλή προτεραιότητα στα αιτήματα στην πρώτη σειρά αναμονής, και τα αιτήματα από τη δεύτερη σειρά αναμονής συντηρούνται μόνο επάνω σε μια εγγύηση ότι όλα τα αιτήματα κατάστασης στην πρώτη σειρά αναμονής θα συναντήσουν τους χρόνους πρόσβασης χρονικών προθεσμιών τους στη χειρότερη περίπτωση για τις κινήσεις δίσκων. Η δεύτερη σειρά αναμονής μπορεί να περιλάβει τις πολλαπλάσιες σειρές αναμονής για να παρέχει μια ιεραρχία αναμονής συμπεριλαμβανομένης μιας τρίτης σειράς αναμονής. Τα αιτήματα πρόσβασης μη-σταθερός-κρατικών δίσκων συντηρούνται σε μια πρώτος-$$$-ΠΡΏΤΟΣ-ΈΞΩ βάση. Ο επιλογέας σειρών αναμονής καθιερώνει την προτεραιότητα σε απάντηση στη θέση των στοιχείων επάνω σε έναν δίσκο σε μια κίνηση δίσκων, και τα στοιχεία μπορούν να αποθηκευτούν σε μια κίνηση δίσκων που βασίζεται στην προτεραιότητα αναμονής. Η επιλογή και η αποστολή των αιτημάτων πρόσβασης σε μια κίνηση δίσκων μπορούν να εκτελεσθούν επανειλημμένα ενώ μια σειρά αναμονής Διαδικτύου μέσα σε μια κίνηση δίσκων δεν είναι πλήρης, και υπάρχουν σημαντικά αιτήματα πρόσβασης για εκείνη την κίνηση δίσκων.