汽车交通运输管理及销售合同管理知识(PPT 89页)

汽车交通运输管理及销售合同管理知识(PPT 89页)目录：

1、选举算法
2、欺负（Bully）算法
3、环算法
4、原子事务
5、原子事务简介
6、多进程之间的模型
7、磁带系统模型
8、在线更新数据库模型
9、事务模型
10、并发控制
11、分布式系统中的死锁
12、分布式死锁检测
13、分布式死锁预防

 

汽车交通运输管理及销售合同管理知识(PPT 89页)简介：

Bully算法由Garcia-Molina在1982年提出
当一个进程P发现协调者不再响应请求时，它就发起选举。进程P负责选举如下：
P向所有进程号比它大的进程发送选举（ELECTION）消息；
若无人响应，P获胜成为协调者；
若有进程号比它大的进程响应，响应者接管，P的工作完成。
由于总是进程号最大的进程获胜，故该算法命名为欺负算法。

环算法（基于没有令牌的环）
假设所有的进程是按物理或逻辑环排序的，每个进程都知道谁是它的下邻居。
当一个进程发现协调者不再起作用时，它就创建一个包含它自身进程号的选举消息发送给它的下邻居。
如果下邻居失效，消息将绕过它到达它的下邻居，或者再下一个，直到找到一个运行进程。
每一个发送者都将自己的进程号加入到消息表中。

原子事务的最初模型来源于商业社会。
假设D公司需要一批装饰品，他们与潜在的供应商W公司进行联系，希望6月份能交付10万件10厘米的装饰品。W公司提出12月份交付10万件淡紫色装饰品。D公司同意对方开出的价格，但不喜欢紫色，并且希望6月份到货，而且因为自己的客户是国际客户，因此，坚持要10厘米的产品。W公司答复说10月份提供3 15/16英寸的淡紫色装饰品。经过更进一步的谈判，双方最终同意8月15日交付3 959/1024英寸的紫罗兰装饰品。

..............................