Real-Time Disk Scheduling for Multimedia Applications with Deadline-Modification-Scan

摘要

Real-time disk scheduling(RTDS) is important for time-critical multimedia applications. In con- ventional approaches of real-time disk scheduling, such as SCAN-EDF, the seek-optimizing SCAN scheme is applied to reduce the disk service time of the real-time EDF schedule. Since only tasks with the same deadline are seek-optimized, the obtained improvement of SCAN-EDF is limited. In this paper, based on the maximum- scannable-group(MSG) concept, a deadline-modification-scan(DMS or Dm-SCAN) algorithm is proposed.