【正文】 , 2K, 3K, 4K)，動態(tài)調(diào)度和靜態(tài)調(diào)度的含義是什么？比較動態(tài)調(diào)度和靜態(tài)調(diào)度算法。如圖a；第二步，把第一步聲明的結(jié)果組成向量形式，如圖b；第三步，每個將軍把圖b中各自的向量傳遞給其他每一個將軍，這里叛徒再一次撒謊，使用了12個新值。例如：N = 4（有四個將軍），M = 1（其中有一個叛徒），對這樣的參數(shù)，參數(shù)運(yùn)行四步。Byzantine類型的錯誤是指出錯的處理機(jī)繼續(xù)運(yùn)行，產(chǎn)生問題的錯誤答案，并可能和其他出錯的處理機(jī)一起“惡意”地工作。答：failsilent類型處理機(jī)錯誤是指失效的處理機(jī)只是停止運(yùn)行，對接下來的輸入不做反應(yīng)也不產(chǎn)生進(jìn)一步的輸出，即宣布它不在工作了。如果請求消息帶有序號，則可以減少任務(wù)執(zhí)行次數(shù)。答：主機(jī)后備容錯方法的主要思想是在任何時候，服務(wù)器都由主機(jī)完成所有工作，如果主機(jī)失效，則由后備機(jī)接管工作。給算法的缺點(diǎn)是：系統(tǒng)在無事可做時會造成相當(dāng)大的詢問負(fù)載。該算法的缺點(diǎn)是：在負(fù)載十分嚴(yán)重的情況下，所有機(jī)器都會不停的毫無意義的向其他機(jī)器發(fā)送詢問，想找到一臺愿意接受更多工作的機(jī)器，在這種情況下，幾乎沒有進(jìn)程會被減輕負(fù)載，但卻會引起相當(dāng)可觀的額外開銷。答：發(fā)送者發(fā)起的分布式啟發(fā)算法：當(dāng)創(chuàng)建進(jìn)程時，創(chuàng)建進(jìn)程的機(jī)器將對一個隨機(jī)選取的機(jī)器發(fā)生詢問，詢問它的負(fù)載是否低于某個閾值，如果是，將發(fā)送進(jìn)程否則將選擇另一臺機(jī)子發(fā)送詢問。Woundwait死鎖預(yù)防算法：當(dāng)老進(jìn)程請求年輕進(jìn)程所擁有的資源時，老進(jìn)程搶占年輕進(jìn)程的資源，年輕進(jìn)程被終止；當(dāng)年輕進(jìn)程請求老進(jìn)程所擁有的資源時，年輕進(jìn)程等待。事務(wù)時間戳為50的進(jìn)程申請事務(wù)時間戳為100的進(jìn)程占用的資源。多個進(jìn)程發(fā)現(xiàn)同一環(huán)路會選擇同一個犧牲者。如果多個進(jìn)程同時阻塞同時發(fā)送探測消息，那么每個進(jìn)程都會發(fā)現(xiàn)死鎖并因此自殺。如果存在多個進(jìn)程則要發(fā)送多個不同的消息。圖中只給出進(jìn)程，每條弧穿過一個資源，當(dāng)某個進(jìn)程等待資源時，生成一個探測消息（阻塞的進(jìn)程，發(fā)送消息的進(jìn)程，接收消息的進(jìn)程）發(fā)送給占用資源的進(jìn)程。解決辦法是：使用Lamport算法以提供全局統(tǒng)一的時間，對協(xié)調(diào)者收到的消息按照時間戳排序。dcba協(xié)調(diào)者協(xié)調(diào)者機(jī)器0機(jī)器1SARBSCTARBSCTARBSCT如上圖圓表示進(jìn)程，方框表示資源，開始時如同a，b，c所示，過來一段時間，B釋放R并請求T，這是一個合法的操作，機(jī)器0向協(xié)調(diào)者發(fā)送一條消息申明它釋放資源R，機(jī)器1向協(xié)調(diào)者發(fā)送一條消息聲明進(jìn)程B正在等待它的資源T，不幸的是機(jī)器1的消息先到達(dá)協(xié)調(diào)者，導(dǎo)致生成資源圖如圖d所示。 答：集中式的死鎖檢測算法每臺機(jī)器的資源圖中只包含它自己的進(jìn)程和資源，協(xié)調(diào)者節(jié)點(diǎn)保存整個系統(tǒng)（所有資源圖的集合）的資源圖。在提交階段，協(xié)調(diào)者接收所有響應(yīng)后決定提交還是撤銷，如果所有服務(wù)器都準(zhǔn)備提交，則提交事務(wù)；否則撤銷事務(wù)。答：兩階段提交協(xié)議的基本思想是有一個進(jìn)程作為協(xié)調(diào)者，通常是執(zhí)行事務(wù)的進(jìn)程。2）使用索引節(jié)點(diǎn)，索引是一個與判斷文件所在的磁盤塊位置有關(guān)的數(shù)據(jù)庫，給方法不將全部文件考入私有空間，而只是拷貝索引。答：在進(jìn)程開始一個事務(wù)時給它分配一個包含了所有需要訪問的文件的私有工作空間，在事務(wù)提交或終止前，所有的讀寫操作都在私有空間而不是真正的文件系統(tǒng)中進(jìn)行，存在的問題是所有內(nèi)容都拷貝到私有空間，代價難以承受。若一個進(jìn)程剛剛崩潰過，而又得到恢復(fù)，它主持選舉，該算法中總是進(jìn)程號最大的進(jìn)程獲勝，所以命名為欺負(fù)算法。在某一時刻，一個進(jìn)程只能從號碼比他小的進(jìn)程進(jìn)程那里得到一個選舉消息，當(dāng)消息到達(dá)時，接收者發(fā)回OK消息，表明它的存在并接管主持選舉。，敘述欺負(fù)選舉算法。它從臨界區(qū)退出時，向隊列中所有進(jìn)程發(fā)送OK消息，并將它從隊列中刪除。如果來的消息時間戳小，接收者發(fā)送OK消息，否則接收者負(fù)責(zé)排列請求隊列而不發(fā)送任何消息。進(jìn)程1在收到消息 C后將56調(diào)整為61，發(fā)送消息D的時鐘將是69,；進(jìn)程0在收到消息D后將54調(diào)整為70；假定A和B是相互獨(dú)立的兩個臨界區(qū)，進(jìn)程0要進(jìn)入A，進(jìn)程1要進(jìn)入B，RA分布式互斥算法會導(dǎo)致死鎖嗎？說明理由。答：如右圖所示：三個進(jìn)程進(jìn)程2給進(jìn)程1發(fā)送消息C和進(jìn)程1給進(jìn)程0發(fā)送消息D違反了先發(fā)生關(guān)系，消息到達(dá)的時間小于消息發(fā)送的時間。LAMPORT算法的解決方案是直接使用先發(fā)生關(guān)系，每條消息都攜帶發(fā)送者的時鐘以指出其發(fā)送的時間，當(dāng)消息到達(dá)時，接受者的時鐘比消息發(fā)送者時鐘小，就立即將自己的時鐘調(diào)到比發(fā)送者的時間大1或更多的值，我們給出一種測量時間的方法，使得對每一事件a，在所有進(jìn)程中都認(rèn)可給它一個時間值C(a)，在給事件分配時間時要遵循一下規(guī)則：1）在同一進(jìn)程中a發(fā)生在b之前則C(a)C(b)；2）若a和b分別代表發(fā)送消息和接收消息，則C(a)C(b)；3）對所有事件a和b，C(a)≠C(b)DCBA01020304050607080901000612182430364248546008162432404856647280進(jìn)程0進(jìn)程1進(jìn)程2，每個機(jī)器都有自己的時鐘并以不同且不變的速率工作（進(jìn)程1的時鐘嘀嗒了6下時，進(jìn)程2的時鐘嘀嗒了8下，而進(jìn)程3的時鐘嘀嗒了10下）。答：分布式算法有如下性質(zhì)：1）相關(guān)信息分散在多臺機(jī)器上；2）進(jìn)程決策僅依賴于本地信息；3）系統(tǒng)中單點(diǎn)故障應(yīng)避免；4）沒有公用時鐘和其他精確的全局時間資源存在。2）一致時間順序，若有兩條消息A和B，以很少的時間間隔發(fā)送，系統(tǒng)先取其中一個作為第一個發(fā)送給所有組內(nèi)成員，然后再取下一個發(fā)送給組內(nèi)成員，這種方法保證組內(nèi)成員按照統(tǒng)一的順序收到了消息，但是這個順序可能并不是發(fā)送消息的順序。這樣進(jìn)程1先收到0再收到4，進(jìn)程3先收到進(jìn)程4在收到0，則1與3之間可能會出現(xiàn)不一致。其次是消息的順序。，舉例說明消息順序的重要性，并說明解決方法說明。，給出組編址的的三種方式。由客戶存根生成報文消息體，當(dāng)發(fā)送時，由網(wǎng)絡(luò)芯片組裝報文。減少拷貝次數(shù)的方法：分散集中方法（匯集發(fā)），具有分散集中能力的網(wǎng)絡(luò)芯片可以減少拷貝次數(shù)，他通過拼接2個或者多個內(nèi)存緩沖區(qū)來組裝報文。答：需要消息拷貝的環(huán)節(jié)：在發(fā)送端，消息從客戶存根拷貝到客戶內(nèi)核緩沖區(qū)，再從客戶內(nèi)核緩沖區(qū)拷到客戶接口芯片緩沖區(qū)（網(wǎng)卡），然后消息被拷貝到接收端的服務(wù)器接口芯片緩沖區(qū)，之后拷貝到服務(wù)器內(nèi)核緩沖區(qū)，最后到達(dá)服務(wù)器存根（共5次）拷貝。4）過期，每個RPC都分配一個標(biāo)準(zhǔn)時間T來完成任務(wù)，如果超時沒有完成則顯示分配一個數(shù)額。2）之多一次語義，指立即放棄并報告失效。這種方法要求不斷重試直至客戶收到應(yīng)答消息。，如果服務(wù)器或客戶機(jī)崩潰了，各有哪些解決方法。消息的傳送與I/O操作對于編程人員是不可見的。當(dāng)位于機(jī)器A的一個進(jìn)程調(diào)用機(jī)器B上的某個過程時，機(jī)器A上的過程被掛起，被調(diào)用的過程在機(jī)器B上執(zhí)行?？蛻粼诎l(fā)送消息后阻塞，服務(wù)器內(nèi)核不發(fā)送確認(rèn)消息而是將應(yīng)答作為確認(rèn)消息。只有收到這個確認(rèn)消息后發(fā)送內(nèi)核釋放用戶進(jìn)程。系統(tǒng)無法保證消息發(fā)送成功，完成可靠地通信依賴于用戶。當(dāng)Receive原語調(diào)用是，系統(tǒng)內(nèi)核就會提取消息并知道如何處理它。16. 對于接收消息Receive原語，為什么需要緩存, 緩存的作用是什么?答：如果不適用緩存，服務(wù)器接收來的消息會被丟棄或者存在諸如服務(wù)器需要存儲和管理早到來的消息這樣的問題?？蛻魴C(jī)運(yùn)行時，使用ASCII碼訪問服務(wù)。在支持廣播式的LAN中，發(fā)送者廣播一個特殊的定位包，其中包含目的進(jìn)程地址，所有的內(nèi)核查看地址是不是他們的，如果是則返回消息給出網(wǎng)絡(luò)地址，然后發(fā)送內(nèi)核緩存地址。方法二。答：方法一。15. 客戶為了發(fā)送消息給服務(wù)器，它必須知道服務(wù)器的地址。一臺機(jī)器可以運(yùn)行多個客戶、多個服務(wù)器或者兩者的結(jié)合，客戶服務(wù)器模式常常以簡單的請求/應(yīng)答協(xié)議為基礎(chǔ)，客戶向服務(wù)器發(fā)送一個請求，請求一些服務(wù)，服務(wù)器完成后返回