A disk scheduling system with bounded request reordering. Disk access requests may be performed during traversals of a disk head across a disk. Each traversal may have a specified direction of motion. A plurality of disk accesses may be performed during a disk head traversal. The overall number of disk access requests for a given disk head traversal may be limited to a maximum number N. By limiting the number of disk requests for each traversal, a bound may effectively be placed on the amount of time it takes to satisfy any single disk request.

Eine Scheibe Ablaufplanung mit dem gesprungenen Antragneuordnen. Plattenzuganganträge können während der traversals eines Scheibe Kopfes über einer Scheibe durchgeführt werden. Traversal jedes kann eine spezifizierte Richtung der Bewegung haben. Eine Mehrzahl der Plattenzugänge kann während eines traversal Scheibe Kopfes durchgeführt werden. Die gesamte Zahl Plattenzuganganträgen für einen gegebenen traversal Scheibe Kopf kann auf eine Höchstzahl N begrenzt werden. Indem man die Zahl Scheibe Anträgen für traversal jedes begrenzt, kann eine Grenze auf die Zeitmenge effektiv gesetzt werden, das sie nimmt, um jeden Endplattenantrag zu erfüllen.