| 双头磁盘系统的实时调度算法 |
| |
| 引用本文： | 秦啸,韩宗芬,庞丽萍,李胜利.双头磁盘系统的实时调度算法[J].华中科技大学学报(自然科学版),1998(10). |
| |
| 作者姓名： | 秦啸 韩宗芬 庞丽萍 李胜利 |
| |
| 作者单位： | 华中理工大学计算机科学与技术学院 |
| |
| 基金项目： | 国防科技预研跨行业基金资助项目 |
| |
| 摘 要： | 对双头磁盘系统模型和调度算法进行实时化扩展，设计了三种实时调度算法：最早截止期优先（ＥＤＦ）算法，可满足的最早截止期优先（Ｆ－ＥＤＦ）算法和忽视超期限请求（ＩＧＭ－ＥＤＦ）算法．由于这三种算法充分考虑了Ｉ／Ｏ请求的截止期限，使双头磁盘系统能满足更多的实时Ｉ／Ｏ请求．实时调度算法的性能模拟实验表明：实时调度算法比非实时算法能更好地满足实时Ｉ／Ｏ请求的期限要求．三种实时调度算法中，ＩＧＭ－ＥＤＦ的性能最好，它很适用于硬实时应用；Ｆ－ＥＤＦ算法的性能次之，它最适合于软实时应用．
|
| 关 键 词： | 双头磁盘系统 实时磁盘调度算法 模拟实验 性能评价 |
Real-Time Disk Scheduling for Two-Headed Disk Systems |
| |
| Qin Xiao,Postgraduate , College of Computer Sci. & Tech. , HUST,Wuhan ,China. Han Zongfen,Pang Liping,Li Shengli.Real-Time Disk Scheduling for Two-Headed Disk Systems[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1998(10). |
| |
| Authors: | Qin Xiao Postgraduate College of Computer Sci & Tech HUST Wuhan China Han Zongfen Pang Liping Li Shengli |
| |
| Institution: | Qin Xiao,Postgraduate , College of Computer Sci. & Tech. , HUST,Wuhan 430074,China. Han Zongfen,Pang Liping,Li Shengli |
| |
| Abstract: | A real-time model of the two-headed disk system is presented. Three real-time scheduling algorithms are proposed. They are more suitable than non-real-time in the real-time applications. The simulation experiment shows that real-time algorithms perform better than non-real-time algorithms when serving real-time I/O requests. Among real-time algorithms, IGM-EDF is the best one when employed in the hard real-time environment, and the next one is F-EDF that is useful in soft real-time applications. |
| |
| Keywords: | two-headed disk real-time disk scheduling simulation performance evaluation |
| 本文献已被 CNKI 等数据库收录！ |
|
