| 摘 要: 在嵌入式自动测试平台的开发中,为保证测试过程中系统实时调度的稳定性与及时性,文章提出了一种基于最优优先级分配(OPA)算法的调度改进算法。首先通过任务建模和任务分解,将任务转化为线程形式,并应用基于OPA算法的调度改进算法根据任务截止期等对任务队列迭代任务排序,得到最佳调度排序以实现高效的调度状态。改进算法对比实验结果验证了该算法相较于原算法具有更好的性能,包括提高系统的利用情况及任务平均计算时间,满足系统测试过程的实时性需求。 |
| 关键词: 实时系统;调度算法;OPA算法;自动测试系统 |
|
中图分类号: TP316
文献标识码: A
|
|
| Research on Real-time Scheduling of Embedded Automatic Testing System |
|
SHEN Lingling, LI Xiaoming
|
(College of Mechanical Engineering, Zhejiang Sci-Tech University, Hangzhou 310018, China)
2390670969@qq.com; lxmzist@zstu.edu.cn
|
| Abstract: In the development of embedded automatic testing platforms, this paper proposes an improved scheduling algorithm based on Optimal Priority Assignment (OPA) algorithm to ensure the stability and timeliness of real-time scheduling during the testing process. Firstly, by task modelling and task decomposition, tasks are transformed into thread forms, and the improved scheduling algorithm based on OPA is applied to iteratively sort the task queue according to task deadlines, thereby obtaining the optimal scheduling order to achieve efficient scheduling status. Comparative experimental results verify that the improved algorithm exhibits better performance compared to the original algorithm, including improved system utilization and average task computation time, which meets the real-time requirements of the system testing process. |
| Keywords: real-time system; scheduling algorithm; OPA algorithm; automatic testing system |
