概论

1. 云计算特点：虚拟化、超大规模、高可伸缩性、高可靠性、按需服务、成本低廉、运维简化、计费灵活、走向实用

2. 云计算提供服务：IaaS、PaaS、SaaS

3. 分布式系统分类

分布式计算系统：集群、网格、云

分布式信息系统：事务处理ACID、企业应用整合（通信中间件：RPC、RMI）

分布式普适系统：普适计算、移动计算、传感器网络

4. 分布式系统设计目标：

①?连接用户和资源：以一种安全、可靠的方式进行资源共享和用户协作

②?透明性

③?开放性：提供服务的规约是完整的和中性的

④?可伸缩性：

规模：集中式服务、集中式数据、集中式算法

地理：同步通信、WAN通信不可靠、集中式服务

管理：不同管理组织的资源使用，管理和安全的策略有冲突

5. 改善可伸缩性方法：

① 体系结构层面：发现分布的可能性，对数据克隆拆分，将数据、客户分布到不同地点

② 通信层面：异步通信、避免消息总线拥挤、减少通信

③ 容错层面：采用能隔离故障的涉及，避免级联模块，避免形成单点故障

④ 数据层面：复制和缓存；实现无状态

6. 分布式算法与集中式算法区别

① 无全局时钟，分布式算法以没有全局时钟为前提

② 没有任何一台机器具有系统完整的状态信息

③ 每台机器仅根据本地信息进行决策

④ 一台机器故障，不会使整个算法崩溃