第一章 操作系统概论 1
1.1 操作系统基本概念 1
1.1.1 计算机系统的组成 1
1.1.2 操作系统的定义及地位 1
1.1.3 操作系统的功能 3
1.2 操作系统发展史 3
1.2.1 手工操作阶段 4
1.2.2 早期批处理系统 4
1.2.3 管理程序和多道程序系统 5
1.2.4 通用操作系统 8
1.2.5 完善和发展 8
1.3 操作系统分类 9
1.3.1 多道批处理操作系统 9
1.3.2 分时操作系统 9
1.3.3 实时系统 10
习题一 12
第二章 进程管理 13
2.1 进程的概念 13
2.1.1 进程概念的引入 13
2.1.2 进程的定义与理解 17
2.1.3 进程的状态及其转化 17
2.1.4 进程控制块 20
2.2 进程控制 22
2.2.1 进程控制的概念 22
2.2.2 进程创建 22
2.2.3 进程的阻塞与唤醒 23
2.2.4 进程的挂起与激活 24
2.2.5 进程撤消 24
2.3 进程的同步与互斥 24
2.3.1 互斥与临界区 25
2.3.2 同步机构 26
2.4 进程间的直接通信 34
2.4.1 消息缓冲通信 34
2.4.2 信箱通信 36
2.5 进程调度 37
2.5.1 调度的基本概念 37
2.5.2 进程调度算法 39
2.6 死锁 41
2.6.1 死锁的概念 41
2.6.2 产生死锁的原因和必要条件 43
2.6.3 解决死锁的方法 45
习题二 46
第三章 作业管理 48
3.1 概述 48
3.1.1 作业和作业步 48
3.1.2 作业的状态及其转换 49
3.2 作业调度 50
3.2.1 作业调度的功能 50
3.2.2 调度性能的衡量 51
3.2.3 作业调度算法 52
3.3 作业控制 54
3.3.1 命令接口 54
3.3.2 程序接口 55
3.3.3 图形接口 55
习题三 55
第四章 存储器管理 57
4.1 存储器管理的目的与任务 57
4.2 单一连续区管理 61
4.3 分区管理 62
4.3.1 固定式分区 62
4.3.2 可变式分区 64
4.3.3 分区的保护 69
4.4 分页存储管理 70
4.5 分段管理 73
4.6 虚拟存储管理基本概念 76
4.7 请求分页管理 76
4.8 请求分段和段页式存储管理技术 79
习题四 80
第五章 设备管理 82
5.1 引言 82
5.1.1 设备的分类 82
5.1.2 I/O方式 82
5.1.3 设备管理的任务与功能 83
5.1.4 设备管理的基本数据结构 84
5.2 设备分配 85
5.2.1 设备分配方式 86
5.2.2 设备分配算法 86
5.2.3 设备分配技术 86
5.3 I/O控制 87
习题五 88
第六章 文件系统 89
6.1 文件和文件系统 89
6.1.1 文件与文件分类 89
6.1.2 文件系统 90
6.2 文件结构 90
6.2.1 文件的逻辑结构及存取方法 90
6.2.2 文件的物理结构 91
6.3 外存空间的管理 92
6.4 文件目录 94
6.4.1 文件控制块和目录文件 94
6.4.2 一级目录结构 95
6.4.3 二级目录结构 95
6.4.4 多级目录结构 96
6.5 文件的使用 96
6.6 文件存取控制 97
习题六 98
附录 操作系统实验 100