14分布式-3的.pdf

14 分布式 3．分布式系统中，文件的安全保密非常重要，在UF；答：UFID 与地 址的作用不一样，它不包含拥有该文；4．服务器高速缓存和客户高速缓 存的作用各是什么？；答：服务器高速缓存通过在服务器节点的本地存储 器中；客户高速缓存则减少了由于网络等待和服务器负载所造；5．试分 析发送者主动算法、接收者主动算法和双向主；双向主动算法中，发送者 和接收者都能转移任务，兼有；6．简述分 3．分布式系统中，文件的安全保密非常重要，在UFID 设计上采用什 么样的措施？你是否有更好的办法？ 答：UFID 与地址的作用不一样，它不包含拥有该文件的服务器在网络 中的服务信息，也不包含文件在存储器的位置。UFID 定将文件组的标识符 和文件的编号合起来构成UFID。文件编号是整数，并创建一个文件，它就 自增１，文件编号是不可重用的，保证了UFID 的唯一性，在UFID 中加入 一个随机数字的额外字段可以有效地防止伪造，使得有效 UFID 的分布是 稀疏的。随机数字与相关文件存放在一起，展开文件服务据此可以检查存 取文件请求的合法性。再将允许字段与随机数进行加密一生成一个单独的 37 位数未加密的允许字段仍然保留，以便客户和服务器的程序通过检查， 确定哪些权限包含在UFID 中而未经授权对该字段的改变将使UFID 无效。 4．服务器高速缓存和客户高速缓存的作用各是什么？ 答：服务器高速缓存通过在服务器节点的本地存储器中保留最近使用 的块副本可以降低文件存取的开销。也即避免了对同一磁盘块的反复存取， 由此提高了文件服务器的性能。 客户高速缓存则减少了由于网络等待和服务器负载所造成的延迟，可 以在客户机上高速缓存文件最近存取的块、文件属性以及文件条目，从而 提高性能。 5．试分析发送者主动算法、接收者主动算法和双向主动算法，并对 它们进行比较。 答：发送者主动：当一个站点超载时，它就尝试将任务 发给一个轻载站点。接收者主动：当一个站点的任务队列长度小于阈值时， 它就尝试从重载站点接收一个任务。 双向主动算法中，发送者和接收者都能转移任务，兼有两者的优点。 在系统负载低时，本算法中发送者主动算法容易发现轻载站点；系统负载 较高时，接收者主动容易找到重载站点。双向主动算法不足的是，系统负 载较高时使用发送者主动易造成系统的不稳定性等。较好的解决方法是采 用自适应算法，合理地设置阈值，系统高负载是采用接收者主动，系统的 负载时采用发送者主动。 6．简述分布式事务的两阶段提交协议，它与一阶段提交协议有何联 系与区别。后者是如何改进系统性能的？嵌套事务的两阶段提交协议的注 意要点是什么？ 答：在一个事务进行期间，除了当参与者参与事务时通知协调者外， 协调者和参与者之间没有通信。客户提交或终止一个事务的请求直接发送 给协调者。若客户请求 AborTransanction,或者事务被其中某个台服务器 终止，协调者立即通知参与者。两阶段提交协议是在客户要求协调提交事 务才开始被启用。 在两阶段的第一阶段，协调者询问所有参与者是否预备提交，而在第 二阶段，它通知它们提交或中止事务。若一台服务器可提交其相关的部分 事务，它一旦预备提交就会同意。两阶段提交协议由一个表决阶段和一个 完成阶段构成。 共同点:由于事务具有原子性，若事务的一部分被中止，则全部事务 必须被中止。 区别：一阶段提交协议当客户申请提交时，协议不允许服务器作出单 向决定去中止事务。限制服务器提交于之相关的部分事务的原因总的来说 与并发控制方式有关。两阶段提交协议允许任何服务器中止与之相关的部 分。 改进：在协议的第二阶段事务的每个服务器都执行联合决定，若任何 一个服务器表决要中止，则必须是中止该事务。若所有服务器表决要提交， 则决定是提交该事务。 注意：要保证所有的服务器都表决且都达成一致的决定。要防备服务 器故障，可将每个服务器与两阶段提交协议相关的信息保存到永久性存储 器中。 7．针对 2 层多环结构设计一个最佳的投标算法，并分析该算法的性 能。该2 层多环结构得主环上有m(2)个节点，每个子环上有s(2) 个节 点，整个环上有 m*s 个节点。 答：1.资源申请者向所有资源管理者发送 招标信息； 2.节点r 接受到招标信息。如果本节点没有相关资源，这时有两种情 况： 1）r 在子环上，即r/s – [r/s]0 ，则将招标