《系统程序设计》求取 ⇩

目录1

第一章　基础1

1.1 机器结构2

1.2　程序设计系统各部分的演变4

1.2.1　汇编程序4

1.2.2　装配程序5

1.2.3　宏处理程序7

1.2.4　编译程序7

1.2.5　形式系统8

1.3　操作系统的演变8

1.4　操作系统的用户观点：功能11

1.5　操作系统的用户观点：批量控制语言13

1.6　操作系统的用户观点：机能15

1.7　小结16

习题17

第二章　机器结构、机器语言和汇编语言22

2.1　机器的一般结构22

2.1.1　熟悉新机器的一般途径25

2.1.2　360和370机的结构26

2.1.2.1　存贮器26

2.1.2.2　寄存器27

2.1.2.3　数据29

2.1.2.4　指令31

2.1.2.5　特殊的性能37

2.2　机器语言37

2.2.1　无循环的冗长方式39

2.2.2　把指令作为数据来实现地址修改40

2.2.3　用变址寄存器实现地址修改43

2.2.4　循环44

2.3　汇编语言45

2.3.1　汇编语言程序46

2.3.2　使用文字的例子48

2.4　小结51

习题51

第三章　汇编程序63

3.1　一般的设计过程64

3.2　汇编程序的设计64

3.2.1　问题的陈述64

3.2.2　数据结构67

3.2.3　数据基的格式70

3.2.4　算法78

3.2.5　寻找模块83

3.3　表处理：查找和排序86

3.3.1　线性查找87

3.3.2　对分查找88

3.3.3.1　互换排序91

3.3.3　排序91

3.3.3.2　SHELL排序93

3.3.3.3　吊桶排序94

3.3.3.4　基数调换排序95

3.3.3.5　地址计算排序97

3.3.3.6　各种排序法的比较99

3.3.4　杂凑或随机项目查找100

3.4　小结104

3.5　结束语105

习题106

第四章　宏语言和宏处理程序121

4.1　宏指令122

4.2　宏机能的性质124

4.2.1　宏指令变元124

4.2.2　有条件的宏展开128

4.2.3　宏内的宏调用130

4.2.4　定义宏的宏指令131

4.3　实现133

4.3.1 受约束的机能的实现：两遍算法134

4.3.2　单遍算法141

4.3.3　在宏内宏调用的实现145

4.3.4　在汇编程序内的实现方法152

4.4　小结154

习题155

第五章　装配程序162

5.1　装配程序方案163

5.1.1　“编译并执行”的装配程序163

5.1.2　一般的装配程序方案164

5.1.3　绝对装配程序165

5.1.4　子程序连接167

5.1.5　重定位装配程序170

5.1.6　直接连接装配程序174

5.1.7　其它装配程序方案——装订程序、连接装配程序、覆盖、动态装订程序179

5.2　绝对装配程序的设计183

5.3　直接连接装配程序的设计185

5.3.1　问题的陈述185

5.3.2　数据结构的说明195

5.3.3　数据基的格式196

5.3.4　算法201

5.4　小结205

习题206

第六章　程序设计语言218

6.1　高级语言的重要意义219

6.2　高级语言的特性221

6.3　数据类型和数据结构222

6.3.1　字符行223

6.3.3　数据结构225

6.3.2　字位行—布尔行225

6.4　存贮分配和名字的作用域226

6.4.1　存贮的分类227

6.4.2　分程序结构227

6.5　存取的灵活性228

6.5.1 指针229

6.5.2　标号变量和标号数组231

6.6　功能的模块化233

6.6.1 过程233

6.6.2　递归233

6.7　异步操作234

6.7.1　条件234

6.7.2　信号235

6.7.3　多重任务236

6.9　其它用途237

6.8　扩展性和编译期间使用的宏特性237

6.10　小结238

习题238

第七章　形式系统和程序设计语言：介绍250

7.1 形式系统在程序设计语言中的应用250

7.1.1　语言的说明251

7.1.2　语法制导的编译程序251

7.1.3　复杂结构的研究252

7.1.4　结构分析252

7.2　形式说明253

7.2.1　形式体系研究253

7.2.2　形式说明的发展255

7.3　形式文法257

7.3.1　形式文法举例259

7.3.3　句型和句子260

7.3.2　句子的派生260

7.4　语言谱系261

7.5 BACKUS-NAUR形式——BACKUS范式——263

BNF263

7.6　规范系统265

7.6.1　举例：语法描述269

7.6.2　翻译说明272

7.6.3　识别和翻译算法273

7.7　规范系统和形式系统279

7.8　小结284

习题284

第八章　编译程序292

第一部分292

8.1　问题的陈述292

8.1.1　问题1——识别基本元素293

8.1.2　问题2——识别语法单位并解释含义295

8.1.3 中间形式296

8.1.3.1　算术语句297

8.1.3.2　非算术语句298

8.1.3.3　不可执行的语句299

8.1.4　问题3——存贮分配299

8.1.5　问题4——代码生成302

8.1.5.1 优化（不依赖于机器的）304

8.1.5.2　优化（依赖于机器的）305

8.1.5.3　汇编阶段306

8.1.6　编译程序的一般模型307

第二部分310

8.2　编译程序的各个阶段310

8.2.1　词法阶段310

8.2.1.1　任务310

8.2.1.2　数据基311

8.2.1.3　算法312

8.2.1.4　例314

8.2.2　语法分析阶段314

8.2.2.1　数据基316

8.2.2.2　算法318

8.2.2.3　例318

8.2.3　解释阶段319

8.2.3.1　数据基320

8.2.3.2　算法322

8.2.3.3　例322

8.2.4　优化329

8.2.4.1　数据基329

8.2.4.2　算法330

8.2.5　存贮分配334

8.2.5.1　数据基334

8.2.5.2　算法336

8.2.6　代码生成338

8.2.6.1　数据基340

8.2.6.2　算法340

8.2.7　汇编阶段347

8.2.7.1　数据基348

8.2.7.2　算法348

8.2.8　编译程序的各遍348

8.2.9　预告350

第三部分350

8.3　数据结构351

8.3.1　问题的叙述351

8.3.2　实现方法355

8.4　递归、调用和返回语句357

8.5　存贮种类——用途362

8.5.2　自动存贮363

8.5.1　静态存贮363

8.5.3　内部受控存贮364

8.5.4　外部受控存贮364

8.5.5　有基存贮365

8.6　实现方法365

8.6.1　静态存贮365

8.6.2　自动存贮366

8.6.3　受控存贮和有基存贮367

8.7　分程序结构368

8.7.1　分程序结构的存取信息370

8.7.2　分程序结构的存贮分配372

8.8 非局部的GO TO376

8.9 中断377

8.10　指针377

8.11 小结378

习题379

第九章　操作系统388

第一部分389

9.1　I/O程序设计：多处理机和中断机构389

9.1.1　多处理机系统的演变389

9.1.2　I/O程序设计392

9.1.3 I/O处理机结构392

9.1.4 I/O程序举例395

9.1.5 CPU和通道之间的通讯397

9.1.6 中断结构和中断处理399

9.1.7 I/O中断处理举例（图9.9）402

9.1.8 多处理机407

第二部分407

9.2 存贮管理407

9.2.1 单一连续分配408

9.2.2　分割分配409

9.2.3　可重定位的分割分配412

9.2.4　分页分配416

9.2.5　请求分页分配419

9.2.6　分段分配422

9.2.7　分段—分页分配429

第三部分431

9.3　处理机管理431

9.3.1 调度程序433

9.3.2　交通管制程序436

9.3.3　竞争情况437

9.3.4　僵持438

9.3.5　多处理机系统439

9.4　设备管理445

9.4.1　设备特性445

第四部分445

9.4.2　设备管理技术449

第五部分452

9.5　信息管理452

9.5.1　文件系统的发展453

9.5.2　文件系统的一般结构454

9.5.3　文件系统举例456

9.5.4　文件系统的一般性能459

9.5.5　重新回到一般的文件系统模型469

9.5.6　分段471

9.5.7 MULTICS文件系统和一般模型479

9.6　小结479

习题480

第十章　参考文献490

附录A　IBM/360系统标准数据卡片500

附录B　连接约定533