網(wǎng)絡與分布式計算復習提綱

1、實用標準1.2什么是分布式計算系統(tǒng)？它的實質(zhì)是什么？分布式計算系統(tǒng)是由多個相互連接的計算機組成的一個整體,這些計算機在一組系統(tǒng)軟件分布式操作系統(tǒng)或中間件環(huán)境下,合作執(zhí)行一個共同的或不同的任務,最少依賴于集中的限制過程、數(shù)據(jù)和硬件.實質(zhì)：分布計算系統(tǒng)=分布式硬件十分布式限制十分布式數(shù)據(jù).1.10多處理機與多計算機的區(qū)別是什么？同構(gòu)多計算機和異構(gòu)多計算機各有什么特點？區(qū)別：多計算機是將多個計算機聯(lián)合起來處理問題,多處理機是在一個系統(tǒng)內(nèi)集成多個處理器.廣義上說,使用多臺計算機協(xié)同工作來完成所要求的任務的計算機系統(tǒng)都是多處理機系統(tǒng).即多計算機系統(tǒng).狹義上說：多處理機系統(tǒng)的作用是利用系統(tǒng)內(nèi)的多個CP陰并

2、行執(zhí)行用戶的幾個程序,以提升系統(tǒng)的吞吐量或用來進行冗余操作以提升系統(tǒng)的可靠性.同構(gòu)計算機的特點：1.每個節(jié)點是一臺計算機,包含CPlffi存儲器.2 .節(jié)點間的通信量較少.3 .同構(gòu)計算機系統(tǒng)的互連有兩種結(jié)構(gòu)：基于總線的多計算機系統(tǒng)和基于交換的多計算機系統(tǒng).異構(gòu)計算機的特點：1.節(jié)點差異很大,節(jié)點可能是多處理機系統(tǒng)、集群或并行高性能計算機.2.節(jié)點間通過互聯(lián)網(wǎng)絡如Internet連接起來的.3.有兩種實現(xiàn)方法：采用分布式操作系統(tǒng)和中間件軟件層.1.16什么是中間件,它的功能是什么？它在分布式系統(tǒng)中的地位是什么？中間件是一種獨立的系統(tǒng)軟件或效勞程序,分布式應用軟件借助這種軟件在不同的技術之間共享

3、資源.中間件位于客戶機/效勞器的操作系統(tǒng)之上,治理計算機資源和網(wǎng)絡通訊,是連接兩個獨立應用程序或獨立系統(tǒng)的軟件功能： 命名效勞作業(yè)調(diào)度高級通信效勞資源治理數(shù)據(jù)持久化分布式事務分布式文檔系統(tǒng)平安效勞地位：中間件的一個重要目標是對應用程序隱藏底層平臺的異構(gòu)型,因此中間件系統(tǒng)都提供一組完整度不同的效勞集.這些效勞是通過中間件系統(tǒng)提供的接口來調(diào)用的.一般禁止跳過中間件層直接調(diào)用底層操作系統(tǒng)的效勞.節(jié)點計算機1 1一|節(jié)點計算機 n 一|節(jié)點計算機 m分布式應用程序中間件效勞網(wǎng)絡操作系統(tǒng)效勞網(wǎng)絡掘作屎統(tǒng)效勞網(wǎng)絡榛作系統(tǒng)月艮務文案大全網(wǎng)絡實用標準1.18分布式系統(tǒng)有哪些計算模式？(必考)1.面向?qū)ο竽Ｊ?

4、 .面向效勞模式3 .公用計算模式4 .志愿參與模式(詳見書p21-p22頁)面向?qū)ο竽Ｊ絆OM面向?qū)ο竽Ｊ絆OMObjectOrientedModel)是基于客戶/效勞器模型(如CORBADCOM)面向效勞模式SOMWebService是這種面向效勞模式的一個實例,SOA是一個較完整的軟件結(jié)構(gòu)體系.公用計算模式UBM支持e-科學的計算(如網(wǎng)格Grid等).志愿參與模式VJM志愿參與模式VJM(VoluntaryJoinModel)是充分利用網(wǎng)上空閑的計算水平,支持計算量巨大的科學計算2.5有哪些名字效勞形式？名字效勞器的組成與功能是什么？名字效勞形式：(1)名字效勞：名字效勞是根據(jù)實體的名字

5、查找它的屬性(地址).(2)目錄效勞：目錄效勞既可以根據(jù)實體的名字查找實體的屬性,當不知道實體名時也可以根據(jù)實體的一個或多個屬性及其值查找并得到一個匹配這些屬性的實體列表.(3)合約效勞：是一種增強的目錄效勞,通過技術標準來定位一個命名實體.名字效勞器組成：(1)名字效勞器操作：治理、查詢操作和行政治理.增加、刪除和修改上下文的目錄項.訪問優(yōu)先權.(2)名字解析：根據(jù)名字解析請求,得到被解析對象地址.(3)緩存：緩存名字查詢和解析的結(jié)果.(4)多副本治理：副本修改和副本一致性維護.(5)通信：客戶端的名字代理通信和名字效勞器之間(6)數(shù)據(jù)庫：存放名字解析上下文或其子域.文案大全實用標準名字效勞

6、器操作名字解析-W多副本治理數(shù)據(jù)庫操作名字效勞器功能：治理名字命名上下文、實現(xiàn)名字查詢與解析和其它名字效勞器通信協(xié)調(diào).2.7什么是迭代名字解析,什么是遞歸名字解析,它們各有什么優(yōu)缺點?迭代名字解析：建議測試畫圖解釋：遞歸名字解析：也畫圖解釋nl.vunl.vu?s,ftpAs,ftpArnanagedbyth&servier文案大全nl,vucs,ttp實用標準各自優(yōu)缺點：遞歸名字解析缺點：要求每臺名字效勞器具有較高的性能.遞歸名字解析優(yōu)點：1.遞歸名字解析過程中,各名字效勞器解析的緩存結(jié)果使用更為高效.2.如果主機與效勞器距離很遠,那么采用遞歸名字解析將更為高效.迭代的優(yōu)缺點與上面相

7、反.2.14什么是目錄效勞？目錄項和屬性及屬性值的關系是什么？目錄效勞：目錄效勞既可以根據(jù)實體的名字查找實體的屬性,當不知道實體名時也可以根據(jù)實體的一個或多個屬性及其值查找并得到一個匹配這些屬性的實體列表.關系：目錄項是一個命名對象的信息集合.每個命名對象包括假設干個屬性,每個屬性有一個屬性類型和相應的一個或多個屬性值.2.17X.500目錄效勞中定義了哪些目錄效勞協(xié)議？查詢鏈與轉(zhuǎn)交的含義是什X.500目錄效勞有4個協(xié)議：目錄訪問協(xié)議DAPDUAffl來與DSA!信.目錄系統(tǒng)協(xié)議DSP是兩個DSA間的操作協(xié)議,在DSA之間傳遞查詢請求和響目錄信息鏡像協(xié)議DISP,是DSAffl來將信息從鏡像提

8、供者傳送給鏡像使用者.目錄操作綁定治理協(xié)議DOPDSAffl來層次操作綁定治理和鏡像治理.目錄效勞對用戶請求的響應成功,返回所需信息失敗,返回失敗信息轉(zhuǎn)交,返回一個更適合的DSA2.18輕量數(shù)據(jù)訪問協(xié)議LDAPW目錄訪問協(xié)議DAP的關系和區(qū)別是什么？1 .LDAP的最初目標是向用戶提供目錄效勞時防止DAP勺大量開銷.2 .LDAP的操作集對DAP故了簡化,刪除了read和list操作,用search代替3 .DAP是目錄用戶代理DUA與目錄系統(tǒng)代理DSA之間的請求/響應協(xié)議.LDA皿用戶用來訪問目錄效勞的一個協(xié)議.4.建議再答復下LDAP的模型：5 .7什么是遠程執(zhí)行邏輯機模型？對邏輯機模型的

9、要求是什么?文案大全實用標準概念：客戶節(jié)點上的代理進程負責遠程效勞節(jié)點上遠程進程執(zhí)行的初始化；遠程效勞節(jié)點執(zhí)行客戶機賦予的進程.這種模型成為邏輯機模型.建議畫圖.同修同修如下圖,它跨越用戶節(jié)點和兩個遠程效勞節(jié)點,在一個邏輯機邊界內(nèi)保持穩(wěn)健系統(tǒng),進程的父子關系和進程組的進程視圖的一致.要求：(1)遠程進程必須能訪問駐留在源計算機上的文件系統(tǒng).(2)遠程進程能接收邏輯機內(nèi)任何進程發(fā)來的信號,也能將信號提供應邏輯機內(nèi)任何進程.(3)進程組保持在邏輯機內(nèi).(4)基于樹型的進程父子關系在邏輯機內(nèi)必須得以保持.3.13何為異步進程遷移算法？何為同步進程遷移算法？它們的優(yōu)缺點是什么？異步進程遷移算法：這類算

10、法允許非遷移進程在遷移過程中繼續(xù)運算,只有遷移進程被中斷進行相關的操作.優(yōu)點：可以得到較好的執(zhí)行效率.缺點：和原有環(huán)境的兼容性不好,不能方便的移植.同步遷移算法：這類算法在遷移過程中所有進程(包括非遷移的協(xié)同進程)都被掛起,進程之間需要同步來清空通信信道中的中途消息,所有進程均要阻塞等待遷移事件完成后,才能從中斷處繼續(xù)運行.優(yōu)點：算法簡單,具有較好的可移植性和易于實現(xiàn).缺點：需要中央限制治理進程參與,所有進程都被迫中斷,等待遷移過程的結(jié)束.3.15比擬進程遠程執(zhí)行與進程遷移兩種機制.進程遠程執(zhí)行,就是在集群中或者網(wǎng)絡中尋找一個或多個適宜節(jié)點來執(zhí)行用戶程序.進程遠程執(zhí)行的要求：(1)尋找治理機制

11、.(2)進程遠程執(zhí)行是透明的,應與位置無關.(3)主人優(yōu)先原那么進程遷移是將一個正在運行的進程掛起,它的狀態(tài)從源處理機節(jié)點轉(zhuǎn)移到目標處理機節(jié)選用運程效勞節(jié)點選用運程效勞節(jié)點客戶機客戶機誥用選程跚務節(jié)點誥用選程跚務節(jié)點 c分配器、本地進程遠程執(zhí)_亍請求遠程進程氐氐H H拄拄/ /行結(jié)束行結(jié)束/ /子進程/rt避獐機避獐機遠程進程)X1進程代理1遠程執(zhí)遠程執(zhí) I行請求行請求/ /率選用節(jié)點率選用節(jié)點點,并在目標處理機上恢復該進程運行.文案大全實用標準優(yōu)點：進程遷移具有靈活且應用廣泛的優(yōu)點,支持動態(tài)負載平衡、系統(tǒng)容錯、高效使用本地資源等諸多系統(tǒng)功能.缺點：進程遷移的缺點是運行開銷相對較大.進程的遷移

12、可以支持：(1)動態(tài)系統(tǒng)治理與維護(2)動態(tài)負載平衡(loadbalancing),系統(tǒng)中重負載處理機轉(zhuǎn)移一局部負載到輕負載的處理機上運行,使得整個集群系統(tǒng)中的所有處理機的負載趨向均衡,從而提升系統(tǒng)的整體運行效率.(3)系統(tǒng)容錯(4)主人優(yōu)先使用原那么4.1在水平時間軸上表示阻塞發(fā)送/接收和非阻塞發(fā)送/接收進程與操作系統(tǒng)內(nèi)核之間操作的時間關系.沒有具體答案,先方便理解一下阻塞和非阻塞：阻塞和非阻塞關注的是程序在等待調(diào)用結(jié)果(消息,返回值)時的狀態(tài).阻塞調(diào)用是指調(diào)用結(jié)果返回之前,當前線程會被掛起.調(diào)用線程只有在得到結(jié)果之后才會返回.非阻塞調(diào)用指在不能馬上得到結(jié)果之前,該調(diào)用不會阻塞當前線程.例子

13、：你打問書店老板有沒有?分布式系統(tǒng)?這本書,你如果是阻塞式調(diào)用,你會一直把自己“掛起,直到得到這本書有沒有的結(jié)果,如果是非阻塞式調(diào)用,你不管老板有沒有告訴你,你自己先一邊去玩了,當然你也要偶爾過幾分鐘check一下老板有沒有返回結(jié)果.這個圖不知道對不對：非阻塞I/Oi阻塞I完成|完1L4.2試表達如何實現(xiàn)阻塞發(fā)送/接收和非阻塞發(fā)送/接收,對操作系統(tǒng)有什么要起R1R1基發(fā)檢檢檢檢檢檢檢檢檢文案大全實用標準求？當進程到達發(fā)送原語時執(zhí)行一次阻塞發(fā)送,無需等待對應的接收.在消息從S平安寫入發(fā)送緩沖區(qū)前,發(fā)送進程不能返回.當進程到達接收原語時執(zhí)行一次阻塞接收,無需等待對應的發(fā)送.然而,消息從緩沖區(qū)接收到

14、R之前,接收進程不會返回.系統(tǒng)要為阻塞模式消息傳送提供臨時的緩沖區(qū).當進程到達發(fā)送原語時執(zhí)行一次非阻塞發(fā)送,無需等待對應的接收.只要通知操作系統(tǒng)有一個消息要發(fā)送,發(fā)送進程就可以返回.當進程到達接收原語時執(zhí)行一次非阻塞接收,無須等待對應的發(fā)送.只要通知操作系統(tǒng)有一個消息要接收,接收進程就可以返回了.系統(tǒng)要為非阻塞消息傳送提供臨時的緩沖區(qū).4.4對以下每個應用程序,你認為“至多一次和“至少一次語義哪個最好?(1)在文件效勞器上讀寫文件：至少一次.(2)銀行效勞：至多一次(3)編譯一個程序：至少一次通過發(fā)送原語send和接收原語receive實現(xiàn)要求操作系統(tǒng)能實現(xiàn)4種不同的可靠性語義.至少一次：保證

15、正確完成消息傳送至少一次至多一次：保證正確完成消息傳送至多一次.在沒有節(jié)點崩潰和網(wǎng)絡斷開情況下,它只正確地執(zhí)行一次消息傳送.事務語義：它保證消息的原子性.不管節(jié)點崩潰或網(wǎng)絡端口與否,它或者完成一次消息傳送,或者什么也不做.精確一次：無論在什么情況下,保證正確完成一次消息傳送,不管是否有節(jié)點崩潰或網(wǎng)絡斷開,它接近某種程度的容錯機制.4.9什么是因果定律？它和FIFO全定序相比,哪個更嚴格？因果定律：不管含有因果關系的消息是由同一個發(fā)送進程多播,還是不同發(fā)送進程多播,所有接收進程要保證先接收“因消息,后接收“果消息.FIFO:對同一個發(fā)送進程發(fā)出的多播消息,要求所有接收進程按發(fā)送的順序接收,而對不

16、同發(fā)送進程的多播消息可按不同順序接收.相比之下,因果排序更嚴格.4.12 RPC被認為是分布式最初的中間件,它能實現(xiàn)分布式系統(tǒng)的透明性嗎？p92在執(zhí)行RPC程中,客戶可以簡單的忽略不關心的內(nèi)容,客戶只是像執(zhí)行本地調(diào)用一樣調(diào)用遠程過程,并不直接執(zhí)行send和receive原語,也不關心消息的傳遞,所有這些都隱藏在樁中,從而實現(xiàn)RPC勺透明性.文案大全實用標準在本地過程調(diào)用中,read例程是由連接器從庫中提取出來,連接到應用程序,當read是針對遠程過程時,從庫中獲取read例程的另一個版本,客戶樁.在服務器端效勞器也為遠程客戶提供一個read例程,效勞器樁.5.2假設兩臺機器的時鐘每秒滴答100

17、0次和990次,如果UTC秒更新一次.兩臺機器時鐘的最大偏移量是多少？答：1000-990=10次/秒,每秒的最大偏移量為0.010ms.5.6在集中式互斥算法中,假設考慮進程的優(yōu)先權,算法應該如何設計？(找不到答案)基于事件優(yōu)先權的完全可靠算法請求隊列P、QQ隊列放置其他節(jié)點送來的請求(接收令牌)P隊列放置其他節(jié)點來不及處理的隨令牌轉(zhuǎn)來的請求算法過程1.進程i發(fā)送Request(i,P(i),并將(i,P(i)存入接收接收進程的Q隊列,按優(yōu)先關系排序,等待接受令牌.2.握有令牌的j退出臨界區(qū)后,檢查P,Q隊列,根據(jù)P、Q隊列情況判斷(標注最高優(yōu)先權進程,合并隊列)如果P,Q都為空,進程j繼續(xù)

18、工作,等待請求.如果P空,Q不空,在Q隊列標注最高優(yōu)先權進程,合并隊列P,Q為P隊列.如果P不空,Q空,在P隊列標注最高優(yōu)先權進程,合并隊列P,Q為P隊列.如果P,Q都不空,進程j在Q隊列標注最高優(yōu)先權進程,合并P,Q為P隊列.3.進程j將令牌和新的P隊列發(fā)送到所標注的最高優(yōu)先權進程5.7Richart_Agrawala算法如何改良了Lamport算法,它的優(yōu)點是什么？(必考)Lamport算法的開銷是3(N-1)個消息,Richart算法只要2(N-1)個消息,N文案大全實用標準是競爭資源的進程數(shù).Lamport算法：1 .Pi進程發(fā)送資源請求消息RequestTi：Pi；2 .Pj進程收到

19、RequestTi:Pi,按T順序置于其消息隊列,如果沒有資源請求或請求時間晚于收到消息的時間戳,回應ReplyTj：Pj；否那么不返回任何消息3 .進程Pi被批準使用臨界資源條件：有請求,且Ti最小消息全定序；Pi接收了所有晚于Ti的消息包括應答4 .Pi釋放資源,退出臨界區(qū),發(fā)送ReleaseTj+1：Pi；5 .Pj收到Release后,刪除Ti：Pi；檢查是否還有進程等待進入臨界區(qū).Richart算法：1 .Pi進程發(fā)送資源請求消息RequestTi：Pi；2 .Pj進程收到RequestTi:Pi,按T順序置于其消息隊列,并做：如果沒有資源請求或請求時間晚于收到消息的時間戳,回應Re

20、plyTj：Pj；否那么推遲返回應答消息.3 .進程從臨界區(qū)退出,向需要請求資源的進程補發(fā)一個應答消息.4.請求進程從競爭進程得到應答小ReplyTj:Pj,便可進入臨界區(qū)改良地方：第二步中,接收到資源請求消息之后,無論贊成或者拒絕都會返回一個應答消息,這樣用超時機制可以確定進程是否崩潰.優(yōu)點：1 .它具有對稱性2 .具有完全的分布式限制3 .對通信鏈路相對速度的不敏感性4.能保證互斥,不會發(fā)生死鎖也不會發(fā)生饑餓,能處理進程的參加,退出和崩潰.5 .開銷減少.5.8比擬集中式算法、Ricart_Agrawala算法和令牌算法的開銷和問題開銷：集中式算法開銷最大,Richar算法需要2N-1個消

21、息,令牌算法最多需要N-1個消息.集中式算法的問題：容易出現(xiàn)單點故障.可能成為系統(tǒng)性能的瓶頸.Ricart算法的問題：由于不應答被認為是資源被占用,所以如果有某個節(jié)點故障,會導致該算法的異常終止.同時各進程對資源的使用情況缺乏了解.令牌算法的問題：檢測令牌喪失困難5.11共享K個相同資源的互斥算法和Ricart_Agrawala算法的共同點和區(qū)別是什么？相同點：基于相同的概念,每個競爭進程都維持一個推遲應答數(shù)組RD口,數(shù)組元素是表示相應進程是否推遲發(fā)出應答消息.區(qū)別：1.1答消息到達的環(huán)境.在Ricart算法中,正在等待進入臨界區(qū)的進程要得到文案大全實用標準N-1個應答消息.在共享K個相同資源

22、的互斥算法中,N-K個應答消息是在進程等待時到達,K-1個消息是進程已在臨界區(qū)或等待進入臨界區(qū)或離開臨界區(qū)后到1.2Ricart算法中,其他競爭進程推遲應答數(shù)組的每一項RDi是布爾型,因為應答只能是一個,或是推遲,或是不推遲.在共享K個相同資源的互斥算法中,可能有多個應答消息被推遲,這樣RDi應聲明為整數(shù)型.5.13在基于事件優(yōu)先權算法中,如何保證低優(yōu)先權的進程有時機進入臨界區(qū),而不挨餓.(找不到答案)8.2圖8.1(b)為什么違背嚴格一致性？客戶客戶皿皿 M.1*客戶客戶 B 二二 R(QNufi、R、) )ab)違違背咫格一致性背咫格一致性由于B讀到的不是a,而是數(shù)據(jù)項x的初值null,客

23、戶A的寫操作沒有立即傳播到B,未能及時完成對副本的修改.8.3圖8.2(b)為什么違背順序一致性？客戶Ar即0&/:客戶B：W(b-j客戶a.:+、上&客戶D,；R(由w違背順序一次笆由于進程C看到數(shù)據(jù)項x是先寫a后寫b,而進程D看到數(shù)據(jù)項x是先寫b后寫a.8.4圖8.3(c)為什么符合因果一致性定律?文案大全實用標準客戶客戶 Ai.院院. .7、客戶客戶 1 一曲一曲 5、:客戶客戶 Q、 RQQa.、*X X、k k% %客戶客戶ThTh、* *RQd 覆覆、R(x)bc)有效因有效因果一致果一致性定序性定序 | |由于W(x)a和W(x)b不存在因果關系,所以W(x)a和

24、W(x)b是并發(fā)寫,客戶C,D看到兩個寫操作不相同定序也沒關系,因此也符合因果一致性要求.8.5圖8.4(b)為什么遵循因果一致性,但對FIFO一致性是無效的？客戶客戶 A：( (工工) )3(乂乂3：、：、: : :、客戶客戶 B 工工減浜減浜- -於斗於斗、一、一、y 、工、工, ,、 、性、性、客戶客戶 CTR( (乂乂 0b、RTxd仁飛一仁飛一：一：一1 1V V、I%,I%,% %、客戶客戶 D：電電、皿、皿乂乂hb)無效無效 FIFO 一致性定序一致性定序圖中,客戶C對數(shù)據(jù)項x讀a,b,c;而客戶D對x讀c,a,b.所以不符合FIFO一致性.雖然遵守因果一致性.書p200-p20

25、5的幾種一致性必須弄懂,是必考的.數(shù)據(jù)為中央的一致性模型(由強到弱)嚴格一致性：對數(shù)據(jù)項的讀操作返回的值應是該數(shù)據(jù)項最近寫入的值.順序一致性：所有客戶以同樣的次序看到所有寫操作的全局定序.因果一致性：具有因果關系的寫操作在所有副本上看到按相同的次序被執(zhí)行,操作不是因果的,可以說是并發(fā)的.FIFO一致性：一個客戶的寫操作定序在所有副本上是相同的.弱一致性：采用按一個操作組,而不是單個操作進行一致性定序.文案大全實用標準客戶AiAiW(xaW(x)bSW(xaW(x)bSx x客戶A*W(x)aW(x)bA*W(x)aW(x)bS Sr rJ J客戶B B：R R及祖跳XjbXjb的客戶 SiSi

26、網(wǎng)工總u uX客戶客戶 C；R(x)bRp&)aS*III4區(qū)區(qū)弱一致弱一致性定序性定序 b)非弱非弱一致性定序公一致性定序公釋放一致性：獲取操作(Acquire),釋放操作(Release)客戶A：AcqfLiWfx)aWx)bR11(L)客戶R：Acq(L)R(x)b艮立副本副本 L2：WS(x2)遺虹遺虹 WS(xl副本副本 L2 士士WSCl;x2)R(X2)a)單調(diào)讀一致性單調(diào)讀一致性實用標準副本L Lt t：wrx0wrx0I II I耳副本L L*(巧產(chǎn)二理七)a)a)寫后在一致性劇本“謙*副本L LW&)叫力卜切非寫后讀一致世,讀后寫： 一個進程對數(shù)據(jù)項x的寫操

27、作是跟在同一進程對x讀操作之后,保證相同的或更加新的x的值能被看見8.7比擬“傳播更新通知、“傳播更新數(shù)據(jù)和“傳播更新操作和它們的應用場合傳播更新通知：只傳播一個簡短的數(shù)據(jù)無效通知,不包含其他信息.傳播更新數(shù)據(jù)：在副本間傳送被修改正的數(shù)據(jù).傳播更新操作：不傳播被修改正的數(shù)據(jù),而是告訴各副本應該執(zhí)行的操作.主動復制,要求每個副本有一個進程來執(zhí)行更新操作,主動的保持各副本關聯(lián)數(shù)據(jù)的一致性.應用場合：傳播更新通知：寫操作對讀操作的比率很高時,傳播效果好.傳播更新數(shù)據(jù)：讀操作對寫操作的比率很高時,傳播效果好.傳播更新操作：更新操作所關聯(lián)的參數(shù)較少時,所占帶寬較小.8.9一個文件被復制在10個效勞器上,

28、列出表決算法的“讀集團和“寫集團基于法定數(shù)量的辦議 種基于法定多數(shù)我決的復制寫協(xié)議足由種基于法定多數(shù)我決的復制寫協(xié)議足由Thomas提出并由提出并由Gifford推廣的推廣的K根本思想是要求客戶在讀或?qū)懸粋€多副本共享數(shù)據(jù)根本思想是要求客戶在讀或?qū)懸粋€多副本共享數(shù)據(jù)A ARCdRCdE71GH.IJIJK KU U此算法要求Nr+NwNNwN/2文案大全副本副本 : :叫叫R)I.Ii1副本副本上上；F F 工工1：K訕訕La)讀后寫一致性讀后寫一致性副本副本Lu 工小口工小口RE)1?X?4副本副本 WS(x2)W(xNpb)非非讀后寫一致性讀后寫一致性 項之前項之前, ,向多個副本效勞器提出

29、請求向多個副本效勞器提出請求, ,并得到它們的并得到它們的 ；=1=1于*k 牛團甘丁7幻片弓集團正旗遺擇幻片弓集團正旗遺擇b)b)與與集團導集團導致寫寫致寫寫神笑神笑此題的N=10;那么寫集團可以為678910當Nw=6,Nr的值可以是5678910當Nw=7,Nr的值可以是45678910當Nw=8,Nr的值可以是345678910當Nw=9,Nr的值可以是2345678910當Nw=10,Nr的值可以是123456789109.2分布式文件系統(tǒng)的共享語義指的是什么,有哪幾種共享語義？文件共享語義是為了理解文件的行為.不同共享語義將導致不同編程實現(xiàn)方法.種類：(1)UNIX語義(順序一致性

30、語義)(2)會話語義(3)不修改共享文件語義(4)事務語義9.4NFS如何訪問遠程文件,它的虛擬文件系統(tǒng)的作用是什么？_工3,陶L態(tài)謹應用應用！【INFS采用遠程過程調(diào)用(RPC通信機制,它為客戶端提供訪問多種文件系統(tǒng)的調(diào)用操作接口.而效勞器提供一組過程實現(xiàn)這些操作.遠程共享文件或它的子目錄是通過虛inode(即vnode)形式掛接在本地文件目錄中.NF哈戶端與遠程文件系統(tǒng)效勞器之間通信采用平安的遠程過程調(diào)用(RPC方式,實現(xiàn)身份驗證和消息驗證,采用了RPCS傳技術,對文件共享進實用標準層T TNFS囑勢等本地文件插口操作系期內(nèi)核Mscsi或FC曦盤服會罟存根掾作系統(tǒng)客戶存椎壬層本悒文件捶口*

31、1行訪問限制.文案大全實用標準虛擬文件系統(tǒng)VFS作用：客戶使用本地操作系統(tǒng)的系統(tǒng)調(diào)用訪問文件系統(tǒng).在分布式系統(tǒng)中,一個虛擬文件系統(tǒng)接口代替了常規(guī)UNIX文件系統(tǒng)接口,VFS的思路是隱藏不同文件系統(tǒng)之間的差異,它已成為不同分布式文件系統(tǒng)接口事實上的標準.VFS接口上的操作或傳送到本地文件系統(tǒng),或傳送到一個成為NNF哈戶的組件上.NFS客戶組件負責處理對存儲在遠程效勞器上文件的訪問.1.允許操作系統(tǒng)使用不同的文件系統(tǒng)接口.2,是物理文件系統(tǒng)與效勞之間的一個接口層,對每個文件系統(tǒng)的所有細節(jié)進行抽象,使得不同的文件系統(tǒng)在系統(tǒng)中運行的其他進程看來,都是相同的.9.9NFS的RPC現(xiàn)了何種可靠性語義？不確

32、定的答案常規(guī)調(diào)用復合調(diào)用以及RPCg傳重傳過早,重傳過晚,響應喪失可靠性語義有：至少一次：保證正確完成消息傳送至少一次至多一次：保證正確完成消息傳送至多一次.在沒有節(jié)點崩潰和網(wǎng)絡斷開情況下,它只正確地執(zhí)行一次消息傳送.事務語義：它保證消息的原子性.不管節(jié)點崩潰或網(wǎng)絡端口與否,它或者完成一次消息傳送,或者什么也不做.精確一次：無論在什么情況下,保證正確完成一次消息傳送,不管是否有節(jié)點崩文案大全實用標準潰或網(wǎng)絡斷開,它接近某種程度的容錯機制.我們可以看出：符合“至少一次的可靠性語義.11.5 CORBA勺主要特點是什么？功能是什么？簡述CORB原統(tǒng)中ORB勺作用.(1) CORB儂義了一種面向?qū)ο?/p>

33、的軟件構(gòu)件構(gòu)造方法,使不同的應用可以共享由此構(gòu)造出來的軟件構(gòu)件；(2)每個對象都將其內(nèi)部操作細節(jié)封裝起來,同時又向外界提供了精確定義的接口,從而降低了應用系統(tǒng)的復雜性,也降低了軟件開發(fā)費用；(3)CORBA勺平臺無關性實現(xiàn)了對象的跨平臺引用,開發(fā)人員可以在更大的范圍內(nèi)選擇最實用的對象參加到自己的應用系統(tǒng)之中；(4)CORBA勺語言無關性使開發(fā)人員可以在更大的范圍內(nèi)相互利用別人的編程技能和成果,是實現(xiàn)軟件復用的實用化工具CORBAJ核心是對象請求代理(ORB,ObjectRequestBroker),它提供了網(wǎng)絡環(huán)境無關性、操作系統(tǒng)無關性和開發(fā)語言無關性的公共平臺.在面向?qū)ο蟮膽铆h(huán)境中,COR

34、BAt象的請求者不必知道它所請求的對象是在哪里,是如何實現(xiàn)的,而是由OR睞負責跨平臺的運作治理,無須應用系統(tǒng)的開發(fā)者干預.具有的跨平臺、分布式、面向?qū)ο蟮葍?yōu)點.CORB冊一個中間件標準并不是一個實體軟件.軟件開發(fā)者通過使用第三方的ORBT具或IDL語言來定義CORBAt象,實現(xiàn)OR助能.功能：(5)存取來自現(xiàn)行桌面應用程序的分布信息和資源；(6)使現(xiàn)有業(yè)務數(shù)據(jù)和系統(tǒng)成為可供利用的網(wǎng)絡資源；(7)為某一特定業(yè)務用的定制的功能和水平來增強現(xiàn)行桌面工具和應用程序；(8)改變和開展基于網(wǎng)絡的系統(tǒng)以反映新的拓撲結(jié)構(gòu)或新資源；ORB勺作用：OR剛始化ORB接口操作獲取初始對象引用與線程有關的操作策略設置與

35、管理對象引用操作11.6什么是接口定義語言？它在分布式計算環(huán)境中起到什么作用？概念： 是一個描述軟件組件接口的語言標準.IDL用中立語言的方式進行描述,能使軟件組件(不同語言編寫的)問相互通信.IDL通常用于RPC(RemoteProcedureCall,遠程過程調(diào)用)軟件.IDL提供了一個“橋來連接不同的系統(tǒng).作用：1.實現(xiàn)標準的對象接口,構(gòu)造分布式對象應用,使客戶程序能調(diào)用遠程效勞器上對象的方法.文案大全實用標準2.IDL為分布式對象系統(tǒng)定義模塊,接口,類型,屬性,和方法提供了設施.11.7在CORBA勺體系結(jié)構(gòu)中,根據(jù)接口的可移植性和定義方式,接口分為哪幾類,各起什么作用？1.ORB核心

36、實現(xiàn)對所有ORBm目同的接口2 .對象適配器接口連接對象實現(xiàn)和ORB3 .接口定義語言IDL和靜態(tài)接口客戶用ORE#帶的IDL編譯器,編譯對象接口IDL文件,生成特定編程語言如C+力的Stub和Sleketon代碼.4 .動態(tài)接口在預先不知道效勞對象接口的情況下,客戶通過查詢或采用其他手段獲得效勞對象的接口描述信息,然后使用動態(tài)調(diào)用接口來構(gòu)造客戶請求,并發(fā)送給對象實現(xiàn).在對象實現(xiàn)方,可用動態(tài)骨架接口分發(fā)用戶請求的機制,以便動態(tài)處理客戶方的請求.11.17簡述JAVARMI體系結(jié)構(gòu)遠程方法調(diào)用RMI RemoteMethodInvocation是Java特有的分布式計算技術.它實質(zhì)上是通過Jav

37、a編程語言擴展了常規(guī)的過程調(diào)用,在網(wǎng)上不僅可以傳送對象的數(shù)據(jù),而且可以傳送對象的代碼.答復下面這張圖即可：我加的RMI工作流程文案大全實用標準21.遠程對象注冊與名字綁定2.客戶按名字查找遠程對象3.注冊器返回遠程對象接口4 .客戶從codebase請求stub類5 .效勞器返回遠程對象的stub類通常RMI系統(tǒng)由下面幾個局部組成：遠程效勞的接口定義.遠程效勞接口的具體實現(xiàn).樁(Stub)和骨架(Skeleton)文件.一個運行遠程效勞的效勞器.一個RMI命名效勞,它允許客戶端去發(fā)現(xiàn)這個遠程效勞類文件的提供者(一個HTTM者FTP效勞器).一個客戶端程序.12.6什么是web契約,它要說明什么

38、問題？概念：契約是供求雙方間進行交換的一種約定,在面向效勞的分布式計算系統(tǒng)中,契約是系統(tǒng)之間交換數(shù)據(jù)時應遵守的約定(技術契約).說明的問題：效勞功能描述(What)效勞訪問描述(HoW效勞位置描述(Where)12.7什么是效勞的抽象描述？什么是效勞的具體描述？它們描述的內(nèi)容是什么？抽象描述：即效勞功能描述,表達了契約公開的接口具體內(nèi)容：端口類型(接口)定義(portType)操作定義(OperationDefinition)消息定義(MessageDefinition)類型定義(TypeDefinition)文案大全實用標準策略定義PolicyDefinition具體描述：即效勞訪問描述和效

39、勞位置描述,為抽象描述補充相關的實現(xiàn)細節(jié),即如何訪問效勞,同時關注從何處得到所需要的效勞.具體內(nèi)容：端口類型(接口)綁定(PortBinding)操作等E定(OperaionBinding)消息綁定(MessageBinding)效勞定義(ServiceDefinition)端口定義(PortDefinition)地址定義(AddressDefinition)策略定義12.8什么是WSDL它與XML有什么關系？WSDlffl來描述什么實體？WSDL:Pweb效勞描述語言.關系：1 .wsdl是一個基于XML勺語言,它描述了和特定Wet務之間的交互機制,并且使用該語言可以約束效勞提供者以及使用效

40、勞的所有請求者2 .wsdl是一個基于XML勺標準模式,提供了一個標準的效勞表示語言,可用于描述Web效勞所暴露的公共接口細節(jié)WSDIffl于描述網(wǎng)絡效勞.12.9什么是SOAP它與HTT講口WSDLT什么關系？SOAP簡易對象訪問協(xié)議.SOAP1由S載,SOAP#求文檔是的請求體.由于HTTFW至U所有瀏覽器和WetK務器白支持.SOAPT法是一個青求/響應.SOAP#求可以是POST或GET青求.關系：SOAP1個通信協(xié)議,SOAP在ft、 議的根底上,把編寫成XML勺REQUEST參數(shù),放在BODY提交給WEBSERVIC效勞器.WEBSERVIC務器處理完成后,把結(jié)果也寫成XML作為RESPONSE回用戶端,為了使用戶端和WEBSERVIC而以相互對應,可以使用WSD蚱為這種通信方式的描述文件,利用WSDL工具可以自動生成WSffi用戶端的框架文件.12.10什么是UDDI花與WSDU口SOAP勺關系是什么？UDDI:通用描述、發(fā)現(xiàn)和集成關系：WSDIffl來描述效勞；UDDI用來注冊和查找效勞；SOAP乍為傳輸層,用來在消費者和效勞提