45、动态任务调度与软件故障定位技术解析

动态任务调度与软件故障定位技术解析

在软件开发和系统运行中，任务调度和软件故障定位是两个关键的领域。下面将分别介绍一种周期性任务调度的列生成方法，以及一种结合统计调试和动态切片技术来识别程序故障根源的 Fuzzy - Slice 方法。

周期性任务调度的列生成方法

在处理周期性任务调度时，当消息的目标调度在与源不同的电子控制单元（ECU）上时，消息会通过总线传输。当前的实现方法在处理大型实例时，比基于整数规划公式的现有方法更快，不过目前定价问题是使用该公式的改进版本来解决的。

未来的工作将研究用于定价问题的组合算法，考虑一些在实际应用中重要的基本问题变体。例如，在大多数实际情况中，只有少量不同的周期出现，并且任务的截止日期通常等于周期。相信使用组合算法解决定价问题将大大缩短运行时间。

软件故障定位的 Fuzzy - Slice 方法

背景与挑战

没有软件公司能声称其软件产品是完美无缺陷的。即使内部测试团队竭尽全力，软件产品仍可能带有未检测到的潜在错误。这些错误大多在最终用户手中被发现，因此建立分布式崩溃报告反馈系统可以帮助软件公司利用用户社区作为宝贵的志愿测试人员。然而，使用传统软件调试技术手动分析收集的数据是一项艰巨且不准确的活动，这促使研究人员在过去几年中开发自动化调试技术。但由于软件故障的多样性和底层程序的复杂结构，自动化故障定位并非易事。

现有技术分析

• 程序切片技术 ：由 Weiser 首次提出，计算给定变量在特定程序点引用的静态切片，结果是一组静态影响该变量值的语句。但由于其保守性，随着程序规模的增长，静态切