CAJ | 학술논문

针对现有Linux内核使用的完全公平调度器无法有效解决贪婪线程问题，提出一种改进的调度算法和该算法的高效实现，该算法通过惩罚贪婪线程的方法提升调度器的公平性。实验结果证实，贪婪线程问题存在；改进后的调度算法有效减少了存在贪婪线程问题的程序对降低系统整体性能的影响。
침대현유Linux내핵사용적완전공평조도기무법유효해결탐람선정문제，제출일충개진적조도산법화해산법적고효실현，해산법통과징벌탐람선정적방법제승조도기적공평성。실험결과증실，탐람선정문제존재；개진후적조도산법유효감소료존재탐람선정문제적정서대강저계통정체성능적영향。
Fairness issue of the Completely Fair Scheduler(CFS)used in Linux kernel comes up due to the fact that pro-grams with higher number of threads are favored by the scheduler, which are based on the number of thread in the system. A novel algorithm as well as its implementation through optimized procedure is proposed as a solution to achieve better fairness by punishing greedy-threaded programs. Several tests are conducted to illustrate fairness issue and to examine the effect of the proposed algorithm.