操作系统教程PDF格式文档图书下载

第1章 操作系统概述 1

1.1 什么是操作系统 1

1.2 操作系统的目标和功能 4

1.2.1 操作系统的目标 4

1.2.2 操作系统的功能 5

1.3 操作系统的发展历程 7

1.3.1 操作系统的形成 7

1.3.2 操作系统的完善 11

1.4 操作系统的分类 11

1.4.1 多道批处理操作系统 11

1.4.2 分时操作系统 14

1.4.3 实时操作系统 16

1.4.4 通用操作系统 17

1.4.5 网络操作系统 18

1.4.6 分布式操作系统 18

1.4.7 微机操作系统 19

1.4.8 嵌入式操作系统 20

1.4.9 多处理机操作系统 21

1.4.10 服务器操作系统 22

1.4.11 大型机操作系统 22

1.5 支持操作系统的硬件环境 23

1.6 操作系统的特征和服务 25

1.6.1 操作系统的特征 26

1.6.2 操作系统的服务 27

1.7 现代操作系统的发展 27

1.7.1 Windows 27

1.7.2 UNIX系统 29

1.7.3 Linux系统 30

1.8 目前的操作系统 30

1.9 有关操作系统的研究 31

习题1 34

第2章 用户接口与作业管理 36

2.1 操作系统提供的用户接口 36

2.1.1 程序接口与系统调用 36

2.1.2 操作接口与系统程序 41

2.2 作业的基本概念 45

2.2.1 作业的定义 45

2.2.2 作业的分类 46

2.3 批处理作业控制 47

2.3.1 作业状态 47

2.3.2 作业控制块 48

2.3.3 作业控制过程 49

2.4 调度算法 50

2.4.1 作业调度算法的目标与设计因素 50

2.4.2 单道批处理作业调度算法 51

2.4.3 多道批处理作业调度算法 52

2.5 交互式作业控制 54

2.5.1 命令接口的结构 54

2.5.2 命令解释程序的工作方式 55

2.5.3 交互式系统实例——分时系统 56

2.6 作业控制语言简介 56

2.6.1 JOB语句 57

2.6.2 EXEC语句 58

2.6.3 DD语句 59

2.6.4 分隔语句 61

2.6.5 几个示例 61

2.6.6 IBM大型机简要作业管理 62

习题2 63

第3章 进程管理 65

3.1 多道程序设计 65

3.2 进程的概念 66

3.2.1 前趋图和程序执行 67

3.2.2 进程的描述 73

3.3 进程控制块和状态转换 75

3.3.1 进程控制块PCB 75

3.3.2 进程状态及其转换 78

3.4 进程控制 83

3.4.1 操作系统控制结构 83

3.4.2 进程创建与终止 86

3.4.3 进程的阻塞与唤醒 88

3.4.4 进程的挂起与激活 89

3.4.5 进程间的相互关系 89

3.5 线程 90

3.5.1 线程的引入 90

3.5.2 线程的结构与线程控制块TCB 91

3.5.3 线程与进程 92

3.5.4 线程的实现 93

3.5.5 线程的调度 96

3.5.6 线程的应用 97

3.6 Linux进程管理 100

3.6.1 Linux进程结构 100

3.6.2 Linux进程状态及运行模式 104

3.6.3 Linux进程控制 106

3.7 有关进程和线程的研究 108

习题3 109

第4章 中断和处理机调度 111

4.1 中断 111

4.1.1 中断和指令周期 111

4.1.2 中断处理 113

4.1.3 多个中断 116

4.1.4 多道程序设计 117

4.1.5 调度机制 118

4.1.6 高级、中级和低级调度 120

4.2 处理机调度 123

4.2.1 进程调度方式 123

4.2.2 调度算法 124

4.2.3 调度时机 135

4.3 实时调度 135

4.3.1 实现实时调度的基本条件 136

4.3.2 实时调度算法的分类 137

4.3.3 实时调度算法 138

4.4 多处理机调度 140

4.4.1 多处理机系统的类型 140

4.4.2 自调度 141

4.4.3 组调度 141

4.5 Linux系统进程调度 141

4.5.1 Linux时钟运作机制 141

4.5.2 UNIX/Linux中的系统调用 148

4.5.3 Linux调度程序 148

习题4 154

第5章 并发性——互斥、同步和通信 157

5.1 并发的原理 157

5.1.1 与时间有关的错误 157

5.1.2 互斥与同步的概念 158

5.1.3 临界区与进程互斥 159

5.1.4 硬件支持互斥的方法 160

5.2 信号量机制 162

5.2.1 信号量的概念 162

5.2.2 信号量的应用 163

5.2.3 生产者—消费者问题 164

5.2.4 哲学家进餐问题 166

5.2.5 读者—写者问题 168

5.3 管程机制 169

5.3.1 管程的概念 170

5.3.2 生产者—消费者问题 171

5.3.3 哲学家进餐问题 172

5.4 进程通信 174

5.4.1 进程通信的方式 174

5.4.2 消息缓冲通信 175

5.4.3 信箱通信 176

5.4.4 共享文件通信 177

5.4.5 消息传递系统的若干问题 177

习题5 179

第6章 并发性——死锁 181

6.1 死锁的概念 181

6.2 产生死锁的条件和处理 182

6.2.1 必要条件 182

6.2.2 处理死锁的基本方法 183

6.3 死锁的预防 184

6.3.1 预先分配策略 185

6.3.2 有序分配策略 185

6.4 死锁的避免 186

6.4.1 系统安全状态 186

6.4.2 银行家算法 187

6.5 死锁的检测与解除 189

6.5.1 死锁的检测 189

6.5.2 死锁的解除 192

6.6 死锁的综合处理策略 192

习题6 193

第7章 内存管理 195

7.1 内存管理的功能 195

7.1.1 内存分配 195

7.1.2 地址变换 196

7.1.3 存储保护 197

7.1.4 存储共享 197

7.1.5 存储扩充 197

7.2 程序的链接和加载 198

7.2.1 程序的链接 198

7.2.2 程序的加载 200

7.3 连续分配方式 201

7.3.1 单一连续分配 201

7.3.2 固定分区分配 202

7.3.3 动态分区分配 203

7.3.4 可重定位分区分配 205

7.3.5 交换和覆盖 206

7.4 基本分页分配方式 208

7.4.1 页面与页表 208

7.4.2 地址变换机构 209

7.4.3 页面大小 212

7.5 基本分段分配方式 212

7.5.1 段表 213

7.5.2 地址变换机构 214

7.5.3 共享与保护 214

习题7 216

第8章 虚拟存储管理 217

8.1 虚拟存储器 217

8.1.1 虚拟存储器的定义 217

8.1.2 虚拟存储器的特点 218

8.1.3 虚拟存储器技术需要解决的问题 218

8.2 请求页式分配 219

8.2.1 请求分页硬件支持 219

8.2.2 内存分配策略 221

8.2.3 内存分配方法 223

8.2.4 缺页处理 224

8.3 页面置换算法 225

8.3.1 最优页面置换算法 225

8.3.2 先进先出置换算法 226

8.3.3 最近最少使用置换算法 227

8.3.4 用软件模拟LRU算法 228

8.3.5 时钟算法 229

8.3.6 改进Clock算法 230

8.3.7 工作集模型 231

8.4 虚拟段式分配 232

8.4.1 请求分段中的硬件支持 233

8.4.2 地址变换机构 233

8.4.3 缺段中断 233

8.5 段页式分配方式 234

8.5.1 段页式分配的原理 234

8.5.2 段页式分配的地址变换 235

8.5.3 分段和分页的结合：Inter Pentium 235

8.6 Linux系统的存储管理 238

8.6.1 Linux的虚拟存储空间 238

8.6.2 Linux管理内存空间的数据结构 240

8.6.3 Linux内存区的分配、释放和淘汰 241

习题8 244

第9章 设备管理 245

9.1 I/O系统 245

9.1.1 设备的类别 245

9.1.2 设备标识 247

9.1.3 I/O系统的结构 248

9.2 I/O设备数据传输控制方式 250

9.2.1 程序直接控制方式 251

9.2.2 中断控制方式 251

9.2.3 DMA控制方式 253

9.2.4 通道控制方式 254

9.3 设备管理与功能 257

9.4 设备分配 258

9.4.1 设备分配中的数据结构 258

9.4.2 设备分配应考虑的因素和分配技术 260

9.4.3 设备分配算法 263

9.4.4 SPOOLING系统 263

9.5 缓冲技术 266

9.5.1 缓冲的引入 267

9.5.2 单缓冲 269

9.5.3 双缓冲 270

9.5.4 循环缓冲 271

9.5.5 缓冲池 273

9.6 I/O软件设计 276

9.6.1 I/O软件的设计目标和原则 276

9.6.2 I/O中断处理程序 277

9.6.3 设备驱动程序 278

9.6.4 与硬件无关的操作系统I/O软件 280

9.6.5 用户空间的I/O软件 281

9.7 磁盘存储器管理 282

9.7.1 磁盘I/O 283

9.7.2 磁盘调度算法 288

9.8 RAID技术 291

9.8.1 RAID技术的引入 292

9.8.2 RAID分级 292

9.9 Linux的设备管理 294

9.9.1 Linux设备管理概述 294

9.9.2 设备驱动程序和内核之间的接口 296

9.9.3 字符设备 296

9.9.4 块设备 297

9.9.5 网络设备 299

9.10 关于输入输出的研究 299

习题9 300

第10章 文件管理 302

10.1 文件系统的概念 302

10.1.1 文件和文件系统 302

10.1.2 文件分类 303

10.1.3 文件操作 305

10.2 文件的逻辑组织 306

10.2.1 文件逻辑结构的类型 306

10.2.2 顺序文件 307

10.2.3 索引文件 307

10.2.4 索引顺序文件 308

10.2.5 直接文件和散列文件 308

10.3 文件的物理结构 309

10.3.1 顺序结构 309

10.3.2 链接结构 311

10.3.3 索引结构 313

10.4 文件的存取方法 316

10.4.1 顺序存取 316

10.4.2 直接存取 317

10.4.3 按键存取 317

10.5 文件目录 319

10.5.1 文件控制块与索引结点 319

10.5.2 文件目录与目录文件 321

10.5.3 目录结构 322

10.5.4 目录查询技术 325

10.6 文件存储空间管理 326

10.6.1 空闲表和空闲链表 326

10.6.2 位示图 327

10.6.3 UNIX成组链接 328

10.7 文件共享和保护 330

10.7.1 文件共享的模式 330

10.7.2 文件的保护 333

10.8 Windows文件系统 335

10.8.1 Windows磁盘管理和文件系统驱动 335

10.8.2 Windows文件系统格式 336

10.8.3 NTFS文件系统的结构 337

10.9 Linux的文件系统 340

10.9.1 ext2的文件系统 341

10.9.2 虚拟文件系统 346

习题10 350

第11章 网络与操作系统 352

11.1 计算机网络 352

11.1.1 计算机网络与发展 353

11.1.2 计算机网络的功能 356

11.1.3 计算机网络的分类 357

11.1.4 网络协议的基本概念 362

11.1.5 Internet的基本概念 362

11.1.6 Internet协议 365

11.2 网络操作系统 367

11.2.1 网络操作系统的发展与特征 368

11.2.2 网络资源共享技术 371

11.2.3 网络操作系统分类 374

11.3 分布式操作系统 376

11.3.1 分布式操作系统概念 376

11.3.2 分布式进程通信 379

11.3.3 分布式资源管理 381

11.3.4 分布式进程同步 383

11.3.5 分布式文件系统 384

11.3.6 分布式进程迁移 385

11.4 网络系统的安全性 386

11.4.1 网络安全的定义和标准 386

11.4.2 网络安全的威胁因素 387

11.4.3 网络安全的策略 388

11.4.4 网络安全的机制 389

参考文献 393

查看更多关于操作系统教程的内容