分布式复习大纲第一章

第一章 概论（2学时）

内容：分布计算的定义与挑战，分布计算系统的互联，分布式操作系统，计算机网络与中间件，分布式计算的模式。
要求：掌握分布计算系统的定义，理解分布计算系统的内涵与分布式计算的常用模式，了解分布计算的相关概念。

分布式计算的定义

分布式计算系统是由多个相互连接的计算机组成的一个整体，这些计算机在一组系统软件（分布式操作系统或中间件）环境下，合作执行一个共同的或不同的任务，最少依赖于集中的控制过程、数据和硬件。
实质：分布式计算系统=分布式硬件+分布式控制+分布式数据。

分布式计算的挑战

• 控制物理资源成本：当要求增加资源时，系统将扩展，但应以合理的成本实现这种扩展。一般来说，物理资源数与用户数是按比例增长。
• 控制性能损失：随着用户数目的增加，如果物理资源没有得到合理的增加，则相对的现有物理资源的性能将会有所损失。
• 防止资源耗尽：一个典型的资源耗尽的例子就是IPv4.
• 避免性能瓶颈：以域名服务作为例子，最初的域名的名字是保持在一个著文件中，当一台计算机需要域名服务时，它下载这个主文件。在网络计算机很少的时它能很好地完成工作，但是，当网络计算机数量急剧增多时，它就成了系统的瓶颈。

分布式计算系统的互连

• 共享存储器多处理系统：该系统中所有CPU直接访问共享的存储器。它可分为基于总线的多处理机和基于交换的多处理机。

1. 基于总线的多处理机：基于总线的多处理机是用一条高速总线将多台CPU和一个共享存储模块连接在一起。如果CPU A将一个字写入存储器，稍后CPU B读取该字时，得到的内容是A刚写入的内容。具有这种性质的存储器称为连贯的（Coherence）。这种结构的缺点是处理机数量不能太多，如果超过5个CPU，总线就会不堪重负，效率急剧下降。解决的办法就是在CPU和总线之间加装一个高速缓冲存储器（Cache Mermory）。当缓存的容量足够大时，从缓存中获得所需字的命中率就会很高。