实时磁盘调度算法研究

A study on real-time disk scheduling algorithm

总结分析了现阶段流行的实时磁盘调度算法,针对磁盘的存储特性,在对任务请求的磁盘访问时间精确预估的基础上,提出了一种新的调度算法-DSJIT(diskjustintime).该算法通过对请求文件在磁盘上分布的预分析得出处理请求所需时间的一个精确预估值,然后根据此预估值再对任务队列进行调度调整,它在保证应用程序对磁盘工作实时要求的同时,尽可能地提高磁盘的吞吐量.最后通过模拟试验,验证了算法的有效性.

This paper discusses and analyses the current real-time disk scheduling algorithms. A new scheduling algorithm-DSJIT (disk just in time) is proposed, which is based on the prediction of disk access time and takes full consideration of characteristics of disk I/O. Through pre-analyzing the distribution of the request files on disk, the algorithm gets the estimation of time to deal with the disk access, and according to this time value, it adjusts the task queues. The DSJIT algorithm can not only meet the real-time requirements, but also improve the throughput as possible. The experiment on computer proves the validity of the new disk scheduling algorithm.