汽車(chē)交通運(yùn)輸管理及銷(xiāo)售合同管理知識(shí)-資料下載頁(yè)
2025-02-08 13:48本頁(yè)面
【正文】 9分布式系統(tǒng)同步（續(xù)）處理死鎖的方法（ 2）l 另一種算法是將每個(gè)進(jìn)程的標(biāo)識(shí)符添加到探測(cè)消息的末尾，這樣當(dāng)它返回到最初的發(fā)送者時(shí)完整的環(huán)路就可以列出來(lái)了。于是發(fā)送者就能看出哪個(gè) 進(jìn)程編號(hào)最大 ，可以將它中止或者發(fā)送一個(gè)消息給它請(qǐng)求其自殺。l 這樣使得多個(gè)進(jìn)程能夠同時(shí)發(fā)現(xiàn)了同一個(gè)環(huán)路，選擇同一個(gè)犧牲者即可。陳香蘭 80分布式系統(tǒng)同步（續(xù)） 分布式死鎖預(yù)防l 死鎖預(yù)防是仔細(xì)地設(shè)計(jì)使得死鎖在結(jié)構(gòu)上不可能的。l 已有的一些辦法在實(shí)際應(yīng)用中都不太理想：l 在某一時(shí)刻只允許進(jìn)程占有一個(gè)資源l 要求進(jìn)程在初始階段請(qǐng)求所有的資源l 當(dāng)進(jìn)程請(qǐng)求新資源時(shí)必須釋放所有資源。l 或者要求進(jìn)程必須預(yù)定資源，并以嚴(yán)格增序請(qǐng)求資源。即一個(gè)進(jìn)程不可能既占有了一個(gè)高序資源又去請(qǐng)求一個(gè)低序資源，這就使得環(huán)路不可能出現(xiàn)了。陳香蘭 81分布式系統(tǒng)同步（續(xù)）兩個(gè)基于時(shí)間戳的算法l 在擁有全局時(shí)間和原子事務(wù)的分布式系統(tǒng)中，有兩個(gè)算法比較實(shí)用。l 這兩種算法都是基于在一個(gè)事務(wù)開(kāi)始時(shí)給它分配一個(gè)全局時(shí)間戳的思想。l 和其它基于時(shí)間戳的算法一樣，在這兩個(gè)算法中保證不會(huì)有兩個(gè)事務(wù)分配了完全一致的時(shí)間戳。l Lamport的算法有效地保證了時(shí)間戳是唯一的（通過(guò)使用進(jìn)程號(hào)）。陳香蘭 82分布式系統(tǒng)同步（續(xù)）時(shí)間戳算法的基本思想這兩個(gè)基于時(shí)間戳的算法的 基本思想 是：l 當(dāng)一個(gè)進(jìn)程因等待一個(gè)正被其他進(jìn)程占用的資源而要被阻塞時(shí)，比較哪個(gè)進(jìn)程的時(shí)間戳更大（即更晚）。l 只有當(dāng)?shù)却M(jìn)程的時(shí)間戳小于（早于）被等待進(jìn)程的時(shí)間戳，才允許等待發(fā)生（ 只允許老進(jìn)程等待 ）l 沿著等待進(jìn)程鏈，時(shí)間戳遞增，不可能發(fā)生環(huán)路l 或只有當(dāng)?shù)却M(jìn)程擁有大于（晚于）被等待進(jìn)程的時(shí)間戳?xí)r，才允許等待發(fā)生（ 只允許新進(jìn)程等待 ）l 沿著等待進(jìn)程鏈，時(shí)間戳遞減陳香蘭 83分布式系統(tǒng)同步（續(xù)）老進(jìn)程？新進(jìn)程？l 盡管兩種方法都能預(yù)防死鎖，但是給予老的進(jìn)程以?xún)?yōu)先權(quán)可能更好一點(diǎn)。l 它們都已經(jīng)運(yùn)行了較長(zhǎng)時(shí)間，系統(tǒng)對(duì)他們的投入會(huì)更大一些，他們占有的資源也就更多一些。l 另外，這種選擇消除了餓死現(xiàn)象。陳香蘭 84分布式系統(tǒng)同步（續(xù)）等 死算法（ waitdie）l 由于使用了時(shí)間戳，當(dāng)請(qǐng)求被占用的資源時(shí)只可能有兩種情況：1）老進(jìn)程請(qǐng)求被新進(jìn)程占用的資源，2）新進(jìn)程請(qǐng)求被老進(jìn)程占用的資源l 一種情況應(yīng)該允許進(jìn)程等待，另一種情況應(yīng)該中止進(jìn)程。也即 等 死算法陳香蘭 85分布式系統(tǒng)同步（續(xù)）等 死算法（ waitdie）舉例l 假設(shè)標(biāo)記圖 a為中止、圖 b為等待。那就會(huì)使得老進(jìn)程中止，但這樣的效率較低（老進(jìn)程只會(huì)變得更老）。l 所以應(yīng)該以相反的方式進(jìn)行標(biāo)記，如圖。l 在這種情況下，箭頭總是指向事務(wù)編號(hào)增長(zhǎng)的方向，使得環(huán)路不可能出現(xiàn)。陳香蘭 86分布式系統(tǒng)同步（續(xù)）傷 等算法（ woundwait）l 傷 等算法允許搶占：假設(shè)只允許老進(jìn)程搶占新進(jìn)程，因此圖 a被標(biāo)記為搶先，圖 b為等待。l 這種算法稱(chēng)為傷 等算法（ woundwait），因?yàn)橐粋€(gè)事務(wù)可能會(huì)受到傷害（實(shí)際是被中止）而其他的事務(wù)等待。陳香蘭 87分布式系統(tǒng)同步（續(xù)）等 死算法與傷 等算法比較l 等 死算法中，若一個(gè)老事務(wù)想得到一個(gè)正被新事務(wù)占用的資源，那么他會(huì)很禮貌的等待。反之，若一個(gè)新事務(wù)想得到一個(gè)被老事務(wù)占用的資源，它將被中止。盡管它還會(huì)重新開(kāi)始，但很可能又會(huì)立即被中止。在老事務(wù)釋放資源之前，這個(gè)循環(huán)可能要重復(fù)多次。l 傷 等算法沒(méi)有這么差的特性。陳香蘭 88分布式系統(tǒng)同步（續(xù)）靜夜四無(wú)鄰，荒居舊業(yè)貧。 一月 21一月 21Monday, January 25, 2023雨中黃葉樹(shù)，燈下白頭人。 21:23:5521:23:5521:231/25/2023 9:23:55 PM1以我獨(dú)沈久，愧君相見(jiàn)頻。 一月 2121:23:5521:23Jan2125Jan211故人江海別，幾度隔山川。 21:23:5521:23:5521:23Monday, January 25, 20231乍見(jiàn)翻疑夢(mèng)，相悲各問(wèn)年。 一月 21一月 2121:23:5521:23:55January 25, 20231他鄉(xiāng)生白發(fā)，舊國(guó)見(jiàn)青山。 25 一月 20239:23:55 下午 21:23:55一月 211比不了得就不比，得不到的就不要。 。 一月 219:23 下午 一月 2121:23January 25, 20231行動(dòng)出成果，工作出財(cái)富。 2023/1/25 21:23:5521:23:5525 January 20231做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線(xiàn)向前。 9:23:55 下午 9:23 下午 21:23:55一月 21沒(méi)有失敗，只有暫時(shí)停止成功！。 一月 21一月 21Monday, January 25, 2023很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒(méi)有。 21:23:5521:23:5521:231/25/2023 9:23:55 PM1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 一月 2121:23:5521:23Jan2125Jan211世間成事，不求其絕對(duì)圓滿(mǎn)，留一份不足，可得無(wú)限完美。 21:23:5521:23:5521:23Monday, January 25, 20231不知香積寺，數(shù)里入云峰。 一月 21一月 2121:23:5521:23:55January 25, 20231意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 25 一月 20239:23:55 下午 21:23:55一月 211楚塞三湘接，荊門(mén)九派通。 。 一月 219:23 下午 一月 2121:23January 25, 20231少年十五二十時(shí)，步行奪得胡馬騎。 2023/1/25 21:23:5521:23:5525 January 20231空山新雨后，天氣晚來(lái)秋。 9:23:55 下午 9:23 下午 21:23:55一月 21楊柳散和風(fēng)，青山澹吾慮。 一月 21一月 21Monday, January 25, 2023閱讀一切好書(shū)如同和過(guò)去最杰出的人談話(huà)。 21:23:5521:23:5521:231/25/2023 9:23:55 PM1越是沒(méi)有本領(lǐng)的就越加自命不凡。 一月 2121:23:5521:23Jan2125Jan211越是無(wú)能的人，越喜歡挑剔別人的錯(cuò)兒。 21:23:5521:23:5521:23Monday, January 25, 20231知人者智，自知者明。勝人者有力，自勝者強(qiáng)。 一月 21一月 2121:23:5521:23:55January 25, 20231意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 25 一月 20239:23:55 下午 21:23:55一月 211最具挑戰(zhàn)性的挑戰(zhàn)莫過(guò)于提升自我。 一月 219:23 下午 一月 2121:23January 25, 20231業(yè)余生活要有意義，不要越軌。 2023/1/25 21:23:5521:23:5525 January 20231一個(gè)人即使已登上頂峰，也仍要自強(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. 感謝您的下載觀(guān)看專(zhuān) 家告
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1