反馈控制下嵌入式实时系统调度算法设计研究  

Design of embedded real-time system scheduling algorithm under feedback control

作　　者：皇甫大双 Huangfu Dashuang(Jiangsu College of Safety Technology,Xuzhou 221000,China)

机构地区：[1]江苏安全技术职业学院,江苏徐州221000

出　　处：《无线互联科技》2022年第18期142-146,共5页Wireless Internet Technology

摘　　要：为了有效解决系统作业调度中实时任务错过率过高、处理器资源利用不合理等问题,文章在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.

关 键 词：反馈控制 调度算法 嵌入式实时系统 

分 类 号：TP301.6-4[自动化与计算机技术—计算机系统结构]