基于加权平均PIP的Linux线程调度方法研究

Linux thread scheduling method based on weighted average PIP

在Linux系统中,优先级反转问题可能会造成系统崩溃。优先级反转使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性,而优先级继承协议(PIP)很好地解决优先级反转问题。文章在对PIP协议进行分析的基础上,利用加权平均的思想,形成了加权平均PIP算法。它可以用来进行线程调度,改善系统的实时性。

In the Linux system, the problem of priority inversion may cause systems to crash. The execution time of the high priority task cannot be predicted because of priority inversion, and the uncertainty of the real-time system is increased. PIP（priority inheritance protocol） is a good solution to the priority inversion problem. In this paper, the idea of weighted average value, with PIP, forms a weighted average PIP algorithm, which can be used for thread scheduling, improving the real-time performance of the system.