适用于周期事务型的二重调度策略.pdf

摘要 实时数据库系统具有及时响应、高可靠性：专用性等特征，被广泛应用于工 业控制、军事防御、信息通讯、网络传输、媒体处理等专业领域。这类系统必须 具备在无人工干预下运行的能力，为此，先前的研究提出了基于功能替代的事务 模型。该模型为事务提供多条执行路径，提高了事务的适应能力和应变能力，从 而提高了事务成功率。 在基于功能替代的事务模型中，事务调度具有二重性：外部调度和内部调度。 先前的二重调度策略没有考虑周期事务，本文对其进行扩展，提出了一种支持周 期事务模型的二重调度策略PT-DSS。 PT-DSS建立在事务预分析的结果之上，论文首先阐述了事务预分析的过程， 采用FA-ACR算法计算每次作业的最大响应时间、最小响应时间和平均响应时间， 继而在时间角度上对作业进行了可调度性分析。然后在数据资源角度上，延用基 于位运算的相容性检测算法，进一步分析作业的可调度性，最后创建作业的可调 度替代集。 在外部调度中，PT-DSS采用固定优先级的可抢占调度策略，拒绝接纳不可调 度作业，控制系统负载，减少无效损耗；PT-DSS还延迟放行与抢占作业相冲突的 作业，避免无效的执行。 内部调度中，PT-DSS尽可能选取可调度作业中与系统当前所有作业相容的可 调度替代执行，从而不但保护了本身，也保护了低优先级作业。若无此类替代， 则选择冲突最少的可调度替代，尽可能减小作业的重启率。 为证明PT-DSS性能，进行了仿真实验。论文阐述了模拟系统的结构以及实验 模型，并对实验结果进行了详细分析。实验结果证明，针对周期性事务，相对于 传统的二重调度策略，PT-DSS在提高事务成功率和CPU有效利用率等方面具有优 越性。 【关键词】实时数据库系统，功能替代，周期事务，二重调度 Abstract as in Thereal．time hascharacterssuchresponsetime，highdependability, system lessartificial is inthe field dedicationand interference，itwidelyapplied professional suchastheindustrial defense，information control，military multimedia thesereal-timedatabase musthave and systems delivering processing．And theabilitiesof withouthuman automaticallyrunning be intothereal．timetransaction alternativecharacteristicshould model，which adopted makestransactionexecutionhas routesSOasto the andtactof many improvesuitability real-time successful—ratioofreal—timetransaction． advancing transaction，thereby makesthe schedulehas Thetransactionmod