操作系统原理与实践

序 前言 第1章 操作系统概述 1.1 存储程序式计算机 1.1.1 存储程序式计算机的系统结构 1.1.2 作为扩展计算机功能的操作系统 1.1.3 作为资源管理的操作系统 1.1.4 操作系统的工作框架 1.2 操作系统的发展 1.2.1 手工操作阶段 1.2.2 单道与多道批处理系统 1.2.3 分时系统 1.2.4 实时系统 1.2.5 网络操作系统与分布式操作系统 1.2.6 嵌入式操作系统 1.3 操作系统的基本概念 1.3.1 操作系统的定义 1.3.2 操作系统的基本功能 1.3.3 操作系统的特征 1.4 操作系统的硬件介绍 1.4.1 中央处理器（CPU） 1.4.2 存储系统 1.4.3 中断机制 1.4.4 I／O设备 1.4.5 时钟 1.5 操作系统的逻辑模型 1.6 操作系统简介 1.6.1 DOS操作系统 1.6.2 MS-Windows操作系统 1.6.3 UNIX操作系统 本章小结 习题1 第2章 作业管理 2.1 作业的基本概念 2.1.1 作业的形成过程 2.1.2 批处理系统作业运行前的准备——作业控制语言 2.1.3 分时系统作业控制方法键盘命令 2.2 操作系统向作业提供的程序级接口——系统调用 2.2.1 系统功能调用的分类 2.2.2 系统功能调用的实现过程描述 2.3 单道批处理系统的作业调度 2.3.1 作业调度性能的衡量指标 2.3.2 先来先服务作业调度算法 2.3.3 短作业优先调度算法 2.3.4 高响应比优先作业调度算法 2.4 多道批处理系统作业调度应考虑的因素 本章小结 习题2 第3章 进程管理 3.1 进程的概述 3.2 进程的引入和定义 3.2.1 进程的引入 3.2.2 进程的定义 3.3 进程的状态和进程控制块 3.3.1 进程的状态及状态变化图 3.3.2 进程的结构、进程控制块及组织方式 3.4 进程控制 3.4.1 原语 3.4.2 进程控制原语 3.5 线程的基本概念 3.5.1 线程的引入 3.5.2 线程与进程的关系 3.5.3 线程的类型 3.5.4 线程的特点 3.6 进程调度 3.6.1 进程调度的职能 3.6.2 进程调度所用的主要数据结构 3.6.3 进程调度的方式 3.6.4 进程调度算法 3.6.5 综合的调度策略——调度用的进程状态切换图 3.7 进程同步与互斥 3.7.1 进程互斥 3.7.2 互斥用的硬件机制 3.7.3 进程同步 3.7.4 用信号量实现进程同步 3.7.5 三个经典的同步，互斥问题 3.7.6 结构化的同步，互斥机制——管程 3.8 进程通信 3.8.1 共享存储区通信机制 3.8.2 消息系统 3.8.3 管道通信 3.9 死锁问题 3.9.1 死锁产生的原因和必要条件 3.9.2 预防死锁 3.9.3 避免死锁 3.9.4 检测与解除死锁 本章小结 习题3 第4章 存储管理 4.1 存储管理的功能 4.1.1 内存的分配与回收 4.1.2 地址重定位 4.1.3 存储保护 4.1.4 虚拟存储器 4.2 实存管理 4.2.1 固定分区存储管理 4.2.2 可变式分区存储管理 4.2.3 纯分页存储管理 4.2.4 纯分段存储管理 4.3 虚拟存储器管理 4.3.1 虚拟存储器的概念 4.3.2 请求式分页存储管理 4.3.3 页面置换算法 4.3.4 请求式分页存储管理性能分析举例 4.3.5 请求式分段存储管理与动态地址重定位 4.3.6 段页式存储管理与动态地址重定位 4.4 碎片与抖动问题 本章小结 习题4 第5章 设备管理 5.1 设备管理概述 5.1.1 设备类型 5.1.2 设备管理的任务和功能 5.1.3 设备控制块（DCB） 5.2 数据传送控制方式 5.2.1 程序直接控制方式 5.2.2 中断控制方式 5.2.3 DMA方式 5.2.4 通道控制方式 5.3 I／O应用接口 5.4 缓冲技术与高速缓存 5.4.1 缓冲的引入 5.4.2 单缓冲 5.4.3 双缓冲 5.4.4 环形缓冲 5.4.5 缓冲池 5.4.6 高速缓存 5.5 设备分配技术 5.5.1 独享设备的分配 5.5.2 共享设备的分配 5.5.3 虚拟设备的分配与Spooling技术 5.6 I／O进程控制 5.6.1 用户进程的输入输出请求 5.6.2 设备驱动程序 5.6.3 中断处理程序的处理过程 5.6.4 I／O调度 本章小结 习题5 第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.4 文件目录 6.4.1 文件控制块和索引节点 6.4.2 单级目录结构 6.4.3 二级目录结构 6.4.4 多级目录结构 6.4.5 非循环图形目录结构 6.5 文件和目录的操作 6.6 文件系统的实现 6.6.1 文件系统层次结构 6.6.2 文件实现 6.6.3 目录实现 6.7 文件的共享与保护 6.7.1 文件的共享 6.7.2 文件保护 6.8 文件的完整性 6.9 外存空间的管理 6.9.1 外存的主要技术参数 6.9.2 空闲块的管理 6.9.3 分配策略 6.10 磁盘组织与管理 6.10.1 磁盘结构 6.10.2 磁盘的驱动调度 6.10.3 磁盘管理 本章小结 习题6 第7章 常见操作系统典型功能和实现方法的举例 7.1 WindowsNT进程、线程的特点 7.1.1 WindowsNT进程、线程及对象之间的关系 7.1.2 进程管理程序 7.1.3 线程调度 7.2 UNIX进程管理 7.2.1 UNIX进程状态 7.2.2 UNIX进程描述 7.2.3 UNIX进程控制 7.2.4 UNIX进程调度 7.3 UNIX进程通信与同步机制 7.4 WindowsNT文件系统 7.4.1 FAT文件分配表 7.4.2 NTFS文件系统 7.5 UNIX文件系统索引结构介绍 7.6 Linux文件系统 7.6.1 EXT2文件系统 7.6.2 EXT2索引节点 7.6.3 EXT2超级块 7.6.4 EXT2中的目录 7.7 UNIXNFS文件系统 7.8 WindowsNT存储管理的二级页表结构 7.9 Linux系统的内存管理技术 7.10 UNIX内存管理技术 7.11 UNIXI／O设备管理 7.12 LinuxI／O设备管理 本章小结 习题7 第8章 操作系统安全与保密机制 8.1 概述 8.2 访问控制技术 8.3 数据加密技术 8.4 认证技术 8.5 防火墙技术 本章小结 习题8 第9章 网络操作系统 9.1 网络操作系统概述 9.1.1 网络拓扑结构 9.1.2 通信与协议 9.1.3 网络操作系统功能 9.1.4 网络操作系统实现策略 9.2 网络通信技术 9.2.1 原语通信 9.2.2 远程过程调用 9.3 网络资源共享技术 9.3.1 硬盘共享 9.3.2 打印机共享 9.3.3 数据和软件资源共享 9.4 网络文件系统 本章小结 习题9 第10章 实践指导——典型操作系统实验范例 参考文献