Real-time disk scheduling in a mixed-media file system

Abstract

This paper presents our real-time disk scheduler called the $Delta L$ scheduler, which optimizes unscheduled best-effort disk requests by giving priority to best-effort disk requests while meeting real-time request deadlines. Our scheduler tries to execute real-time disk requests as much as possible in the background. Only when real-time request deadlines are endangered, our scheduler gives priority to real-time disk requests. The $Delta L$ disk scheduler is part of our mixed-media file system called Clockwise. An essential part of our work are extensive and detailed raw disk performance measurements. These raw performance measurements are used by the $Delta L$ disk scheduler for its real-time schedulability analysis and to decide whether scheduling a best-effort request before a real-time request violates real-time constraints. Further, the raw performance measurements are used by a Clockwise off-line simulator where a number of different disk schedulers are compared. We compare the $Delta L$ scheduler with a prioritizing emph{Latest Start Time (textsc{lst) scheduler and non-prioritizing textsc{edf scheduler. The $Delta L$ scheduler is comparable to textsc{lst in achieving low latencies for best-effort requests under light to moderate real-time loads and better in achieving low latencies for best-effort requests for extreme real-time loads. The simulator is calibrated to an actual Clockwise. Clockwise runs on a 200,textsc{mhz Pentium-Pro based textsc{pc with textsc{pci bus, multiple textsc{scsi controllers and disks on Linux 2.2.x and the Nemesis kernel. Clockwise\'s performance is dictated by the hardware: all available bandwidth can be committed to real-time streams, provided hardware overloads do not occur