目录
第0章数据结构导论1
0.1数据结构学习指导1
0.1.1课程地位1
0.1.2课程要求1
0.1.3课程学习指导2
0.2考试指导4
0.2.1单选题4
0.2.2判断题5
0.2.3阅读理解题6
0.2.4简答题6
0.2.5综合算法题8
0.2.6填空题9
0.3小结11第1章绪论12
1.1复习提要12
1.2难点与重点13
1.3教材中习题的解析13
1.4其他练习题20第2章数组29
2.1复习提要29
2.2难点与重点29
2.3教材中习题的解析30
2.4其他练习题43第3章链表49
3.1复习提要49
3.2难点与重点49
3.3教材中习题的解析50
3.4其他练习题67第4章栈和队列76
4.1复习提要76
4.2难点与重点76
4.3教材中习题的解析77
4.4其他练习题95第5章递归与广义表102
5.1复习提要102
5.2难点与重点103
5.3教材中习题的解析103
5.4其他练习题115第6章树与森林120
6.1复习提要120
6.2难点与重点121
6.3教材中习题的解析121
6.4其他练习题135第7章集合与搜索150
7.1复习提要150
7.2难点与重点150
7.3教材中习题的解析151
7.4其他练习题168第8章图174
8.1复习提要174
8.2难点与重点175
8.3教材中习题的解析175
8.4其他练习题192第9章排序198
9.1复习提要198
9.2难点与重点198
9.3教材中习题的解析199
9.4其他练习题222第10章索引与散列229
10.1复习提要229
10.2难点与重点229
10.3教材中习题的解析230
10.4其他练习题244第0章绪论1
§1.1操作系统概念1
§1.2操作系统的历史2
§1.3操作系统的基本类型8
§1.4操作系统功能12
§1.5计算机硬件简介13
§1.6算法的描述17
§1.7研究操作系统的几种观点18
习题20第2章操作系统用户界面21
§2.1作业的基本概念21
§2.2作业的建立23
§2.3命令控制界面接口26
§2.4系统调用27
§2.5UNIX用户界面29
本章小结36
习题36第3章进程管理37
§3.1进程的概念37
§3.2进程的描述42
§3.3进程状态及其转换46
§3.4进程控制47
§3.5进程互斥49
§3.6进程同步57
§3.7进程通信61
§3.8死锁问题72
§3.9线程74
本章小结78
习题79第4章处理机调度81
§4.1分级调度81
§4.2作业调度84
§4.3进程调度86
§4.4调度算法89
§4.5算法评价93
§4.6实时系统调度方法99
本章小结103
习题103第5章存储管理105
§5.1存储管理的功能105
§5.2分区存储管理110
§5.3覆盖与交换技术116
§5.4页式管理118
§5.5段式与段页式管理127
§5.6局部性原理和抖动问题135
本章小结137
习题138第6章进程与存储管理示例140
§6.1UNIX进程和存储管理简介140
§6.2UNIX进程结构144
§6.3进程控制151
§6.4UNIX进程调度与交换156
§6.5进程通信159
§6.6UNIX存储管理168
本章小结177
习题178第7章文件系统179
§7.1文件系统的概念179
§7.2文件的逻辑结构与存取方法181
§7.3文件的物理结构与存储设备186
§7.4文件存储空间管理190
§7.5文件目录管理192
§7.6文件存取控制197
§7.7文件的使用199
§7.8文件系统的层次模型200
本章小结201
习题202第8章设备管理204
§8.1引言204
§8.2数据传送控制方式206
§8.3中断技术213
§8.4缓冲技术216
§8.5设备分配220
§8.6I/O进程控制223
§8.7设备驱动程序224
本章小结225
习题226第9章文件和设备管理示例227
§9.1文件系统的特点与文件类别227
§9.2文件系统的数据结构及其关系228
§9.3资源管理和地址映射231
§9.4目录与搜索方法236
§9.5文件系统的系统调用237
§9.6UNIX System Ⅴ的中断和陷阱总控程序239
§9.7缓冲区管理244
§9.8块设备驱动249
§9.9字符设备驱动252
本章小结256
习题257第10章面向对象操作系统的设计258
§10.1面向对象的基本概念258
§10.2面向对象和操作系统260
§10.3面向对象操作系统的分类266参考文献268