第八章 分布式系统设计1.pdfVIP

下载 第1章 概 论 显然，未来对计算速度、系统可靠性和成本实效性的要求必将促使发展另外的计算机模型 来取代传统的冯·诺依曼型结构的计算机。随着计算机网络的出现，一个新的梦想成为可能 —分布式计算。当用户需要完成任何任务时，分布式计算提供对尽可能多的计算机能力和数 据的透明访问，同时实现高性能与高可靠性的目标。在过去的 1 0年里，人们对分布式计算系统 的兴趣迅猛发展。有关分布式计算的主题是多种多样的，许多研究人员正在研究关于分布式硬 件结构和分布式软件设计的各方面问题以开发利用其潜在的并行性和容错性。在这一章里，我 们将考虑一些基本概念以及与分布式计算相关的一些问题，并列出了本书所覆盖的主题。 1.1 推动因素 计算机技术的发展可以通过使用计算机的不同方式来描述。在 5 0年代，计算机是串行处理 机，一次运行一个作业直至完成。这些处理机通过一个操作员从控制台操纵，而对于普通用户 则是不可访问的。在 6 0年代，需求相似的作业作为一个组以批处理的方式通过计算机运行以减 少计算机的空闲时间。同一时期还提出了其他一些技术，如利用缓冲、假脱机和多道程序等的 脱机处理。 7 0年代产生了分时系统，不仅作为提高计算机利用率的手段，也使用户离计算机更 近了。分时是迈向分布式系统的第一步：用户可以在不同的地点共享并访问资源。 8 0年代是个 人计算的 1 0年：人们有了他们自己专用的机器。由于基于微处理器的系统所提供的出色的性能 / 价格比和网络技术的稳步提高， 9 0年代是分布式系统的 1 0年。 分布式系统可以有不同的物理组成：一组通过通信网络互连的个人计算机，一系列不仅共 享文件系统和数据库系统而且共享 C P U周期的工作站（而且在大部分情况下本地进程比远程进 程有更高的优先级，其中一个进程就是一个运行中的程序），一个处理机池（其中终端不隶属于 任何一个处理机，而且不论本地进程还是远程进程，所有资源得以真正的共享）。 分布式系统是无缝的，也就是说网络功能单元间的接口很大程度上对用户不可见。分布式计 [16、38、49] [4、24 、33、43 、54] [2、39、46] [19、32、35] 算的思想还被应用在数据库系统 ，文件系统 ，操作系统 和通用环境 。 另一种表示同样思想的说法是用户把系统看成一个虚拟的单处理机而不是不同处理机的集 合。向分布式系统发展的主要推动因素在于： • 固有的分布式应用。分布式系统以一种很自然的方式开始存在，例如，在我们的社会中， 人群在地理上是分布式的并且分布式地共享信息。一方面，一个分布式数据库系统中的信 息产生于不同的分支机构（子数据库），因此本地访问可以很快进行；另一方面，系统也 提供了全局视图来支持各种全局操作。 • 性能/成本。分布式系统的并行性减少了处理瓶颈，全方位提高了性能，也就是说，分布式 系统提供了更好的性能价格比。 2部分分布式系统设计 下载 • 资源共享。分布式系统能有效地支持不同地方的用户对信息和资源(硬件和软件)的共享。 • 灵活性和可扩展性。分布式系统可以增量扩展，并能方便地修改或扩展系统以适应变化的 环境而无需中断其运行。 • 实用性和容错性。依靠存储单元和处理单元的多重性，分布式系统具有在系统出现故障的 情况下继续运行的潜力。 • 可伸缩性。分布式系统容易扩大规模以包括更多的资源（硬件和软件）。 L e L a n n[ 2 3 ]讨论了分布式系统的目的与目标，并通过区分物理的分布和逻辑的分布解释了其中 一些与众不同的特征。可扩展性、逐渐增加的实用性和更好的资源共享被认为是最重要的目标。 目前对分布式系统[ 5、2 3 ] 的兴趣主要有两种刺激因素：技术上的变化和用户的需求。技术上的 变化有两方面：微电子技术的进步生产出快速而廉价的处理器；通信技术的进步使得高效的计 算机网络进入实用阶段。 计算机间长距离而且相对慢速的通信链路长期以来存在着，然而就是最近出现了