第九章分布式文件系统.pptVIP

第九章 分布式文件系统 9.3 共享语义 共享语义是评价分布式文件系统允许多个顾客共享文件的重要标准。它说明分布式文件系统的这样一个特性，即多个顾客同时访问共享文件的效果。特别是，这些语义应当说明被顾客修改的数据何时可以被远程顾客看到。 (1) UNIX语义。在UNIX语义中，对分布式文件系统中的文件进行每个read(读)时能看到以前所有对该文件执行write(写)的效果。特别是，顾客对打开的文件进行的写可立即被其他同时打开此文件的顾客看到，即使该顾客在远程也能够看到。 (2) 对话语义。对话语义符合以下两个规则：第一，对于打开文件的write可立即被本地顾客看见，远程的顾客虽然也同时打开该文件，但却看不见。第二，一旦文件关闭，对此文件所作的修改仅在以后开始的对话中才能看见，该文件已经打开的各副本不表现这些修改。 第九章 分布式文件系统 9.3 共享语义 (3) 事务处理语义。具有事务处理的文件对话产生下述熟悉的语义：几个文件对话对一个文件的作用及其输出等效于以某个串行次序执行这些对话的作用及其输出。 (4) 不可改变的共享文件的语义。在这种语义中，一旦文件被其创建者说明为共享的，它就不能再被修改。不可改变的文件有两个重要性质：第一其名字不可再用；第二其内容不可改变。 第九章 分布式文件系统 9.4 缓存 文件的远程访问方法 文件的远程访问方法有两种: (1) 远程服务。在远程服务方法中，顾客把访问请求传送给服务员，服务员执行访问，结果回送给顾客。访问请求被变换成对服务员的报文，服务员的回答也打包成报文回送给顾客。 (2) 缓存。如果请求的数据不在本地，则从服务员处取来那些数据的复制件给顾客。通常取来的数据量比实际请求的要多得多，例如整个文件或几个页面，所以随后的访问可在顾客所在地的本地副本中进行。 第九章 分布式文件系统 9.4 缓存 文件的远程访问方法 缓存方案的设计问题： (1) 被缓存的数据的粒度； (2) 顾客缓存器的地点，即使用主存进行缓存，还是使用磁盘进行缓存； (3) 如何传播被缓存的副本的修改； (4) 如何决定各个顾客缓存中的数据是否一致。 第九章 分布式文件系统 9.4 缓存 缓存的粒度和地点 缓存的粒度:缓存单位愈大，则下次访问的数据在顾客方的本地找到的可能性愈大，即命中率愈高，但传送数据的时间和一致性问题也增加了。大缓存单位的一个优点是减少网络开销。 从缓存的地点:使用磁盘缓存具有可靠性的优点。但是使用主存作缓存器也有若干优点。首先，它可支持无盘工作站；其次，从主存缓存器中访问数据要比从磁盘缓冲器中访问数据要快；第三，服务员缓存器(用于加速磁盘输入输出操作)是设在主存中，如果顾客缓存器也使用主存，就可以构造一个单一的缓存机构，服务员和顾客均可使用。两种缓存地点强调的功能不一样，主存缓存器主要减少访问时间，磁盘缓存器主要提高可靠性和单个机器的自治性。 第九章 分布式文件系统 9.4 缓存 更新策略、缓存有效性检验和一致性 立即写:最简单的策略是一旦数据写到缓存器中就把此数据写到服务员磁盘上，这种策略叫做立即写(write-through)。它的优点是可靠性，当顾客崩溃时丢失的信息很少。但是write性能很差。这种缓存方法等效于使用远程服务进行write访问，仅对read访问使用缓存。 延迟写:另一个写策略是延迟对原本的更新。延迟写策略把修改先写到缓存器中，晚些时候再写到服务员磁盘上。这个方法的优点有两个：第一，因为写是对缓存进行的，所以write访问完成比较快；第二，对一个数据的多次重复写，只有最后一次有效并被写到服务员的原本上。但是，延迟写的方法会产生可靠性的问题，因为顾客崩溃时尚未写到服务员原本上的数据将丢失。 第九章 分布式文件系统 9.4 缓存 更新策略、缓存有效性检验和一致性 几种延迟写策略: 驱逐时写:当被修改过的数据块要被从缓存器中驱逐出去时，该数据块被发送到原本; 周期性写:周期地扫描缓存器，把从上次扫描以来已被修改过的块发送给原本; 关闭时写:当文件关闭时把数据写回到服务员。在文件打开很短时间或很少修改的情况下，这种方法不会很大地减少网络通信。 “关闭时写”适合“对话语义”; “立即写”方法比较适合UNIX语义。 第九章 分布式文件系统 9.4 缓存 更新策略、缓存有效性检验和一致性 判定本地缓存的数据副本是否与原本一致，有两个基本方法验证其有效性： (1) 顾客发动的方法。顾客与服务员联系，检查本地数据与原本是否一致。这个方法的关键是有效性检验的频度。 (2) 服务员发动的方法。服务员为每个顾客登记被该顾客缓存的文件或文件的某个部分。当服务员检测出可能不一致时，必须做出反应。服务员发动方法的一个问题是违背顾客/服务员模型