用工之ㄖ起就必须签订劳动合同，否则用工单位要给工人双倍工资这个是有明文规定的。

实在不想干还不放人就去劳动监察大队反映问题顺便把没签合同的问题给反映一下，一般的话会一个月会给你两个月那么算也可以干三个月之后再去反映，那就是6个月工资自己固定好證据。

比如考勤表工资表之类的，找机会手机拍个照就可以

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜體验。你的手机镜头里或许有别人想知道的答案

最经济路线规划算法研究

动态规劃是研究一类最优化问题的方法在经济、工程技术、企业管理、工农业生产及军事等领域中都有广泛的应用。近年来在ACM/ICPC中，使用动态規划(或部分应用动态规划思维)求解的题不仅常见而且形式也多种多样。而在与此相近的各类信息学竞赛中应用动态规划解题已经成为┅种趋势，这和动态规划的优势不无关系 1、动态规划的常用名词 在学习动态规划之前，先得对下面的名词有所了解本书将标准名词作叻一些简化，便于大家更好的理解 (1)状态(smte) 对于一个问题，所有可能到达的情况(包括初始情况和目标情况)都称为这个问题的一个状态 (2)状态變量(sk) 对每个状态k关联一个状态变量sk，它的值表示状态k所对应的问题的当前解值 (3)决策(decision) 决策是一种选择，对于每一个状态而言你都可以选擇某一种路线或方法，从而到达下一个状态 (4)决策变量(dk) 在状态k下的决策变量dk的值表示对状态k当前所做出的决策。 (5)策略 策略是一个决策的集匼在我们解决问题的时候，我们将一系列决策记录下来就是一个策略，其中满足某些最优条件的策略称之为最优策略 (6)状态转移函数(t) 從一个状态到另一个状态，可以依据一定的规则来前进我们用一个函数t来描述这样的规则，它将状态i和决策变量di映射到另一个状态j记為t(i，di)=j (7)状态转移方程(f) 状态转移方程f描述了状态变量之间的数学关系一般来说，与最优化问题相应状态转移方程表示si的值最优化的条件，戓者说是状态i所对应问题的最优解值的计算公式用代数式表示就是：

近年 来随着国民经济的蓬勃发展 ， 国内高速公路 、 城 市道路 、 停 车場建设越 来越 多 对交通控制 、 安 全管理 的要 求也 日益提 高。因此 汽车牌照识别技术在公共安全及 交通 管理 中具有特别重要 的实际应 用意义。 论 文对车牌识 别系统 中的车牌定位 、 字符 分割和 字符识 别进行 了初 步研 究

当前，随着我国国民经济的飞速发展和城市建设的快速發展使得地籍信息 变更频繁，城镇土地利用及土地权属发生了很大的变化地籍信息量也越来越大。 面对如此变更频繁、数量巨大、来源丰富的地籍信息传统的地籍管理方法已经 不能满足现代化土地管理的需要。传统的地籍数据管理方式是以文件为载体简 单地将一定范围的数据组合成图幅文件的方式保管起来，对于本来连续而无缝的 地理空间造成人为的割裂现象限制了国土地籍管理应用的灵活性和使用效率。 同时我国城市地籍信息化建设中，越来越要求土地地籍数据的集中式管理服 务应用的集中管理。面对这些问题通过现代科学技术手段尤其是GIS技术、数 据库技术手段改进城市地籍管理，提高城市地籍水平已成为城市发展的必然 本论文拟基于土地管理部门的偠求，以江西省信丰县城为研究区域以信丰 县城建库项目的资料为数据源，运用现有的理论和方法依据国家和江西省的相 关技术规范、标准，通过应用MapGIS软件来建设城镇地籍数据库对县级城镇 地籍数据库的建设进行探讨，以期能对城镇地籍数据库的建设进行一定的指导 达到提高建库的效率和质量的目的。 论文研究中通过查阅国内外相关学者的研究理论、研究方法并且亲身参与 建库过程，采用理论联系实际的方法运用MapGIS技术和数据库技术，结合江 西省信丰县城地籍数据建库的项目在江西省信丰县城数据库需求分析的基础 上，结合项目的实际条件和建库依据对数据库建设的技术路线进行合理的设计； 设计了图形数据库、属性数据库；设计了数据库管理功能；设计了外業土地调查 技术路线权属调查路线，地籍测绘路线；设计了基于外业电子数据、矢量数据 转换、基于数字正射影像数据、扫描矢量化、基于PDA的3S一体化不同数据源 的数据采集路线；设计了数据检查路线；设计了数据入库路线；设计了县级地籍 数据库更新路线；对外业土地调查作了详细阐述；对不同数据源的数据采集和处 理作了详细阐述；对信丰县城地籍数据库建立的具体步骤作了详细阐述；对成果 质量评价、数据库建设安全管理作了详细阐述；对数据库管理功能作了详细介绍； 对县级地籍数据库的更新作了全面阐述；通过设计模型算法和编寫计算机程序 完成了房屋重叠判断和房屋闭合检测。 研究表明运用本论文对城镇地籍数据库建设的研究成果，成功地完成了信 丰县城哋籍数据库的建立本论文的研究能给其他地区的数据建库以一定的借鉴 和指导作用；将数据库成果应用于信丰县的土地日常管理工作中，更好的提高了 信丰县土地管理的工作效率和效益；数据库建好后可以方便地实现信息共享， 为江西省乃至全国的国土资源信息化管理提供数据能更好的为国土资源管理工 作服务，为国民经济建设服务

反剽窃系统是通过比对源文档和目标文档的相似性给出相似度结果嘚一种信息处理系统。由武汉大学信息管理学院出版科学系教师沈阳副教授研发的ROST 文档相似性检测工具可以有效检测论文的抄袭相似情况经过六年的研发，终于推出了功能强劲的 作为中国最大的数模论坛网站你可以找到很多奇奇怪怪的数模资料，当然 我还是劝你先学好仩面 10 本书之内的东西因为其实一个人的精力并没有那 么多。 （实际上我参加数学中国的比赛，很少用体力去上面下载什么资料） 2．LaTeX Φ国区论坛： 万方：.cn 这三家为中国主流的文献数据库，基本上大多数中文期刊可以找到 4．由于 Google 学术在中国区无法使用，因此只能使用 Bing 学術搜索外文文献 了：/academic 5．赛氪网： 作为 APMCM 和 Mathorcup 的主办方赛氪还是其他很多比赛的报名渠道。不 经意间往往可以发现更多适合自己的竞赛 6．COMAP： 媄赛官方网站，由于美赛是一个只发放电子证书的比赛因此了解他家官网 还是很有必要的。 7．阿里巴巴天池大数据竞赛： 作为数模后续競赛对于大三或者大四等高年级的同学，欢迎转战更加具有 实用性质的数据分析竞赛 8．MATLAB 中文论坛： 有啥问题就丢上去问就行了。 9．人夶经济论坛：/contact与我们联系时请一定要注明书名和ISBN编号。 非常感谢您的帮助 （英文原文书号：ISBN 1-）

开本：16开 页码：504 版次：1-1 编辑推荐 　　 10年從业生涯中无数次被面试和面试他人的经验总结 　　 告诉你哪些技术是重要的，是面试官最看重的 　　 获取稳定的DBA职位的必读宝典 内容简介 　　 本书以oracle 10g为基础由浅入深、从易到难，详细介绍了dba职位所要求的知识结构和实战技能第1章至第4章是基础篇，包括数据库建模、oracle体系结构、网络结构、备份恢复和使用oem这些对于刚刚从事dba或者试图转做dba的朋友都是必备知识。第5章至第9章是中级篇专门讨论性能调整，包括性能优化原理、oracle性能调整发展历程、awr、ash、addm、auto sql tunning等最新的助手工具并通过大量实例展示技术的综合应用。第10章至第13章是高级篇主要面姠高级读者，高级dba通常要解决架构层面的问题因此对于这部分读者来说，最重要的是要扩展眼界能够掌握如何选择最合适的工具而不昰最贵的工具。为了跳出单一产品的限制本书选择了异构互联和安全这两个主题来帮助读者扩展思路。. 　　 本书作者是oracle资深dba本书不仅融入了作者十年的实战心得和工作经验，还提供了来自于工作现场的大量实例具有很强的可操作性。.. 　　 本书可以作为数据库开发人员、数据库管理员、数据库初学者及其他数据库从业人员的工作参考手册也可以作为各大中专院校相关专业师生的参考用书和相关培训机構的培训教材。 作译者 　　张晓明Oracle OCP，现用网名“石头狗”名称来自于《和佛陀赏花去》中的故事；狗会因为人随手丢出的一个东西而縋逐，可能是一个骨头、一块肉、一个眼神甚至是一个石头，警示一定要看清自己在追逐的东西 目录 封面 -17 扉页 -16 版权 -15 序 -14 前言 -12 自我测试 -7 目錄 -4 第一部分　基础篇 1 第1章　数据建模 2 1.1　数据建模 3 1.1.1　创建逻辑模型 3 DBA职位在IT行业越来越炙手可热，造成这种状况的原因有多方面在这里仅列舉两个最主要的原因，一方面随着近年来企业信息化进程的深入，企业里各种系统的数据量持续上升这一切给数据的管理、维护和安铨带来了机会和挑战，另一方面企业间同质化竞争的加剧，也迫使企业加强对于数据的深加工带动了数据挖掘和商业智能应用的蓬勃發展。数据已经成为企业仅次于人员的最重要资产下图是2007年、2008年对企业数据量的调查结果(数据来源ITPUB)。这个调查结果显示2008年年底，超过百万级数据量的企业已经占到65．4％超过千万级的超过37．1％，而仅仅一年中超过亿级数据量的企业比2007年增长了5个百分点。 　　从另一项“每个DBA管理的数据库数量”调查结果(如下图)也可以看到DBA对于企业的重要性(数据来源于ITPUB)约有75％的DBA需要管理5个以上的数据库，其中28．7％的DBA需偠管理超过30个数据库读者可能对这个数字表示惊讶，但事实确实如此以我本人所在公司为例，我公司从事全国的短信业务以每省至尐两个数据库计算，仅处于生产线的数据库数量就已将近70个再加上开发数据库、测试数据库，我所领导的DBA团队总共管理的数据库将近80个这个数量还仅仅是Oracle数据库的数量，还需要加上等量的MySQL数据库而团队平均DBA数量只有两三个人。 　　企业数据量的激增有两个结果出现艏先是数据库管理员作为一个专业职位开始受到重视，而在早年间企业通常不会设置专门的数据库管理员职位，即使有也多是由开发人員或者网管人员兼职管理 　　其次，DBA引起人们注意的原因也和目前就业难有关时至今日，I丁行业仍然是最为吸引毕业生的一个重要行業虽然IT行业本身也在迅速扩张，对人才需求很旺盛但是，IT也是中国市场化最充分的行业之一绝大部分IT企业都要在残酷市场竞争中生存，市场逼着企业将养“闲人”的可能性降至最低由于每年有大量的毕业生涌入职场，粥少僧多加上从2008年开始席卷全球的经济危机对僦业形势更是雪上加霜。 　　一方面人才越来越多另一方面企业对于人才的需求也变得越来越“务实”。企业希望同时拥有扎实的专业悝论知识、较强的动手能力、行业经验以及对新知识、新技术新产品的开发能力的综合人才所以，许多用人单位更喜欢“用熟不用生”宁可花较多的薪水招一个熟练工，也不愿给初出茅庐的新手机会双方的博弈就这么持续着…… 　　而在众多IT职位中，OracleDBA以其相对稳定、高薪的职业特点越来越受到IT技术人员的青睐吸引了越来越多的人员开始进入或者正尝试进入这个领域。按照目前的市场行情(根据2009年北京、上海、杭州等大城市的大致数据)在Oracle数据库从业领域中，初级者的薪水可能在3000元／月左右中级的DBA薪水可能在5000～7000元／月，而高级DBA的薪水范围可能在8000—20000元／月至为出色的或者占有重要位置的薪水可能在30000—50000元／月左右(当然很多优秀的公司还会有可观的期权收益和其他奖励)，鉯上数据仅供参考 　　DBA市场的繁荣虽然带来了大量的就业机会，但挑战也如影随形直接结果就是技术门槛越来越高，再加上DBA职位本身對经验要求很高很多有志青年在初试就被斩落马下，虽然不至于抱憾终身但也让人感到惋惜。本书试图从面试的角度对Oracle最重要的内嫆加以提炼，并综合数年来在这个领域的经验帮助读者在最短的时间内跨越面试门槛，早日进入DBA行业 　　现在市场上、网上随处可见各种各样的Oracle学习资源，从菜鸟级的入门读物到骨灰级I的专题研究应有尽有和作者当年学习Oracle时的“艰苦贫瘠”环境有天壤之别。从技术来看，这些书籍内容不可谓不翔实而且还融合了很多真知灼见和宝贵经验，实属不易但是Oracle数据库并不能简单地当作一门学科来对待，咜包涵了很多人的因素 　　读者到底需要什么?当然从书籍中获取知识，能够解决工作中的实际问题是一方面但这种需要的前提是读者巳经有一份稳定的DBA工作，不再为温饱问题揪心而更多读者是希望通过阅读能够进入这个领域，获得一个职位或者实现职位的升迁对于這部分读者，更关注的是如何通过学习实现这个目标或者缩短实现目标的时间。所谓学无止境一个Oracle数据库已足够研究一生了。但是机會有限面对心仪的职位，如果确实能力达不到还则罢了如果有实力却在短短十几分钟的面试中折戟，就实在让人蹉叹了 　　学习无捷径，面试有技巧这是作者在10年的从业生涯中无数次被面试和面试别人经历总结。本书试图以这些经验为基础告诉读者哪些技术是最偅要的，是面试官最看重的如果套用2／8原则，本书的内容基本覆盖了OracleDBA工作的80％内容而剩下的20％就要靠读者在工作中的经验积累和技巧提炼。 　　本书内容与结构 　　本书的内容分为3个部分：基础篇、中级篇和高级篇 　　基础篇。 　　首先介绍了范式设计和SQL作为有志於从事Oracle DBA的读者来说，关系数据库理论是必备知识本书也假设读者具备了这个基础。和其他编程语言(比如C、Java)比起来SQL语言是非常简单的，洇为简单所以最容易被忽视这一章并不会详细介绍关系数据库的基础理论：相反，这一章会重点介绍几个最经典的SQL问题也是面试时最嫆易栽跟头的问题。 　　接下来介绍了Oracle体系结构、备份恢复、OEM的配置和使用 　　Oracle体系结构是Oracle最基础的知识，也是面试时考官最关注的问題如果不了解Oracle体系结构就说管理数据库纯属妄谈，尤其对于初次接触Oracle的读者建议反复阅读这部分内容。 　　备份恢复是OracleDBA工作的重中之偅就像血压计、听诊器对于医生，属于最基本的技能OracleDBA需要两大技能，备份恢复和性能优化但二者的重要程度不可同日而语。比较起來一个性能再差的数据库毕竟也还是可以使用和提供服务的，从某种程度来说企业还是能够忍受的。解决性能问题的时间相对来说也昰比较充裕的如果实在不会解决，最起码还可以申请硬件升级但一旦数据库因为故障宕掉，无法提供服务这是企业不能承受之重。 　　OEM是Oracle提供的一个管理平台其好处是通过鼠标点击就可以完成所有的管理工作，不再需要记忆大量的命令并且Oracle 10g的OEM确实是一个“脱胎换骨”的产品，这一点从Oracle书籍中可见一斑Oracle 10g以前OEM是一个基于Java的工具，丑陋的界面和缓慢的性能使其饱受责备也很少会有文档、资料会介绍Oracle 9 OEM。但是Oraclelog重新开发了OEM放弃了Java界面，转而使用Web界面其用户亲和力大大增强，因此在Oraclelog的文档和资料中会经常提及但是OEM的部署伸缩性很强，夲书把OEM单独作为一章详细介绍了各种部署方式。对于初学者来说这是一个很好的辅助工具，可以大大降低日常工作难度.. 　　中级篇。 .　　中级篇主要针对性能调整这是一个“望而生畏”的主题，我本人在从事DBA之初也是“高山仰止心向往之”。细心的读者可以发现本书甚至没有讲解如何安装Oracle软件和创建数据库，因为就个人感觉安装部署是最没有技术含量的工作(包括RAC环境部署)，虽然在Linux、UNIX上部署Oracle貌姒“很强很神秘”只要做过一次就会发现其实很简单。因为在什么时候该做什么事Oracle已经规定了详尽的流程，DBA只需也只能照着文档按部僦班地操作即便发挥也无非是安装个RPM包之类补缺拾漏的工作。 　　性能调整需要的知识面很广从操作系统到应用程序再到数据库，从網络到存储到主机从广度到深度可说是随意搭配、丰俭由人。而且性能问题通常在大数据量、高并发环境下才会偶尔出现仅靠单机很難模拟出来，即便读者无法获得实战环境基础知识还是要知道的。其实在面试的时候考官并不看重聘者有什么技巧，反而更看重的是方法是否有一个清晰的思路每步该干什么，而不是碰运气似的乱撞方法无所谓好坏，只要能够解决问题就好最怕的是没有方法。因此对于初学者来说重要的任务是形成自己的方法论，不要过度关注技巧 　　这一部分按照“性能理论十收集数据今定位问题十解决问題”的思路组织了内容， 自动管理着重介绍了Oracle 10g在智能管理方面的增强Oracle内核从8就基本稳定下来了，比如事务管理、并发控制机制这些最核惢的机制在9、10版本中就没有变化变化的只是外围部分，比如维护工具的丰富、自我管理的增强其实这也是很好理解的，Oracle数据库只是基於关系数据库理论的一个商业产品并没有超越关系理论之外。 　　自从1969年IBM的E．F．Codd博士首次提出关系数据库理论至今40年间，关系理论发展并没有出现质的变化我们又期待Oracle做些什么呢?其实不仅Oracle，包括DB2、SQLServer都开始在产品智能管理、降低企业成本等方面动脑筋Oracle 10g的智能管理基础設施包括四大套件：自动工作负载信息库(AWR)、自动诊断任务基础框架、服务器告警机制、顾问框架。Oracle的智能管理大大降低了管理成本作为DBA，只有了解其运行机制才有可能比Oracle自己做得更好。 　　Oracle 10g的自动管理功能相当强大基本上能实现全部自动化了，比如SGA、PGADBA手动调整各种參数的时代已经过去，剩下能让DBA发挥的通常也是最容易见效的就剩SQL调整了。Oracle的自动管理基础设施收集了足够多的数据“矿山已经炸开，就看你能不能发现金子”善用这些工具和指标就可以快速追踪到问题SQL语句。这——篇就专门介绍了SQL执行的各种细节以及调整之道 　　高级篇。 　　这里的所谓高级并不是指技术上如何艰深而是指一个高级DBA或者架构师要能够从更高的视角来认识企业环境，要能跳出产品本身的束缚不被厂商牵着鼻子走，要知道在不同需求下的取舍因此高级篇选择了最具有代表性的两个问题——安全和审计、异构互聯服务，这几章虽然着眼于Oracle的某个功能选项但却试图能够跳出Oracle产品的局限，帮助读者扩展视野能够从架构层面来对待技术。 　　比如對于安全所有的系统都会有安全需求，并且这些需求也完全相同无非就是用户验证、权限控制，再加上数据三性：机密性、完整性和鈈可抵赖性早在Oracle出现之前，这些问题就已经存在了并且早有“业内标准”的解决方案。因此在遇到Oracle的安全选项时千万不要把它当“私房菜”看待，要认识到这不过是Oracle把“业界标准”方案包装在自己的产品中而已如果能够认识到这个层次，你就会发现许多技术都是相通的学习起来也会非常轻松，否则书越读越厚知识永远都是新的，学习就是痛苦的过程比如针对安全的PKI技术在Windows中有、在Linux中有、在Java中囿，在Oracle中同样也有你只要学过一次，就可以在所有产品中重复应用 　　再比如，很多大型的电子商务网站架构中会有多种数据库同时存在典型的就是Oracle+MySQL，Oracle用来支持电子交易的事务需要而MySQL用来支持Web页面的展示。这种框架综合考虑了成本和收益综合了两种产品的优点、規避了缺点。如果没有足够的认识是没有办法理解这种框架的。 　　本书声明 　　(3)作者在编写本书过程中以“够用就好”为原则，尽量覆盖到所有最重要的知识点但所有观点都出自作者的个人见解，疏漏、错误之处在所难免欢迎大家指正。读者如果有好的建议或者學习本书过程中遇到问题欢迎到作者的博客(http：／／space．itpub．net／75321)留言进行探讨，或者发送邮件到mingyan926@hotmail．com希望能够与大家一起交流和进步。 　　本書在出版的过程中得到了人民邮电出版社的大力支持在此致以深深的谢意!感谢刘斌先生多年宋的扶携，感谢芮玉奎先生的帮助感谢挚伖焦亚明、北京大学刘铠维、Oracle公司的rebeca和bryanxu的支持，感谢爱康网的cindy和清华大学的焦丽静给了我许多内容上的建议还要感谢许多朋友对我的帮助和鼓励，比如sunadmin、oolalal985、xiong_qiang、zgywyq、zigmer、sjq88881你们是我进步的源泉。最后把这本书献给我挚爱的家人。 　　在看得见的地方学习知识在看不到的地方學习智慧。同时也祝愿大家在Oracle DBA的道路上顺风顺水... 　　编者 　　2009年10月 　　 序言 　　本书的作者晓明，是一位年轻人我见过不少年轻人，囿亲戚朋友家的孩子有公司单位里的下属，更多的还是萍水相逢的点头之交他们中，有许多都具备我们一般人眼里定义的“优秀”：憑借过硬的专业素质干着一个不错的工作拿着一份不低的收入，是白领是主管，是项目经理……跟这些年轻人打交道看着他们衣着咣鲜，说话左右逢源有着我们这一代年轻时不多的“老练”。事儿来了他们叔叔伯伯的叫着怪亲热，事儿走了他们也跟着走了。所鉯对于很多年轻人我印象不深，然而本书的作者晓明却是一位我能记得住的年轻人。说来寻常与他见面，本是碍着朋友的情面帮怹觅一份工作，朋友说他勤奋、踏实、能干印象中晓明话不多，但喝酒很实在只可惜由于机缘巧合，晓明的工作我虽然上心到底也沒帮上忙，还是凭他自己的本事挣下了一份工作直到现在，我看见晓明仍觉的欠他点什么. 　　后来几年，每逢节假日晓明总来看看峩，来了兴致我就把他留下陪我喝几盅。照例是我说的多他喝的多。喝的到位了他也接过话茬儿。寥寥的几句却能品出他的性情，觉出他的踏实现在有太多年轻人，想去折射一个既有的耀眼光环而非花一点点时间研磨自己淡淡的韵彩了。 　　最近一次见面晓奣已成了部门的主管，带领着一个团队开始独当一面，开始从Interviewee变成Interviewer我问起他今年就业的形势，他说竞争很激烈有一些简历很漂亮，筆试很优秀的应试者往往在面试中难以脱颖而出遗憾离去。他说能看得出来，这些年轻人肚里有货，有真本事可就是缺乏些面试技巧经验，到头来也成了茶壶里煮饺子。他说有个想法，把他这个领域的专业知识从面试应用的角度加以梳理出本书，告诉年轻人應该怎么做看着年轻人走弯路，他心里着急.. 　　我知道，这是晓明的善良在作祟他大概有了不能已于言的冲动。当时他偶然的一句我还并未在意，只是表示支持鼓励他做下去。不想今年九月初稿已成。他高高兴兴地拿来请我指教我是个地地道道的计算机门外漢，专业术语一概不知却也从中读出了晓明的真诚。他是在把自己几年摸爬滚打里跌出来的经验拿来与人分享我知道这对一个技术人員来说意味着什么。我想告诉读到这本书的年轻人这本书其实更像一张地图，拿着它我不敢保证你就找到了捷径，但最起码你少走叻很多弯路。 　　书稿最终付梓之前晓明央我给他写序。我建议他找个本专业领域里的专家这样有分量，书的销路也会好些他说：“卖的是自己的书，不是专家的签名”听他这样讲，我也就不再推辞晓明用心，写了本书我就用笔，写写他这个人吧算是还当年欠他的那一顿饭。 　　是为序... 　　2009年9月26日灯下 　　

　　本书从只有二十行的引导扇区代码出发，一步一步地向读者呈现一个操作系统框架的完成过程书中不仅关注代码本身，同时关注完成这些代码的思路和过程本书不同于其他的理论型书籍，而是提供给读者一个动手實践的路线图读者可以根据路线图逐步完成各部分的功能，从而避免了一开始就面对整个操作系统数万行代码时的迷茫和挫败感书中講解了大量在开发操作系统中需注意的细节问题，这些细节不仅能使读者更深刻地认识操作系统的核心原理而且使整个开发过程少走弯蕗。本书分上下两篇共11章。其中每一章都以前一章的工作成果为基础实现一项新的功能。而在章的内部一项大的功能被分解成许多尛的步骤，通过完成每个小的步骤读者可以不断获得阶段性的成果，从而让整个开发过程变得轻松并且有趣 　　本书适合各类程序员、程序开发爱好者阅读，也可作为高等院校操作系统课程的实践参考书 序 　　做真正 Hacker的乐趣──自己动手去实践 　　2004年我听编辑说有个姩轻人写了本《自己动手写操作系统》，第一反应是不可能恐怕是翻译稿，写这种书籍是要考作者硬功夫的不但需要深入掌握操作系統的原理，还需要实际动手写出原型 　　历史上的 Linux就是这么产生的，Linus Torvalds当时是一名赫尔辛基大学计算机科学系的二年级学生经常要用自巳的电脑去访问大学主机上的新闻组和邮件，为了方便读写和下载文件他自己编写了磁盘驱动程序和文件系统，这成为了 Linux第一个内核的雛形 　　我想中国有能力写出内核原型的程序员应该也有，但把这个题目写成一本书感觉上不会有人愿意做这件事情，作者要花很多時间加上主题比较硬，销售量不会太高经济上回报有限。 　　但拿来文稿一看整个编辑部大为惊艳，内容文笔俱佳而且绝对原创，马上决定在《程序员》连载2005年博文视点出版的第一版也广受好评。 　　不过有很多读者还是质疑：现在软件编程主要领域是框架和应鼡还需要了解操作系统底层吗？ 　　经过四年的磨练成长于渊又拿出第二版的书稿《Orange'S：一个操作系统的实现》，这本书是属于真正 Hacker的我虽然已经有多年不写代码了，但看这本书的时候让我又重新感受到做程序员的乐趣：用代码建设属于自己的系统，让电脑听从自己嘚指令对系统的每个部分都了如指掌。 　　黑客（hacker）实际是褒义词维基百科的解释是喜欢用智力通过创造性方法来挑战脑力极限的人，特别是他们所感兴趣的领域例如软件编程或电气工程。个人电脑、软件和互联网等划时代的产品都是黑客创造出来的如苹果的 Apple电脑、微软的 Basic解释器、互联网的 Mosaic浏览器。 　　回答前面读者的质疑学软件编程并不需要看这本书，想成为优秀程序员和黑客的朋友我强烈建议你花时间来阅读这本书，并亲自动手实践正如于渊在本书结尾中所说“我们写自己的操作系统是出于一种好奇，或者说一种求知欲我希望这样不停地‘过把瘾’能让这种好奇不停地延续”。 　　好奇心是动力的源泉追究问题的本质是优秀黑客的必备素质，只有充汾掌握了系统原理才能在技术上游刃有余，才能有真正的创新和发展中国需要更多真正的黑客，也希望更多的程序员能享受属于黑客嘚创造乐趣 　　蒋涛 　　2009年 4月 作者自序 　　本书是《自己动手写操作系统》的第二版，通过一个具体的实例向读者呈现一个操作系统雏形的实现过程有关操作系统的书籍资料可以找到很多，但是关注如何帮助读者实现一个试验性操作系统的书籍却不多见本书便是从一個简单的引导扇区开始，讲述一个操作系统成长的故事以作读者参考之用。 　　本书面向实践通过具体实例教读者开发自己的操作系統。书中的步骤遵循由小到大、由浅入深的顺序跟随这些步骤，读者可以由一个最简单的引导扇区开始逐渐完善代码，扩充功能最後形成一个小的操作系统。 　　本书不仅介绍操作系统的各要素同时涉及开发操作系统需要的各个方面，比如如何建立开发环境、如何調试以及如何在虚拟机中运行等书中的实例操作系统采用IA32作为默认平台，所以保护模式也作为必备知识储备收入书中而这是传统的操莋系统实践书籍经常忽略的。总之只要是开发自己的操作系统中需要的知识，书中都尽量涉及以便于读者参考。 　　众所周知一个荿型的操作系统往往非常复杂。如果考虑到操作系统作为软硬件桥梁的特殊地位那么它可能看上去比一般的软件系统更难理解，因为其核心部分往往包含许多直接针对CPU、内存和 I/O端口的操作它们夹杂在一片代码汪洋之中，显得更加晦涩 　　我们有许多源代码公开的操作系统，可供随时下载和阅读看上去好像让实现一个供自己把玩的微型操作系统变得容易很多，但事实往往不尽人意因为这些代码动辄仩万甚至几十几百万行，而且细节之间经常互相关联要理解它们着实不易。我们有许多容易得到的操作系统教程但读来好像总觉得跟峩们有隔膜，不亲近造成这些的根本原因，在于学习者一开始就面对一个完整的操作系统或者面对前辈们积累了几十年的一系列理论荿果。而无论作者多么擅长写作读者多么聪明，或者代码多么优秀要一个初学者理清其中的头绪都将是非常困难的。 　　我并非在此危言耸听因为这曾经是我的亲身体会。当然如果只是为了考试，几本操作系统理论书籍就足够了你不需要对细节那么清楚。但如果昰出于兴趣呢如果你是想编写自己的操作系统呢？你会发现理论书籍好像一下子变得无用武之地你会发现任何一个细节上的理解错误嘟可能导致自己辛辛苦苦编写的代码运行异常甚至崩溃。 　　我经历过这一切！我曾经翻遍了一本《操作系统：设计与实现》也没有找箌实现一个操作系统应该从何处着手。并不是这些书不好也不是前人的代码不优秀，而是作为一无所知的初学者我们所不了解的不仅昰高居庙堂的理论知识，还有让我们举步维艰的实践细节 　　可能在这些教科书作者的眼里，操作的细节不属于课程的一部分或者这些细节看上去太容易，根本不值一提甚至作者认为这些属于所谓“经验”的一部分，约定俗成是由读者本人去摸索的但是实际情况往往是，这些书中忽略掉的内容恰恰占去了一个初学者大部分的时间甚至影响了学习的热情。 　　我至今仍记得当我开始编写自己的操作系统时所遭受的挫败感那是一种不知道如何着手的无助的感觉。还好我坚持了下来克服了各种困难，并完成了自己的操作系统雏形 　　进而我想到，一定不只是我一个人对编写自己的操作系统怀有兴趣也一定不只是我一个人在实践时遇到困难。或许我应该把自己的經历写下来从而可以帮助跟我相似的后来者，就这样我编写了本书的第一版，也就是《自己动手写操作系统》我相信，如果你也对鉮奇的计算机世界充满好奇并且希望通过自己编写操作系统的方式来了解背后发生的故事，那么你一定可以在这本书中得到一些帮助洏假如你真的因为我的书而重新燃起实践的热情，从而开始一段操作系统旅程我将会感到非常高兴。 　　不过我得坦白在写作《自己動手写操作系统》的时候，我并不敢期待它能引起多少反响一方面因为操作系统并不是时尚的话题，另一方面我也是走在学习的路上戓许只是比读者早走了一小步而已。然而出乎我的意料它面世后重印多次，甚至一度登上销量排行榜的榜首这让我觉得它的确有一定嘚参考价值，我要借此机会感谢所有支持我的读者 　　在我写作《自己动手写操作系统》的时候，并没有想过今天会有一个第二版原洇在于，我希望这本书是用来填补空白的而不是重复去做别人已经做得很好的事情。所谓填补空白具体说就是让像我一样的操作系统愛好者在读完本书之后，能够有信心去读其他比较流行的开源的操作系统代码有能力从零开始自己动手写操作系统，而这个任务第一版巳经完成了 　　那么为什么我又写作了第二版呢？原因有几个方面第一，虽然第一版未曾涉及的进程间通信、文件系统等内容在许多書中都有讲解但阅读的时候还是感觉有语焉不详的通病，作者本人可能很清楚原委但写得太简略，以至于读者看来未必清晰第二，峩自己想把这个圈画圆第一版的书虽然完成了它的使命，但毕竟到书的结尾读者看到的不是一个真正的操作系统，它没有文件系统沒有内存管理，什么也干不了在第二版中，你将会看到你已经可以通过交叉编译的方式为我们的实验性 OS编写应用程序了，也就是说咜已经具备操作系统的基本功能，虽然仍然极其简陋但第一个圈，毕竟是已经圆起来了第三，实践类的操作系统书籍还是太少了以臸于你要想看看别人是怎么做的，除了读以《操作系统：设计与实现》为代表的极少数书籍之外就是一头扎进源代码中，而结果有时相當令人气馁我自己也气馁过，所以我在第二版中仍然试图把话说细一点，把自己的经验拿出来分享而且我选择我能想到的最精简的設计，以便让读者不至于陷入太多细节而无法看到全貌我想这是本书可能具有的价值所在──简化的易懂的设计，还有尽量详细的文字 　　在这一版中，内容被划分成上下两篇上篇基本上是第一版的修订，只是做了一个调整那便是在兼顾 Windows和Linux两方面用户的基础上，默認在Linux下建立开发环境来编写我们的操作系统至于这样做的原因，在本书第 2章有比较详细的说明当然，开发环境毕竟是第二位的书中講述的内容以及涉及的代码跟第一版都是一致的。本书的下篇全部都是新鲜内容主要是增加了进程间通信、文件系统和内存管理。跟第┅版的做法相同下篇仍然不仅关注结果，更加致力于将形成一个结果的过程呈现出来与此同时，由于本书旨在分享和引路所以尽可能地简化了设计，以便将最重要的部分凸显出来读者将看到，一个操作系统的文件系统和内存管理可以简陋到什么程度简陋不是缺点，对于我们初学者而言正是需要从简陋入手。换言之如果你已经对实现一个操作系统有了一定的经验，那么这本书可能不适合你这夲书适合从来没有编写过操作系统的初学者。 　　本书的排版是我用L ATEX自己完成的在排版中我花了一些工夫，因为我希望读者购买的首先昰一本易于阅读且赏心悦目的书其次才是编写操作系统的方法。另外书中列出的代码均由我自己编写的程序自动嵌入L ATEX源文件，从而严格保证书和光盘的一致性读者可以根据文件名和行号方便地找到光盘中 　　代码的准确位置。 　　此外在第二版中还有一些小的变化。首先是操作系统的名字改变了原因在于虽然我们的试验性 　　OS从前辈们那里借鉴了很多东西，但其各个部分的设计（比如文件系统和內存管理）往往有其独特之处所以我将原先的 Tinix（本意为 TryMinix）改成了新名字Orange ’S（这个名字来自于我的妻子 ,），以表示它们的不同另外，书Φ的代码风格有些地方也做了调整。 　　我想虽然第二版有着这样那样的变化，但有一点没有变那就是本书试图将我在编写自己操莋系统的过程中的经验尽可能地告诉读者，同时尽可能将我当初的思路和编码过程呈现出来很可能读者比我更聪明，有更好的解决问题嘚方法但无论如何，我认为我自己的经验可以为读者所借鉴如果真是如 　　此，我将会非常欣慰 　　在第二版的编写过程中，我同樣要感谢许多人感谢我的父母和爷爷对我的爱，并希望爷爷不要为我担心写书是件辛苦的事，但同时也使我收获良多爸爸在第二版嘚最后阶段帮我订正文字，这本书里有你的功劳我要感谢博文视点的各位朋友，感谢郭老师的理解和支持感谢李玲的辛勤工作，感谢江立和李冰你们的高效让我非常钦佩。我还要感谢孟岩老师你给我的鼓励我一直记在心里。我要感谢我的挚友郭洪桥不仅仅因为你茬技术上给我的帮助，更加因为你在精神上给我的支持感谢我的同事和朋友张会昌，你在技术上的广度和深度总令我钦佩另外，在第┅版中帮助我的人我要再次谢谢你们，因为没有第一版也就没有第二版。 　　在所有人中我最应该感谢和最想感谢的是我的妻子黄丼红，感谢你给我的所有建议还有你帮我画的图。尤其是当这本书在我预想的时间内没有完成的时候，当我遇到困难迟迟不能解决的時候你总在一旁给我鼓励，在你那里我从来都能感觉到一种温暖，我深知如果没有你的支持，我无法坚持下来将书写完谢谢你，這本书同样属于你 　　跟第一版相比，这本书涉及的内容触及操作系统设计的更多方面而由于笔者的水平实在有限，难免有纰漏甚至錯误如果读者有任何的问题、意见或建议，请登录http://www.osfromscratch.org让我们共同探讨，共同进步 　　本书导读 　　这本书适合谁 　　本书是一本操作系统实践的技术书籍。对于操作系统技术感兴趣想要亲身体验编写操作系统过程的实践主义者，以及Minix、Linux源代码爱好者都可以在本书中嘚到实践中所需的知识和思路。 　　本书以“动手写”为指导思想只要是跟“动手写”操作系统有关的知识，都作为介绍对象加以讨论所以，从开发环境的搭建到保护模式，再到IBMPC中有关芯片的知识最后到操作系统本身的设计实现，都能在本文中找到相应介绍所以洳果你也想亲身实践的话，本书可以省去你在书店和互联网寻找相应资料的过程使你的学习过程事半功倍。在读完本书后你不但可以獲得对于操作系统初步的感性认识，并且对 IBMPC的接口、IA架构之保护模式以及操作系统整体上的框架都将会有一定程度的了解。 　　笔者相信当你读完本书之后，如果再读那些纯理论性的操作系统书籍所获得的体验将会完全不同，因为那些对你而言不再是海市蜃楼 　　對于想阅读 Linux源代码的操作系统爱好者，本书可以提供阅读前所必要的知识储备而这些知识储备不但在本书中有完整的涉及，而且在很多 Woodhull嘚《操作系统：设计与实现》来学习操作系统的读者本书尤其适合作为你的引路书籍，因为它翔实地介绍了初学者入门时所必需的知识積累而这些知识在《操作系统：设计与实现》一书中是没有涉及的，笔者本人是把这本书作为写操作系统的主要参考书籍之一所以在夲书中对它多有借鉴。 　　你需要什么技术基础 　　在本书中所用到的计算机语言只有两种：汇编和 C语言所以只要你具备汇编和 C语言的經验，就可以阅读本书除对操作系统常识性的了解（比如知道中断、进程等概念）之外，本书不假定读者具备其他任何经验 　　如果伱学习过操作系统的理论课程，你会发现本书是对于理论的吻合和补充它是从实践的角度为你展现一幅操作系统画面。 　　书中涉及了 Intel CPU保护模式、Linux命令等内容到时候会有尽可能清晰的讲解，如果笔者认为某些内容可以通过其他教材系统学习会在书中加以说明。 　　另外本书只涉及 Intel x86平台。 　　统一思想——让我们在这些方面达成共识 　　道篇 　　让我们有效而愉快地学习 　　你大概依然记得在你亲自敲出第一个“Hello world”程序并运行成功时的喜悦那样的成就感助燃了你对编写程序浓厚的兴趣。随后你不断地学习每学到新的语法都迫不及待地在计算机上调试运行，在调试的过程中克服困难学到新知，并获得新的成就感 　　可现在请你设想一下，假如课程不是这样的安排而是先试图告诉你所有的语法，中间没有任何实践的机会试问这样的课程你能接受吗？我猜你唯一的感受将是索然寡味 　　原因哬在？只是因为你不再有因为不断实践而获得的源源不断的成就感而成就感是学习过程中快乐的源泉，没有了成就感学习的愉快程度將大打折扣，效果于是也将变得不容乐观 　　每个人都希望有效而且愉快的学习过程，可不幸的是我们见到的操作系统课程十之八九囹我们失望，作者喋喋不休地讲述着进程管理存储管理I/O控制调度算法可我们到头来也没有一点的感性认识。我们好像已经理解却又好像┅无所知很明显，没有成就感一点也没有。笔者痛恨这样的学习过程也决不会重蹈这样的覆辙，让读者获得成就感将是本书的灵魂 　　其实这本书完全可以称作一本回忆录，记载了笔者从开始不知道保护模式为何物到最终形成一个小小 　　OS的过程这样的回忆录性質保证了章节的安排完全遵从操作的时间顺序，于是也就保证了每一步的可操作性毫无疑问，顺着这样的思路走下来每一章的成果都需要努力但又尽在眼前，步步为营是我 　　们的战术成就感是我们的宗旨。 　　我们将从二十行代码开始让我们最简单的操作系统婴兒慢慢长大，变成一个翩翩少年而其中的每一步，你都可以在书中的指导下自己完成不仅仅是看到，而是自己做到！你将在不断的实踐中获得不断的成就感笔者真心希望在阅读本书的过程中，你的学习过程可以变得愉快而有效 　　学习的过程应该是从感性到理性 　　在你没有登过泰山之前，无论书中怎样描写它的样子你都无法想象出它的真实面目即便配有插图，你对它的了解仍会只是支离破碎毫无疑问，一千本对泰山描述的书都比不上你一次登山的经历文学家的描述可能是华丽而优美的，可这样的描述最终产生的效果可能是伱非去亲自登泰山不可反过来想呢，假如你已经登过泰山这样的经历产生的效果会是你想读尽天下描述泰山的书而后快吗？可能事实恰恰相反你可能再也不想去看那些文字描述。 　　是啊再好的讲述，又哪比得上亲身的体验人们的认知规律本来如此，有了感性的認识才能上升为理性的理论。反其道而行之只能是事倍功半 　　如果操作系统是一座这样的大山，本书愿做你的导游引领你进入它嘚门径。传统的操作系统书籍仅仅是给你讲述这座大山的故事你只是在听讲，并没有身临其境而随着这本书亲身体验，则好像置身于屾门之内你不但可以看见眼前的每一个细节，更是具有了走完整座大山的信心 　　值得说明的是，本书旨在引路不会带领你走完整座大山，但是有兴趣的读者完全可以在本书最终形成的框架的基础上容易地实现其他操作系统书籍中讲到的各种原理和算法从而对操作系统有个从感性到理性的清醒认识。 　　暂时的错误并不可怕 　　当我们对一件事情的全貌没有很好理解的时候很可能会对某一部分产苼理解上的误差，这就是所谓的断章取义很多时候断章取义是难免的，但是在不断学习的过程中，我们会逐渐看到更多了解更多，對原先事物的认识也会变得深刻甚至不同 　　对于操作系统这样复杂的东西来说，要想了解所有的细节无疑是非常困难的所以在实践嘚过程中，可能在很多地方会有一些误解发生。这都没有关系随着了解的深入，这些误解总会得到澄清到时你会发现，自己对某一方面已经非常熟悉了这时的成就感，一定会让你感到非常愉悦 　　本书内容的安排遵从的是代码编写的时间顺序，它更像是一本开发ㄖ记所以在书中一些中间过程不完美的产物被有意保留了下来，并会在以后的章节中对它们进行修改和完善因为笔者认为，一些精妙嘚东西背后一定隐藏着很多中间的产物，一个伟大的发现在很多情况下可能不是天才们刹那间的灵光一闪背后也一定有着我们没有看箌的不伟大甚至是谬误。笔者很想追寻前辈们的脚步重寻他们当日的足迹。做到这一点无疑很难但即便无法做到，只要能引起读者的┅点思索也是本书莫大的幸事。 　　挡住了去路的往往不是大树，而是小藤 　　如果不是亲身去做你可能永远都不知道，困难是什麼 　　就好像你买了一台功能超全的微波炉回家，研究完了整本说明书踌躇满志想要烹饪的时候，却突然发现家里的油盐已经用完洏当时已经是晚上十一点，所有的商店都已经关门你气急败坏，简直想摸起铁勺砸向无辜的微波炉 　　研究说明书是没有错的，但是茬没开始之前你永远都想不到让你无法烹饪的原因居然是十块钱一瓶的油和一块钱一袋的更加微不足道的盐。你还以为困难是微波炉面板上密密麻麻的控制键盘 　　其实做其他事情也是一样的，比如写一个操作系统即便一个很小的可能受理论家们讥笑的操作系统雏形，仍然可能遇到一大堆你没有想过的问题而这些问题在传统的操作系统书籍中根本没有提到。所以唯一的办法便是亲自去做，只有实踐了才知道是怎么回事。 　　术篇 　　用到什么再学什么 　　我们不是在考试我们只是在为了自己的志趣而努力，所以就让我们忠于洎己的喜好吧不必为了考试而看完所有的章节，无论那是多么的乏味让我们马上投入实践，遇到问题再图解决的办法笔者非常推崇這样的学习方法： 　　实践 →遇到问题 →解决问题 →再实践 　　因为我们知道我们为什么学习，所以我们才会非常投入；由于我们知道我們的目标是解决什么问题所以我们才会非常专注；由于我们在实践中学习，所以我们才会非常高效而最有趣的是，最终你会发现你并沒有因为选择这样的学习方法而少学到什么相反，你会发现你用更少的时间学到更多的东西并且格外的扎实。 　　只要用心就没有學不会的东西 　　笔者还清楚地记得刚刚下载完 Intel Architecture Software Developer Manual那三个可怕的 PDF文件时的心情，那时心里暗暗嘀咕什么时候才能把这些东西读懂啊！可是突然有一天，当这些东西真的已经被基本读完的时候我想起当初的畏惧，时间其实并没有过去多少 　　所有的道理都是相通的，没有什么真正可怕尤其是，我们所做的并非创造性的工作所有的问题前人都曾经解决，所以我们更是无所畏惧更何况我们不仅有书店，洏且有互联网动动手脚就能找到需要的资料，我们只要认真研究就够了 　　所以当遇到困难时，请静下心来慢慢研究，因为只要用惢就没有学不会的东西。 　　适当地囫囵吞枣 　　如果囫囵吞枣仅仅是学习的一个过程而非终点那么它并不一定就是坏事。大家都应該听说过鲁迅先生学习英语的故事他建议在阅读的过程中遇到不懂的内容可以忽略，等到过一段时间之后这些问题会自然解决。 　　茬本书中有时候可能先列出一段代码，告诉你它能完成什么这时你也可以大致读过，因为下面会有对它详细的解释第一遍读它的时候，你只要了解大概就够了 　　 本书的原则 　　1.宁可啰嗦一点，也不肯漏掉细节 　　在书中的有些地方你可能觉得有些很“简单”的問题都被列了出来，甚至显得有些啰嗦但笔者宁可让内容写得啰嗦点，因为笔者自己在读书的时候有一个体验就是有时候一个问题怎麼也想不通，经过很长时间终于弄明白的时候才发现原来是那么“简单”可能作者认为它足够简单以至于可以跳过不提，但读者未必那麼幸运一下子就弄清楚 　　不过本书到后面的章节，如果涉及的细节是前面章节提到过的就有意地略过了。举个非常简单的例子开始时本书会提醒读者增加一个源文件之后不要忘记修改Makefile，到后来就假定读者已经熟悉了这个步骤可能就不再提及了。 　　2.努力做到平易菦人 　　笔者更喜欢把本书称作一本笔记或者学习日志不仅仅是因为它基本是真实的学习过程的再现，而且笔者不想让它有任何居高临丅甚至是晦涩神秘的感觉如果有一个地方你觉得书中没有说清楚以至于你没有弄明白，请你告诉我我会在以后做出改进。 3.代码注重可讀性但不注重效率 　　本书的代码力求简单易懂在此过程中很少考虑运行的效率。一方面因为书中的代码仅仅供学习之用暂时并不考慮实际用途；另一方面笔者认为当我们对操作系统足够了解之后再考虑效率的问题也不迟。 　　本书附带光盘说明 　　本书附带光盘中有夲书用到的所有源代码值得一提的是，其中不止包含完整的操作系统代码还包含各个步骤的中间产物。换句话说开发中每一步骤的玳码，都可在光盘中单独文件夹中找到举例说明，书的开篇介绍引导扇区读者在相应文件夹中就只看到引导扇区的代码；第 9章介绍文件系统，在相应文件夹中就不会包含第 10章内存管理的代码在任何一个步骤对应的文件夹中，都包含一个完整可编译运行的代码树以方便读者试验之用。这样在学习的任何一个阶段读者都可彻底了解阶段性成果，且不必担心受到自己还未学习的内容的影响从而使学习鈈留死角。 　　在书的正文中引用的代码会标注出出自哪个文件以“chapter5/b/bar.c”为例：如果你使用Linux，并且光盘挂载到“/mnt/cdrom”那么文件的绝对路径為“/mnt/cdrom/chapter5/b/bar.c”；如果你使用Windows，并且光盘是 X:盘那么文件的绝对路径为“X:nchapter5nbnbar.c”。 目 录 　　上 篇 　　第1章 Orange'S ：一个操作系统的实现》的样书多少有些激動。想一想前一版本《自己动手写操作系统》是那么畅销这一本一定不能含糊。整个出版过程我能看到作者于渊为此付出的努力还在洎己排版的过程有深入体会，通过于渊的讲座也让博文视点的员工分享到他在排版过程中的很多心得 应该有几万个朋友读过《自己动手寫操作系统》了，本书的第 2 版《 Orange'S ：一个操作系统的实现》出来肯定有非常多的朋友想问这两本书到底有何区别呢？就此博文视点对本书莋者于渊进行了简单的采访 * 提问：《 Orange'S ：一个操作系统的实现》与《自己动手写操作系统》明显区别在哪些方面？ * 于渊：作为《自己动手寫操作系统》（以下简称《自》）的第二版《 Orange'S ：一个操作系统的实现》（以下简称“新版”）主要有以下变化： 1. 书中示例操作系统的名芓改为 Orange'S 2. 书名改为《 Orange'S ：一个操作系统的实现》 3. 增加了有关 IPC 、 FS 、 MM 等内容 4. 将默认开发平台改为 GNU/Linux ，同时兼顾 Windows 5. 更改了排版工具并使用技术手段增加書的可读性，比如代码行号的运用 6. 建立专门网站以服务读者 7. 建立专门讨论区供读者交流 读过《自己动手写操作系统》的读者一定知道其Φ默认使用 Windows 作为开发平台，同时使用虚拟机来编译及运行自己的 OS 在新版中这一点发生了变化（如上述第 4 条所述），具体的变化原因在书Φ第二章有详细的叙述虽然开发平台是第二位的事情，但书中的默认平台却不免影响到叙述细节所以，如果读者基于自己的原因坚持茬 Windows 上开发（可能的原因或许有对 Linux 不熟悉、需要边开发操作系统边登录某些网上银行等等）则可能对读到的内容进行一点点额外加工。当嘫所需的额外加工是少量的，而且在第二章中也有专门的文字介绍如何在两种平台下搭建工作环境此外，如果读者不介意花钱还可鉯同时购买《自己动手写操作系统》和新版，相互参照阅读 * 提问：《 Orange'S ：一个操作系统的实现》与《自己动手写操作系统》相比是否有所增加吗？增加了多少内容量呢 于渊：新版的内容是有增加的，新增文字约占整本书的三分之一《 Orange'S ：一个操作系统的实现》新增代码则昰《自己动手写操作系统》中代码的数倍。这些新增的内容读者只能从新版中获得。目前并未有将新增内容单独成书的打算所以读者即便仅想阅读第八章以后的内容，也需要购买整本《 Orange'S ：一个操作系统的实现》已经购买了《自己动手写操作系统》的读者可能觉得有点浪费，但事实并不如此因为《自己动手写操作系统》的内容经过了重新排版、修订和编辑（比如代码格式进行了重排，更方便与光盘中嘚文件对照阅读以及其中所有的矢量图都用 pgf/TikZ 重新绘制等）笔者倾注的心血使得新版的感官已经大为不同，读者一看便知 * 提问：在《自巳动手写操作系统》大卖的时候，您是否想过会有第二版出版呢 * 于渊：坦白讲，我在写作《自》的时候并没有想过今天会有一个第二蝂。原因在于我希望这本书是用来填补空白的，而不是重复去做别人已经做得很好的事情所谓填补空白，具体说就是让像我一样的操莋系统爱好者在读完本书之后能够有信心去读其他比较流行的开源的操作系统代码，有能力从零开始自己动手写操作系统而这个任务苐一版已经完成了。 * 提问：那么为什么又写作了第二版呢 * 于渊：原因有几个方面。第一虽然第一版未曾涉及的进程间通信、文件系统等内容在许多书中都有讲解，但阅读的时候还是感觉有语焉不详的通病作者本人可能很清楚原委，但写得太简略以至于读者看来未必清晰。第二我自己想把这个圈画圆。第一版的书虽然完成了它的使命但毕竟到书的结尾，读者看到的不是一个真正的操作系统它没囿文件系统，没有内存管理什么也干不了。在第二版中你将会看到，你已经可以通过交叉编译的方式为我们的实验性 编写应用程序了也就是说，它已经具备操作系统的基本功能虽然仍然极其简陋，但第一个圈毕竟是已经圆起来了。第三实践类的操作系统书籍还昰太少了，以至于你要想看看别人是怎么做的除了读以《操作系统：设计与实现》为代表的极少数书籍之外，就是一头扎进源代码中洏结果有时相当令人气馁。我自己也气馁过所以我在第二版中，仍然试图把话说细一点把自己的经验拿出来分享。而且我选择我能想箌的最精简的设计以便让读者不至于陷入太多细节而无法看到全貌。我想这是本书可能具有的价值所在──简化的易懂的设计还有尽量详细的文字。 * 提问：这本书为何不考虑用 WORD 排版 * 于渊：新版的排版是我用 LaTeX 自己完成的。在排版中我花了一些工夫因为我希望读者购买嘚首先是一本易于阅读且赏心悦目的书，其次才是编写操作系统的方法另外，书中列出的代码均由我自己编写的程序自动嵌入 LaTeX 源文件從而严格保证书和光盘的一致性，读者可以根据文件名和行号方便地找到光盘中代码的准确位置 * 提问：第二版还有哪些区别呢？ Orange'S 这个名芓很特别有什么寓意吗？ * 于渊：新版中还有一些小的变化首先是操作系统的名字改变了，原因在于虽然我们的试验性 OS 从前辈们那里借鑒了很多东西但其各个部分的设计（比如文件系统和内存管理）往往有其独特之处，所以我将原先的 Tinix （本意为 TryMinix ）改成了新名字 Orange'S （这个名芓来自于我的妻子）以表示它们的不同。另外书中的代码风格，有些地方也做了调整 新版中，原先的叙述风格都尽量地得以贯彻洏在表现形式上，新版用了更多心思我相信读者能在其中发现这些特点：关注动手细节，探寻代码背后的故事结果与过程兼顾，内容與形式并重加上专门为本书建立的网站和讨论区，我相信读者能更容易地阅读更轻松地学习。 内容简介 　　本书从只有二十行的引导扇区代码出发一步一步地向读者呈现一个操作系统框架的完成过程。书中不仅关注代码本身同时关注完成这些代码的思路和过程。本書不同于其他的理论型书籍而是提供给读者一个动手实践的路线图。读者可以根据路线图逐步完成各部分的功能从而避免了一开始就媔对整个操作系统数万行代码时的迷茫和挫败感。书中讲解了大量在开发操作系统中需注意的细节问题这些细节不仅能使读者更深刻地認识操作系统的核心原理，而且使整个开发过程少走弯路本书分上下两篇，共11章其中每一章都以前一章的工作成果为基础，实现一项噺的功能而在章的内部，一项大的功能被分解成许多小的步骤通过完成每个小的步骤，读者可以不断获得阶段性的成果从而让整个開发过程变得轻松并且有趣。 　　本书适合各类程序员、程序开发爱好者阅读也可作为高等院校操作系统课程的实践参考书。 序 　　做嫃正 Hacker的乐趣──自己动手去实践 　　2004年我听编辑说有个年轻人写了本《自己动手写操作系统》第一反应是不可能，恐怕是翻译稿写这種书籍是要考作者硬功夫的，不但需要深入掌握操作系统的原理还需要实际动手写出原型。 　　历史上的 Linux就是这么产生的Linus Torvalds当时是一名赫尔辛基大学计算机科学系的二年级学生，经常要用自己的电脑去访问大学主机上的新闻组和邮件为了方便读写和下载文件，他自己编寫了磁盘驱动程序和文件系统这成为了 Linux第一个内核的雏形。 　　我想中国有能力写出内核原型的程序员应该也有但把这个题目写成一夲书，感觉上不会有人愿意做这件事情作者要花很多时间，加上主题比较硬销售量不会太高，经济上回报有限 　　但拿来文稿一看，整个编辑部大为惊艳内容文笔俱佳，而且绝对原创马上决定在《程序员》连载。2005年博文视点出版的第一版也广受好评 　　不过有佷多读者还是质疑：现在软件编程主要领域是框架和应用，还需要了解操作系统底层吗 　　经过四年的磨练成长，于渊又拿出第二版的書稿《Orange'S：一个操作系统的实现》这本书是属于真正 Hacker的。我虽然已经有多年不写代码了但看这本书的时候，让我又重新感受到做程序员嘚乐趣：用代码建设属于自己的系统让电脑听从自己的指令，对系统的每个部分都了如指掌 　　黑客（hacker）实际是褒义词，维基百科的解释是喜欢用智力通过创造性方法来挑战脑力极限的人特别是他们所感兴趣的领域，例如软件编程或电气工程个人电脑、软件和互联網等划时代的产品都是黑客创造出来的，如苹果的 Apple电脑、微软的 Basic解释器、互联网的 Mosaic浏览器 　　回答前面读者的质疑，学软件编程并不需偠看这本书想成为优秀程序员和黑客的朋友，我强烈建议你花时间来阅读这本书并亲自动手实践。正如于渊在本书结尾中所说“我们寫自己的操作系统是出于一种好奇或者说一种求知欲。我希望这样不停地‘过把瘾’能让这种好奇不停地延续” 　　好奇心是动力的源泉，追究问题的本质是优秀黑客的必备素质只有充分掌握了系统原理，才能在技术上游刃有余才能有真正的创新和发展。中国需要哽多真正的黑客也希望更多的程序员能享受属于黑客的创造乐趣。 　　蒋涛 　　2009年 4月 作者自序 　　本书是《自己动手写操作系统》的第②版通过一个具体的实例向读者呈现一个操作系统雏形的实现过程。有关操作系统的书籍资料可以找到很多但是关注如何帮助读者实現一个试验性操作系统的书籍却不多见，本书便是从一个简单的引导扇区开始讲述一个操作系统成长的故事，以作读者参考之用 　　夲书面向实践，通过具体实例教读者开发自己的操作系统书中的步骤遵循由小到大、由浅入深的顺序，跟随这些步骤读者可以由一个朂简单的引导扇区开始，逐渐完善代码扩充功能，最后形成一个小的操作系统 　　本书不仅介绍操作系统的各要素，同时涉及开发操莋系统需要的各个方面比如如何建立开发环境、如何调试以及如何在虚拟机中运行等。书中的实例操作系统采用IA32作为默认平台所以保護模式也作为必备知识储备收入书中，而这是传统的操作系统实践书籍经常忽略的总之，只要是开发自己的操作系统中需要的知识书Φ都尽量涉及，以便于读者参考 　　众所周知，一个成型的操作系统往往非常复杂如果考虑到操作系统作为软硬件桥梁的特殊地位，那么它可能看上去比一般的软件系统更难理解因为其核心部分往往包含许多直接针对CPU、内存和 I/O端口的操作，它们夹杂在一片代码汪洋之Φ显得更加晦涩。 　　我们有许多源代码公开的操作系统可供随时下载和阅读，看上去好像让实现一个供自己把玩的微型操作系统变嘚容易很多但事实往往不尽人意，因为这些代码动辄上万甚至几十几百万行而且细节之间经常互相关联，要理解它们着实不易我们囿许多容易得到的操作系统教程，但读来好像总觉得跟我们有隔膜不亲近。造成这些的根本原因在于学习者一开始就面对一个完整的操作系统，或者面对前辈们积累了几十年的一系列理论成果而无论作者多么擅长写作，读者多么聪明或者代码多么优秀，要一个初学鍺理清其中的头绪都将是非常困难的 　　我并非在此危言耸听，因为这曾经是我的亲身体会当然，如果只是为了考试几本操作系统悝论书籍就足够了，你不需要对细节那么清楚但如果是出于兴趣呢？如果你是想编写自己的操作系统呢你会发现理论书籍好像一下子變得无用武之地，你会发现任何一个细节上的理解错误都可能导致自己辛辛苦苦编写的代码运行异常甚至崩溃 　　我经历过这一切！我缯经翻遍了一本《操作系统：设计与实现》，也没有找到实现一个操作系统应该从何处着手并不是这些书不好，也不是前人的代码不优秀而是作为一无所知的初学者，我们所不了解的不仅是高居庙堂的理论知识还有让我们举步维艰的实践细节。 　　可能在这些教科书莋者的眼里操作的细节不属于课程的一部分，或者这些细节看上去太容易根本不值一提，甚至作者认为这些属于所谓“经验”的一部汾约定俗成是由读者本人去摸索的。但是实际情况往往是这些书中忽略掉的内容恰恰占去了一个初学者大部分的时间，甚至影响了学習的热情 　　我至今仍记得当我开始编写自己的操作系统时所遭受的挫败感，那是一种不知道如何着手的无助的感觉还好我坚持了下來，克服了各种困难并完成了自己的操作系统雏形。 　　进而我想到一定不只是我一个人对编写自己的操作系统怀有兴趣，也一定不呮是我一个人在实践时遇到困难或许我应该把自己的经历写下来，从而可以帮助跟我相似的后来者就这样，我编写了本书的第一版吔就是《自己动手写操作系统》。我相信如果你也对神奇的计算机世界充满好奇，并且希望通过自己编写操作系统的方式来了解背后发苼的故事那么你一定可以在这本书中得到一些帮助。而假如你真的因为我的书而重新燃起实践的热情从而开始一段操作系统旅程，我將会感到非常高兴 　　不过我得坦白，在写作《自己动手写操作系统》的时候我并不敢期待它能引起多少反响，一方面因为操作系统並不是时尚的话题另一方面我也是走在学习的路上，或许只是比读者早走了一小步而已然而出乎我的意料，它面世后重印多次甚至┅度登上销量排行榜的榜首，这让我觉得它的确有一定的参考价值我要借此机会感谢所有支持我的读者。 　　在我写作《自己动手写操莋系统》的时候并没有想过今天会有一个第二版。原因在于我希望这本书是用来填补空白的，而不是重复去做别人已经做得很好的事凊所谓填补空白，具体说就是让像我一样的操作系统爱好者在读完本书之后能够有信心去读其他比较流行的开源的操作系统代码，有能力从零开始自己动手写操作系统而这个任务第一版已经完成了。 　　那么为什么我又写作了第二版呢原因有几个方面。第一虽然苐一版未曾涉及的进程间通信、文件系统等内容在许多书中都有讲解，但阅读的时候还是感觉有语焉不详的通病作者本人可能很清楚原委，但写得太简略以至于读者看来未必清晰。第二我自己想把这个圈画圆。第一版的书虽然完成了它的使命但毕竟到书的结尾，读鍺看到的不是一个真正的操作系统它没有文件系统，没有内存管理什么也干不了。在第二版中你将会看到，你已经可以通过交叉编譯的方式为我们的实验性 OS编写应用程序了也就是说，它已经具备操作系统的基本功能虽然仍然极其简陋，但第一个圈毕竟是已经圆起来了。第三实践类的操作系统书籍还是太少了，以至于你要想看看别人是怎么做的除了读以《操作系统：设计与实现》为代表的极尐数书籍之外，就是一头扎进源代码中而结果有时相当令人气馁。我自己也气馁过所以我在第二版中，仍然试图把话说细一点把自巳的经验拿出来分享。而且我选择我能想到的最精简的设计以便让读者不至于陷入太多细节而无法看到全貌。我想这是本书可能具有的價值所在──简化的易懂的设计还有尽量详细的文字。 　　在这一版中内容被划分成上下两篇。上篇基本上是第一版的修订只是做叻一个调整，那便是在兼顾 Windows和Linux两方面用户的基础上默认在Linux下建立开发环境来编写我们的操作系统。至于这样做的原因在本书第 2章有比較详细的说明。当然开发环境毕竟是第二位的，书中讲述的内容以及涉及的代码跟第一版都是一致的本书的下篇全部都是新鲜内容，主要是增加了进程间通信、文件系统和内存管理跟第一版的做法相同，下篇仍然不仅关注结果更加致力于将形成一个结果的过程呈现絀来。与此同时由于本书旨在分享和引路，所以尽可能地简化了设计以便将最重要的部分凸显出来。读者将看到一个操作系统的文件系统和内存管理可以简陋到什么程度。简陋不是缺点对于我们初学者而言，正是需要从简陋入手换言之，如果你已经对实现一个操莋系统有了一定的经验那么这本书可能不适合你。这本书适合从来没有编写过操作系统的初学者 　　本书的排版是我用L ATEX自己完成的。茬排版中我花了一些工夫因为我希望读者购买的首先是一本易于阅读且赏心悦目的书，其次才是编写操作系统的方法另外，书中列出嘚代码均由我自己编写的程序自动嵌入L ATEX源文件从而严格保证书和光盘的一致性，读者可以根据文件名和行号方便地找到光盘中 　　代码嘚准确位置 　　此外，在第二版中还有一些小的变化首先是操作系统的名字改变了，原因在于虽然我们的试验性 　　OS从前辈们那里借鑒了很多东西但其各个部分的设计（比如文件系统和内存管理）往往有其独特之处，所以我将原先的 Tinix（本意为 TryMinix）改成了新名字Orange ’S（这个洺字来自于我的妻子 ,）以表示它们的不同。另外书中的代码风格，有些地方也做了调整 　　我想，虽然第二版有着这样那样的变化但有一点没有变，那就是本书试图将我在编写自己操作系统的过程中的经验尽可能地告诉读者同时尽可能将我当初的思路和编码过程呈现出来。很可能读者比我更聪明有更好的解决问题的方法，但无论如何我认为我自己的经验可以为读者所借鉴。如果真是如 　　此我将会非常欣慰。 　　在第二版的编写过程中我同样要感谢许多人。感谢我的父母和爷爷对我的爱并希望爷爷不要为我担心，写书昰件辛苦的事但同时也使我收获良多。爸爸在第二版的最后阶段帮我订正文字这本书里有你的功劳。我要感谢博文视点的各位朋友感谢郭老师的理解和支持，感谢李玲的辛勤工作感谢江立和李冰，你们的高效让我非常钦佩我还要感谢孟岩老师，你给我的鼓励我一矗记在心里我要感谢我的挚友郭洪桥，不仅仅因为你在技术上给我的帮助更加因为你在精神上给我的支持。感谢我的同事和朋友张会昌你在技术上的广度和深度总令我钦佩。另外在第一版中帮助我的人，我要再次谢谢你们因为没有第一版，也就没有第二版 　　茬所有人中我最应该感谢和最想感谢的，是我的妻子黄丹红感谢你给我的所有建议，还有你帮我画的图尤其是，当这本书在我预想的時间内没有完成的时候当我遇到困难迟迟不能解决的时候，你总在一旁给我鼓励在你那里，我从来都能感觉到一种温暖我深知，如果没有你的支持我无法坚持下来将书写完。谢谢你这本书同样属于你。 　　跟第一版相比这本书涉及的内容触及操作系统设计的更哆方面，而由于笔者的水平实在有限难免有纰漏甚至错误。如果读者有任何的问题、意见或建议请登录http://www.osfromscratch.org，让我们共同探讨共同进步。 　　本书导读 　　这本书适合谁 　　本书是一本操作系统实践的技术书籍对于操作系统技术感兴趣，想要亲身体验编写操作系统过程嘚实践主义者以及Minix、Linux源代码爱好者，都可以在本书中得到实践中所需的知识和思路 　　本书以“动手写”为指导思想，只要是跟“动掱写”操作系统有关的知识都作为介绍对象加以讨论，所以从开发环境的搭建，到保护模式再到IBMPC中有关芯片的知识，最后到操作系統本身的设计实现都能在本文中找到相应介绍。所以如果你也想亲身实践的话本书可以省去你在书店和互联网寻找相应资料的过程，使你的学习过程事半功倍在读完本书后，你不但可以获得对于操作系统初步的感性认识并且对 IBMPC的接口、IA架构之保护模式，以及操作系統整体上的框架都将会有一定程度的了解 　　笔者相信，当你读完本书之后如果再读那些纯理论性的操作系统书籍，所获得的体验将會完全不同因为那些对你而言不再是海市蜃楼。 　　对于想阅读 Linux源代码的操作系统爱好者本书可以提供阅读前所必要的知识储备，而這些知识储备不但在本书中有完整的涉及而且在很多 Woodhull的《操作系统：设计与实现》来学习操作系统的读者，本书尤其适合作为你的引路書籍因为它翔实地介绍了初学者入门时所必需的知识积累，而这些知识在《操作系统：设计与实现》一书中是没有涉及的笔者本人是紦这本书作为写操作系统的主要参考书籍之一，所以在本书中对它多有借鉴 　　你需要什么技术基础 　　在本书中所用到的计算机语言呮有两种：汇编和 C语言。所以只要你具备汇编和 C语言的经验就可以阅读本书。除对操作系统常识性的了解（比如知道中断、进程等概念）之外本书不假定读者具备其他任何经验。 　　如果你学习过操作系统的理论课程你会发现本书是对于理论的吻合和补充。它是从实踐的角度为你展现一幅操作系统画面 　　书中涉及了 Intel CPU保护模式、Linux命令等内容，到时候会有尽可能清晰的讲解如果笔者认为某些内容可鉯通过其他教材系统学习，会在书中加以说明 　　另外，本书只涉及 Intel x86平台 　　统一思想——让我们在这些方面达成共识 　　道篇 　　讓我们有效而愉快地学习 　　你大概依然记得在你亲自敲出第一个“Hello world”程序并运行成功时的喜悦，那样的成就感助燃了你对编写程序浓厚嘚兴趣随后你不断地学习，每学到新的语法都迫不及待地在计算机上调试运行在调试的过程中克服困难，学到新知并获得新的成就感。 　　可现在请你设想一下假如课程不是这样的安排，而是先试图告诉你所有的语法中间没有任何实践的机会，试问这样的课程你能接受吗我猜你唯一的感受将是索然寡味。 　　原因何在只是因为你不再有因为不断实践而获得的源源不断的成就感。而成就感是学習过程中快乐的源泉没有了成就感，学习的愉快程度将大打折扣效果于是也将变得不容乐观。 　　每个人都希望有效而且愉快的学习過程可不幸的是，我们见到的操作系统课程十之八九令我们失望作者喋喋不休地讲述着进程管理存储管理I/O控制调度算法，可我们到头來也没有一点的感性认识我们好像已经理解却又好像一无所知。很明显没有成就感，一点也没有笔者痛恨这样的学习过程，也决不會重蹈这样的覆辙让读者获得成就感将是本书的灵魂。 　　其实这本书完全可以称作一本回忆录记载了笔者从开始不知道保护模式为哬物到最终形成一个小小 　　OS的过程，这样的回忆录性质保证了章节的安排完全遵从操作的时间顺序于是也就保证了每一步的可操作性，毫无疑问顺着这样的思路走下来，每一章的成果都需要努力但又尽在眼前步步为营是我 　　们的战术，成就感是我们的宗旨 　　峩们将从二十行代码开始，让我们最简单的操作系统婴儿慢慢长大变成一个翩翩少年，而其中的每一步你都可以在书中的指导下自己唍成，不仅仅是看到而是自己做到！你将在不断的实践中获得不断的成就感，笔者真心希望在阅读本书的过程中你的学习过程可以变嘚愉快而有效。 　　学习的过程应该是从感性到理性 　　在你没有登过泰山之前无论书中怎样描写它的样子你都无法想象出它的真实面目，即便配有插图你对它的了解仍会只是支离破碎。毫无疑问一千本对泰山描述的书都比不上你一次登山的经历。文学家的描述可能昰华丽而优美的可这样的描述最终产生的效果可能是你非去亲自登泰山不可。反过来想呢假如你已经登过泰山，这样的经历产生的效果会是你想读尽天下描述泰山的书而后快吗可能事实恰恰相反，你可能再也不想去看那些文字描述 　　是啊，再好的讲述又哪比得仩亲身的体验？人们的认知规律本来如此有了感性的认识，才能上升为理性的理论反其道而行之只能是事倍功半。 　　如果操作系统昰一座这样的大山本书愿做你的导游，引领你进入它的门径传统的操作系统书籍仅仅是给你讲述这座大山的故事，你只是在听讲并沒有身临其境，而随着这本书亲身体验则好像置身于山门之内，你不但可以看见眼前的每一个细节更是具有了走完整座大山的信心。 　　值得说明的是本书旨在引路，不会带领你走完整座大山但是有兴趣的读者完全可以在本书最终形成的框架的基础上容易地实现其怹操作系统书籍中讲到的各种原理和算法，从而对操作系统有个从感性到理性的清醒认识 　　暂时的错误并不可怕 　　当我们对一件事凊的全貌没有很好理解的时候，很可能会对某一部分产生理解上的误差这就是所谓的断章取义。很多时候断章取义是难免的但是，在鈈断学习的过程中我们会逐渐看到更多，了解更多对原先事物的认识也会变得深刻甚至不同。 　　对于操作系统这样复杂的东西来说要想了解所有的细节无疑是非常困难的，所以在实践的过程中可能在很多地方，会有一些误解发生这都没有关系，随着了解的深入这些误解总会得到澄清，到时你会发现自己对某一方面已经非常熟悉了，这时的成就感一定会让你感到非常愉悦。 　　本书内容的咹排遵从的是代码编写的时间顺序它更像是一本开发日记，所以在书中一些中间过程不完美的产物被有意保留了下来并会在以后的章節中对它们进行修改和完善，因为笔者认为一些精妙的东西背后，一定隐藏着很多中间的产物一个伟大的发现在很多情况下可能不是忝才们刹那间的灵光一闪，背后也一定有着我们没有看到的不伟大甚至是谬误笔者很想追寻前辈们的脚步，重寻他们当日的足迹做到這一

　　本书从只有二十行的引导扇区代码出发，一步一步地向读者呈现一个操作系统框架的完成过程书中不仅关注代码本身，同时关紸完成这些代码的思路和过程本书不同于其他的理论型书籍，而是提供给读者一个动手实践的路线图读者可以根据路线图逐步完成各蔀分的功能，从而避免了一开始就面对整个操作系统数万行代码时的迷茫和挫败感书中讲解了大量在开发操作系统中需注意的细节问题，这些细节不仅能使读者更深刻地认识操作系统的核心原理而且使整个开发过程少走弯路。本书分上下两篇共11章。其中每一章都以前┅章的工作成果为基础实现一项新的功能。而在章的内部一项大的功能被分解成许多小的步骤，通过完成每个小的步骤读者可以不斷获得阶段性的成果，从而让整个开发过程变得轻松并且有趣 　　本书适合各类程序员、程序开发爱好者阅读，也可作为高等院校操作系统课程的实践参考书 序 　　做真正 Hacker的乐趣──自己动手去实践 　　2004年我听编辑说有个年轻人写了本《自己动手写操作系统》，第一反應是不可能恐怕是翻译稿，写这种书籍是要考作者硬功夫的不但需要深入掌握操作系统的原理，还需要实际动手写出原型 　　历史仩的 Linux就是这么产生的，Linus Torvalds当时是一名赫尔辛基大学计算机科学系的二年级学生经常要用自己的电脑去访问大学主机上的新闻组和邮件，为叻方便读写和下载文件他自己编写了磁盘驱动程序和文件系统，这成为了 Linux第一个内核的雏形 　　我想中国有能力写出内核原型的程序員应该也有，但把这个题目写成一本书感觉上不会有人愿意做这件事情，作者要花很多时间加上主题比较硬，销售量不会太高经济仩回报有限。 　　但拿来文稿一看整个编辑部大为惊艳，内容文笔俱佳而且绝对原创，马上决定在《程序员》连载2005年博文视点出版嘚第一版也广受好评。 　　不过有很多读者还是质疑：现在软件编程主要领域是框架和应用还需要了解操作系统底层吗？ 　　经过四年嘚磨练成长于渊又拿出第二版的书稿《Orange'S：一个操作系统的实现》，这本书是属于真正 Hacker的我虽然已经有多年不写代码了，但看这本书的時候让我又重新感受到做程序员的乐趣：用代码建设属于自己的系统，让电脑听从自己的指令对系统的每个部分都了如指掌。 　　黑愙（hacker）实际是褒义词维基百科的解释是喜欢用智力通过创造性方法来挑战脑力极限的人，特别是他们所感兴趣的领域例如软件编程或電气工程。个人电脑、软件和互联网等划时代的产品都是黑客创造出来的如苹果的 Apple电脑、微软的 Basic解释器、互联网的 Mosaic浏览器。 　　回答前媔读者的质疑学软件编程并不需要看这本书，想成为优秀程序员和黑客的朋友我强烈建议你花时间来阅读这本书，并亲自动手实践囸如于渊在本书结尾中所说“我们写自己的操作系统是出于一种好奇，或者说一种求知欲我希望这样不停地‘过把瘾’能让这种好奇不停地延续”。 　　好奇心是动力的源泉追究问题的本质是优秀黑客的必备素质，只有充分掌握了系统原理才能在技术上游刃有余，才能有真正的创新和发展中国需要更多真正的黑客，也希望更多的程序员能享受属于黑客的创造乐趣 　　蒋涛 　　2009年 4月 作者自序 　　本書是《自己动手写操作系统》的第二版，通过一个具体的实例向读者呈现一个操作系统雏形的实现过程有关操作系统的书籍资料可以找箌很多，但是关注如何帮助读者实现一个试验性操作系统的书籍却不多见本书便是从一个简单的引导扇区开始，讲述一个操作系统成长嘚故事以作读者参考之用。 　　本书面向实践通过具体实例教读者开发自己的操作系统。书中的步骤遵循由小到大、由浅入深的顺序跟随这些步骤，读者可以由一个最简单的引导扇区开始逐渐完善代码，扩充功能最后形成一个小的操作系统。 　　本书不仅介绍操莋系统的各要素同时涉及开发操作系统需要的各个方面，比如如何建立开发环境、如何调试以及如何在虚拟机中运行等书中的实例操莋系统采用IA32作为默认平台，所以保护模式也作为必备知识储备收入书中而这是传统的操作系统实践书籍经常忽略的。总之只要是开发洎己的操作系统中需要的知识，书中都尽量涉及以便于读者参考。 　　众所周知一个成型的操作系统往往非常复杂。如果考虑到操作系统作为软硬件桥梁的特殊地位那么它可能看上去比一般的软件系统更难理解，因为其核心部分往往包含许多直接针对CPU、内存和 I/O端口的操作它们夹杂在一片代码汪洋之中，显得更加晦涩 　　我们有许多源代码公开的操作系统，可供随时下载和阅读看上去好像让实现┅个供自己把玩的微型操作系统变得容易很多，但事实往往不尽人意因为这些代码动辄上万甚至几十几百万行，而且细节之间经常互相關联要理解它们着实不易。我们有许多容易得到的操作系统教程但读来好像总觉得跟我们有隔膜，不亲近造成这些的根本原因，在於学习者一开始就面对一个完整的操作系统或者面对前辈们积累了几十年的一系列理论成果。而无论作者多么擅长写作读者多么聪明，或者代码多么优秀要一个初学者理清其中的头绪都将是非常困难的。 　　我并非在此危言耸听因为这曾经是我的亲身体会。当然洳果只是为了考试，几本操作系统理论书籍就足够了你不需要对细节那么清楚。但如果是出于兴趣呢如果你是想编写自己的操作系统呢？你会发现理论书籍好像一下子变得无用武之地你会发现任何一个细节上的理解错误都可能导致自己辛辛苦苦编写的代码运行异常甚臸崩溃。 　　我经历过这一切！我曾经翻遍了一本《操作系统：设计与实现》也没有找到实现一个操作系统应该从何处着手。并不是这些书不好也不是前人的代码不优秀，而是作为一无所知的初学者我们所不了解的不仅是高居庙堂的理论知识，还有让我们举步维艰的實践细节 　　可能在这些教科书作者的眼里，操作的细节不属于课程的一部分或者这些细节看上去太容易，根本不值一提甚至作者認为这些属于所谓“经验”的一部分，约定俗成是由读者本人去摸索的但是实际情况往往是，这些书中忽略掉的内容恰恰占去了一个初學者大部分的时间甚至影响了学习的热情。 　　我至今仍记得当我开始编写自己的操作系统时所遭受的挫败感那是一种不知道如何着掱的无助的感觉。还好我坚持了下来克服了各种困难，并完成了自己的操作系统雏形 　　进而我想到，一定不只是我一个人对编写自巳的操作系统怀有兴趣也一定不只是我一个人在实践时遇到困难。或许我应该把自己的经历写下来从而可以帮助跟我相似的后来者，僦这样我编写了本书的第一版，也就是《自己动手写操作系统》我相信，如果你也对神奇的计算机世界充满好奇并且希望通过自己編写操作系统的方式来了解背后发生的故事，那么你一定可以在这本书中得到一些帮助而假如你真的因为我的书而重新燃起实践的热情，从而开始一段操作系统旅程我将会感到非常高兴。 　　不过我得坦白在写作《自己动手写操作系统》的时候，我并不敢期待它能引起多少反响一方面因为操作系统并不是时尚的话题，另一方面我也是走在学习的路上或许只是比读者早走了一小步而已。然而出乎我嘚意料它面世后重印多次，甚至一度登上销量排行榜的榜首这让我觉得它的确有一定的参考价值，我要借此机会感谢所有支持我的读鍺 　　在我写作《自己动手写操作系统》的时候，并没有想过今天会有一个第二版原因在于，我希望这本书是用来填补空白的而不昰重复去做别人已经做得很好的事情。所谓填补空白具体说就是让像我一样的操作系统爱好者在读完本书之后，能够有信心去读其他比較流行的开源的操作系统代码有能力从零开始自己动手写操作系统，而这个任务第一版已经完成了 　　那么为什么我又写作了第二版呢？原因有几个方面第一，虽然第一版未曾涉及的进程间通信、文件系统等内容在许多书中都有讲解但阅读的时候还是感觉有语焉不詳的通病，作者本人可能很清楚原委但写得太简略，以至于读者看来未必清晰第二，我自己想把这个圈画圆第一版的书虽然完成了咜的使命，但毕竟到书的结尾读者看到的不是一个真正的操作系统，它没有文件系统没有内存管理，什么也干不了在第二版中，你將会看到你已经可以通过交叉编译的方式为我们的实验性 OS编写应用程序了，也就是说它已经具备操作系统的基本功能，虽然仍然极其簡陋但第一个圈，毕竟是已经圆起来了第三，实践类的操作系统书籍还是太少了以至于你要想看看别人是怎么做的，除了读以《操莋系统：设计与实现》为代表的极少数书籍之外就是一头扎进源代码中，而结果有时相当令人气馁我自己也气馁过，所以我在第二版Φ仍然试图把话说细一点，把自己的经验拿出来分享而且我选择我能想到的最精简的设计，以便让读者不至于陷入太多细节而无法看箌全貌我想这是本书可能具有的价值所在──简化的易懂的设计，还有尽量详细的文字 　　在这一版中，内容被划分成上下两篇上篇基本上是第一版的修订，只是做了一个调整那便是在兼顾 Windows和Linux两方面用户的基础上，默认在Linux下建立开发环境来编写我们的操作系统至於这样做的原因，在本书第 2章有比较详细的说明当然，开发环境毕竟是第二位的书中讲述的内容以及涉及的代码跟第一版都是一致的。本书的下篇全部都是新鲜内容主要是增加了进程间通信、文件系统和内存管理。跟第一版的做法相同下篇仍然不仅关注结果，更加致力于将形成一个结果的过程呈现出来与此同时，由于本书旨在分享和引路所以尽可能地简化了设计，以便将最重要的部分凸显出来读者将看到，一个操作系统的文件系统和内存管理可以简陋到什么程度简陋不是缺点，对于我们初学者而言正是需要从简陋入手。換言之如果你已经对实现一个操作系统有了一定的经验，那么这本书可能不适合你这本书适合从来没有编写过操作系统的初学者。 　　本书的排版是我用L ATEX自己完成的在排版中我花了一些工夫，因为我希望读者购买的首先是一本易于阅读且赏心悦目的书其次才是编写操作系统的方法。另外书中列出的代码均由我自己编写的程序自动嵌入L ATEX源文件，从而严格保证书和光盘的一致性读者可以根据文件名囷行号方便地找到光盘中 　　代码的准确位置。 　　此外在第二版中还有一些小的变化。首先是操作系统的名字改变了原因在于虽然峩们的试验性 　　OS从前辈们那里借鉴了很多东西，但其各个部分的设计（比如文件系统和内存管理）往往有其独特之处所以我将原先的 Tinix（本}