摘要 |
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 (221: 222, 223) for each disk drive (120) within a disk drive array. A first queue (221) is for disk access requests by steady-state users currently viewing a program. A second queue, which may include multiple queues (222, 223), is for all other types of access requests including requests by users who wish to begin viewing a program, disk maintenance, meta data synchronizing and the like. A queue selector (205) gives highest priority to requests in the first queue to maintain time deadlines for steady state disk access requests, which are serviced in order of ascending deadlines. Requests from the second queue are serviced only if all of the steady-state requests in the first queue will meet their time deadlines in the worst case. |