连续媒体服务的磁盘调度算法--EDLSF  

Algorithm of Disk Scheduling in Continuous Media Service -- EDLSF

作　　者：黄清华[1] 王光彩[1] 顾君忠[1] 

机构地区：[1]华东师范大学计算机系,上海200062

出　　处：《计算机工程》2001年第9期73-76,共4页Computer Engineering

摘　　要：主要对连续媒体服务中Ｉ／Ｏ子系统的磁盘调度问题进行讨论。提出了一种新的调度算法――ＥＤＬＳＦ（Ｅａｒｌｉｅｓｔ　Ｄｅａｄｌｉｎｅ　ａｎｄ　Ｌｅａｓｔ　Ｓｅｅｋ　Ｆｉｒｓｔ）来解决连续媒体的访问。ＥＤＬＳＦ算法综合考虑了磁盘服务时间和实时特点，通过分析、比较ＥＤＬＳＦ算法和其它调度算法在提供并发访问数量上的多少，说明ＥＤＬＳＦ算法是能够较好处理连续媒体请求的算法。In this paper, the disk scheduling of I/O in continuous media service system is discussed. In order to satisfy the requirement of continuous media, a new scheduling algorithm-EDLSF(Earliest Deadline and Least Seek First) is proposed in this paper. In the EDLSF algorithm, both disk service time and real time requirement are taken into account. By analyzing it and comparing it to other scheduling algorithms in terms of supporting concurrent access, EDLSF is more suitable and better than the others.

关 键 词：连续媒体 磁盘服务时间 磁盘调度算法 EDLSF 多媒体 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]