前言 1
第一章 计算机基础 3
1.1．介绍 3
1.1.1．计算机提出的问题 3
1.1.2．计算机应用 4
1.1.3．计算机的能力与限制 4
1.2．计算机与计算机组织 5
1.2.1．计算机的基本部件 5
1.2.2．运算器 6
1.2.3．控制器 6
1.2.4．存贮器 6
1.2.5．输入设备 6
1.2.6．输出设备 7
1.2.7．内存的构成 7
1.2.8．编址方案 7
1.2.8.1．三加一地址机器 8
1.2.8.2．三地址机器 9
1.2.8.3．二地址机器 9
1.2.8.4．一地址机器 10
1.2.8.5．通用寄存器机器 10
1.2.8.6．零地址机器 11
1.3．记数系统 12
1.3.1．计算机数的表示 13
1.3.2．负数 14
1.4．布尔代数和逻辑函数 14
1.4.1．简单逻辑电路 15
1.4.2．计算机部件 20
1.4.3．简单的计算机组织 24
习题 27
参考文献 28
第二章 程序设计初步 29
2.1．程序设计过程 29
2.2．程序资料 30
2.2.1．框图 30
2.2.2．编写资料的其他方法 33
2.3．程序的编写 34
2.3.1．二进制编码 34
2.3.2．程序设计一例 34
2.3.3．存贮程序的概念 36
2.3.4．指令的类型 36
2.4．符号汇编程序的功能 36
2.4.1．位置计数器 37
2.4.2．符号地址 37
2.4.3．汇编语言过程 38
2.5．符号程序设计一例 38
2.5.1．基本操作 38
2.5.2．符号程序设计的约定 42
2.6．编址方法 43
2.6.1．地址的修改 44
2.6.2．通用寄存器 45
2.6.3．通用寄存器的用法 47
2.6.4．立即方式 48
2.6.5．自动变址 48
2.6.6．间接编址 49
习题 51
参考文献 52
第三章 PDP—11的组织和结构 52
3.1．PDP—11的大致结构 53
3.1.1．输入输出设备 53
3.1.2．运算器 54
3.1.3．控制器 54
3.1.4．内存 56
3.2．指令格式 57
3.2.1．操作组 58
3.2.2．单操作数组 58
3.2.2.1．单操作数指令的例子 59
6.6．缓冲和结块 188
3.2.3．双操作数组 63
3.2.3.1．双操作数指令的例子 64
3.2.4．条件转移组 65
3.3．PC用作通用寄存器 66
3.4．PLA—11汇编程序 70
3.4.1．程序一例 71
习题 74
参考文献 76
PDP—11编址方式的图示（译者附录） 76
第四章 程序设计技术 80
4.1．位置无关的程序设计 80
4.1.1．位置无关方式 80
4.1.2．绝对方式 82
4.1.3．编写自动的PIC 82
4.1.4. 编写非自动的PIC 83
4.1.5．建立固定的内存位置 83
4.1.6．使指针浮动 84
4.2．跳转指令 84
4.2.1．跳转表问题 86
4.3．子例程 86
4.3.1．堆栈 87
4.3.2．子例程的调用与返回 89
4.3.3．变元传送 91
4.3.4．在子例程中寄存器的用法 94
4.3.5．重入性 95
4.3.6．递归 97
4.3.7．对等例程 98
4.4．进位与溢出 99
4.4.1．扩充的转移指令 103
4.5．定点数与浮点数 105
4.6．字节操作和字符编码 107
4.6.1．逻辑操作和移位 109
4.6.2．数据内部形式和外部形式 111
习题 112
参考文献 115
第五章 数据结构介绍 116
5.1．数组 116
5.1.1．简化的数组地址计算 118
5.1.2．例子 119
5.2．堆栈、堆架和队列 122
5.3．列表 131
5.4．汇编过程 136
5.4.1．符号表 136
5.4.2．将表目填入符号表 139
5.5．实践中的数据结构 143
习题 143
参考文献 145
第六章 I/O程序设计 164
6.1．PDP—11的基本I/O程序设计与操作 164
6.1.1．设备寄存器 147
6.2．基本设备原理 148
6.2.1．打字机的键盘／读带机构 148
6.2.2．打字机的印字／穿孔机构 150
6.2.3．简单程序设计一例 152
6.2.4．较复杂的八进制倾卸程序 152
6.2.5．高速纸带读穿机 156
6.3．初始装配问题 159
6.4．带和盘存贮设备 162
6.4.1．DEC带的操作 162
6.4.2．程序设计举例 166
6.4.3．磁盘操作 169
6.4.4．DEC盘的程序设计 171
6.5．优先中断程序设计 176
6.5.1．中断联结 176
6.5.2．中断期间的机器状态 176
6.5.3．中断的堆积 177
6.5.4．优先权中断 177
6.5.5．自动优先权中断 178
6.5.6．读带机的中断服务 179
6.5.7．优先级和中断的屏蔽 181
6.6.1．计算同I/O处理的重迭 190
6.7．输入输出程序设计系统 190
6.7.1．例子 191
6.7.2．IOPS的联结问题 191
6.7.3．中断与自陷 192
6.7.4．自陷指令的程序设计 192
6.7.5．使用IOX的对等例程一例 194
习题 195
参考文献 196
第七章 系统软件 197
7.1．编辑程序 197
7.1.1．小型计算机编辑辑序的用例 198
7.2．宏汇编程序 199
7.2.1．位置及自制符号 201
7.2.2．宏指令的嵌套 202
7.2.3．宏定义中的宏调用 202
7.2.4．递归调用 203
7.2.4.1．条件汇编 203
7.2.5．重复块、衔结和数值变元 205
7.2.6．系统宏指令 206
7.2.7．宏汇编程序的能力 207
7.3．装配程序 208
7.3.1．程序的浮动 210
7.3.2．联结和装配 210
7.4．排错技术 213
7.4.1．排错会话一例 214
7.5．操作环境 215
习题 215
参考文献 216
第八章 操作系统 217
8.1．最基本的计算机系统 217
8.2．磁盘操作系统的部件 218
8.2.1．文件组织和存取 218
8.2.2．目录 220
8.2.3．多级目录 221
8.2.4．控制问题 222
8.2.5．文件管理公用程序 224
8.2.6．设备独立性 225
8.2.7. 监督程序 226
8.2.7.1．监督程序同用户的相互作用 226
8.2.7.2．监督程序的组织 227
8.2.7.3．监督程序常驻表 229
8.2.7.4．监督程序的内存组织 230
8.2.7.5．动态内存管理 231