第1章分布式系统基础知识试题.pptVIP

;教学内容;第一章 分布式系统基础知识;;;;;;;;;;;;;;;;;1.1.4 分布式系统调度 1.相关概念 负载：分布式系统中各处理机结点所承担的“任务量”。超载、轻载 负载均衡：设法对已经分配给各处理机结点的任务进行重新分配，并通过进程迁移（又称为任务迁移）使各节点的负载大致相等 负载共享：共享资源、完成任务 2.负载均衡与负载共享 共同点：都属于负载分配技术，都在节点之间分派任务，实现“并行” 负载共享：属于比较低层次的负载分配技术。目的是使用户能够使用本地所缺少的系统资源，把超载或者低性能节点上的负载加载到轻载或者高性能节点上去执行，不支持任务的动态迁移 负载均衡：属于高层次的负载分配策略。支持并行应用，支持动态任务迁移 ;1.1.4 分布式系统调?? 3.负载均衡 负载不均衡总是存在的 分类方式很多，如静态与动态负载均衡；局部与全局最优 静态负载均衡：在编译的时候决定，根据先验知识作决策，运行的时候不再动态调整 调度问题是 NP 完全问题，即使对计算开销和通信开销做某种假设，依然是NP完全问题 4.任务划分 粒度：任务划分时影响通信开销的所有单元的平均尺度 细粒度：划分的单元小，有利于并行，但切换和通信开销大 粗粒度：划分的单元大，不利于并行，但切换和通信开销小 中粒度：介于中间 ;1.1.5 分布式系统的发展与挑战 1.固有的复杂度 源于分布式系统基础原理的挑战。例如，分布式系统的组件通常驻留在不同节点的独立地址空间中，因此与集中式系统不同，分布式系统节点间通信需要采用不同的机制、策略以及协议。 2.附加的复杂度 源于分布式系统基础原理的挑战。例如，分布式系统的组件通常驻留在不同节点的独立地址空间中，因此与集中式系统不同，分布式系统节点间通信需要采用不同的机制、策略以及协议。 3.方法和技术上的不足 流行的软件分析方法和设计技术主要关注与构建那些“尽力而为”满足QoS需求的单进程、单线程应用。 4.对核心概念和技术持续的重新创建和重新发现 为已解决的问题重新创建完全不兼容的解决方案。 ;;进程间通信;1.2.2 不同节点上的进程间通信 3.中间件模式通信 采用中间件模式可使高层应用独立于局部的操作系统，常用的中间件模型有远程过程调用(RPC)，远程方法调用(RMI)等。 4.基于Web服务的通信 Web服务技术是解决异构平台系统的集成及互操作问题的主流技术。它使用SOAP协议封装请求和响应。SOAP协议是基于XML格式的，所以Web服务技术是与平台无关的。 ;1.2.3 组通信 1.组通信是指参与协同工作的多台计算机直接进行通信，区别于点到点通信。 组通信对于分布式系统非常重要。组通信可以分为三种情况： (1).一到多(one-to-many)通信。 如果一个服务或是为了提供容错能力或是为了提高可用性而实现为在多台不同计算机上的多个不同的进程，那么就会有一个进程到一个进程组的通信。 一个消息只有一个发送者，却有多个接收者，这种通信方式就是组播，组播在分布式系统中的应用包括如下几个： 基于复制服务的容错。一个复制的服务由一组服务器组成，客户请求被组播到组的所有成员，每一个都完成相同的操作，即使一些成员出了故障，仍能为客户提供服务； ;1.2.3 组通信 (1).一到多(one-to-many)通信。 一个消息只有一个发送者，却有多个接收者，这种通信方式就是组播，组播在分布式系统中的应用包括如下几个： 在自发网络中找到发现服务器。客户和服务器能使用组播消息定位可用的发现服务，以便在分布式系统中注册服务接口或查找其他服务的接口； 通过复制的数据获得更好的性能。数据复制能增加服务的性能，在某些情况下，数据的副本放在用户的计算机上。每次数据改变，新的值被组播到管理副本数据的各个进程。 事件通知的传播。组播到一个组可用于在