摘要
为了有效解决系统作业调度中实时任务错过率过高、处理器资源利用不合理等问题,文章在LST算法的基础上进行改进,提出了一种PID-FC-LST算法。该算法增加了反馈控制模块,根据任务急迫性,划分任务调度优先等级,通过运行优先级映射器,控制任务执行先后顺序。测试结果显示,PID-FC-LST算法的任务错过率不超过0.53%,处理器利用率最大值为98.9%。与LST算法相比,该算法能够更为合理地利用处理器资源,有效地降低任务错过率。
In order to effectively solve the problems of high real-time task miss rate and unreasonable processor resource utilization in the system job scheduling,a PID-FC-LST algorithm research is proposed.The algorithm adds a feedback control module to divide the task scheduling priority level according to the task urgency,and controls the order of task execution by running the priority mapper.The test results showed that the task miss rate of the PID-FC-LST algorithm did not exceed 0.53%,and the maximum processor utilization value was 98.9%.Compared with LST,this algorithm can utilize processor resources and effectively reduce the task loss rate.
作者
皇甫大双
Huangfu Dashuang(Jiangsu College of Safety Technology,Xuzhou 221000,China)
出处
《无线互联科技》
2022年第18期142-146,共5页
Wireless Internet Technology
关键词
反馈控制
调度算法
嵌入式实时系统
feedback control
scheduling algorithm
embedded real-time system
