随着多媒体应用的普及,相关技术(如:堆存储、视频压缩,以及高速网络等)得到了进一步的推广。目前磁盘容量和性能之间的差距越来越大,而且内存的性能增长速度也远远大于磁盘性能的增长速度,以至于磁盘的I/O性能成为了当前各种应用的主要性能瓶颈。因此,面对需要大量I/O操作的多媒体应用系统,磁盘I/O性能的高低对系统起到了关键性的作用。而磁盘调度算法的优劣,在很大程度上决定了服务器的I/O性能和服务质量。在过去多年的研究中,国内外的专家提出并实现了许多有效的磁盘调度算法,如先来先服务算法(FCFS)、电梯调度算法(SCAN)等。这些调度算法只是通过优化寻道时间来提高磁盘的I/O性能,却没有考虑单个请求的响应时间要求,不能满足多媒体应用的实时性要求。为此,又出现了许多实时磁盘调度算法,如最早截止期限有限算法(EDF)、电梯-最早截止期限优先算法(SCAN-EDF)等。这些算法又因应用环境的局限性,无法得到进一步的推广。因此,设计一个多媒体磁盘调度算法,能够在保证实时要求和服务质量的同时,最大化地利用磁盘带宽,具有重要的意义。论文依托于空间填充曲线(Space Filling Curve,简称SFC)理论,提出了基于多媒体数据请求的多级空间磁盘调度算法(Multi-Staged Spaces Disk Scheduling,简称MSSDS)。论文根据连续多媒体请求的多级服务质量QoS要求,如实时截止期限、用户优先级等,在调度算法上进行了以下几方面的研究工作:(1)建立D+2维空间模型。其中,D代表请求序列所具有的D种基本参数(如:用户优先级、请求大小、到达时间等),2维分别代表请求的截止期限和磁盘位置。(2)创建三级磁盘调度模型。其中,第一级通过D维空间模型处理磁盘请求的基本参数;第二级利用第一级的输出和截止期限建立二维空间模型;第三级利用第二级的输出和磁盘位置信息建立二维空间模型。(3)以Pana Viss服务器模型进行仿真实验。通过在优先级反转率、截止期限错过率、磁盘利用率等方面的仿真实验,综合分析MSSDS算法的性能。(4)将算法应用到非线性剪辑服务器NewsByte50环境的实时文件系统的调度器设计中,在实际应用中评测MSSDS算法的性能。目前,磁盘调度算法的研究只停留在对磁盘请求简单的服务质量保障方面,论文工作综合考虑了多级服务质量保障要求,对磁盘调度算法研究有一定的启示意义。