论文部分内容阅读
随着家庭网络中的多媒体服务器和实时数据库服务器这类应用对实时的灵活性的要求不断增加,传统实时基于最长执行时间(WCET)的调度算法已经不能满足它们对性能优化的要求.因此,产生了一些软实时的调度算法来解决这些问题.提出了一种由反馈环节控制的实时调度算法,该算法用于调度能使用不精确计算模型描述的进程.算法可以在各种负载条件下,通过在调度过程中引入的反馈控制,在计算精度和计算时间上直接取得折衷,将进程错过时限的比例控制在预定范围内.
With the growing demand for real-time flexibility in applications such as multimedia servers and real-time database servers in home networks, the traditional real-time scheduling algorithms based on maximum execution time (WCET) can no longer meet their performance optimization requirements, Some soft-real-time scheduling algorithms are generated to solve these problems.A real-time scheduling algorithm controlled by the feedback link is proposed, which is used to schedule the process that can be described by inaccurate computation models.The algorithm can be used under various load conditions, Through the feedback control introduced in the scheduling process, a compromise is directly obtained between the calculation accuracy and the calculation time, and the proportion of the process miss time limit is controlled within a predetermined range.