Scheduling sporadic and aperiodic events in a hard real-time system. Final report
Scheduling sporadic and aperiodic events in a hard real-time system. Final report
复制标题
在硬实时系统中调度偶发和非周期性事件。
DOI：
10.21236/ada211344
复制
发表时间：
1989
期刊：
影响因子：
--
通讯作者：
J. Lehoczky
中科院分区：
文献类型：
--
作者：
B. Sprunt;Lui Sha;J. Lehoczky
实时系统由非周期性任务和周期性任务组成。周期性任务有固定的到达时间和严格的截止日期。非周期性任务具有不规则的到达时间和软或硬截止日期。在本文中，我们提出了一种新的算法，零星服务器算法，大大提高了响应时间的软期限的非周期性任务，可以保证硬期限的周期和非周期性任务。零星服务器算法的操作，其性能，和可扩展性分析进行了讨论，并与以前的，出版的非周期性服务算法。实时系统用于控制复杂的物理过程，从汽车点火系统到飞行系统和核电站的控制器。在这些系统中，系统功能的正确性不仅取决于计算结果，而且还取决于产生结果的时间。
A real-time system consists of both aperiodic and periodic tasks. Periodic tasks have regular arrival times and hard deadlines. Aperiodic tasks have irregular arrival times and either soft or hard deadlines. This paper, we presents a new algorithm, the Sporadic Server algorithm, that greatly improves response times for soft-deadline aperiodic tasks and can guarantee hard deadlines for both periodic and aperiodic tasks. The operation of the Sporadic Server algorithm, its performance, and schedulability analysis are discussed and compared with previous, published aperiodic service algorithms. Real-time systems are used to control physical processes that range in complexity from automobile ignition systems to controllers for flight systems and nuclear power plants. In these systems, the correctness of system functions depends upon not only the results of computation but also the times at which results are produced.