操作系统原理教程

第一篇 操作系统的基本原理

第1章 操作系统概论

1.1 操作系统的定义

1.2 操作系统的形成与发展

1.2.1 顺序处理手工操作阶段

1.2.2 简单的批处理系统

1.2.3 多道成批处理系统

1.2.4 分时系统

1.2.5 实时系统

1.2.6 嵌入式系统

1.3 操作系统的功能、服务和特性

1.4 操作系统的进一步发展

1.5 用户与操作系统的接口

1.5.1 用户与操作系统的操作接口

1.5.2 系统调用接口

1.6 操作系统的运行环境

1.7 操作系统的设计规范和结构设计

1.8 小结

习题

第2章 进程管理

2.1 进程的引入和概念

2.2 进程的描述

2.3 进程的控制

2.4 处理机的调度

2.5 线程的引入

2.6 小结

习题

第3章 进程之间的并发控制和死锁

3.1 并发进程的特点

3.2 进程之间的低级通信

3.2.1 进程之间的互斥

3.2.2 进程之间的同步

3.2.3 信号量和P、V操作

3.2.4 利用信号量解决计算机中的经典问题

3.3 管程

3.4 进程的高级通信

3.4.1 消息缓冲通信

3.4.2 其他通信机制

3.5 死锁

3.5.1 死锁的定义和死锁产生的必要条件

3.5.2 解决死锁的方法

3.6 小结

习题

第4章 存储器管理

4.1 概述

4.2 单用户单道程序的存储器分配

4.3 多用户多道程序的存储器分配——分区分配

4.3.1 固定式分区

4.3.2 可变式分区

4.3.3 分区管理的地址重定位和存储器保护

4.3.4 分区管理的优缺点

4.4 覆盖与交换技术

4.5 页式存储器管理

4.6 段式存储器管理

4.7 虚拟存储器管理

4.7.1 虚拟存储器

4.7.2 页式虚拟存储器管理

4.7.3 页式管理设计中应考虑的问题

4.7.4 段式虚拟存储器管理

4.7.5 段页式虚拟存储器管理

4.8 小结

习题

第5章 文件系统

5.1 文件和文件系统

5.2 文件目录结构

5.3 文件的逻辑结构和存取方法

5.4 文件的物理结构和存储介质

5.4.1 文件的物理结构

5.4.2 文件的存储介质

5.5 文件记录的组块与分解

5.6 文件存储器存储空间的管理

5.7 文件的共享与保护

5.8 文件的操作命令

5.9 文件系统的组织结构

5.10 存储器映射文件

5.11 小结

习题

第6章 设备管理

6.1 I/O硬件组成

6.1.1 I/O设备分类

6.1.2 设备控制器

6.1.3 I/O数据传输的控制方式

6.1.4 通道

6.2 I/O软件的组成

6.2.1 I/O软件的设计目标

6.2.2 I/O软件的功能

6.2.3 同步I/O和异步I/O

6.3 磁盘管理

6.3.1 磁盘调度

6.3.2 磁盘的错误处理

6.3.3 提高磁盘性能和容错性的机制——独立磁盘的冗余阵列

6.4 小结

习题

第二篇 Linux操作系统

第7章 Linux进程管理

7.1 Linux进程的组成

7.1.1 进程的定义

7.1.2 进程的状态

7.2 Linux进程链表

7.3 Linux进程控制

7.3.1 进程创建

7.3.2 进程撤销

7.4 Linux进程切换

7.5 Linux进程调度

7.6 内核同步

7.7 小结

习题

第8章 Linux存储器管理

8.1 进程地址空间的管理

8.1.1 Linux中的分段

8.1.2 虚拟内存区域

8.1.3 虚拟内存描述符

8.1.4 创建进程的地址空间

8.1.5 堆的管理

8.2 物理内存管理

8.3 slab管理

8.3.1 slab分配器

8.3.2 slab着色

8.4 高端内存区管理

8.5 地址转换

8.6 请求调页与缺页异常处理

8.7 盘交换区空间管理

8.8 小结

习题

第9章 Linux文件系统

9.1 Ext2的磁盘涉及的数据结构

9.1.1 Linux文件卷的布局

9.1.2 超级块

9.1.3 块组描述符

9.1.4 文件目录与索引节点结构

9.1.5 访问控制表ACL

9.2 Ext2的主存数据结构

9.2.1 超级块和索引节点对象

9.2.2 位图高速缓存

9.3 Ext2磁盘空间管理

9.3.1 磁盘索引节点的管理

9.3.2 空闲磁盘块的分配与回收

9.4 Ext2提供的文件操作

9.5 小结

习题

第10章 Linux虚拟文件系统

10.1 虚拟文件系统涉及的数据结构

10.1.1 超级块对象

10.1.2 索引节点对象

10.1.3 文件对象

10.1.4 目录项对象

10.1.5 与进程打开文件相关的数据结构

10.2 文件系统的注册与安装

10.2.1 文件系统注册

10.2.2 文件系统安装

10.3 VFS系统调用的实现

10.3.1 文件的打开与关闭

10.3.2 文件的读写

10.4 小结

习题

第11章 Linux I/O系统

11.1 设备驱动模型

11.1.1 sysfs文件系统

11.1.2 设备驱动模型的组件

11.2 设备文件

11.3 设备驱动程序

11.3.1 块设备驱动程序

11.3.2 字符设备驱动程序

11.4 高速缓存

11.4.1 页高速缓存

11.4.2 把块存放在页高速缓存中

11.5 小结

习题

第12章 中断、异常和信号处理

12.1 中断和异常处理的硬件基础

12.2 中断和异常处理

12.2.1 硬件完成的处理

12.2.2 软件处理

12.2.3 如何处理中断

12.3 信号处理机制

12.3.1 信号概述

12.3.2 信号的发送与安装

12.3.3 信号集

12.3.4 信号应用示例

12.4 小结

习题

第13章 UNIX系统进程之间的通信

13.1 管道通信

13.1.1 创建无名管道

13.1.2 管道涉及的数据结构

13.1.3 创建一个有名管道

13.2 UNIX系统V的交互进程通信

13.3 信号量机制

13.3.1 信号量机制使用的数据结构

13.3.2 信号量机制的系统调用

13.4 消息缓冲机制

13.4.1 消息缓冲使用的数据结构

13.4.2 消息缓冲的系统调用

13.4.3 消息缓冲的通信示例

13.5 共享内存区机制

13.6 小结

习题

第三篇 Windows 2000/XP操作系统研究

第14章 Windows 2000/XP操作系统模型

14.1 Windows 2000/XP的体系结构

14.1.1 用户态进程

14.1.2 子系统动态链接库

14.1.3 核心态的系统组件

14.2 Windows 2000/XP操作系统的特点

14.3 Windows 2000/XP的系统机制

……

《高等学校计算机规划教材：操作系统原理教程（第3版）》主要介绍操作系统的基本概念、结构、基本功能和实现原理，以及当前世界上最流行的两大操作系统派系——UNIX/Linux和Windows的特点和实现技术。
　　《高等学校计算机规划教材：操作系统原理教程（第3版）》共分为三篇18章。第一篇分为6章，主要介绍操作系统的基本概念、三个基本操作系统类型（批处理、分时和实时）和特点、操作系统基本功能（处理机管理、存储器管理、文件管理和设备管理）和操作系统的进一步发展；第二篇分为7章，以Linux操作系统为例，介绍类UNIX系统设计和各部分功能的具体实现技术；第三篇分为5章，介绍以面向对象方法设计的特例Windows 2000/XP操作系统的实现技术。
　　《高等学校计算机规划教材：操作系统原理教程（第3版）》注意吸收国内外较新的操作系统理论和实现技术，以反映现代操作系统发展的新动向。以操作系统的基本原理与实现技术为主要内容，同时注意到实际的应用。