《系统程式》求取 ⇩

第一章课程背景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 使用者对作业系统的著眼点之一：功能10

1—5 使用者对作业系统的著眼点之二：整批控制语言11

1—6 使用者对作业系统的著眼点之三：便利13

1—7 摘要14

问题15

第二章机器结构、机器语言和组合语言21

2—1 一般机器结构21

2—1—1 机器之描述25

2—1—2 IBM 360和370的机器结构25

2—2 机器语言36

2—2—1 不用回路之作法37

2—2—2 将指令视同资料以修改位址39

2—2—3 使用指标暂存器来修改位址41

2—2—4 回路42

2—3 组合语言44

2—3—1 组合语言程式45

2—3—2 使用文字之例题47

问题49

2—4 摘要49

第三章组合程式61

3—1 设计程式62

3—2 组合程式的设计63

3—2—1 问题的陈述63

3—2—2 资料结构67

3—2—3 资料基的格式69

3—2—4 演算法77

3—2—5 寻求模式性81

3—3 表的处理83

3—3—1 线性搜寻84

3—3—2 二分搜寻法85

3—3—3 分类88

3—3—4 打散或随机搜寻96

3—4 摘要100

3—5 结语100

问题102

第四章巨集语言及处理程式117

4—1 巨集指令118

4—2 巨集指令的特徵120

4—2—1 巨集指令引述120

4—2—2 条件巨集展开123

4—2—3 含有巨集呼叫的巨集125

4—2—4 巨集定义内含巨集定义127

4—3 施行128

4—3—1 施行一个限制条件下的巨集处理：两次处理演算法129

4—3—2 单一处理演算法133

4—3—3 施行含有巨集呼叫的巨集139

4—3—4 施行於组合程式内144

4—4 摘要147

问题148

第五章载入程式155

5—1 各种载入程式方案156

5—1—1 编译随作式载入程式156

5—1—2 一般载入方案156

5—1—3 绝对式载入程式158

5—1—4 副程式间的连结160

5—1—5 重定位式载入程式162

5—1—6 直接连结式载入程式165

5—1—7 其他载入方式——系结器、连结载入程式、重叠、动态系结器169

5—2 绝对式载入程式设计171

5—3 直接连结式载入程式的设计172

5—3—1 问题订定173

5—3—2 资料结构的订定178

5—3—3 资料基格式181

5—3—4 演算法184

5—4 摘要189

问题189

第六章程式语言199

6—1 高阶语言的重要性199

6—2 高阶语言的特徵201

6—3 资料形态与资料结构202

6—3—1 文字串203

6—3—2 位元串——布林数204

6—3—3 资料结构205

6—4 储存位置分配与储存范围206

6—4—1 储位分类206

6—4—2 段落结构206

6—5 存取弹性207

6—5—1 指示器208

6—5—2 址标变数与址标行列209

6—6 功能化模组211

6—6—1 程序212

6—6—2 递归212

6—7 非同步运算212

6—7—1 状况213

6—7—2 信号214

6—8 扩张性与编译时刻巨集215

6—7—3 多元作业215

6—9 其他216

6—10 摘要216

问题216

第七章正规糸统与程式语言：导言221

7—1 正规系统於程式语言中的用处221

7—1—1 语言规格222

7—1—2 语法——直接式编译222

7—1—3 复杂结构的研读222

7—1—4 结构分析223

7—2 正规化规格223

7—2—1 达到正规化223

7—2—2 正规化规格的发展225

7—3 正规文法226

7—3—1 正规文法的例子227

7—3—2 句子的导出228

7—3—3 句子形式与句子229

7—4 语言阶层229

7—5 Backus normal form—BNF232

7—6 标准化系统233

7—6—1 例子：语法订定235

7—6—2 翻译的订定238

7—6—3 辨识与翻译演算法239

7—7 标准化系统和正规系统243

7—8 摘要246

问题247

8—1 问题陈述255

第八章编译程式255

第一部份255

8—1—1 第一个问题：辨认基本元素256

8—1—2 第二个问题：辨认语法单位并解释其意义258

8—1—3 中间形式259

8—1—4 第三个问题：储存位置的分配262

8—1—5 第四个问题：数码的产生263

8—1—6 编译程式之一般模形267

第二部份271

8—2 编译程式的各个阶段271

8—2—1 语汇阶段271

8—2—2 语法阶段275

8—2—3 解释阶段279

8—2—4 最佳化289

8—2—5 储存位置之分配293

8—2—6 数码的产生297

8—2—7 组合阶段305

8—2—8 编译程式的处理过程306

8—2—9 概述307

第三部份309

8—3 资料结构309

8—3—1 问题陈述310

8—3—2 施行313

8—4 递归、呼叫和返回陈述314

8—5 储存类别319

8—5—1 静态的储存位置320

8—5—3 内部控制的储存位置321

8—5—2 自动储存位置321

8—5—4 外部控制的储存位置322

8—5—5 基底的储存位置322

8—6 施行322

8—6—1 静态的储存位置322

8—6—2 自动的储存位置324

8—6—3 控制的和储存的储存位置325

8—7 段落结构326

8—7—1 段落结构中资讯之取存327

8—7—2 段落结构之位置分配328

8—8 非地方性的GO TO332

8—9 中断333

8—10 指示器334

8—11 摘要335

问题336

第九章作业糸统345

第一部份345

9—1 输入输出程式：多元处理机及中断机能347

9—1—1 多元处理机系统的发展349

9—1—2 输入输出程式规划350

9—1—3 输入输出处理机结构351

9—1—4 输入输出程式实例352

9—1—5 中央处理机和输入输出通道之间的连系354

9—1—6 中断结构及其处理356

9—1—7 输入输出中断处理的实例360

9—1—8 多元处理机364

9—2 记忆体的管理365

第二部份365

9—2—1 单独连续分配366

9—2—2 分区分配366

9—2—3 重定位分区分配369

9—2—4 分页分配373

9—2—5 要求分页分配375

9—2—6 分段分配法378

9—2—7 分段分页分配法386

第三部份388

9—3 处理机的管理389

9—3—1 定序程式392

9—3—2 交通控制程式393

9—3—3 竞赛情形395

9—3—5 多元处理机系统396

9—3—4 僵局396

第四部份401

9—4 装置的管理401

9—4—1 装置的特性402

9—4—2 装置的管理技巧405

第五部份407

9—5 资讯管理408

9—5—1 资讯档案系统的发展409

9—5—2 一般档案系统的结构410

9—5—3 档案系统的例子414

9—5—4 一般档案系统的特性414

9—5—5 一般档案系统模型的深入研究422

9—5—6 分段425

9—5—7 MULTICS档案系统与一般模型430

9—6 摘要431

问题433

附录A习题解答441

第一章 课程背景441

第二章 机器结构、机器语言和组合语言445

第三章 组合语言455

第四章 巨集语言及其处理程式481

第五章 载入程式493

第六章 程式语言503

第七章 正规系统与程式语言：导言508

第八章 编译程式518

第九章 作业系统536

附录B IBM系统／370参考资料549