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

Linux thread scheduling method based on weighted average PIP

作　　者：张治元 

机构地区：[1]湖南邮电职业技术学院,湖南长沙410015

出　　处：《湖南邮电职业技术学院学报》2016年第2期26-28,共3页Journal of Hunan Post and Telecommunication College

基　　金：湖南省教育科学规划课题;课题批准号:xjk012czj016

摘　　要：在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.

关 键 词：加权平均值 PIP 线程调度 优先级反转 

分 类 号：TP316.81[自动化与计算机技术—计算机软件与理论]