计算机操作系统PDF电子书下载

第一章 绪论 1

1.1操作系统概述 1

1.2操作系统的发展过程 4

人工操作阶段 4

单道批处理阶段 4

执行系统阶段 6

多道程序系统阶段 6

1.3操作系统的功能 7

用户接口 7

处理机管理 9

存储管理 9

设备管理 10

文件管理 10

1.4操作系统的结构 11

系统结构 11

两种机器状态 13

两种系统界面 14

1.5操作系统的特征 16

操作系统的基本特征 16

现代操作系统的某些新特征 18

1.6操作系统的分类 20

多道批处理系统 20

分时系统 21

实时系统 23

网络操作系统 24

分布式操作系统 26

1.7操作系统的启动和工作过程 27

1.8 Windows 2000的模型 28

第二章 中断技术 35

2.1中断在操作系统中的地位 35

2.2中断的概念、作用和类型 36

中断的作用 36

中断的有关概念 37

中断的类型 38

中断嵌套、中断优先级和中断屏蔽 39

2.3中断响应过程 39

2.4中断处理过程 41

中断处理过程 41

中断处理例程简介 41

2.5向量中断 44

第三章 进程和线程的描述与控制 46

3.1进程的引入 46

程序的顺序执行 46

程序的并发执行及特点 47

3.2进程的概念 51

进程的定义和特点 52

进程的基本状态 53

进程控制块 55

3.3进程控制 56

进程控制的有关概念 56

进程创建 58

进程终止 59

进程等待 60

进程唤醒 61

进程挂起 61

3.4线程 65

线程的引入 65

线程的控制 66

线程与进程的比较 67

用户级线程和内核级线程 68

第四章 进程的同步与通信 72

4.1互斥与同步的基本概念 72

4.2解互斥问题的算法 75

4.3同步与互斥的基本工具——信号量和P，V操作 78

4.4经典的互斥、同步问题 81

生产者-消费者问题 81

读者-写者问题 83

哲学家进餐问题 85

4.5管程机制 87

管程的引入 87

管程概念 88

利用管程解生产者-消费者问题 90

利用管程解哲学家进餐问题 91

4.6进程通信 93

消息缓冲通信 93

信箱通信 95

共享文件通信 96

4.7 Windows 2000进程互斥与同步 97

4.8 Windows 2000进程间通信 98

第五章 处理机调度 103

5.1处理机调度类型 103

作业调度 104

中级调度 105

进程调度 106

5.2调度算法性能的衡量 108

确定调度算法应考虑的因素 108

调度算法响应性能的衡量 109

5.3调度算法 110

先来先服务调度算法 111

最短作业（短进程）优先调度算法 112

最高响应比优先算法 113

优先级调度算法 114

时间片轮转调度算法 117

多级反馈队列调度算法 118

均衡调度算法 120

实时调度算法 121

几种常见调度算法的比较 122

5.4多处理机调度 124

负载分配调度 124

专用处理机分配调度 125

群调度 126

调度类和多模式调度器 126

5.5线程调度 127

线程的状态 127

线程控制 128

线程调度的特征 129

线程优先级 129

线程时间配额 130

提高前台线程优先级的问题 132

调度数据结构 132

调度策略 133

线程优先级提升 135

对称多处理机系统上的线程调度 137

空闲线程 138

第六章 死锁 142

6.1死锁的基本概念 142

什么叫死锁 142

死锁产生的原因 143

产生死锁的必要条件 145

死锁表示方法 146

死锁的判定 147

处理死锁的基本方法 148

6.2死锁的预防 149

6.3死锁的避免 152

数据结构 152

系统的安全状态 152

死锁避免算法 154

6.4死锁的检测和消除 157

死锁检测 157

死锁消除 158

6.5处理死锁的综合措施 159

第七章 存储器管理 163

7.1存储器管理的功能 164

7.2存储器的地址变换 165

7.3存储器的分区存储管理 167

固定式分区存储管理 167

动态分区存储管理 168

碎片问题及拼接技术 172

7.4存储器的分页存储管理 174

分页存储管理的基本原理 175

存储空间的分配和回收 177

地址变换机构 177

多级页表 180

7.5存储器的分段管理 181

分段管理的原理 181

分段存储管理的实现 182

段的共享和保护 184

7.6段页式管理 185

段页式管理的基本思想 185

段页式管理的实现方法 186

第八章 虚拟存储器 192

8.1虚拟存储器概述 192

虚拟存储器的基本原理 192

虚拟存储器的理论基础 193

8.2请求分页存储管理 194

页表结构 194

缺页中断处理 195

地址变换 196

8.3页面置换算法 198

最佳置换算法 198

先进先出（FIFO）置换算法 199

最近最久未使用（LRU）置换算法 200

时钟置换算法 203

页面缓冲置换算法 205

8.4页面分配算法和页面置换范围 206

进程正常运行所需的最少块数 206

页面分配算法 206

页面的分配和置换范围 207

8.5请求分页系统性能分析 208

缺页率对有效访问时间的影响 208

抖动现象 210

页面大小的选择 213

8.6请求分段存储管理 217

请求分段存储管理的实现原理 217

段的共享和保护 221

第九章 设备管理 226

9.1设备管理概述 226

设备分类 226

设备管理的任务和功能 227

设备控制器与I／O通道 228

I／O系统结构 230

9.2输入／输出控制方式 232

程序直接控制方式 232

中断控制方式 232

DMA控制方式 233

通道控制方式 235

9.3缓冲技术 235

缓冲的引入 235

单缓冲 236

双缓冲 237

循环缓冲 237

缓冲池 238

9.4设备分配 238

设备分配中的数据结构 239

设备分配策略 240

设备分配程序 241

Spooling系统 242

9.5驱动调度 243

移臂调度 244

旋转调度 247

9.6软件的层次结构 248

中断处理程序 248

设备驱动程序 249

与设备无关的I／O软件 250

用户空间的软件 251

9.7 Windows 2000 I／O系统结构和模型 253

I／O管理器 254

即插即用管理器 255

电源管理器 257

9.8 Windows 2000磁盘管理 258

磁盘存储类型 258

驱动程序Ntldr 259

多重分区管理 260

高速缓存 261

第十章 文件管理 265

10.1文件系统的概念 265

文件和文件系统 265

文件分类 267

10.2文件结构与存储设备 268

文件的逻辑结构 268

文件的物理结构 268

文件的存取方法 269

文件的存储设备 270

10.3文件存储空间的分配与管理 274

文件存储空间的分配 274

空闲存储空间的管理 277

10.4文件目录管理 279

文件目录 279

单级目录结构 280

二级目录结构 281

多级目录结构 282

10.5文件共享及文件管理的安全性 283

文件共享 284

文件保护 287

文件的转储和恢复 290

10.6文件的使用 291

第十一章 Linux操作系统 293

11.1内存管理 294

虚拟内存 294

内存映射 295

页的分配和回收 298

按需换页 299

页的交换和释放 300

缓存 301

页缓存 302

缓存页面的交换和释放 302

交换缓存 304

11.2进程 305

Linux进程 306

标识符 307

调度 308

文件 310

虚拟内存 311

创建进程 313

时间和计时器 314

执行程序 315

11.3进程通信机制 317

信号 318

管道 319

系统V IPC机制 320

11.4设备驱动程序 325

Linux设备驱动程序的特点 325

轮询与中断 326

DMA（直接内存存取） 328

存 储器 329

设备驱动程序接口 329

硬盘 331

11.5文件系统 332

第二扩充文件系统（EXT2 ） 334

虚拟文件系统（VFS） 338

缓冲区缓存 340

／proc文件系统 341

特殊设备文件 342

参考文献 344