汽車交通運輸管理及銷售合同管理知識(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英寸的紫羅蘭裝飾品。

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