《分布式系统原理与设计》求取 ⇩

第一章导论1

1．1 什么是分布式系统1

1．2 硬件观点1

1．3 软件观点2

1．4 关键特征6

1．4．1 资源共享9

1．4．2 并放性10

1．4．3 并发性11

1．4．4 容错性12

1．4．5 透明性12

1．5 用户需求13

1．5．1 功能14

1．5．2 可重构性14

1．5．3 服务质量15

1．6 分布式系统的优缺点15

1．6．2 缺点17

1．6．1 优点17

1．7 小结18

习题18

第二章网络与通信基础19

2．1 引言20

2．2 计算机网络的主要类型20

2．3 计算机网络原理20

2．3．2 协议分层25

2．3．1 接口一协议25

2．3．3 OSI参考模型26

2．4 局域网技术27

2．4．1 以太网30

2．4．2 令牌环网31

2．5 ATM（异步传输模式）32

2．5．1 什么是ATM？34

2．5．2 物理层34

2．5．3 ATM层36

2．5．4 ATM适配层36

2．5．5 ATM开关37

2．5．6 ATM技术对？分布式系统的影响38

2．6 客户/服务器模型39

2．6．1 客户/服务器模型40

2．6．2 客户/服务器实例40

2．6．3 寻址41

2．6．4 通信原语43

2．6．5 客户/服务器模型的实现45

2．7 小结48

习题50

第三章RPC与通信50

3．1 引言51

3．2 RPC的设计问题51

3．2．1 RPC参数传递52

3．2．2 参数与结果的装配52

3．2．3 动态联接53

3．2．4 RPC调用的语义53

3．2．5 RPC的透明性54

3．2．6 异常处理55

3．3 RPC界面55

3．3．1 RPC界面设计的基本原理56

3．3．2 界面定义的处理56

3．3．3 界面编译（Stub）57

3．4 RPC实现57

3．4．1 RPC协议57

3．4．2 RPC的关键路径58

3．5 RPC实例SUN RPC60

3．6 组通信71

3．6．1 引言71

3．6．2 设计要点72

3．6．3 实例ISIS中的组通信78

3．6．4 ISIS中的通信原语79

3．7 小结80

习题80

4．1 时钟同步81

4．1．1 逻辑时钟81

第四章分布式系统核心技术81

4．1．2 时钟同步算法83

4．1．3 同步时钟的使用85

4．2 互斥操作86

4．2．1 集中式算法86

4．2．2 分布式算法87

4．2．3 令牌环算法88

4．3．1 ？道算法（Bully）89

4．3 选 举算法89

4．2．4 三种算法的比较89

4．3．2 环形算法90

4．4 线程91

4．4．1 线程91

4．4．2 线程的使用92

4．4．3 线程包的设计94

4．4．4 线程包的实现96

4．5．1 工作站模型100

4．5 分布式系统模型100

4．5．2 工作站的使用102

4．5．3 处理机泄模型104

4．6 处理机分配与调度105

4．6．1 分配算法的目标106

4．6．2 设计分配算法的主要问题107

4．6．3 处理机分配算法的实现108

4．6．4 典型的处理机分配算法109

4．6．5 调度111

4．7 小结112

习题113

第五章分布式文件服务114

5．1 引言114

5．2 文件服务115

5．2．1 文件服务的模型和任务115

5．2．2 文件服务界面116

5．3 目录服务117

5．3．2 目录服务界面119

5．3．1 目录服务的任务119

5．3．3 文件属性与目录访问120

5．3．4 树型结构121

5．3．5 命 名透明121

5．4 文件服务的实现122

5．4．1 系统结构122

5．4．2 访问控制125

5．4．3 权能（Capabihty）126

5．4．4 UFID的构造127

5．4．5 文件 的存储128

5．4．6 分布式文件系统的实现原则130

5．5 分布式文件系统实例SUN NFS130

5．5．1 NFSR 的结构130

5．5．2 NFS协议131

5．6 分布式文件系统的发展趋势132

5．6．1 硬件132

5．6．3 广域网134

5．6．4 其它134

5．6．2 可扩充性134

5．7 小结135

习题135

第六章文件共享136

6．1 共享文件的语义136

6．2 事务137

6．2．1 事务的特性137

6．2．2 事务需求138

6．2．3 事务服务139

6．3 并发控制140

6．2．4 事务的嵌套140

6．3．1 加锁141

6．3．2 乐观的并发控制方法144

6．3．3 时间？147

6．3．4 并发控制方法 之比较149

6．4 恢复150

6．4．1 意向表方法151

6．4．2 文件版本方法152

6．5．2 意向表的实现153

6．5 事务服务的实现153

6．5．1 文件版本的实现153

6．5．3 带锁意向表的实现154

6．5．4 提交阶段155

6．6 小结156

习题156

第七章分布事务与文件备份158

7．1 合作服务器158

7．2 分布事务159

7．3．1 两阶段提交协议162

7．3 分布事务的提交协议162

7．3．2 嵌套事务的两阶段提交协议163

7．4 分布事务中的并发控制166

7．4．1 分布事务中的锁166

7．4．2 分布事务中的时间戳166

7．4．3 分布事务中的乐观并发控制168

7．5 分布事务的恢复169

7．6．2 主/从模型170

7．6．1 基本模型170

7．6 备份170

7．6．3 可用副本模型171

7．6．4 具有分布控制的系统173

7．6．5 分割与法定数175

7．6．6 法定数算法176

7．6．7 虚似分割算法177

7．7 小结179

习题179

8．1 事务的故障模型181

第八章容错与实时系统181

8．2 稳定存储182

8．3 容错183

8．3．1 基本概念183

8．3．2 活动备份技术185

8．3．3 主副容错技术186

8．3．4 容错系统的协调187

8．4．1 什么是实时系统？189

8．4 实时分布式系统189

8．4．2 设计问题191

8．4．3 实时通信193

8．4．4 实时调度195

8．4．5 实时系统的设计依据和主要措施199

8．5 小结200

习题200

9．1 基于硬件的DSM202

9．1．1 基于环形结构的DSM202

第九章分布式共享存储器202

9．1．2 基于开关的DSM204

9．1．3 NUMA结构的DSM208

9．2 DSM中的一致性210

9．2．1 严格一致性211

9．2．2 顺序一致性212

9．2．3 因果一致性214

9．2．4 管道一致性215

9．2．6 释放一致性216

9．2．5 弱一致性216

9．2．7 入口一致性218

9．3 基于页面的DSM219

9．3．1 基本设计思想219

9．3．2 备份220

9．3．3 粒度221

9．3．4 实现顺序一致性222

9．3．5 寻找拥有者224

9．3．6 寻找副本225

9．3．7 页面替换225

9．3．8 同步226

9．4 基于结构的DSM227

9．4．1 基于共享变量的DSM227

9．4．2 基于对象的DSM229

9．5 比较230

9．6 小结231

习题232

第十章保护和安全233

10．1 引言233

10．2 攻击233

10．2．1 分布式系统安全的主要特点233

10．2．2 安全威胁234

10．3 访问控制236

10．4 鉴别239

10．5 密码技术241

10．5．1 密码体制及加密算法242

10．5．2 密切分配246

10．5．3 私钥密码体制与公钥密码体制的比较248

10．6 实例：KERBEROS协议249

10．6．1 Kerberos协义描述251

10．6．2 Kerberos实现252

10．6．2 Kerberos评价253

10．7 数字签名253

10．8 小结254

习题255

第十一章分布式系统实例257

11．1 传统操作系统的扩充—LOCUS257

11．2 分布式程序设计语言ARGUS258

11．3 分布式文件系统XKFS260

11．4 分布式操作系统MACH261

11．4．1 Mach内核263

11．4．2 虚存和存储管理264

11．4．3 消息传递与网络通宵267

11．5 基于共享变量的DSM MUNIN268

11．5．1 多协议268

11．5．2 目录269

11．5．3 同步270

11．6 基于对象的DSM LINDA270

11．6．1 元组空问及元组操作271

11．6．2 Linda实现272

习题275

11．7 小结275

第十二章计算机支持的协同工作276

12．1 概述276

12．1．1 CSCW简介276

12．1．2 CSCW系统的主要功能及特点278

12．1．3 CSCW系统的基本需求279

12．1．4 CSCW研究中的几个问题279

12．1．5 CSCW与计算机体 系结构的发展280

12．1．6 CSCW是一种环境仿真技术281

12．1．7 CSCW与分布式系统的关系及异同282

12．1．8 合著系统283

12．2 合著系统的对象模型AMWD/RSEL285

12．2．1 合作模型的研究285

12．2．2 AMWD/RSEL模型的提出286

12．2．3 AMWD/RSEL模型的描述287

12．2．4 计算机支持的同步合作原理288

12．2．5 合作工作方式288

12．3 合著系统的体系结构290

12．3．1 体系结构分类291

12．3．2 全分布式结构与结称多计算机结构293

12．3．3 集中分布式结构与客户/服务器结构293

12．3．4 两种体系结构的分析与比较294

12．4 全作和管理问题296

12．5 群体感知299

12．6 共享信息管理与服务问题301

12．7．1 总体结构304

12．7 合著系统MMCA304

12．7．2 合著系统的主要对象及相互关系305

12．7．3 界面对象306

12．7．4 共享服务对象309

12．7．5 群体感知对象309

12．7．6 信息访问对象310

12．7．7 客户体系工作流程311

12．7．8 通信中件对象311

12．8 小结316

主要参考文献316