操作系统原理PDF电子书下载

第1章　操作系统概述 1

1.1　操作系统简介 1

1.1.1　计算机系统 1

1.1.2　操作系统的作用 1

1.1.3　操作系统的目标 2

1.1.4　操作系统的定义 2

1.2　操作系统的发展历史 2

1.2.1　操作系统的产生 2

1.2.2　操作系统的完善和发展 3

1.3　操作系统的类型 3

1.3.1　批处理系统 3

1.3.2　分时系统 4

1.3.3　实时系统 5

1.3.4　其他操作系统类型 6

1.4　操作系统的特征与功能 7

1.4.1　操作系统的特征 7

1.4.2　操作系统的功能 8

1.5　操作系统的结构 9

1.5.1 整体结构 9

1.5.2　层次结构 9

1.5.3　虚拟机结构 9

1.5.4　客户／服务器模式 10

1.6　操作系统与用户的接口 10

1.6.1　命令接口 11

1.6.2　程序接口 11

1.6.3　图形用户接口 12

1.7　本章小结 12

1.8　练习题 12

第2章　进程的概念与控制 14

2.1　多道程序设计 14

2.1.1　程序的顺序执行 14

2.1.2　程序的并发执行 15

2.1.3　程序并发执行的条件 15

2.2　进程的概念及描述 16

2.2.1　进程的定义 16

2.2.2　进程的特征 16

2.2.3　进程和程序的关系 16

2.3　进程的状态及其转换 17

2.3.1　进程的状态 17

2.3.2　进程状态间的转换 17

2.3.3　进程的挂起状态 18

2.4　进程控制 19

2.4.1 进程控制块PCB 19

2.4.2　进程创建与撤销 21

2.4.3　进程阻塞与唤醒 21

2.5 线程 22

2.5.1　线程的概念 22

2.5.2　线程与进程 22

2.5.3　超线程 23

2.6　Windows系统中的线程和进程 24

2.7　本章小结 29

2.8　练习题 30

第3章　进程的同步与通信 31

3.1 同步与互斥的基本概念 31

3.1.1　临界资源与临界区 31

3.1.2　同步与互斥概念 32

3.2　互斥的实现方法 33

3.2.1　加锁机制实现互斥 33

3.2.2　用P、V操作实现互斥与同步 34

3.2.3　Windows系统中的同步与互斥 40

3.2.4　管程 45

3.3　进程通信 48

3.3.1　进程通信的定义 48

3.3.2　进程通信的类型 49

3.3.3　消息传递系统 49

3.4　本章小结 51

3.5　练习题 51

第4章　调度与死锁 54

4.1 调度类型与标准 54

4.1.1　调度与调度类型 54

4.1.2　调度标准 55

4.2　进程调度 55

4.2.1　进程调度的功能 55

4.2.2　进程调度的方式 56

4.3　调度算法 57

4.3.1　先来先服务（FCFS）调度算法 57

4.3.2　短进程优先（SPF）调度算法 57

4.3.3　时间片轮转（Round Robin）调度算法 58

4.3.4　优先权调度算法 58

4.3.5 多级反馈队列调度算法 59

4.4　Windows系统的线程调度 60

4.5　死锁 65

4.5.1　死锁的概念 65

4.5.2　死锁产生的原因和必要条件 65

4.5.3　死锁的处理方法 66

4.5.4　死锁的预防 66

4.5.5　死锁的避免 67

4.5.6　死锁的检测与解除 68

4.6　本章小结 71

4.7　练习题 72

第5章　存储器管理 74

5.1　存储器管理概述 74

5.1.1 存储器管理的主要任务 74

5.1.2　存储器管理的主要功能 74

5.1.3　存储分配方式 75

5.1.4　重定位 75

5.1.5　存储管理分类 78

5.2　单用户连续存储管理方式 79

5.3　分区存储管理 79

5.3.1 固定分区存储管理 80

5.3.2　可变分区存储管理 82

5.4　页式存储管理 87

5.4.1　分页存储管理 88

5.4.2　虚拟页式存储管理 99

5.5　段式存储管理 104

5.5.1　分段式存储管理 104

5.5.2　虚拟段式存储管理 105

5.6　段页式存储管理 113

5.7　Windows系统的存储管理 116

5.8　本章小结 120

5.9　练习题 121

第6章　设备管理 123

6.1　设备管理概述 123

6.1.1　设备分类 123

6.1.2　设备管理的功能 124

6.1.3　设备控制器与I/O通道 124

6.1.4　I/O系统的结构 125

6.2　输入输出控制方式 126

6.3　中断技术 128

6.3.1　中断的基本概念 128

6.3.2　中断分类与优先级 129

6.3.3 中断处理过程 129

6.4　缓冲技术 129

6.4.1　缓冲的引入 129

6.4.2　缓冲技术的分类 130

6.5 设备分配 131

6.5.1 设备分配的数据结构 132

6.5.2　设备分配策略 133

6.5.3 设备处理 134

6.6　SPOOLing系统 135

6.7　磁盘的调度与驱动 136

6.7.1　磁盘结构 136

6.7.2　磁盘访问时间 137

6.7.3　磁盘调度策略 137

6.8　Windows系统的设备管理 139

6.9　本章小结 140

6.10　练习题 141

第7章　文件系统 143

7.1　文件系统概述 143

7.1.1　基本概念 143

7.1.2　文件的类型 144

7.2　文件结构与存储设备 145

7.2.1　文件的逻辑结构 145

7.2.2　文件的物理结构 145

7.2.3　文件的存取方法 147

7.2.4　文件的存储设备 148

7.2.5　存储空间管理 149

7.3　文件目录管理 152

7.3.1　文件目录 152

7.3.2　目录结构 153

7.3.3　Windows的FAT文件系统 155

7.3.4　Windows的NTFS文件系统 158

7.4　文件的使用 158

7.4.1　打开文件和关闭文件的必要性 158

7.4.2　文件系统基本调用命令 159

7.5　文件共享与安全 160

7.5.1　文件共享 160

7.5.2　文件安全 161

7.5.3　文件安全控制方法 162

7.5.4　文件的转储与恢复 163

7.5.5　NTFS系统的安全措施 164

7.6　本章小结 165

7.7　练习题 165

部分习题参考答案 167