流媒体技术是网络技术和多媒体技术发展到一定阶段的产物。随着高速网络的迅速发展，流媒体技术在视频点播系统中得到了厂一泛的应用。 在大规模视频点播系统中，资源有效利用的问题很突出，海量数据传输使得网络带宽和系统 J/O 能力成为流媒体服务系统的瓶颈。视频点播流调度算法主要针对这两大瓶颈问题，研究在有限服务资源的条件下，提高流媒体服务器的组播效率，在保证服务质量的同时，增加流媒体服务器点播人数限制，进而来提高流媒体服务器系统效率。传统的补丁算法和周期补丁算法在流媒体系统资源流调度的过程中，不同程度上存在对系统资源分配不合理的情况，无法有效的利用系统资源，最大限度的服务客户请求。 本文主要分析了视频点播调度算法中的补丁流调度算法和周期补丁调度算法，在此基础上提出了一个改进算法：PSF 流调度算法。该算法对现有的算法进行了两点改进： (1)对可补丁请求和不可补丁请求分组，优先服务可补丁队列；提高系统的服务效率。在选择服务队列时，考虑节目的热度和补丁窗口的大小，优先选择服务率高的队列。 (2)对不可补丁队列服务时，用批处理的方法约束组播流的发送频率，限制单个节目组播流的数目。 仿真实验表明，PSF 流调度算法可以较明显地节省服务器的带宽消耗，在同样的节目请求频度的情况下提高了服务器的服务效率。同时，本文设计并实现了一个的流媒体应用系统。在该系统中应用了本文提出的PSF流调度算法。 最后，对本论文的研究成果做了一下总结并讨论了一下系统存在的问题和进一步的研究工作。