论文部分内容阅读
周期性实时系统已被广泛研究,与之相关的自动调度算法主要有三类:优先级驱动的、基于速率的和基于时间的。这些自动算法虽然能解决许多应用问题,但有时得出的调度方案不一定是最佳的;有时甚至干脆得不出要在整个运行期间均满足要求的调度方案,如某些临界区的存取就可能导致EDF(Earliest Deadline First)算法无解。主要原因是单一的算法难以保证适应各种复杂的应用环境。论文从系统的资源划分出发,提出了时空模型及时空运行图的概念,阐述了利用时空图来调整已得调度方案的理由,并通过举例,说明应用时空图确实可能