操作系统 第2版

"1. 教学能手，倾心佳作 作者曾荣获清华大学、北京市和全国各个级别的诸多教学奖项，本书是其二十多年教学经验的结晶； 2. 经典现代，详略得当 精心组织和雕琢内容，涵盖经典的操作系统原理及当前的近期新进展； 3. 语言风趣，通俗易懂 将抽象晦涩的原理用生活中具体形象的案例来类比，使读者理解更深刻，印象更持久； 4.定位精准，为你而来 操作系统是计算机本科专业的核心必修课，本书为该课程的优秀教材，精准匹配课程教学需求。"

本书是清华大学本科生选修课“操作系统”的教材，主要介绍操作系统的基本概念和基本原理，包括进程管理、死锁、存储管理、I/O设备管理和文件系统等，内容涵盖了现代操作系统所应具有的各个功能模块。
“操作系统”是一门比较难的专业课程，内容较为单调枯燥、晦涩难懂，学生不易掌握。本书作者具有丰富的教学经验，对教学规律、课程内容和学生特点有深入的理解。因此，在写作本书时，能够生动活泼、通俗易懂地讲述复杂的原理概念，这一点已经在教学实践中得到了充分的验证。另外，为了配合课程的内容，在每一章的末尾，附有大量的习题，以便读者及时地复习相关的内容。
本书适合作为高等院校计算机、软件、自动化和电子等专业本科生的操作系统课程教材，也适合正在学习操作系统的广大科技人员、软件工程师和青少年学生参考，尤其对于即将参加研究生入学考试的学生来说，本书是一本的参考书。

第1章 操作系统概述
1.1 计算机与应用程序
1.1.1 功能强大的计算机
1.1.2 计算机程序
1.1.3 计算机用户
1.2 操作系统的概念
1.3 操作系统的发展历史
1.3.1 电子管时代
1.3.2 晶体管时代
1.3.3 集成电路时代
1.3.4 个人计算机时代
1.3.5 移动计算机时代
1.4 操作系统的类型
1.5 承上启下的操作系统
1.5.1 内核态与用户态
1.5.2 系统调用
习题
第2章 进程管理
2.1 进程
2.1.1 程序的执行
2.1.2 为何引入进程
2.1.3 什么是进程
2.1.4 进程的特性
2.1.5 进程的创建与终止
2.1.6 进程的状态
2.1.7 进程控制块
2.1.8 状态队列
2.1.9 进程模型
2.2 线程
2.2.1 为何引入线程
2.2.2 线程的概念
2.2.3 线程的实现
2.2.4 线程库
2.2.5 一个例子
2.3 进程间通信与同步
2.3.1 进程间通信方式
2.3.2 进程的互斥
2.3.3 基于关闭中断的互斥实现
2.3.4 基于繁忙等待的互斥实现
2.3.5 信号量
2.3.6 进程的同步
2.4 经典的IPC问题
2.4.1 生产者与消费者问题
2.4.2 哲学家就餐问题
2.4.3 读者与写者问题
2.5 进程调度
2.5.1 关于调度的若干问题
2.5.2 先来先服务算法
2.5.3 短作业优先算法
2.5.4 时间片轮转法
2.5.5 优先级算法
2.5.6 多级反馈队列算法
习题
第3章 死锁
3.1 死锁概述
3.1.1 什么是死锁
3.1.2 资源
3.1.3 死锁的模型
3.2 死锁的检测和解除
3.2.1 死锁检测算法
3.2.2 死锁的解除
3.3 死锁的避免
3.3.1 死锁避免举例
3.3.2 安全状态与不安全状态
3.3.3 银行家算法
3.4 死锁的预防
习题
第4章 存储管理
4.1 存储管理概述
4.2 单道程序存储管理
4.3 分区存储管理
4.3.1 固定分区存储管理
4.3.2 可变分区存储管理
4.3.3 内存抽象与地址映射
4.4 页式和段式存储管理
4.4.1 页式存储管理
4.4.2 段式存储管理
4.4.3 页式存储管理与段式存储管理的比较
4.4.4 段页式存储管理
4.5 虚拟存储技术
4.5.1 程序的局部性原理
4.5.2 虚拟存储技术的原理
4.5.3 虚拟页式存储管理
4.5.4 页面置换算法
4.5.5 工作集模型
4.5.6 虚拟页式的设计问题
习题
第5章 I/0设备管理
5.1 I/0硬件
5.1.1 I/0设备的类型
5.1.2 设备控制器
5.1.3 I/O地址
5.2 I/O控制方式
5.2.1 程序循环检测方式
5.2.2 中断驱动方式
5.2.3 直接内存访问方式
5.3 I/O软件
5.3.1 I/O软件的层次结构
5.3.2 设备独立的系统软件
5.3.3 用户空间的I/O软件
5.3.4 I/O实现举例
5.4 磁盘
5.4.1 磁盘的硬件
5.4.2 磁盘格式化
5.4.3 磁盘调度算法
5.4.4 出错处理
5.5 固态硬盘
5.5.1 闪存
5.5.2 NAND Flash
5.5.3 U盘
5.5.4 SSD
习题
第6章 文件系统
6.1 文件
6.1.1 文件的基本概念
6.1.2 文件的使用
6.2 目录
6.2.1 目录的基本概念
6.2.2 目录的结构
6.3 文件系统的实现
6.3.1 文件系统的布局
6.3.2 文件的实现
6.3.3 目录的实现
6.3.4 系统调用的实现
6.3.5 空闲空间管理
习题
参考文献