(新编)第一章绪论的.ppt

分布式系统;;;Content;Can you name some examples of Operating Systems?;What is an Operating System?;1.1 为什么需要分布式系统？;各种计算形式;集中式计算;网络计算 以网络环境为中心的计算，它通过网络将地理上分散的、异构的计算机系统连接起来，充分发挥各个自治系统的计算能力，以实现资源共享、协调工作和联合计算，为用户提供各种基于网络的服务。 从应用模式的角度看，网络计算包括的内容十分丰富，有以网络为基础的分布式计算，高性能并行计算，方便灵活的移动计算，丰富多彩的多媒体计算，复杂多变的电子商务等事务处理，以及管理、模拟、控制类的智能计算等。 元计算：基于Internet的计算 已成为IEEE计算机学会/ACM联合工作小组的一个关键领域;分布式计算 通过网络互连的多台计算机上执行的计算， 将一组地理位置分布的计算机通过网络连接在一起，紧密配合，共同完成一个任务。对于分布式系统中的用户来讲，系统就象一台计算机一样。从硬件角度来讲，每台计算机都是自主的，都有自己的处理器及其他资源，用户可以通过工作站完全使用与其互连的计算机上的资源；从软件角度来讲，用户将整个系统看作是一台计算机。 通过与本地计算机及远程计算机交互，用户可访问远程计算机上的资源，如：WWW;一组由网络互联的、自治的计算机和资源 资源为用户所共享 可以集中控制，也可以分布控制 计算机可以同构，也可以异构 分散的地理位置 分布式故障点 没有全局时钟 没有共享内存（大多数情况）;并行计算 亦称并行处理，它采用多个处理器来并行执行单个程序 并行计算通常在一台多处理器计算机上执行 并行计算也可“通过在网络上互连多个计算机来执行并行处理（PC Cluster），但这种类型的计算需要非常复杂的分布式并行处理软件来支持 采用并行计算，可以解决那些通过单台计算机无法解决的问题，或那些采用别的方式会导致高代价的计算敏感型问题。;多计算机系统环境带来的新问题：;Can you name some examples of Distributed Systems?;1.2 分布式系统的相关概念;Unsatisfactory;(A) Plants and Animals interacting in the Food Chain;(B) The Internet (Internet Mapping Project, color coded by ISPs);A working definition for us;分布式系统定义的说明：;分布式系统的发展简史;杀手应用：;经典分布式应用：;intranet;SETI: 搜索外星人;D RC5;CERN: 欧洲核研究组织;1.2 分布式系统的相关概念;1.2 分布式系统的相关概念;1.2 分布式系统的相关概念;1.3 分布式系统的优点和新问题;1.3 分布式系统的优点和新问题;分布式计算的缺点 软件较少 较复杂，没有单一的计算模型，缺乏统一的控制，难以合理设计分配策略，存在部分失效问题 通信网络问题 性能和可靠性过分依赖于网络，具有潜在的通信瓶颈 安全性方面 脆弱的安全性，如：非授权用户的攻击;1.4 分布式系统的透明性;Design Challenges: Transparency;分布式系统具有透明性时有以下一些优点： ;影响透明性的因素 ;局部自治性对透明性的影响： 分布式系统由分散在各地点的一批计算机组成，这些地点可能希望保持对处在该地点的机器的控制权，这种局部自治性限制了全局透明性。 ;网络互连对透明性的影响 ：;1.5 分布式系统的体系结构与设计;计算机系统结构分类;Flynn Architectures (1);Flynn Architectures (2);分布式系统的体系结构 紧密耦合与松散耦合分布式系统 ; 紧密耦合分布式系统结构：;基于总线的多机系统;基于交叉开关的多机系统;多级交叉开关结构;紧密耦合分布式系统结构的特点 多处理机共享内存 处理机由共享总线或高速网络相连 较低的网络延迟 较高的网络带宽 通信由共享内存实现; 松散耦合分布式系统结构： 基于网络的多机系统; 面向进程和报文传递的分布式系统模型 ; 分布式系统的组成 ;机器A; Basic Concepts [Asynchrony,Consensus,…] Routing [IP,BGP] Large-scale Systems [The Grid,Gnutella,Kazaa] Distributed File Systems [NFS,AFS] Protocols, e.g., multicast [IP multica