多核操作系统发展综述

《多核操作系统发展综述》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、多核操作系统发展综述多核操作系统发展综述　　1引言　　多核处理器的出现大大提升了系统并行处理能力，使越来越多不同类型的应用可以同时在多核平台上进行高效的并行计算。现有成熟的操作系统经过长期的发展，对目前普通多核处理器大多能够提供较好的支持。但同时，多核处理器的核数迅速增长、结构日益复杂，也为未来多核操作系统的设计与优化带来了巨大的挑战。如何适应未来多核处理器的迅速发展，设计高可用、高并行、高可扩展的多核操作系统，是目前业界共同的奋斗目标。　　2现状与挑战　　传统多核操作系统采用宏内核[（MacroKernel，或称为大

2、内核（MonolithicKernel）]架构，其中以Linux与P、类NUMA处理器结构对部分内核数据结构进行分布化，但它们本身与特定的同步模式以及数据布局紧密相关，其可扩展性受限于锁竞争、数据局部性以及对共享内存的依赖等。传统多核操作系统难以适应多核处理器的发展趋势，具体表现在两个方面。　　首先，传统多核操作系统难以适应多核处理器核数的飞速增长。传统操作系统往往通过锁来保护共享数据，随着CPU核数的增加，进入内核的线程也会随之增加，对锁的竞争将更为激烈，影响系统的整体性能。　　另外，核数增加时，传统多核本文由.L.

3、收集整理操作系统一般通过创建更细粒度的锁来增加内核的并发性，而调整锁粒度是一项异常复杂的工作。未来处理器核心数量指数增长的情况下，重新设计子操作系统的速度难以与之同步。　　其次，类NUMA多核处理器以及异构多核处理器的出现给传统多核操作系统设计带来了新的困难。类NUMA微结构多核处理器的特点是，多个核在访问片上数据比如L2Cache的时延是不同的，各个核部分共享L2Cache或者私有L2Cache。访问时延的不一致性使操作系统的设计更复杂，而且，当核数扩展时，为保证数据一致性所占用的操作系统开销将大大增加。异构多核处理

4、器由一个或者多个主核以及其它从核组成，不同类型的核心给操作系统设计以及系统编程开发带来了很大的困难，其可扩展性也难以实现。　　3技术路线　　为适应多核处理器的发展，可以利用分布式设计思想，从结构和功能上对传统多核操作系统进行分布式处理优化，将多核硬件划分为不同的子系统，尽可能降低各子系统之间的耦合度，从而提高多核操作系统的可扩展性。　　目前，面向可扩展多核操作系统的研究主要可分为三种技术路线：1）改进传统宏内核架构，以适应多核体系结构，这是目前最广泛的研究方法；2）基于功能分布思想，将不同的核（或者核组）划分为不同的功

5、能，不同功能之间通过共享内存或消息传递通信，开发功能分布式多核操作系统；3）借鉴分布式系统的数据分布思想以及消息通信机制，创新设计数据分布式多核操作系统。　　3.1改进传统宏内核架构　　目前商业上应用最广泛的多核操作系统仍然是Linux、WindoA结构处理器修改了内存分配策略，CPU会优先选择当前节点的物理内存，不够时才寻找附近节点请求物理内存分配。微软的Windows7移除了dispatcher锁，改动涉及50多个文件、6000多行代码。但限制可扩展性的根本因素锁与共享内存等，依然是传统操作系统的主要运作元素，因此

6、，对于多核的优化，他们还有较大的改进提升空间。　　Corey操作系统是MIT等组织在Linux基础上修改操作系统接口实现的，其设计目标是针对当前主流的Cache一致性SMP多核处理器。其设计思想是应用程序控制数据的共享，即通过应用程序对内核间共享资源的控制，减少多核之间不必要的资源传递与更新，以达到更高效利用多内核的目的。　　Corey在Linux中增加了三个新接口：1）地址范围，允许应用程序编程时决定私有地址与共享地址的范围；2）核心，允许应用程序制定特定的核心执行；3）共享对象，允许应用程序决定哪个对象对其它核心可

7、见。Corey系统相对Linux系统性能提升明显，基于某AMD16核处理器的实验表明，Corey的MapReduce性能较Linux提高了25%。但是，Corey改变了操作系统接口，普通应用程序需要经过修改才能在其上运行，其兼容性存在一定问题　　3.2功能分布式多核操作系统　　传统多核操作系统的不同核心使用相同的宏内核，主要基于数据并行扩展多核性能，锁机制成为限制系统可扩展性的主要因素。功能分布式多核操作系统是一类将多核按照功能划分的操作系统，不同核心（Core）所使用的内核（Kernel）可以是宏内核或微内核。该类操

8、作系统开辟了新的多核性能扩展路线，从原有的数据并行到新的功能分布，由于功能分布对数据的耦合度大大低于数据并行，因此可扩展性显著高于传统多核操作系统。　　FOS是MIT开发的一种面向多核与云计算的操作系统，其设计宗旨是可扩展性以及自适应性。FOS的设计原则主要是：1）空间复用取代时间复用，FOS是在命名空间中进行调度，调度的资源是分