汽車交通運(yùn)輸管理及銷售合同管理知識(文件)
【正文】 超時方案：如果某個擁有者連續(xù)擁有同一個鎖超過了 T秒，那么一定是出現(xiàn)了死鎖。l 在實(shí)際情況中， 沖突相對來說非常少 ，所以這個策略大部分時間都可以正常工作。l 如果被修改過，那么本事務(wù)將被中止。l 在結(jié)束的時候，新的文件要么被提交要么被釋放。l 這種次序意味著事務(wù)正在以正確的順序進(jìn)行處理。l 在 Kung和 Robinson的方法中，我們希望并發(fā)事務(wù)不使用同一個文件。l 另一方面，時間戳方法不會出現(xiàn)死鎖，這是極大的改進(jìn)。l 它們更難于避免、預(yù)防或者檢測，即使在檢測到以后也很難處理，因?yàn)樗械南嚓P(guān)信息都分散在多臺機(jī)器上。在這種情況下導(dǎo)致死鎖的原因可能有多種，例如無法得到緩沖區(qū)。l 盡管在諸如分布式數(shù)據(jù)庫等個人應(yīng)用中，如果需要就可以實(shí)現(xiàn)它們自己的死鎖機(jī)制。l 盡管比在單處理機(jī)系統(tǒng)中困難得多，但是死鎖預(yù)防還是能夠?qū)崿F(xiàn)的。l 既然在單處理機(jī)系統(tǒng)中都不采用死鎖避免機(jī)制，那么在更復(fù)雜的分布式系統(tǒng)中我們又何必采用呢？l 該方法的問題在于銀行家算法和類似算法需要（事先）知道每個進(jìn)程最終到底需要多少資源。l 在一般操作系統(tǒng)中，在檢測到死鎖后，解決的方法是中止一個或幾個進(jìn)程，但這必然會使一些用戶感到不滿。l 若運(yùn)氣好，事務(wù)在第二次執(zhí)行時就能成功完成。l 由于每臺機(jī)器的資源圖中只包含它自己的進(jìn)程和資源。l 這種方法比第一種方法發(fā)送的消息要少。l 共有三種資源 S， R和 T。陳香蘭 69分布式系統(tǒng)同步（續(xù)）反例（ cont’d）l 過一段時間后， B釋放 R并請求 T，這是一個完全合法的安全操作。l 這種情況稱為假死鎖。l 當(dāng)協(xié)調(diào)者收到了從機(jī)器 1發(fā)來的有導(dǎo)致死鎖嫌疑的消息后，給每臺機(jī)器發(fā)送一條消息l “我剛剛收到一條會導(dǎo)致死鎖的消息，帶有時間戳 T，若有任何小于 T的消息要發(fā)給我，請立即發(fā)送。l 通過允許多個請求同時進(jìn)行使得事務(wù)的增長階段可以加速。l 可以看到l 機(jī)器 1上的進(jìn)程 3正在等待兩個資源，一個由進(jìn)程 4占有，一個由進(jìn)程 5占有。l 等待者進(jìn)程生成一個 探測消息 并發(fā)送給占用資源的進(jìn)程。l 若是，就更新消息，字段 1保持不變，字段 2改成當(dāng)前進(jìn)程號，字段 3改為自己等待資源被占有的進(jìn)程號。l 圖中（ 0， 2， 3），（ 0， 4， 6），（ 0， 5， 7）和（ 0， 8， 0）都是遠(yuǎn)程消息。l 若有多個進(jìn)程同時調(diào)用了此算法，就會出現(xiàn)問題：例如在上例中假設(shè)進(jìn)程 0~6同時阻塞，而且都初始化了探測消息。于是發(fā)送者就能看出哪個 進(jìn)程編號最大 ，可以將它中止或者發(fā)送一個消息給它請求其自殺。l 或者要求進(jìn)程必須預(yù)定資源，并以嚴(yán)格增序請求資源。l 和其它基于時間戳的算法一樣，在這兩個算法中保證不會有兩個事務(wù)分配了完全一致的時間戳。l 它們都已經(jīng)運(yùn)行了較長時間，系統(tǒng)對他們的投入會更大一些，他們占有的資源也就更多一些。那就會使得老進(jìn)程中止，但這樣的效率較低（老進(jìn)程只會變得更老）。l 這種算法稱為傷 等算法（ woundwait），因?yàn)橐粋€事務(wù)可能會受到傷害（實(shí)際是被中止）而其他的事務(wù)等待。在老事務(wù)釋放資源之前，這個循環(huán)可能要重復(fù)多次。 21:23:5521:23:5521:231/25/2023 9:23:55 PM1以我獨(dú)沈久，愧君相見頻。 25 一月 20239:23:55 下午 21:23:55一月 211比不了得就不比，得不到的就不要。 9:23:55 下午 9:23 下午 21:23:55一月 21沒有失敗，只有暫時停止成功！。 21:23:5521:23:5521:23Monday, January 25, 20231不知香積寺，數(shù)里入云峰。 一月 219:23 下午 一月 2121:23January 25, 20231少年十五二十時，步行奪得胡馬騎。 21:23:5521:23:5521:231/25/2023 9:23:55 PM1越是沒有本領(lǐng)的就越加自命不凡。 一月 21一月 2121:23:5521:23:55January 25, 20231意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 9:23:55 下午 9:23 下午 21:23:55一月 21MOMODA POWERPOINTLorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感謝您的下載觀看專 家告 訴。 一月 219:23 下午 一月 2121:23January 25, 20231業(yè)余生活要有意義，不要越軌。 21:23:5521:23:5521:23Monday, January 25, 20231知人者智，自知者明。 9:23:55 下午 9:23 下午 21:23:55一月 21楊柳散和風(fēng)，青山澹吾慮。 25 一月 20239:23:55 下午 21:23:55一月 211楚塞三湘接，荊門九派通。 21:23:5521:23:5521:231/25/2023 9:23:55 PM1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 一月 219:23 下午 一月 2121:23January 25, 20231行動出成果，工作出財(cái)富。 21:23:5521:23:5521:23Monday, January 25, 20231乍見翻疑夢，相悲各問年。陳香蘭 88分布式系統(tǒng)同步（續(xù)）靜夜四無鄰，荒居舊業(yè)貧。反之，若一個新事務(wù)想得到一個被老事務(wù)占用的資源，它將被中止。l 在這種情況下，箭頭總是指向事務(wù)編號增長的方向，使得環(huán)路不可能出現(xiàn)。陳香蘭 84分布式系統(tǒng)同步（續(xù)）等 死算法（ waitdie）l 由于使用了時間戳，當(dāng)請求被占用的資源時只可能有兩種情況：1）老進(jìn)程請求被新進(jìn)程占用的資源，2）新進(jìn)程請求被老進(jìn)程占用的資源l 一種情況應(yīng)該允許進(jìn)程等待，另一種情況應(yīng)該中止進(jìn)程。陳香蘭 82分布式系統(tǒng)同步（續(xù)）時間戳算法的基本思想這兩個基于時間戳的算法的 基本思想 是：l 當(dāng)一個進(jìn)程因等待一個正被其他進(jìn)程占用的資源而要被阻塞時，比較哪個進(jìn)程的時間戳更大（即更晚）。陳香蘭 81分布式系統(tǒng)同步（續(xù)）兩個基于時間戳的算法l 在擁有全局時間和原子事務(wù)的分布式系統(tǒng)中，有兩個算法比較實(shí)用。陳香蘭 80分布式系統(tǒng)同步（續(xù)） 分布式死鎖預(yù)防l 死鎖預(yù)防是仔細(xì)地設(shè)計(jì)使得死鎖在結(jié)構(gòu)上不可能的。中止掉一個進(jìn)程就足夠了。陳香蘭 78分布式系統(tǒng)同步（續(xù)）處理死鎖的方法（ 1）l 可以多種方法來處理死鎖。l 若存在多個等待進(jìn)程，就要發(fā)送多個不同的消息。l 由 P0到 P1的初始消息包含三元組（ 0， 0， 1）。l 一些進(jìn)程，如進(jìn)程 2在等待其他機(jī)器上的資源。陳香蘭 74分布式系統(tǒng)同步（續(xù)）資源圖l 下圖是一種改進(jìn)的資源圖，圖中只給出進(jìn)程。l 盡管這種方法消除了假死鎖，但它需要全局時間，而且開銷很大。集中式死鎖檢測中的假死鎖問題陳香蘭 71分布式系統(tǒng)同步（續(xù)）解決假死鎖問題l 一種可能的解決方法是使用 lamport算法以提供全局時間。l 不幸的是，機(jī)器 1的消息首先到達(dá)，這導(dǎo)致協(xié)調(diào)者生成了一幅如圖 d所示的資源圖。資源 使用 “方框 ”表示進(jìn)程 使用 “圓圈 ”表示從資源到進(jìn)程 的箭頭表示 “進(jìn)程擁有資源 ”從進(jìn)程到資源 的箭頭表示 “進(jìn)程請求資源 ”陳香蘭 68分布式系統(tǒng)同步（續(xù)）反例（ cont’d）l 協(xié)調(diào)者看到的情況如圖 c所示。陳香蘭 67分布式系統(tǒng)同步（續(xù)）反例l 不幸的是上述方法的效果都不太好。l 方法 1：每當(dāng)資源圖
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1