第一章 操作系统引论 1
1.1基本内容 1
1.1.1操作系统的目标和作用 1
1.1.2操作系统的发展过程 2
1.1.3操作系统的基本特征和功能 5
1.1.4操作系统的结构设计 7
1.2重点和难点学习提示 8
1.3典型问题分析与解答 9
1.3.1 OS的引入和发展过程中的典型问题分析 9
1.3.2 OS的基本特征和功能中的典型问题分析 11
1.3.3分层式和微内核结构中的典型问题分析 12
1.4习题 12
第二章 进程管理 17
2.1基本内容 17
2.1.1进程的基本概念 17
2.1.2进程控制 20
2.1.3进程同步 21
2.1.4经典进程的同步问题 23
2.1.5管程机制 26
2.1.6进程通信 28
2.1.7线程 30
2.2重点和难点学习提示 32
2.3典型问题分析与解答 34
2.3.1进程基本概念中的典型问题分析 34
2.3.2进程同步基本概念中的典型问题分析 36
2.3.3信号量机制及应用中的典型问题分析 39
2.3.4经典进程同步问题中的典型问题分析 42
2.3.5消息传递通信机制中的典型问题分析 51
2.3.6线程中的典型问题分析 51
2.4习题 52
第三章 处理机调度与死锁 58
3.1基本内容 58
3.1.1处理机调度的基本概念 58
3.1.2调度算法 59
3.1.3实时调度 60
3.1.4死锁的基本概念 61
3.1.5处理死锁的基本方法 61
3.2重点和难点学习提示 64
3.3典型问题分析与解答 66
3.3.1进程调度及调度算法中的典型问题分析 66
3.3.2实时调度中的典型问题分析 70
3.3.3死锁中的典型问题分析 71
3.4习题 74
第四章 存储器管理 77
4.1基本内容 77
4.1.1存储器管理的基本概念 77
4.1.2连续分配方式 79
4.1.3基本分页存储管理方式 82
4.1.4分段式存储管理方式 85
4.1.5信息的共享与保护 87
4.1.6虚拟存储器的基本概念 88
4.1.7请求分页存储管理方式 89
4.1.8置换算法 90
4.1.9请求分段存储管理方式 91
4.2重点和难点学习提示 92
4.3典型问题分析与解答 94
4.3.1存储器基本概念中的典型问题分析 94
4.3.2连续分配方式中的典型问题分析 95
4.3.3基本分页系统中的典型问题分析 97
4.3.4基本分段系统中的典型问题分析 98
4.3.5虚拟存储器基本概念中的典型问题分析 99
4.3.6请求分页／段系统中的典型问题分析 99
4.4习题 106
第五章 设备管理 112
5.1基本内容 112
5.1.1 I／O系统的硬件组成 112
5.1.2 I／O控制方式 114
5.1.3缓冲管理 115
5.1.4 I／O软件 116
5.1.5设备分配 118
5.1.6 SPOOLing技术 120
5.1.7磁盘存储管理 121
5.2重点和难点学习提示 124
5.3典型问题分析与解答 126
5.3.1 I／O控制方式中的典型问题分析 126
5.3.2缓冲管理中的典型问题分析 127
5.3.3 I／O软件中的典型问题分析 128
5.3.4设备分配中的典型问题分析 129
5.3.5虚拟设备中的典型问题分析 131
5.3.6磁盘存储器管理中的典型问题分析 131
5.4习题 133
第六章 文件管理 138
6.1基本内容 138
6.1.1文件和文件系统 138
6.1.2文件的逻辑结构 139
6.1.3外存分配方式与文件的物理结构 140
6.1.4文件存储空间的管理 143
6.1.5目录管理 145
6.1.6文件共享 147
6.1.7文件系统的可靠性 148
6.1.8数据一致性控制 149
6.2重点和难点学习提示 150
6.3典型问题分析与解答 153
6.3.1文件系统基本概念中的典型问题分析 153
6.3.2外存分配方式中的典型问题分析 153
6.3.3文件存储空间管理中的典型问题分析 155
6.3.4目录管理中的典型问题分析 158
6.3.5文件共享中的典型问题分析 159
6.3.6文件操作中的典型问题分析 160
6.4习题 160
第七章 操作系统接口 165
7.1基本内容 165
7.1.1联机命令接口 165
7.1.2脱机命令接口 167
7.1.3系统调用 167
7.1.4图形用户接口 168
7.2重点和难点学习提示 171
7.3典型问题分析与解答 172
7.3.1系统调用中的典型问题分析 172
7.3.2其他典型问题分析 174
7.4习题 174
第八章 网络操作系统 177
8.1基本内容 177
8.1.1计算机网络概述 177
8.1.2网络操作系统的模式 179
8.1.3网络操作系统的功能和服务 179
8.2重点和难点学习提示 180
8.3典型问题分析与解答 181
8.4习题 181
第九章 系统安全性 183
9.1基本内容 183
9.1.1系统安全性的基本概念 183
9.1.2数据加密技术 184
9.1.3认证技术 185
9.1.4访问控制技术 185
9.1.5计算机病毒 187
9.2重点和难点学习提示 188
9.3典型问题分析与解答 189
9.3.1数据加密技术中的典型问题分析 189
9.3.2认证技术中的典型问题分析 190
9.3.3访问控制技术中的典型问题分析 190
9.4习题 191
第十章 UNIX系统内核结构 194
10.1基本内容 194
10.1.1 UNIX系统概述 194
10.1.2进程管理 195
10.1.3存储器管理 197
10.1.4设备管理 199
10.1.5文件管理 200
10.2重点和难点学习提示 202
10.3典型问题分析与解答 203
10.3.1进程管理中的典型问题分析 203
10.3.2存储器管理中的典型问题分析 204
10.3.3设备管理中的典型问题分析 204
10.4习题 204
附录A 操作系统实验指导 208
A.1操作系统用户接口实验 208
A.2进程的控制 208
A.3进程间的通信 209
A.4使用动态优先权的进程调度算法的模拟 209
A.5动态分区分配方式的模拟 211
A.6请求调页存储管理方式的模拟 211
A.7简单文件系统的实现 212
附录B 各章习题参考答案 214
B.1操作系统引论 214
B.2进程管理 215
B.3处理机调度与死锁 217
B.4存储器管理 218
B.5设备管理 220
B.6文件管理 221
B.7操作系统接口 222
B.8网络操作系统 223
B.9系统安全性 224
B.10 UNIX系统内核结构 224
附录C 模拟试题 226
C.1模拟试题一 226
C.2模拟试题二 228
C.3模拟试题三 231
附录D 模拟试题参考答案 234
D.1模拟试题参考答案一 234
D.2模拟试题参考答案二 237
D.3模拟试题三参考答案三 240
参考文献 243