当前位置:主页   - 电脑 - 操作系统 - 其它系统
FreeBSD ULE调度器浅析
来源:网络   作者:来源:网络/责编:编程入门 不详    更新时间:2010-09-27
收藏此页】    【字号    】    【打印】    【关闭

FreeBSD 5-CURRENT刚刚引入了一个名为ULE调度器的内核调度单元调度器。这个调度器在SMP系统中的效率要远好于FreeBSD以前版本的调度器(目前,那个调度器被称为4BSD调度器)。

新的ULE调度器的设计更像Solaris和Linux等操作系统的调度器。Solaris的SMP性能非常好这一点是它的卖点之一,其调度器采用的优秀算法就是一个很重要的原因。BSD派生系统,尽管由于系统整体设计的合理,以及操作系统其他部分的卓越性能弥补了它在SMP调度器上的不足,甚至尽管FreeBSD在绝大多数情况下的性能都超过

其他系统,但它使用的4BSD调度器的SMP性能不高仍然为人诟病。

令人高兴的是,全新设计的ULE调度器引入了Solaris、Linux等系统在SMP调度方面的先进算法,并且,它在单处理器系统中的性能也相当不错,与4BSD调度器的性能相当。

为什么新的ULE调度器能够获得更高的性能呢?最主要的原因在于,新的ULE调度器为每一个CPU单独维护运行队列,并且,CPU之间能够相互“窃取”对方就绪队列中的任务,从而达到更好的平衡。基本上,ULE调度器的设计符合下面的原则:尽可能利用更多的执行资源,尽可能使用局部锁,尽可能避免使用浪费执行资源的自旋锁,尽可能采用高效的调度算法(目前ULE调度器采用的算法的复杂度是O(1))。

在笔者撰写这篇文章的时候,ULE调度器仍然处于进一步完善的过程中。一方面,它已经能够提供比4BSD调度器更好的调度性能——内核态调度开销减少大约25%,而用户态的计算也有一定程度的缩减。

本文所说的ULE调度器(src/sys/kern/sched_ule.c)的cvs tag是

$FreeBSD: src/sys/kern/sched_ule.c,v 1.8 2003/02/03 05:30:07 jeff Exp $

未来版本的ULE调度器可能会和这个版本有一些出入,但不会太大。

如果需要,您可以在这里下载所需的源代码[当然,我个人建议您还是checkout一份FreeBSD-CURRENT的源代码]。由于引用

了调度器中的代码,根据源代码的授权许可协议,以下首先重述它的版权声明。这份代码使用的是典型的BSD风格授权。为了不至造成阅读困难,这断代马没有作语法点亮。

/*-
 * Copyright (c) 2003, Jeffrey Roberson
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 * notice unmodified, this list of conditions, and the following
 * disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 * notice, this list of conditions and the following disclaimer in the
 * documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
中文大意如下,供参考;与英文不一致的地方以英文版本为准。
版权所有
©
2003 Jeffrey Roberson ,保留所有权力。
在满足下列条件的前提下,允许重新分发修改过或未经修改的,以源代码或已编译形式存在的本软件:
1. 以源代码形式的发布必须保留未经修改的上述版权声明、本许可条件,以及其后的不承诺条款。
2. 以已编译形式的发布必须在发布版本的文档和/或其他资料上重述上述版权声明、本许可条件,以及其后的不承诺条款。
此软件由其作者以“即此”方式提供。无论明示的或暗示的,包括但不必限于间接的关于基于某种目的的适销性、实用性,在此皆明示不予保证。在任何情况下,作者皆不对由于使用此软件造成的,直接、间接、连带、特别、惩戒或因此而来造成的损害(包括,g槐叵抻诨竦锰娲品及服务,无法使用,丢失数据,损失盈利或业务中?,无论此类损害是如何造成的,基于何种责任推断,是否属于合同范畴,严格赔偿责任或民事侵权行为(包括疏忽和其他原因)承担任何责任,即使预先被告知此类损害可能发生。

在这个调度器中,仍然有许多部分标注了“XXX”,这些部分目前还没有经过充分的优化,或者需要在未来进行较大规模的修改;此外,其中的注释有一些和源代码不一致的地方,这些部分我会尽量进行最低限度(即,不影响代码原意)的修正或避开。此外,部分调度器的细节我也不打算进行详细的描述——这可能包括一些与调度器本身关系不密切的宏定义,等等。如果您对调度器的这些部分感兴趣,请自行察看代码。

其它资源
来源声明

版权与免责声明
1、本站所发布的文章仅供技术交流参考,本站不主张将其做为决策的依据,浏览者可自愿选择采信与否,本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络,其版权为原权利人所有。由于来源之故,有的文章未能获得作者姓名,署“未知”或“佚名”。对于这些文章,有知悉作者姓名的请告知本站,以便及时署名。如果作者要求删除,我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创,本站拥有所有权利。
4、如对本站发布的信息有异议,请联系我们,经本站确认后,将在三个工作日内做出修改或删除处理。
请参阅权责声明