中科大_分布式算法_白色打印版.pdfVIP

第二部分 分布式算法 汪炀 中国科学技术大学计算机系 国家高性能计算中心（合肥） 1 Ch.1 导论 §1.1 分布式系统 • Def：一个分布式系统是一个能彼此通信的单个计算装置的集 合 （计算单元：硬——处理器；软——进程） 包括：紧耦合系统如共享内存多处理机 松散系统cow、Internet • 与并行处理的分别(具有更高程度的不确定性和行为的独立性) – 并行处理的目标是使用所有处理器来执行一个大任务 – 而分布式系统中，每个处理器一般都有自己独立的任务， 但由于各种原因 （为共享资源，可用性和容错等），处理 机之间需要协调彼此的动作。 • 分布式系统无处不在，其作用是： ①共享资源 ②改善性能：并行地解决问题 ③改善可用性：提高可靠性，以防某些成分发生故障 2 §1.1 分布式系统 分