计算机操作系统(慕课版)

分享 推荐 4 收藏 61 阅读 1.8K
汤小丹 , 王红玲 , 姜华 , 汤子瀛 (作者)

关于本书的内容有任何问题,请联系 人邮社 王宣

【全面覆盖考研大纲】
全面覆盖全国硕士研究生招生考试操作系统考试大纲,助力读者掌握核心原理,建立系统化的知识体系。
【紧跟最新技术发展】
紧密跟踪“虚拟化与云计算”等技术内容,反映领域科技前沿,帮助读者拓展科技认知边界。
【配套立体化教学资源】
突出实战技能,融合实践型案例和多类型习题(含考研真题),做到理论联系实践;配套习题解析教材与实验指导教材,以及PPT、教案、教学大纲等优质教学资源,全方位服务教师教学。
【支持混合式教学模式】
编者针对全书内容录制了完整慕课,以供读者自主学习;同时针对重难知识点录制了微课视频,帮助读者透彻理解核心原理。配合立体化教学资源,支持高校教师开展线上线下混合式教学。
【预计定价:69.80元】

特别说明

(1)汤子瀛《计算机操作系统》新版修订,传承经典!
(2)中国工程院院士张尧学倾情(作序)推荐。
(3)全面覆盖考研大纲,紧跟最新技术发展,突出实战技能提升,融合实践型案例和多类型习题。
(4)配套建设慕课、微课、PPT、教案、教学大纲等立体化资源,支持开展线上线下混合式教学。

内容摘要

→ 为了满足当下高等学校操作系统课程的教学需求,本书在前序版本的基础上进行了全方位的内容修订与资源完善,现已全面覆盖全国硕士研究生招生考试操作系统考试大纲。全书共12章,详细介绍了操作系统引论、进程的描述与控制、处理机调度与死锁、进程同步、存储器管理、虚拟存储器、输入/输出系统、文件管理、磁盘存储器管理、多处理机操作系统、保护和安全等操作系统的核心理论内容,跟踪介绍了虚拟化和云计算等前沿技术内容,同时,增加了足量案例与习题(含考研真题)。
→ 本书可以作为高等学校计算机类、电子信息类等相关专业的本科生教材,也可供从事计算机相关工作的技术人员与操作系统的爱好者参考使用,还可作为考研学子的复习与辅导用书。

详情页

目录

【章名目录】
第1章 操作系统引论
第2章 进程的描述与控制
第3章 处理机调度与死锁
第4章 进程同步
第5章 存储器管理
第6章 虚拟存储器
第7章 输入/输出系统
第8章 文件管理
第9章 磁盘存储器管理
第10章 多处理机操作系统
第11章 虚拟化和云计算
第12章 保护和安全


【具体目录】
第1章 操作系统引论 1
1.1 操作系统的目标和作用 2
1.1.1 操作系统的目标 2
1.1.2 操作系统的作用 3
1.1.3 推动操作系统发展的主要动力 4
1.2 操作系统的发展过程 5
1.2.1 未配置操作系统的计算机系统 6
1.2.2 单道批处理系统 7
1.2.3 多道批处理系统 8
1.2.4 分时系统 9
1.2.5 实时系统 10
1.2.6 微机操作系统 12
1.2.7 嵌入式操作系统 12
1.2.8 网络操作系统 13
1.2.9 分布式操作系统 14
1.3 操作系统的基本特性 15
1.3.1 并发 15
1.3.2 共享 16
1.3.3 虚拟 17
1.3.4 异步 18
1.4 操作系统的运行环境 18
1.4.1 硬件支持 18
1.4.2 操作系统内核 19
1.4.3 处理机的双重工作模式 20
1.4.4 中断与异常 21
1.5 操作系统的主要功能 21
1.5.1 处理机管理功能 22
1.5.2 存储器管理功能 22
1.5.3 设备管理功能 24
1.5.4 文件管理功能 24
1.5.5 接口管理功能 25
1.5.6 现代操作系统的新功能 26
1.6 操作系统的结构设计 27
1.6.1 简单结构 28
1.6.2 模块化结构 28
1.6.3 分层式结构 29
1.6.4 微内核结构 30
1.6.5 外核结构 33
1.7 系统调用 34
1.7.1 系统调用的基本概念 34
1.7.2 系统调用的类型 35
1.8 本章小结 36
习题1(含考研真题) 37

第2章 进程的描述与控制 39
2.1 前趋图和程序执行 40
2.1.1 前趋图 40
2.1.2 程序顺序执行 41
2.1.3 程序并发执行 41
2.2 进程的描述 43
2.2.1 进程的定义与特征 43
2.2.2 进程的基本状态与转换 44
2.2.3 挂起操作和进程状态的转换 46
2.2.4 进程管理中的数据结构 47
2.3 进程控制 50
2.3.1 进程的创建 50
2.3.2 进程的终止 52
2.3.3 进程的阻塞与唤醒 53
2.3.4 进程的挂起与激活 54
2.4 进程通信 55
2.4.1 进程通信的类型 55
2.4.2 消息传递通信的实现方式 58
2.4.3 实例:Linux进程通信 60
2.5 线程的概念 63
2.5.1 线程的引入 63
2.5.2 线程与进程的比较 64
2.5.3 线程的状态和线程控制块 65
2.6 线程的实现 66
2.6.1 线程的实现方式 66
2.6.2 线程的具体实现 69
2.6.3 线程的创建与终止 71
2.7 本章小结 71
习题2(含考研真题) 72

第3章 处理机调度与死锁 73
3.1 处理机调度概述 74
3.1.1 处理机调度的层次 74
3.1.2 作业和作业调度 74
3.1.3 进程调度 75
3.1.4 处理机调度算法的目标 77
3.2 调度算法 79
3.2.1 先来先服务调度算法 79
3.2.2 短作业优先调度算法 79
3.2.3 优先级调度算法 79
3.2.4 轮转调度算法 81
3.2.5 多级队列调度算法 82
3.2.6 多级反馈队列调度算法 83
3.2.7 基于公平原则的调度算法 84
3.3 实时调度 84
3.3.1 实现实时调度的基本条件 85
3.3.2 实时调度算法分类 86
3.3.3 最早截止时间优先算法 87
3.3.4 最低松弛度优先算法 88
3.3.5 优先级倒置 89
3.4 实例:Linux进程调度 90
3.5 死锁概述 92
3.5.1 资源问题 92
3.5.2 计算机系统中的死锁 93
3.5.3 死锁的定义、必要条件与处理方法 95
3.5.4 资源分配图 96
3.6 预防死锁 97
3.6.1 破坏“请求和保持”条件 97
3.6.2 破坏“不可抢占”条件 97
3.6.3 破坏“循环等待”条件 98
3.7 避免死锁 98
3.7.1 系统安全状态 99
3.7.2 利用银行家算法避免死锁 100
3.8 死锁的检测与解除 103
3.8.1 死锁的检测 103
3.8.2 死锁的解除 104
3.9 本章小结 105
习题3(含考研真题) 106

第4章 进程同步 109
4.1 进程同步的基本概念 110
4.1.1 进程同步概念的引入 110
4.1.2 临界区问题 112
4.2 软件同步机制 113
4.3 硬件同步机制 114
4.4 信号量机制 116
4.4.1 信号量机制介绍 116
4.4.2 信号量的应用 119
4.5 管程机制 120
4.6 经典的进程同步问题 123
4.6.1 生产者- 消费者问题 123
4.6.2 哲学家进餐问题 126
4.6.3 读者- 写者问题 129
4.7 Linux 进程同步机制 131
4.8 本章小结 133
习题4(含考研真题) 134

第5章 存储器管理 136
5.1 存储器的层次结构 137
5.1.1 多层结构的存储器 137
5.1.2 主存储器和寄存器 138
5.1.3 高速缓存和磁盘缓存 138
5.2 程序的装入与链接 139
5.2.1 地址绑定和内存保护 139
5.2.2 程序的装入 140
5.2.3 程序的链接 142
5.3 对换与覆盖 143
5.3.1 多道程序环境下的对换技术 143
5.3.2 对换区的管理 144
5.3.3 进程的换出与换入 145
5.3.4 覆盖 146
5.4 连续分配存储管理方式 147
5.4.1 单一连续分配 147
5.4.2 固定分区分配 147
5.4.3 动态分区分配 148
5.4.4 动态重定位分区分配 152
5.5 分页存储管理方式 154
5.5.1 分页存储管理的基本方法 155
5.5.2 地址变换机构 156
5.5.3 引入快表后的内存有效访问时间 158
5.5.4 两级页表和多级页表 158
5.5.5 反置页表 160
5.6 分段存储管理方式 161
5.6.1 分段存储管理方式的引入 161
5.6.2 分段系统的基本原理 163
5.6.3 信息共享 165
5.6.4 段页式存储管理方式 166
5.7 实例:基于IA-32/x86-64架构的内存管理策略 168
5.8 本章小结 169
习题5(含考研真题) 170

第6章 虚拟存储器 172
6.1 虚拟存储器概述 173
6.1.1 常规存储器管理方式的特征和局部性原理 173
6.1.2 虚拟存储器的定义与特征 174
6.1.3 虚拟存储器的实现方法 175
6.2 请求分页存储管理方式 176
6.2.1 请求分页中的硬件支持 176
6.2.2 请求分页中的内存分配 178
6.2.3 页面调入策略 179
6.3 页面置换算法 181
6.3.1 最佳页面置换算法和先进先出页面置换算法 181
6.3.2 最近最久未使用页面置换算法和最少使用页面置换算法 183
6.3.3 Clock页面置换算法 184
6.3.4 页面缓冲算法 186
6.3.5 请求分页系统的内存有效访问时间 187
6.4 “抖动”与工作集 187
6.4.1 多道程序度与“抖动” 188
6.4.2 工作集 188
6.4.3 “抖动”的预防方法 190
6.5 请求分段存储管理方式 191
6.5.1 请求分段中的硬件支持 191
6.5.2 分段的共享与保护 192
6.6 虚拟存储器实现实例 194
6.6.1 实例1:在Windows XP系统中实现虚拟存储器 194
6.6.2 实例2:在Linux系统中实现虚拟存储器 195
6.7 本章小结 196
习题6(含考研真题) 196

第7章 输入/输出系统 199
7.1 I/O系统的功能、模型与接口 200
7.1.1 I/O系统的基本功能 200
7.1.2 I/O系统的层次结构与模型 201
7.1.3 I/O系统的接口 202
7.2 I/O设备和设备控制器 204
7.2.1 I/O设备 204
7.2.2 设备控制器 205
7.2.3 内存映像I/O 207
7.2.4 I/O通道 208
7.2.5 I/O设备的控制方式 210
7.3 中断和中断处理程序 214
7.3.1 中断简介 214
7.3.2 中断处理程序 215
7.3.3 实例:Linux系统中断处理 217
7.4 设备驱动程序 219
7.4.1 设备驱动程序概述 219
7.4.2 设备驱动程序的执行过程 220
7.4.3 设备驱动程序的框架 221
7.5 与设备无关的I/O软件 223
7.5.1 与设备无关软件的基本概念 223
7.5.2 与设备无关软件的共有操作 224
7.5.3 设备分配 225
7.5.4 逻辑设备名映射到物理设备名 227
7.5.5 I/O调度 228
7.6 用户层的I/O软件 228
7.6.1 系统调用与库函数 228
7.6.2 假脱机系统 229
7.7 缓冲区管理 232
7.7.1 缓冲的引入 233
7.7.2 单缓冲区和双缓冲区 234
7.7.3 环形缓冲区 235
7.7.4 缓冲池 236
7.7.5 缓存 238
7.8 磁盘性能概述和磁盘调度 238
7.8.1 磁盘性能概述 239
7.8.2 早期的磁盘调度算法 241
7.8.3 基于扫描的磁盘调度算法 243
7.9 本章小结 244
习题7(含考研真题) 245

第8章 文件管理 248
8.1 文件和文件系统 249
8.1.1 文件、记录和数据项 249
8.1.2 文件名和文件类型 250
8.1.3 文件系统的层次结构 251
8.1.4 文件操作 252
8.2 文件的逻辑结构 253
8.2.1 文件逻辑结构的类型 254
8.2.2 顺序文件 255
8.2.3 顺序文件记录寻址 255
8.2.4 索引文件 257
8.2.5 索引顺序文件 258
8.2.6 直接文件和哈希文件 259
8.3 文件目录 259
8.3.1 文件控制块和索引节点 260
8.3.2 简单的文件目录 262
8.3.3 树形结构目录 263
8.3.4 无环图目录 265
8.3.5 目录查询技术 266
8.4 文件共享 267
8.4.1 利用有向无环图实现文件共享 268
8.4.2 利用符号链接实现文件共享 269
8.5 文件保护 270
8.5.1 保护域 271
8.5.2 访问矩阵的概念 272
8.5.3 访问矩阵的修改 273
8.5.4 访问矩阵的实现 274
8.6 Linux文件系统实例 275
8.6.1 实例1 :虚拟文件系统 276
8.6.2 实例2 :Linux ext2文件系统 277
8.7 本章小结 278
习题8(含考研真题) 278

第9章 磁盘存储器管理 280
9.1 外存的组织方式 281
9.1.1 连续组织方式 281
9.1.2 链接组织方式 282
9.1.3 索引组织方式 286
9.2 文件存储空间的管理 289
9.2.1 空闲区表法和空闲链表法 289
9.2.2 位示图法 290
9.2.3 成组链接法 291
9.3 提高磁盘I/O 速度的途径 292
9.3.1 磁盘高速缓存 293
9.3.2 提高磁盘I/O 速度的其他方法 294
9.3.3 廉价磁盘冗余阵列 295
9.4 提高磁盘可靠性的技术 296
9.4.1 第一级容错技术 297
9.4.2 第二级容错技术 297
9.4.3 基于集群系统的容错技术 298
9.4.4 后备系统 300
9.5 存储新技术 301
9.5.1 传统存储系统 301
9.5.2 新型存储系统 302
9.5.3 硬盘新技术 303
9.6 数据一致性控制 304
9.6.1 事务 304
9.6.2 检查点 305
9.6.3 并发控制 306
9.6.4 重复数据的一致性问题 306
9.7 本章小节 308
习题9(含考研真题) 308

第10章 多处理机操作系统 312
10.1 多处理机系统的基本概念 313
10.1.1 多处理机系统的引入 313
10.1.2 多处理机系统的类型 314
10.2 多处理机系统的结构 314
10.2.1 统一内存访问多处理机系统结构 315
10.2.2 非统一内存访问多处理机系统结构 317
10.3 多处理机操作系统的特征与分类 320
10.3.1 多处理机操作系统的特征 320
10.3.2 多处理机操作系统的功能 321
10.3.3 多处理机操作系统的类型 323
10.4 多处理机操作系统的进程同步 325
10.4.1 集中式同步方式与分布式同步方式 325
10.4.2 自旋锁 326
10.4.3 读-复制-更新锁 327
10.4.4 二进制指数补偿算法和待锁CPU等待队列机构 328
10.4.5 定序机构 329
10.4.6 面包房算法 330
10.4.7 令牌环算法 331
10.5 多处理机操作系统的进程调度 332
10.5.1 调度性能的评价因素 332
10.5.2 进程分配方式 333
10.5.3 进程(线程)调度方式 334
10.5.4 死锁的分类、检测与解除 337
10.6 本章小结 338
习题10 338

第11章 虚拟化和云计算 340
11.1 虚拟化的基本概念 340
11.1.1 虚拟化的引入 341
11.1.2 虚拟化的发展 341
11.1.3 虚拟化的必要条件 343
11.1.4 虚拟化的实现方法 345
11.2 虚拟化技术 347
11.2.1 虚拟机监视器 347
11.2.2 CPU 虚拟化 348
11.2.3 内存虚拟化 350
11.2.4 I/O 虚拟化 351
11.2.5 多核虚拟化 352
11.3 云计算 352
11.3.1 云计算的引入 353
11.3.2 云计算的定义与基本特征 353
11.3.3 虚拟机迁移 354
11.3.4 授权和检查 356
11.4 实例:虚拟机软件 357
11.5 本章小结 358
习题11 358

第12章 保护和安全 360
12.1 安全环境 361
12.1.1 实现“安全环境”的主要目标 361
12.1.2 系统安全的特征 361
12.1.3 计算机安全的分类 362
12.2 数据加密技术 363
12.2.1 数据加密原理 364
12.2.2 对称加密算法和非对称加密算法 365
12.2.3 数字签名和数字证明书 366
12.3 用户验证 368
12.3.1 口令验证技术 368
12.3.2 基于物理标志的验证技术 370
12.3.3 生物识别验证技术 371
12.4 来自系统内部的攻击 372
12.4.1 早期常用的内部攻击方式 372
12.4.2 逻辑炸弹和陷阱门 373
12.4.3 特洛伊木马和登录欺骗 374
12.4.4 缓冲区溢出 375
12.5 来自系统外部的攻击 376
12.5.1 病毒、蠕虫和移动代码 376
12.5.2 计算机病毒的特征与类型 378
12.5.3 病毒的隐藏方式 379
12.5.4 病毒的预防与检测 380
12.6 可信系统 381
12.6.1 访问矩阵模型和信息流控制模型 381
12.6.2 可信计算基 383
12.6.3 设计安全操作系统的原则 384
12.7 本章小结 385
习题12 386

参考文献 387

读者评论

赶紧抢沙发哦!

我要评论

作者介绍

汤子瀛:
江苏省靖江市人,杭州电子科技大学教授,操作系统领域专家;参与了我国第一代大型电子管计算机和第二代晶体管计算机的研制工作;主编经典教材《计算机操作系统》。

汤小丹:
江苏省靖江市人,杭州师范大学教授;从教数十年,主讲“操作系统”“操作系统实践”等课程,编写了《现代操作系统》《操作系统教程》等多部优秀教材;经典教材《计算机操作系统》新版主编。

推荐用户

相关图书

联系客服
联系客服
人邮微信
人邮微信
微信二维码
返回顶部
返回顶部