1.1 操作系统的形成和发展 1
1.1.1 操作系统的形成 1
第一章 引言 1
1.1.2 操作系统的发展 2
1.2 操作系统的基本概念 9
1.2.1 什么是操作系统 9
1.2.2 几个基本概念 9
1.2.3 操作系统的主要功能 9
1.2.4 操作系统的分类 10
本章习题 11
2.1.1 多道程序设计的引入 12
2.1.2 什么是多道程序设计 12
2.1 多道程序设计 12
第二章 处理机管理 12
2.1.3 多道程序设计的实现 13
2.2 进程的引入 14
2.2.1 程序的顺序执行 14
2.2.2 程序的并行执行 14
2.2.3 进程的基本概念 15
2.2.4 进程的描述 17
2.3 处理机的分配 20
2.3.1 进程调度的定义和功能 20
2.3.2 进程控制块的各种队列 20
2.3.3 进程调度的策略 23
2.3.4 处理机调度与作业调度 26
本章习题 26
3.1.1 作业与作业步 28
3.1.3 作业的状态 28
3.1 作业的组织 28
第三章 作业管理 28
3.2 作业管理 29
3.2.1 作业与进程状态的转换 29
3.2.2 作业控制块 30
3.2.3 作业管理的主要功能 30
3.3 作业控制语言 31
3.3.1 什么是作业控制语言 31
3.3.2 作业控制语言的主要功能 32
3.3.3 主要语句 32
3.4 作业调度 36
3.4.1 作业调度的原则与评价 36
3.4.2 作业调度算法 37
3.5 作业调度的基本流程 38
3.6.1 作业的提交 39
3.6.2 作业的执行 39
3.6 作业的控制 39
本章习题 40
4.1 概述 42
4.1.1 存储管理的主要功能 42
第四章 存储管理 42
4.1.2 存储管理的主要方法 44
4.2 单连续存储管理方法 44
4.3 多连续存储管理方法 46
4.3.1 固定分区法 46
4.3.2 可变分区法 48
4.3.3 对换法 52
4.3.4 分页式存储管理 52
4.3.5 分段式存储管理 56
4.4 虚拟存储管理方法 58
4.4.1 概述 58
4.3.6 小结 58
4.4.2 分页式虚拟存储管理 59
4.4.3 分段式虚拟存储管理 62
4.4.4 段页式虚拟存储管理 64
4.5 覆盖存储管理方法 65
4.5.1 覆盖的意义 65
4.5.2 覆盖的设计与使用 67
4.6 交换和链接 68
4.5.4 覆盖技术与分段式虚拟存储管理技术的比较 68
4.6.1 概述 68
4.5.3 覆盖技术的优缺点 68
4.6.2 交换与链接的使用 69
4.6.3 程序交换的实现 69
本章习题 70
5.1 设备的分类 72
5.2 设备管理的任务与功能 72
第五章 设备管理 72
5.3 中断技术 74
5.3.1 中断及其基本概念 74
5.3.2 中断处理过程 75
5.3.3 中断优先级与多重中断 76
5.4 通道技术 78
5.4.1 通道的引入 78
5.4.2 通道类型 79
5.4.3 通道的工作过程 80
5.5 设备的分配与输入/输出的实现 80
5.5.1 设备的分配 80
5.5.2 输入/输出的实现 82
5.6 缓冲技术 83
5.7 虚拟设备 83
本章习题 85
第六章 文件管理 87
6.1 文件系统的概述 87
6.1.1 文件 87
6.1.2 文件系统 88
6.2.1 基本概念 89
6.2.2 文件的逻辑结构 89
6.2 文件的组织 89
6.2.3 文件的物理结构 90
6.3 文件目录 93
6.3.1 文件目录结构 93
6.2.4 记录的成组和分解 93
6.3.2 文件目录的查找和使用方法 95
6.3.3 文件的共享与保护 96
6.4 文件系统的实现 98
6.4.1 文件系统的用户界面 98
6.4.2 文件系统内部转换的描述 99
6.4.3 辅存空间的管理 102
6.5.1 文件系统的组成 103
6.5.2 文件系统的一般模型 103
6.5 文件系统的组成与模型 103
本章习题 104
7.1 引言 106
7.1.1 实时多任务系统概念 106
第七章 实时任务管理 106
7.1.2 实时数字控制系统 107
7.1.3 实时操作系统的特点 108
7.1.4 实时任务 109
7.2 实时任务的设计 111
7.2.1 实时任务之间的同步通信 111
7.2.2 定时任务和延迟任务 113
7.3.1 实时任务调度 115
7.3.2 实时任务命令的实现 115
7.3 实时系统的实现 115
7.3.3 建立任务命令程序实现流程 118
本章习题 118
8.1 并发进程与进程的同步 121
8.1.1 并发进程 121
第八章 进程管理 121
8.1.2 进程的互斥与同步 126
3.1.2 作业的分类 128
8.1.3 信号量与P、V操作 131
8.2 进程间的通信 135
8.2.1 进程间通信的含义 135
8.2.2 消息缓冲通信 135
8.2.3 信箱通信 137
8.3 死锁 139
8.3.1 死锁的产生 139
8.3.2 死锁的预防 142
8.3.3 死锁的避免 144
8.3.4 死锁的检测与恢复 146
第九章 操作系统结构及UNIX系统简介 149
9.1 操作系统结构 149
9.1.1 综述 149
9.1.2 模块接口结构 150
9.1.3 进程结构 151
9.1.4 层次结构 153
9.2 UNIX操作系统介绍 156
9.2.1 UNIX操作系统概述 156
9.2.2 UNIX操作系统的进程管理 158
9.2.3 UNIX操作系统的存储管理 166
9.2.4 UNIX操作系统的文件管理 171
9.2.5 UNIX操作系统的设备管理 183
9.2.6 UNIX命名语言shell 189
第十章 MINIX系统介绍 195
10.1 MINIX系统概述 195
10.2 MINIX系统分析 195
10.2.1 核心载人及系统初启 195
10.2.2 进程管理 196
10.2.3 设备管理 202
10.2.4 存储管理 205
10.2.5 文件管理 206