论文部分内容阅读
随着计算机科学发展，计算机应用范围日益扩大。作为计算机领域的一个重要分支，实时系统在工业控制、多媒体、实时监控、网络通信等领域得到了广泛应用。实时系统在新领域的应用需求，为实时系统的发展提出了新的要求和挑战。
准实时(firmreal-Time)概念的提出，丰富和扩展了实时系统理论。准实时理论能够统一描述原有各类实时系统，硬实时、软实时系统都是一类典型的准实时系统。准实时任务系统以多媒体应用为主要代表。多媒体涉及声音、图像、视频等与人类息息相关的信息，它的应用领域极其广泛，可以说渗透到了计算机应用的各个领域。不仅如此，随着多媒体技术的发展，一些新的应用领域正在开拓，前景十分广阔。因此，研究准实时任务系统相关的调度算法，有着重要的现实意义。
本文针对准实时任务系统环境下包括有准实时周期任务和准实时非周期任务的混合任务模型，提出了HTSF算法，并且依据任务调度算法性能评价准则，对HTSF算法进行评价。本文完成的工作具体包括以下几个方面：
1.给出了基于(m，k)—firm约束规范的空闲时间计算函数；
2.给出了任意时间区间内空闲时间计算方法，得出非周期任务可调度性判定方法；
3.给出了动态调度与静态调度相结合的任务执行优先级分配方法；
4.针对HTSF算法，本文作了相应评价，并且就非周期任务接收率作了分析和仿真实验，与相关算法进行比较。
最后，客观评价了HTSF算法，指出了算法优点以及今后努力和完善方向。