期刊名称：International Journal of New Computer Architectures and their Applications
印刷版ISSN：2220-9085
出版年度：2014
卷号：4
期号：4
页码：184-192
DOI：10.17781/p0018
出版社：Society of Digital Information and Wireless Communications
摘要：In this paper, we investigate the effectiveness of Thread Weight Readjustment Scheduler (TWRS) for multitasking operating systems from the view point of fairness. Fairness is one of the most important criteria in designing any operating system scheduler. TWRS is a proportional share CPU scheduler designed explicitly for scheduling multithreaded processes depending on weight readjustment. We show that weight readjustment enables existing scheduler to significantly reduce, but not eliminate, the unfair in its allocations. TWRS preallocates certain amount of CPU time to each thread of the running multi-threaded processes. The scheduler was implemented and evaluated under specific hardware and software environment. We implement our scheduler in the Linux kernel and demonstrate its efficacy through an experimental evaluation. According to our evaluation results, our scheduler is promising to optimize some scheduling criteria, fairness in this context. We conclude from our results that TWRS is practical and desirable for general-purpose operating systems.
关键词：Fairness; Simultaneous Multithreading; CFS Linux ; scheduler; thread-level parallelism (TLP).
