第一章 操作系统概述 1
1.1 存储程序式计算机 1
1.1.1 存储程序式计算机的结构和特点 1
1.1.2 计算机系统结构与操作系统的关系 3
1.2 操作系统的形成和发展 4
1.2.1 早期计算机 4
1.2.2 批处理 5
1.2.3 多道程序设计与多道成批系统 7
1.2.4 分时系统 9
1.2.5 实时系统 10
1.2.6 计算机网络 12
1.2.7 分布式系统 14
1.3 操作系统的基本概念 15
1.3.1 操作系统的定义及其在计算机系统中的地位 15
1.3.2 操作系统的功能 17
1.4 操作系统的特性及其应解决的基本问题 19
1.4.1 操作系统的特性 19
1.4.2 操作系统的性能指标 20
1.4.3 操作系统应解决的基本问题 21
1.5 分析和设计操作系统的几种观点 22
1.5.1 用户观点 22
1.5.2 资源管理观点 23
1.5.3 进程观点 24
1.5.4 模块分层观点 25
1.6 微机操作系统 25
1.6.1 DOS操作系统 25
1.6.2 OS/2操作系统 27
1.6.3 Windows操作系统 28
1.6.4 UNIX/XENIX操作系统 30
习题 32
第二章 进程管理 33
2.1 引言 33
2.2 进程的引入和定义 33
2.2.1 进程的引入 33
2.2.2 进程的定义 36
2.3 进程的状态和进程控制块 38
2.3.1 进程的状态及状态变化图 38
2.3.2 进程控制块 39
2.4 进程控制 40
2.4.1 原语 40
2.4.2 进程控制原语 41
2.5 线程的基本概念 42
2.5.1 线程的引入 42
2.5.2 线程与进程的比较 43
2.5.3 用户级线程和内核支持线程 44
2.6.1 进程调度的职能 45
2.6 进程调度 45
2.6.2 进程调度算法 46
2.6.3 调度时的进程状态图 49
2.7 进程通信 49
2.7.1 临界资源和临界区 49
2.7.2 进程的通信方式之一——同步与互斥 50
2.7.3 两个经典的同步/互斥问题 53
2.7.4 结构化的同步/互斥机制——管程 56
2.7.5 进程的通信方式之二——消息缓冲 58
2.8 死锁 60
2.8.1 死锁成因和必要条件 60
2.8.2 预防死锁 62
2.8.3 发现死锁 64
2.8.4 解除列锁 65
习题 66
第三章 存储管理 67
3.1 分区存储管理 67
3.1.1 地址重定位 67
3.1.2 固定式分区和可变式分区 70
3.1.3 覆盖与交换技术 74
3.2 分页存储管理 75
3.2.1 实现方法 76
3.2.2 页表和快表 78
3.2.3 页面交换 81
3.2.5 工作集模型 84
3.2.4 页式系统的保护措施 84
3.3 段式系统 86
3.3.1 段式系统的特点 86
3.3.2 段式地址变换 87
3.3.3 扩充段表功能 88
3.3.4 段页式存储管理方式 88
习题 90
4.1 引言 91
4.1.1 设备类型 91
第四章 设备管理 91
4.1.2 设备管理的功能和任务 95
4.2 数据传送控制方式 95
4.2.1 程序直接控制方式 96
4.2.2 中断方式 97
4.2.3 DMA方式 99
4.2.4 通道控制方式 101
4.3 中断技术 103
4.3.1 中断的基本概念 103
4.3.2 中断的分类与优先级 104
4.3.3 软中断 104
4.3.4 中断处理过程 105
4.4.1 缓冲的引入 106
4.4缓冲技术 106
4.4.2 缓冲的种类 107
4.4.3 缓冲池的管理 108
4.5 设备分配 110
4.5.1 设备分配用数据结构 110
4.5.2 设备分配的原则 112
4.5.3 设备分配算法 113
4.6 I/O进程控制 114
4.6.1 I/O控制的引入 114
4.6.2 I/O控制的功能 114
4.7 设备驱动程序 115
4.6.3 I/O控制的实现 115
4.8 本章小结 116
习题 117
第五章 文件管理 118
5.1 文件系统概述 118
5.1.1 引言 118
5.1.2 文件的分类 119
5.1.3 文件系统的功能和基本操作 120
5.1.4 文件系统的组成 121
5.2 文件结构 122
5.2.1 文件的逻辑结构 122
5.1.5 文件的转储和恢复 122
5.2.2 文件的物理结构 123
5.3 文件的组成和文件控制块 126
5.4 文件目录 128
5.4.1 一级文件目录 128
5.4.2 二级文件目录 129
5.4.3 多级文件目录 130
5.4.4 文件目录的管理 131
5.5 外存储器空间的管理 132
5.5.1 空白盘区链 132
5.5.2 空白盘区目录 132
5.6 文件共享和文件保护 133
5.5.3 位示图 133
5.6.1 文件共享 134
5.6.2 存取控制矩阵 134
5.6.3 存取控制表 135
5.6.4 用户权限表 136
5.6.5 口令 136
5.6.6 密码 137
5.7 文件系统的结构和工作流程 137
5.7.1 文件系统的层次结构 137
5.7.2 文件系统的工作流程 139
5.8 文件的使用与控制 141
5.8.1 活动文件表和活动符号名表 141
5.8.3 打开文件命令 142
5.8.2 建立文件命令 142
5.8.4 读文件命令 143
5.8.5 写文件命令 143
5.8.6 关闭文件命令 143
5.8.7 撤消文件命令 143
习题 144
第六章 操作系统接口 145
6.1 联机命令接口 145
6.1.1 命令格式 145
6.1.2 联机命令的类型 147
6.1.3 终端处理程序 150
6.1.4 命令解释程序 152
6.2 程序接口 154
6.2.1 系统调用的基本概念 154
6.2.2 系统调用的类型 156
6.2.3 系统调用的实现 158
6.3 图形用户接口元素 159
6.3.1 窗口 160
6.3.2 图标(图符) 162
6.3.3 菜单 163
6.3.4 对话框 165
6.4 图形用户接口元素的基本操作 167
6.4.1 菜单操作 167
6.4.2 窗口操作 169
6.4.3 对话框操作 171
习题 174
第七章 DOS与Windows95操作系统 175
7.1 DOS基础 175
7.1.1 DOS的组成 175
7.1.2 DOS的启动过程 177
7.2 从资源管理角度看DOS的特点 178
7.2.1 DOS进程管理的特点 178
7.2.2 DOS存储管理的特点 181
7.2.3 DOS设备管理的特点 186
7.2.4 DOS文件管理的特点 187
7.3.1 系统配置文件CONFIG.SYS 190
7.3 按用户要求配置系统 190
7.3.2 系统批处理文件AUTOEXEC.BAT 194
7.3.3 多重系统配置文件 196
7.4 Windows95简介 202
7.4.1 用户界面 202
7.4.2 操作与使用 207
7.4.3 内含的程序和附件 209
7.4.4 Windows95的设置和定制 215
7.4.5 Windows95的网络配置 221
习题 226
附录:北京市高等教育学历文凭考试 操作系统 课程考试大纲 228
参考文献 234