《操作系统原理》求取 ⇩

第一章绪论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.2P、 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作业控制块JCB107

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中断进入（i69

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.5SPOOLING系统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.1PC-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.2PC-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.3PC-DOS与用户程序的接口247

10.3.1 PC-DOS的软中断247

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

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

10.4PC-DOS磁盘空间分配254

10.4.1存贮格式254

10.4.2 PC-DOS的盘区分配254

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

10.4.4磁盘空间分配策略258

10.5PC-DOS的文件目录258

10.5.1根目录的目录项内容258

10.5.2文件控制块260

10.5.3树形目录结构261

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

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

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