分布式系统设计原理与应用PDF|Epub|txt|kindle电子书版本网盘下载

分布式系统设计原理与应用PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1分布式系统的定义1

1.2互连网络与特殊网络4

1.3设计模型8

1.4习题11

第2章 DCDL语言12

2.1引言12

2.2 DCDL语言用法12

2.3 Bernstein条件18

2.4进程通信与同步问题19

2.5 DCDL语言编程实例22

2.6习题28

第3章 分布式环境下的并行计算29

3.1并行计算模型29

3.2并行算法设计环境36

3.3并行算法举例45

3.4习题59

第4章 Petri网行为分析模型61

4.1基本定义61

4.2库所／变迁系统66

4.3出现序列和变迁序列77

4.4进程81

4.5不变量85

4.6 Petri网的应用88

4.7习题90

第5章 分布式系统的同步91

5.1因果相关事件91

5.2全局状态93

5.3物理时钟99

5.4逻辑时钟101

5.5习题105

第6章 互斥算法和选举算法106

6.1互斥问题简介106

6.2非令牌的解决方案107

6.3基于令牌的解决方案110

6.4选举算法114

6.5选举过程的一种特殊实现——投标120

6.6自稳定算法121

6.7习题123

第7章 死锁的预防、避免和检测125

7.1死锁问题125

7.2预防死锁130

7.3预防死锁的例子131

7.4死锁避免134

7.5死锁的检测和恢复139

7.6检测死锁和恢复的例子141

7.7习题143

第8章 分布式系统路由算法146

8.1分布式系统中的通信延迟146

8.2一般类型网络的最短路径路由148

8.3特殊类型网络中的单播151

8.4一些特殊类型网络中的广播155

8.5一些特殊类型网络中的组播159

8.6习题163

第9章 自适应、无死锁和容错路由164

9.1虚信通和虚网络164

9.2完全自适应和无死锁路由算法166

9.3部分自适应和无死锁路由算法167

9.4容错单播的一般方法169

9.5特殊网络中的容错单播169

9.6超立方网络中的容错单播173

9.7容错广播176

9.8容错组播178

9.9习题183

第10章 分布式系统可靠性设计184

10.1基本定义184

10.2容错系统的构件模块设计185

10.3节点故障的处理方法186

10.4向后恢复的缺陷189

10.5拜占庭式故障及其处理193

10.6通信故障处理198

10.7软件故障处理200

10.8习题202

第11章 静态负载调度204

11.1静态调度的分类204

11.2静态负载调度原理205

11.3基于任务优先图的静态负载分配208

11.4最优调度算法210

11.5基于任务交互图的静态负载分配212

11.6不同处理器能力条件下的任务交互图调度214

11.7单处理器上速率单调优先调度和期限驱动调度216

11.8基本故障-安全调度219

11.9扩展故障-安全调度221

11.10小结224

11.11习题225

第12章 动态负载均衡227

12.1动态负载均衡原理227

12.2动态负载均衡策略228

12.3动态负载均衡算法230

12.4负载信息的收集232

12.5负载平衡参数232

12.6负载平衡的实现234

12.7小结241

12.8习题241

第13章 分布式数据库管理244

13.1数据库的基本概念244

13.2可串行的基本原理244

13.3并发控制方法247

13.4复制控制管理250

13.5分布式数据库系统可靠性协议256

13.6习题259

参考文献262