第1章分布式计算概述重点.ppt

同步send和异步receive情形2 receive操作请求的数据仍未到达；没有数据传递到该进程。接收进程负责确定已真正接收到数据，如果需要的话，重复receive操作，直到数据到达（注意，通常由程序使用循环来重复发出receive操作，直到等待的数据全部接收。这种重复尝试技术被称为轮询技术）。进程1被无限期阻塞，直到进程2重发receive请求，并最终收到主机2 IPC设施的确认消息 同步send和异步receive情形3 receive操作请求的数据仍未到达。当请求数据到达时，主机2的IPC设施将通告进程2，此时进程2可以继续处理数据。该情形要求进程2提供一个可以被IPC设施调用的侦听接口或事件号，用于向进程通告请求数据的到达 异步send和异步receive 如果双方都没有阻塞，数据能传送到接收者的唯一途径就是由IPC设施保留接收到的数据。接收进程随后可以被通告数据到达了。另外，接收进程也可以轮询数据是否已经到达，并在所等待的数据到达时，对其进行处理 死锁和超时 虽然阻塞提供IPC必要的同步，阻塞以错误的顺序发起是可能会引起死锁（ deadlocks ）。 连接和接收操作可能会导致无限期的阻塞（ indefinite blocking ），死锁也可能造成无限期的阻塞。 例如，进程Process1和进程Process2因相互等待对方而无限期阻塞，此时，即由无限期阻塞而产生了进程的死锁。见后页的图示说明。 我们一般不期望被请求的进程被无期限挂起（即无期限阻塞），无期限阻塞可以通过使用超时或子线程来避免。 死锁 尽管阻塞机制为IPC提供了必要的同步，但是同步操作如果按照错误的顺序执行就可能会产生死锁，造成进程被无限期挂起。 用线程实现异步操作 在使用IPC编程接口时，了解该操作是同步操作还是异步操作是非常重要的。如果阻塞操作仅仅是发送或接收，那么编程人员就可以使用子进程或线程来提供阻塞，让程序的主线程或父进程继续执行其他的任务，而子进程或线程将被挂起，直到接收到响应为止，这就是所说的异步处理。 事件状态图 一个包括两个并发进程A和B的请求-响应协议的事件状态图。每个进程随事件变化的执行情况用垂直线表示，时间沿垂直线向下增加。执行线上的实线段表示进程处于活动状态的时间段，虚线段表示进程被阻塞的时间段。 HTTP顺序状态图 Web Browser Web Server Http request Http response HTTP会话期间的对话 IPC范型 在最低抽象层，IPC利用底层的串行或并行数据传输机制，在连接上传输二进制流。例如，这种IPC范型可以用于编写网络驱动软件。这种形式的IPC属于网络或操作系统编程领域。 下一个抽象层是众所周知的一种范型，称作socket应用程序接口（socket API）。在socket范型中，两个进程使用名为socket的逻辑构造交换数据，每一方都要建立一个socket。待发送数据被写入socket。在另一端，接收进程从自身的socket中读取或提取数据。 远程过程调用（remote procedure call）或远程方法调用（remote method invocation）范型通过允许向远程进程发送过程调用或方法调用，来提供更高层次的抽象。这是，数据作为参数和返回值，在两个进程间进行传递。 * * * * * * * * 分布式计算?云计算?大数据 分布式计算?云计算?大数据 分布式计算?云计算?大数据 分布式计算与开发模式 Why What When Where How Exam 教材：机械工业出版社《分布式计算、云计算与大数据》林伟伟 主编 第1章 分布式计算概述 提 纲 分布式计算概念 分布式系统介绍 分布式计算基础技术 分布式计算的定义 分布式计算是一门计算机科学，主要研究对象是分布式系统。在介绍分布式计算概念前，首先简单了解一下什么是分布式系统。简单地说，一个分布式系统是由若干通过网络互联的计算机组成的软硬件系统[1]，且这些计算机互相配合以完成一个共同的目标（往往这个共同的目标称为“项目”） 分布式计算指在分布式系统上执行的计算。分布式计算是将一个大型计算任务分成很多部分分别交给其他的计算机处理，并将所有的计算结果合并为原问题的解决方案。这里与并行计算不同的是，并行计算是使用多个处理器并行执行单个计算。 分布式计算的优缺点 优点 ?超大规模 ?虚拟化 ?高可靠性 ?通用性 ?高可伸缩性 ?按需服务 ?极其廉价 ?容错性 弱点 ?多点故障 一台或多台计算机的故障，或一条或多条网络链路的故障，都会导致分布式系统出现问题 ?安全性 分布式系统为非授权用户的攻击提供了更多机会 分布式云计算相关计算形式 分布式云计算相关计算形式 集中计算与分布式计算