操作系统 第2版PDF电子书下载

第1章 引论 1

1-1 操作系统的概念 1

1-1-1 计算机系统 1

1-1-2 什么是操作系统 3

1-1-3 操作系统的目标 4

1-2 操作系统的形成与发展 5

1-2-1 操作系统的形成 5

1-2-2 操作系统的进一步发展 12

1-2-3 推动操作系统发展的主要动力 17

1-3 研究操作系统的几种观点 18

1-3-1 软件的观点 18

1-3-2 计算机系统资源管理的观点 18

1-3-3 进程的观点 19

1-3-4 用户与计算机硬件系统之间接口的观点 19

1-3-5 虚机器观点 19

1-3-6 服务提供者观点 20

1-4 操作系统的功能与特征 20

1-4-1 操作系统的功能 20

1-4-2 操作系统的特征 25

1-5 操作系统的硬件环境 26

1-5-1 中央处理机 27

1-5-2 存储系统 29

1-5-3 缓冲技术 31

1-5-4 中断技术 32

1-5-5 时钟 39

习题 39

第2章 用户接口和作业管理 41

2-1 概述 41

2-1-1 作业的基本概念 41

2-1-2 用户接口 41

2-2 命令接口 43

2-2-1 联机命令接口 43

2-2-2 脱机命令接口 45

2-3 系统调用 46

2-3-1 系统调用的概念 46

2-3-2 系统调用的处理过程 47

2-4 作业管理 48

2-4-1 批处理作业的管理 48

2-4-2 交互式作业的管理 54

习题 55

第3章 进程与进程管理 57

3-1 进程的引入 57

3-1-1 前趋图的定义 57

3-1-2 程序顺序执行 57

3-1-3 程序并发执行 58

3-1-4 多道程序设计 60

3-2 进程 61

3-2-1 进程的概念 61

3-2-2 进程的基本状态及其转换 62

3-2-3 进程控制块 65

3-2-4 进程控制 67

3-3 进程调度 72

3-3-1 调度的基本概念 72

3-3-2 进程调度算法 73

3-3-3 进程调度的时机和过程 76

3-4 线程的基本概念 78

3-4-1 线程的引入 78

3-4-2 线程的定义和属性 79

3-4-3 线程与进程的比较 80

3-4-4 线程的实现机制 81

3-5 Linux的进程与进程管理 82

3-5-1 Linux的进程结构与进程控制 82

3-5-2 Linux的核心进程调度 82

习题 89

第4章 进程同步与通信 90

4-1 进程间的相互作用 90

4-1-1 进程间的联系 90

4-1-2 利用软件方法解决进程互斥问题 92

4-1-3 利用硬件方法解决进程互斥问题 95

4-1-4 信号量机制 96

4-1-5 经典进程同步问题 100

4-1-6 管程机制 107

4-2 进程通信 112

4-2-1 进程通信的类型 112

4-2-2 直接通信和间接通信 113

4-2-3 消息缓冲队列通信机制 114

4-3 死锁 116

4-3-1 产生死锁的原因和必要条件 116

4-3-2 预防死锁 120

4-3-3 避免死锁 121

4-3-4 检测死锁 124

4-3-5 解除死锁 125

4-4 Linux进程间通信 126

4-4-1 概述 126

4-4-2 Linux进程通信的基本概念 127

4-4-3 Linux消息队列 129

4-4-4 Linux的信号量 131

4-4-5 共享内存 134

4-4-6 Linux系统调用与进程通信 135

4-4-7 进程通信信号 135

习题 137

第5章 存储器管理 139

5-1 概述 139

5-1-1 存储体系 139

5-1-2 存储管理的目的 139

5-1-3 存储管理的任务 139

5-1-4 程序的链接和装入 141

5-1-5 存储管理方式的分类 143

5-2 连续存储管理方式 143

5-2-1 单一连续分配 143

5-2-2 分区分配 144

5-3 覆盖技术与交换技术 148

5-3-1 覆盖技术 149

5-3-2 交换技术 150

5-4 分页存储管理方式 150

5-4-1 基本思想（工作原理） 150

5-4-2 动态地址变换 151

5-4-3 快表 152

5-4-4 两级和多级页表 153

5-4-5 分配与回收 154

5-5 分段存储管理方式 155

5-5-1 基本思想（工作原理） 155

5-5-2 动态地址变换 155

5-5-3 存储保护 156

5-5-4 分页和分段的主要区别 156

5-6 段页式存储管理方式 157

5-6-1 基本思想（工作原理） 157

5-6-2 地址变换 157

5-7 虚拟存储器 158

5-7-1 概述 158

5-7-2 分页虚拟存储管理 159

5-7-3 分段虚拟存储管理 164

5-8 Linux的内存管理 166

5-8-1 Linux存储管理的重要数据结构 167

5-8-2 页表的管理 168

5-8-3 页面分配和回收 169

5-8-4 页面换入 170

5-8-5 换出与丢弃页面 170

5-8-6 页面错误的处理 171

5-8-7 页面Cache 172

5-8-8 Linux的swap Cache 173

5-8-9 内核Cache的管理 174

习题 175

第6章 文件管理 177

6-1 概述 177

6-1-1 文件和文件系统 177

6-1-2 文件的分类 178

6-2 文件的结构和存取方式 179

6-2-1 文件的存取方式 179

6-2-2 文件的逻辑结构 180

6-2-3 存储介质 181

6-2-4 文件的物理结构 184

6-2-5 记录的成组分解 189

6-3 文件目录 191

6-3-1 文件控制块 191

6-3-2 文件目录结构 192

6-3-3 目录的查找和目录的改进 194

6-4 文件系统的实现 196

6-4-1 打开文件表 196

6-4-2 外存空间管理 197

6-5 文件的使用 199

6-5-1 主要操作 199

6-5-2 文件共享 202

6-6 文件系统的安全性和数据一致性 205

6-6-1 防止人为因素造成的文件不安全性 205

6-6-2 防止系统因素或自然因素造成的文件不安全性 207

6-6-3 文件系统的数据一致性 211

6-7 磁盘调度 213

6-7-1 磁盘I/O时间 213

6-7-2 磁盘的移臂调度 214

6-7-3 磁盘的优化分布 215

6-8 Linux的文件系统 216

6-8-1 Linux文件系统的结构 216

6-8-2 Linux文件类型 217

6-8-3 Linux文件系统的目录 218

6-8-4 Linux文件的查找 218

6-8-5 Linux文件的操作 218

6-8-6 Linux文件的共享 221

6-8-7 Linux文件目录操作 222

6-8-8 Linux文件的一致性处理 222

6-8-9 Linux EXT2文件系统 223

6-8-10 EXT2位示图和I结点图 224

6-8-11 Linux高速缓存 226

习题 227

第7章 设备管理 229

7-1 概述 229

7-1-1 设备的分类 229

7-1-2 设备管理的目标和任务 230

7-2 I/O硬件特点 230

7-2-1 设备组成 230

7-2-2 设备接口 231

7-2-3 设备控制器 231

7-2-4 通道 232

7-2-5 I/O控制方式 234

7-2-6 缓冲技术 236

7-3 I/O软件的组成 239

7-3-1 I/O软件的目标 240

7-3-2 中断处理程序 240

7-3-3 设备驱动程序 241

7-3-4 独立于设备的软件 243

7-3-5 用户空间的I/O软件 244

7-4 设备分配 245

7-4-1 设备分配中的数据结构 245

7-4-2 设备独立性 247

7-4-3 设备分配 247

7-5 虚拟设备 249

7-5-1 Spooling技术 249

7-5-2 共享打印机 250

7-5-3 Spooling系统的优缺点 251

7-6 Linux I/O设备管理 251

7-6-1 Linux中的设备文件 251

7-6-2 Linux的设备驱动程序 251

7-6-3 Linux的中断处理 256

习题 258

第8章 网络与分布式系统 259

8-1 分布式系统概述 259

8-1-1 通信结构 260

8-1-2 开放式系统互联通信结构 263

8-2 网络服务器 267

8.2.1 服务器的结构 268

8-2-2 磁盘和文件服务器 269

8-2-3 文件高速缓冲存储器的一致性问题 269

8-2-4 打印机服务器 270

8-2-5 调制解调器服务器 271

8-3 分布式进程管理 271

8-3-1 分布式进程 271

8-3-2 分布式进程的状态及其转换 271

8-3-3 处理机管理 272

8-4 进程迁移 273

8-4-1 进程迁移机制 274

8-4-2 迁移处理 275

8-5 分布式进程通信 276

8-5-1 信息传送机制 276

8-5-2 远程过程调用 277

8-5-3 确定分布式系统的全局状态 278

8-6 分布式进程同步与互斥 281

8-6-1 事件定序法 281

8-6-2 分布式互斥 283

8-6-3 分布式算法 284

8-7 分布式进程死锁问题 287

8-7-1 资源分配中的死锁 287

8-7-2 消息通信中的死锁 289

习题 291

参考文献 292