随着多媒体编码技术和网络通信技术的发展,出现了很多以“流”为特征的多媒体应用,如视频会议、网络监控等。这些应用具有实时性要求,如视频会议系统的声音和图像都不允许停顿。但与传统的硬实时应用不同,在该类应用中,偶尔的丢失帧不会造成严重的后果,只要求从概率上保证数据处理在限定的时间内完成,所以我们称这样的多媒体流应用为软实时应用。多媒体流应用对多媒体系统当中的存储、传输和处理机调度都提出了实时化的要求,多媒体系统需要合理地分配处理机、网络带宽、磁盘等资源,从而提供实时性保证。其中,处理机是多媒体系统的核心资源,好的处理机调度算法能在控制任务死线丢失率的前提下,提供较好的处理机资源利用率,这是满足多媒体应用实时要求的关键。由于传统分时操作系统不能很好地支持实时多媒体应用,所以研究新的多媒体流应用的实时处理机调度算法成为目前的研究热点。在以往的研究中,针对多媒体流任务周期性和突发性的特点,主要的处理机调度方式有直接借鉴传统周期模型的悲观、乐观方法,以及启发式调度和基于周期多帧模型的调度方式。但这些算法存在着没有准确的可调度测试条件、不能保证多媒体任务的实时性或者资源利用率不高等问题。为了解决上述问题,把多媒体流任务称为不规则周期任务。根据这个概念,给出不规则周期任务模型,将多媒体流任务转换为两部分:传统周期性任务和突发性任务,分别采用单调比率算法和零星服务器算法来进行调度。这种混合调度策略不仅能对周期性任务提供硬实时保证,还能为突发性任务提供软实时性保证,即保证突发性任务丢失死线的概率不超过某一上限值,从而满足多媒体流任务的实时性要求。同时有效地增加了系统可接纳的任务数,提高了处理机的资源利用率。