同步时钟的应用 口基于时钟的缓存一致性 1.当客户读取一个副本到缓存时,设置一个租期( lease) 2.在租期过期之前,客户可更新副本,重续租期 改进的一致性协议 客户修改文件时,只需将所有没有到期的缓存副 本设为无效 如果某个客户崩溃,则等待直到该客户的租期过期 2002-6-14 东北大学软件所于戈 第三章分布式同步控制
2002-6-14 东北大学软件所 于戈 第三章 分布式同步控制 16 同步时钟的应用 ❑ 基于时钟的缓存一致性 1. 当客户读取一个副本到缓存时，设置一个租期（ lease） 2. 在租期过期之前，客户可更新副本，重续租期 3. 如果已经过期，缓存中的副本失效 改进的一致性协议 • 当客户修改文件时，只需将所有没有到期的缓存副 本设为无效 • 如果某个客户崩溃，则等待直到该客户的租期过期
3.2互斥 口基本概念 当一个进程使用某个共享资源,其他进程不允许 对这个资源操作 口临界区: 对共享资源进行操作的程序段 口基本方法: 信号量、管程 口问题: 死锁 饥饿 2002-6-14 第三章分布式同步控制 17 东北大学软件所于戈
2002-6-14 东北大学软件所 于戈 第三章 分布式同步控制 17 3.2 互 斥 ❑基本概念 – 当一个进程使用某个共享资源，其他进程不允许 对这个资源操作 ❑临界区： – 对共享资源进行操作的程序段 ❑基本方法： – 信号量、管程 ❑问题： – 死锁 – 饥饿