操作系统

第1章 操作系统概论
1.1 操作系统的形成与发展
1.1.1 手工操作（操作系统的史前时代）
1.1.2 监控程序（操作系统的萌芽）
1.1.3 多道批处理操作系统（现代意义上的操作系统）
1.1.4 分时操作系统
1.1.5 实时操作系统
1.1.6 个人操作系统（贴近大众的操作系统）
1.1.7 网络操作系统
1.1.8 分布式操作系统
1.1.9 嵌入式操作系统
1.2 操作系统的基本概念
1.2.1 定义
1.2.2 操作系统在计算机系统中的地位
1.2.3 操作系统的功能
1.2.4 现代操作系统的发展
1.3 操作系统的特性
1.3.1 操作系统的主要性能指标
1.3.2 操作系统的特性
1.4 几种流行的操作系统
1.4.1 UNIX
1.4.2 Linux
1.4.3 DOS和Windows
1.5 关键术语
1.6 本章附件：GNU通用公共许可证GPL（the GNU General Public License）
习题1
第2章 作业管理
2.1 基本概念
2.1.1 作业. 作业步和作业流
2.1.2 作业类别
2.1.3 作业管理功能
2.1.4 作业的状态及其转换
2.2 用户与操作系统的接口
2.2.1 操作系统接口
2.2.2 程序接口（系统调用）
2.2.3 Linux操作系统中的系统调用
2.3 批量型作业的管理与调度
2.3.1 批量型作业的组织结构
2.3.2 作业控制语言
2.3.3 作业的输入与输出
2.3.4 作业调度
2.4 交互型作业的管理
2.4.1 交互型作业的特点
2.4.2 Linux系统中的联机命令
2.4.3 X Windows
习题2
第3章 进程
3.1 并发进程
3.1.1 程序的顺序执行及其特点
3.1.2 程序的并发执行及其特点
3.2 进程的描述
3.2.1 进程的引入
3.2.2 进程控制块
3.2.3 Linux的进程控制块
3.3 进程的状态及其转换
3.3.1 进程的不同状态
3.3.2 状态转换模型
3.3.3 Linux的进程状态
3.4 进程的控制
3.4.1 原语操作
3.4.2 Linux中的进程控制
3.5 线程
3.5.1 线程的引入
3.5.2 线程的概念
3.5.3 引入线程的优点
3.5.4 线程和进程的关系
3.5.5 线程的状态及其转换
3.5.6 用户级线程和内核级线程
3.6 关键术语
习题3
第4章 并发性：互斥. 同步和死锁
4.1 进程间的相互作用
4.1.1 互斥
4.1.2 临界资源和临界区
4.1.3 互斥的解决方案
4.1.4 信号量和PV操作
4.1.5 用P. V操作实现互斥
4.1.6 同步
4.1.7 用信号量实现进程同步
4.1.8 经典的进程同步和互斥问题
4.2 管程
4.2.1 管程的引出
4.2.2 管程的概念
4.2.3 用管程实现同步
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.2 信号
5.2.1 信号的类型
5.2.2 信号的产生与发送
5.2.3 信号的处理
5.2.4 信号的屏蔽
5.2.5 相关的系统调用
5.3 管道
5.3.1 管道工作原理
5.3.2 管道实现原理
5.3.3 无名管道
5.3.4 命名管道
5.4 System Ⅴ通信机制
5.4.1 消息队列
5.4.2 信号量
5.4.3 共享内存
习题5
第6章 处理机调度
6.1 概念
6.1.1 进程调度的概念
6.1.2 进程调度的功能
6.1.3 引起进程调度的原因
6.1.4 选择进程调度算法的因素
6.1.5 进程调度的性能评价
6.2 处理机调度的类型
6.2.1 长程调度
6.2.2 中程调度
6.2.3 短程调度
6.3 进程调度算法
6.3.1 先来先服务调度算法
6.3.2 优先级调度算法
6.3.3 时间片轮转调度算法
6.3.4 最短进程优先调度算法
6.3.5 多级反馈队列调度算法
6.4 多处理机调度
6.4.1 多机系统简介
6.4.2 多处理机操作系统的分类
6.4.3 多处理机调度
6.5 Linux的进程调度
6.5.1 Linux进程调度的时机
6.5.2 进程的权值
6.5.3 进程调度的实现
6.5.4 进程调度的策略
习题6
第7章 存储管理
7.1 主存储器在计算机系统中的地位
7.2 存储器的物理组织
7.3 存储管理的研究内容
7.4 存储组织. 管理及策略
7.5 用户程序的主要处理阶段
7.6 地址重定位
7.7 分区存储管理
7.7.1 单一分区
7.7.2 固定分区
7.7.3 可变分区
7.7.4 空闲区的分配和回收
7.7.5 分区的保护
7.8 简单页式存储管理
7.8.1 解决的思路
7.8.2 分页的方法
7.8.3 页式存储组织的实现
7.9 简单分段式存储管理
7.10 覆盖技术
7.11 交换技术
7.12 虚拟存储管理技术和局部性原理
7.13 虚拟页式存储管理技术
7.14 虚拟分段式存储管理技术
7.15 段页式存储管理技术
7.16 关键术语
7.17 本章附件：网络化虚拟存储技术
习题7
第8章 LINUX的内存管理
8.1 概述
8.2 Linux的内存管理实现机构
8.3 Linux的分页
8.4 Linux的地址映射机制
8.5 Linux的存储管理
8.6 交换机制
8.7 本章附件：i386的虚拟地址——内存物理地址转换机制
第9章 设备管理
9.1 概述
9.1.1 外设的分类
9.1.2 设备管理的目标和功能
9.2 Linux的设备管理方式
9.3 I/O控制方式
9.3.1 设备控制器
9.3.2 循环测试I/O方式（程序直接控制方式）
9.3.3 中断技术及Linux的中断管理
9.3.4 直接存储器存储
9.3.5 通道方式
9.4 缓冲技术
9.5 设备分配
9.5.1 设备分配用数据结构
9.5.2 设备分配策略
9.6 Linux设备管理
9.7 Linux设备驱动程序的框架
9.7.1 Linux的块设备驱动程序
9.7.2 Linux的字符设备驱动程序
9.8 本章附件：磁盘阵列
习题9
第10章 文件系统
10.1 概述
10.2 文件系统的引入
10.3 文件系统的有关概念
10.4 文件的逻辑结构与存取方法
10.5 文件的物理结构与存储设备的特点
10.6 文件存储空间管理
10.7 目录管理
10.7.1 文件目录的概念
10.7.2 文件目录结构
10.7.3 文件访问的实现
10.7.4 文件的连接
10.8 文件的保护和保密
10.8.1 文件的共享
10.8.2 文件的保护和保密
10.9 文件的使用
习题10
第11章 LINUX文件系统的实现
11.1 概述
11.1.1 Linux文件系统的特点
11.1.2 Linux支持多种文件系统
11.1.3 Linux文件系统的结构
11.1.4 文件系统的注册
11.1.5 树形目录结构
11.1.6 文件系统的安装. 卸载
11.2 ext2文件系统
11.2.1 ext2的磁盘布局
11.2.2 ext2的索引节点
11.2.3 ext2目录
11.2.4 文件查找
11.3 虚拟文件系统
11.3.1 VFS的超级块
11.3.2 VFS的索引节点
习题11
第12章 网络
12.1 概述
12.2 网络协议简介
12.3 Linux网络的分层结构
12.4 Linux的套接字及其缓冲区
12.4.1 套接字在网络中的地位
12.4.2 套接字的作用
12.4.3 Linux套接字的层次
12.4.4 数据结构
12.5 Linux网络协议
12.5.1 建立连接
12.5.2 撤销连接
12.5.3 数据发送
12.6 Linux的网络设备接口
12.6.1 结构
12.6.2 设备注册
12.7 本章附件：一些重要的数据结构
第13章 分布式处理. 客户机/服务器和集群
13.1 概述
13.2 分布式操作系统
13.3 客户机/服务器计算
13.3.1 分布式环境的客户机/服务器模式
13.3.2 三（多）层浏览器/服务器结构
13.3.3 中间件
13.4 分布式进程通信
13.4.1 分布式消息传递
13.4.2 远过程调用
13.5 进程迁移
13.5.1 概念
13.5.2 机制
13.6 分布式环境下的互斥及死锁
13.6.1 概念
13.6.2 逻辑钟
13.6.3 互斥算法
13.6.4 死锁
13.7 集群
13.7.1 概念
13.7.2 集群技术的分类
13.7.3 Beowulf和Linux集群
13.7.4 参考站点
第14章 上机实验
实验1 Linux操作入门
实验2 Linux文件与目录的基本使用
实验3 vi编辑器的使用和Linux下的编程
实验4 几个常用命令. 重定向和管道
实验5 Linux的进程管理
实验6 Linux文件系统
实验7 文件系统的结构
实验8 文件的权限管理
实验9 用户与用户管理
实验10
RedHat Linux的安装和删除——以RedHat Linux 9为例
附录A 参考书籍及参考网站