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

第1章 引论 1

计算机系统与操作系统 1

计算机系统 1

操作系统的概念 2

操作系统的宗旨 2

操作系统的形成 3

手工操作阶段 3

早期批处理 4

执行系统 5

多道程序系统 5

分时系统 6

实时系统 7

操作系统的进一步发展 7

操作系统的类型 7

批处理操作系统 8

分时操作系统 8

实时操作系统 8

个人计算机操作系统 9

网络操作系统 9

分布式操作系统 9

操作系统的功能 10

处理机管理 10

存储管理 10

设备管理 10

文件管理 11

习题 11

第2章 操作系统的硬件环境和逻辑结构 12

硬件环境 12

存储器 12

处理机的态 13

中断技术 14

操作系统的逻辑结构 15

结构设计目标 15

层次结构 16

用户与操作系统的接口 17

命令接口 17

程序接口 19

习题 22

第3章进程的描述与控制 23

进程的引入 23

程序的顺序执行 23

程序的并发执行 24

进程的描述 26

进程的定义 26

进程的基本状态 26

进程的描述 27

进程PCB的组织方式 29

进程控制 30

进程创建 30

进程撤销 31

进程的阻塞与唤醒 31

进程控制的实现举例 32

习题 33

第4章 进程同步与通信 35

与时间有关的错误 35

进程的互斥 36

临界资源 36

临界区 37

互斥的概念 38

上锁和解锁操作 38

利用上锁和解锁操作实现进程互斥 38

信号量和PV操作 38

信号量的概念 38

PV操作 39

利用信号量实现进程互斥 39

哲学家进餐问题 41

读者—写者问题 42

进程同步 44

同步的概念 44

利用信号量和PV操作实现进程同步 45

生产者—消费者问题 46

进程通信 51

进程通信的类型 51

直接通信和间接通信方式 52

消息传递系统中的几个问题 53

进程同步实现举例 55

进程通信的实现举例 58

习题 60

第5章 处理机调度 61

调度的层次 61

作业状态和作业调度 61

作业状态 61

作业调度的功能 62

调度性能的衡量 63

作业调度算法 64

进程调度 67

进程调度的功能 67

进程调度的算法 68

进程调度实现举例 71

习题 82

第6章 死锁 84

死锁的概念 84

死锁的形成原因 85

产生死锁的必要条件 87

处理死锁的基本方法 89

死锁的预防和避免 89

死锁的预防 89

系统的安全状态 91

银行家算法 92

死锁的检测与解除 96

避免死锁实现举例 97

习题 105

第7章 存储管理 107

存储管理的功能 107

地址映射 107

内存的分配与回收 109

存储信息的保护 110

虚拟存储器 111

程序的装入与链接 111

程序的装入 112

程序的链接 113

连续分配存储管理方式 115

单一连续分配 115

固定分区分配 116

动态分区分配 118

分页存储管理方式 128

基本原理 129

地址转换过程 131

分段存储管理 132

基本原理 132

地址转换过程 133

段页式存储管理 135

虚拟存储器 135

虚拟存储器的基本概念 136

请求分页存储管理方式 136

页面置换算法 138

请求分页系统的性能分析 141

请求分段存储管理方式 142

存储管理实现举例 144

动态分区存储管理实例 144

请求分页存储管理实例 154

习题 161

第8章 设备管理 163

设备管理概述 163

设备分类 163

设备控制器 164

I/O通道 166

I/O控制方式 169

程序I/O方式 169

中断控制方式 170

DMA方式 171

通道控制方式 172

缓冲技术 173

设备分配 175

设备分配的原则 175

设备独立性 175

Spooling技术 176

磁盘的驱动调度 177

磁盘的结构 177

磁盘的驱动调度算法 179

Spooling技术的实现举例 181

习题 186

第9章 文件管理 187

文件和文件系统 187

文件 187

文件类型 188

文件系统 188

文件结构 189

文件的逻辑结构 189

文件的物理结构 190

文件存储空间的管理 192

空白文件目录 192

空闲块的管理 193

位示图 193

文件目录管理 194

一级目录结构 195

二级目录结构 196

多级目录结构 197

文件的共享和保护 198

文件共享 199

文件保护 203

文件操作和使用 204

文件管理实现举例 206

习题 208

第10章 综合实例 209

参考文献 214