操作系统 3
第一章 引言 3
第一节 什么是操作系统 3
一、计算机系统 3
目录 3
二、操作系统 4
第二节 操作系统的形成 4
第三节 操作系统的类型 6
一、批处理操作系统 6
二、分时操作系统 8
三、实时操作系统 10
四、网络操作系统 11
五、分布式操作系统 11
小结 12
第四节 操作系统的功能 12
复习题 13
第二章 计算机系统结构 15
第一节 计算机系统的结构 15
第二节 硬件环境 17
一、输入输出结构 17
二、存储结构 18
三、硬件保护 19
第三节 操作系统结构 21
一、结构设计目标 21
二、层次结构 21
三、用户与操作系统的接口 23
复习题 24
小结 24
第三章 处理器管理 27
第一节 多道程序设计 27
一、什么是多道程序设计 27
二、为什么要采用多道程序设计 27
三、采用多道程序设计应注意的问题 29
第二节 进程概念 30
一、定义 30
二、进程的属性 31
三、进程队列 33
第三节 中断系统 36
一、中断和中断类型 36
二、中断响应 37
三、中断事件的处理 40
四、中断优先级和中断屏蔽 41
第四节 进程调度 42
一、进程调度算法 42
二、进程调度算法的选择 44
三、进程调度的职责 45
四、进程的切换 46
小结 47
复习题 47
第四章 存储管理 49
第一节 概述 49
一、信息的二级存储 49
二、存储管理的功能 49
二、重定位 51
一、绝对地址和逻辑地址 51
第二节 重定位 51
第三节 分区存储管理 53
一、一个分区的存储管理 53
二、多个分区的存储管理 55
第四节 页式存储管理 64
一、基本原理 65
二、存储空间的分配与去配 66
三、地址转换 66
四、快表 67
五、页的共享和保护 68
第五节 段式存储管理 69
一、基本原理 69
三、地址转换与存储保护 71
二、主存空间的分配和去配 71
四、可分页的段式存储管理 72
第六节 虚拟存储器 72
一、虚似存储器的工作原理 73
二、页式虚拟存储管理 73
三、段式虚拟存储管理 78
小结 79
复习题 79
第五章 文件管理 81
第一节 文件系统结构 81
一、文件概念 81
二、文件的存取方式 82
三、文件系统结构 83
第二节 文件目录 84
二、二级目录结构 85
一、一级目录结构 85
三、树形目录结构 86
四、文件目录的管理 88
第三节 文件的组织结构 88
一、文件的逻辑结构 88
二、文件的物理结构 89
三、记录的成组和分解 94
第四节 磁盘存储空间的管理 97
一、位示图 97
二、空闲块表 98
三、空闲块链 99
第五节 文件的使用 101
一、文件操作 101
二、文件的使用 102
第六节 文件的保护和保密 103
一、文件的共享 103
二、文件的保护 104
三、文件的保密 105
小结 106
复习题 107
第六章 设备管理 109
第一节 概述 109
第二节 独占设备的分配 109
一、设备的绝对号与相对号 109
二、独占设备的分配 110
第三节 磁盘的驱动调度 112
一、磁盘的结构 112
二、磁盘的驱动调度 114
一、通道和通道程序 119
第四节 外围设备的启动 119
二、外围设备的启动 122
三、I/O中断事件的处理 124
第五节 虚拟设备 125
一、为什么要提供虚拟设备 125
二、虚拟设备的实现 125
小结 129
复习题 130
第七章 作业管理 133
第一节 作业 133
一、作业和作业步 133
一、批处理作业的组织 134
二、作业控制方式 134
第二节 批处理作业的管理 134
二、批处理作业的输入 135
三、批处理作业的调度 135
四、批处理作业的控制 140
第三节 交互式作业的管理 143
一、交互式作业 143
二、交互式作业的控制 143
三、终端作业的管理 146
小结 147
复习题 148
一、进程的顺序性 149
二、进程的并发性 149
第八章 进程同步与通信 149
第一节 进程的顺序性与并发性 149
第二节 与时间有关的错误 150
第三节 进程的互斥 152
一、临界区 152
二、进程的互斥 153
第四节 进程的同步 159
一、协作 159
二、进程的同步 160
第五节 进程通信 168
一、通信机制 169
二、间接通信 170
第六节 线程概念 172
一、什么是线程 172
三、用进程通信实现进程同步 172
二、进程与线程 173
小结 175
复习题 176
第九章 死锁 179
第一节 死锁的形成 179
第二节 死锁的特征 182
一、死锁的必要条件 182
二、资源分配图 183
第三节 死锁的防止 185
一、互斥条件 185
二、占有并等待条件 185
三、不可抢夺条件 186
四、循环等待条件 186
一、安全状态 188
第四节 死锁的避免 188
二、银行家算法 189
第五节 死锁的检测 191
一、死锁的检测 191
二、死锁的解除 195
小结 196
复习题 196
第十章 UNIX系统 199
第一节 UNIX的发展史 199
第二节 UNIX系统结构 200
一、UNIX的基本结构 200
二、UNIX的主要特点 201
一、系统调用 202
第三节 程序员接口 202
二、UNIX系统调用分类 203
第四节 用户接口 206
一、注册与注销 207
二、shell 207
三、标准I/O及其重定向 209
四、管道和过滤器 209
五、shell文件 211
第五节 进程管理 212
一、UNIX进程的组成 212
二、UNIX的进程状态 218
三、进程的创建和终止 219
四、进程的换进换出 221
五、进程的睡眠与唤醒 222
六、进程调度 223
第六节 存储管理 225
一、对换技术 225
二、虚拟页式管理技术 227
第七节 文件系统 230
一、UNIX的文件和文件系统 230
二、UNIX的目录结构 231
三、UNIX的索引节点 233
四、UNIX的打开文件表 235
五、UNIX的文件操作 238
六、磁盘存储空间的分配 240
第八节 输入输出系统 241
一、设备和设备文件 241
二、缓冲技术 242
三、块设备管理 245
四、字符设备管理 247
小结 248
复习题 249
附录 实验指导 251
参考书目 259
附 操作系统自学考试大纲 263
《自学考试大纲》出版前言 263
Ⅰ．课程的性质及其设置目的和要求 264
Ⅱ．考核内容和考核目标 265
Ⅲ．有关说明与实施要求 283
Ⅳ．学习方法指导 285
附录 题型举例 286
《自学考试大纲》后记 288