基于Linux的嵌入式实时操作系统任务调度算法优化

Task scheduling algorithm optimization of embedded real-time operating system based on linux

为解决传统任务调度算法精准度低等问题,提出基于Linux的嵌入式实时操作系统任务调度算法优化。结合RM分配原理和时间优先原理对实时比率单调调度算法进行优化,通过对任务调度周期、调度临界数值等相关系数进行计算出,得出任务调度任务分配的最佳数值。并根据计算结果选取最优路径分配方案,并在路径中进行列队处理,快速、有序地进行任务调度排序,并简化实时操作系统任务调度路径的分配步骤,实现对实时操作系统任务调度算法的优化。最后通过实验证实,基于Linux的嵌入式实时操作系统任务调度算法相对于传统调度算法有更高的准确性,充分满足研究要求。

In order to solve the problem of low accuracy of traditional task scheduling algorithms,the task scheduling algorithm optimization of embedded real-time operating system based on Linux is proposed. The real-time ratio monotone scheduling algorithm is optimized by combining RM allocation principle and time priority principle.The optimal value for scheduling tasks is obtained by calculating the correlation coefficients such as task scheduling period,scheduling critical value,etc.According to the calculation results,the optimal path allocation scheme is selected,and the queue processing is carried out in the path,so that the task scheduling and sequencing are carried out quickly and orderly,the allocation steps of the task scheduling path of the real-time operating system are simplified,and the optimization of the task scheduling algorithm of the real-time operating system is realized.Finally,the experiment proves that the task scheduling algorithm of embedded real-time operating system based on Linux has higher accuracy than the traditional scheduling algorithm and fully meets the research requirements.