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

第一章 绪论 1

1.1存贮程序式计算机 1

1.1.1存贮程序式计算机的结构和特点 1

1.1.2计算机系统结构与操作系统的关系 2

1.2操作系统的形成和发展 3

1.2.1早期计算机 3

1.2.2批处理 4

1.2.3多道程序设计与多道成批系统 6

1.2.4分时系统 8

1.2.5实时系统 10

1.2.6计算机网络 11

1.2.7分布式系统 13

1.3操作系统的基本概念 14

1.3.1操作系统的定义及其在计算机系统中的地位 14

1.3.2操作系统功能要点 16

1.3.3定义程序运行环境 16

1.3.4确定联系方式 17

1.3.5建立操作界面 17

1.3.6管理系统资源 18

1.4操作系统的特性及其应解决的基本问题 20

1.4.1操作系统的特性 20

1.4.2操作系统应解决的基本问题 20

习题一 22

第二章 用户界面 23

2.4用户工作环境 23

2.1.1用户环境 23

2.1.2运行一个用户程序的过程 24

2.2用户与操作系统的接口 25

2.2.1操作系统提供的两个接口 25

2.2.2作业控制语言和键盘命令 26

2.3系统服务请求 27

2.3.1系统调用命令 28

2.3.2系统调用的实现 28

2.3.3系统服务处理举例 30

习题二 33

第三章 并发处理 34

3.1并发活动——进程的引入 34

3.1.1程序的顺序执行 34

3.1.2程序的并发执行 35

3.1.3并发执行实例——誊抄 37

3.1.4与时间有关的错误 40

3.1.5并发程序的特点 42

3.2进程概念 44

3.2.1进程的定义 44

3.2.2进程的类型 45

3.2.3进程的状态 46

3.2.4进程的描述——进程控制块 48

3.3进程控制 49

3.3.1进程控制的概念 49

3.3.2进程创建 50

3.3.3进程撤消 51

3.3.4进程挂起 54

3.3.5进程唤醒 54

3.3.6进程延迟 55

3.4进程的相互制约关系 58

3.4.1资源共享 58

3.4.2进程合作 58

3.5进程互斥 59

3.5.1互斥的概念 59

3.5.2锁和LOCK、UNLOCK操作 61

3.5.3用上锁原语和开锁原语实现进程互斥 62

3.6信号灯和P、V操作 63

3.6.1信号灯的概念 63

3.6.2 P、 V操作 64

3.6.3用信号灯实现进程互斥 65

3.7进程同步 66

3.7.1同步的概念 66

3.7.2同步的例子 66

3.7.3用信号灯实现进程同步 66

3.7.4生产者-消费者问题 70

3.8进程通信 72

3.8.1进程通信的概念 72

3.8.2消息地址匹配式通信 72

3.8.3消息缓冲通信 74

3.8.4信箱通信 77

习题三 80

第四章 资源分配与调度 83

4.1资源管理概述 83

4.1.1资源管理的目的和任务 83

4.1.2资源的几种分类方法 84

4.1.3资源管理的机构和策略 85

4.2资源分配机构 86

4.2.1资源描述器 86

4.2.2资源信息块 86

4.3系统资源描述 87

4.3.1中央处理机 87

4.3.2主存 88

4.3.3外部设备 89

4.3.4后援存贮器 90

4.3.5文件 90

4.4资源分配策略 90

4.4.1概述 90

4.4.2先请求先服务 91

4.4.3优先调度 92

4.4.4适应调度 93

4.4.5均衡调度 93

4.4.6针对设备特性的调度 93

4.5死锁 94

4.5.1死锁的概念 94

4.5.2死锁的起因 96

4.5.3解决死锁问题的策略 98

4.5.4死锁的预防 101

4.5.5死锁的避免 101

4.5.6死锁的检测与恢复 103

习题四 104

第五章 处理机调度 106

5.1处理机的二级调度 106

5.2作业调度 106

5.2.1作业调度的功能 106

5.2.2作业控制块JCB 107

5.2.3调度性能的衡量 108

5.2.4先来先服务调度算法 110

5.2.5短作业优先调度算法 110

5.2.6响应比高者优先调度算法 111

5.2.7优先数调度算法 112

5.2.8均衡调度算法 112

5.3进程调度 113

5.3.1调度／分派结构 113

5.3.2进程调度的功能 114

5.3.3调度方式 114

5.3.4调度用的进程状态变迁图 115

5.3.5进程优先数调度算法 116

5.3.6循环轮转调度 117

5.3.7多重时间片循环调度 118

习题五 119

第六章 存贮管理 121

6.1主存共享特征——空间分片 121

6.2主存管理的功能 121

6.2.1主存映射 122

6.2.2程序的逻辑组织 124

6.2.3主存分配 125

6.2.4提供虚存 125

6.2.5存贮保护 127

6.3分区存贮管理 129

6.3.1概述 129

6.3.2用基址寄存器实现动态地址映射 131

6.3.3分区分配机构 131

6.3.4分区的分配和回收 132

6.3.5几种基本的放置策略 137

6.3.6碎片问题及拼接技术 140

6.4页式存贮管理 141

6.4.1页式系统应解决的问题 141

6.4.2页式地址变换 142

6.4.3请调策略 145

6.4.4淘汰策略 148

6.4.5几种置换算法 148

6.4.6页式系统的存贮分配 152

6.4.7放置策略 154

6.4.8页式系统中的共享 154

6.4.9页式系统的保护措施 155

6.4.10工作集模型 156

6.5段式系统 158

6.5.1段式系统的特点 158

6.5.2段式地址变换 158

6.5.3扩充段表功能 159

习题六 159

第七章 输入输出管理 162

7.1 I／O管理概念 162

7.1.1引言 162

7.1.2设计目标 163

7.1.3 I／O管理功能 164

7.1.4设备独立性 164

7.1.5设备控制块 167

7.2中断技术 168

7.2.1中断概念 168

7.2.2中断进入&（i 69

7.2.3两种类型的中断机制 172

7.2.4中断处理 173

7.3缓冲技术 176

7.3.1缓冲概述 176

7.3.2双缓冲 176

7.3.3环形缓冲 177

7.3.4缓冲池 178

7.4设备分配 180

7.4.1设备分配原则 180

7.4.2独享分配 182

7.4.3共享分配 182

7.4.4虚拟设备技术 182

7.4.5 SPOOLING系统 184

7.4.6慢速字符设备的分配 135

7.5输入输出控制 187

7.5.1输入输出控制概念 187

7.5.2输入输出过程 189

7.5.3设备处理进程 190

7.5.4用户进程调用外部设备的过程 198

习题七 193

第八章 文件系统 194

8.1文件系统的概念 194

8.1.1引言 194

8.1.2文件 195

8.1.3文件系统 197

8.2文件的逻辑组织与存取方法 198

8.2.1文件的组织 198

8.2.2文件的逻辑结构 199

8.2.3存取方法 200

8.3文件的物理结构 202

8.3.1连续文件 202

8.3.2串联文件 203

8.3.3文件映照 206

8.3.4随机文件 207

8.3.5文件物理结构比较 210

8.4存贮技术 210

8.4.1文件存贮器的主要参数 210

8.4.2磁带存贮技术 212

8.4.3磁鼓存贮技术 213

8.4.4磁盘存贮技术 214

8.5文件存贮空间的管理 215

8.5.1空白文件目录 215

8.5.2空白块链 216

8.5.3位示图 216

8.5.4分配策略 217

8.6文件目录 217

8.6.1文件目录及内容 217

8.6.2一级文件目录 218

8.6.3二级文件目录 219

8.6.4多级文件目录 220

8.7共享与安全 221

8.7.1文件共享与安全性的关系 221

8.7.2建立“当前目录”实现文件共享 222

8.7.3采用“链接技术”实现文件共享 222

8.7.4基本文件目录和符号文件目录 222

8.7.5存取权限的类型及其验证方法 223

8.8文件的完整性 227

8.9文件操作 228

习题八 229

第九章 操作系统的逻辑结构 230

9.1概述 230

9.2基本硬件机构 232

9.3系统核 234

9.4核外各层 236

第十章 PC-DOS简介 238

10.1 PC-DOS的硬件环境 238

10.1.1 IBM-PC的微处理器 238

10.1.2存贮器组织 238

10.1.3寄存器结构 240

10.1.4中断和中断向量表 241

10.1.5堆栈 243

10.1.6输入／输出结构 243

10.2 PC-DOS的结构 243

10.2.1 PC-DOS的层次结构 243

10.2.2基本输入／输出系统 244

10.2.3引导程序 245

10.2.4输入／输出接口模块 245

10.2.5文件管理程序 246

10.2.6命令处理程序 246

10.3 PC-DOS与用户程序的接口 247

10.3.1 PC-DOS的软中断 247

10.3.2 PC-DOS的功能调用过程 248

10.3.3 PC-DOS的功能调用分类 249

10.4 PC-DOS磁盘空间分配 254

10.4.1存贮格式 254

10.4.2 PC-DOS的盘区分配 254

10.4.3文件位置分配表——FAT表 255

10.4.4磁盘空间分配策略 258

10.5 PC-DOS的文件目录 258

10.5.1根目录的目录项内容 258

10.5.2文件控制块 260

10.5.3树形目录结构 261

10.5.4文件的路径名和当前目录 261

10.6 IBM-PC机上开发的汉字操作系统——CC-BIOS 262

10.6.1 CC-DOS系统概述 262

10.6.2 CC-BIOS的形成 263

10.6.3 CC-DOS的自举过程 264

10.6.4 FILE1. EXE的功能 265

10.6.5 CCCC.EXE的功能 266

10.6.6 CC-BIOS的打印模块的形成 267

附录 268