【正文】 要達到的容錯量。靜態(tài)調(diào)度是指在系統(tǒng)開始運行前就已經(jīng)進行，算法的輸入包含了所有任務的列表及它們各自的運行時間。如圖a；第二步，把第一步聲明的結果組成向量形式，如圖b；第三步，每個將軍把圖b中各自的向量傳遞給其他每一個將軍，這里叛徒再一次撒謊，使用了12個新值。答：failsilent類型處理機錯誤是指失效的處理機只是停止運行，對接下來的輸入不做反應也不產(chǎn)生進一步的輸出，即宣布它不在工作了。答：主機后備容錯方法的主要思想是在任何時候，服務器都由主機完成所有工作，如果主機失效，則由后備機接管工作。該算法的缺點是：在負載十分嚴重的情況下，所有機器都會不停的毫無意義的向其他機器發(fā)送詢問，想找到一臺愿意接受更多工作的機器，在這種情況下，幾乎沒有進程會被減輕負載，但卻會引起相當可觀的額外開銷。Woundwait死鎖預防算法：當老進程請求年輕進程所擁有的資源時，老進程搶占年輕進程的資源，年輕進程被終止；當年輕進程請求老進程所擁有的資源時，年輕進程等待。多個進程發(fā)現(xiàn)同一環(huán)路會選擇同一個犧牲者。如果存在多個進程則要發(fā)送多個不同的消息。解決辦法是：使用Lamport算法以提供全局統(tǒng)一的時間，對協(xié)調(diào)者收到的消息按照時間戳排序。 答：集中式的死鎖檢測算法每臺機器的資源圖中只包含它自己的進程和資源，協(xié)調(diào)者節(jié)點保存整個系統(tǒng)（所有資源圖的集合）的資源圖。答：兩階段提交協(xié)議的基本思想是有一個進程作為協(xié)調(diào)者，通常是執(zhí)行事務的進程。答：在進程開始一個事務時給它分配一個包含了所有需要訪問的文件的私有工作空間，在事務提交或終止前，所有的讀寫操作都在私有空間而不是真正的文件系統(tǒng)中進行，存在的問題是所有內(nèi)容都拷貝到私有空間，代價難以承受。在某一時刻，一個進程只能從號碼比他小的進程進程那里得到一個選舉消息，當消息到達時，接收者發(fā)回OK消息，表明它的存在并接管主持選舉。它從臨界區(qū)退出時，向隊列中所有進程發(fā)送OK消息，并將它從隊列中刪除。進程1在收到消息 C后將56調(diào)整為61，發(fā)送消息D的時鐘將是69,；進程0在收到消息D后將54調(diào)整為70；假定A和B是相互獨立的兩個臨界區(qū)，進程0要進入A，進程1要進入B，RA分布式互斥算法會導致死鎖嗎？說明理由。LAMPORT算法的解決方案是直接使用先發(fā)生關系，每條消息都攜帶發(fā)送者的時鐘以指出其發(fā)送的時間，當消息到達時，接受者的時鐘比消息發(fā)送者時鐘小，就立即將自己的時鐘調(diào)到比發(fā)送者的時間大1或更多的值，我們給出一種測量時間的方法，使得對每一事件a，在所有進程中都認可給它一個時間值C(a)，在給事件分配時間時要遵循一下規(guī)則：1）在同一進程中a發(fā)生在b之前則C(a)C(b)；2）若a和b分別代表發(fā)送消息和接收消息，則C(a)C(b)；3）對所有事件a和b，C(a)≠C(b)DCBA01020304050607080901000612182430364248546008162432404856647280進程0進程1進程2，每個機器都有自己的時鐘并以不同且不變的速率工作（進程1的時鐘嘀嗒了6下時，進程2的時鐘嘀嗒了8下，而進程3的時鐘嘀嗒了10下）。2）一致時間順序，若有兩條消息A和B，以很少的時間間隔發(fā)送，系統(tǒng)先取其中一個作為第一個發(fā)送給所有組內(nèi)成員，然后再取下一個發(fā)送給組內(nèi)成員，這種方法保證組內(nèi)成員按照統(tǒng)一的順序收到了消息，但是這個順序可能并不是發(fā)送消息的順序。其次是消息的順序。，給出組編址的的三種方式。減少拷貝次數(shù)的方法：分散集中方法（匯集發(fā)），具有分散集中能力的網(wǎng)絡芯片可以減少拷貝次數(shù)，他通過拼接2個或者多個內(nèi)存緩沖區(qū)來組裝報文。4）過期，每個RPC都分配一個標準時間T來完成任務，如果超時沒有完成則顯示分配一個數(shù)額。這種方法要求不斷重試直至客戶收到應答消息。消息的傳送與I/O操作對于編程人員是不可見的。只有收到這個確認消息后發(fā)送內(nèi)核釋放用戶進程。當Receive原語調(diào)用是，系統(tǒng)內(nèi)核就會提取消息并知道如何處理它。客戶機運行時，使用ASCII碼訪問服務。方法二。15. 客戶為了發(fā)送消息給服務器，它必須知道服務器的地址。答：其主要思想是構造一種操作系統(tǒng)，它由一組協(xié)同進程組成，這組進程稱為服務進程，為客戶機提供服務的進程稱為客戶。連入DHT網(wǎng)絡的用戶叫做節(jié)點(node)，節(jié)點之間互相有路由記錄，因此只要和任何一個已經(jīng)在DHT網(wǎng)絡中的節(jié)點連接上，客戶端就可以尋找到更多的節(jié)點，從而連入網(wǎng)絡。有狀態(tài)服務器，在請求之間，服務器保存客戶信息以及與客戶交互活動的有關信息，11. 說明在移動IP 系統(tǒng)中，如何定位一個實體。例如有些資源片段遷移后可用，但是要花很大代價，有些則遷移后在其他機器上不可執(zhí)行。對每一個接收或發(fā)送的消息都將其處理狀態(tài)存儲到一個表中，由多線程對其進行處理。答：多線程客戶端例子，以網(wǎng)頁瀏覽器為例：瀏覽器在從服務器獲取HTML文件時，同時也在顯示它。7. 舉例說明三層客戶/服務器體系結構。它無需人工進行管理，最好的情況是其自動配置，自己管理。一個好的例子是DNS域名系統(tǒng)，它將域名分為三層，均衡了系統(tǒng)負載。答：對于分布式系統(tǒng)而言，透明性是指它呈現(xiàn)給用戶或應用程序時，就好像是一個單獨是計算機系統(tǒng)。在基于總線的多計算機系統(tǒng)中，每個CPU都與他自身的存儲器直接相連，處理器通過快速以太網(wǎng)這樣的共享多重訪問網(wǎng)絡彼此相連。多處理機系統(tǒng)分為基于總線的和基于交換的。分布式系統(tǒng)的缺點：1）軟件問題，目前分布式操作系統(tǒng)開發(fā)的軟件太少；2）通信網(wǎng)絡問題，一旦一個系統(tǒng)依賴網(wǎng)絡，那么網(wǎng)絡的信息丟失或飽和將會抵消我們通過建立分布式系統(tǒng)所獲得的大部分優(yōu)勢；3）安全問題，數(shù)據(jù)的易于共享也容易造成對保密數(shù)據(jù)的訪問。 從長遠的角度看，推動分布式系統(tǒng)發(fā)展的主要動力是什么？答：相對于集中式系統(tǒng)，分布式系統(tǒng)的優(yōu)點：1）從經(jīng)濟上，微處理機提供了比大型主機更好的性能價格比；2）從速度上，分布式系統(tǒng)總的計算能力比單個大型主機更強；3）從分布上，具有固定的分布性，一些應用涉及到空間上分散的機器；4）從可靠性上，具有極強的可靠性，如果一個極強崩潰，整個系統(tǒng)還可以繼續(xù)運行；5）從前景上，分布式操作系統(tǒng)的計算能力可以逐漸有所增加。它們之間的本質(zhì)區(qū)別是在多處理機系統(tǒng)中，所有CPU共享統(tǒng)一的虛擬地址空間，在多計算機系統(tǒng)中，每個計算機有它自己的存儲器。多計算機系統(tǒng)分為基于總線的和基于交換的系統(tǒng)。微內(nèi)核提供的服務有：1）進程間通信機制；2）某些內(nèi)存管理功能；3）少量的底層進程管理和調(diào)度；4）低層輸入/輸出服務4. 解釋透明性的含義，并舉例說明不同類型的透明性。分層，即將一個組件分解為幾個小層。答：普適系統(tǒng)，即將分布的各種小型的，蓄電的，移動的設備，以無線連接的方式整合在一起的系統(tǒng)。 個人空間的存儲，安全問題。8. 給出一個多線程客戶端的例子，并給出一種構造多線程服務器的方法。構建多線程服務器：使用有限狀態(tài)機模型，它使用非阻塞系統(tǒng)調(diào)用方法，可實現(xiàn)并行處理多個請求。此外，有時還需考慮該資源片段與機器之間的綁定關系。它要求每個請求必須是獨立的，必須包含全文件名和文件中的偏移量，因此消息長度較長。每個客戶端負責一個小范圍的路由，并負責存儲一小部分數(shù)據(jù)，從而實現(xiàn)整個DHT網(wǎng)絡的尋址和存儲。14. 客戶服務器模式的主要思想及優(yōu)點。優(yōu)點：1）簡單，客戶發(fā)出一個請求得到一個應答，在使用之前無需建立連接也不需要釋放連接；2）有效性，協(xié)議棧比較短因而更有效。機器號加進程號，內(nèi)核使用機器號將消息正確地發(fā)送到適當?shù)臋C器上，用進程號決定將消息發(fā)送給哪一個進程。方法三。緩存的作用就是用來統(tǒng)一管理消息的：它定義了一種叫郵箱的數(shù)據(jù)結構，接收客戶端請求的進程通知內(nèi)核創(chuàng)建郵箱存儲消息，并且指定了訪問地址。要求接收機器的內(nèi)核給發(fā)送機器的內(nèi)核發(fā)送一個確認消息。因此客戶進程一直阻塞到應答消息到來為止，如果時間太長，發(fā)送內(nèi)核會重新發(fā)送請求以防止消息丟失。調(diào)用者講消息放