1.引言多媒体应用及Internet的各种新业务对包括操作系统和网络系统的支撑环境的要求与传统意义上的各类实时业务有着显著的不同,这种不同之处往往表现在衡量支撑环境服务质量QoS(Quality of Service)的标准上。传统意义上的实时业务,现在一般称为硬实时业务,其衡量支撑环境QoS的标准一般单纯依赖于执行时限deadline的丢失率上;而多媒体应用和一些新的Internet应用,现在一般称为软实时业务,其衡量支撑环境QoS的标准并不单纯依赖于deadline丢失率的统计数字上,在通常意义上讲,丢失deadline并不会造成这类应用的执行失败以及系统的崩溃,而其它一些指标,如系统的接纳允许率、QoS的稳定性和整个系统的综合利用率则变得重要起来。本文所提出的Quixote算法,正是一种新的软实时应用的接纳允许控制和QoS控制方法。
