2014版操作系统高分笔记(第2版,天勤论坛全力奉献,殷人昆做序,计算机专业考研辅导用书,“统考”与“非统考”的知识点全覆盖,开通在线答疑).pdf

2014版操作系统高分笔记(第2版,天勤论坛全力奉献,殷人昆做序,计算机专业考研辅导用书,“统考”与“非统考”的知识点全覆盖,开通在线答疑).pdf
 

书籍描述

编辑推荐
《天勤计算机考研高分笔记系列:2014版操作系统高分笔记(第2版)》编辑推荐:天勤论坛全力奉献,殷人昆做序,计算机专业考研辅导用书,“统考”与“非统考”的知识点全覆盖,开通在线答疑。
《天勤计算机考研高分笔记系列:2014版操作系统高分笔记(第2版)》较之去年的第一版有了重大更新:1.为非统考的考生增加常考知识点的讲解。2.作者通过天勤论坛和微信与读者交流,收集读者反馈信息,并将《天勤计算机考研高分笔记系列:2014版操作系统高分笔记(第2版)》的更新信息第一时间发布给读者。3.将近一年来论坛答疑的精华内容再一次融入了知识点讲解,使其更加完善。4.改正上一版中出现的错误,并进一步优化讲解方式。
天勤论坛,取名自古训“天道酬勤”,意为考研路上,困苦实多,然而天自有道,勤恳付出者,必有应得之酬劳。天勤论坛由浙大、北航等多所计算机专业名校的研究生创办,团队所有成员皆亲身经历过计算机专业考研的磨炼,于是本着为考生服务的热情,共同搭建了此交流平台。
由天勤论坛组编的高分笔记系列计算机考研辅导书,融入了论坛答疑的精华内容,论坛组织了高分考生进行勘误,不断完善此套书籍。考生在书中遇到疑问,也可在线与作者进行交流。
为提高考生算法设计能力,团队搭建了专门针对计算机考研学子的在线算法测试平台——ACM俱乐部希望能借此帮助考生提高复习效率。

目录

新版更新简介及互动服务
前言
第1章 绪论 1
大纲要求 1
考点与要点分析 1
本章知识体系框图 2
知识点讲解 2
1.1 操作系统的基本概念 2
1.1.1 冯•诺依曼模型 2
1.1.2 计算机系统的层次关系 3
1.1.3 操作系统的概念 3
1.1.4 操作系统的特征 4
1.1.5 操作系统的主要功能与提供的服务 5
1.2 操作系统的发展与分类 6
1.2.1 操作系统的形成与发展 6
1.2.2 操作系统的基本类型 8
1.3 操作系统的运行环境 12
1.3.1 核心态与用户态 12
1.3.2 中断与异常 12
1.3.3 系统调用 12
1.4 操作系统的体系结构 13
1.4.1 模块组合结构 13
1.4.2 层次结构 13
1.4.3 微内核结构 14
习题 14
习题答案 16
第2章 进程管理 22
大纲要求 22
考点与要点分析 23
本章知识体系框图 24
知识点讲解 25
2.1 进程与线程 25
2.1.1 进程的引入 25
2.1.2 进程的定义及描述 26
2.1.3 进程的状态与转换 29
2.1.4 进程的控制 30
2.1.5 线程 32
2.1.6 进程通信 34
2.2 处理器调度 35
2.2.1 处理器的三级调度 35
2.2.2 调度的基本原则 36
2.2.3 进程调度 37
2.2.4 常见调度算法 38
2.3 同步与互斥 41
2.3.1 进程同步的基本概念 41
2.3.2 互斥实现方法 43
2.3.3 信号量 47
2.3.4 经典同步问题 49
2.3.5 关于P、V问题的解题思路 58
2.3.6 管程 60
2.4 死锁 61
2.4.1 死锁的概念 61
2.4.2 死锁产生的原因和必要条件 62
2.4.3 处理死锁的基本方法 64
2.4.4 死锁的预防 64
2.4.5 死锁的避免 65
2.4.6 死锁的检测和解除 70
2.4.7 死锁与饿死 71
习题 72
习题答案 84
第3章 内存管理 117
大纲要求 117
考点与要点分析 117
本章知识体系框图 119
知识点讲解 119
3.1 内存管理基础 119
3.1.1 内存管理概述 119
3.1.2 交换与覆盖 122
3.1.3 连续分配管理方式 124
3.1.4 非连续分配管理方式 128
3.2 虚拟内存管理 135
3.2.1 虚拟内存的基本概念 135
3.2.2 请求分页管理方式 136
3.2.3 页面置换算法 138
3.2.4 工作集与页面分配策略 144
3.2.5 抖动现象与缺页率 146
3.2.6 请求分段 146
3.3 内存管理方式之间的对比与联系 147
3.4 一些计算方法 148
3.4.1 内存管理计算中地址的处理 148
3.4.2 基本分页管理方式中有效访问时间的计算 148
3.4.3 请求分页管理方式中有效访问时间的计算 149
习题 149
习题答案 157
第4章 文件管理 169
大纲要求 169
考点与要点分析 169
本章知识体系框图 170
知识点讲解 171
4.1 文件系统基础 171
4.1.1 文件的基本概念 171
4.1.2 文件的逻辑结构和物理结构 172
4.1.3 文件的逻辑结构 173
4.1.4 目录结构 174
4.1.5 文件共享 177
4.1.6 文件保护 178
4.2 文件系统及实现 179
4.2.1 文件系统的层次结构 179
4.2.2 目录的实现 179
4.2.3 文件的实现 180
4.3 磁盘组织与管理 185
4.3.1 磁盘结构 185
4.3.2 调度算法 186
4.3.3 磁盘管理 187
习题 188
习题答案 194
第5章 设备管理 203
大纲要求 203
考点与要点分析 203
本章知识体系框图 204
知识点讲解 204
5.1 I/O管理概述 204
5.1.1 I/O设备的分类与I/O管理的任务 204
5.1.2 I/O控制方式 206
5.1.3 I/O软件层次结构 209
5.2 I/O核心子系统 210
5.2.1 I/O调度概念 210
5.2.2 高速缓存与缓冲区 210
5.2.3 设备分配与回收 213
5.2.4 假脱机技术 216
习题 217
习题答案 220
第6章 非统考高校知识点补充 227
6.1 磁盘阵列 227
6.2 加密算法 232
附录 234
附录A 历年统考真题分值、考点统计表 234
附录B 历年统考真题考点索引表 236
参考文献 237
ACM俱乐部简介 238
天勤考研高分笔记系列书籍之考研公共课 238
考研政治 239
考研数学 239
考研英语 239

序言
前言
2014版修订说明:由于从2013年开始,部分高校采取了学校自主命题的方式,导致计算机网络科目考查的范围有所改变。故《2014版计算机网络高分笔记》相比于《2013版计算机网络高分笔记》增加了一些知识点的讲解(如果你所报考的学校采取统考,则可跳过),这些知识点的讲解全部归纳为一章,即最后一章非统考高校知识点补充,并且相对应地增加了一些习题。对于原先统考的知识点讲解,编者将近一年来论坛答疑的精华内容再一次融入了知识点讲解,使其更加完善。
一、针对非统考学生
由于从2013年开始,部分高校采取了学校自主命题的方式,导致计算机网络科目考查的范围有所改变。故《2014版计算机网络高分笔记》相比于《2013版计算机网络高分笔记》增加了一些知识点的讲解(如果你所报考的学校采取统考,则可跳过),这些知识点的讲解全部归纳为一章,即第7章非统考高校知识点补充,并且相应地增加了一些习题。
2014版增加的知识点如下:
知识点一:组播路由算法
知识点二:数据链路层之LLC子层
知识点三:FDDI环
知识点四:虚拟局域网
由于“计算机网络”科目历年真题收集有限,暂时仅对以上知识点进行补充。但是,没有关系,笔者专门开设了一个回馈帖子。如果考生所报考的自主命题高校考查计算机网络科目,并且发现有些知识点没有讲到,可以在此贴中回复,笔者会不断更新知识点讲解并以PDF电子版的形式发布,供考生免费下载。
二、针对统考学生
对于原先统考的知识点讲解,笔者通过一年的答疑作了如下修改:
改正了发现的错别字以及具有歧义的习题。
将近一年来论坛答疑的精华内容再一次融入了知识点讲解,使其更加完善。
推荐教材:《计算机网络》(第5版),谢希仁编著。
2014版有如下特点:
1.本书写作非常细致,让读者很容易上手
为了让读者更加轻松地学习和理解计算机网络课程考研相关知识点,本书对于每个知识点都进行了非常细致的讲解。某些难点、抽象的概念还通过讲故事的方法去帮助读者学习和理解,可使读者每学习一个知识点即可掌握一个知识点。可以说,本书是一本极其容易上手的书。
2.囊括成千上万位计算机专业考研学子的考研疑问
天勤论坛作为一个计算机专业考研学习交流平台,每年都将积累成千上万条考研疑问,编者将具有代表性的疑问收录在本书中,并且给出最详细的讲解。
3.及时总结、及时练习
本书中每讲完一些易混易错的知识点都会进行总结。同时,为了让考生即学即用,加深印象,每章最后均给出了大量的经典习题。这些习题紧扣所讲知识点,让考生及时练习,巩固提高。为了方便考生检验学习效果,书中对所有练习题都给出了最详细的解答。
4.题源的新颖性
众所周知,计算机网络课程的题源是相当少的,所以出题老师已经将出题的意向转为软件工程师(以下简称软工)和网络工程师(以下简称网工)的历年考题。例如,选项中出现Ⅰ、Ⅱ、Ⅲ进行多选的题型就来源于“网工”和“软工”考试的历年真题。由此可知,“网工”和“软工”的习题是相当重要的。当然,考生不用自己花费时间去找,在本书中已经收录了近10年来“软工”和“网工”考试的历年真题,经过悉心的挑选,已把超纲的部分删除,最后筛选出来的都是最经典的考研题目。另外,编者也针对相应的考研知识点模仿此类题型,自创了不少高质量的题目,目的就是希望考生在平时做题的过程中能够更近距离地体验到做真题的感觉。
阅读建议
由于计算机网络这门课程的特殊性,建议考生先通读一遍教材,对计算网络科目形成一个宏观的框架。在这个框架中,考生肯定会存在很多的细节疑问,如“计算机网络为什么要分层”等非常抽象的问题,感觉这些知识就像是被硬塞进脑海一样,完全不知道为什么。没有关系,这是很正常的。请将这些疑问记在笔记本上,然后带着疑问通读本书,再通过一些经典习题的练习,相信可以解决考生大部分的疑问。当然,如果读者觉得还有疑问没能通过本书得到解决,可以将疑问发布至天勤论坛的“计算机网络答疑版块”,编者将会尽最大努力协助解决。
编者

文摘
第5章 设备管理
大纲要求
(一)I/O管理概述
1.I/O控制方式
2.I/O软件层次结构
(二)I/O核心子系统
1.I/O调度概念
2.高速缓存与缓冲区
3.设备分配与回收
4.假脱机技术(SPOOLing)
考点与要点分析
核心考点
1.(一星)I/O设备管理基础知识,包括I/O设备的分类、I/O设备管理的概念等。
2.(三星)I/O设备的4种控制方式:程序直接控制方式、中断控制方式、DMA控制方式和通道控制方式。特别是DMA控制方式和通道控制方式的区别与联系。
3.(二星)I/O软件的层次结构:中断处理程序、设备驱动程序、设备独立性软件和用户层软件。
4.(二星)缓冲区的分类与结构,设备分配与回收的过程,假脱机技术的原理与实现。
基础要点
1.按照共享属性可以将设备分为独占型设备、共享型设备和虚拟设备。大多数低速设备都属于独享设备。
2.设备与内存之间的数据传输控制方式有程序直接控制方式、中断控制方式、通道控制方式和DMA控制方式,其中通道方式占用CPU时间最短。
3.通道是负责I/O的处理器,与一般处理器相比,通道的指令类型单一,没有自己的内存,与CPU共享内存。
4.DMA控制方式需要CPU来控制传输的数据块大小、传输的内存位置,而通道控制方式中这些信息是由通道控制的。一个DMA控制器只能控制一台设备的数据传输,而一个通道可以控制多台设备的数据传输。
5.引起中断发生的事件称为中断源。发生中断时,刚执行完的那条指令所在的单元号称为断点,断点的逻辑后继指令的单元号称为恢复点。如果有多个中断同时发生,系统将根据中断响应优先级来响应优先级最高的中断请求。
6.根据系统设置的缓冲区个数,可以将缓冲技术分为单缓冲、双缓冲、循环缓冲和缓冲池。
7.进行设备分配时所需要的数据表格主要有设备控制表、设备控制器控制表、通道控制表和系统设备表。
8.在操作系统中,一种用空间换取时间的资源转换技术是SPOOLing。SPOOLing系统由磁盘中的输入井和输出井,内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程组成。SPOOLing技术是在共享设备上模拟独占设备。
9.虚拟设备是指通过虚拟技术将一台独占设备改造成若干台逻辑设备,供若干个用户进程同时使用,把这种经过虚拟技术处理后的设备称为虚拟设备。

内容简介
《天勤计算机考研高分笔记系列:2014版操作系统高分笔记(第2版)》针对近几年全国计算机学科专业综合考试大纲的“计算机操作系统”部分进行了深入解读,以一种独创的方式对考试大纲知识点进行了讲解,即从考生的视角剖析知识难点;以通俗易懂的语言取代晦涩难懂的专业术语;以成功考生的亲身经历指引复习方向;以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动,为考生解决复习中的疑难点,提高考生的复习效率。
根据计算机专业研究生入学考试形势的变化(逐渐实行非统考)书中对大量非统考知识点进行了讲解,使《天勤计算机考研高分笔记系列:2014版操作系统高分笔记(第2版)》所包含的知识点除覆盖统考大纲的所有内容外,还包括了各大自主命题高校所要求的知识点。

购买书籍

当当网购书 京东购书 卓越购书

PDF电子书下载地址

相关书籍

搜索更多