loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 IEEE Real-Time and Embedded Technology and Applications Symposium
Throttling On-Disk Schedulers to Meet Soft-Real-Time Requirements
April 22-April 24
ISBN: 978-0-7695-3146-5
Many contemporary disk drives have built-in queues andschedulers. These features can improve I/O performance,by offloading work from the system’s main processor, avoiding disk idle time, and taking advantage of vendor-specific disk characteristics. At the same time, they pose challenges for scheduling requests that have real-time requirements, since the operating system has less visibility and control over service times. While it may be possible for an operating system to obtain more predictable real-time performanceby by passing the on-disk queue and scheduler, the diversity and continuing evolution of disk drives make it difficult to extract the necessary detailed timing characteristics of a specific disk, and to generalize that approach to all hard drives. This paper demonstrates three techniques we developedin the Linux operating system to bound real-time request responsetimes for disks with internal queues and schedulers. The first technique is to use the disk’s built-in starvation prevention scheme. The second is to prevent requests from being sent to the disk when real-time requests are waiting to be served. The third is to limit the length of the on-disk queue in addition to the second technique. Our results show the ability to guarantee a wide range of desired response times while still allowing the disk to perform scheduling optimizations. These techniques can be generalized to disks from different vendors.
Index Terms:
real-time, device driver, deadline, operating system, hard disk drive
Citation:
Mark J. Stanovich, Theodore P. Baker, An-I Andy Wang, "Throttling On-Disk Schedulers to Meet Soft-Real-Time Requirements," rtas, pp.331-341, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium, 2008
Usage of this product signifies your acceptance of the Terms of Use.