论文摘要
在嵌入式移动实时数据库管理系统中,事务的调度不仅要考虑其吞吐量,更重要的是满足事务的显式时间要求,即绝对保证硬实时事务在截止期之前完成,尽量保证固实时事务及软实时事务的截止期。由于传统的调度以吞吐率作为衡量调度策略优劣的标准,不能适应实时系统的需求,实时调度的研究由此应运而生。1973年,美国喷气推进实验室的Liu和Layland奠基性的提出了RM和EDF两个周期性硬实时事务调度算法,RM和EDF算法被分别证明是最优的固定优先级调度算法和动态优先级调度算法。在实际实时应用环境中,不仅有硬实时事务,还有固实时事务和软实时事务;不仅有周期性事务,还有非周期性事务。这种同时具有多种类型实时事务参与运行的环境称为混合实时环境。对混合实时环境中的事务进行调度称为混合实时调度。为了满足其需要,人们在RM和EDF算法的基础上进行了大量研究,建立了基于带宽预留算法思想的混合实时调度和基于空闲时间偷取算法思想的混合实时调度两大体系。轮询算法是基于带宽预留算法思想的混合实时调度算法中最简单的一种,基于采样点的轮询事务建立算法是将周期性硬实时事务交给RM算法调度,在不影响周期硬实时事务可调度性的原则下,尽可能的插入一个高优先级、高CPU利用率的轮询事务,运用该轮询事务提供的带宽来提高对非周期性实时事务的响应时间和处理能力。在对非周期性实时事务的准入控制过程中,采用基于优先级表的价值/截止期综合调度算法,尽量做到优先满足相对紧急的高价值事务使用轮询事务带宽的需求。基于以上算法思想建立了仿真系统,验证了算法的可行性及其性能。