第一章 操作系统引论 1
第一节 操作系统的形成 1
一、早期的计算机 1
二、批处理 1
三、多道程序设计 2
四、分时系统 2
五、实时系统 3
第二节 操作系统的发展 4
一、微机操作系统 4
二、网络操作系统 6
三、分布式操作系统 6
第三节 操作系统功能 7
一、操作系统的特性 7
二、操作系统的功能 8
三、研究操作系统的各种观点 9
小结 9
习题一 9
第二章 进程管理 11
第一节 进程的概念 11
一、进程概念的引入 11
二、进程的定义及特征 14
三、进程的状态与转换 15
第二节 进程的控制 17
一、进程控制的概念 17
二、进程的创建与撤消、阻塞与唤醒 19
第三节 进程的同步与互斥 24
一、进程间的制约关系 25
二、临界资源与互斥 25
三、信号机制与进程的同步 27
四、生产者—消费者问题 31
第四节 进程通信 33
一、进程通信的类型 33
二、进程通信的方式 33
三、进程通信的实例 36
第五节 进程调度 37
一、概述 37
二、进程调度的算法 38
三、进程调度的实现 40
第六节 死锁(deadlock) 41
一、死锁与死锁产生的必要条件 41
二、死锁的预防与避免 43
三、死锁的检测与解除 44
小结 45
习题二 45
第三章 作业管理 47
第一节 作业建立和调度 47
一、作业建立 47
二、作业调度 51
三、作业调度的算法 53
第二节 用户与操作系统间的接口 56
一、操作系统的命令接口 56
二、操作系统的程序接口 57
三、操作系统的环境接口 58
第三节 作业控制 58
一、脱机作业控制方式 58
二、联机作业控制方式 58
小结 59
习题三 59
第四章 存储管理 61
第一节 引言 61
一、存储管理的目的和功能 61
二、存储分配的方式 61
三、重定位 62
四、虚似存储器的概念 64
五、覆盖和交换技术 65
六、存储保护 66
七、存储共享 67
第二节 分区存储管理 67
一、概述 67
二、分区的分配和回收 67
三、分区的存储保护 71
第三节 分页存储管理 73
一、概述 73
二、页地址映射 74
三请求分页管理 76
四、页面共享 80
第四节 分段式存储管理 81
一、分段地址空间 82
二、虚似段式管理 83
三、段地址映射 84
第五节 段页式存储管理 88
小结 90
习题四 91
第五章 设备管理 92
第一节 设备管理的任务及功能 92
一、外部设备及其分类 92
二、设备管理的任务 93
三、设备管理的功能 93
第二节 通道技术 94
一、循环测试I/O方式 95
二、中断方式 95
三、DMA方式 96
四、通道 98
五、通道的分类 99
第三节 缓冲技术 100
一、缓冲 100
二、缓冲的种类 100
三、多缓冲 101
四、缓冲池 102
第四节 设备分配 103
一、设备分配中的数据结构 103
二、设备分配的原则 105
三、虚拟设备技术 107
第五节 设备驱动与中断处理 109
一、设备驱动程序 109
二、中断处理 110
三、中断的进入 111
四、中断处理过程 112
五、中断返回 112
第六节 I/O控制 113
一、I/O请求处理 113
二、设备分配 114
三、设备驱动程序 114
四、设备处理进程 114
五、中断返回过程 114
小结 115
习题五 115
第六章 文件系统 116
第一节 文件管理的基本概念 116
一、文件管理系统的产生背景 116
二、文件的概念 116
三、文件系统 117
四、文件的分类 117
第二节 文件的结构和存取方法 118
一、文件的逻辑结构 118
二、存取方法 120
三、文件的物理结构和存储设备 121
第三节 文件目录结构 124
一、文件目录的概念 124
二、文件目录的结构 125
三、文件的共享 127
四、文件的安全性管理 127
五、文件目录的管理 128
第四节 文件存储空间的管理 128
一、空闲文件目录 129
二、空闲块链 129
三、位示图 130
第五节 文件的存取控制 130
一、存取控制矩阵 131
二、存取控制表 131
三、用户权限表 132
四、口令 132
五、密码 133
第六节 文件的操作 133
一、建立文件(CREATE) 133
二、打开文件(OPEN) 134
三、读文件(READ) 134
四、写文件(WRITE) 134
五、关闭文件(CLOSE) 135
六、撤消(删除)文件(DELETE) 135
第七节 文件系统的一般模型 135
小结 137
习题六 138
第七章 UNIX系统结构 139
第一节 进程结构和进程调度 139
一、unix的基本特性 139
二、unix系统核心的体系结构 140
三、进程的数据结构 141
四、进程的状态及其转换 144
五、进程调度 148
第二节 存储器管理 151
一、请求调页管理的数据结构 151
二、换页进程 153
三、请求调页 155
第三节 设备管理 156
一、块设备管理 156
二、磁盘驱动程序 160
第四节 文件管理及其系统调用 163
一、索引节点的管理 164
二、空闲磁盘块的管理 168
三、文件表的管理 172
四、系统调用creat 175
五、系统调用open和close 176
六、系统调用Link和unlink 177
七、系统调用read和write 178
第五节 进程通信 180
一、进程的睡眠与唤醒 181
二、软中断 183
三、管道通信机制 186
四、消息机构 187
小结 189
习题七 189
第八章 常用的计算机操作系统 190
第一节 MS—DOS系统 190
一、MS—DOS的结构 190
二、MS—DOS与用户程序的接口 192
三、MS—DOS磁盘空间分配 193
四、MS—DOS的文件系统 194
第二节 网络操作系统 197
一、概念 197
二、网络的体系结构 198
三、NETWARE操作系统 200
第三节 WINDOWS NT操作系统 209
一、概述 209
二、WINDOWS NT结构 211
三、WINDOWS NT的主要特点 212
四、WINDOWS NT的安装与使用 212
小结 217
习题八 218
附录一 实验 219
实验一 XENIX系统的安装 219
实验二 XENIX的基本操作 222
实验三 进程管理 226
实验四 文件系统 231
实验五 多任务的尝试(Windows) 233
实验六 XENIX的通信实验 235
附录二《计算机操作系统》教学大纲 239
参考书目 242