分布式复习全

多台计算机上分布这样一个事实隐在高度的透明性和系统性能之间进行权灵活的，不同组件→系不只提供最的接口定义，还提供系统各部分间的接口定作，这种共存和协同工作只能依赖于通过双方在公共标准中规定的各自所提供的服务来完成。可移植性：如果分布式系统ABA具有相B上执行的可能性。考虑到可扩展性的问题通常表现为性能下降对组件进行并将副本分布到系统各处通常缓存是的一种特殊形式，与相同，缓存一般是在资源的客户附件制作该资源的副本。区别是是否缓存是由资源的客户决定而不是由资源的拥有者决定。1.3 基于对象的体系结构每个对象是一个组件对象间通过过程调用机制来基于事件体系结构进程基上通过件的通信的事可有选.2些确的方进程可以是去耦的，他们不需要两者在通信发生时都是活动的。2.2确 vs基于连接的最后把该消息发送给客户。优点是高效，但是抵抗突发的传输故障很，无法检测是请求处理层包应用程的能管要使用实数据其数往往是久的，客户-服务器模型中，数据层往往在服务器端实现。还负责保持不同应用程序之间的一致性。c：示例：文字处理，基本的编辑功能在客户端，高级支持工具在服务器端e：客户的本地硬盘含有部分数据的情况，如浏览web，本地构建巨大内存理，功能放在客户机上，容易出错，也更依赖于低层平台）胖客户：提高性能，但管理瘦客户：用户接口简单，后端负载重（趋势2.2.2，每个进程又是服务器又是客户一个进程不能与另外任意一个进程直接通信求通过，Chord11.Can 可以组装成完整的文件。只有当客户为其他人提供了内容，才被容许。要一个文件，用户需要一个全局 ，它只是知名web站点中的一个。 指向名为.torrent文件的。一个.torrent文件含有要特定文件的信分析模web分布式系统需要那些不希望有的网络固有特性，尽可能支持的应用程序。但是个进可以并发多个线程，每条线程并行执行不同的任务。多个进程并发的共享同一个cpu以及其他硬件资源这样一个事实是透明的。cpuos支持同时运行的进程数目超过主存容纳能（3.1进程间通信的上下文开销用户空间→内核空间→用户空户级线程优对引起阻塞的系统调用的调用会立即阻塞该线程所属的整个进程以及进的其它线程LWP图3.2 每个LWP可以运行自己的用户级线程用户级线程和LWP的结合：线程包中有一个用于调度线程的例程，创建LWP时LWPLWP执阻塞时：osLWP。如果进有足够的LWP，阻塞的系统调用不会导致整个进程被挂.2api隐藏。JVM多个不同的操作系立并发的运行在同一系统。虚拟化监视器。如VMware3.3.2客户端与分布式透明性：客户端包含用于获得分布式透明性的组件。理论上说 为已知的服务分配一个的端点运行的服务器每台机器都运行一个特殊的守护程序负责位于同一台机器实现

更好的方法是在开发客户程序和服务器程序时考虑到带外数据（服务器在处理客户发送的其它数据前必客户将带外数据发送到一个另外的控制端点服务器同时该端点baVserverVserver上的进程完全独立，严格，不能共享任何资源17.PlanetLabPlanetLabVserver实现：用来创建该节点上其他的Vserver并控制资源分配管理者：负责管理节点，确保它管理下的节点运行基本的PlanetLab并遵守相关规PlanetLab上拥有账号OSI消息先传到应用层，最终到达物理层执行实际的在物理传输介质上的消息传输，到机器12.过程调用：机器A上的进程调用机器B上的进程，A上的进程被挂起，B上的进程14.过程调用包含步骤通过RPC进行计算的步客户存根将add的两个参数放入消息中，同时添加要调用的过程名词或传器程序。使用-还原调用来代替调用。优化策略：如果存根知道缓冲区对服务器来RPC传统RPC调用过程时，客户会阻塞。RPCRPC组成。TCP/IPconnect后客户被阻塞，直到成功连接MPIsend及MPI提供几种共存的不同格式，并提供在各种格式之间尽可能简单的转换消息转换器的是一个数据库服务质量：时间敏感的需求统称。连续数据的QoSQoS2：交错传输4.28可以信息。gossipAnti-entropyPQQ进行交换更新信息，方法有Q主P申请更新信PQ流言：与任意节点Q通信，但当被更新的结点Q已经被更新，信息不再向下。一个实体可以提供多个名称到地址绑定：最简单的形式是有一张(name,address)名字，地址表，但在分布式系统中要多个大型网络，一个集中的表其任务。通常做法是将名称分成多个部分，只有能为该实体提供点的机器发送回复消息，包含点地址。用于移动实体定位→转发指当实体从ABB中的新位置链的中间位置也要那部分服务器存根要么包含实际对象的本地，要么包含该对象对客户存根的本当对象从地址空间A移到B时，把一个客户存根留在A中，并且在B中安装一个它的客户首先与宿主建立连接然后与主机连接如果是当前本地网络中，Chord系统结点解析键值每个节点一个路由表利用网络邻近路由;结点一个转发请求的可选表，当结点选择转发一个请求时，可以选用离他最 结点dir(D)，域中的实体，形成一颗 根节点拥有每个实体的位置记录，其中每条记录都一个指向更低层子域 同时包含D1和D2的最小域 D的结点发送一个查找请求，如果没有位置记录，结点把请求转假设M了位置记录，则E位于M代表的域dom(M)中，请求转发给那个子域的结假设实体E在叶域D创建一个副本，就需要这个副本的地址。操作从D的叶结点dir(D)开始，D会逐步向上转发请求，直到到达了位置记录的结点M。然后M在E的位置记录中一个指针，指向转发请求的那个子结点，逐步往下直到发起请若需要删除叶域D中E的地址，请求 结点dir(D)从它为E的位置记录中删除地址，若记录变空了则删除记录，此时dir(D)的父结点需要删除指向dir(D)的指针，若父结点中关于E的位置记录变空，则删除，并通知更，类推。删除是直到一条位置记录中删除指5.3 N是跟，则为绝对路径名，否则就是相对路径名，每个节点只有一个相关联的绝对路径符号2：用叶结点来表示实体，而不是实体的地址或位置，绝对路径名。这样返回N的路径名后继续解析新的路径名——符号挂接点：结点标识符 ，挂载点被查询，并通过表被查询（1）协议的名称，解析成协议的执行，与外部名称空间的服务器进行通通过将命名图结点分布实现分布式名称解析 管理层：经常改变的结点。Eg本地网络主机，用户定义的 ，还由用户。FTP服务器3基于属性名：用（属性，值）来描述实体服务：基于属性名系统。实体有一个可用于查找的相关属性集。而支持结构化名，假设起始结点P的查询与P具有资源密切关系为P提供一个指向语义近似的邻结点的集。结点和这种称为语义覆盖网络。，如果资源描述已，就可以以基于属性名系统常用的方式来查询。6.1UNIXmakeABθ<0原则上A01ABBB高一层。AB低，BA来调整自己。整。适合于没有WWV（参考时钟）的系统。时间守护程序的时间由操作者定期手先的两种情况A、B在同一进，A比B先发A是一个进程发生消息的事件，B是一个进程接收消息的时间。时钟时间值总是增加，不能LamportC(a)<C(b)不能说明事件abVCi[i]PiVCi[j]=kPiPj已经发生了KM*P2mP22优点：实现互斥，公平，易于实现，3条消息 了n次，通过并发进程每个副本有其自身的协作者用于控制。要某个资源时，只需要获得m>n/2个协作者获得多少投票即可。风险：恢复后可能错误的把给了另外的进程给其他进程相同的同一令牌再次0开始循环，需要资源的进程可以在令牌传到自己时使用。P向所有比他大的进程发送election消P有大的响应，则由大的进程接管任何时候，一个进程只能从比它小的进程得到election环算法：构造包含自己进程的election消息在环内发送，活着的收到的进程把自己第七章一致性和分布式系统进行的原对数据的一般是为了增强系统的可靠性和提高性能可靠性：通过多个副本，可以有效防止数据破