GY3分布式重点.pdfVIP

逻辑时钟 1、 分布式系统中有哪3 种时间，各自的特点？ （1 班原题） 答：  标量时钟  不具有强一致性  向量时钟  强一致性  同构性  事件计数  矩阵时钟  强一致性  同构性  事件计数  如果条件 成立，则进程Pi 就知道进程 Pk 知晓了进程Pl 的本地逻辑时间已经执行到了t. 因此，进程 Pi 就 会推断出，其他进程都知道进程 Pl 不会在发送携带的本地逻辑时间 小于t 的消息。这样一来，这些进程就不再请求进程 Pl 发送的特定 的消息，并把无效的消息弃掉。  另外，如果d=1，则矩阵的元素MTi[k,l]就表示就进程Pi 的最新所知 晓的内容而言，它知道进程Pk 知道进程Pl 上，已经发生的事件的数 量。 Paxos 1、一致性算法划分3 个角色，并分别以代理：proposer （提出提案，提案信息包括提案编 号和提议的 value ），acceptor （批准者,收到提案后可以接受 （accept ）提案，若提案获 得多数 acceptors 的接受，则称该提案被批准 （chosen ））和 listener （接收者,只能 “学 习”被批准的提案） 2、阶段1： （a ）提议者选择一个恰当的版本号n 并发送一个版本号为n 的“准备请求”到一个批准者的 大多数集； （b）如果某个批准者接受到的该“版本请求”，并且n 大于之前该批准者所响应过的任意准 备请求的版本号，那么此批准者将向该提议者承诺不会再响应任何版本号小于n 的提议， 并告知批准者它曾经批准过的提议的最高版本号。 阶段2： （a ）如果提议者接收到了来自大多数集的对于其关于版本号为n 的“准备请求” 的相应信息， 那么它向该 （或其它）大多数集发送关于“版本号为n、值为v 的提议”的“批准请求”，1）如 果该相应信息不为空，其中v 的值为该响应信息中最高版本号提议的值；2 ）如果该相应信 息为空，那么提议者可以自主指定新的提议的值。 （b）如果某批准者接收到了关于版本号为n 的提议的 “批准请求”，那么除非它曾响应过版 本号大于n 的提议的“准备请求”，否则它将批准该提议。 GFS 1、 GFS 设计的意图，在哪 2 种操作有优势，以及它的劣势。主要的架构为何? （1 班原题）  GFS 设计意图  为了满足 Google 迅速增长的数据处理需求，Google 设计并实现了 GFS 文件系统，一个面向大规模数据密集型应用的、可伸缩的分布式 文件系统  在哪2 种操作有优势  大规模数据流读操作  小规模随即读操作  GFS 劣势  小文件包含较少的 Chunk，甚至只有一个 Chunk 。当有许多的客户 端对同一个小文件进行多次的访问时，存储这些Chunk 的Chunk 服务器 就会变成热点。  将元数据全部保存在内存中的方法有潜在问题：Chunk 的数量以及 整个系统的承载能力都受限于Master 服务器所拥有的内存大小。  通过原子的记录追加操作实现了生产者-消费者队列，这个问题类似 River 中的分布式队列。River 使用的是跨主机的、基于内存的分布 式队列，为了实现这个队列，必须仔细控制数据流；而GFS 采用可 以被生产者并发追加记录的持久化的文件的方式实现。River 模式支 持m-到-n 的分布式队列，但是缺少由持久化存储提供的容错机制， GFS 只支持m-到-1 的队列。多个消费者可以同时读取一个文件，但 是它们输入流的区间必须是对齐的。  主要的架构