目录 1
第1章计算机操作系统概述 1
1.1存储程序式计算机 1
1.1.1存储程序式计算机的结构与特点 1
1.1.2作为扩展计算机功能的操作系统 2
1.1.3作为资源管理的操作系统 2
1.2操作系统的发展历史 3
1.2.1无操作系统的计算机 3
1.2.2单道批处理系统与多道批处理系统及执行系统 3
1.2.3分时系统 6
1.2.4实时系统 7
1.2.5 网络操作系统与分布式操作系统 8
1.3操作系统的基本概念 10
1.3.1操作系统的定义 10
1.3.2操作系统的基本功能 11
1.3.3操作系统的特征 15
1.4操作系统的逻辑模型 16
1.5微机操作系统 17
1.5.1 DOS操作系统 17
1.5.2 MS-Windows操作系统 17
1.5.3 UNIX操作系统 17
习题一 18
本章小结 18
第2章作业管理 19
2.1用户使用计算机的算题过程 19
2.1.1作业的形成过程 19
2.1.2批处理系统作业运行前的准备——作业控制语言 20
2.1.3 分时系统作业控制方法——命令 22
2.2操作系统向作业提供的程序级接口——系统调用 23
2.2.1系统功能调用的分类 24
2.2.2系统功能调用的实现过程描述 25
2.3.2先来先服务作业调度算法 26
2.3.1作业调度性能的衡量指标 26
2.3单道批处理系统的作业调度 26
2.3.3短作业优先作业调度算法 27
2.3.4高响应比优先作业调度算法 28
2.4多道批处理系统作业调度应考虑的因素 29
本章小结 30
习题二 30
第3章进程管理 31
3.1引言 31
3.2进程的引入和定义 32
3.2.1进程的引入 32
3.2.2进程的定义 34
3.3.1 进程的状态及状态变化图 36
3.3进程的状态和进程控制块 36
3.3.2进程的结构、进程控制块及组织方式 38
3.4进程控制 40
3.4..1原语 41
3.4.2进程控制原语 41
3.5线程的基本概念 42
3.5.1线程的引入 43
3.5.2线程与进程的关系 43
3.5.3线程的类型 44
3.6.2进程调度所用的主要数据结构 46
3.6进程调度 46
3.6.1进程调度的职能 46
3.6.3进程调度的方式 47
3.6.4进程调度算法 47
3.6.5综合的调度策略——调度用的进程状态切换图 49
3.7进程通信 50
3.7.1进程互斥 50
3.7.2互斥用的硬件机制 51
3.7.3进程同步 52
3.7.4用信号量实现进程同步 52
3.7.5两个经典的同步／互斥问题 54
3.7.6结构化的同步／互斥机制——管程 57
3.7.7进程的通信方式之二——消息缓冲 59
3.8死锁问题 61
3.8.1 死锁产生的原因和必要条件 61
3.8.2预防死锁 64
3.8.3避免死锁 65
3.8.4检测与解除死锁 67
本章小结 69
习题三 69
第4章存储管理 71
4.1.1 内存的分配与回收 72
4.1存储管理的功能 72
4.1.2地址重定位 73
4.1.3存储保护 75
4.1.4虚拟存储器 76
4.2实存管理 77
4.2.1 固定分区存储管理 77
4.2.2可变式分区存储管理 78
4.2.3纯分页存储管理 84
4.2.4纯分段存储管理 88
4.3虚拟存储器管理 90
4.3.2请求式分页存储管理与动态地址重定位 91
4.3.1虚拟存储器的概念 91
4.3.3页面置换算法 94
4.3.4请求式分页存储管理性能分析举例 96
4.3.5请求式分段存储管理与动态地址重定位 99
4.3.6段页式存储管理与动态地址重定位 102
4.4碎片与抖动问题 104
本章小结 105
习题四 107
第5章设备管理 109
5.1概述 109
5.1.1设备类型 109
5.1.2设备管理的任务和功能 110
5.1.3设备控制块（DCB） 111
5.2数据传送控制方式 112
5.2.1程序直接控制方式 112
5.2.2中断控制方式 112
5.2.3 DMA方式 113
5.2.4通道控制方式 115
5.3缓冲技术 117
5.3.1缓冲的引入 117
5.3.2单缓冲 117
5.3.4环形缓冲 118
5.3.3双缓冲 118
5.3.5缓冲池 119
5.4设备分配技术 121
5.4.1独享设备的分配 121
5.4.2共享设备的分配 121
5.4.3虚拟设备的分配与Spoo1ing技术 122
5.5 I/O进程控制 123
5.5.1用户进程的输入输出请求 123
5.5.2设备驱动程序 124
本章小结 125
5.5.3 中断处理程序的处理过程 125
习题五 126
第6章文件管理 127
6.1文件与文件系统 127
6.1.1文件与文件系统的概念 127
6.1.2文件的分类、属性及文件系统的功能 128
6.2文件的逻辑结构 129
6.2.1逻辑结构 129
6.2.2存取方法 129
6.3.1连续结构 130
6.3.2链接结构 130
6.3文件的物理结构 130
6.3.3索引结构 131
6.4文件目录 132
6.4.1单级目录结构 133
6.4.2二级目录结构 133
6.4.3多级目录结构 134
6.5文件的操作 136
6.6文件的共享与保护 136
6.7文件的完整性 139
6.8.1外存的主要技术参数 140
6.8外存空间的管理 140
6.8.2空闲块的管理 141
6.8.3分配策略 143
6.8.4磁盘的驱动调度 143
本章小结 145
习题六 145
第7章几种常见操作系统典型功能的实现方法举例 147
7.1 Windows NT进程、线程的特点 147
7.1.1 Windows NT进程、线程及对象之间的关系 147
7.1.2进程管理程序 149
7.1.3线程调度 149
7.2.1 UNIX进程状态 151
7.2 UNIX进程管理 151
7.2.2 UNIX进程描述 152
7.2.3 UNIX进程控制 153
7.2.4 UNIX进程调度 153
7.3 UNIX进程通信与同步机制 154
7.4 Windows NT文件系统 155
7.4.1 FAT文件分配表 156
7.4.2 NTFS文件系统 156
7.5 UNIX文件系统索引结构介绍 157
7.6 Linux文件系统 161
7.6.1 EXT2文件系统 162
7.6.2 EXT2索引节点 163
7.6.3 EXT2超级块 164
7.6.4 EXT2中的目录 165
7.7 UNIX NFS文件系统 165
7.8 Windows NT存储管理的二级页表结构 166
7.9Linux系统的内存管理技术 169
7.10 UNIX内存管理技术 171
7.1 1 UNIX I/O设备管理 174
7.12 Linux I/O设备管理 175
本章小结 176
参考文献 177