内容简介
本书面向参加计算机相关专业的硕士研究生招生考试(以下简称计算机考研)的考生,以全国硕士研究生招生考试计算机学科专业基础(以下简称全国统考)的考试大纲中“操作系统”部分的内容为依据,在研究、分析全国统考和院校自主命题考试的历年真题及其命题规律的基础上编写而成。
本书就全国统考的考试大纲进行了深入解读,提供了应试策略,并根据“操作系统”所涉及考点的知识体系分章讲解,每章以“知识点分类+经典例题精解”的形式,剖析了常考题型、命题特点及解题方法,帮助考生掌握解题思路与解题技巧。此外,章末提供了“过关练习”,供考生进行自测练习。本书还提供了面向“操作系统”的2套全真模拟题,供考生实战演练。
本书适合参加计算机考研(包括全国统考和院校自主命题考试)的考生备考学习,也适合作为计算机相关专业学生的学习用书和培训机构的辅导用书。
目录
考纲分析与备考策略
一、考试简介/001
二、考试方式/001
三、考试大纲解读/002
四、应试经验与解题技巧/003
五、复习策略/007
第一章 操作系统概述
第一节 操作系统的基本概念/009
考点1 操作系统的概念和特征/009
考点2 操作系统的功能 /010
第二节 操作系统的发展和分类 /010
考点3 单道批处理系统 /010
考点4 多道批处理系统/012
考点5 分时操作系统 /016
考点6 实时操作系统 /017
第三节 操作系统的运行环境 /018
考点7 CPU运行模式 /018
考点8 中断和异常 /021
考点9 用户态和内核态的转换/025
考点10 系统调用 /025
考点11 程序的链接和装入/028
考点12 程序运行时的内存映像与地址空间/029
第四节 操作系统的结构设计 /030
考点13 模块化操作系统/030
考点14 分层式操作系统/030
考点15 微内核操作系统/031
考点16 外核 /033
第五节 操作系统引导 /033
考点17 操作系统引导 /033
第六节 虚拟机 /035
考点18 虚拟机 /035
过关练习 / 035
答案与解析 /037
第二章 进程管理
第一节 进程的概念与特征 / 041
考点1 进程的定义与特征/041
考点2 进程的状态与状态转换/043
考点3 进程控制块 /045
第二节 进程控制 / 047
考点4 进程的创建 /047
考点5 进程的终止 /049
考点6 进程的阻塞和唤醒/050
第三节 进程同步 / 052
考点7 进程同步的基本概念/052
考点8 信号量机制 /054
考点9 经典同步问题 /063
第四节 锁 / 071
考点10 锁的基本概念、特征和使用/071
考点11 临界区互斥的硬件实现/ 071
第五节 进程通信 /073
考点12 内存共享 /073
考点13 消息传递 / 074
考点14 管道 / 074
第六节 线程 / 075
考点15 线程的基本概念/075
考点16 线程的实现方式/077
考点17 管程机制 / 078
过关练习 / 079
答案与解析 / 082
第三章 处理机调度与死锁
第一节 调度的基本概念 / 089
考点1 三级调度 / 089
003
目录
考点2 调度的目标 /089
考点3 调度的时机和方式/090
考点4 内核级线程与用户级线程的调度/092
考点5 上下文切换机制 /093
第二节 调度算法 /094
考点6 FCFS 调度算法 /094
考点7 最短作业优先调度算法/095
考点8 优先级调度算法 /097
考点9 高响应比优先调度算法 /099
考点10 时间片轮转调度算法/102
考点11 多级反馈队列调度算法/103
第三节 死锁与死锁操作 /105
考点12 产生死锁的原因 /105
考点13 产生死锁的4 个必要条件 /106
考点14 处理死锁的基本方式/108
考点15 死锁预防 /108
考点16 死锁避免与银行家算法/109
考点17 死锁检测与解除/113
过关练习 /114
答案与解析 / 117
第四章 内存管理
第一节 内存管理概述 /126
考点1 逻辑地址与物理地址/126
考点2 地址转换 / 126
考点3 内存保护 / 127
第二节 连续内存分配方式 /128
考点4 单一连续分配 /128
考点5 固定分区分配 /128
考点6 动态分区分配 /129
第三节 分页存储管理方式 / 131
考点7 分页存储管理的基本概念/131
考点8 页表与地址变换机构 /132
考点9 多级页表 / 134
第四节 分段存储管理方式 / 140
考点10 分段存储管理概述/ 140
考点11 分段的地址映射/143
第五节 请求分页管理 /144
考点12 请求分页管理的硬件支持/144
考点13 调页策略 /145
考点14 请求分页内存管理/146
第六节 虚拟存储器管理 /149
考点15 虚拟存储器概述/ 149
考点16 虚拟存储器的性能分析/151
过关练习 / 155
答案与解析 / 158
第五章 I/O 管理
第一节 I/O 系统 / 164
考点1 I/O 设备分类 /164
考点2 设备控制器 / 165
考点3 I/O 通道 / 166
第二节 I/O 控制方式 / 167
考点4 程序直接控制方式/167
考点5 中断控制方式 /168
考点6 直接存储器访问控制方式/ 169
考点7 通道控制方式/171
第三节 缓冲管理/171
考点8 单缓冲 /171
考点9 双缓冲/172
第四节 I/O 应用程序接口 / 174
考点10 I/O 子系统的层次结构/174
考点11 非阻塞I/O/ 175
第五节 设备分配与回收 /175
考点12 独占设备的分配程序 /175
考点13 设备独立性/ 176
第六节 SPOOLing 技术 /177
考点14 SPOOLing 技术概述/177
第七节 外存管理 /178
考点15 磁