实时磁盘调度算法研究  

A study on real-time disk scheduling algorithm

作　　者：詹磊[1] 李强[1] 潘清[2] 

机构地区：[1]装备指挥技术学院研究生部,北京101416 [2]装备指挥技术学院电子工程系,北京101416

出　　处：《海军工程大学学报》2004年第5期91-95,共5页Journal of Naval University of Engineering

基　　金：国防预研基金项目

摘　　要：总结分析了现阶段流行的实时磁盘调度算法,针对磁盘的存储特性,在对任务请求的磁盘访问时间精确预估的基础上,提出了一种新的调度算法-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.

关 键 词：实时磁盘调度 寻道 期限 DSJIT 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]