分布式計算系統(tǒng)1、中間件的概念及其角色位置

分布式計算系1、網(wǎng)絡操作系統(tǒng)也沒有提供“單個一致的系統(tǒng)”的視圖。2、分布式系統(tǒng)進程通信原理和步驟（RPC步驟3Agent1、AgentAgent是駐留于環(huán)境中的實體它可以解釋從環(huán)境中獲得的反映環(huán)境中所發(fā)生的的2AgentAgentAgent，它可自主地在異構(gòu)的網(wǎng)絡上，按照一定的移動agent是一個運行于開放、絡環(huán)境中的封裝良好之計算實體，它代表用戶自agent由數(shù)據(jù)、操作和行為規(guī)則封裝而成。4Agent概念：是能為用戶執(zhí)行特定的任務、具有一定程度的智能、以允許自主5Agent）（2網(wǎng)絡延遲問題，將資源從中心控制器轉(zhuǎn)移到本地，這樣就可以從本地直接執(zhí)行）6、Agent7、Mogent的Agent信息。Agent遷移時要在Communicator上或注銷。通信失效問題本質(zhì)上是通信和移動所共享的“位置”信息未同步造成的。Mogent系統(tǒng)AgentmunicatorMogent的地址信息的互斥，從根本上避免通信失效的發(fā)生，保證通信的可靠性。MogentHome更新狀態(tài)為遷移態(tài)。消息發(fā)送機制：Mogent通過控制“在途信件數(shù)”和“遷移狀態(tài)”這兩個信號量，確保消息AgentMogent遷移機制：Agent只有在沒有消息發(fā)送8、Mogent局限性：頻繁遷移，Home的地址開銷大，會擁擠。Agent遷移受到信號量的限制,Agent的自主性和移動性N開始的，在其表中查詢名稱label-1label-1所label-2，依label-n指向的最后一個節(jié)點上停止， 節(jié) 節(jié)點組iexidao的地址11、系統(tǒng)使用的最大的分布式名稱系統(tǒng)之一是Internet系統(tǒng)()DNS主要用來查找主機地2555、算1、算法步驟：當任何一個進程發(fā)現(xiàn)協(xié)調(diào)者不再響應請求時，它就發(fā)起一個。進程P按如下過程主持一次：（1）Pelection當一個以前了的進程現(xiàn)在恢復過來時，它將主持一次。如果該進程恰好是當前正確性：election消息。當該消如果后繼者了，發(fā)送者沿著此環(huán)跳過它的后繼者發(fā)送給下一個進程，或者再最終，消息返回到發(fā)起此次的進程。當發(fā)起者進程接收到一個包含自己進程不能同意該請求。協(xié)調(diào)者將進程2的請求放到隊列中，并等待的消息請求。2、分布式算法（Recard為例：一個進程想進入一個臨界區(qū)時，它構(gòu)造一個消息（包含OK消息，并將它們從隊列中刪除單個故障點被n個故障點所取代。如果任何一個進程，它就不能回答請求。只是設法用一種糟糕了n倍，并且要求網(wǎng)絡通信的算法來代替前面的那種集中式算法（nn倍0token。該令牌繞著環(huán)kk+1(以環(huán)大小為模)。進程從它鄰如果個進程進入一臨界區(qū)那么的情況是待其他有進程進入這把令牌傳遞給它但是沒有成功時，這個的進程就會被檢測到將這個的進程從組中（需要每個進程都當前環(huán)的配置信息7、與一致中的數(shù)據(jù)的進程都有整個數(shù)據(jù)的一個本地或鄰近的拷貝，寫操作將到其他7.1對于數(shù)據(jù)項x的任何讀操作將返回最近一次對x進行的寫操作的結(jié)果所對應的值。條件：任何執(zhí)行結(jié)果都是相同的，就好像所有進程對數(shù)據(jù)的讀、寫操作時按照某種致性，改變協(xié)議以提高讀操作性能必將降低寫操作性能，反之亦然。實現(xiàn)方式：實現(xiàn)因果一致性要求哪些進程看到了哪些寫操作。這意味著必須構(gòu)建和總結(jié)當一個讀操作后面跟著一個寫操作時這兩個就具有潛在的因果關系同樣，4、FIFO作是同一個進程。這種情況下，寫操作必須按順序達到。FIFO一致性而言，各個進程不需要達成一致，不同進程可以以不同的順序看的(即一段短時期內(nèi)有很多，然后很長一段時間內(nèi)沒有)，那么這種情況下，弱一致問題：即當同步變量被時，數(shù)據(jù)不知道此次是因為進程已經(jīng)結(jié)束對數(shù)據(jù)存使用兩種類型的同步變量來代替原先弱一致性的一種類型的同步變量。獲取(acquire)操釋放一致性也可以使用（一種同步機制）代替臨界區(qū)。當一個進程到達一個，它必須一直等待，直到其他所有進程也都到達這個。當最后一個進程到達這個時，的值?？梢允褂靡粋€時間戳協(xié)議來確定哪些數(shù)據(jù)項是實際必須被傳輸?shù)?。在一個進程的一個同步變量的獨占被允許執(zhí)行之前其他的進程不可以擁有一個進程對一個同步變量執(zhí)行獨占之后，在對該同步變量的所有者進行檢查，釋放一致性不同的是一致性要求每個普通的共享數(shù)據(jù)項都要與某種同步變量(如鎖或)關聯(lián)。如果需要并行地、獨立地數(shù)組的多個元素，只有該同步變量保護的那些，7.1單調(diào)讀的條件：如果一個進程數(shù)據(jù)x的值，那么該進程對執(zhí)行任何后續(xù)讀操作將總是得到第一次的那個值或更新的值。單調(diào)寫的條件：xx執(zhí)行任何后續(xù)寫操單調(diào)寫的特點：FIFO一致性相似。FIFO一致性的本質(zhì)是， 寫后讀的條件：xx執(zhí)行的Vote_Request消息時，就向協(xié)調(diào)者返回一個mit消息通知Vote_Abort消息者就進行提交。在這種情況下它向所有的參與者發(fā)送一個mit消息。但是，如果有一個參與者表決要取消事務，那么協(xié)調(diào)者就決定取消事務并多播一個Global_Abort消息（4）每個提交表決的參與者都等待協(xié)調(diào)者的最后反應。如果參與者接收到一個mit消息，那么它就在本地提交事務，否則接收到一個Global_Abort消息時，就與2PC的區(qū)別：的參與者可能恢復到了Commit狀態(tài)而所有參與者還處于Ready狀態(tài)。在這種情況下，其余的可能操作進程不能做出最后的決定，不得不在的進程恢復之前阻塞。在3PC中，只要有可操作的進程處于Ready狀態(tài)，就沒有的進程可以恢復到Init、Abort或 mit之外的狀態(tài)。因此存活進程總是可以做出的最后決定。1、遷移的理由：分布式系統(tǒng)中的代碼遷移是以進程遷移(processmigration)的形式進行的，執(zhí)行段(executionsegment)，它用來進程的當前執(zhí)行狀態(tài)量，這些狀態(tài)量包括Applet要求安全地向服務器上載代碼，常常要求客戶端預先在服務器上并通過驗證（即要求服，Applet機器上時，必須同時更新它在cs.vu.nlDNS數(shù)據(jù)庫中的項。重要的是這種更新不再是本ms（違背了一條假設：對管理層節(jié)點進行的操ftp.cs.vu.nl轉(zhuǎn)化成一個符號ftp.cs.vu.nl再次被轉(zhuǎn)移，必須在查詢操作中添加一個步驟。（1）實體的定位由獨立的定位服務(locationservice)處理。定位服務器實際上是以標識符為輸機才會接到請求用多播址的另式讓它與一的體相關聯(lián)并且使用多播查找最近的實體。向該多播地址發(fā)送請求時，每個實體都會用它當前的通常的IP地址行響應選擇最的體的一糙方法就選擇最回復的實體、移動實體定位：轉(zhuǎn)發(fā)指針方法簡述：A移動到BB中優(yōu)化方案每個轉(zhuǎn)發(fā)指針都以(,骨架)值對的形式實現(xiàn)在SSP中被稱為存根，(stubscion)(存根,后裔)(即服務器端存根)當對象從地址空間A移到地址空間B時，它會把一個留在A中，并且在B中安裝置為了允許對對象的起始位置進行修改可以使用傳統(tǒng)名服務來記錄當前的起始位置。方法簡介：起始位置位于局域網(wǎng)中，與包含在移動主機IP地址中的網(wǎng)絡地址相對轉(zhuǎn)交地址(care-ofaddress)在起始位置中。在傳統(tǒng)名服務中起始位置，然后讓客戶首先查找起始位置所在的位置（有效雙層設計：與移動實體建立連接時，客戶首先查看本地機構(gòu)，看看移動實體是否絡中的局域網(wǎng)相對應，或者對應于移動網(wǎng)絡中的單元。每個域D都擁有關聯(lián)的節(jié)點dir(D)。dir(D)會持續(xù)域的實體，這樣就形成了一顆節(jié)點樹。頂級域的節(jié)點稱為根()節(jié)點，它包括了全部實體。多個地址，比如說它被了，就會出現(xiàn)這種情況。如果實體分別在葉域D1和D2中擁有D1D2的最小域的節(jié)點將包含兩個指針。每個指針都指向一個查詢操作（查找操作是在局部進行的如果這個 節(jié)沒有該實體位置記，那么就說明實現(xiàn)在不在D中因此，這節(jié)點會請求轉(zhuǎn)給它的節(jié)點。意父節(jié)點代一個比的子域大的域。E的位置記錄，那么就會把查找請求轉(zhuǎn)發(fā)給更高一層的域，依此類（1）：假設實體E在葉域D中創(chuàng)建了一個實體，需要在這個實體中插入E的地址。插入操作從D的葉節(jié)點dir(D)開始，然后D會立即把插入請求轉(zhuǎn)發(fā)給它的父節(jié)點。父節(jié)點同樣會轉(zhuǎn)發(fā)插入請求，直到插入請求到達已經(jīng)為E了位置記錄的 M為止。（2）刪除：DE的地址，那么需要將節(jié)點dir(D)E存ED中的地址，那么這條記錄也可以刪除。在這種情況下，dir(D)D是一個最小的域，在這個域中有一個移動實體有規(guī)律地移動。那么dir(D)E指針緩存。原則上，從發(fā)起查詢的葉節(jié)點開始，一經(jīng)過的所有節(jié)點都可以緩存指向dir(D)的通過不讓)指向E前所在域的指，是讓它直E的實地址，況可以進步改善再加上針緩存查找操只兩步就可實現(xiàn)。一步要檢查本地指針緩，這樣會直接往正確的 節(jié)。二步要求個節(jié)點回E的當前地 根節(jié)點需要所有實體的位置記錄并為每個實體處理請（本身不是主要問題為瓶頸。解決方案：把根節(jié)點以及其他節(jié)點劃分成多個子節(jié)點。每個子節(jié)點負責E的位置，不過，如果實體轉(zhuǎn)移到一個很遠的位置，那么問題依然存在）11、并發(fā)建模（Petri網(wǎng)1、Lamport進程在時間上完全一致，而是它們在的發(fā)生順序上要達成一致。Lamport1（對這個算法稍作補充就可以滿足全局時間的需要。在某些情況下還需要一個附加條件，即兩個不會精確地同時發(fā)生。為了達到果進程1和進程2中的都發(fā)生在時刻40，那么前者記為40.1后者記為40.2）aabc、對于所有不同的a和b，C(a)≠C(b)Lamport算法的局限性：向量時間戳：因果關系可以通過向量時間戳來捕獲。分配給a的向量時間戳VT(a)具有下列性質(zhì)：如果對某一b，有VT(a)<VT(b)，那么認為a在因果關系上處于b之前。向量時間戳的創(chuàng)建是通過讓每個進程P一個向量V來完成的。PjmVj[k]