第一章 操作系统概述 1
1.1 大纲分析 1
1.2 知识凝练 2
一、知识归纳 2
二、内容提要 2
(一)操作系统的概念、目标和作用 2
(二)操作系统的基本特征 3
(三)操作系统的主要功能 3
(四)操作系统的发展过程与分类 4
(五)操作系统的运行环境 5
1.3 题型分析 6
一、基本概念辨析 6
二、系统态和用户态 7
1.4 习题 9
一、选择题 9
1.5 习题答案 10
第二章 进程管理 12
2.1 大纲分析 12
2.2 知识凝练 14
一、知识归纳 14
二、内容提要 15
(一)进程的基本概念 15
(二)进程控制 17
(三)进程同步 18
(四)进程通信 23
(五)线程 23
2.3 题型分析 25
一、进程控制及进程状态转换 25
二、对信号量概念的理解 27
三、判断进程同步算法是否正确 28
四、利用信号量实现前趋关系 30
五、利用信号量解决进程同步问题 32
2.4 习题 49
一、选择题 49
二、综合应用题 51
2.5 习题答案 54
第三章 处理机调度与死锁 68
3.1 大纲分析 68
3.2 知识凝练 69
一、知识归纳 69
二、内容提要 70
(一)处理机调度的基本概念 70
(二)调度算法 71
(三)产生死锁的原因和必要条件 73
(四)死锁的预防和避免 74
(五)死锁的检测与解除 74
3.3 题型分析 75
一、常见调度算法的理解 75
二、作业调度算法 78
三、死锁及其相关概念 86
四、采用银行家算法实施死锁避免策略 88
五、利用死锁定理检测死锁 90
3.4 习题 91
一、选择题 91
二、综合应用题 94
3.5 习题答案 96
第四章 存储管理 104
4.1 大纲分析 104
4.2 知识凝练 105
一、知识归纳 105
二、内容提要 106
(一)内存管理概念 106
(二)程序的装入和链接 106
(三)连续分配管理方式 106
(四)非连续分配管理方式 108
(五)虚拟内存管理 112
(六)相关概念 114
4.3 题型分析 115
一、基本概念辨析 115
二、逻辑地址到物理地址的转换 118
三、动态分区分配算法 124
四、页面置换算法 125
五、综合知识点 127
4.4 习题 129
一、单项选择题 129
二、综合应用题 133
4.5 习题答案 134
第五章 文件管理 142
5.1 大纲分析 142
5.2 知识凝练 144
一、知识归纳 144
二、内容提要 145
(一)文件系统基础 145
(二)文件系统实现 149
(三)磁盘组织与管理 154
5.3 题型分析 156
一、基本概念辨析及基本原理 156
二、混合索引下计算文件实际占用磁盘空间和最大文件 157
三、计算访问磁盘次数 159
四、磁盘调度算法及磁盘访问时间 161
5.4 习题 165
一、单项选择题 165
二、综合应用题 167
5.5 习题答案 168
第六章 设备管理 172
6.1 大纲分析 172
6.2 知识凝练 173
一、知识归纳 173
二、内容提要 173
(一)I/O管理概述 173
(二)I/O核心子系统 178
6.3 题型分析 183
一、基本概念辨析 183
6.4 习题 187
一、单项选择题 187
6.5 习题答案 190
考研模拟题 194
模拟题一 194
模拟题二 196
考研模拟题参考答案 199
模拟题一 199
模拟题二 201
参考文献 203