The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2005 vol.54)
pp: 1314-1326
ABSTRACT
Allowing higher-priority requests to preempt ongoing disk IOs is of particular benefit to delay-sensitive and real-time systems. In this paper, we present Semi-preemptible IO, which divides disk IO requests into small temporal units of disk commands to improve the preemptibility of disk access. We first lay out main design strategies to allow preemption of each component of a disk access—seek, rotation, and data transfer, namely, seek-splitting, JIT-seek, and chunking. We then present the preemption mechanisms for single and multidisk systems—JIT-preemption and JIT-migration. The evaluation of our prototype system showed that Semi-preemptible IO substantially improved the preemptibility of disk access with little loss in disk throughput and that preemptive disk scheduling could improve the response time for high-priority interactive requests.
INDEX TERMS
Index Terms- Storage, preemptible disk access, preemptive disk scheduling, real-time, QoS, disk IO preemption.
CITATION
Zoran Dimitrijevic, Raju Rangaswami, Edward Y. Chang, "Systems Support for Preemptive Disk Scheduling", IEEE Transactions on Computers, vol.54, no. 10, pp. 1314-1326, October 2005, doi:10.1109/TC.2005.170
44 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool