分布式系统

第一章 分布式计算

定义：

分布式计算是研究把一个需要非常巨大的计算能力解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后把各部分的计算结果合并起来得到的最终成果（分而治之）。

分布式计算的优缺点：

优点：
1、低廉的计算机价格和网络访问的可用性
2、资源共享
3、可伸缩性
4、容错性

缺点：
1、多点故障
2、安全性低

分布式计算的相关形式：

1、单机计算：利用单台计算机进行计算，此时计算机不与任何网络连接，因而只能使用本计算机系统内可被即时访问的所有资源。
2、并行计算：采用多个处理器来执行单个指令。并行计算是指同时使用多种计算资源解决计算问题的过程，是提高计算机系统计算速度和处理能力的一种有效手段。
3、网络计算：网络计算的概念较宽泛。网络计算的核心思想是，把网络连接起来的各种自治资源和系统组合起来，以实现资源共享、协同工作和联合计算，为各种用户提供基于网络的各类综合性服务。
4、网格计算：利用互联网把地理上广泛分布的各类资源（计算、存储、宽带、软件、数据、信息、知识等）连成一个逻辑整体，就像超级计算机，为用户提供一体化信息和应用服务（计算、存储、访问）。
5、云计算：这个概念是由Google公司提出。云计算是一种资源交付方式，使用虚拟化技术为核心。云计算的主要形式包括基础设施即服务（IaaS）、平台即服务（PaaS）和软件即服务（SaaS）。

经典分布式系统项目：

www

www是目前为止最大的分布式系统。它是由许多个相互链接的超文本组成的系统，通过互联网访问。它不等同于互联网，www只是互联网所提供的服务之一，是靠互联网运行的一项服务。www是建立在客户机/服务器（C/S）模型之上的。
（除了www之外，还有很多其他的分布式计算项目——SETI@home、BOINC）

分布式系统的特征

1、可靠性
2、可用性
3、可扩展性
4、高效性
5、CAP理论：任何分布式系统在可用性、一致性、分区容错性方面不能兼得，最多只能得其二。因此，任何分布式系统大的设计只能在三者中有不同的取舍。

分布式计算的基础技术

进程间通信

分布式计算的核心是进程间通信（IPC），相互独立的进程间通信及共同完成某项任务的能力。
IPC机制：两个运行在不同计算机上的独立进程（进程A和进程B），通过互联网交换数据，其中进程A是发送者，进程B是接收者。
在分布式计算中，两个或多个进程按约定的某种协议进行IPC，数据通信各参与进程必须遵守的一组规则。操作系统为IPC提供了相应的设施，我们称之为系统级IPC设施，如消息队列、共享内存等。