并发程序设计PDF电子书下载

目录 1

第一章　并行性的概念及其发展 1

第一节　计算机系统结构中的并行性概念 1

第二节　并行算法 10

第三节　并发程序设计的发展 17

习题 23

第二章　并发问题及其语言的描述 24

第一节　并发的例子 24

第二节　并发执行的语言描述 29

第三节　程序临界段 32

第四节　实现互斥和同步的方法 38

第五节　并发活动之间的信息传递 47

第六节　管程的概念 50

习题 53

第三章　并发程序设计语言：CSP/K 55

第一节　顺序程序设计语言SP/K 55

第二节　并发的指定 62

第三节　管程的设计方法 64

第四节　并发程序设计实例 71

习题 98

第四章　操作系统设计范例 100

第一节　硬件设备的模拟 100

第二节　输入输出假脱机 114

第三节　执行程序的设计 120

第四节　内核的实现 133

第五节　作业流的执行 148

习题 158

第一节　ADA语言概述 159

第五章　ADA语言的并发设计能力 159

第二节　任务（task） 166

第三节　任务簇 170

第四节　读写问题 173

第五节　例外处理 179

习题 183

第六章　数据库的并发操作 187

第一节　并发操作的可串行化 187

第二节　LOCK/UNLOCK的两段式规程 189

第三节　RLOCK/WLOCK规程 195

第四节　树式规程 198

第五节　分布式事务的处理 202

第六节　分布式事务调度的可串行性 207

第七节　分布式事务的两段式规程 209

第八节　时戳 213

习题 223

第七章　Petri网 226

第一节　Petri网的定义 226

第二节 Petri网的模型 229

第三节 向量替换系统VRS 232

第四节 数据链路规程的模拟 235

习题 245

第八章 并发程序的正确性证明 247

第一节 程序正确性的定义 248

第二节 循环不变式 250

第三节 并发执行公理 252

第四节 ADA任务的正确性验证 256

习题 259

参考文献 261