【正文】 塊連接到CPU上。具體類型：透明性描述存取透明性隱藏了數(shù)據(jù)表示和獲取資源的具體實現(xiàn)位置透明性用戶不必知道資源位于何處遷移透明性資源可以不改名隨意移動重定位透明性用戶不必知道資源是位置是否改變復制透明性用戶不必知道有多少拷貝存在并發(fā)透明性多個用戶可以自動的共享資源容錯透明性用戶不必知道系統(tǒng)出現(xiàn)錯誤5. 應(yīng)用哪些技術(shù)可以使得一個分布式系統(tǒng)具有可伸縮性？答：實現(xiàn)分布式可伸縮性，基本的三種技術(shù)為：減少通信延遲，即使用異步通信方式，使得發(fā)送方發(fā)送請求后不必阻塞以等待答復，而是處理其他本地任務(wù)。其存在的主要技術(shù)問題包括： 實現(xiàn)完全的自我配置，自我管理存在困難。即一個瀏覽器擁有多個線程與服務(wù)器進行交互。答：無狀態(tài)服務(wù)器，在請求之間，服務(wù)器不保存具體客戶的信息，以及與客戶端交互活動的有關(guān)信息。.13. 在基于DHT的P2P系統(tǒng)中如何構(gòu)造多播樹，并舉例說明影響性能的主要問題。答：方法一。16. 對于接收消息Receive原語，為什么需要緩存, 緩存的作用是什么?答：如果不適用緩存，服務(wù)器接收來的消息會被丟棄或者存在諸如服務(wù)器需要存儲和管理早到來的消息這樣的問題。客戶在發(fā)送消息后阻塞，服務(wù)器內(nèi)核不發(fā)送確認消息而是將應(yīng)答作為確認消息。，如果服務(wù)器或客戶機崩潰了，各有哪些解決方法。答：需要消息拷貝的環(huán)節(jié)：在發(fā)送端，消息從客戶存根拷貝到客戶內(nèi)核緩沖區(qū)，再從客戶內(nèi)核緩沖區(qū)拷到客戶接口芯片緩沖區(qū)（網(wǎng)卡），然后消息被拷貝到接收端的服務(wù)器接口芯片緩沖區(qū)，之后拷貝到服務(wù)器內(nèi)核緩沖區(qū)，最后到達服務(wù)器存根（共5次）拷貝。，舉例說明消息順序的重要性，并說明解決方法說明。答：分布式算法有如下性質(zhì)：1）相關(guān)信息分散在多臺機器上；2）進程決策僅依賴于本地信息；3）系統(tǒng)中單點故障應(yīng)避免；4）沒有公用時鐘和其他精確的全局時間資源存在。如果來的消息時間戳小，接收者發(fā)送OK消息，否則接收者負責排列請求隊列而不發(fā)送任何消息。若一個進程剛剛崩潰過，而又得到恢復，它主持選舉，該算法中總是進程號最大的進程獲勝，所以命名為欺負算法。在提交階段，協(xié)調(diào)者接收所有響應(yīng)后決定提交還是撤銷，如果所有服務(wù)器都準備提交，則提交事務(wù)；否則撤銷事務(wù)。圖中只給出進程，每條弧穿過一個資源，當某個進程等待資源時，生成一個探測消息（阻塞的進程，發(fā)送消息的進程，接收消息的進程）發(fā)送給占用資源的進程。事務(wù)時間戳為50的進程申請事務(wù)時間戳為100的進程占用的資源。給算法的缺點是：系統(tǒng)在無事可做時會造成相當大的詢問負載。Byzantine類型的錯誤是指出錯的處理機繼續(xù)運行，產(chǎn)生問題的錯誤答案，并可能和其他出錯的處理機一起“惡意”地工作。如圖c；第四步，每個將軍檢查所有新接收向量的每一個元素，若某個值占多數(shù)則把該值放入結(jié)果向量中，dcba將軍1(G1) 1K將軍2(G2) 2K將軍4(G4) 4K將軍3(G3) X,Y,ZG1 = (1K, 2K, X, 4K)G2 = (1K, 2K, Y, 4K)G3 = (1K, 2K, 3K, 4K)G4 = (1K, 2K, Z, 4K)G1 = [ (1K,2K,X,4K) (1K,2K,Y,4K) (A,B,C,D) (1K,2K,Z,4K) ]G2 = [ (1K,2K,X,4K) (1K,2K,Y,4K) (E,F,G,H) (1K,2K,Z,4K) ]G3 = [ (1K,2K,X,4K) (1K,2K,Y,4K) (1K,2K,3K,4K) (1K,2K,Z,4K) ]G1 = [ (1K,2K,X,4K) (1K,2K,Y,4K) (I,J,K,L) (1K,2K,Z,4K) ]G1 = (1K, 2K, UNKNOW, 4K)G2 = (1K, 2K, UNKNOW, 4K)G4 = (1K, 2K, UNKNOW, 4K)G2 = (1K, 2K, 3K, 4K)，動態(tài)調(diào)度和靜態(tài)調(diào)度的含義是什么？比較動態(tài)調(diào)度和靜態(tài)調(diào)度算法。如failslient類型，有k+1個這樣的部件可以滿足k級容錯，若k個處理機簡單停止工作，那么可以使用剩下的那個處理機的結(jié)果；如byzantine類型，至少需要2k+1個部件才可以滿足k級容錯，最壞情況下k個失效的處理機偶然（甚至有意）地產(chǎn)生相同的應(yīng)答，然而剩下的k+1個未出錯的處理機也將產(chǎn)生相同的應(yīng)答，因此客戶機可以根據(jù)大多數(shù)的應(yīng)答得到正確結(jié)果。三模冗余在每組中有一個部件出現(xiàn)Byzabtine故障時可以處理，而一組中有兩個甚至三個同時出現(xiàn)Byzabtine故障則不能處理。答：事件觸發(fā)是指，當一個重要的外部事件觸發(fā)時，它被傳感器察覺到，并導致與傳感器相連的cpu得到一個中斷請求。由以上例子可以看出，事件觸發(fā)的設(shè)計在低負載時會更快響應(yīng)，但在高負載時可能崩潰。遠程訪問模式。對于打開文件的修改最初只對修改文件的進程是可見的，當文件關(guān)閉后，對文件的修改對其他進程才是可見的。2）延遲寫，操作不立即發(fā)送給服務(wù)器，而是延遲一段時間，也就減少了網(wǎng)絡(luò)消息，當進程讀取文件時，依賴于時間。：主拷貝算法、Gifford算法。答：通寫緩存一致性協(xié)議是一種特別簡單的，通用的協(xié)議。a=1。b = 1。假設(shè)兩個變量a和b,恰好位于基于分頁的DSM系統(tǒng)的同一頁上。包含兩個無關(guān)變量的錯誤共享處理器1使用A的代碼處理器2AB共享頁使用B的代碼AB兩個無關(guān)的共享變量。在后三種情況中，當P要執(zhí)行寫操作時，其他進程是擁有者，P必須要求現(xiàn)在的擁有者將其置無效，將擁有權(quán)傳給P，除非P已經(jīng)有了一個拷貝，將該頁的一個拷貝也傳給P。申請者在向擁有者發(fā)送請求，擁有者返回所需的頁的拷貝或者擁有權(quán)。三消息方法，申請者向頁管理者提交申請后，頁管理者將請求消息轉(zhuǎn)發(fā)給響應(yīng)的擁有者，由擁有者對申請者直接給出所需頁的拷貝或者擁有權(quán)。在這三例中，P最后擁有該頁的唯一拷貝，其狀態(tài)為W。每一頁有一個擁有者，即最近在該頁上寫入的進程。是否會發(fā)生錯誤共享？說明理由。a = 1。if (b= =0) kill (P2) if(a= =0) kill (P1)(a) P1 (b) P2答：順序一致性模型由下述條件定義：1）如果所有進程以一定順序執(zhí)行操作，每一進程的操作都以程序規(guī)定的順序出現(xiàn)，則任何操作的結(jié)果都是一樣的；2）要求分布式系統(tǒng)中的所有成員和它們的進程共享一個通用視圖，此視圖記錄了對于共享能存訪問操作的順序。例如，當監(jiān)聽者發(fā)現(xiàn)其他CPU寫入的字在其緩存中（從監(jiān)聽者角度看是命中）時，監(jiān)聽者必須采取措施，即從本緩存中刪除這個字。這樣可以在任何一個（主或者從）服務(wù)器上進行讀操作。3）關(guān)閉寫，操作只有在文件關(guān)閉后才寫回服務(wù)器，配合session語義。不允許打開文件進行寫操作，只提供CREATE和READ兩種操作。文件系統(tǒng)在服務(wù)器端運行。？答：文件服務(wù)分為兩種類型：上載/下載模式和遠程訪問模式。舉例，考慮一個100層樓的電梯控制器設(shè)計。答：整個系統(tǒng)可以表示為一張帶權(quán)圖，每個節(jié)點表示一個進程，每條邊表示兩個進程之間的通信量。Eg：第一行的元件全部失效的情況。靜態(tài)調(diào)度是指在系統(tǒng)開始運行前就已經(jīng)進行，算法的輸入包含了所有任務(wù)的列表及它們各自的運行時間。答：主機后備容錯方法的主要思想是在任何時候，服務(wù)器都由主機完成所有工作，如果主機失效，則由后備機接管工作。Woundwait死鎖預防算法：當老進程請求年輕進程所擁有的資源時，老進程搶占年輕進程的資源，年輕進程被終止；當年輕進程請求老進程所擁有的資源時，年輕進程等