实时数据库系统之实时事务调度算法参考.pdfVIP

实时数据库系统之实时事务调度算法 实时数据库技术是实时系统和数据库技术相结合的产物， 研究人员希望利用数据库技术 来解决实时系统中的数据管理问题， 同时利用实时技术为实时数据库提供时间驱动调度和资 源分配算法。然而， 实时数据库并非是两者在概念、结构和方法上的简单集成。需要针对不 同的应用需求和应用特点， 对实时数据模型、 实时事务调度与资源分配策略、 实时数据查询 语言、实时数据通信等大量问题作深入的理论研究。 实时事务调度策略定义如何为事务分配优先级， 而调度的最重要目标是保证尽可能多的 事务能够满足截止期。大部分实时任务调度算法并不能直接用于调度实时事务，原因在于： 这些算法通常要求任务到达时间、 截止期与最坏情况执行时间与关键性等参数是已知的。 而 实时事务调度中广泛存在的不可预测因素，主要包括数据存取的动态性、磁盘 I/O 、事务夭 折与回滚等， 导致事务的最坏情况执行时间很难估计。