全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟

第1章 操作系统概述 1

1.1 操作系统的基本概念 1

1.1.1 操作系统概念 1

1.1.2 操作系统特征 2

1.1.3 操作系统的作用与功能 3

1.1.4 操作系统提供的服务 5

1.2 操作系统的发展与分类 6

1.2.1 操作系统的发展 6

1.2.2 操作系统的分类 6

1.3 操作系统的类型和特点 6

1.3.1 操作系统的类型 6

1.3.2 各类操作系统的主要特征 7

1.4 操作系统结构设计 11

1.4.1 操作系统的组件 12

1.4.2 操作系统功能的实现模型 16

1.5 操作系统的运行环境 18

1.6 本章真题解析 18

1.6.1 单项选择题 19

1.6.2 综合应用题 29

第2章 进程管理 36

2.1 进程与线程 36

2.1.1 进程概念及特征 36

2.1.2 进程的状态与转换 38

2.1.3 进程控制 39

2.1.4 进程组织 41

2.1.5 进程通信 43

2.1.6 线程概念与多线程模型 45

2.1.7 线程管理与线程池 48

2.2 中断技术 49

2.2.1 中断的概念 49

2.2.2 中断的分类 50

2.2.3 中断装置 50

2.3.4 中断处理程序 51

2.2.5 中断事件的具体处理方法 51

2.2.6 中断的优先级和多重中断 53

2.3 处理机调度 55

2.3.1 调度的基本概念 55

2.3.2 处理机调度层次 55

2.3.3 调度时机、切换与过程 57

2.3.4 调度的基本准则 57

2.3.5 调度方式 58

2.4 进程调度算法 58

2.4.1 先来先服务 59

2.4.2 短作业优先 59

2.4.3 时间片轮转 60

2.4.4 最高优先级优先 60

2.4.5 高响应比优先 61

2.4.6 多级反馈队列 61

2.5 多处理机调度与实时调度 62

2.5.1 多处理机调度 62

2.5.2 实时调度 63

2.6 进程同步 64

2.6.1 进程同步的基本概念 64

2.6.2 实现临界区互斥的基本方法 65

2.6.3 信号量 67

2.6.4 管程 69

2.7 经典进程同步问题 71

2.7.1 生产者-消费者问题 72

2.7.2 读者-写者问题 73

2.7.3 哲学家进餐问题 73

2.8 死锁 74

2.8.1 系统模型 75

2.8.2 死锁概念及特征 76

2.8.3 死锁处理策略 76

2.8.4 死锁预防 77

2.8.5 死锁避免 77

2.8.6 死锁检测和解除 79

2.8.7 从死锁中恢复 80

2.9 本章真题解析 81

2.9.1 单项选择题 81

2.9.2 综合应用题 95

第3章 内存管理 117

3.1 内存管理基础 117

3.1.1 存储器 117

3.1.2 内存管理概念 119

3.1.3 交换与覆盖 121

3.1.4 连续分配管理方式 121

3.1.5 非连续分配管理方式 124

3.2 虚拟内存管理 127

3.2.1 虚拟内存基本概念 127

3.2.2 请求分页管理方式 128

3.2.3 相联存储器和快表 129

3.2.4 页面置换算法 130

3.2.5 页面分配策略 131

3.2.6 抖动 132

3.2.7 请求分段管理方式 134

3.2.8 请求段页式管理方式 134

3.3 本章真题解析 135

3.3.1 单项选择题 135

3.3.2 综合应用题 147

第4章 文件管理 161

4.1 文件系统基础 161

4.1.1 文件概念 161

4.1.2 文件组织与数据存储 163

4.1.3 目录结构 164

4.2 文件共享与保护 166

4.2.1 文件共享 166

4.2.2 文件保护 167

4.3 文件系统实现 169

4.3.1 文件系统层次结构 169

4.3.2 目录实现 170

4.3.3 文件实现 170

4.4 磁盘组织与管理 171

4.4.1 磁盘的结构 171

4.4.2 磁盘的管理 172

4.5 磁盘调度算法 173

4.6 本章真题解析 175

4.6.1 单项选择题 175

4.6.2 综合应用题 186

第5章 输入输出管理 200

5.1 I/O管理概述 200

5.1.1 I/O设备 200

5.1.2 I/O管理目标 203

5.1.3 I/O管理功能 203

5.1.4 I/O应用接口 203

5.2 I/O控制方式 205

5.2.1 程序直接控制方式 205

5.2.2 中断控制方式 205

5.2.3 DMA方式 206

5.2.4 通道方式 207

5.3 具有通道的I/O系统管理 208

5.3.1 通道命令和通道程序 208

5.3.2 通道启动和I/O操作过程 209

5.4 I/O核心子系统 210

5.4.1 I/O调度概念 210

5.4.2 高速缓存与缓冲区 211

5.4.3 独立磁盘冗余阵列 212

5.4.4 提高磁盘I/O 速度的方法 214

5.4.5 设备分配与回收 215

5.4.6 出错处理 217

5.5 虚拟设备 217

5.5.1 问题的提出 217

5.5.2 假脱机技术 218

5.5 本章真题解析 219

5.5.1 单项选择题 220

5.5.2 综合应用题 228

第6章 全真模拟试题 238

6.1 全真模拟试题一 238

6.1.1 单项选择题 238

6.1.2 综合应用题 239

6.2 全真模拟试题二 239

6.2.1 单项选择题 239

6.2.2 综合应用题 240

6.3 全真模拟试题三 241

6.3.1 单项选择题 241

6.3.2 综合应用题 242

6.4 全真模拟试题四 242

6.4.1 单项选择题 242

6.4.2 综合应用题 243

6.5 全真模拟试题五 244

6.5.1 单项选择题 244

6.5.2 综合应用题 245

第7章 全真模拟试题解析 246

7.1 全真模拟试题一解析 246

7.1.1 单项选择题 246

7.1.2 综合应用题 249

7.2 全真模拟试题二解析 250

7.2.1 单项选择题 250

7.2.2 综合应用题 253

7.3 全真模拟试题三解析 254

7.3.1 单项选择题 254

7.3.2 综合应用题 258

7.4 全真模拟试题四解析 259

7.4.1 单项选择题 259

7.4.2 综合应用题 263

7.5 全真模拟试题五解析 264

7.5.1 单项选择题 264

7.5.2 综合应用题 266

主要参考文献 268

《全国硕士研究生入学统一考试：计算机学科专业基础综合考点分析与全真模拟·操作系统（分册）》由希赛教育研究生院组织编写，作为全国硕士研究生入学统一考试计算机学科专业基础综合考试辅导指定教材。紧密围绕最新的考试大纲，着重对考试大纲规定的内容有重点地细化和深化，内容涵盖了考试大纲的所有知识点。采取考点分析与真题详解的形式，使读者的学习更具针对性。把可能要考的知识点按实际考试的真题方式组织成模拟试卷，精辟地指出题型的特点，阐述解题思路，使读者更好地了解考试题型，以及试题的解答方法和技巧。