王下邀月熊-分布式笔记.pdfVIP

分布式系统复习笔记 朱贵强 张梓雄 (南京大学计算机科学与技术系,江苏省 南京市 210093) 1 绪论 1.1 分布式系统的定义 A distributed system is a collection of independent computers that appears to its user as a single, coherent system. （独立的计算机的集合，对这个系统的用户来说，系统就像一台计算机一样）。 1.1.1 定义包含了硬件和软件两个方面的内容。硬件指的是机器本身是独立的；软件是说对于用户来讲就 像在和单个系统打交道。 1.1.2 分布式系统的目标是单一性 （single），但是区别于网络系统的单一性，从功能上来说，网络系统都 可以完成，但是二者之间的差别在于透明性。而构造分布式系统也不仅仅是用网线连接若干台独立的计算机。 1.1.3 透明性定义 对用户和应用程序员屏蔽分布式系统的组件的分散性，系统被认为是一个整体，而不是独立的组件的集 合。透明性对用户和应用程序员隐藏了与手头任务无直接关系的资源，并匿名使用。使得分布的某些特性对 应用程序员具有不可见性，这样应用程序员只要关心特定应用的设计问题。 （1）网络透明性：用户察觉不出是以网络的方式工作，所有的工作象是在单台机器上完成。 （2）操作系统透明性：使用不同操作系统的机器和用户可以自由的协同工作，不同操作系统带来的不 同被掩盖。 （3）语言透明性：使用不同语言编写的程序或者模块能够自由交互协作，相互调用。 （4）数据复制与分片透明性：分片的数据像未分片的数据一样工作，修改数据时复制在多处的数据自 动更新。 分布式透明性实现方式：访问、位置、迁移、重定位、复制、并发、故障、持久性 1.2 分布式系统的原因（whydistributed） 1.2.1 相对于集中系统，分布式系统的优点 Economics （经济性） 微处理器能提供比大型机更好的性价比 Speed （速度） 分布式系统能提供比大型机更强的计算能力 Inherentdistribution （固有的分布性） 有一些应用包含物理上分布的机器 Reliability （可靠性） 当某台机器崩溃时，整个系统仍能正常工作 Incrementalgrowth （可扩展性） 计算能力逐步增加 1.2.2 PC 相对于独立的 ，分布式系统的优点 数据共享 允许用户共享一个数据库 外设共享 允许用户共享昂贵的外设，如彩色打印机 通信 使得个人与个人之间的通信更为方便，如Email 灵活性 将工作负载更有效的分派到合适的机器上 1.2.3 分布式系统的缺点 软件 分布式系统的软件开发困难 通信网络 网络可能饱和或有损传输 安全 数据共享造成机密数据容易被窃取 1.3 challenges D2P18-19 分布式系统的挑战（ ， ） 1.3.1 He’te’ro’ge’ne’ity异构性：独立的计算机（系统）之间的异构性，主要表现在系统、硬件、网络体 系结构之间的差异。 1.3.2 Openness开放性：通过一致的接口实现通信和互访。一个开放的分布式系统根据一系列准则来提供 服务，这些准则描述了所提供服务的语法和语义。通常接口的语法比较容易由IDL定义，但是语义比较难实 现。 1.3.3 Security安全性：包括机密性、完整性，通过加密、访问控制、强行访问、隐蔽通道等方式实现。 1.3.4 Scalability可扩展性：通过规模、地域、管理扩展来度量，表现为服务器和网络能力有限所造成的 性能问题。扩展技术有隐藏通信等待时间 （异步通信，地域扩展适用），分布技术 （把组件分割成多个部分 并分散到系统中去），复制技 （复制组件并把备份分布到系统各处，缓存是复制的一种特殊形式，但是都会 带来一致性的问题）。 1.3.5 FailureHandling错误处理：包括检测、屏蔽、容忍、处理。 1.3.6 Concurrency并发