分布式复习有用的素材总结

1、第一章分布式系统的定义独立的计算机的集合，对这个系统的用户来说，系统就像一台计算机一样。分布式系统的优缺点：优点：数据共享：多个用户公共的数据库；设备共享：多个用户昂贵的设备（激光）；通信：人们之间的通信更加容易（Emai）；灵活性：合理的把工作负荷分配到可用的计算机上缺点：分布式系统开发；网络：网络可能饱和且可能引起；安全：容易造成对数据的分布式系统的目标，实现方式，并用一个事例说明 分布式系统的目标：1)connect user and resource 2)Transparency 3)openness 4)scalability实现方式：解释callback 和透明性callback

2、的作用在 AFS 服务器会客户端的缓存行为，客户端缓存文件的属性和数据。当有其他客户端试图修改已经被别的客户端缓存的文件属性或者数据时，服务器会采用回调（call-back）的机制通知客户端这些缓存已经失效。网络透明性：用户察觉不出是以网络的方式工作，所有的工作象是在单台机器上完成。操作系统透明性：使用不同操作系统的机器和用户可以的协同工作，不同操作系统带来的不同被掩盖。语言透明性：使用不同语言编写的程序或者模块能够交互协作，相用。在多处的数数据与分片透明性：分片的数据像未分片的数据一样工作，修改数据时据自动更新。5实现分布式系统的方法，比较：第二章1 RPC 的动态绑定过程系统名称系统描述主

3、要目标DOS紧耦合，管理多处理器系统和同构式多计算机系统隐藏和管理硬件资源NOS松耦合，管理异构式多计算机系统向客户端提供本地服务Middleware位于 NOS 通用服务实现层之上的附加层提供分布透明性第三章 命名1 dns迭代名称递归名称的两种方式：(cashingmunication cost)(优点：cashing results more effective ，通信代价降低 缺点：对 name server 的性能要求比较高)第四章 同步1事务的四个特性原子性 Atomic：事务是不可发生的瞬间动作，要么全部发生，要么全部不发生，不会存在中间状态；一致性 Consistent：不能破

4、坏系统的恒定性；独立性 Isolated：并发的事务不会相互干扰；持久性 Durable：提交的果也不可能取消或者丢失。产生的改变不可恢复，即使提交后出现故障，结第五章 一致性和1解释SC，C，FIFO 一致性，画结构图，判断 kill 的可能性ConsistencyDescription严格一致性所有共享按照绝对时间排序线性化所有进程以相同顺序看到所有的根据全局时间戳排序的共享访问顺序一致性所有进程以相同顺序看到所有的共享，不是按时间排序的因果一致性所有进程以相同的顺序看到因果相关的共享，其他不作要求FIFO 一致性所有进程以不同进程提出写操作的顺序相互看到写操作。来自不同进程的写操作不需要总是以相同顺序出现(a)ConsistencyDescription弱一致性只有在执行一次同步之后共享数据才被认为是一致的2绝对值问题第