操作系统原理·技术与编程PDF电子书下载

1.1 操作系统的定义 2

1.1.1 计算机系统层次结构图 2

目录 2

第一部分 操作系统初始化 2

第1章 操作系统概述 2

1.1.2 操作系统的定义 3

1.2.1 没有操作系统的第一代计算机 4

1.2 操作系统发展过程中的设计需求分析 4

1.2.2 具有简单批处理操作系统的第二代计算机 5

1.2.3 简单批处理操作系统功能分析 6

1.2.4 多道程序设计的批处理操作系统 7

1.2.6 其他操作系统 8

1.2.5 多道程序设计的分时操作系统 8

1.3.1 大型系统软件分析方法 9

1.3 内核体系结构模型 9

1.3.2 操作系统结构模型 10

1.3.3 UNLX内核系统结构模型 11

1.4 Linux操作系统的出现 12

1.5.1 操作系统运行的全过程 13

1.5 操作系统如何运行一个用户程序 13

1.5.2 客户／服务器工作流程 14

1.5.3 客户／服务器实例 15

1.6.1 重要思想 19

1.6 重要思想和理论 19

1.6.2 重要理论 21

1.7 小结 23

1.9 参考文献 24

1.8 练习题 24

2.1.1 微型计算机基本组成 26

2.1 微型计算机硬件组成 26

第2章 i386硬件与软件接口技术 26

2.1.2 微处理器分类 27

2.1.4 微型计算机总线结构 28

2.1.3 微处理器结构的发展 28

2.2.1 实模式下软件组织 29

2.2 实模式软件结构 29

2.2.3 实模式输入／输出地址空间 31

2.2.2 实模式主存储器地址的产生 31

2.3.1 描述符寄存器 32

2.3 保护模式下存储器管理单元MMU 32

2.3.2 描述符 34

2.3.3 虚拟地址和虚拟地址空间 36

2.3.4 虚实地址转换 37

2.3.5 保护模式指令集 38

2.4.1 多任务与分时系统 39

2.4 保护模式和保护 39

2.4.4 保护性检查 40

2.4.3 保护机制 40

2.4.2 保护环 40

2.4.5 越级访问存储器的代码段和数据段 41

2.5 任务切换机制 43

2.6 小结 44

2.8 参考文献 45

2.7 练习题 45

3.1 BIOS启动过程 46

第3章 Linux系统引导过程 46

3.1.1 i386芯片的启动状态 47

3.1.2 BIOS加载操作系统引导程序 48

3.2.1 软盘引导过程 50

3.2 引导过程 50

3.2.2 硬盘引导过程 53

3.2.3 LILO运行过程分析 55

3.3 实模式下的系统初始化setup（）函数 56

3.3.3 准备进入保护模式 57

3.3.2 设置参数 57

3.3.1 setup.S代码签名检查 57

3.3.4 setup.S程序流程图 59

3.3.6 setup.S中全局描述符表分析 63

3.3.5 执行setup.S程序后内存分配图 63

3.4 内核解压缩过程startup_32（） 65

3.5 保护模式下的系统初始化startup_32（） 67

3.5.2 设置全局描述符表 70

3.5.1 在startup_32中完成临时页表的初始化 70

3.7 练习题 72

3.6 小结 72

3.8 参考文献 73

4.1.1 初始化与体系结构相关的硬件数据结构 74

4.1 初始化系统内核 74

第4章 启动Linux内核 74

4.1.2 解析内核选项 80

4.2 init（）函数与init进程 81

4.3.1 继续初始化系统内核 82

4.3 init（）函数执行流程 82

4.3.3 init进程 84

4.3.2 系统进程的生成 84

4.4.1 执行脚本文件／etc/rc.d/rc.sysinit 87

4.4 Shell命令文本的执行 87

4.4.2 执行脚本文件／etc/rc.d/rcN.d目录中的各个命令 88

4.5 小结 89

4.4.3 各终端进程的生成 89

4.6 练习题 91

4.7 参考文献 92

5.1.1 多道程序设计与分时共享 94

5.1 并发控制 94

第二部分 并发控制原理及其实现 94

第5章 程序和进程 94

5.1.2 并发控制的硬件支持 95

5.2.1 程序与进程 96

5.2 进程的定义和特征 96

5.2.2 从并发机制理解进程 98

5.3 线程 99

5.2.3 进程的特征 99

5.3.2 内核线程和用户线程 100

5.3.1 多线程 100

5.4 操作系统控制进程的基本方法 101

5.5.1 进程控制块PCB 102

5.5 内核中进程的实现 102

5.5.2 进程状态 104

5.5.3 Linux进程控制块 105

5.5.4 Linux系统O号进程的控制块 107

5.5.5 Linux进程状态 108

5.6 进程的组织 109

5.6.2 pidhash链表 110

5.6.1 进程链表和运行队列链表 110

5.7 内核创建新进程 111

5.6.3 如何寻址当前进程的PCB 111

5.8 Linuxfork的编程实现 112

5.8.1 内核函数do_fork 113

5.8.2 调用fork（）的编程实例 117

5.9.1 运行新程序的do_execve（） 118

5.9 Linuxexee的编程实现 118

5.8.3 内核怎样运行一个新程序 118

5.9.3 使用fork_exec组合的编程实例 121

5.9.2 二进制处理程序load_binary（）完成的工作 121

5.10 从程序到进程 123

5.10.1 文件系统中可执行文件的一般格式 124

5.10.2 shell进程执行用户程序的过程 125

5.12 编程实例——Linux守护进程的编程方法 126

5.11 进程的终止 126

5.12.1 进程组、会话和控制终端 127

5.12.2 Linux守护进程编程细则 129

5.12.3 Linux守护进程实例 131

5.13 小结 132

5.14 练习题 133

5.15 参考文献 134

6.1.1 竞争条件 135

6.1 并发进程控制的基本原理 135

第6章 互斥与同步 135

6.1.2 同步与互斥 136

6.1.3 对互斥操作的要求 137

6.2.1 原子操作 138

6.2 竞争条件产生的原因 138

6.3 基于共享变量的同步操作 139

6.2.2 原子操作的实例 139

6.3.2 锁变量 140

6.3.1 忙等待 140

6.3.3 TestAndSet与Swap指令 141

6.4 信号量 142

6.5.1 DOWN操作 146

6.5 内核使用的P、V操作实例 146

6.5.2 UP操作 149

6.5.5 同步索引节点的信号量 151

6.5.4 同步内存描述符的信号量 151

6.5.3 同步slab高速缓存的信号量 151

6.6.2 关中断 152

6.6.1 内核是不可强占的 152

6.6 内核采用的其他同步技术 152

6.7 等待对列及其操作 153

6.8 小结 155

6.9 练习题 156

6.1 0参考文献 157

7.1.1 可剥夺资源与不可剥夺资源 158

7.1 死锁分析 158

第7章 死锁与饥饿 158

7.1.4 资源分配模型图 159

7.1.3 死锁的条件 159

7.1.2 死锁定义 159

7.3.1 系统资源分配的表示方法 160

7.3 死锁避免 160

7.2 死锁预防 160

7.3.2 系统拒绝启动进程 161

7.3.3 系统拒绝分配资源 162

7.4.1 死锁检测算法 163

7.4 死锁检测和恢复 163

7.4.3 从死锁中恢复 164

7.4.2 死锁检测的时机 164

7.6 饥饿 165

7.5 最简单的死锁策略 165

7.7 小结 166

7.8 练习题 167

7.9 参考文献 168

8.1.1 调度程序的设计目标 169

8.1 进程调度的基本原理 169

第8章 进程调度 169

8.1.2 选择合适的调度策略 170

8.1.3 时间测度指标 171

8.2.1 先来先服务 172

8.2 非强占方式调度算法 172

8.2.2 最短作业优先 173

8.3.1 轮转法 174

8.3 强占式调度算法 174

8.2.3 优先级调度 174

8.3.3 反馈调度算法 175

8.3.2 多级队列 175

8.4.1 在PCB中与调度有关的数据成员 176

8.4 Linux进程调度的实现 176

8.4.2 Linux调度策略 177

8.4.3 Linux调度函数schedule（） 179

8.4.4 Linux调度机制 183

8.5 调度程序的编程实例 185

8.6 小结 187

8.7 练习题 188

8.8 参考文献 189

9.1.1 Intel80386芯片的中断接口 190

9.1 基于IBMPC机的中断接口电路 190

第9章 中断技术 190

9.1.2 使用82C59芯片连结外围设备的中断接口电路 191

9.2.1 异常 193

9.2 中断和异常 193

9.2.2 中断和异常的优先级 195

9.3.1 中断和异常向量 196

9.3 中断向量表和中断描述符表 196

9.4 Linux中断系统的初始化过程 197

9.3.2 中断门和陷阱门的区别 197

9.4.2 第二次初始化中断描述符表 198

9.4.1 第一次初始化中断描述符表 198

9.5.1 异常处理过程 200

9.5 异常处理 200

9.5.2 异常处理程序 201

9.6.1 硬件设备使用的中断向量 202

9.6 中断处理 202

9.5.3 内核管理硬件资源的两种异常 202

9.6.2 中断处理使用的数据结构 203

9.6.3 中断系统初始化函数init_IRQ 205

9.6.4 中断处理程序的执行过程 206

9.6.6 执行所有的中断服务例程 208

9.6.5 保存断点现场 208

9.6.7 内核模式的设备驱动程序 209

9.7 下半部分 210

9.7.1 Linux对下半部分的组织 211

9.7.2 执行do_bottom_half（）函数 212

9.8 动态安装和释放中断处理程序 213

9.7.3 调度do_bottom_half（）函数运行的时机 213

9.9 从中断和异常返回 215

9.10 一个中断处理实例 218

9.10.2 定时器中断的下半部 219

9.10.1 定时器中断的上半部 219

9.10.3 预定义的任务队列 220

9.11 小结 222

9.12 练习题 223

9.13 参考文献 224

10.1 标准C函数库和系统调用 225

第10章 系统调用接口 225

10.2.1 陷阱门处理的模式转换 226

10.2 模式转换的硬件处理 226

10.2.2 调用门处理的模式转换 227

10.3.1 内核对系统调用的初始化 229

10.3 系统调用接口 229

10.3.2 系统调用的执行流程 230

10.3.3 封装例程 231

10.3.4 系统调用号与系统调用表 232

10.3.5 system_call的执行过程 233

10.4 lcall7的执行过程 234

10.5 内核中添加新系统调用的实例 235

10.6 小结 238

10.8 参考文献 239

10.7 练习题 239

11.1 存储器功能需求分析 242

第11章 存储器管理及Linux实现 242

第三部分 OS资源管理及其实现 242

11.1.3 共享 243

11.1.2 保护 243

11.1.1 重定位 243

11.3 内存管理 244

11.2.2 物理组织 244

11.2 存储器的组织方式 244

11.2.1 逻辑组织 244

11.3.1 固定分区 245

11.3.2 动态分区 246

11.4 位图 247

11.5 伙伴系统 248

11.6.2 固定分区使用的重定位技术 250

11.6.1 存储器管理使用的地址类型 250

11.6 重定位技术 250

11.6.3 分页使用的重定位技术 251

11.6.4 分段使用的重定位技术 252

11.7 虚拟存储器管理技术 253

11.7.2 虚拟存储器管理软件 254

11.7.1 局部性原理 254

11.7.3 交换区 256

11.8 通用存储器管理模型 256

11.9 Linux在i386中的分段和分页 257

11.9.1 Linux使用的分段 258

11.9.2 Linux使用的分页 260

11.9.3 Linux在i386平台上定义的页表项格式 261

11.10 Linux内存管理 262

11.10.1 描述内存页框的page数据结构 263

11.10.2 基于buddy算法的内存页框管理 264

11.11 基于slab算法的内存区管理 266

11.11.1 slab分配器的组成 267

11.11.2 slab分配器与页框级分配器的接口和实现 269

11.11.3 连续内存区的分配和释放函数 270

11.12.1 描述非连续内存区的数据结构 271

11.12 非连续内存区的分配和释放 271

11.12.2 分配和释放非连续内存区的函数 272

11.13.1 structmm_struct和structvm_area_struct结构 274

11.13 进程的地址空间 274

11.13.2 进程地址空间的存取权限 276

11.13.3 对线性区进行处理的底层函数 277

11.13.4 进程线性地址空间的映射do_mmap（） 279

11.14.1 缺页异常处理程序do_page_fault（） 281

11.14 页面失效处理 281

11.13.5 释放进程线性地址空间do_munmap（） 281

11.14.2 请求调页 286

11.14.4 调用sys_brk动态增长内存 288

11.14.3 写时拷贝 288

11.15 交换 289

11.15.1 描述交换空间的数据结构 290

11.15.2 页面替换策略 291

11.16.1 页交换守护进程kswapd 292

11.16 页换出操作 292

11.16.2 kswapd（）的执行流程 293

11.16.3 页换入do_swap_page（） 294

11.16.4 页换出 295

11.18 小结 297

11.17 对交换区数据结构进行操作的函数 297

11.19 练习题 299

11.20 参考文献 300

12.1.2 磁盘的逻辑组织 302

12.1.1 磁盘结构 302

第12章 文件管理及Linux实现 302

12.1 磁盘的物理组织与调度 302

12.1.3 磁盘性能参数 303

12.1.4 磁盘调度算法 304

12.2.1 文件管理的设计目标 305

12.2 文件管理需求分析 305

12.1.5 磁盘纠错 305

12.2.2 文件管理系统结构模型 306

12.3.3 文件属性 307

12.3.2 文件类型和存取方式 307

12.3 文件 307

12.3.1 文件结构 307

12.4.1 目录结构 308

12.4 目录 308

12.5 文件系统的组织 309

12.4.3 目录操作 309

12.4.2 路径名 309

12.5.2 目录表表项的格式 310

12.5.1 文件组织 310

12.5.5 文件系统的一致性 311

12.5.4 磁盘空间管理 311

12.5.3 共享文件 311

12.6 文件系统的保护机制 312

12.7.1 虚拟文件系统的设计思路 313

12.7 虚拟文件系统VFS 313

12.7.2 虚拟文件系统VFS框架 314

12.8.1 VFS超级块数据结构 315

12.8 Linux虚拟文件系统的数据结构 315

12.8.2 VFS的目录项数据结构 317

12.8.3 VFS的inode节点数据结构 319

12.8.4 VFS中数据结构之间的关系 321

12.9.1 文件系统注册链表 322

12.9 对虚拟文件系统的管理 322

12.9.3 根文件系统的安装 323

12.9.2 文件系统安装注册链表 323

12.10.1 安装一个文件系统sys_mount（） 325

12.10 对文件系统模块的安装和卸载 325

12.11 进程与文件系统的联系 326

12.10.2 卸载一个文件系统sys_umount（） 326

12.11.1 文件对象 327

12.11.2 用户打开文件表 328

12.11.3 根目录和当前工作目录 329

12.12 文件加锁 331

12.13 磁盘数据的内存高速缓冲区 332

12.13.1 缓冲区高速缓存的数据结构 333

12.13.2 buffercache的组织 335

12.13.3 对buffercache的基本操作 337

12.13.4 把脏缓冲区写入磁盘 338

12.14 EXT2文件系统 339

12.14.2 EXT2减少碎片的方案 340

12.14.1 EXT2对物理磁盘的组织 340

12.15 EXT2磁盘重要数据结构 341

12.14.3 EXT2对磁盘块的分配原则 341

12.15.1 EXT2的目录项数据结构 342

12.5.2 EXT2的磁盘i节点结构 343

12.15.3 EXT2磁盘上的超级块 346

12.15.5 EXT2的块位图和索引节点位图 347

12.15.4 EXT2的组描述符 347

12.16.1 EXT2的内存超级块 348

12.16 EXT2的内核组织 348

12.15.6 EXT2存放文件的数据块 348

12.16.3 磁盘i节点读入高速缓存的过程 350

12.16.2 EXT2的内存i节点 350

12.17 如何通过路径名找到索引节点 352

12.18.2 EXT2文件系统的不足 354

12.18.1 关于日志式文件系统 354

12.18 EXT3文件系统 354

12.18.3 日志文件系统的工作原理 355

12.18.4 EXT3日志文件系统的具体实现 356

12.19 小结 357

12.18.5 EXT3文件系统的额外开销 357

12.20 练习题 358

12.21 参考文献 359

13.1.2 内核对设备的分类 360

13.1.1 I/O设备的分类 360

第13章 I/O设备管理与设备驱动程序 360

13.1 I/O系统的基本组成 360

13.1.3 I/O接口功能 361

13.1.4 CPU与I/O设备交互的控制方式 362

13.2 I/O系统管理软件的设计原理 363

13.4.1 设备命名方法 364

13.4 逻辑I/O管理 364

13.3 用户程序 364

13.4.3 为设备分配和释放缓冲区 366

13.4.2 访问设备的权限和设备保护 366

13.5 设备驱动程序和中断控制层 367

13.6 设备驱动程序的组织实例 368

13.6.1 设备驱动程序的工作原理 369

13.6.2 逻辑I/O与设备驱动程序接口 370

13.6.3 系统调用与驱动程序接口 373

13.7 设备驱动程序模块 374

13.6.4 安装中断处理程序 374

13.7.2 可动态加载和卸载的设备驱动程序模块 375

13.7.1 静态链接的设备驱动程序模块 375

13.8 了解系统基本配置 376

13.7.3 用户空间的设备驱动程序 376

13.8.2 内核中驱动程序清单 377

13.8.1 I/O端口 377

13.9 设备驱动程序中使用的内核函数 378

13.8.3 内核的中断报告显示 378

13.9.2 分配和释放内存的函数 379

13.9.1 操作I/O端口的函数 379

13.9.4 同步和计时要使用的内核函数 380

13.9.3 访问设备卡上内存的函数 380

13.9.5 中断管理内核函数 381

13.10.1 设备驱动程序与内核 383

13.10 编制设备驱动程序的基本方法 383

13.9.6 注册和注销设备的内核函数 383

13.9.7 其他内核函数 383

13.10.3 驱动程序与引导 388

13.10.2 驱动程序与硬件 388

13.11.1 编程用到的硬件 389

13.11 内核级设备驱动程序编程实例 389

13.11.2 上半部与下半部各自的功能 390

13.11.3 内核驱动程序的上半部编程 391

13.11.4 内核驱动程序的下半部编程 395

13.11.5 模块的安装与卸载 398

13.11.6 访问设备驱动程序的用户程序 399

13.11.7 编译设备驱动程序 400

13.12 小结 401

13.11.8 使用内核设备驱动程序模块 401

13.13 练习题 402

13.14 参考文献 403

14.2 信号机制 406

14.1 进程间通信的设计目标 406

第四部分 IPC和网络编程接口 406

第14章 最早的IPC方法：信号与管道 406

14.2.2 信号的产生与处理 407

14.2.1 什么是信号 407

14.3 发送信号 409

14.3.1 信号操作用到的数据结构 410

14.3.2 数据结构sigset_t上的一组简单操作函数 411

14.3.3 传送信号 412

14.4 接收信号 414

14.4.2 忽略信号 415

14.4.1 分析do_signal（）函数 415

14.4.4 捕获一个信号 416

14.4.3 执行一个默认操作 416

14.5 捕获一个信号的编程实例 418

14.4.7 被中断的系统调用获得重新执行 418

14.4.5 执行信号处理程序 418

14.4.6 终止信号处理程序 418

14.6 管道 420

14.6.2 do_pipe（）——创建一个管道 421

14.6.1 structpipe_inode_info数据结构 421

14.6.3 读管道 422

14.6.4 写管道 423

14.7 无名管道的编程实例 424

14.6.5 撤销管道 424

14.8.2 打开FIFO 425

14.8.1 创建一个FTFO 425

14.8 有名管道FIFO 425

14.9 编写有名管道的实用程序 426

14.8.3 读写FlFO 426

14.10 小结 427

14.12 参考文献 428

14.11 练习题 428

15.1.2 控制IPC资源的系统调用 429

15.1.1 创建IPC资源的系统调用 429

第15章 SystemV进程间通信 429

15.1 与IPC相关的系统调用 429

15.2 IPC资源中的公共元素及属性 430

15.1.4 IPC系统调用在i386体系结构中的实现 430

15.1.3 操作IPC资源的系统调用 430

15.3.1 与信号量操作相关的数据结构 432

15.3 IPC信号量 432

15.3.2 sys_semop（）函数的功能 435

15.4 IPC信号量的编程示例 436

15.3.3 sys_semctl（）函数的功能 436

15.6 IPC消息队列 438

15.5 信号量小结 438

15.6.1 与消息队列操作相关的数据结构 439

15.6.2 发送一个消息 440

15.6.3 接收消息和释放消息队列 441

15.7 IPC消息队列的编程示例 442

15.9.1 IPC共享内存的数据结构 443

15.9 共享内存 443

15.8 消息队列小结 443

15.9.2 连接IPC共享内存 445

15.9.4 剥离和释放IPC共享内存段 446

15.9.3 IPC共享内存请求调页的过程 446

15.10 IPC共享内存编程示例 447

15.12 练习题 451

15.11 小结 451

15.13 参考文献 452

16.1.1 OSI模型和网际协议族 453

16.1 Linux网络系统分层结构 453

第16章 Linux网络接口及内核实现 453

16.1.2 Linux网络协议族分层结构 454

16.2.1 传输控制协议——TCP 455

16.2 TCP和UDp 455

16.3.1 套接口地址结构 456

16.3 内核中与发送／接收相关的数据结构 456

16.2.2 用户数据报协议——UDP 456

16.3.2 数据包结构 457

16.3.3 建立网络连接的数据结构 461

16.3.4 协议操作函数使用的数据结构 464

16.4 网络连接的建立和关闭 465

16.4.1 网络连接的建立 466

16.4.2 关闭网络连接 470

16.5 发送数据 471

16.5.1 发送数据的系统调用接口 472

16.5.2 从INET协议层到IP层 473

16.5.3 IP层到硬件层的数据发送过程 474

16.5.4 硬件层的数据发送过程 475

16.6.1 接收数据的系统调用接口 476

16.6 接收数据 476

16.6.2 硬件层接收数据分析 477

16.6.3 从IP层接收数据 478

16.6.4 从INET层接收数据 479

16.7 小结 480

16.9 参考文献 481

16.8 练习题 481

17.1.1 socket（）函数 482

17.1 套接口函数 482

第17章 TCP套接口编程的基本方法 482

17.1.2 其他套接口函数 483

17.2.1 建立TCF连接的过程 485

17.2 TCP连接的建立和终止过程 485

17.2.2 终止TCP连接的过程 486

17.3.2 TCP客户程序的实现 487

17.3.1 TCP客户程序设计方法 487

17.3 编制TCP客户程序 487

17.4.2 一个简单TCF服务器的实现 489

17.4.1 一个简单TCP服务器的编程方法 489

17.4 编制TCP服务器程序 489

17.4.3 TCP并发服务器的实现 491

17.7 参考文献 493

17.6 练习题 493

17.5 小结 493

18.1 UDP程序使用的套接口函数 494

第18章 UDP套接口编程的基本方法 494

18.2 发送UDP数据报的编程实例 495

18.3 接收UDP数据报的编程实例 496

18.5 练习题 498

18.4 小结 498

18.6 参考文献 499

附录 Linux源代码目录结构与内容 500