多处理器系统的线程调度策略研究-计算机系统结构专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘 要 摘 要 在复合了片上多核（CMP）、同时多线程（SMT）技术的 SMP 系统中，不合 理的资源共享机制可能会造成并发多线程对公共资源的不可控争用，从而导致系 统吞吐量与资源利用率的降低。因此，设计与实现侧重于优化系统资源使用的 SMP 调度机制一直是操作系统研究中的重要方向。 本论文首先介绍了多处理器多核架构技术的演进与相应特点。接着，对相应 架构下线程调度策略的研究进行了回顾与总结。随后，论文概述了 Linux 调度器的 发展历程与相应版本调度器的特点，通过深入地分析 Linux 3.0 时代仍然沿用的 CFS 调度器框架和基于调度域的负载均衡实现找到了 Linux 调度器的不足之处— —执行负载均衡时只考虑的是均衡各 CPU 的工作负载，而没有考虑总线带宽使用 的均衡操作恰恰会引起总线有效利用率的下降。举例来说，可能会出现过高带宽 需求的进程被迁移后得到了充分执行从而耗尽了总线的可用带宽；也可能出现有 合理带宽需求的进程始终无法迁出重载的 CPU 从而缺少执行机会，这些情况都会 使总线带宽资源无法得到有效的利用。 最后，论文提出了考虑总线带宽使用优化的 SMP 调度策略与基于当前 Linux 调度器的改进方法。改进的思路是通过获取线程运行时的性能计数来评估其在最 近的采样时间窗口内总线带宽使用状况，以此为任务调度提供直接的决策依据。 利用处理器内建的硬件性能计数器就可获取线程运行时有效执行指令数目、各层 级 Cache 未命中数，从而计算出采样时间窗口内使用的平均总线带宽。由于是基 于总线使用的历史情况做调控，采样周期与时间窗口值的确定就很关键。采样时 间窗口宽度过小，就无法评估近期线程平均带宽使用情况；宽度过大则调度分配 带宽的时机就不好，也许会错过可以提前避免争用高峰的调控时机。在具体实现 时通过重复测试确定了时间窗口的合适取值。在对原 SMP 负载均衡算法实现做优 化时，不仅考虑到 CPU/Cache 亲和性同时也基于进程总线带宽的使用状况来挑选 迁移进程。针对采用了 STREAM Benchmark 的三组测试结果的分析表明改进方案 在不影响原有算法 CPU 负载均衡效果的基础上优化了总线带宽的使用、提升了总 线的有效利用率。 关键词：SMP, Linux 进程调度， 完全公平调度， 负载均衡优化 I ABSTRACT ABSTRACT In a SMP system which is applied with Chip Multi-Processor (CMP), Simultaneous Multithreading (SMT) technology, unreasonable shared mechanism may cause uncontrollable use of simultaneous multithreading for public resources, which will reduce the system throughput and resources utilization. Therefore, it has always been the special emphasis of operating system research to design and implement a resource utilization considered SMP scheduling mechanism. This thesis firstly introduces the evolution and characteristics of the multi-processor and multi-core architecture technology. To review and summarize the co