向多核平台移植操作系统的研究.pdfVIP

蔡 勉等：向多核平台移植操作系统的研究 向多核平台移植操作系统的研究 蔡 勉 ，田健生 (北京工业大学 电子信息与控制工程学院 北京 100124) 摘 要：随着硬件技术的飞速发展，双核乃至多核的计算机的普及，操作系统向多核平台移植的需要也越来越迫切。详 细分析操作系统在 向多CPU支持的平台移植时可能遇见的伪共享 问题及优先级错置 问题 的产生原因，针对不 同情况提 出 了按规范修改代码 、增加 内核调度监控线程及将特定程序绑定在单CPU运行等不 同对策 ，并给 出了实现方法。 关键词：多核平 台；伪共享；线程优先级 ；操作系统 中图分类号 ：TP3l1 文献标识码 ：A 文章编号 ：1004—373X(2010)05—182—03 ResearchonTransplantingofOperatingSystem toM ulti—coreEnvironment CAIMian，TIAN Jiansheng (CollegeofElectronicInformationandControlEngineering，BeijingUniversityofTechnology，Beijing．100124，China) Abstract：W iththefastdevelopmentofhardwareandcomputerswithmutli—coretechnology，theoperating system is transplantedtonmtli—coreenvironmenturgently．Thefalsesharingandthreadpriorityquestionsmaybefoundwithinthemi— grateprocessareanalysed，fordifferentconditions，differentmethodssuchasmodifyingthesourcecode，addingakernelthread tocontrolpriorityandrunningspecialprogram onsingleCPU areproposed． Keywords：mutli—coreenvironment；falsesharing；threadpriority；operatingsystem 随着硬件技术的飞速发展 ，双核乃至多核的计算机 假设有两个线程分别运行在双核处理器的两个执 的普及，运用硬件资源为应用程序提供运行平台的操作 行核上，它们同时对邻近的存储器单元进行读写操作。 系统也要有相应的调整。现在绝大多数操作系统都支 由于操作系统对这两个线程的管理是全局的，而 Cache 持多核平台以及多线程及超线程技术。而对于安全有 存储器是基于局部性原理工作的，故不同的数据可能存 特殊需要的Linux安全操作系统，在多核平台上运行多 放在 Cache的同一行中。于是 ，即使某个线程所需的位 线程的应用程序时可能会出现一些新的情况，而在特定 于某个Cache块中的数据 尚未使用过 ，操作系统还是可 条件下，它们会对系统的安全和稳定构成威胁。这些问 能会因为另一个处在其他执行核上的线程使用了此 题主要体现在存储缓存 (MemoryCaching)和线程优先 Cache行中其他块而将此行标记为无效 ，要求其下一级 级 (ThreadPriority)方面。 的存储单元重新读入这行数据。如果两个线程都要对 这个 Cache块进行连续多次的写操作 (比如循环语句中 1 在内存 ／缓存方面 ，在临时存储器共享的多核运算平 的循环次数计数变量)，使得这个