網絡與分布式計算復習提綱_第1頁
網絡與分布式計算復習提綱_第2頁
網絡與分布式計算復習提綱_第3頁
已閱讀5頁,還剩24頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、1.2 什么是分布式計算系統?它的實質是什么? 分布式計算系統是由多個相互連接的計算機組成的一個整體, 這些計算機在一組 系統軟件(分布式操作系統或中間件) 環境下, 合作執行一個共同的或不同的任 務,最少依賴于集中的控制過程、數據和硬件。實質:分布計算系統 =分布式硬件 +分布式控制 +分布式數據。1.10 多處理機與多計算機的區別是什么?同構多計算機和異構多計算機各有什 么特點?區別:多計算機是將多個計算機聯合起來處理問題 , 多處理機是在一個系統內集成多個處理器 .廣義上說,使用多臺計算機協同工作來完成所要求的任務的計算機系統都是多處 理機系統。即多計算機系統。狹義上說:多處理機系統的作

2、用是利用系統內的多個 CPU來并行執行用戶的幾個 程序,以提高系統的吞吐量或用來進行冗余操作以提高系統的可靠性。同構計算機的特點:1. 每個節點是一臺計算機,包含 CPU和存儲器。2. 節點間的通信量較少。3. 同構計算機系統的互連有兩種結構: 基于總線的多計算機系統和基于交換的多 計算機系統。異構計算機的特點:1. 節點差異很大,節點可能是多處理機系統、集群或并行高性能計算機。2. 節點間通過互聯網絡如 Internet 連接起來的。3. 有兩種實現方法:采用分布式操作系統和中間件軟件層。1.16 什么是中間件,它的功能是什么?它在分布式系統中的地位是什么?中間件是一種獨立的系統軟件或服務程

3、序, 分布式應用軟件借助這種軟件在不同 的技術之間共享資源。中間件位于客戶機/服務器的操作系統之上,管理計算機 資源和網絡通訊,是連接兩個獨立應用程序或獨立系統的軟件 功能:命名服務 作業調度高級通信服務 資源管理數據持久化 分布式事務 分布式文檔系統安全服務地位:中間件的一個重要目標是對應用程序隱藏底層平臺的異構型,因此中間件系統都提供一組完整度不同的服務集。這些服務是通過中間件系統提供的接口來 調用的。一般禁止跳過中間件層直接調用底層操作系統的服務。節點計博機1節點計算機2中間件服勢分布式應用稈序網堵操作系絨膽務網細乍系婉服 弟內核內核網緒1.18分布式系統有哪些計算模式?(必考)1. 面

4、向對象模式2. 面向服務模式3. 公用計算模式4. 志愿參與模式(詳見書p21-p22頁)面向對象模式00M面向對象模式 OOM Object Oriented Model)是基于客戶/服務器模型(如CORB, DCOM)面向服務模式SOMWeb Service是這種面向服務模式的一個實例,SOA是一個較完整的軟件結構體 系。公用計算模式 UBM支持e-科學的計算(如網格Grid等)。志愿參與模式 VJM志愿參與模式 VJM(Voluntary Join Model) 是充分利用網上空閑的計算能力,支 持計算量巨大的科學計算2.5 有哪些名字服務形式?名字服務器的組成與功能是什么?名字服務形式

5、:(1)名字服務:名字服務是根據實體的名字查找它的屬性(地址)。(2)目錄服務:目錄服務既可以根據實體的名字查找實體的屬性,當不知道實 體名時也可以根據實體的一個或多個屬性及其值查找并得到一個匹配這些屬性 的實體列表。(3)合約服務:是一種增強的目錄服務,通過技術規范來定位一個命名實體。名字服務器組成:( 1)名字服務器操作 :管理、查詢操作和行政管理。增加、刪除和修改上下文 的目錄項。訪問優先權。( 2)名字解析 :根據名字解析請求,得到被解析對象地址。(3)緩存 :緩存名字查詢和解析的結果。( 4)多副本管理 :副本修改和副本一致性維護。(5)通信 :客戶端的名字代理通信和名字服務器之間(

6、 6)數據庫 :存放名字解析上下文或其子域。名字服務器操作名字解析W多副本管理WB數據庫操件名字服務器功能:管理名字命名上下文、實現名字查詢與解析和其它名字服務器 通信協調。2.7什么是迭代名字解析,什么是遞歸名字解析,它們各有什么優缺點? 迭代名字解析:建議考試畫圖解釋:1. nl.vu.cs ftp>Rootname servercii«rr«namo resolver4.hJame serverm node6. #<cs> <ftp>Name servervu nodeName servercs node口<nl,vu,Gs.ftp

7、>Nodes, are managed by the same server遞歸名字解析:也畫圖解釋1. <nl.vu.cs.ftp><nl vulcslftp>各自優缺點:遞歸名字解析缺點:要求每臺名字服務器具有較高的性能。遞歸名字解析優點:1.遞歸名字解析過程中,各名字服務器解析的緩存結果使用 更為高效。2.如果主機與服務器距離很遠,那么采用遞歸名字解析將更為高效。迭代的優缺點與上面相反。2.14什么是目錄服務?目錄項和屬性及屬性值的關系是什么?目錄服務:目錄服務既可以根據實體的名字查找實體的屬性,當不知道實體名時也可以根據實體的一個或多個屬性及其值查找并得到

8、一個匹配這些屬性的實體 列表。關系:目錄項是一個命名對象的信息集合。 每個命名對象包括若干個屬性,每個 屬性有一個屬性類型和相應的一個或多個屬性值。2.17 X.500目錄服務中定義了哪些目錄服務協議?查詢鏈與轉交的含義是什 么?X.500目錄服務有4個協議:目錄訪問協議DAP DUA用來與DSA通信。目錄系統協議DSP是兩個DSA之間的操作協議,在DSA之間傳遞查詢請求和響 應。目錄信息鏡像協議DISP,是DSA用來將信息從鏡像提供者傳送給鏡像使用者。目錄操作綁定管理協議DOP DSA用來層次操作綁定管理和鏡像管理。目錄服務對用戶請求的響應成功,返回所需信息失敗,返回失敗信息轉交,返回一個更

9、適合的 DSA2.18輕量數據訪問協議LDAP和目錄訪問協議DAP的關系和區別是什么?1. LDAP的最初目標是向用戶提供目錄服務時避免 DAP的大量開銷。2. LDAP的操作集對DAP故了簡化,刪除了 read和list操作,用search代替3. DAP是目錄用戶代理(DUA與目錄系統代理(DSA之間的請求/響應協議。 LDAP是用戶用來訪問目錄服務的一個協議。4. 建議再回答下LDAP的模型:3.7什么是遠程執行邏輯機模型?對邏輯機模型的要求是什么?概念:客戶節點上的代理進程負責遠程服務節點上遠程進程執行的初始化;遠程服務節點執行客戶機賦予的進程。這種模型成為邏輯機模型。建議畫圖I廠分配

10、器I V地進盲呻機I T 遠程*1ffI求 L - jIi(程進程)XT進理代理:云配器二:_T遠程楓/遠程執/ 1r-| 丫亍結腹/f行諛熨/-J子進権-/進程代理'丟程進程 程第圭-網踣如圖所示,它跨越用戶節點和兩個遠程服務節點, 在一個邏輯機邊界內保持穩健 系統,進程的父子關系和進程組的進程視圖的一致。要求:(1)遠程進程必須能訪問駐留在源計算機上的文件系統。(2)遠程進程能接收邏輯機內任何進程發來的信號,也能將信號提供給邏輯機 內任何進程。(3)進程組保持在邏輯機內。(4)基于樹型的進程父子關系在邏輯機內必須得以保持。3.13何為異步進程遷移算法?何為同步進程遷移算法?它們的優

11、缺點是什么?異步進程遷移算法:這類算法允許非遷移進程在遷移過程中繼續運算, 只有遷移 進程被中斷進行相關的操作。優點:可以得到較好的執行效率。缺點:和原有環境的兼容性不好,不能方便的移植。同步遷移算法:這類算法在遷移過程中所有進程(包括非遷移的協同進程)都被 掛起,進程之間需要同步來清空通信信道中的中途消息, 所有進程均要阻塞等待 遷移事件完成后,才能從中斷處繼續運行。優點:算法簡單,具有較好的可移植性和易于實現。缺點:需要中央控制管理進程參與,所有進程都被迫中斷,等待遷移過程的結束。3.15 比較進程遠程執行與進程遷移兩種機制。 進程遠程執行,就是在集群中或者網絡中尋找一個或多個合適節點來執

12、行用戶程 序。進程遠程執行的要求:(1)尋找管理機制。(2)進程遠程執行是透明的,應與位置無關。(3)主人優先原則進程遷移是將一個正在運行的進程掛起, 它的狀態從源處理機節點轉移到目標處 理機節點,并在目標處理機上恢復該進程運行。優點:進程遷移具有靈活且應用廣泛的優點,支持動態負載平衡、系統容錯、高 效使用本地資源等諸多系統功能。缺點:進程遷移的缺點是運行開銷相對較大。進程的遷移可以支持:(1)動態系統管理與維護( 2)動態負載平衡( load balancing ),系統中重負載處理機轉移一部分負載 到輕負載的處理機上運行,使得整個集群系統中的所有處理機的負載趨向均衡, 從而提高系統的整體運

13、行效率。(3)系統容錯(4)主人優先使用原則4.1 在水平時間軸上表示阻塞發送 / 接收和非阻塞發送 / 接收進程與操作系統內 核之間操作的時間關系。沒有具體答案,先方便理解一下阻塞和非阻塞: 阻塞和非阻塞關注的是程序在等待調用結果(消息,返回值)時的狀態 . 阻塞調用是指調用結果返回之前, 當前線程會被掛起。 調用線程只有在得到結果之后才會返回 非阻塞調用指在不能立刻得到結果之前,該調用不會阻塞當前線程。例子:你打電話問書店老板有沒有分布式系統這本書,你如果是阻塞式調用,你會 一直把自己“掛起”,直到得到這本書有沒有的結果,如果是非阻塞式調用,你 不管老板有沒有告訴你,你自己先一邊去玩了,當

14、然你也要偶爾過幾分鐘check 一下老板有沒有返回結果。這個圖不知道對不對:I 阻w/o菲阻瘵I/O1發 L完起*成11阻f 成4.2試敘述如何實現阻塞發送/接收和非阻塞發送/接收,對操作系統有什么要 求?當進程到達發送原語時執行一次阻塞發送,無需等待對應的接收。在消息從S安全寫入發送緩沖區前,發送進程不能返回。當進程到達接收原語時執行一次阻塞接收, 無需等待對應的發送。然而,消息從 緩沖區接收到R之前,接收進程不會返回 系統要為阻塞模式消息傳送提供臨時的緩沖區。 當進程到達發送原語時執行一次非阻塞發送, 無需等待對應的接收。 只要通知操 作系統有一個消息要發送,發送進程就可以返回。當進程到達

15、接收原語時執行一次非阻塞接收, 無須等待對應的發送。 只要通知操 作系統有一個消息要接收,接收進程就可以返回了。系統要為非阻塞消息傳送提供臨時的緩沖區。4.4 對以下每個應用程序,你認為“至多一次”和“至少一次”語義哪個最好? (1)在文件服務器上讀寫文件:至少一次。(2)銀行服務:至多一次(3)編譯一個程序:至少一次通過發送原語 send 和接收原語 receive 實現要求操作系統能實現 4 種不同的可 靠性語義。至少一次:保證正確完成消息傳送至少一次至多一次:保證正確完成消息傳送至多一次。 在沒有節點崩潰和網絡斷開情況下, 它只正確地執行一次消息傳送。事務語義: 它保證消息的原子性。 不

16、管節點崩潰或網絡端口與否, 它或者完成一 次消息傳送,或者什么也不做。精確一次: 無論在什么情況下, 保證正確完成一次消息傳送, 不管是否有節點崩 潰或網絡斷開,它接近某種程度的容錯機制。4.9 什么是因果定律?它和 FIFO 全定序相比,哪個更嚴格?因果定律: 不管含有因果關系的消息是由同一個發送進程多播, 還是不同發送進 程多播,所有接收進程要保證先接收“因”消息,后接收“果”消息。FIFO:對同一個發送進程發出的多播消息,要求所有接收進程按發送的順序接收, 而對不同發送進程的多播消息可按不同順序接收。相比之下,因果排序更嚴格。4.12RPC被認為是分布式最初的中間件,它能實現分布式系統的

17、透明性嗎?p92在執行RPC過程中,客戶可以簡單的忽略不關心的內容, 客戶只是像執行本地調 用一樣調用遠程過程,并不直接執行 send和receive原語,也不關心消息的傳 遞,所有這些都隱藏在樁中,從而實現 RPC的透明性。在本地過程調用中,read例程是由連接器從庫中提取出來,連接到應用程序, 當read是針對遠程過程時,從庫中獲取read例程的另一個版本,客戶樁。在服 務器端服務器也為遠程客戶提供一個read例程,服務器樁。5.2假設兩臺機器的時鐘每秒滴答 1000次和990次,如果UTC每秒更新一次。 兩臺機器時鐘的最大偏移量是多少?答:1000-990=10次/秒,每秒的最大偏移量為

18、0.010ms。5.6在集中式互斥算法中,若考慮進程的優先權,算法應該如何設計?(找不到答案) 基于事件優先權的完全可靠算法請求隊列 P、QQ隊列放置其他節點送來的請求(接收令牌)P隊列放置其他節點來不及處理的隨令牌轉來的請求算法過程1. 進程i發送Request( i,P( i ),并將(i , P( i )存入接收接收進程的Q隊列,按優先關系排序,等待接受令牌。2. 握有令牌的j退出臨界區后,檢查P,Q隊列,根據P、Q隊列情況判斷(標注 最高優先權進程,合并隊列)如果P,Q都為空,進程j繼續工作,等待請求。如果P空,Q不空,在Q隊列標注最高優先權進程,合并隊列 P,Q為P隊列 如果P不空,

19、Q空,在P隊列標注最高優先權進程,合并隊列 P,Q為P隊列 如果P,Q都不空,進程j在Q隊列標注最高優先權進程,合并 P,Q為P隊列.3. 進程j將令牌和新的P隊列發送到所標注的最高優先權進程5.7Richart_Agrawala 算法如何改進了 Lamport 算法,它的優點是什么?(必考)Lamport算法的開銷是3( N-1 )個消息,Richart算法只要2( N-1 )個消息,N 是競爭資源的進程數。Lamport 算法:1. Pi 進程發送資源請求消息 Request( Ti :Pi );2. Pj進程收到Request (Ti : Pi ),按T順序置于其消息隊列,如果沒有資源請

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

21、請求或請求時間晚于收到消息的時間戳,回應Reply(Tj :Pj );否則推遲返回應答消息。3. 進程從臨界區退出,向需要請求資源的進程補發一個應答消息。4. 請求進程從競爭進程得到應答小 Reply (Tj :Pj ),便可進入臨界區改進地方: 第二步中,接收到資源請求消息之后, 無論贊成或者拒絕都會返回一 個應答消息,這樣用超時機制可以確定進程是否崩潰。優點:1. 它具有對稱性2. 具有完全的分布式控制3. 對通信鏈路相對速度的不敏感性4. 能保證互斥,不會發生死鎖也不會發生饑餓, 能處理進程的加入, 退出和崩潰。5. 開銷減少。5.8 比較集中式算法、 Ricart_Agrawala 算

22、法和令牌算法的開銷和問題開銷:集中式算法開銷最大,Richar算法需要2 (N-1)個消息,令牌算法最多 需要 N-1 個消息。集中式算法的問題:容易出現單點故障。可能成為系統性能的瓶頸。Ricart 算法的問題:由于不應答被認為是資源被占用,所以如果有某個節點故 障,會導致該算法的異常終止。同時各進程對資源的使用情況缺乏了解。令牌算法的問題:檢測令牌丟失困難5.11共享K個相同資源的互斥算法和 Ricart_Agrawala算法的共同點和區別是 什么?相同點:基于相同的概念,每個競爭進程都維持一個推遲應答數組RD,數組元素是表示相應進程是否推遲發出應答消息。區別:1. 應答消息到達的環境。在

23、 Ricart算法中,正在等待進入臨界區的進程要得到 N-1個應答消息。在共享K個相同資源的互斥算法中,N-K個應答消息是在進程 等待時到達,K-1個消息是進程已在臨界區或等待進入臨界區或離開臨界區后到 達。2. 在Ricart算法中,其他競爭進程推遲應答數組的每一項 RDi是布爾型,因 為應答只能是一個,或是推遲,或是不推遲。在共享K個相同資源的互斥算法中, 可能有多個應答消息被推遲,這樣 RDi應聲明為整數型。5.13在基于事件優先權算法中,如何保證低優先權的進程有機會進入臨界區, 而不挨餓。(找不到答案)8.2圖8.1 (b)為什么違背嚴格一致性?客戶A,*備 *客戶 R僅INiik*b

24、)違背嚴格一致性因為B讀到的不是a,而是數據項x的初值null,客戶A的寫操作沒有立即傳播 到B,未能及時完成對副本的修改。8.3圖8.2 (b)為什么違背順序一致性?客戶A:丿聊)此*忑:;認客戶B:客戶6*T R/xlaR/xlb+J客戶D: 1 *T Rh)b<R收)和b)違背順序一致性岸因為進程C看到數據項x是先寫a后寫b,而進程D看到數據項x是先寫b后寫a。8.4圖8.3( c)為什么符合因果一致性定律?客戶4害戶B:V * 衣Y文迪沁客戶Q_ * 、 筑出劉1> "A Rfxla<%電臨 騫戶Ql切 RTxa X RTx'Jbc)有效因果一致性定

25、序屮因為W(x)a和W(x) b不存在因果關系,所以 W(x)a和W(x) b是并發寫, 客戶C,D看到兩個寫操作不相同定序也沒關系,因此也符合因果一致性要求。8.5圖8.4 (b)為什么遵循因果一致性,但對 FIFO 致性是無效的?穹戶g疔電亟;-%環、4、%、 卜、&'客戶CiEfQ并址x'h "紐R/義定,客戶 6說如(龍b)無效FIFO 致性定序.圖中,客戶C對數據項x讀a,b,c ;而客戶D對x讀c,a,b。所以不符合FIFO 一致性。雖然遵守因果一致性。書p200-p205的幾種一致性必須弄懂,是必考的。數據為中心的一致性模型(由強到弱)嚴格一致性

26、:對數據項的讀操作返回的值應是該數據項最近寫入的值。順序一致性:所有客戶以同樣的次序看到所有寫操作的全局定序。因果一致性:具有因果關系的寫操作在所有副本上看到按相同的次序被執行,操作不是因果的,可以說是并發的。FIFO 一致性:一個客戶的寫操作定序在所有副本上是相同的。弱一致性:采用按一個操作組,而不是單個操作進行一致性定序。客戶人 W(x>a W(x)b Si 客戶心 W(x)a W(x)b Sx 客戶B: Sj R(x)aR(x)b Ri也 Sk丄對弱一致性定序b非弱一致性定序*釋放一致性:獲取操作(Acquire ),釋放操作(Release)客戶A害戶R=査FqT) R0Qh R

27、襯(1卜客戶(? IR/Xtad入口一致性:數據項一次操作與同步變量相關聯客戶 A】 Acq(T區W0<3. Acq(Ly W(yb RalfL丈)R它l(Ly)屮客戶 RtAcofL疋) R(咒】a R(TNnll+客戶 CjAuqCly) Rgb'客戶為中心的一致性模型單調讀:如果一個進程讀數據項x的值,該進程的任何后續對x的讀操作總是返 回前一次讀同樣的值或更加新的值副本 LI: WS(xl)R(xl)副本 LL: WS(x3) R(xl>副本 L, WS(;xl;x2)R(x2)副本 L2? WS(x2) 文® 鳥、WS(xla)單調讀一致性b)非單調讀一

28、致性a單調寫:一個進程對數據項x執行寫操作,必須在該進程對x執行任何后續寫操 作之前完成畐休 L1:W&)I畐休L2: Q W(些衍)V(衍)a)單調寫一致性副本L1(用M*I_Ju副本 L2:f?W(x2)b)非單調寫一致性"寫后讀:一個進程對數據項x執行一次寫操作的結果,總是會被該進行對數據項 x的后續讀操作所看見副本L;: Wpi訂副本Lp W 1J+4九副;t、T 丄R(xO亦寫后讀一致性r -審厠本 L“TVM懐JR(xx>b)非與后讀一致性亠讀后寫:一個進程對數據項x的寫操作是跟在同一進程對x讀操作之后,保證相同的或更加新的x的值能被看見副本LI1t副本 J

29、;WW冒龍” *772)a)讀后寫一致性副本樂巧江1)R.ijl)I ?k ? 4副本 Lt: MX hU WfxZhb)非讀后寫一致性d8.7比較“傳播更新通知”、“傳播更新數據”和“傳播更新操作”和它們的應 用場合 傳播更新通知:只傳播一個簡短的數據無效通知,不包含其他信息。傳播更新數據:在副本間傳送被修改過的數據。傳播更新操作:不傳播被修改過的數據,而是告訴各副本應該執行的操作。 主動 復制,要求每個副本有一個進程來執行更新操作, 主動的保持各副本關聯數據的 一致性。應用場合:傳播更新通知:寫操作對讀操作的比率很高時,傳播效果好。傳播更新數據:讀操作對寫操作的比率很高時,傳播效果好。傳播

30、更新操作:更新操作所關聯的參數較少時,所占帶寬較小。8.9 一個文件被復制在10個服務器上,列出表決算法的“讀集團”和“寫集團”9.2分布式文件系統的共享語義指的是什么,有哪幾種共享語義?此算法要求Nr + Nw > NNw > N/2此題的N=10;那么寫集團可以為6 7 8 9 10當 Nw=6,當 Nw=7,當 Nw=8,當 Nw=9,當 Nw=10,基于法定數屋的協議種歴法定巧數衣決的址制omasum 并由Gifford推廣的其基本思想是要求客戶在讀或寫亠個多制本共享數州 頊Z前,向多個副木服務器提岀請求并得到它們的 同意.I «J«*JE*Y"

31、;b h;卩 1 K 4/RTNvW'厲肇用 砥萬買匸逸廠a)誦寫集團止褊選繹b)寫集團辱敎寫寫神突Nr的值可以是5 6 7 8 9 10Nr的值可以是4 5 6 7 8 9 10Nr的值可以是3 4 5 6 7 8 9 10Nr的值可以是2 3 4 5 6 7 8 9 10Nr的值可以是1 2 3 4 5 6 7 8 9 10卜3 L F 詁r":A B11i E B-1C D- I1 i9G壓:r -111111i111fl J K1L :i:11JK J :1文件共享語義是為了理解文件的行為。不同共享語義將導致不同編程實現方法。種類:(1)UNIX語義(順序一致性語義)

32、(2)會話語義(3)不修改共享文件語義(4)事務語義9.4 NFS如何訪問遠程文件,它的虛擬文件系統的作用是什么?NFS采用遠程過程調用(RPC通信機制,它為客戶端提供訪問多種文件系 統的調用操作接口。而服務器提供一組過程實現這些操作。遠程共享文件或它的子目錄是通過虛inode (即vnode)形式掛接在本地文 件目錄中。NFS客戶端與遠程文件系統服務器之間通信采用安全的遠程過程調用(RPC方式,實現身份驗證和消息驗證,采用了RPC重傳技術,對文件共享進行訪問控制。虛擬文件系統(VFS作用:客戶使用本地操作系統的系統調用訪問文件系統。在分布式系統中,一個虛 擬文件系統接口代替了常規 UNIX文

33、件系統接口,VFS的思路是隱藏不同文件系 統之間的差異,它已成為不同分布式文件系統接口事實上的標準。VFS接口上的操作或傳送到本地文件系統,或傳送到一個成為NNFS客戶的組件上。NFS客戶組件負責處理對存儲在遠程服務器上文件的訪問1. 允許操作系統使用不同的文件系統接口。2. 是物理文件系統與服務之間的一個接口層, 對每個文件系統的所有細節進行抽 象,使得不同的文件系統在系統中運行的其他進程看來,都是相同的。9.9NFS的RPC實現了何種可靠性語義?(不確定的答案)復合調用常規調用以及RPC重傳(重傳過早,重傳過晚,響應丟失)可靠性語義有: 至少一次:保證正確完成消息傳送至少一次至多一次:保證

34、正確完成消息傳送至多一次。在沒有節點崩潰和網絡斷開情況下,它只正確地執行一次消息傳送。事務語義: 它保證消息的原子性。 不管節點崩潰或網絡端口與否, 它或者完成一 次消息傳送,或者什么也不做。精確一次: 無論在什么情況下, 保證正確完成一次消息傳送, 不管是否有節點崩 潰或網絡斷開,它接近某種程度的容錯機制。我們可以看出:符合“至少一次”的可靠性語義。11.5C0RBA勺主要特點是什么?功能是什么?簡述 CORBAT統中ORB勺作用 特點:(1) CORBA定義了一種面向對象的軟件構件構造方法,使不同的應用可以共享 由此構造出來勺軟件構件;(2) 每個對象都將其內部操作細節封裝起來,同時又向外

35、界提供了精確定義的 接口,從而降低了應用系統的復雜性,也降低了軟件開發費用;(3) CORBA勺平臺無關性實現了對象的跨平臺引用,開發人員可以在更大的范 圍內選擇最實用的對象加入到自己的應用系統之中;(4) CORBA勺語言無關性使開發人員可以在更大的范圍內相互利用別人的編程 技能和成果, 是實現軟件復用的實用化工具CORB舶核心是對象請求代理(ORB, Object Request Broker),它提供了網絡環境無關性、操作系統無關性和開發語言無關性的公共平臺。在面向對象的應用環境中,CORBM象的請求者不必知道它所請求的對象是在哪 里,是如何實現的,而是由ORB來負責跨平臺的運作管理,無

36、須應用系統的開發 者干預。具有的跨平臺、分布式、面向對象等優點。CORBA是 一個中間件規范并不是一個實體軟件。軟件開發者通過使用第三方的 ORBT具或IDL語言來定義CORBM象,實現OR助能。功能: (1)存取來自現行桌面應用程序的分布信息和資源;(2)使現有業務數據和系統成為可供利用的網絡資源;(3)為某一特定業務用的定制的功能和能力來增強現行桌面工具和應用程序;(4)改變和發展基于網絡的系統以反映新的拓撲結構或新資源;ORB勺作用:ORB初始化ORB接口操作 獲取初始對象引用 與線程有關的操作 策略設置與管理 對象引用操作11.6 什么是接口定義語言?它在分布式計算環境中起到什么作用?

37、 概念:是一個描述軟件組件接口的語言規范。 IDL 用中立語言的方式進行描述, 能使軟件組件(不同語言編寫的)間相互通信。 IDL 通常用于 RPC(Remote Procedure Call ,遠程過程調用)軟件。 IDL 提供了一個“橋”來連接不同的 系統。作用:1. 實現標準的對象接口, 構造分布式對象應用, 使客戶程序能調用遠程服務器上 對象的方法。2.IDL 為分布式對象系統定義模塊,接口,類型,屬性,和方法提供了設施。11.7在CORBA勺體系結構中,根據接口的可移植性和定義方式,接口分為哪幾 類,各起什么作用?1.ORB核心實現對所有ORB都相同的接口2. 對象適配器接口連接對象

38、實現和ORB3. 接口定義語言IDL和靜態接口客戶用ORB攜帶的IDL編譯器,編譯對象接口 IDL文件,生成特定編程語言(如C+ 的 Stub 和 Sleketon 代碼。4. 動態接口在預先不知道服務對象接口的情況下,客戶通過查詢或采用其他手段獲得服務對 象的接口描述信息,然后使用動態調用接口來構造客戶請求,并發送給對象實現 在對象實現方,可用動態骨架接口分發用戶請求的機制, 以便動態處理客戶方的 請求。11.17簡述JAVA RMI體系結構遠程方法調用 RMI( Remote Method Invocation )是Java特有的分布式計算技 術。它實質上是通過Java編程語言擴展了常規的

39、過程調用,在網上不僅可以傳 送對象的數據,而且可以傳送對象的代碼。回答下面這張圖即可:(我加的)RMI工作流程21. 遠程對象注冊與名字綁定2. 客戶按名字查找遠程對象3. 注冊器返回遠程對象接口4. 客戶從codebase請求stub類5. http服務器返回遠程對象的stub類通常RMI系統由下面幾個部分組成:遠程服務的接口定義。遠程服務接口的具體實現。樁(Stub)和骨架(Skeleton)文件。一個運行遠程服務的服務器。一個RMI命名服務,它允許客戶端去發現這個遠程服務類文件的提供者(一個HTTP或者FTP服務器)。一個客戶端程序。12.6什么是web契約,它要說明什么問題? 概念:契

40、約是供求雙方間進行交換的一種約定, 在面向服務的分布式計算系統中, 契約是系統之間交換數據時應遵守的約定(技術契約)。說明的問題:服務功能描述( What) 服務訪問描述( How) 服務位置描述( Where)12.7 什么是服務的抽象描述?什么是服務的具體描述?它們描述的內容是什 么?抽象描述:即服務功能描述,表達了契約公開的接口具體內容: 端口類型(接口)定義( portType ) 操作定義( Operation Definition ) 消息定義( Message Definition ) 類型定義( Type Definition ) 策略定義( Policy Definition

41、 )具體描述:即服務訪問描述和服務位置描述,為抽象描述補充相關的實現細節, 即如何訪問服務,同時關注從何處得到所需要的服務。具體內容: 端口類型(接口)綁定( Port Binding ) 操作綁定( Operaion Binding ) 消息綁定( Message Binding ) 服務定義( Service Definition ) 端口定義( Port Definition ) 地址定義( Address Definition ) 策略定義12.8什么是 WSD?它與XML有什么關系? WSD用來描述什么實體?WSDL即web服務描述語言。關系:1. wsdl是一個基于XML的語言,它

42、描述 了和特定Web服務之間的交互機制,并 且使用該語言可以約束服務提供者以及使用服務的所有請求者2. wsdl是一個基于XML的規范模式,提供了一個標準的服務表示語言,可用于 描述Web服務所暴露的公共接口細節WSD用于描述網絡服務。12.9什么是SOAP它與HTTP和 WSD有什么關系?SOAP簡易對象訪問協議。SOAP!由HTTP承載,SOAP青求文檔是HTTP的請求體。因為HTTP得到所有瀏覽 器和Web!務器的支持。SOAPJ法是一個HTTP請求/響應。SOAP青求可以是HTTPPOST或 HTTP GET青求。關系:SOAP!個通信協議,SOAP在 HTTP協議的基礎上,把編寫成XML的 REQUEST 參數,放在HTTP BOD上提交給 WEB SERVIC服務器。WEB SERVIC服務器處理 完成后,把結果也寫成 XML作為RESPONS送回用戶端,為了使用戶端和 WEB SERVIC刖以相互對應,可以使用WSD作為這種通信方式的描述文件,利用WSDL 工具可以自動生成 WS和用戶端的框架文件。12.10什么是U

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論