面向多媒体应用的磁盘调度算法研究-计算机应用技术专业毕业论文.docx

万方数据 万方数据 摘 要 随着多媒体应用的普及，相关技术（如：堆存储、视频压缩，以及高速网络等） 得到了进一步的推广。目前磁盘容量和性能之间的差距越来越大，而且内存的性能增 长速度也远远大于磁盘性能的增长速度，以至于磁盘的 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 算法的性能。 目前，磁盘调度算法的研究只停留在对磁盘请求简单的服务质量保障方面，论文 工作综合考虑了多级服务质量保障要求，对磁盘调度算法研究有一定的启示意义。 关键词：连续多媒体 磁盘调度 QoS 空间填充曲线 I Abstract With the popularity of multimedia applications, related technologies( such as Heap Store, Video Compression, and High-speed Networks, etc.) has been further promotion. Both the disk capacity and the performance of main memory are much more higher than the disk performance. Therefore, the disk I / O performance becomes the bottleneck in lots of applications, especially in multimedia application environments. Because of a large number of I/O operations in multimedia applications, while the merits of the disk scheduling algorithm, largely determine the server's I/O performance and service quality. In the past years of research, domestic and foreign experts proposed many effective disk scheduling algorithms such as FCFS, SCAN, etc.. These scheduling algorithms are to improve the disk I/O performance by optimizing seek time, but not considered the request's deadline requiremen