分布式计算概述

分布式计算概述

概念

  简单的说分布式计算是在分布式系统上执行的计算。更为正式定义是，分布式计算研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分配给许多计算机处理，最后把各个部分的计算结果整合起来得到最终结果。

优缺点

优点： 廉价、资源共享、可伸缩性、容错性
缺点： 多点故障、安全性低

相关计算形式

	1.单机计算
	    单机计算是简单的计算形式，即利用单台计算机进行计算。
	2.并行计算
	    并行计算是相对于串行计算的概念，指在并行计算机上所做的计算。
	3.网络计算
	    网络计算的核心思想就是把网络连接起来的各种资源和系统组合起来，以实现资
	    源共享、协同工作和联合计算
	4.网格计算
	    网格计算是指利用互联网把地理上广泛分布的各种资源连成一个逻辑整体。
	5.与计算
	    云计算最早是由Google公司提出。

分布式系统概述

定义

  分布式系统是指通过网络互联，可协作执行某个任务的独立计算机集合。

经典的分布式系统与项目

  www、SETI@home、BOINC。

特征

1.可靠性
2.可扩张性
3.可用性
4.高效性
5.CAP理论

分布式计算的基础技术

进程间通信

  分布式计算的核心技术是进程间通信，即在互相独立的进程间通信及共同协作已完成某项任务的能力。

IPC程序接口原型

  在可以提供IPC所需的最低抽象层的基本API中，需要提供一下4中基本操作：

• send（发送）。该操作由发送进程发起，旨在向接收进程传输数据。
• receive（接收）。该操作由发送进程发起，旨在向接收进程发来数据。
• connect（连接）。对于面向连接的IPC，必须有允许由在发起进程和指定进程建立逻辑连接操作，其中一进程发出请求连接操作而另一进程发出接收连接操作。
• disconnect（断开连接）。对于面向连接的IPC，该操作允许通信的双方关闭先前建立的某一逻辑连接。

事件同步

1）同步send和同步receive
2）异步send和同步receive
3）同步send和异步receive
4）异步send和异步receive

死锁和超时

  在阻塞式操作没有正确生效前，可能会引起无限期阻塞或死锁。对于死锁，有两种避免或者解决方法：
第一，使用超时机制来设置最大阻塞期限。
第二，使用子进程或线程来提供阻塞操作。

事件状态图

  事件状态图可以用来记录和某一协议执行期间详细的事件及阻塞序列。