实时数据库事务的优先级调度算法研究与实现

作     者：施佳丽 

作者单位：四川师范大学 

学位级别：硕士

导师姓名：冯山

授予年度：2014年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：实时数据 时间有效性 优先级调度 实时事务调度 系统资源利用率 

摘      要：实时数据库技术是综合了传统数据库技术与实时系统处理技术的一种新技术，其应用几乎涵盖了包括金融、法律、会计、医疗记录、多媒体、过程控制、预订系统和科学数据分析等在内的各个领域。实时数据库系统需要保证事务处理的及时性并维护实时数据的时间有效性。因此，实时数据库系统研究中的一个关键课题是：如何设计更好的实时事务可调度算法，使得系统在保证实时数据有效的前提下，其更新事务集所需系统资源最少。 本文围绕实时数据更新过程中系统资源利用率和处理器负载能力的问题，首先对实时数据库中实时数据的时间有效性问题进行了系统的分析，讨论了事务调度的几个约束条件，详尽分析研究了几个经典的维持实时数据时间有效性的实时事务调度算法（One-One算法、Half-Half算法、More-Less算法和可推迟调度算法）。接着，在对传统的更新事务实时调度算法进行扩展研究的基础上，结合已有的保证实时数据时间有效性的方法与最早时限优先的优先级分配原则，将固定优先级中的More-Less思想和可推迟调度思想的约束条件分别推广到了动态优先级调度的ML-DP算法和DS-DP算法中，并对这两个算法的可调度性进行了分析和研究。最后，以CSIM仿真平台为基础对ML-DP和DS-DP算法进行了仿真实现，并在此基础上进行了算法的性能分析和比较。研究、分析结果表明，DS-DP算法比ML-DP算法具有更好的可调度性和系统性能。