目录 第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版) 目录 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/O设备管理 5.1I/O硬件 5.1.1I/O设备的类型 5.1.2设备控制器 5.1.3I/O地址 5.2I/O控制方式 5.2.1程序循环检测方式 5.2.2中断驱动方式 5.2.3直接内存访问方式 5.3I/O软件 5.3.1I/O软件的层次结构 5.3.2设备独立的系统软件 5.3.3用户空间的I/O软件 5.3.4I/O实现举例 5.4磁盘 5.4.1磁盘的硬件 5.4.2磁盘格式化 5.4.3磁盘调度算法 5.4.4出错处理 5.5固态硬盘 5.5.1闪存 5.5.2NAND Flash 5.5.3U盘 5.5.4SSD 习题 第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空闲空间管理 习题 参考文献