2016年操作系统联考复习指导.pdf

王道考研系列 2016 年操作系统 联考复习指导 Review Guide of Operating Systems Entrance Exam 王道论坛 组编 Publishing House of Electronics Industry 北京BEIJING 内 容 简 介 2016 年操作系统联考复习指导 严格按照最新计算机统考大纲的操作系统部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出、深入浅出。本书精选名校历年考研真题，并给出详细的解题思路，力求达到讲练结合、灵活掌握、举一反三的功效。通过本书“书本在线”的学习方式和网上答疑方式，读者在使用本书时遇到的任何疑难点，都可以在王道论坛发帖与道友互动。最近 7 年的统考试题命题方式越来越灵活、难度越来越大，而王道考研系列辅导书已几乎是计算机高分选手的标配，希望能给读者的考研复习带来最有力的帮助！本书可作为考生参加计算机专业研究生入学考试的备考复习用书，也可作为计算机专业的学生学习操作系统课程的辅导用书。未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。版权所有，侵权必究。图书在版编目（CIP）数据 2016 年操作系统联考复习指导/王道论坛组编.北京：电子工业出版社，2015.5（王道考研系列）ISBN 978-7-121-25877-0.2.王.操作系统研究生入学考试自学参考资料.TP316 中国版本图书馆 CIP 数据核字（2015）第 074540 号 策划编辑：谭海平 责任编辑：郝黎明 印 刷：装 订：出版发行：电子工业出版社 北京市海淀区万寿路 173 信箱 邮编 100036 开 本：7871 092 1/16 印张：19 字数：547.2 千字 版 次：2015 年 5 月第 1 版 印 次：2015 年 5 月第 1 次印刷 定 价：42.00 元 凡所购买电子工业出版社图书有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联系，联系及邮购电话：（010）88254888。质量投诉请发邮件至 ，盗版侵权举报请发邮件至 。服务热线：（010）88258888。本书编委会 总 主 编：赵 霖 副 主 编：罗 乐 李福龙 夏俭磊 王 彪 甘海波 邢 勇 刘向阳 刘 莹 蔡飞飞 编 委：陈 骞 刘红雨 赵 冬 周 羽 张显君 相 洋 刘亚男 邱 从 赵思成 朱晓宁 吴海波 肖任远 邢林林 李维娜 高 成 宋景凯 李昊迪 刘 飞 官水旺 黄 伟 高艾华 陈振高 赵淑芬 刘正学 陈敬坤 黄松林 王 浪 黄 敏 赵淑芳 余 勇 劼邹亚 郑肖雄 郑 文 姚 佳 周广露 姚泓斌 肖 隆 吴 楠 吴丽林 吴福怀 卫 健 王鹏程 王 法 汤晓静 石 帅 邵 云 全文令 孟 倩 马林浩 马原龙 马金晶 骆 彬 刘 岩 刘雪飞 李鹤群 李潇奕 胡 凯 何成伟 韩 鼎 郭慧丰 郭 丹 郭春阳 单飞燕 陈仕理 曹鑫瑞 兰善伟 胡宇成 刘 伟 沈学东 王 琦 邢 超 刘 胜 汪道亮 史鹏宙 唐 溧 王中义 王晓政 张晓函 何建荣 姬玉柱 彭先强 杨 灿 序 言 当前，随着我国经济和科技高速发展，特别是计算机科学突飞猛进的发展，对计算机相关人才，尤其是中高端人才的需求也将不断增长。硕士研究生入学考试可视为人生的第二次大考试，它是改变命运、实现自我理想的又一次机会，而计算机专业一直是高校考研的热门专业之一。自计算机专业研究生入学考试实行统一命题以来，初试科目包含了最重要的四门基础课程（数据结构、计算机组成原理、操作系统、计算机网络），很多学生普遍反映找不到方向，复习也无从下手。倘若有一本能够指导考生如何复习的好书，必将对考生的帮助匪浅。我的学生风华他们策划和编写了这一系列的计算机专业考研辅导书，重点突出，层次分明。他们结合了自身的复习经验、理解深度以及对大纲把握程度的体会，对考生而言是很有启发和指导意义的。计算机这门学科，任何机械式的死记硬背都是收效甚微的。在全面深入复习之后，首先对诸多知识点分清主次，并结合做题，灵活运用所掌握的知识点，再选择一些高质量的模拟试题来检测自己理解和掌握的程度，查漏补缺。这符合我执教 40 余年来一直坚持“教材习题集试题库”的教学体系。从风华他们策划并组建编写团队到初稿成形，直至最后定稿，我能体会到风华和他的团队确实倾注了大量的精力。这套书的出版一定会受到广大考研学生的欢迎，它会使你在考研的路上得到强有力的帮助。前 言 2011 年，由王道论坛（）组织名校状元级选手，编写了 4 本单科辅导书。单科书是基于王道之前作品的二代作品，不论是编排方式，还是内容质量都较前一版本的王道书有了较大的提升。这套书也参考了同类优秀的教材和辅导书，更是结合了高分选手们自己的复习经验。无论是对考点的讲解，还是对习题的选择和解析，都结合了他们对专业课复习的独特见解。2015 年，我们继续推出“王道考研系列”单科书，一共 4 本：2016 年数据结构联考复习指导 2016 年计算机组成原理联考复习指导 2016 年操作系统联考复习指导 2016 年计算机网络联考复习指导 每一版，我们不仅会修正之前发现的全部错误，还会对考点讲解做出尽可能的优化，也重新审视论坛的交流帖，针对大家提出的疑问和建议对本书做出针对性的优化；此外还重新筛选了部分习题，尤其是对习题的解析做出了更好的改进。统考 7 年，难度越来越大、考题越来越灵活，考取高分的难度很大，不少考生遇到这样的试卷有束手无策的感觉，这其实是基础不扎实的表现。当然，深入掌握专业课内容没有捷径，考生也不应怀有任何侥幸心理，扎扎实实打好基础、踏踏实实做题巩固，最后灵活致用才是高分的保障。我们只希望这套书能够指导大家复习考研，但学习还是得靠自己，高分不是建立在任何空中楼阁之上的。对于一个想继续在计算机专业领域深造的考生来说，认真学习和扎实掌握这 4 门计算机专业中最基础的专业课，是最基本的前提。“王道考研系列”是计算机考生口碑相传的辅导书，自出版以来在同类书中的销量始终遥遥领先。有这么多的成功学长，我相信只要考生合理地利用好本书、并采用合理的复习方法，一定会收获属于自己的那份回报。“王道考研系列”的特色是“书本+在线”，你在复习中遇到的任何困难，都可以在王道论坛上发帖，热心道友以及辅导员都会积极参与并与你交流。你的参与就是对我们最大的鼓舞，任何一个建议，我们都会认真考虑，也会针对大家的意见对本书进行修订。“不打广告、不发证书、不包就业，专注于培养有梦想、有能力的高级码农”王道程序员训练营是王道团队举办的线下程序员魔鬼式集训。打下扎实的编程和算法基本功，培养程序员式的学习能力和学习方法，期待有梦想有追求的你加入！予人玫瑰，手有余香，王道论坛伴你一路同行！风华漫舞 致 读 者 王道单科使用方法的道友建议 我是二战考生，2012 年第一次考研成绩 333 分（专业代码 408，成绩 81 分），痛定思痛后决心再战。潜心复习了半年后终于以 392 分（专业代码 408，成绩 124 分）考入上海交通大学计算机系，这半年里我的专业课成绩提高了 43 分，成了提分主力。从不达线到比较满意的成绩；从闷头乱撞到有了自己明确的复习思路，我想这也是为什么风华哥从诸多高分选手中选我给大家介绍经验的一个原因吧。整个专业课的复习是围绕王道材料展开的，从一遍、两遍、三遍看单科书的积累提升，到做 8 套模拟题时的强化巩固，再到看思路分析时的醍醐灌顶。王道书能两次押中原题固然有运气成分，但这也从侧面说明他们的编写思路和选题方向与真题很接近。下面说说我的具体复习过程：每天划给专业课的时间是 34 小时。第一遍细看课本，看完一章做一章单科书（红笔标注错题），这一遍共持续 2 个月。第二遍主攻单科书（红笔标注重难点），辅看课本。第二遍看单科书和课本的速度快了很多，但感觉收获更多，常有温故知新的感觉，理解更深刻（风华注，建议这里再速看第三遍，特别针对错题和重难点。模拟题完后再跳看第四遍）。以上是打基础阶段，注意单科书和课本我仔细精读了两遍，弄懂每个知识点和习题。大概 11 月上旬开始做模拟题和思路分析，期间遇到不熟悉的地方不断回头查阅单科书和课本。8 套模拟题的考点覆盖得很全面，所以大家做题时如果忘记了某个知识点，千万不要慌张，赶紧回去看这个知识盲点，最后的模拟就是查漏补缺。模拟题一定要严格按考试时间去做（14:0017:00），注意应试技巧，做完试题后再回头研究错题。算法题的最优解法不太好想，如果实在没思路，建议直接“暴力”解决，结果正确也能有 10 分，总比苦拼出 15 分来而将后面比较好拿分的题耽误了好（这是我第一年的切身教训！）。最后剩了几天看标注的错题，第三遍跳看单科书，考前一夜浏览完网络，踏实地睡着了 考完专业课，走出考场终于长舒一口气，考试情况也胸中有数。回想这半年的复习，耐住了寂寞和诱惑，雨雪风霜从未间断跑去自习，考研这人生一站终归没有辜负我的用心良苦。佛教徒说世间万物生来平等，都要落入春华秋实的代谢中去，辩证唯物主义认为事物作为过程存在，凡是存在的终归要结束，你不去为活得多姿多彩拼搏，真到了和青春说再见时你是否会可惜虚枉了青春？风华哥说过我们都是有梦的“屌丝”，我们正在逆袭，你呢？感谢风华大哥的信任，给我这个机会分享专业课复习经验给大家，作为一个铁杆道友在王道受益匪浅，也借此机会回报王道论坛。祝大家金榜题名！ccg1990SJTU 王道程序员训练营 经常有人问我们：“为什么不做考研培训？这个市场很大”？这里，算作一个简短的回答吧。王道尊重的不是考研这个行当，而是考研学生的精神，他们的梦想，仅此而已。考研可能是部分 CS 学生实现梦想的阶段，但考研学习的内容，对CSer 的职业生涯毕竟没有太多的帮助和意义。对于计算机专业的学生，编程基本功和学习能力才是受用终生的资本，决定了未来在技术道路上能走多远。而王道团队也只会专注于计算机这个领域，往其纵深发展，从名校考研、到编程集训、再到求职推荐。从 2008 年初创办至今，王道创始团队，经历了从本科到考研成功，从硕士到社会历练，积累了不少经验和社会资源，但也走过不少弯路。计算机是一个靠能力吃饭的专业。和很多现在的你们一样，当年的我们也经历过本科时的迷茫，而无非是自觉能力太弱，以致底气不足。学历只是敲门砖，同样是名校硕士，有人走上正确的方向，如鱼得水，成为 Offer 帝；有人却始终难入“编程与算法之门”，始终与好Offer 无缘，再一次体会就业之痛，最后只能“将就”签约。即便是名校硕士，Offer 也有 8 万元人民币、15 万元人民币、20 万元人民币、25 万元人民币三六九等。考研高分Offer高薪，我们更欣赏技术上的牛人。考研结束后的日子，或许是一段难得的提升编程能力的连续完整时光，趁着还有时间，也该去弥补本科期间应掌握的能力，也是追赶与那些大牛们的差距的时候了。你将从王道集训营获得 编程能力的迅速提升，结合项目实战，逐步打下坚实的编程基础，培养积极、主动的学习能力。动手编程为驱动的教学模式，解决你在编程、算法思维上的不足。也是为未来的深入学习提供方向指导，掌握编程的学习方法，引导进入“编程与算法之门”。道友们在集训营里从菜鸟逐步成长，训练营中目前已有不少研究生道友陆续拿到百度、腾讯、阿里、搜狗等一线互联网公司的 Offer。这就是竞争力！正如八期道友孟亮所言：“来了你就发现，这里无关程序员以外的任何东西，这是一个过程，一个对自己认真，对自己负责的过程”。王道集训营的优势 这里都是王道道友，他们信任王道，乐于分享与交流，纯粹。因为都是忠实的王道道友，都曾经历过考研集训营的住宿、生活都在一起，其乐融融，很快大家也将成为互帮互助的好朋友！相互学习对方的优点。本科+硕士的生源。考研绝非人生唯一的出路，给自己换一条路走，去职场上好好发展或许会更好。考上研究生也并不意味着高枕无忧，人生的道路还很漫长。王道团队皆具有扎实的编程基本功，他们用自己的态度、思维去影响集训营的道友，尽可能引导他们走上正确的发展方向是对道友信任的回报，也是一种责任！王道集训营只是一个平台，网罗王道论坛上有梦想、有态度的