针对现有Linux内核使用的完全公平调度器无法有效解决贪婪线程问题，提出一种改进的调度算法和该算法的高效实现，该算法通过惩罚贪婪线程的方法提升调度器的公平性。实验结果证实，贪婪线程问题存在；改进后的调度算法有效减少了存在贪婪线程问题的程序对降低系统整体性能的影响。