从2.x到4.x，Linux内核这十年经历了哪些重要变革_Linux新闻_Linux公社-Linux系统门户网站
你好，游客
从2.x到4.x，Linux内核这十年经历了哪些重要变革
来源：51CTO&
作者：孙淑娟
Linux内核现在已经进入4.x时代了，但是据说从版本2.6升到3.0，以及3.19升到4.0这之间都没什么太大的变革。事实如此吗?内核版本间的区别有多大?
说实话，这个问题挺大的。Linux内核的2.6 时代跨度非常大，从2.6.1 (2003年12月发布) 到 2.6.39(2011年5月发布)，跨越了39 个大版本。3.0(原计划的2.6.40，2011年7月发布) 到 3.19(2015年2月发布)，经历了20个版本。4.0(2015年4月发布)到4.2(2015年8月底发布)，又有3个版本。
总的来说，从进入2.6之后，每个大版本跨度开发时间大概是 2 - 3 个月。2.6.x , 3.x, 4.x，数字的递进并没有非常根本性，引人注目的大变化，但每个大版本中都有一些或大或小的功能改变。主版本号只是一个数字而已。不过要直接从 2.6.x 升级 到 3.x, 乃至 4.x，随着时间间隔增大，出问题的机率当然大很多。
个人觉得 Linux 真正走入严肃级别的高稳定性，高可用性，高可伸缩性的工业级别内核大概是在 2003 年之后吧!一是随着互联网的迅速普及，更多的人使用、参与开发。二是社区经过11年发展，已经慢慢摸索出一套很稳定的协同开发模式，一个重要的特点是社区 开始使用版本管理工具进行管理，脱离了之前纯粹手工(或一些辅助的简陋工具)处理代码邮件的方式，大大加快了开发的速度和力度。
因此，本文汇总分析一下从 2.6.12 (2005年6月发布，也就是社区开始使用 git 进行管理后的第一个大版本)，到 4.2 (2015年8月发布)这中间共 51个大版本 ，时间跨度 10年 的主要大模块的一些重要的变革。
1.抢占支持(preemption): 2.6 时代开始支持(具体时间难考，是在 2.5 这个奇数版本中引入，可看此文章[1]，关于 Linux 版本规则，可看我文章[2])。
可抢占性，对一个系统的调度延时具有重要意义。2.6 之前，一个进程进入内核态后，别的进程无法抢占，只能等其完成或退出内核态时才能抢占，这带来严重的延时问题，2.6 开始支持内核态抢占。
2.普通进程调度器(SCHED_OTHER)之纠结进化史
Linux一开始，普通进程和实时进程都是基于优先级的一个调度器，实时进程支持 100 个优先级，普通进程是优先级小于实时进程的一个静态优先级，所有普通进程创建时都是默认此优先级，但可通过 nice() 接口调整动态优先级(共40个)。实时进程的调度器比较简单，而普通进程的调度器，则历经变迁[3]：
(1) O(1) 调度器：2.6 时代开始支持(2002年引入)。顾名思义，此调度器为O(1)时间复杂度。该调度器以修正之间的O(n) 时间复杂度调度器，以解决扩展性问题。为每一个动态优先级维护队列，从而能在常数时间内选举下一个进程来执行。
(2) 夭折的 RSDL(The Rotating Staircase Deadline Scheduler)调度器，2007 年4 月提出，预期进入2.6.22，后夭折。
O(1) 调度器存在一个比较严重的问题：复杂的交互进程识别启发式算法-为了识别交互性的和批处理型的两大类进程，该启发式算法融入了睡眠时间作为考量的标准，但对于一些特殊的情况，经常判断不准，而且是改完一种情况又发现一种情况。
Con Kolivas (八卦：这家伙白天是个麻醉医生)为解决这个问题提出 RSDL(The Rotating Staircase Deadline Scheduler) 算法。该算法的亮点是对公平概念的重新思考： 交互式(A) 和批量式(B)进程应该是被完全公平对待的，对于两个动态优先级完全一样的 A，B 进程， 它们应该被同等地对待，至于它们是交互式与否(交互式的应该被更快调度), 应该从他们对分配给他们的时间片的使用自然地表现出来，而不是应该由调度器自作高明地根据他们的睡眠时间去猜测。 这个算法的核心是Rotating Staircase，它是一种衰减式的优先级调整，不同进程的时间片使用方式不同，会让它们以不同的速率衰减(在优先级队列数组中一级一级下降，这是下楼 梯这名字的由来)，从而自然地区分开进程是交互式的(间歇性的少量使用时间片)和批量式的(密集的使用时间片)。具体算法细节可看这篇文章：
(3) 完全公平的调度器(CFS), 2.6.23(2007年10月发布)
Con Kolivas 的完全公平的想法启发了原O(1)调度器作者Ingo Molnar，他重新实现了一个新的调度器，叫CFS。新调度器的核心同样是 完全公平性， 即平等地看待所有普通进程，让它们自身行为彼此区分开来，从而指导调度器进行下一个执行进程的选举。
具体说来，此算法基于一个理想模型。想像你有一台无限个相同计算力的 CPU，那么完全公平很容易，每个 CPU 上跑一个进程即可。但是，现实的机器 CPU 个数是有限的，超过 CPU 个数的进程数不可能完全同时运行。因此，算法为每个进程维护一个理想的运行时间，及实际的运行时间，这两个时间差值大的，说明受到了不公平待遇，更应得到 执行。
至于这种算法如何区分交互式进程和批量式进程，很简单。交互式的进程大部分时间在睡眠，因此它的实际运行时间很小，而理想运行时间是随着时间的前 进而增加的，所以这两个时间的差值会变大。与之相反，批量式进程大部分时间在运行，它的实际运行时间和理想运行时间的差距就较小。因此，这两种进程被区分 开来。
CFS 的测试性能比 RSDS 好，并得到更多的开发者支持，所以它最终替代了 RSDL 在 2.6.23 进入内核，一直使用到现在。可以八卦的是，Con Kolivas 因此离开了社区，不过他本人否认是因为此事，心生龃龉。后来，2009 年，他对越来越庞杂的 CFS 不满意，认为 CFS 过分注重对大规模机器，而大部分人都是使用少 CPU 的小机器，开发了 BFS 调度器[4]，这个在
中有使用，没进入 Linux 内核。
3.有空时再跑 SCHED_IDLE, 2.6.23(2007年10月发布)
此调度策略和 CFS 调度器在同一版本引入。系统在空闲时，每个 CPU 都有一个 idle 线程在跑，它什么也不做，就是把 CPU 放入硬件睡眠状态以节能(需要特定CPU的driver支持)，并等待新的任务到来，以把 CPU 从睡眠状态中唤醒。如果你有任务想在 CPU 完全 idle 时才执行，就可以用sched_setscheduler() API 设置此策略。
4.吭哧吭哧跑计算 SCHED_BATCH, 2.6.16(2006年3月发布)
概述中讲到 SCHED_BATCH 并非 POSIX 标准要求的调度策略，而是 Linux 自己额外支持的。
它是从 SCHED_OTHER 中分化出来的，和 SCHED_OTHER 一样，不过该调度策略会让采用策略的进程比 SCHED_OTHER 更少受到调度器的重视。因此，它适合非交互性的，CPU 密集运算型的任务。如果你事先知道你的任务属于该类型，可以用 sched_setscheduler() API 设置此策略。
在引入该策略后，原来的 SCHED_OTHER 被改名为 SCHED_NORMAL，不过它的值不变，因此保持API 兼容，之前的 SCHED_OTHER 自动成为 SCHED_NORMAL，除非你设置 SCHED_BATCH。
5.十万火急，限期完成 SCHED_DEADLINE, 3.14(2014年3月发布)
此策略支持的是一种实时任务。对于某些实时任务，具有阵发性(sporadic)，它们阵发性地醒来执行任务，且任务有deadline 要求，因此要保证在deadline 时间到来前完成。为了完成此目标，采用该 SCHED_DEADLINE 的任务是系统中最高优先级的，它们醒来时可以抢占任何进程。
如果你有任务属于该类型，可以用 sched_setscheduler() 或 sched_setattr() API 设置此策略。
更多可参看此文章：
15.10 将使用 Linux Kernel 4.2 内核&
7 上安装 Kernel 4.0.2&
怎样在 CentOS 7 系统上安装Linux Kernel 4.0&
如何在Ubuntu/CentOS上安装Linux内核4.0&
如何在Ubuntu 13.10上安装Linux内核 3.12 &
如何在Ubuntu 14.10,Ubuntu 14.04及其衍生版本安装 3.16.7 CKT2内核 &
Linux Kernel 的详细介绍： Linux Kernel 的下载地址：
本文永久更新链接地址：
相关资讯 & & &
& (09/30/:22)
& (02/26/:31)
& (06月23日)
& (05/24/:25)
& (12/09/:01)
　　　同意评论声明
　　　发表
尊重网上道德，遵守中华人民共和国的各项有关法律法规
承担一切因您的行为而直接或间接导致的民事或刑事法律责任
本站管理人员有权保留或删除其管辖留言中的任意内容
本站有权在网站内转载或引用您的评论
参与本评论即表明您已经阅读并接受上述条款7042人阅读
@page { margin: 2cm }
P { margin-bottom: 0.21cm }
&&&&&& 本世纪第一个十年，即将过去。回顾以往，才能看清现在，我有几句话要说。
&&&&& 记得，在十年之前，人们只能玩玩美国红帽的
桌面（特别是
版本），整天
），任凭激情泛滥。到了
正式发布，首次支持
和蓝牙技术，以及
文件系统。
OpenOffice.org
开始转入低潮。直到
版本）发布，全球
发展出现了新的转机，同年
月，火狐浏览器
自启动模式开始普遍。
发布，进一步巩固了全球
上网本发布，同年
发布，重新改写
自启动程序，极大地普及了
自启动模式。注：至今，已有
发行版采用
模式发布。
&&&&& 2008
月，办公套件
日，全球总共下载高达
亿人次。今年
（候选版）正式发布，启动时间缩短了
秒以内可以启动完毕），大大改善对微软
办公套件的兼容性（请见：
3.2 new features
版本具有许多重要的技术创新，简直令人拍案叫绝（我高兴得心跳加快），快要把国家队的
比下去了。这意味着一个重要事实：等到明年
）版本发布之后，各类自启动
盘所包含的
桌面的整体品质将有明显提高，更上一层楼，达到一个全新的水平（或境界）。到那时候，如果有人还想捂住这个盖子（不让国人知道这个实情），继续迷惑国人，鼓吹&国产&办公套件（金山、永中除外），喀纳斯专卖店（
）将拿出自己的喀纳斯宝贝（
盘产品），让众人自己去评说。
&&&&&& 在此，有一件事情，我不得不说一下。
日，知名评论家
在英国《计算机世界》上发表文章，题为&
OpenOffice.org a Threat? Microsoft Thinks
（大意是，
是一个威胁吗？微软认为是这样的）。该文指出，一般人似乎还没有认识到，不是在未来，而是在现在，
办公套件已经构成了对微软的实际威胁，
版本便是一例。
&&&&&& 我们应该清醒地看到，
办公套件已经走上正确的发展道路。大家知道，
办公套件正是各种
桌面最核心的大部件。从此，我们不能再戴着有色眼睛来看待
桌面，认为它只是一个小儿科的玩意儿了。啊，我的
桌面(Mint 8中文定制版)！这是
十年巨变的伟大成果。
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：7505700次
积分：142775
积分：142775
排名：第4名
原创：4371篇
转载：37篇
译文：10篇
评论：24161条
(7)(33)(34)(23)(48)(63)(89)(27)(50)(31)(49)(52)(18)(24)(23)(29)(21)(23)(32)(48)(14)(20)(29)(28)(40)(30)(28)(21)(32)(25)(31)(46)(42)(21)(21)(20)(27)(30)(25)(39)(22)(20)(14)(2)(4)(38)(24)(63)(68)(37)(40)(57)(48)(41)(41)(45)(32)(19)(43)(50)(48)(40)(28)(39)(44)(36)(28)(34)(48)(40)(56)(45)(51)(46)(80)(54)(51)(38)(44)(47)(36)(24)(31)(38)(45)(28)(42)(30)(35)(26)(26)(32)(27)(21)(27)(25)(27)(28)(23)(15)(32)(29)(17)(32)(27)(37)(31)(16)(25)(26)(17)(28)(36)(29)(15)(28)(31)(40)(33)(45)(28)(21)(41)(30)(21)(30)(27)(17)(23)(35)(7)(16)(6)(28)(31)(19)德国人坚持用了十年Linux+LibOffice：最终还是换回Win-闽南网
德国人坚持用了十年Linux+LibOffice：最终还是换回Win
来源:快科技
&　　Linux是最负盛名的开源操作系统，单桌面发行版就多达数十款。近些年，随着基于此开发的Android操作系统绝对统治市场，再次证明了其优秀。&　　不过，对于绝大多数用户来说，打开电脑看到的依然是Windows的徽标，处理文字表格依然是微软Office。&　　也不是没有人或者机构尝试以Linux做主力，据外媒报道，德国慕尼黑在2006年就开始让机关、企事业部门使用Linux定制系统LiMux，然而坚持了10年之后终于是无法进行下去了。&　　当地人力资源处批评说，这些年用LibreOffice大大降低了工作效率，他们的生产力水平已经完全落后于同时代。&　　目前，慕尼黑城市委员会已经达成共识，不晚于2020年重启Windows客户机，与此同时，Thunderbird邮件工具和LibreOffice也将同时被替换成更现代化的产品。
夏日即将来临，美女们早已展露美好身材，让你一饱眼福。
48小时点击排行榜linux内核的技术落后，10年内肯定会退出市场_linux吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：174,341贴子：
linux内核的技术落后，10年内肯定会退出市场收藏
有这么严重？
现在都14年了
快说黑一次Linux，收几毛钱
是谁让你在我的鱼塘里钓鱼的？
脑残么么哒
精拿好～不送～
拿好，不送
内核技术，说的你好像给Linux内核贡献过代码一样的～～
不能同意更多
其实每个10年都是这么度过的
难道你要开发个更好的？
20年前就知道了还用你说？从理论上来说宏内核确实是落后的技术，但是你告诉我除了QNX和已经淘汰的Mac OS（不是OS X），有哪个系统是微内核？
20年linux会淘汰，量子计算机，生物计算机这些新型计算机都难
10年内？我相信。一个10年不更新的内核不被淘汰才怪了
这种问题总会有人想到考虑到，那么必定也会有人去组建团队去突破更新。
10年后? 那时hurd也许成品了吧...
没干货啊。
内先生，系统已经收到您的帖子信息，qb已经到账了，请查收…
是谁让你在我的鱼塘里钓鱼的？　　　-- :(){:|:&};:
不明觉厉。。。。。
钓鱼钓得太显眼了
是谁让你在我的鱼塘里钓鱼的？
登录百度帐号推荐应用