优先级老化问题的算法模型

An Algorithm Model of Priority Ageing Problem

针对如UC/OS-II等轻量级的操作系统,通过重新定义老化判定时间,提出了不对称老化程度算法模型,完善了其任务调度算法,使之更加灵活,在保证其原有任务优先级层次体系结构的同时,更为有效地解决任务"饥饿",从而使嵌入式操作系统更加高效,更加适应技术的发展。

Aiming at the lightweight operating system such as UC/OS-II,this paper proposes improving the algorithm of task scheduling and makes it more flexible by redefining ageing judgement time and putting forward asymmetric aging degree algorithm.Through this method,the algorithm of task scheduling solves the problem of process hunger more effectively and ensures its original system structure of the task priority level at the same time.As a result of the method,embedded operating system makes itself more efficient and more adaptable to technological development.